En proceso
Páginas: 8 (1874 palabras)
Publicado: 20 de enero de 2014
ESTRUCTURA DE DATOS
ESTRUCTURA DE DATOS
CESAR AUGUSTO LUNA LOPEZ
RED TERCER MILENIO
AVISO LEGAL
Derechos Reservados 2012, por RED TERCER MILENIO S.C.
Viveros de Asís 96, Col. Viveros de la Loma, Tlalnepantla, C.P. 54080, Estado de México.
Prohibida la reproducción parcial o total por cualquier medio, sin la autorización por escrito del titular
de los derechos.
Datos paracatalogación bibliográfica
César Augusto Luna López
Estructura de datos
ISBN 978-607-733-129-2
Primera edición: 2012
Eduardo Durán Valdivieso
DIRECTORIO
Bárbara Jean Mair Rowberry
Directora General
Jesús Andrés Carranza Castellanos
Director Corporativo de Administración
Rafael Campos Hernández
Director Académico Corporativo
Héctor Raúl Gutiérrez Zamora Ferreira
DirectorCorporativo de Finanzas
Ximena Montes Edgar
Directora Corporativo de Expansión y Proyectos
ÍNDICE
Introducción
4
Mapa conceptual
6
Unidad 1. Arreglos
7
Mapa conceptual
8
Introducción
9
1.1. Conceptos
10
1.2. Arreglos unidimensionales
11
1.3. Arreglos bidimensionales
16
1.4. Arreglos de tres o más dimensiones
19
Autoevaluación
23
Unidad2. Pilas y colas
24
Mapa conceptual
25
Introducción
26
2.1. Definiciones y representaciones
27
2.2. Notaciones infijas, prefijas, postfijas en expresiones
29
2.3. Inserción y remoción de datos en una pila (LIFO)
30
2.4. Inserción y remoción de datos en una cola simple y circular
33
2.5 Problemas
37
Autoevaluación
42
Unidad 3. Algoritmos deordenamiento y búsqueda
44
Mapa conceptual
45
Introducción
46
3.1. Método de burbuja
47
3.2. Método Shell
49
3.3. Método de quicksort
50
3.4. Búsqueda secuencial
51
3.5. Búsqueda binaria
52
Autoevaluación
55
2
Unidad 4. Listas
56
Mapa conceptual
57
Introducción
58
4.1. Representación en memoria
59
4.2. Listas enlazadas59
4.3. Listas doblemente enlazadas
64
4.4. Operaciones con listas
66
4.5. Problemas
69
Autoevaluación
73
Unidad 5. Árboles
74
Mapa conceptual
75
Introducción
76
5.1. Terminología
77
5.2. Árboles binarios y representaciones gráficas
78
5.3. Recorrido de un árbol
81
5.4. Árboles enhebrados
83
5.5. Árboles de búsqueda
85
5.6.Problemas
86
Autoevaluación
107
Unidad 6. Grafos
109
Mapa conceptual
110
Introducción
111
6.1. Terminología
112
6.2. Características generales
113
6.3. Representación de un grafo
114
Autoevaluación
117
Bibliografía
118
Glosario
119
3
INTRODUCCIÓN
En la actualidad, la eficiencia de un programa informático va de la mano con lastécnicas de programación que se emplean en su desarrollo, partiendo desde la
elaboración de diagramas de flujo de datos, hasta la escritura de los códigos
para el desarrollo del software. Lo anterior busca el acceso a los datos de la
información de una manera ordenada mediante instrucciones válidas,
empleando una secuencia lógica.
La estructura de datos se refiere a un conjunto de técnicasque
aumentan considerablemente la productividad del programa, reduciendo en
elevado grado, el tiempo requerido para escribir, verificar, depurar y mantener
los programas. El término estructura de datos hace referencia a un conjunto de
datos que, por medio de un nombre, identifican un espacio en memoria,
teniendo ciertas características como la organización y estructuración,
permitiendorealizar operaciones definidas en ellas. Las estructuras de datos
pueden ser de dos tipos:
Estructuras de datos estáticas (las que tienen un tamaño definido).
Estructuras de datos dinámicas (en las cuales su tamaño puede ser
cambiado en tiempo de ejecución).
La presente obra comienza su estudio, con las estructuras de datos
estáticas, analizando el concepto y fundamento de los...
ESTRUCTURA DE DATOS
CESAR AUGUSTO LUNA LOPEZ
RED TERCER MILENIO
AVISO LEGAL
Derechos Reservados 2012, por RED TERCER MILENIO S.C.
Viveros de Asís 96, Col. Viveros de la Loma, Tlalnepantla, C.P. 54080, Estado de México.
Prohibida la reproducción parcial o total por cualquier medio, sin la autorización por escrito del titular
de los derechos.
Datos paracatalogación bibliográfica
César Augusto Luna López
Estructura de datos
ISBN 978-607-733-129-2
Primera edición: 2012
Eduardo Durán Valdivieso
DIRECTORIO
Bárbara Jean Mair Rowberry
Directora General
Jesús Andrés Carranza Castellanos
Director Corporativo de Administración
Rafael Campos Hernández
Director Académico Corporativo
Héctor Raúl Gutiérrez Zamora Ferreira
DirectorCorporativo de Finanzas
Ximena Montes Edgar
Directora Corporativo de Expansión y Proyectos
ÍNDICE
Introducción
4
Mapa conceptual
6
Unidad 1. Arreglos
7
Mapa conceptual
8
Introducción
9
1.1. Conceptos
10
1.2. Arreglos unidimensionales
11
1.3. Arreglos bidimensionales
16
1.4. Arreglos de tres o más dimensiones
19
Autoevaluación
23
Unidad2. Pilas y colas
24
Mapa conceptual
25
Introducción
26
2.1. Definiciones y representaciones
27
2.2. Notaciones infijas, prefijas, postfijas en expresiones
29
2.3. Inserción y remoción de datos en una pila (LIFO)
30
2.4. Inserción y remoción de datos en una cola simple y circular
33
2.5 Problemas
37
Autoevaluación
42
Unidad 3. Algoritmos deordenamiento y búsqueda
44
Mapa conceptual
45
Introducción
46
3.1. Método de burbuja
47
3.2. Método Shell
49
3.3. Método de quicksort
50
3.4. Búsqueda secuencial
51
3.5. Búsqueda binaria
52
Autoevaluación
55
2
Unidad 4. Listas
56
Mapa conceptual
57
Introducción
58
4.1. Representación en memoria
59
4.2. Listas enlazadas59
4.3. Listas doblemente enlazadas
64
4.4. Operaciones con listas
66
4.5. Problemas
69
Autoevaluación
73
Unidad 5. Árboles
74
Mapa conceptual
75
Introducción
76
5.1. Terminología
77
5.2. Árboles binarios y representaciones gráficas
78
5.3. Recorrido de un árbol
81
5.4. Árboles enhebrados
83
5.5. Árboles de búsqueda
85
5.6.Problemas
86
Autoevaluación
107
Unidad 6. Grafos
109
Mapa conceptual
110
Introducción
111
6.1. Terminología
112
6.2. Características generales
113
6.3. Representación de un grafo
114
Autoevaluación
117
Bibliografía
118
Glosario
119
3
INTRODUCCIÓN
En la actualidad, la eficiencia de un programa informático va de la mano con lastécnicas de programación que se emplean en su desarrollo, partiendo desde la
elaboración de diagramas de flujo de datos, hasta la escritura de los códigos
para el desarrollo del software. Lo anterior busca el acceso a los datos de la
información de una manera ordenada mediante instrucciones válidas,
empleando una secuencia lógica.
La estructura de datos se refiere a un conjunto de técnicasque
aumentan considerablemente la productividad del programa, reduciendo en
elevado grado, el tiempo requerido para escribir, verificar, depurar y mantener
los programas. El término estructura de datos hace referencia a un conjunto de
datos que, por medio de un nombre, identifican un espacio en memoria,
teniendo ciertas características como la organización y estructuración,
permitiendorealizar operaciones definidas en ellas. Las estructuras de datos
pueden ser de dos tipos:
Estructuras de datos estáticas (las que tienen un tamaño definido).
Estructuras de datos dinámicas (en las cuales su tamaño puede ser
cambiado en tiempo de ejecución).
La presente obra comienza su estudio, con las estructuras de datos
estáticas, analizando el concepto y fundamento de los...
Leer documento completo
Regístrate para leer el documento completo.