Reconocímíentes y Agradecimientos 5 Indice 6 Prólogo 11

Tamaño: px

Comenzar la demostración a partir de la página:

Download "Reconocímíentes y Agradecimientos 5 Indice 6 Prólogo 11"

Lorenzo Casado Murillo
hace 8 años
Vistas:

1 índice Reconocímíentes y Agradecimientos 5 Indice 6 Prólogo 11 Capítulo 1: Introducción a c/e++ Introducción a C/C++ 13 Introducción 14 Primeros Pasos en C/C++ 15 Mi Primer Programa 15 Bibliotecas 17 Archivos de Cabecera 18 Entrada/Salida por Pantalla 19 Comentarios 22 Variables 23 Concepto 23 Tipos de Datos 23 Caracteres 24 Enteros 24 Flotantes 25 Flotantes de Doble Precisión 26 Enumeraciones 27 Void 28 Introducción al Concepto de Punteros 29 Ciclo de Vida de una Variable 30 Conversión de Tipos 32 Modificadores de Tipo de Dato 34 Constantes 36 Operadores 38 Operadores Aritméticos 38 Operadores de Incremento y Decremento 39 Operadores de Relación y Lógicos 39 Operadores para Manejo de Bits 40 Operadores de Asignación y Expresiones 40 Pre Incremento y Post Incremento 41 Ejemplo Integrador de Operadores 42 Consideraciones sobre el Manejo a Nivel de Bits 44 Operación And Lógico 45 Operación Or Lógico 46 Operación Or Exclusivo Lógico 46 Operación Desplazamiento a la Izquierda 47 Operación Desplazamiento a la Derecha 47 Operación Complemento a Uno 48 Funciones 49 Concepto 49 Implementación de Funciones en C/C++ 50 Página 6

Void 28 Introducción al Concepto de Punteros 29 Ciclo de Vida de una Variable 30 Conversión de Tipos 32 Modificadores de Tipo de Dato 34 Constantes 36 Operadores 38 Operadores Aritméticos 38

2 Tipo de Retomo 51 Valores por Defecto en los Parámetros de Funciones 52 Lista de Parámetros Variables 53 Paso de Parámetros 54 Ejemplo Integrador 56 Cadenas de Caracteres, 58 Concepto de Cadenas de Caracteres 58 Recuperación y Asignación de Caracteres Individuales 59 Inicialización de una Cadena de Caracteres 60 Copiar Cadenas de Caracteres 62 Comparar dos Cadenas de Caracteres 62 Tamaño de una Cadena de Caracteres 63 Concatenar Cadenas de Caracteres 64 Estructuras de Control 66 Estructuras Condicionales 66 Estructura Condicional de Bifurcación 66 Estructura Condicional de Asignación 69 Estructuras Repetitivas 71 Ciclo For 71 Ciclo While 75 Ciclo Do- While 77 Estructuras Selectivas 79 Switch 79 Tipos de Datos Definidos por el Usuario 80 Concepto de Tipo de Dato Definido por el Usuario 81 Definición de un Tipo de Datos definido por el usuario 82 Lectura y Asignación de Valores a un Tipo de Datos Definido por el Usuario 83 Tipos de Datos Definidos por el Usuario sin Límites 86 Tipos de Datos Definidos por el Usuario y Punteros 88 Inicialización de los Campos de un Tipo de Datos Definido por el Usuario 91 Gestión Dinámica de Memoria 92 Concepto 92 Implementación de Gestión Dinámica en C/C++ 94 Gestión Dinámica de Arreglos 96 Gestión Dinámica de Tipos de Datos Definidos por el Usuario 99 Referencias 101 Capítulo 2: Recursividad Recursividad 102 Concepto de Recursividad 103 Problemas de la Recursividad 105 Análisis de la Condición de Corte Recursivo Mal Definida 106 Análisis de la Condición de Corte Bien Definida pero Mal Ubicada 108 Eliminación de la Recursión 109 Búsqueda Binaria Recursiva 110 Exponenciación Recursiva 113 Exponenciación No Recursiva 113 Mostrar una Cadena de Caracteres Mediante Aritmética de Punteros y Algoritmos Recursivos 114 Página 7

Cadena de Caracteres 63 Concatenar Cadenas de Caracteres 64 Estructuras de Control 66 Estructuras Condicionales 66 Estructura Condicional de Bifurcación 66 Estructura Condicional de Asignación 69

3 Referencias 116 Capítulo 3: Análisis de Algoritmos Análisis de Algoritmos 117 Marco de Referencia del Análisis de Algoritmos 118 Clasificación de los Algoritmos 119 Complejidad del Cálculo 120 Análisis del Caso Medio 121 Resultados Aproximados y Asintóticos 122 Análisis de Algoritmos Recursivos 123 Casos Prácticos con Análisis 123 Ordenamiento por Burbuja 123 Ordenamiento por Inserción 127 Referencias 130 Capítulo 4: Estructuras de Datos Elementales Estructuras de Datos Elementales 131 Introducción a las Estructuras de Datos 132 Listas 132 Concepto 132 Implementación de Listas Simplemente Enlazadas 133 Implementación de una Lista Ordenadas Simplemente Enlazada 135 Implementación de una Lista Circular 138 Implementación de una Lista Doblemente Enlazada 142 Colas 145 Implementación de una Cola a través de Listas Simplemente Enlazadas 145 Pilas 149 Implementación de una Pila a través de Listas Simplemente Enlazadas 149 Árboles Binarios 152 Introducción 152 Implementación de un Árbol Binario 155 Análisis del Algoritmo de Inserción 160 Análisis del Algoritmo de Borrado 161 Análisis del Algoritmo de Muestra 163 Referencias 165 Capítulo 5: Algoritmos de Ordenamiento Algoritmos de Ordenamiento 166 Introducción a los Algoritmos de Ordenamiento 167 Shellsort 167 Quicksort 172 Heapsort 181 Combsort 192 Intercambio de Residuos 196 Complemento a Uno 196 Operaciones Binarias Aplicables al Ordenamiento por Residuo 196 Referencias 205 Página 8

