Algoritmos y Programación

Unidad I - Conceptos Básicos
1. Modelización de problemas del mundo real.
2. Diseño de Programas. Etapas. Ciclo de vida.
3. Resolución de Problemas. Estrategias y Técnicas.
4. Algoritmos.
4.1. Concepto.
4.2. Algoritmos normales o no computacionales.
4.3. Algoritmos computacionales.
5. Elementos de un algoritmo.
5.1. Procesador.
5.2. Ambiente.
5.3. Acciones.
5.4. Condiciones.
6. Concepto de abstracción. Tipos.

Unidad II - Datos.
1. Datos: Concepto. Tipo de Datos.
2. Representación de datos en memoria.
3. Constantes y Variables.
4. Operaciones algebraicas.
5. Expresiones.
5.1. Aritméticas.
5.2. Relacionales.
5.3. Lógicas.
6. Asignación.
7. Entrada de Datos y Salida de Información. Distintos medios.
8. Noción de Predicado. Cálculo proposicional.

Unidad III - Estructuras.
1. Reglas de programación. Programación estructurada.
2. Estructura secuencial.
3. Estructura selectiva.
3.1. Condicional: Si.....Entonces.....Finsi
3.2. Alternativa: Si.....Entonces.....Sino.....Finsi
3.3. Alternativa múltiple: Según.....Finsegún
4. Estructura repetitiva.
4.1. Repetir....Hasta que
4.2. Mientras....Finmientras
4.3. Para....Finpara
5. Anidación de estructuras.
6. Abstracción de procedimientos.
7. Modularidad en la construcción de algoritmos. Rutinas.

Unidad IV - Lenguaje PASCAL
1. Generalidades del Lenguaje PASCAL.
2. Estructura del Lenguaje.
3. Tipo de Datos Predefinidos. Diferencias.
3.1. Integer.
3.2. Byte.
3.3. Real.
3.4. Char.
3.5. Boolean.
3.6. String.
4. Definición de elementos.
4.1. Constantes.
4.2. Tipo.
4.3. Variables.
5. Operadores y expresiones. Asignaciones.
6. Ingreso y egreso de Datos. Lectura y Escritura.
7. Codificación de estructuras lógicas.
8. Funciones y procedimientos básicos.

Unidad V - Estructura de Datos: Arreglos.
1. Estructura de Datos.
2. Arreglos unidimensionales.
2.1. Almacenamiento y recupero de datos en arreglos unidimensionales.
2.1.1. Secuencial.
2.1.2. Directo.
3. Arreglos bidimensionales.
3.1. Almacenamiento y recupero de datos en arreglos bidimensionales.
3.1.1. Secuencial.
3.1.2. Directo
4. Arreglos multidimensionales.
5. Arreglos paralelos. Encadenamiento.
6. Arreglos simples y arreglos compuestos.
7. Elementos del Lenguaje Pascal para la resolución de ejercicios.

Unidad VI - Búsqueda y Ordenamiento.
1. Búsqueda de Datos.
1.1. Lineal o secuencial. Ventajas y desventajas.
1.2. Directa o Dicotómica. Ventajas y desventajas.
2. Ordenamiento de datos.
2.1. Método por selección. Selección por Acotamiento.
2.2. Método por burbuja o intercambio.
2.3. Método por inserción.
2.4. Método Shell.
2.5. Otros métodos.
2.6. Comparación de los métodos. Eficiencia.
3. Mezcla de datos. Técnicas de refundición.
4. Elementos del Lenguaje Pascal para la resolución de ejercicios.

Unidad VII - Estructuras Dinámicas.
1. Estructura de datos dinámicas: concepto. Utilización.
2. Punteros. Operaciones.
3. Listas lineales. Concepto. Definiciones.
4. Listas enlazadas y doblemente enlazadas. Operaciones.
5. Aplicaciones:
5.1. Pilas: Conceptos e Implementación.
5.2. Colas: Conceptos e Implementación.
5.3. Árboles: Conceptos e Implementación.

Unidad VIII - Recursividad y Concurrencia.
1. Recursividad. Conceptos. Aplicaciones algorítmicas.
2. Procesos concurrentes. Algoritmos concurrentes y paralelos.
3. Conceptos de algoritmos distribuidos. Secciones críticas. Interbloqueo. Exclusión mutua.
3.1. Algoritmo de Dekker y Peterson. Análisis.
4. Elementos del Lenguaje Pascal para la resolución de ejercicios.

Unidad IX - Archivos.
1. Ficheros. Definición. Concepto.
2. Conceptos sobre administración de archivos.
3. Clasificación: Técnicas de organización y acceso.
3.1. Por su función.
3.2. Por su organización.
3.2.1. Secuenciales.
3.2.2. Directos.
4. Operaciones básicas con archivos.
4.1. Generación de registros.
4.2. Recupero de datos.
4.3. Modificación de datos.
5. Elementos del Lenguaje Pascal para la resolución de ejercicios.

Contenidos Mínimos:
Resolución de Problemas y algoritmos. Datos. Tipo de datos. Objetos algorítmicos. Estructura de control. Estrategias de diseño de algoritmos. Algoritmos numéricos. Concepto de Estructura de Datos. Algoritmos fundamentales: Recorrido, Búsqueda, Ordenamiento y Actualización. Recuersividad. Nociones de programación concurrente y paralela.