ESTRUCTURAS DE DATOS

UNIDAD I. CONCEPTOS BSICOS

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