CONTENIDO ANALTICO Unidad Curricular: ALGORTMICA Y PROGRAMACIN Mdulo: ALGORTMICA Y PROGRAMACIN

Horas de Trabajo del Estudiante Acompaado (HTEA)

Trayecto 1

Trimestre 1

Cdigo PIAP114

Unidades de Crdito 4

Horas de Trabajo de Estudio Independiente (HTEI)

Total Horas de Trabajo del Estudiante (THTE)

6 semanal

72 trimestral SABERES

4 semanal

48 trimestral ESTRATEGIAS

10 semanal RECURSOS
Pizarra magntica Marcadores Material Educativo Computarizado: Material Instruccional, Software Instruccional Computador Proyector Multimedia Plataforma Tecnolgica Laboratorio de computacin Apoyo tcnico

120 trimestral EVALUACIN

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 Forma de trazabilizar un algoritmo. o Formas y tcnicas de documentar algoritmos y programas. o Introduccin a la elaboracin del manual del sistema, usuario y programas. o Tcnicas de escritura y pruebas de 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

El programa de teora se basar en clases semanales, en las que se incluyen las explicaciones de los temas y seminarios de problemas. El programa de prcticas se articula habitualmente en sesiones semanales de cuatro horas, y estar orientado a practicar en los laboratorios de computacin, de la manera ms directa posible, los temas explicados en las clases tericas. Tambin se dedican clases tericas y prcticas a la introduccin y discusin de ejercicios de mayor complejidad. El horario prev dos horas semanales de teora y dos grupos de laboratorio con cuatro horas de prcticas cada uno. La teora se inicia con temas relacionados con la especificacin y la verificacin de algoritmos, paralelamente en las prcticas se desarrolla los conceptos de programacin bsicos. A partir de la unidad de programacin

Evaluaciones formativas y sumativas donde se incluya parte terica y parte prctica del mdulo correspondiente a la unidad curricular La parte prctica en laboratorio se evaluar mediante dos mecanismos: 1. Seguimiento de trabajo de prcticas mediante la entrega de algunos de los ejercicios propuestos en clase 2. Un mini-proyecto de programacin a

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.

estructurada teora y prctica se trabajan simultneamente, los participantes resolvern en prctica de forma autnoma ejercicios con lenguajes de programacin estructurada en los que tendrn que aplicar los conocimientos adquiridos. Para cada tema terico-prctico se dispondr de una gua que permita la ejecucin del mismo, y el ser evaluado sobre un subconjunto representativo de estos ejercicios, los cuales deben ser defendidos de forma presencial ante el profesor-asesor. En las clases tericas se desarrollaran cada uno de los temas con apoyo de material didctico. Estas sesiones culminan con la propuesta de un mini-proyecto en el que se ensamblan las diferentes unidades. En el cual el participante deber entregar los ejercicios asignados y tendrn que ser discutidos de manera presencial con el profesor asesor en las horas prcticas. Durante todo el trimestre estarn activas las clases virtuales, los foros para la consulta y resolucin de dudas, como herramienta complementaria a la tutora presencial.

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). o 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 d parmetros. Unidad 7: Tcnicas de Mantenimiento de Programas o Tcnica de prueba caja negra. o Reingeniera de programas.

entregar al final de trimestre

REFERENCIAS:
1. L. Joyanes. Fundamentos de programacin. Ed. McGraw-Hill, 1996, 2002. 2. G. Bassard, P. Bratley. Fundamentos de algoritmia. Ed. Prentice-Hall, 1998.

CONTENIDO ANALTICO Unidad Curricular: ALGORTMICA Y PROGRAMACIN Mdulo: PROGRAMACIN I

Horas de Trabajo del Estudiante Acompaado (HTEA)

Trayecto 1

Trimestre 2

Cdigo PIAP124

Unidades de Crdito 4

Horas de Trabajo de Estudio Independiente (HTEI)

Total Horas de Trabajo del Estudiante (THTE)

6 semanal

72 trimestral SABERES

4 semanal

48 trimestral ESTRATEGIAS

10 semanal RECURSOS
Pizarra magntica Marcadores Material Educativo Computarizado: Material Instruccional, Software Instruccional Computador Proyector Multimedia Plataforma Tecnolgica Laboratorio de computacin Apoyo tcnico

120 trimestral EVALUACIN

Evaluaciones formativas y sumativas donde se incluya parte terica y parte prctica del mdulo correspondiente a la unidad curricular La parte prctica en laboratorio se evaluar mediante dos mecanismos: 1. Seguimiento de trabajo de prcticas mediante la entrega de algunos de los ejercicios propuestos en clase 2. Un mini-proyecto de programacin a entregar al final de trimestre

Unidad 1: Arreglos o Los arreglos: Definicin, clasificacin y operaciones bsicas. o Mtodos de Ordenamiento o Mtodos de bsqueda Unidad 2: Tratamiento de Cadenas de Caracteres o Definicin, funciones asociadas y operaciones con cadenas. Unidad 3: Estructuras de Registros o Definicin, declaracin y acceso o Estructura y arreglo Unidad 4: Punteros o Definicin, declaracin, operadores y operaciones o Punteros y funciones o Punteros y estructuras Unidad 5: Archivos o Concepto, estructura y acceso. o Tipos de archivo: datos y de textos. o Mtodos para realizar la gestin de archivos. Unidad 6: Recursividad

