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

Actividades	Herramientas	Evaluación	Fecha	Ponderación
Grupal	Guia de Ejercicios 1	Lista de Cotejo	dd/mm/aa	%
Individual	Guia deEjercicios 2	Lista de Cotejo	dd/mm/aa	%
Enlaces	Guia de Estudio	Diagnóstica	dd/mm/aa	%

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

Actividades	Herramientas	Evaluación	Fecha	Ponderación
Grupal	Guia de Ejercicios 1	Lista de Cotejo	dd/mm/aa	%
Individual	Guia deEjercicios 2	Lista de Cotejo	dd/mm/aa	%
Enlaces	Guia de Estudio	Diagnóstica	dd/mm/aa	%

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.

Actividades	Herramientas	Evaluación	Fecha	Ponderación
Grupal	Guia de Ejercicios 1	Lista de Cotejo	dd/mm/aa	%
Individual	Guia deEjercicios 2	Lista de Cotejo	dd/mm/aa	%
Enlaces	Guia de Estudio	Diagnóstica	dd/mm/aa	%

Unidad 11: Punteros

o Definición, declaración, operadores y operaciones
o Punteros y funciones
o Punteros y estructuras

Actividades	Herramientas	Evaluación	Fecha	Ponderación
Grupal	Guia de Ejercicios 1	Lista de Cotejo	dd/mm/aa	%
Individual	Guia deEjercicios 2	Lista de Cotejo	dd/mm/aa	%
Enlaces	Guia de Estudio	Diagnóstica	dd/mm/aa	%

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

Actividades	Herramientas	Evaluación	Fecha	Ponderación
Grupal	Guia de Ejercicios 1	Lista de Cotejo	dd/mm/aa	%
Individual	Guia deEjercicios 2	Lista de Cotejo	dd/mm/aa	%
Enlaces	Guia de Estudio	Diagnóstica	dd/mm/aa	%

Unidad 9: Estructuras de Registros

o Definición, declaración y acceso
o Estructura y arreglo

Actividades	Herramientas	Evaluación	Fecha	Ponderación
Grupal	Guia de Ejercicios 1	Lista de Cotejo	dd/mm/aa	%
Individual	Guia deEjercicios 2	Lista de Cotejo	dd/mm/aa	%
Enlaces	Guia de Estudio	Diagnóstica	dd/mm/aa	%

Unidad 8.- Tratamiento de Cadenas de Caracteres

o Definición, funciones asociadas y operaciones con cadenas.

Actividades	Herramientas	Evaluación	Fecha	Ponderación
Grupal	Guia de Ejercicios 1	Lista de Cotejo	dd/mm/aa	%
Individual	Guia deEjercicios 2	Lista de Cotejo	dd/mm/aa	%
Enlaces	Guia de Estudio	Diagnóstica	dd/mm/aa	%

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

Actividades	Herramientas	Evaluación	Fecha	Ponderación
Grupal	Guia de Ejercicios 1	Lista de Cotejo	dd/mm/aa	%
Individual	Guia deEjercicios 2	Lista de Cotejo	dd/mm/aa	%
Enlaces	Guia de Estudio	Diagnóstica	dd/mm/aa	%

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.

Herramientas a utilizar 

 

Guías de Estudio	Pseudocódigo	DFD	Presentación
Unidad 6	Pseint	FreeDFD	Programación Modular

 

Actividades

Programa	Período	Año	Sección	Actividades
Informática	2015-II	2015	T1P2

 

Bibliografía Sugerida

1. David Camacho H. (2003). Programación: Algoritmos y Ejercicios Resueltos en Java. Pearson Education
2. E. Oviedo Regino (2006). Lógica de Programación. Ecoe,  Descargar
3. G. Bassard, P. Bratley (1998). Fundamentos de algoritmia. Prentice-Hall. Descargar
4. Harvey Deitel y Paul Deitel (2008). Cómo Programar en Java. Pearson Education.
5. John Lewis y Joseph Chase (2006). Estructuras de Datos con Java. Diseño de Estructuras y Algoritmos. Perason Education
6. Jorge Villalobos (2002). Fundamentos de Programación. Prentice Hall.
7. L. Joyanes (2002). Fundamentos de Programación. McGraw-Hill.
8. Narciso Martí y Yolanda Ortega (2004). Estructuras de datos y Métodos Algorítmicos. Ejercicios Resueltos. Pearson Education
9. Osvaldo Cairo B. (2006). Fundamentos de Programación. Piensa en C. Prentice Hall.
10. Roberto Hernández, Juan Lázaro y Otros (2000). Estructuras de Datos y Algoritmos. Pearson Education

Otras Referencias

1. Cobo, Angel.Programar desde un punto de vista científico. (s.f) Editorial Visión Libros. Madrid, España. ISBN:
2. Wiki PNFI 
3. Bisbal, Jesús. Manual de Algorítmica: Recursividad, complejidad y diseño de algoritmos.(2009) Editorial UOC. ISBN: 978-84-9788-027-5.
4. Flórez, Roberto.Algoritmos, estructuras de datos y programación orientada a objetos. (2005) Editorial. ISBN: 958-648-394-0. Descargar
5. Castrillón, Modesto, Dominguez. Antonio y Otros (s.f).Fundamentos de Informática y Programación para Ingeniería. Ejercicios Resueltos para C y Matlab. (s.f) Ediciones Paraninfo.
6. Eslava, Vicente. Aprendiendo a programar paso a paso con C. (2012).