| Unidad Curricular |
Algoritmica y Programación |
| Tipo |
Taller |
| Unidades de Crédito |
12 |
| Densidad |
Semanal |
| Horas Académicas |
60' |
| HTEA |
6 |
| HTEI |
2.5 |
| THTE |
8.5 |
| Duración |
3 Trimestres |
| Código |
APT1312 |
SABERES
Unidad 1: Algoritmos 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: Estandares 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,
o Los Identificadores: Concepto, Reglas de escritura,
o 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),
o 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).
o Descripción de los pasos para llegar a la solución (procesos).
Unidad 5: Programación Estructurada
o Teoremas de la programación estructurada.
o Estructuras de control.
o Estructuras de decisión: concepto, tipos y sintaxis: Condicional, simples, dobles, múltiples, anidadas y selectiva.
o Estructuras de control iterativas: Concepto y tipos, Ciclo Mientras y Repetir: sintaxis y métodos para salir del ciclo. Ciclo Para: Sintaxis. Ciclos anidados.
Unidad 6: Programación Modular
o Funciones y procedimientos: Definición y Declaración.
o Ámbito de variables: Datos locales y globales.
o Llamada de una función y pase de parámetros.
Unidad 7: Arreglos
o Los arreglos: Definición, clasificación y operaciones básicas.
o Métodos de Ordenamiento
o Métodos de búsqueda
Unidad 8: Tratamiento de cadenas de caracteres
o Definición, funciones asociadas y operaciones con cadenas.
Unidad 9: Estructuras de Registros
o Definición, declaración y acceso
o Estructura y arreglo
Unidad 10: Archivos
o Concepto, estructura y acceso.
o Tipos de archivo: datos y de textos.
o Métodos para realizar la gestión de archivos
Unidad 11: Punteros
o Definición, declaración, operadores y operaciones
o Punteros y funciones
o Punteros y estructuras
Unidad 12: Listas Enlazadas
o Concepto y clasificación
o Listas simplemente enlazadas: fundamentos teóricos, clasificación, operaciones básicas:
- Declaración, punteros de cabecera y cola, operador de selección, inserción, búsqueda y eliminación de elementos
o Listas doblemente enlazadas y Circulares: Declaración, recorrido, inserción y eliminación de elementos.
Unidad 13: Recursividad
o Fundamentos teóricos:
- Definición, ámbito de aplicación, utilidad
o Ventajas y desventajas de la recursividad.
o Diseño y Escritura de programas recursivos
Unidad 14: Introducción a las Estructuras de Datos Dinámicas avanzadas: Pilas, Colas y Arboles.
o Definición, especificaciones y tipos
o Funcionalidades e implementación básica
ESTRATEGIAS
- El participante semanalmente contará con cinco horas de estudio acompañado el cual desarrollará 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 desarrollará un mini-proyecto 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.
EVALUACION
REFERENCIAS
- David Camacho H. (2003). Programación: Algoritmos y Ejercicios Resueltos en Java. Pearson Education
- E. Oviedo Regino (2006). Lógica de Programación. Ecoe,
- G. Bassard, P. Bratley (1998). Fundamentos de algoritmia. Prentice-Hall
- Harvey Deitel y Paul Deitel (2008). Cómo Programar en Java. Pearson Education.
- John Lewis y Joseph Chase (2006). Estructuras de Datos con Java. Diseño de Estructuras y Algoritmos. Perason Education
- Jorge Villalobos (2002). Fundamentos de Programación. Prentice Hall.
- L. Joyanes (2002). Fundamentos de Programación. McGraw-Hill.
- Narciso Martí y Yolanda Ortega (2004). Estructuras de datos y Métodos Algorítmicos. Ejercicios Resueltos. Perason Education
- Osvaldo Cairo B. (2006). Fundamentos de Programación. Piensa en C. Prentice Hall.
- Roberto Hernández, Juan Lázaro y Otros (2000). Estructuras de Datos y Algoritmos. Pearson Education