Referencias 130 Capítulo 4: Estructuras de Datos Elementales Estructuras de Datos Elementales 131 Introducción a las Estructuras de Datos 132 Listas 132 Concepto 132 Implementación de Listas

4 Capítulo 6: Algoritmos y Estructuras para Búsqueda Algoritmos y Estructuras para Búsqueda 206 Introducción a los Algoritmos y Estructuras para Búsqueda 207 Árboles AVL 208 Análisis de la Inserción de Valores en un árbol AVL 210 Análisis del Borrado de Valores en un árbol AVL, Implementación de un Árbol AVL en C/C++ Estructurado 219 Árboles Multidireccionales 227 Introducción 227 Conceptos Previos 227 Preferencia por el Orden 230 Estructura de Soporte al Nodo de un Árbol Multidireccional 232 Recorrido de un Árbol Multidireccional 233 Búsqueda en un Árbol Multidireccional 234 Algoritmo de Inserción 236 Algoritmo de Borrado 238 Implementación de un Árbol de Búsqueda Multidireccional 240 Algoritmo de Rotación en Árboles Multidireccionales 249 Árboles B 26 3 Algoritmo de Inserción en Árboles B 263 Borrado Lógico en Árboles B 266 Liberación de la Memoria del Árbol B 283 Árbol B+ 284 Hashing 286 Introducción 286 Implementación de Hash Estático 287 Tratamiento de las Colisiones 290 Redispersión 292 Barrido Secuencial 296 Encadenamiento Externo 301 Algritmo de Inserción 301 Algoritmo de Borrado 304 Implementación del Encadenamiento Externo 306 Referencias 311 Capítulo 7: Búsqueda de Cadenas y Reconocimiento de Patrones Búsqueda de Cadenas y Reconocimientos de Patrones 312 Introducción a la Búsqueda de Cadenas y Recnonocimientos de Patrones 313 Algoritmo de Fuerza Bruta 314 Algoritmo de Knuth-Morris-Pratt : 317 Algoritmo de Boyer-Moore 321 Cálculo del Desplazamiento a Derecha del Patrón 321 Análisis del Funcionamiento Lógico del Algoritmo 323 Implementación del Algoritmo de Boyer-Moore en C/C Introducción al Reconocimiento Teórico de Patrones 325 Máquinas de Estados para el Reconocimiento de Patrones 328 Aplicación de AFD al reconocimiento de Patrones 330 Página 9

. 216 Implementación de un Árbol AVL en C/C++ Estructurado 219 Árboles Multidireccionales 227 Introducción 227 Conceptos Previos 227 Preferencia por el Orden 230 Estructura de Soporte al Nodo de un

5 Referencias 335 Capítulo 8: Compresión de Datos Compresión de Datos 336 Introducción a la Compresión de Datos 337 Compresión por Codificación de Longitud de Series 337 Implementación del Algoritmo de Compresión por Longitud de Series 339 Compresión de Longitud Variable 343 Algoritmo de Huffinan 345 Implementación del Algoritmo de Huffinan 348 Referencias 357 Capítulo 9: Criptología Criptología 358 Introducción a la Criptología 359 Algoritmo de Encriptación: "Cifra del César" 360 Algoritmo de Vigenere 361 Algoritmo de Cifrado XOR 364 Algoritmo de Cifrado por Rotación de Bits 366 Algoritmo de Encriptación Por Tablas 369 Algoritmo de Encriptación Base Referencias 390 Capítulo 10: Introducción a la Teoría de Grafos Introducción a la Teoría de Grafos 391 Introducción al Concepto de Grafos 392 Matriz de Adyacencia 395 Cierre Transitivo 396 Implementación del Cierre Transitivo en C/C Aplicación de la Teoría de Grafos: Determinación de la Ruta Más Corta 401 Implementación del Algoritmo de Dijkstra 405 Referencias 407 Página 10

358 Introducción a la Criptología 359 Algoritmo de Encriptación: "Cifra del César" 360 Algoritmo de Vigenere 361 Algoritmo de Cifrado XOR 364 Algoritmo de Cifrado por Rotación de Bits 366 Algoritmo

Documentos relacionados

Contenido. Prólogo... Capítulo 1. Algoritmos y estructuras de datos... 1. Introducción... 24

Contenido. Prólogo... Capítulo 1. Algoritmos y estructuras de datos... 1. Introducción... 24 Contenido Prólogo... vii Capítulo 1. Algoritmos y estructuras de datos... 1 Introducción... 2 1.1. Tipos de datos... 2 1.1.1. Tipos primitivos de datos... 3 1.1.2. Tipos de datos compuestos y agregados...