1. Estructura de los Lenguajes. 1

1.1. ALGORITMOS. 1

1.2. DESCRIPCIÓN DE ALGORITMOS O PROGRAMAS. 2

1.2.1. DESCRIPCIÓN NARRADA.. 2

1.2.2. DIAGRAMA DE FLUJO.. 2

1.2.3. LENGUAJE ALGORÍTMICO O PSEUDO-CÓDIGO.. 3

1.3. PROGRAMACIÓN ESTRUCTURADA. 3

1.3.1. MÓDULO.. 3

1.3.2. MODULARIZACIÓN.. 3

1.3.3. PSEUDO-CÓDIGO.. 4

1.3.4. ESTRUCTURA DE UN PROGRAMA.. 5

1.3.5. EJERCICIOS. 7

1.4. TIPOS DE DATOS. 15

1.5. CONSTANTES, VARIABLES Y EXPRESIONES. 19

1.5.1. CONSTANTES. 19

1.5.2. VARIABLES. 20

1.5.3. OPERACIÓN DE ASIGNACIÓN.. 21

1.5.4. CONVERSIÓN DE TIPO DE DATO.. 23

1.5.5. OPERADORES BÁSICOS. 24

1.5.6. EXPRESIONES. 29

1.5.7. PRECEDENCIA DE OPERADORES. 30

1.5.8. EVALUACIÓN DE EXPRESIONES. 32

1.5.9. FUNCIONES INTERNAS NORMALIZADAS O ESTÁNDARES. 33

1.5.10. TIPOS DE ERRORES. 35

1.5.11. EJERCICIOS. 36

1.6. ENTRADA Y SALIDA DE DATOS. 38

1.7. EJERCICIOS. 40

PROBLEMAS PROPUESTOS. 47

​

2. Estructuras de Control 57

2.1. INTRODUCCIÓN. 57

2.2. ESTRUCTURAS SECUENCIALES. 57

2.3. ESTRUCTURAS DE SELECCIÓN. 57

2.3.1. ESTRUCTURA DE SELECCIÓN BINARIA.. 58

2.3.1.1. ESTRUCTURAS DE SELECCIÓN ANIDADAS. 61

2.3.1.2. CONDICIONALES COMPUESTAS. 63

2.3.2. ESTRUCTURA DE SELECCIÓN MÚLTIPLE. 65

2.3.3. EJERCICIOS. 68

2.4. ESTRUCTURAS DE REPETICIÓN. 80

2.4.1. ESTRUCTURAS DE REPETICIÓN CONDICIONALES. 80

2.4.1.1. ESTRUCTURA Repetir-Hasta_que. 80

2.4.1.2. ESTRUCTURA Mientras. 81

2.4.2. ESTRUCTURA DE REPETICIÓN AUTOMÁTICA O CONTADA.. 83

2.4.3. ESTRUCTURAS DE REPETICIÓN ANIDADAS. 87

2.5. PRUEBA DE UN ALGORITMO O PROGRAMA. 88

2.6. METODOLOGÍA PARA PLANTEAR UN ALGORITMO.. 91

2.7. EJERCICIOS. 91

PROBLEMAS PROPUESTOS. 127

​

3. Subalgoritmos. 141

3.1. INTRODUCCIÓN. 141

3.2. PROCEDIMIENTOS. 142

3.2.1. VARIABLES LOCALES Y GLOBALES. 145

3.2.2. PASO DE PARÁMETROS POR VALOR. 148

3.2.3. PASO DE PARÁMETROS POR NOMBRE O DIRECCIÓN.. 151

3.2.4. RELACIONES ENTRE PROCEDIMIENTOS. 153

3.3. FUNCIONES. 156

3.4. EJERCICIOS. 161

PROBLEMAS PROPUESTOS. 187

​

4. Tipos de datos Escalares y Subrango. 197

4.1. INTRODUCCIÓN. 197

4.2. ESCALARES O ENUMERADOS. 197

4.3. SUBRANGO O SUBINTERVALO. 200

​

5. Arreglos. 203

5.1. INTRODUCCIÓN. 203

5.2. ARREGLOS UNIDIMENSIONALES. 203

5.2.1. EJERCICIOS. 208

5.2.2. ORDENAMIENTO DE VECTORES. 215

5.2.2.1. ORDENAMIENTO POR SELECCIÓN.. 215

5.2.2.2. ORDENAMIENTO POR INTERCAMBIO.. 217

5.2.2.3. ORDENAMIENTO POR BURBUJA.. 220

5.2.2.4. ORDENAMIENTO POR BURBUJA PARCIAL. 222

5.2.2.5. ORDENAMIENTO POR BURBUJA CON VERIFICACIÓN.. 224

5.2.2.6. ORDENAMIENTO POR EL MÉTODO SACUDIDA.. 226

5.2.3. BÚSQUEDA.. 228

5.2.3.1. BÚSQUEDA SECUENCIAL O LINEAL. 229

5.2.3.2. BÚSQUEDA SECUENCIAL CON CENTINELA.. 231

5.2.3.3. BÚSQUEDA BINARIA.. 232

5.2.4. ORDENAMIENTO POR INTERCALACIÓN.. 235

5.2.5. EJERCICIOS. 238

5.3. ARREGLOS BIDIMENSIONALES. 258

5.4. ARREGLOS MULTIDIMENSIONALES. 264

5.5. EJERCICIOS. 268

PROBLEMAS PROPUESTOS. 295

​

6. Registros. 307

6.1.  INTRODUCCIÓN. 307

6.2. COMBINACIÓN DE ARREGLOS Y REGISTROS. 315

6.2.1. ARREGLO COMO CAMPO DE UN REGISTRO.. 315

6.2.2. REGISTRO COMO ELEMENTO DE UN ARREGLO.. 317

6.3. INSTRUCCION Con. 321

6.4. REGISTROS ANIDADOS. 322

6.5. EJERCICIOS. 326

PROBLEMAS PROPUESTOS. 349

​

7. Cadenas de Caracteres. 363

7.1. INFORMACIÓN SOBRE CARACTERES. 363

7.2. CONCEPTOS DE CADENAS DE CARACTERES. 365

7.2.1. CONSTANTES Y VARIABLES. 365

7.2.2. OPERACIONES CON CADENAS DE CARACTERES. 366

7.3. FUNCIONES INTERNAS O ESTÁNDARES. 368

7.3.1. CÁLCULO DE LA LONGITUD DE UNA CADENA DE CARACTERES. 368

7.3.2. EXTRACCIÓN DE UNA PORCIÓN ESPECÍFICA DE UNA CADENA.. 369

7.3.3. POSICIÓN DE INICIO DE UNA SUBCADENA EN UNA CADENA.. 370

7.4. PROCEDIMIENTOS INTERNOS O ESTÁNDARES. 371

7.4.1. BORRAR UNA PORCIÓN ESPECÍFICA DE UNA CADENA DADA.. 371

7.4.2. INSERTAR UNA CADENA DE CARACTERES EN OTRA.. 371

7.4.3. CONVERTIR UN VALOR NUMÉRICO EN UNA CADENA.. 372

7.4.4. CONVERTIR UNA CADENA EN UN VALOR NUMÉRICO.. 372

7.5. EJERCICIOS. 373

PROBLEMAS PROPUESTOS. 387

​

Apéndices. 395

A. Código ASCII para el PC. 397

B. Índice de Programas. 401

Referencias Bibliográficas. 409