LIBRO INICIANDO LA PROGRAMACI N
















TEMARIO GENERAL


INDICE


TEMA 1 1
ALGORITMOS Y PROGRAMAS 1
1. INTRODUCCIÓN A LOS ALGORITMOS
2. SISTEMAS DE PROCESAMIENTO DE LA INFORMACIÓN
3. DEFINICIÓN DE ALGORITMO
4. TIPOS DE ALGORITMOS
5. COMENZAMOS A PROGRAMAR
6. METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS POR MEDIO DECOMPUTADORA
7. PRIMITIVAS PARA EL DESARROLLO DE ALGORITMOS
8. CONSTANTES, VARIABLES Y EXPRESIONES
9. OPERADORES Y OPERANDOS
10. TÉCNICAS PARA LA FORMULACIÓN DE ALGORITMOS.
11. ENTRADA Y SALIDA DE LA INFORMACIÓN:
EJERCICIOS

TEMA 2 9
RESOLUCIÓN DE PROBLEMAS CON COMPUTADORAS Y HERRAMIENTAS DE PROGRAMACIÓN 9
1. RESOLUCIÓN DE PROBLEMAS
2. ÁNALISIS DEL PROBLEMA
3. DISEÑO DEL ALGORITMO
4. RESOLUCIÓNEN LA COMPUTADORA
5. FLUJOGRAMAS
6. DIAGRAMAS NS O DE NASSI-SCHERDERMAN
7. PSEUDOCÓDIGO
EJERCICIOS

TEMA 3 15
ESTRUCTURA GENERAL DE UN PROGRAMA 15
1. CONCEPTO DE PROGRAMA
2. INSTRUCCIONES Y TIPOS
3. ELEMENTOS BÁSICOS DE UN PROGRAMA
4. ESTRUCTURAS DE ALGORITMOS Y PROGRAMAS
EJERCICIOS

TEMA 4 19
INTRODUCCIÓN A LA PROGRAMACIÓN ESTRUCTURADA 19
1. TÉCNICAS DE PROGRAMACIÓN
2. PROGRAMACIÓNMODULAR
3. PROGRAMACIÓN CONSTRUCTORA
4. ESTRUCTURA SECUENCUAL
5. ESTRUCTURAS SELECTIVAS
6. ESTRUCTURAS REPETITIVAS
7. ANIDACIÓN DE BUCLES Y CONDICIONALES
8. CONTROL DE DATOS DE ENTRADA
EJERCICIOS

TEMA 5 28
SUBPROGRAMAS: PROCEDIMIENTOS Y FUNCIONES 28
1. INTRODUCCIÓN A LOS SUBPROGRAMAS O SUBALGORITMOS
2. FUNCIONES
3. PROCEDIMIENTOS
4. AMBITOS: VARIABLES LOCALES Y GLOBALES
5. COMUNICACIÓNENTRE SUBPROGRAMAS: PASO DE PARÁMETROS
6. FUNCIONES Y PROCEDIMIENTOS COMO PARÁMETROS
7. EFECTOS LATERALES
8. RECURSIVIDAD
EJERCICIOS

TEMA 6 43
ESTRUCTURA DE DATOS: ARRAYS 43
1. INTRODUCCIÓN A LAS ESTRUCTURAS DE DATOS
2. ARRAYS UNIDIMENSIONALES O VECTORES
3. OPERACIONES CON ARRAYS UNIDIMENSIONALES O VECTORES
4. ARRAYS BIDIMENSIONALES O MATRICES
5. ARRAYS MULTIDIMENSIONALES
6.ALMACENAMIENTO DE ARRAYS EN MEMORIA
7. ARRAYS COMO PARÁMETROS DE SUBPROGRAMAS
8. ARRAYS DE “PUNTEROS”
EJERCICIOS

TEMA 7 57
LAS CADENAS DE CARACTERES 57
1. JUEGO DE CARACTERES
2. CADENA DE CARACTERES
3. DATOS DE TIPO CARÁCTER
4. OPERACIONES CON CADENAS
EJERCICIOS

TEMA 8 65
FICHEROS O ARCHIVOS 65
1. EL TIPO DE REGISTRO DE DATOS
2. NOCIÓN DE ARCHIVO
3. TERMINOLOGÍA DE ARCHIVOS
4. TIPOS DESOPORTE
5. TIPOS DE ORGANIZACIONES DE FICHEROS
6. OPERACIONES SOBRE FICHEROS
7. TRATAMIENTO DE FICHEROS SECUENCIALES
8. FICHEROS DE TEXTO
EJERCICIOS


TEMA 9 82
ORDENACIÓN, BÚSQUEDA E INTERCALACIÓN INTERNA 82
1. INTRODUCCIÓN
2. ORDENACIÓN
3. BÚSQUEDA
4. INTERCALACIÓN

TEMA 10 87
ORDENACIÓN, BÚSQUEDA Y FUSIÓN EXTERNA 87
1. ARCHIVOS ORDENADOS
2. FUSIÓN O MEZCLA DE ARCHIVOS ORDENADOS
3.PARTICIÓN DE ARCHIVOS
4. CLASIFICACIÓN DE ARCHIVOS

TEMA 11: 90
ALGORITMOS Y PROGRAMAS: 90
1. EINTRODUCCIÓN A LAS ESTRUCTURAS DINÁMICAS DE DATOS
2. LISTAS
3. LISTAS ENLAZADAS
4. PROCEDIMIENTOS DE LISTAS ENLAZADAS
5. LISTAS CIRCULARES CON CABECERA
6. LISTAS DOBLEMENTE ENLAZADAS
7. PILAS
8. COLAS
9. DOBLES COLAS O BICOLAS
EJERCICIOS


BIBLIOGRAFIA

TEMA 1

ALGORITMOS Y PROGRAMAS

1.INTRODUCCIÓN A LOS ALGORITMOS
Si tuvieses que escoger un programa entre varios que resuelven un mismo problema, ¿en función de que escogerías?: ¿de su elegancia?, ¿de la legibilidad?, ¿del interfaz de usuario?, ¿de su velocidad de ejecución?, ¿de la memoria que consume? No cabe duda de que todos los factores influyen. Nosotros consideraremos aquí criterios basados en la eficiencia, es decir, en el mejoraprovechamiento de los recursos computacionales. Nuestro objeto de estudio serian los métodos de resolución de problemas, es decir, los algoritmos, y no los programas, o sea, sus implementaciones concretas usando diferentes lenguajes de programación.
El desarrollo de algoritmos es un tema fundamental e importante en el diseño de programas, aplicaciones de cómputo y soluciones informáticas. Por...