Metodología de la programación

Temario


Tema 1: Elementos básicos de programación (1)

El ordenador como máquina de proceso de información.
Concepto de algoritmo.
Variables, constantes y expresiones.
    Variables.
    Declaración de variables.
    Operaciones elementales.
    Constantes.
    Expresiones.
Tipos de datos.
    Tipos de datos primitivos.
Estructuras algorítmicas de control.
    Estructuras de selección.
    Estructuras de repetición.

Duración en horas (aprox.): 5T + 4PA  + 4,5PL

Tema 2: Elementos básicos de programación (2)

Ristras de caracteres.
Tipos ordinales y no ordinales.
    Tipos de datos ordinales definidos por el programador.
Tipos de datos estructurados.
    Estructuras heterogéneas.
    Estructuras homogéneas.
Subprogramas.
    Concepto de subprograma.
    Procedimientos y funciones.
Tópicos avanzados en relación con los subprogramas.
    Mecanismos de paso de parámetros.
    Sobrecarga de operadores.
    Sobrecarga de nombres de subprogramas.
    Algoritmos genéricos.

Duración en horas (aprox.): 7T + 5PA  + 6PL

Tema 3: Esquemas algorítmicos

Problemas de secuencias.
Esquemas de generación y recorrido.
    Secuencia aleatoria.
    Secuencia en que cada elemento depende del anterior.
    Secuencias controladas por otras secuencias.
    Esquemas de recorrido.
Esquemas de tratamiento.
    Tratamiento de todos los elementos.
    Tratamiento de todos los elementos que cumplen una propiedad.
    Tratamiento del último elemento de una secuencia.
    Tratamiento del primer elemento que cumple una propiedad (esquema de búsqueda).
Combinación de esquemas.
    Ejemplo: algoritmo de ordenación por selección.
    Ejemplo: esquema de mezcla.

Duración en horas (aprox.): 3T + 4PA  + 3,5PL

Tema 4: Metodologías de diseño de algoritmos

Metodología de diseño descendente.
    Estructura de los problemas.
    Desarrollo de un diseño descendente.
    Heurística de análisis.
    Propiedades del “buen diseño”.
Desarrollo de soluciones recursivas.
    Planteamiento.
    Cómo formular un algoritmo para un problema recursivo.
    Cómo funciona la recursividad.

Duración en horas (aprox.): 4T + 5PA +  4,5PL

Tema 5: Ficheros

Concepto de fichero.
Clases de ficheros.
Protocolo de transferencia de información programa/fichero.
    Operaciones auxiliares.
    Operaciones específicas de ficheros de texto.

Duración en horas (aprox.): 4T + 5PA +  4,5PL

Tema 6: Estructuras de datos dinámicas

Memoria dinámica.
    Planteamiento.
    Creación y eliminación de variables dinámicas.
    Acceso a variables referenciadas por punteros.
    Problemas al usar punteros.
Estructuras encadenadas.
    Concepto de ubicación encadenada.
    Situaciones especiales.
    Representación de listas encadenadas.
Algoritmos de manipulación de listas encadenadas.
    Inserción al principio de una lista encadenada.
    Inserción al final de una lista encadenada.
    Inserción ordenada
    Extracción al principio.
    Extracción al final.
    Extracción ordenada.
Variaciones de listas encadenadas.

Duración en horas (aprox.): 7T + 6PA +  6,5PL