Logica y programacion

Dedicatoria A:

Ana Isabel,
Luz Piedad,
Juan Pablo y
Efraín Alberto Oviedo

TABLA DE CONTENIDO

Presentación XI

Capítulo 1. CONOCIMIENTO DE LA COMPUTADORA 1
1.1 Historia de la computadora 1
1.2 Definición de una computadora 4
1.3 Clasificación de las computadoras 5
1.4 El computador digital 7
Estructuralógica 7
Dispositivos de entrada y salida de datos 8
1.5 Tipos de procesamientos 10
1.6 Elaboración de programas para computadora 12
1.7 Terminología básica 15
1.8 Sistemas numéricos 19
Representación binaria, octal y hexadecimal 21
1.9 Representación de datos 22
Representación alfanumérica 23
Representación numérica 25
Representación numérica entera 26Representación numérica de punto flotante 29
1.10 Tipos de campos 33
1.11 Clases de información 34

Capítulo 2. GENERALIDADES SOBRE ALGORITMOS 37
2.1 La lógica 37
2.2 Procedimiento 38
2.3 La expresión 39
2.4 Pasos para la solución de un problema a través de
la computadora 42
Definición del problema 42
Análisis del problema 42
Crear el algoritmo42
Prueba del escritorio 42
Codificación 43
Transcripción 43
Compilación 43
Ejecución 43
Documentación externa 44
2.5 El algoritmo 44
Características de los algoritmos 44
Generalización del algoritmo 48
2.6 Concepto de programación 51
2.7 Representación de algoritmos 52
2.8 Ejercicios propuestos 55

Capítulo 3. ESTRUCTURA SECUENCIAL57
3.1 Representación 57
3.2 Instrucción de asignación 58
3.3 Instrucción de entrada de datos 58
3.4 Instrucción de salida de datos 59
3.5 Ejercicios propuestos 64

Capítulo 4. ESTRUCTURA DECISIÓN LÓGICA 67
4.1 Representación 68
4.2 Funcionamiento 68
4.3 Ejercicios propuestos 87

Capítulo 5. ESTRUCTURA REPETITIVA 89
5.1 Representación 90
5.2Funcionamiento 90
5.3 Variables tipo contador 90
5.4 Variables tipo acumulador 91
5.5 Esquema cuantitativo 95
5.6 Esquema cualitativo 100
5.7 Formato general de los dos esquemas 108
5.8 Variables tipo bandera o switche 108
5.9 Ruptura de ciclos 113
5.10 Rompimiento de control de ejecución 116
5.11 Ejercicios propuestos 135

Capítulo 6. ESTRUCTURASADICIONALES 149
6.1 Estructura caso o selección múltiple 149
6.2 Estructura para 155
6.3 Estructura REPETIR (HACER MIENTRAS QUE) 163
6.4 Ejercicios propuestos 174

Capítulo 7. SUBPROGRAMAS 177
7.1 Clasificación de los subprogramas 179
7.1.1. Procedimientos o subrutinas 179
a. Representación 179
b. Activación de un procedimiento 182
7.1.2. Funciones 184
a.Representación 185
b Activación de una función 186
7.2 Documentación de subprogramas 187
Aspectos a tener en cuenta 198
7.3 Ejercicios propuestos 199

Capítulo 8. ARREGLOS 201
Clasificación de los arreglos 202
8.1 Arreglos de una dimensión o vectores 202
Operaciones básicas con arreglos
Búsqueda 217
Ordenación 221
Inserción 228Borrado 230
8.2 Arreglos de dos dimensiones o matrices 236
8.3 Arreglos multidimensionales 261
Aspectos a tener en cuenta 265
8.4 Ejercicios propuestos 266

Capítulo 9. REGISTROS Y ARCHIVOS 279
9.1 Registros 279
9.1.1 Arreglo de registros 283
9.2 Archivos 287
9.2.1. Componentes de un archivo 287
9.2.2. Clasificación de los archivos según su uso 2879.2.3. Concepto de clave 290
9.2.4 Almacenamiento de archivos y su acceso a la información 292
9.2.5 Procesamiento de archivos 295
9.2.6 Operaciones básicas sobre archivos 299
Operaciones sobre archivos secuenciales 299
Operaciones sobre archivos secuenciales indexados 304
Anotaciones importantes 305
Aspectos a tener en cuenta 307
9.3. Ejercicios propuestos 307...