Programacion
















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 DEPROBLEMAS POR MEDIO DE COMPUTADORA
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 PROBLEMA3. DISEÑO DEL ALGORITMO
4. RESOLUCIÓN EN 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ÓNESTRUCTURADA 19
1. TÉCNICAS DE PROGRAMACIÓN
2. PROGRAMACIÓN MODULAR
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 2Error: Reference source not found
1. INTRODUCCIÓN A LOS SUBPROGRAMAS OSUBALGORITMOS
2. FUNCIONES
3. PROCEDIMIENTOS
4. AMBITOS: VARIABLES LOCALES Y GLOBALES
5. COMUNICACIÓN ENTRE 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 CONARRAYS 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
EJERCICIOSTEMA 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 DE SOPORTE
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 CIRCULARESCON 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 velocidadde 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 mejor aprovechamiento 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...