Temario

Unidad 1: Algoritmo y Programas

1. Concepto de Algoritmos y Programas.
2. Lenguaje algorítmico y de programación.
3. Partes de un algoritmo.
4. Características y elementos para construir un algoritmo.
5. Formas de representar un algoritmo: Lenguaje Natural, pseudocódigo y diagrama de flujo.
6. Traza de un algoritmo (corrida en frío).

Unidad 2: Datos y Entidades Primitivas

1. Concepto y diferencia entre dato e información, tipos de datos.
2. Los Operadores: Concepto y tipos de operadores.
3. Las Expresión: concepto, tipos y evaluación de expresiones, Los Identificadores: Concepto, Reglas de escritura, las variables: clasificación de variables según su contenido (numéricas, lógicas y alfanuméricas) y su uso (de trabajo, contador y acumulador), constantes.

Unidad 3: Metodología para el Análisis y Planteamiento de Problemas

1. Identificación del Problema.
2. Identificación de los datos necesarios (entradas).
3. Identificación de los datos a obtener (salidas).
4. Descripción de las operaciones a utilizar (cálculos).
5. Descripción de los pasos para llegar a la solución (procesos).

Unidad 4: Estándares de Calidad en el Diseño de Algoritmos y Construcción de Programas

1. Introducción a los estándares de calidad.
2. Formas y técnicas de documentar algoritmos y programas.

Unidad 5: Fundamentos de la programación orientada a objetos.
    Conceptos fundamentales, Objeto, Clase, método, herencia, polimorfismo.
    Métodos.
    Definición de métodos. (Acciones y funciones).
    Paso de Parámetros.

 Unidad 6: Desarrollo de programas simples en un entorno de lenguaje OO.
    Metodología orientada a objetos.
    Herramientas de modelado UML: diagramas de clase.
    Ejercicios.

Unidad 7: Programación Modular

1. Funciones y procedimientos: Definición y Declaración.
2. Ámbito de variables: Datos locales y globales.
3. Llamada de una función y pase de parámetros.

Unidad 8: Arreglos

1. Los arreglos: Definición, clasificación y operaciones básicas.
2. Métodos de Ordenamiento
3. Métodos de búsqueda

Unidad 9: Tratamiento de Cadenas de Caracteres

1. Definición, funciones asociadas y operaciones con cadenas.

Unidad 10: Estructuras de Registros

1. Definición, declaración y acceso
2. Estructura y arreglo

Unidad 11: Archivos

1. Concepto, estructura y acceso.
2. Tipos de archivo: datos y de textos.
3. Métodos para realizar la gestión de archivos. 

Unidad 12: Punteros

1. Definición, declaración, operadores y operaciones
2. Punteros y funciones
3. Punteros y estructuras

Unidad 13: Listas Enlazadas

1. Concepto y clasificación
2. Listas simplemente enlazadas: fundamentos teóricos, clasificación, operaciones básicas:
3. (Declaración, punteros de cabecera y cola, operador de selección, inserción, búsqueda y eliminación de elementos)
4. Listas doblemente enlazadas y Circulares:
5. Declaración, recorrido, inserción y eliminación de elementos.

Unidad 14: Recursividad

1. Fundamentos teóricos:
2. Definición, ámbito de aplicación, utilidad
3. Ventajas y desventajas de la recursividad.
4. Diseño y Escritura de programas recursivos

Unidad 15: Introducción a las Estructuras de Datos Dinámicas Avanzadas: Pilas, Colas y Árboles

1. Definición, especificaciones y tipos
2. Funcionalidades e implementación básica