You are on page 1of 2

Unidad 1: Algoritmo y Programas

Concepto de Algoritmos y Programas. Lenguaje algortmico y de programacin.


Partes de un algoritmo. Caractersticas y elementos para construir un algoritmo.
Formas de representar un algoritmo: Lenguaje Natural, pseudocdigo y diagrama de
flujo. Traza de un algoritmo (corrida en fro).

Unidad 2: Estndares de Calidad en el Diseo de Algoritmos.
Construccin de Programas. Introduccin a los estndares de calidad. Formas y
tcnicas de documentar algoritmos y programas.

Unidad 3: Datos y Entidades Primitivas
Concepto y diferencia entre dato e informacin, tipos de datos. Los Operadores,
Las Expresin, Los Identificadores, las variables, (numricas, lgicas y
alfanumricas) y su uso (de trabajo, contador y acumulador), constantes.

Unidad 4: Metodologa para el Anlisis y Planteamiento de Problemas
Identificacin del Problema. Identificacin de los datos necesarios (entradas).
Identificacin de los datos a obtener (salidas). Descripcin de las operaciones a
utilizar (clculos).

Unidad 5: Programacin Estructurada
Teoremas de la programacin estructurada. Estructuras de control: Estructuras de
decisin: concepto, tipos y sintaxis: Condicional, simples, dobles, mltiples,
anidadas y selectiva. Estructuras de control iterativas: Concepto y tipos, Ciclo
Mientras y Repetir.

Unidad 6: Programacin Modular
Funciones y procedimientos: Definicin y Declaracin. mbito de variables: Datos
locales y globales.

Unidad 7: Arreglos
Los arreglos: Definicin, clasificacin y operaciones bsicas. Mtodos de
Ordenamiento o Mtodos de bsqueda

Unidad 8: Tratamiento de Cadenas de Caracteres
Definicin, funciones asociadas y operaciones con cadenas.

Unidad 9: Estructuras de Registros
Definicin, declaracin y acceso. Estructura y arreglo

Unidad 10: Archivos
Concepto, estructura y acceso. Tipos de archivo: datos y de textos.
Mtodos para realizar la gestin de archivos

Unidad 11: Punteros
Definicin, declaracin, operadores y operaciones. Punteros y funciones.
Punteros y estructuras

Unidad 12: Listas Enlazadas
Concepto y clasificacin. Listas simplemente enlazadas: fundamentos
tericos, clasificacin, operaciones bsicas: Declaracin, punteros de
cabecera y cola, operador de seleccin, insercin, bsqueda

Unidad 13: Recursividad
Fundamentos tericos: Definicin, mbito de aplicacin, utilidad. Ventajas
y desventajas de la recursividad.

Unidad 14: Introduccin a las Estructuras de Datos Dinmicas Avanzadas:
Pilas, Colas y rboles
Definicin, especificaciones y tipos. Funcionalidades e implementacin
bsica.

CONTENIDO SINPTICO
PROGRAMA NACIONAL DE FORMACIN EN INFORMTICA


Unidad Curricular: ALGORTMICA Y PROGRAMACIN
Trayecto Tipo Cdigo Unidades
Crdito/Trayecto
1 Taller PIAP1512 12

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.

You might also like