Programacion

Contenido
Prefacio xvii
1 Introducción a las computadoras, a Internet
y a la World Wide Web 1
1.1 Introducción 2
1.2 ¿Qué es una computadora? 3
1.3 Organización de computadoras 4
1.4 Evolución de los sistemas operativos 5
1.5 Computación personal, distribuida y cliente-servidor 5
1.6 Lenguajes máquina, lenguajes ensambladores y lenguajes de alto nivel 6
1.7 FORTRAN, COBOL, Pascal y Ada7
1.8 Historia de C 7
1.9 La biblioteca estándar de C 8
1.10 C++ 9
1.11 Java 9
1.12 BASIC, Visual Basic, Visual C++, C# y .NET 10
1.13 La tendencia clave del software: Tecnología de objetos 10
1.14 Conceptos básicos de un ambiente típico de programación en C 11
1.15 Tendencias de hardware 13
1.16 Historia de Internet 14
1.17 Historia de la World Wide Web 15
1.18 Notas generales acercade C y de este libro 15
2 Introducción a la programación en C 23
2.1 Introducción 24
2.2 Un programa sencillo en C: Impresión de una línea de texto 24
2.3 Otro programa sencillo en C: Suma de dos enteros 27
2.4 Conceptos de memoria 31
2.5 Aritmética en C 32
2.6 Toma de decisiones: Operadores de igualdad y de relación 35
3 Desarrollo de programas estructurados en C 49
3.1 Introducción 503.2 Algoritmos 50
3.3 Pseudocódigo 51
3.4 Estructuras de control 51
3.5 La instrucción de selección if 53
3.6 La instrucción de selección if...else 54
3.7 La instrucción de repetición while 57
3.8 Formulación de algoritmos: Ejemplo práctico 1 (repetición controlada por contador) 58
3.9 Formulación de algoritmos mediante mejoramiento arriba-abajo, paso a paso: 60
Ejemplo práctico 2(repetición controlada por centinela)
3.10 Formulación de algoritmos mediante mejoramiento arriba-abajo, paso a paso: 66
Ejemplo práctico 3 (estructuras de control anidadas)
3.11 Operadores de asignación 70
3.12 Operadores de incremento y decremento 70
4 Control de programas en C 89
4.1 Introducción 90
4.2 Fundamentos de la repetición 90
4.3 Repetición controlada por contador 91
4.4 Instrucciónde repetición for 92
4.5 Instrucción for: Notas y observaciones 94
4.6 Ejemplos de la utilización de la instrucción for 95
4.7 Instrucción de selección múltiple, switch 98
4.8 Instrucción de repetición do…while 104
4.9 Instrucciones break y continue 105
4.10 Operadores lógicos 107
4.11 La confusión entre los operadores de igualdad (==) y los de asignación (=) 109
4.12 Resumen sobreprogramación estructurada 111
5 Funciones en C 127
5.1 Introducción 128
5.2 Módulos de programa en C 128
5.3 Funciones matemáticas de la biblioteca 129
5.4 Funciones 130
5.5 Definición de funciones 131
5.6 Prototipos de funciones 135
5.7 Encabezados 137
5.8 Llamada a funciones: Llamada por valor y llamada por referencia 138
5.9 Generación de números aleatorios 138
5.10 Ejemplo: Un juego de azar143
5.11 Clases de almacenamiento 146
5.12 Reglas de alcance 148
5.13 Recursividad 151
5.14 Ejemplo sobre cómo utilizar la recursividad: Serie de Fibonacci 154
5.15 Recursividad versus iteración 157
6 Arreglos en C 177
6.1 Introducción 178
6.2 Arreglos 178
6.3 Declaración de arreglos 179
6.4 Ejemplos de arreglos 180
6.5 Cómo pasar arreglos a funciones 193
6.6 Ordenamiento de arreglos197
6.7 Ejemplo práctico: Cálculo de la media, la mediana y la moda a través de arreglos 199
viii Contenido
6.8 Búsqueda en arreglos 203
6.9 Arreglos con múltiples subíndices 209
7 Apuntadores en C 233
7.1 Introducción 234
7.2 Definición e inicialización de variables de apuntador 234
7.3 Operadores para apuntadores 235
7.4 Llamada a funciones por referencia 237
7.5 Uso del calificadorconst con apuntadores 241
7.6 Ordenamiento de burbuja mediante llamadas por referencia 247
7.7 El operador sizeof 250
7.8 Expresiones con apuntadores y aritmética de apuntadores 252
7.9 Relación entre apuntadores y arreglos 254
7.10 Arreglos de apuntadores 258
7.11 Ejemplo práctico: Simulación para barajar y repartir cartas 259
7.12 Apuntadores a funciones 263
8 Caracteres y cadenas en C...