Estructuras de datos y algoritmos

Una posible definición de algoritmo es un conjunto de reglas que permiten obtener un resultado determinado apartir de ciertas reglas definidas.



Otra definición sería, algoritmo es una secuencia finita de instrucciones, cada una de las cuales tiene un significado preciso y puede ejecutarse con una cantidad finita de esfuerzo en un tiempo finito. Ha de tener las siguientes características: Legible, correcto,modular, eficiente, estructurado, no ambiguo y a ser posible se ha de desarrollar en el menor tiempo posible.

Contenido

I. Diseño y análisis de algoritmos.
I.1 Conceptos básicos.
I.2 Diseño de algoritmos.
I.3 Computabilidad y complejidad de algoritmos.
II. Tipos de datos y TAD'S.
II.1 Abstracción.
II.2 TAD.
II.3 Especificación e implementación.
III. Recursividad. Definición y conceptos básicos.
IV. Tablas.
IV.1 Estructura, representación y operaciones básicas.
IV.2 Transformación de clases (HASH).
V. Listas.
V.1 Pilas y colas.
V.2 Listas lineales.
V.3 Listas secuenciales.
V.4 Listas encadenadas.
VI. Arboles.
VI.1 Estructura y representación.
VI.2 Operaciones básicos.
VI.3 Arboles equilibrios.
VI.4 Arboles multicaminos y binarios.
VII. Grafos.
VII.1 Fundamento matemático.
VII.2 Representación.
VII.3 Algoritmo de manipulación.
VIII. Clasificación y búsqueda.
VIII.1 Conceptos básicos.
VIII.2 Clasificación interna, métodos.
VIII.3 Clasificación externa, métodos.
VIII.4 Búsqueda.
IX. Resolución general de problemas.

Formato PDF
Idioma Español