Algoritmica y Programación - Trayecto I

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

• Formativa
• Sumativa

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

DESCARGAR CONTENIDO PROGRAMATICO