ALGORITMOS Y HERRAMIENTAS DE PROGRAMACION. Introducción a las computadoras y los lenguajes de programación. ¿Que es una computadora?. Organización física de una computadora. Representación de la información en las computadoras. METODOLOGIA DE LA PROGRAMACION Y DESARROLLO DE SOFTWARE. Fases en la resolución de problemas. Programación modular. Programación estructurada. Programación orientada a objetos. ESTRUCTURA GENERAL DE UN PROGRAMA. Partes constituidas de un programa. Instrucciones y tipos de instrucciones. Elementos básicos de un programa. Datos, tipos de datos y operaciones primitivas. FLUJO DE CONTROL I: ESTRUCTURAS SELECTIVAS. El flujo de control de un programa. Estructura secuencial. Estructuras selectivas. FLUJO DE CONTROL II: ESTRUCTURAS REPETITIVAS. Estructura mientas (while). Estructura hacer-mientras ("do-while"). Salidas internas de los bucles. SUBPROGRAMAS (SUBALGORITMOS): FUNCIONES. Introducción a los subalgoritmos o subprogramas. Funciones. Procedimientos (subrutinas). Ámbito: variables locales y globales. Comunicación con subprogramas: paso de parámetros. ESTRUCTURA DE DATOS. Estructura de datos I (arrays y estructuras). Introducción a las estructuras de datos. Arrays (arreglos) unidimensionales: los vectores. LAS CADENAS DE CARACTERES. El juego de caracteres. Cadena de caracteres. Datos tipos carácter. ARCHIVOS (FICHEROS). Archivos y flujos (stream): la jerarquía de datos. Conceptos y definiciones = terminología. Soportes secuenciales y direccionables. ORDENACION, BUSQUEDA E INTERCALACION. Ordenación. Búsqueda. Intercalación. ORDENACION, BUSQUEDA Y FUSION EXTERNA (ARCHIVOS). Archivos ordenados. Fusión de archivos. Partición de archivos. ESTRUCTURAS DINAMICAS LINEALES DE DATOS (PILAS, COLAS Y LISTAS ENLAZADAS). Introducción a las estructuras de datos. Listas. Listas enlazadas. Procesamiento de listas enlazadas. ESTRUCTURAS DE DATOS NO LINEALES (ARBOLES Y GRAFOS). Arboles. Árbol binario. Árbol binario de búsqueda. RECURSIVIDAD. La naturaleza de la recursividad. Recursividad directa e indirecta. Recursión versus iteración. PROGRAMACION ORIENTADA A OBJETOS Y UML 2.1. Tipos abstractos de datos, objetos y modelado con UML 2.1. Programación estructurada (procedimental). Programación orientada a objetos. Modelado e identificación de objetos. DISEÑO DE CLASES Y OBJETOS: REPRESENTACIONES GRAFICAS EN UML. Diseño y presentación grafica de objetos en UML. Diseño y representación grafica de clases en UML. Declaración de objetos de clases. RELACIONES ENTRE CLASES: DELEGACIONES, ASOCIACIONES, AGREGACIONES, HERENCIA. Relaciones entre clases. Asociación. Agregación. Jerarquía de clases: generalización y especialización. Herencia: clases derivadas. METODOLOGIA DE LA PROGRAMACION Y DESARROLLO DE SOFTWARE. Resolución de problemas y desarrollo de software: metodología de la programación. Abstracción y resolución de problemas. El ciclo de vida del software. Fase de análisis: requisitos y especificaciones.

Joyanes Aguilar, Luis 2008 2008