Concepto de Algoritmos y Programas. Lenguaje algortmico y de programacin.
Partes de un algoritmo. Caractersticas y elementos para construir un algoritmo. Formas de representar un algoritmo: Lenguaje Natural, pseudocdigo y diagrama de flujo. Traza de un algoritmo (corrida en fro).
Unidad 2: Estndares de Calidad en el Diseo de Algoritmos. Construccin de Programas. Introduccin a los estndares de calidad. Formas y tcnicas de documentar algoritmos y programas.
Unidad 3: Datos y Entidades Primitivas Concepto y diferencia entre dato e informacin, tipos de datos. Los Operadores, Las Expresin, Los Identificadores, las variables, (numricas, lgicas y alfanumricas) y su uso (de trabajo, contador y acumulador), constantes.
Unidad 4: Metodologa para el Anlisis y Planteamiento de Problemas Identificacin del Problema. Identificacin de los datos necesarios (entradas). Identificacin de los datos a obtener (salidas). Descripcin de las operaciones a utilizar (clculos).
Unidad 5: Programacin Estructurada Teoremas de la programacin estructurada. Estructuras de control: Estructuras de decisin: concepto, tipos y sintaxis: Condicional, simples, dobles, mltiples, anidadas y selectiva. Estructuras de control iterativas: Concepto y tipos, Ciclo Mientras y Repetir.
Unidad 6: Programacin Modular Funciones y procedimientos: Definicin y Declaracin. mbito de variables: Datos locales y globales.
Unidad 7: Arreglos Los arreglos: Definicin, clasificacin y operaciones bsicas. Mtodos de Ordenamiento o Mtodos de bsqueda
Unidad 8: Tratamiento de Cadenas de Caracteres Definicin, funciones asociadas y operaciones con cadenas.
Unidad 9: Estructuras de Registros Definicin, declaracin y acceso. Estructura y arreglo
Unidad 10: Archivos Concepto, estructura y acceso. Tipos de archivo: datos y de textos. Mtodos para realizar la gestin de archivos
Unidad 11: Punteros Definicin, declaracin, operadores y operaciones. Punteros y funciones. Punteros y estructuras
Unidad 12: Listas Enlazadas Concepto y clasificacin. Listas simplemente enlazadas: fundamentos tericos, clasificacin, operaciones bsicas: Declaracin, punteros de cabecera y cola, operador de seleccin, insercin, bsqueda
Unidad 13: Recursividad Fundamentos tericos: Definicin, mbito de aplicacin, utilidad. Ventajas y desventajas de la recursividad.
Unidad 14: Introduccin a las Estructuras de Datos Dinmicas Avanzadas: Pilas, Colas y rboles Definicin, especificaciones y tipos. Funcionalidades e implementacin bsica.
CONTENIDO SINPTICO PROGRAMA NACIONAL DE FORMACIN EN INFORMTICA
Unidad Curricular: ALGORTMICA Y PROGRAMACIN Trayecto Tipo Cdigo Unidades Crdito/Trayecto 1 Taller PIAP1512 12
REFERENCIAS: David Camacho H. (2003). Programacin: Algoritmos y Ejercicios Resueltos en Java. Pearson Education. E. Oviedo Regino (2006). Lgica de Programacin. Ecoe. G. Bassard, P. Bratley (1998). Fundamentos de algoritmia. Prentice-Hall. Harvey Deitel y Paul Deitel (2008). Cmo Programar en Java. Pearson Education. John Lewis y Joseph Chase (2006). Estructuras de Datos con Java. Diseo de Estructuras y Algoritmos. Perason Education. Jorge Villalobos (2002). Fundamentos de Programacin. Prentice Hall. L. Joyanes (2002). Fundamentos de Programacin. McGraw-Hill. Narciso Mart y Yolanda Ortega (2004). Estructuras de datos y Mtodos Algortmicos. Ejercicios Resueltos. Perason Education. Osvaldo Cairo B. (2006). Fundamentos de Programacin. Piensa en C. Prentice Hall. Roberto Hernndez, Juan Lzaro y Otros (2000). Estructuras de Datos y Algoritmos. Pearson Education.