El programa de teora se basar en clases semanales, en las que se incluyen las explicaciones de los temas y seminarios de problemas. El programa de prcticas se articula habitualmente en sesiones semanales de cuatro horas, y estar orientado a practicar en los laboratorios de computacin, de la manera ms directa posible, los temas explicados en las clases tericas. Tambin se dedican clases tericas y prcticas a la introduccin y discusin de ejercicios de mayor complejidad. El horario prev dos horas semanales de teora y dos grupos de laboratorio con cuatro horas de prcticas. La teora se inicia con temas relacionados con la especificacin y la verificacin de algoritmos, paralelamente en las prcticas se desarrolla los conceptos bsicos de programacin.

o o o

Fundamentos tericos: Definicin, mbito de aplicacin, utilidad Ventajas y desventajas de la recursividad. Diseo y Escritura de programas recursivos.

REFERENCIAS: Fuentes documentales y material instruccional relacionados con programacin estructurada y estructura de datos.

CONTENIDO SINPTICO PROGRAMA NACIONAL DE FORMACIN EN INFORMTICA Unidad Curricular: ALGORTMICA Y PROGRAMACIN Mdulo: PROGRAMACIN II
Horas de Trabajo del Estudiante Acompaado (HTEA)

Trayecto 1

Trimestre 3

Cdigo PIAP134

Unidades de Crdito 4

Horas de Trabajo de Estudio Independiente (HTEI)

Total Horas de Trabajo del Estudiante (THTE)

6 semanal

72 trimestral SABERES

4 semanal

48 trimestral

10 semanal

120 trimestral EVALUACIN

ESTRATEGIAS

Conocer
1. Implementacin de programas con estructuras de datos dinmicas. 2. Listas enlazadas. 3. Pilas. 4. Colas. 5. rboles.

Hacer
Construir programas aplicando las estructuras de datos dinmicas.

Ser
Responsable, proactivo, con pensamiento crtico, analtico, generador de soluciones.

Ofrecer respuestas a problemas reales, desarrollando programas con estructuras dinmicas, que conduzcan a la resolucin de soluciones cumpliendo con estndares de calidad.

Prcticas formativas Prcticas sumativas

Convivir
Interactuar con individuos o grupos utilizando los saberes y destrezas para el beneficio de la sociedad.

Emprender Proyectos orientados al desarrollo de algoritmos y programas con estructuras dinmicas.

REFERENCIAS: Material Instruccional

y documental de estructura de datos dinmicas.

CONTENIDO ANALTICO Unidad Curricular: ALGORTMICA Y PROGRAMACIN Mdulo: PROGRAMACIN II

Horas de Trabajo del Estudiante Acompaado (HTEA)

Trayecto 1

Trimestre 3

Cdigo PIAP134

Unidades de Crdito 4

Horas de Trabajo de Estudio Independiente (HTEI)

Total Horas de Trabajo del Estudiante (THTE)

6 semanal

72 trimestral SABERES

4 semanal

48 trimestral

10 semanal RECURSOS
Pizarra magntica Marcadores Material Educativo Computarizado: Material Instruccional, Software Instruccional Computador Proyector Multimedia Plataforma Tecnolgica Laboratorio de computacin Apoyo tcnico

120 trimestral EVALUACIN

Evaluaciones formativas y sumativas donde se incluya parte terica y parte prctica del mdulo correspondiente a la unidad curricular La parte prctica en laboratorio se evaluar mediante dos mecanismos: 1. Seguimiento de trabajo de prcticas mediante la entrega de algunos de los ejercicios propuestos en clases. 2. Un mini-proyecto de programacin a entregar al final de trimestre

ESTRATEGIAS
El programa de teora se basar en clases semanales, en las que se incluyen las explicaciones de los temas y seminarios de problemas. El programa de prcticas se articula habitualmente en sesiones semanales de cuatro horas, y estar orientado a practicar en los laboratorios de computacin, de la manera ms directa posible, los temas explicados en las clases tericas. Tambin se dedican clases tericas y prcticas a la introduccin y discusin de ejercicios de mayor complejidad. El horario prev dos horas semanales de teora y dos grupos de laboratorio con cuatro horas de prcticas. La teora se inicia con temas relacionados con la especificacin y la verificacin de algoritmos, paralelamente en las prcticas se desarrolla los conceptos bsicos de programacin.

Unidad 1: Implementacin de Programas con Estructuras de Datos Dinmicas Unidad 2: 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: o Declaracin, recorrido, insercin y eliminacin de elementos. Unidad 3: Pilas o Definicin, especificaciones y tipo de pilas implementadas con arreglos y punteros. Unidad 4: Colas o Definicin, especificaciones y Tipo de colas implementadas con arreglos. Unidad 5: rboles o rboles Generales y binarios.

Porcentajes 30% Teora 40% TD 25% Proyecto 5% Apreciativa

o o o o

Estructura y representacin de un rbol binario. rboles de expresin. Recorrido de un rbol. rboles binario de bsqueda: operaciones y documental de estructura de datos dinmicas.

REFERENCIAS: Material Instruccional