PDF de programación - Lógica de programación

Dedicatoria A:

Ana Isabel,
Luz Piedad,
Juan Pablo y

Efraín Alberto Oviedo



1
1
4
5
7
7
8
10
12
15
19
21
22
23
25
26
29
33
34

TABLA DE CONTENIDO

Presentación ........................................................................................... XI

Capítulo 1. CONOCIMIENTO DE LA COMPUTADORA ..............
1.1
Historia de la computadora ...........................................................
Definición de una computadora ....................................................
1.2
Clasificación de las computadoras................................................
1.3
El computador digital ...................................................................
1.4


Estructura lógica ..........................................................................
Dispositivos de entrada y salida de datos .....................................


Tipos de procesamientos...............................................................
1.5
Elaboración de programas para computadora...............................
1.6
1.7
Terminología básica......................................................................
Sistemas numéricos ......................................................................
1.8
Representación binaria, octal y hexadecimal................................


Representación de datos ...............................................................
1.9


Representación alfanumérica ........................................................
Representación numérica ..............................................................



Representación numérica entera ...................................................
Representación numérica de punto flotante .........................................
1.10
Tipos de campos ..........................................................................
1.11
Clases de información...................................................................

Capítulo 2. GENERALIDADES SOBRE ALGORITMOS ..............
2.1
La lógica .......................................................................................
Procedimiento ...............................................................................
2.2
La expresión..................................................................................
2.3
Pasos para la solución de un problema a través de
2.4


la computadora..............................................................................
Definición del problema ...............................................................


Análisis del problema ...................................................................


Crear el algoritmo .........................................................................



Prueba del escritorio .....................................................................
Codificación .................................................................................


Transcripción ................................................................................



Compilación..................................................................................
Ejecución ......................................................................................


Documentación externa ................................................................


El algoritmo ..................................................................................
2.5


Características de los algoritmos ..................................................
Generalización del algoritmo........................................................


2.6
Concepto de programación .........................................................

37
37
38
39

42
42
42
42
42
43
43
43
43
44
44
44
48
51



52
55

57
57
58
58
59
64

67
68
68
87

Representación de algoritmos .......................................................
Ejercicios propuestos ...................................................................

2.7
2.8

Capítulo 3. ESTRUCTURA SECUENCIAL .....................................
3.1
Representación..............................................................................
Instrucción de asignación .............................................................
3.2
Instrucción de entrada de datos.....................................................
3.3
Instrucción de salida de datos ......................................................
3.4
3.5
Ejercicios propuestos ...................................................................

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

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

Capítulo 6. ESTRUCTURAS ADICIONALES ................................. 149
Estructura CASO o selección múltiple ......................................... 149
6.1
Estructura PARA .......................................................................... 155
6.2
Estructura REPETIR (HACER MIENTRAS QUE) ..................... 163
6.3
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
Documentación de subprogramas ................................................ 187
7.2
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........................................................................................ 228
Borrado ......................................................................................... 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 ................................... 287
9.2.3. Concepto de clave......................................................................... 290
9.2.4 Almacenamiento de archivos y su acceso