Introduccion a la programación

[pic 2]

[pic 3]

[pic 4][pic 5]

[pic 6]

Contenido

CAPITULO I        3

CONCEPTOS BÁSICOS        3

1.1        INTRODUCCIÓN        3

1.2 DATOS, TIPOS DE DATOS Y OPERACIONES BÁSICAS        3

1.2.1.        DEFINICIÓN DE DATOS        3

1.2.2.        TIPOS DE DATOS        3

1.3        IDENTIFICADORES Y PALABRAS RESERVADAS        6

1.4        CONSTANTES Y VARIABLES        6

1.5        EXPRESIONES        7

1.5.1        EXPRESIONES ARITMÉTICAS        7

1.5.2        EXPRESIONES LOGICAS        9

1.6        FUNCIONES INTERNAS        10

1.7        LA OPERACIÓN DE ASIGNACIÓN        11

1.8        ENTRADA / SALIDA DE INFORMACIÓN        12

CAPÍTULO II        14

RESOLUCIÓN DE PROBLEMAS UTILIZANDO COMPUTADORAS        14

2.1        FASES EN LA RESOLUCION DE PROBLEMAS        14

2.2        FASE DE RESOLUCION DEL PROBLEMA        14

2.2.1        Análisis del Problema “ ¿ QUÉ ES LO QUE SE DESEA HACER ? ”        14

2.2.2        Diseño del Algoritmo  “¿ CÓMO SE HARÁ ?”        16

2.2.3        Verificación Manual del Algoritmo        25

2.3        FASE DE IMPLEMENTACION EN LA COMPUTADORA        26

2.3.1        Codificación del algoritmo en programa        26

2.3.2        Compilación y ejecución de un programa        26

2.3.3        Verificación  y depuración del programa        27

2.3.4        Documentación y mantenimiento        27

CAPITULO III        28

PROGRAMACIÓN ESTRUCTURADA        28

3.1        REGLAS DE PROGRAMACIÓN        28

3.2        PROGRAMACIÓN ESTRUCTURADA        28

3.2.1        Diseño descendente        28

3.2.2        Recursos Abstractos        30

3.2.3        Teorema de la programación estructurada: estructuras básicas        30

3.3        EJERCICIOS PROPUESTOS        58

CAPITULO IV        61

ARREGLOS UNIDIMENSIONALES: VECTORES        61

4.1        INTRODUCCION A LAS ESTRUCTURAS DE DATOS        61

4.2        ARREGLOS (ARRAYS)        63

4.2.1        ARREGLOS UNIDIMENSIONALES: VECTORES        63

4.3        EJERCICIOS PROPUESTOS        72

CAPÍTULO V        74

ARREGLOS BIDIMENSIONALES : MATRICES        74

5.1  INTRODUCCIÓN        74

5.2        DECLARACIÓN DE MATRICES        76

5.3        CONCEPTOS SOBRE MATRICES        77

5.3.1        Matriz Cuadrada        77

5.3.2        Matriz Rectangular        79

5.3.3        Matriz Identidad        80

5.3.4        Matriz Transpuesta        80

5.3.6        Matriz Inversa        81

5.4        LECTURA/ESCRITURA DE MATRICES        82

5.5        ALGEBRA DE MATRICES        84

5.5.1        Suma de matrices        84

5.5.2        Resta de matrices        84

5.5.3        Multiplicación de una matriz por un escalar        85

5.5.4        Multiplicación de matrices        86

5.6        EJERCICIOS PROPUESTOS        86

CAPÍTULO VI        91

METODOS DE ORDENACIÓN        91

6.1        INTRODUCCIÓN        91

6.2        METODO DE INTERCAMBIO O DE LA BURBUJA        91

6.3        MÉTODO DE ORDENACIÓN POR INSERCIÓN        94

6.4        METODO DE ORDENACIÓN POR SELECCIÓN        95

6.5        MÉTODO DE ORDENACIÓN RÁPIDA (QUICKSORT)        95

CAPÍTULO VII        97

MÉTODOS DE BÚSQUEDA        97

7.1        INTRODUCCIÓN        97

7.2        MÉTODO DE BÚSQUEDA SECUENCIAL        97

7.3        MÉTODO DE BÚSQUEDA BINARIA        98

7.4        MÉTODO DE BÚSQUEDA MEDIANTE TRANSFORMACIONES DE CLAVES (HASHING)        99

CAPÍTULO VIII        100

INTRODUCCION A LA PROGRAMACIÓN MODULAR        100

8.1        INTRODUCCION        100

8.2 EL DISEÑO DESCENDENTE: SUBPROGRAMAS        100

8.3 EL DISEÑO MODULAR        102

8.3.1        PROCEDIMIENTOS Y FUNCIONES        102

8.4        TRANSFERENCIA DE INFORMACIÓN HACIA /DESDE MÓDULOS        105

8.4.1 Los parámetros        105

8.4.2        VARIABLES LOCALES Y VARIABLES GLOBALES        106

8.4.3        AMBITO DE UN IDENTIFICADOR        107

LECTURAS COMPLEMENTARIAS        108

BIBLIOGRAFÍA        109

...