CONTENIDO ANALTICO Trayecto I

Unidad Curricular: Algortmica y Programacin Unidades Crdito: 12 Duracin: 3 trimestres Cdigo: 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 algortmico y de programacin. o Partes de un algoritmo. o Caractersticas y elementos para construir un algoritmo. o Formas de representar un algoritmo: Lenguaje Natural, pseudocdigo y diagrama de flujo. o Traza de un algoritmo (corrida en fro). Unidad 2: Estndares de Calidad en el Diseo de Algoritmos y Construccin de Programas o Introduccin a los estndares de calidad. o Formas y tcnicas de documentar algoritmos y programas. Unidad 3: Datos y Entidades Primitivas o Concepto y diferencia entre dato e informacin, tipos de datos. o Los Operadores: Concepto y tipos de operadores. o Las Expresin: concepto, tipos y evaluacin de expresiones, Los Identificadores: Concepto, Reglas de escritura, las variables: clasificacin de variables segn su contenido (numricas, lgicas y alfanumricas) y su uso (de trabajo, contador y acumulador), constantes. Unidad 4: Metodologa para el Anlisis y Planteamiento de Problemas o Identificacin del Problema. o Identificacin de los datos necesarios (entradas). o Identificacin de los datos a obtener (salidas). o Descripcin de las operaciones a utilizar (clculos).

ESTRATEGIAS
El participante semanalmente contara con cinco horas de estudio acompaado el cual desarrollara en el laboratorio, donde previa a la explicacin terica desarrollar la prctica respectiva del contenido temtico. 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 temtica, permitindole ejercitarse de forma autnoma, 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 ejecutndolo a medida que va adquiriendo los conocimientos.

RECURSOS
Pizarra magntica Marcadores Material Educativo Computarizado: Material Instructivo, Software Computador Proyector Multimedia Plataforma Tecnolgica Aula de encuentros, aula taller, laboratorios.

EVALUACIN
Formativa Sumativa

86

Descripcin de los pasos para llegar a la solucin (procesos).

Unidad 5: Programacin Estructurada o Teoremas de la programacin estructurada. o Estructuras de control: o Estructuras de decisin: concepto, tipos y sintaxis: Condicional, simples, dobles, mltiples, anidadas y selectiva. o Estructuras de control iterativas: Concepto y tipos, Ciclo Mientras y Repetir: sintaxis y mtodos para salir del ciclo. Ciclo Para: Sintaxis. Ciclos anidados. Unidad 6: Programacin Modular o Funciones y procedimientos: Definicin y Declaracin. o mbito de variables: Datos locales y globales. o Llamada de una funcin y pase de parmetros. Unidad 7: Arreglos o Los arreglos: Definicin, operaciones bsicas. o Mtodos de Ordenamiento o Mtodos de bsqueda

clasificacin

Unidad 8: Tratamiento de Cadenas de Caracteres o Definicin, funciones asociadas y operaciones con cadenas. Unidad 9: Estructuras de Registros o Definicin, declaracin y acceso o Estructura y arreglo Unidad 10: Archivos o Concepto, estructura y acceso. o Tipos de archivo: datos y de textos. o Mtodos para realizar la gestin de archivos .

87

Unidad 11: Punteros o Definicin, declaracin, operaciones o Punteros y funciones o Punteros y estructuras

operadores

Unidad 12: Listas Enlazadas o Concepto y clasificacin o Listas simplemente enlazadas: fundamentos tericos, clasificacin, operaciones bsicas: Declaracin, punteros de cabecera y cola, operador de seleccin, insercin, bsqueda y eliminacin de elementos) o Listas doblemente enlazadas y Circulares: Declaracin, recorrido, insercin y eliminacin de elementos. Unidad 13: Recursividad o Fundamentos tericos: Definicin, mbito de aplicacin, utilidad o Ventajas y desventajas de la recursividad. o Diseo y Escritura de programas recursivos Unidad 14: Introduccin a las Estructuras de Datos Dinmicas Avanzadas: Pilas, Colas y rboles o Definicin, especificaciones y tipos o Funcionalidades e implementacin bsica

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

88