Programación y algoritmos / Maximilano Bonanata.

CONTENIDO
CAPITULO 1. Introducción a la programación
¿Qué es un lenguaje de programación? 16
Lenguaje de máquina 16
Lenguaje de bajo nivel 16
Lenguaje de alto nivel 17
Tipos de programación 18
Programación secuencial 18
Programación estructurada 18
Programación orientada a objetos 19
Programación lógica 19
Resolver problemas con una computadora 20
Análisis del problema 20
Construcción de un algoritmo 21
Codificación del algoritmo 24
Pruebas, ajustes y documentación 24
CAPITULO 2. Los lenguajes C y Pascal
Un poco de historia 26
Estructura de un programa 26
Estructura de un programa en C 27
Estructura de un programa en PascaI 29
Compilación, ejecución y depuración 30
CAPITULO 3. Fundamentos de la programación
Tipos de datos 34
Tipos de datos provistos por el lenguaje 34
Tipos de datos definidos por el usuario 37
Identificadores, constantes y variables 40
Identificadores en C 40
Identificadores en Pascal 41
Variables en C 41
Variables en Pascal 44
Constantes en C 47
Constantes en Pascal 48
Operadores 48
Operadores en C 48
Operadores en Pascal 56
Estructuras de selección 60
Estructuras de selección en C 60
Estructuras de selección en Pascal 63
Estructuras de iteración 66
Estructuras de iteración en C 66
Estructuras de iteración en Pascal 71
CAPITULO 4. Procedimientos, funciones y recursividad
Procedimientos y funciones 76
Procedimientos y funciones en C 76
Procedimientos y funciones en Pascal 79
¿Qué es la recursividad? 83
Las funciones y los procedimientos recursivos 84
Algoritmos recursivos frente a algoritmos iterativos 89
CAPITULO 5. Arreglos
Vectores 92
Vectores en C 92
Vectores en Pascal 98
Matrices 101
Matrices en C 101
Matrices en Pascal 103
Arreglos multidimensionales 105
Arreglos multidimensionales en C 105
Arreglos multidimensionales en Pascal 106
CAPITULO 6. Archivos y carpetas
Tipos de archivos 108
Operaciones básicas con archivos en C 109
Operaciones básicas con archivos en Pascal 121
Operaciones con carpetas en Pascal 129
CAPITULO 7. Métodos de búsqueda y ordenamiento
Métodos de búsqueda 132
Búsqueda lineal 132
Búsqueda binaria 135
Métodos de ordenamiento sencillos 141
Orden por intercambio 141
Orden por selección 148
Orden por inserción 152
Otros métodos de ordenamiento 156
Ordenación Shell 156
Ordenación rápida (quicksort) 161
CAPITULO 8. Estructuras dinámicas
Introducción 168
Punteros 168
Punteros en C 169
Punteros en Pascal 169
Asignación dinámica de memoria 170
Colas 172
Pilas 180
Listas enlazadas 188
Árboles 195
CAPITULO 9. Programación orientada a objetos
Introducción 202
Clases y objetos 202
Propiedades y métodos 203
Herencia entre objetos, jerarquía y polimorfismo 204
Herencia 204
Jerarquía de clases 205
Polimorfismo 206
Conclusiones 206