Objetivo de la unidad: Establecer el concepto de concepto de estructura de datos, como se almacena la Informacin, y las estructuras de datos fundamentales utilizadas en la computadora Objetivos particulares:
Revisar los conceptos bsicos de tipos de datos.
Introducirse en las ideas fundamentales de estructuras de datos. Revisar el concepto de algoritmo y programa. Conocer y entender la utilizacin de la herramienta de programacin conocida por pseudocdigo. Entender los conceptos de anlisis, verificacin y eficiencia de un algoritmo. Conocer las propiedades matemticas de la notacin O. Conocer la complejidad de las sentencias bsicas de todo programa Java.
Cuestionario de exploracin inicial:
1. 2. 3. 4. 5. 6. 7.
Qu entiendes por estructura de datos?
Cul consideras que sea la finalidad de las estructuras de datos? Ejemplifica un arreglo Qu es un algoritmo? Qu es una pila? Qu es una lista? Qu es un rbol?
Comparar las respuestas obtenidas
La representacin de la informacin es fundamental en ciencias de la computacin y en
informtica. El propsito principal de la mayora de los programas de computadoras es almacenar y recuperar informacin, adems de realizar clculos. De modo prctico, los requisitos de almacenamiento y tiempo de ejecucin exigen que tales programas deban organizar su informacin de un modo que soporte procesamiento eficiente. Por estas razones, el estudio de estructuras de datos y de los algoritmos que las manipulan constituye el ncleo central de la informtica y de la computacin