CONTENIDO ANALÍTICO Trayecto IUnidad Curricular: Algorítmica y Programación Unidades Crédito: 12 Duración: 3 trimestres Código: APT1312 Tipo: Taller Densidad Semanal Hora Acad. 60´ HTEA 6 HTEI 2,5 THTE 8,5 SABERES Unidad 1: Algoritmo y Programas o Concepto de Algoritmos y Programas. o Lenguaje algorítmico y de programación. o Partes de un algoritmo. o Características y elementos para construir un algoritmo. o Formas de representar un algoritmo: Lenguaje Natural, pseudocódigo y diagrama de flujo. o Traza de un algoritmo (corrida en frío). Unidad 2: Estándares de Calidad en el Diseño de Algoritmos y Construcción de Programas o Introducción a los estándares de calidad. o Formas y técnicas de documentar algoritmos y programas. Unidad 3: Datos y Entidades Primitivas o Concepto y diferencia entre dato e información, tipos de datos. o Los Operadores: Concepto y tipos de operadores. o 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 4: Metodología para el Análisis y Planteamiento de Problemas o Identificación del Problema. o Identificación de los datos necesarios (entradas). o Identificación de los datos a obtener (salidas). o Descripción de las operaciones a utilizar (cálculos). ESTRATEGIAS El participante semanalmente contara con cinco horas de estudio acompañado el cual desarrollara en el laboratorio, donde previa a la explicación teórica desarrollará la práctica respectiva del contenido temático. Fortaleciendo uno de los lineamientos de la UNESCO: “Aprender Haciendo”, es indispensable que cada participante cuente con un equipo que le permita aplicar los conocimientos adquiridos. El participante dispondrá de material instruccional con ejercicios resueltos y propuestos por cada unidad temática, permitiéndole ejercitarse de forma autónoma, en las horas asignadas de estudios independientes. En esta Unidad Curricular cada participante desarrollara un miniproyecto que debe planificarse al inicio del trayecto, con el fin de ir ejecutándolo a medida que va adquiriendo los conocimientos. RECURSOS Pizarra magnética Marcadores Material Educativo Computarizado: Material Instructivo, Software Computador Proyector Multimedia Plataforma Tecnológica Aula de encuentros, aula taller, laboratorios. EVALUACIÓN Formativa Sumativa 86 operaciones básicas. dobles. funciones asociadas y operaciones con cadenas. simples. tipos y sintaxis: Condicional. Unidad 7: Arreglos o Los arreglos: Definición. o Tipos de archivo: datos y de textos. o Métodos de Ordenamiento o Métodos de búsqueda clasificación y Unidad 8: Tratamiento de Cadenas de Caracteres o Definición. Unidad 6: Programación Modular o Funciones y procedimientos: Definición y Declaración. Ciclo Mientras y Repetir: sintaxis y métodos para salir del ciclo.o Descripción de los pasos para llegar a la solución (procesos). 87 . múltiples. o Llamada de una función y pase de parámetros. Ciclos anidados. estructura y acceso. anidadas y selectiva. o Métodos para realizar la gestión de archivos . declaración y acceso o Estructura y arreglo Unidad 10: Archivos o Concepto. Unidad 5: Programación Estructurada o Teoremas de la programación estructurada. o Estructuras de control iterativas: Concepto y tipos. o Ámbito de variables: Datos locales y globales. o Estructuras de control: o Estructuras de decisión: concepto. Unidad 9: Estructuras de Registros o Definición. Ciclo Para: Sintaxis. (2006). ámbito de aplicación. Unidad 13: Recursividad o Fundamentos teóricos: Definición. (2003). Diseño de Estructuras y Algoritmos. Fundamentos de Programación. Pearson Education 88 . inserción. Fundamentos de Programación. Estructuras de Datos y Algoritmos.Unidad 11: Punteros o Definición. Juan Lázaro y Otros (2000). o Diseño y Escritura de programas recursivos Unidad 14: Introducción a las Estructuras de Datos Dinámicas Avanzadas: Pilas. Fundamentos de Programación. operaciones básicas: Declaración. operador de selección. búsqueda y eliminación de elementos) o Listas doblemente enlazadas y Circulares: Declaración. Joyanes (2002). punteros de cabecera y cola. clasificación. Prentice-Hall Harvey Deitel y Paul Deitel (2008). Ejercicios Resueltos. declaración. Prentice Hall. Bratley (1998). utilidad o Ventajas y desventajas de la recursividad. Oviedo Regino (2006). Pearson Education E. Estructuras de datos y Métodos Algorítmicos. Colas y Árboles o Definición. especificaciones y tipos o Funcionalidades e implementación básica REFERENCIAS David Camacho H. Lógica de Programación. Roberto Hernández. Piensa en C. inserción y eliminación de elementos. Cómo Programar en Java. Bassard. Ecoe. Prentice Hall. Perason Education Jorge Villalobos (2002). Narciso Martí y Yolanda Ortega (2004). Fundamentos de algoritmia. Programación: Algoritmos y Ejercicios Resueltos en Java. L. operaciones o Punteros y funciones o Punteros y estructuras operadores y Unidad 12: Listas Enlazadas o Concepto y clasificación o Listas simplemente enlazadas: fundamentos teóricos. P. John Lewis y Joseph Chase (2006). G. Estructuras de Datos con Java. Perason Education Osvaldo Cairo B. McGraw-Hill. recorrido. Pearson Education.