Unidad Curricular: Algorítmica y Programación Tipo: Taller

CONTENIDO ANALÍTICO Unidades Crédito: 12 Densidad Hora Acad. HTEA HTEI THTE
Duración: 3 trimestres Semanal 60´ 6 2,5 8,5
Trayecto I
Código: APT1312
SABERES ESTRATEGIAS RECURSOS
Unidad 1: Algoritmo y Programas El participante semanalmente contara con cinco horas de estudio Pizarra magnética
o Concepto de Algoritmos y Programas. acompañado el cual desarrollara en el laboratorio, donde previa a la Marcadores
o Lenguaje algorítmico y de programación. explicación teórica desarrollará la práctica respectiva del contenido Material Educativo Computarizado:
o Partes de un algoritmo. temático. Material Instructivo, Software
o Características y elementos para construir un Computador
algoritmo. Fortaleciendo uno de los lineamientos de la UNESCO: “Aprender Proyector Multimedia
o Formas de representar un algoritmo: Lenguaje Haciendo”, es indispensable que cada participante cuente con un Plataforma Tecnológica
Natural, pseudocódigo y diagrama de flujo. equipo que le permita aplicar los conocimientos adquiridos. Aula de encuentros, aula taller,
o Traza de un algoritmo (corrida en frío). laboratorios.
El participante dispondrá de material instruccional con ejercicios
Unidad 2: Estándares de Calidad en el Diseño de resueltos y propuestos por cada unidad temática, permitiéndole
Algoritmos y ejercitarse de forma autónoma, en las horas asignadas de estudios EVALUACIÓN
Construcción de Programas independientes.
o Introducción a los estándares de calidad. Formativa
o Formas y técnicas de documentar algoritmos y En esta Unidad Curricular cada participante desarrollara un mini- Sumativa
programas. proyecto que debe planificarse al inicio del trayecto, con el fin de ir
ejecutándolo a medida que va adquiriendo los conocimientos.
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).

86
 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

87
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 Árboles
o Definición, especificaciones y tipos
o Funcionalidades e implementación básica

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

88