viernes, 19 de octubre de 2012


DOBLE COLA

Es una estructura mediante las cuales se pueden realizar inserciones y eliminaciones por cualquiera de sus dos extremos.
esta tiene dos verientes que son:

Cola doble con entrada restingida que consiste en que se pueden realizar eliminaciones por ambos lados pero las inserciones unicamente por atras.

Cola doble con salida restringida,consiste en que se pueden realizar inserciones por cualquiera de sus dos lados pero las eliminaciones son exclusivas por el frente.









jueves, 18 de octubre de 2012

COLAS

Una cola constituye una estructura lineal de datos en la que los nuevos elementos seintroducen por un extremo y los ya existentes se eliminan por el otro. Es importanteseñalar que los componentes de la cola se eliminan en el mismo orden en el cual seinsertaron. Es decir, el primer elemento que se introduce en la estructura será el quese eliminará en primer orden. Debido a esta característica, las colas también reciben el
nombre de estructuras FIFü (First-In, First-Out: el primero en entrar es el primero en salir).












PILAS

Las pilas son estructuras lineales, es una lista ordenada de datos y es lineal por que van en orden sucesivo osea  uno después de otro.

El modo de acceso a estas estructuras  dicho de alguna manera es por la parte de arriba ya que maneja la idea de que el ultimo en entrar en la estructura es el primero en salir o ser eliminado, las estructuras tipo pila son muy utilizadas en programación para hacer llamadas ha subprogramas.



martes, 16 de octubre de 2012

MATRICES POCO DENSAS , CUADRADAS POCO DENSAS Y MATRICES TRIANGULARES.

En esta ocasión aprendimos el termino poco denso dentro de una matriz y esto se refiere a que dentro de una estructura bi dimensional un gran porcentaje de sus datos son ceros , estos ocupan una gran cantidad de espacios de memoria dentro de dicha estructura.

Cuando hablamos de matriz cuadrada poco densas nos referimos aque aparte de cumplir con la condición de que tenga abundancia de elementos iguales a cero tambien tiene que tener igual numero de columnas y filas para que sea cuadrada.
Partiendo de este punto podemos agregar las matices triangulares inferior, suoerior y tridiagonal.

MATRIZ TRIANGULAR SUPERIOR:
Es aquella matriz cuadrada cuyos términos distintos de cero están arriba de la diagonal principal.
MATRIZ TRIANGULAR INFERIOR:
Es aquella matriz cuyos elementos distintos de cero se ubican debajo de la diagonal principal.
MATRIZ TRIDIAGONAL:
Es aquella matriz cuyos elementos están por arriba sobre y debajo de la diagonal principal.













REGISTROS

ya pasamos lo que son las estructuras lineales y matrices, tuvimos la oportunidad de aprender de ellas en esta ocasión aprenderemos otro tipo de estructura que nos brinda otra variedad de características , estos son los registros.

Este tipo de estructura a diferencia de los vectores y matrices pueden guardar diferentes tipos de datos no necesariamente tienen que ser del mismo tipo, también son una colección finita y ordenada de objetos solo que en esta ocasión no son homogéneos sino que eterogeneos.
Son datos estructurados y cada uno de sus componentes se denomina campo, cada campo se denomina con un nombres único y un tipo de dato.








sábado, 13 de octubre de 2012


OPERACIONES CON ARREGLOS UNIDIMENSIONALES Y BIDIMENSIONALES.

Ya aprendimos que es un arreglo unidimensional  ahora bien los arreglos bidimencionales trabajan de la misma forma tan solo que como su nombre lo dice esta formado por dos dimensiones en otra palabras un arreglo bidimencinal lo podemos llamar como matriz ya que eso es en realidad, es una estructura formada por filas y columnas. la diferencia es que ahora en vez de hacer referencia aun solo indice lo aremos con dos indices al mismo tiempo.
Veremos las diferentes operaciones que se pueden realizar con estos dos tipos de estructuras.

  • Lectura/escritura
  • Asignación
  • Actualización      
                                    Inserción
                                    Eliminación
                                    Modificación
  • Ordenación 
  • Búsqueda
Según la estructura anterior hablamos de que tanto a vectores y matrices se les puede hacer las mismas operaciones.









                 


ARREGLOS UNIDIMENSIONALES.

En esta clase tuvimos la oportunidad de aprender que es un arreglo unidimensional y la forma en que nos puede servir como herramienta para el almacenamiento de datos.

Decimos que un arreglo unidimensional es una colección ordenada, homogénea y finita de elementos.
FINITO:
por que todo arreglo tiene un limite es decir se debe determinar el tamaño del arreglo.
HOMOGÉNEO:
Por que todos los elementos del arreglo deben de ser del mismo tipo ya sea numéricos enteros , reales caracteres , cadenas etc. no pueden haber de diferente tipó en un solo arreglo.
ORDENADO:
Porque se puede determinar cual es el primero y cual es el ultimo elemento.

Este también tiene dos partes fundamentales las cuales son los indices y componentes.








Tema de investigacion (lunes 30 de julio 2012)


CONJUNTOS Y PROGRAMACION


En esta oportunidad hicimos un trabajo investigable sobre conjuntos, su definición y aplicación investigamos también sobre los diagramas de Venn que estos son una herramienta  muy importante para representar gráficamente los conjuntos para una mayor comprencion.

De igual forma investigamos la manera que es tos términos se pueden aplicar a la programación  encontrando similitudes muy interesantes que llegado un momento nos sirven en gran manera para poder entender de mejor forma como trabajan las maneras de almacenar datos en estructuras , que limitantes tienen y cuales son las que se adaptan mejor a la hora de procesar almacenar datos.


  








miércoles, 10 de octubre de 2012


TIPOS DE DATOS

El conocimiento, manejo y aplicación de los diferentes tipos de datos en la programación es una de las bases fundamentales para lograr un desarrollo de todo tema ligado al informática.

Es por ello que en este tema aprendimos un poco de los diferentes tipos de datos que hay así también de las características que ellos reúnen, los cuales son los siguientes:

DATOS SIMPLES.
Entre este tipo de dato podemos encontrar los de tipo cadena , carácter ,tipo lógico numérico (así mismo dentro de los numéricos están los enteros y reales).
Es importante mencionar que un dato simple hace referencia a un solo espacio en memoria.

DATOS ESTRUCTURADOS.
Entre estos tipos de datos o estructuras tenemos vectores, matrices,tablas etc. la característica de estos es que un solo identificador hace referencia a varios espacios de memoria.
A continuación veremos algunas representaciones gráficas de los tipos de datos.


















lunes, 8 de octubre de 2012


Semana del 25 de julio 2012

La semana del 25 de julio comenzamos una nueva materia llamada métodos de programación  con nuevas expectativas y ansias de aprender algo mas del mundo de la informática. Existe la plena convicción de aprender mas, pero también esta presente la inseguridad de que si lo que vendrá sera mucho mas difícil que lo visto anteriormente.

Bueno entremos ya en tema y hablemos un poco de esta materia.


Comenzamos describiendo las unidades que veremos en este curso las cuales son:

1) ESTRUCTURAS FUNDAMENTALES.
2) ARREGLO MULTINACIONAL REPRESENTADOS EN ARREGLOS UNIDIMENSIONALES.
3) PILAS Y COLAS.
4)RECUSION.
5)LISTAS.

Vemos que hay una serie de términos que antes ni en broma los habíamos escuchado, eso quiere decir que esto se va a poner bueno, le echaremos un vistazo a algunas imágenes de estos temas tan solo para quedar un poco picados de todo lo que aprenderemos.