UNIVERSIDAD DISTRITAL
FRANCISCO JOS DE CALDAS
PROCESO DE DOCENCIA
MDCCU-F01
SUBPROCESO: GESTIN CURRICULAR
Versin:2
CONTENIDO DEL ESPACIO ACADMICO
Pgina: 1 de
7
1. INFORMACION GENERAL
FACULTAD: TECNOLOGICA
PROYECTO CURRICULAR: TECNOLOGIA EN SISTEMATIZACION DE DATOS E INGENIERIA TELEMATICA
ESPACIO ACADMICO (Asignatura):
ESTRUCTURAS DE DATOS
Obligatorio: X
CDIGO ASIGNATURA:
DOCENTE:
GRUPO:
NMERO DE CRDITOS: 3
TIPO DE CURSO:
Terico - Prctico
ALTERNATIVAS METODOLGICAS
HORARIO
Clase
Magistral
Bsico
Electivo:
Seminario
Das
Terico
SeminarioTaller
Complementario
Intrnsecas
Extrnsecas
NO. DE ESTUDIANTES:
Prctico
Taller
Prcticas
Proyectos
tutoriados
Horas
Otro
Saln
2. JUSTIFICACIN DEL ESPACIO ACADMICO (El Por Qu?)
En gran parte de las actividades del ingeniero de hoy, se hace necesario el uso del computador y de los programas como herramienta de trabajo. Para poder
aprovechar mejor estas herramientas no solo es preciso dominar un lenguaje de programacin sino tambin hacer uso de poderosas herramientas tales como las
estructuras de datos algunas de las cuales se estudian en este curso: listas, pilas, colas, rboles y grafos.
Adicionalmente, el lenguaje de programacin en el cual se ensear esta asignatura es el lenguaje C. es un lenguaje de programacin de propsito general que ofrece
como ventajas economa de expresin, control de flujo y estructuras de datos modernos y un rico conjunto de operadores. Adems, C no es un lenguaje de muy alto
nivel ni grande y no est especializado en ninguna rea especial de aplicacin. Estas caractersticas hacen de C un lenguaje abierto, portable a varios sistemas
operativos y flexible para desarrollar cualquier clase de aplicacin, en particular apropiado para los desarrollos de programas de ingeniera, al ofrecer libertad,
elegancia y consistencia en la programacin.
3. PROGRAMACIN DEL CONTENIDO (El Qu ensear?)
OBJETIVO GENERAL
Desarrollar en el estudiante habilidades para asimilar los conceptos fundamentales de estructuras de datos, implementar estas estructuras en un lenguaje de
programacin, en este caso C/C++ dentro de una estricta especificacin formal, y pueda hacer uso de las estructuras en la solucin de problemas.
OBJETIVOS ESPECFICOS
Conocer las reglas especficas para la construccin de Programas Estructurados y Modulares que permitan la puesta en marcha y mantenimiento eficaz durante la
vida til de un programa.
Este documento es propiedad de la Universidad Distrital Francisco Jos de Caldas. Prohibida su reproduccin por cualquier medio, sin previa autorizacin
Lograr que el estudiante aprenda el concepto y la notacin de una estructura de datos.
Conocer y manejar el concepto de Estructuras de Datos.
Manejar correctamente las diferentes Estructura de Datos.
Comprender los conceptos y los procedimientos para la correcta asignacin y liberacin de memoria, notando la diferencia entre memoria esttica y memoria
dinmica.
Dar las bases y suministrar los elementos del Lenguaje de Programacin C necesarios para el manejo de memoria dinmica.
COMPETENCIAS DE FORMACIN
Tener los conocimientos para realizar la implementacin de una solucin a un problema a travs de un programa de computador.
Desarrollar habilidad en encontrar la solucin adecuada a problemas a travs de programas de computador.
Tener capacidad de implementar un programa dado un problema de la vida real.
Manejar ordenadamente la informacin automatizada a travs de estructuras de datos.
Desarrollar habilidad en el anlisis de problemas y en el diseo de algoritmos que lo resuelvan de forma eficiente .
Decidir y aplicar la estructura de datos ms adecuada, de acuerdo a una situacin particular.
Generar mecanismos y destrezas innovadoras para abordar y solucionar cualquier problema.
PROGRAMA SINTTICO
UNIDAD 1. INTRODUCCIN A LAS ESTRUCTURAS DINMICAS DE DATOS
Generalidades
Apuntadores
UNIDAD 2. LISTAS
Generalidades
Tipos de Listas: Simples, Dobles, Circulares
Recorrido y Operaciones Bsicas en cada tipo de Listas
UNIDAD 3. PILAS Y COLAS
Definiciones
Operaciones Bsicas
UNIDAD 5. RBOLES BINARIOS
Creacin de rboles binarios
Notaciones infijo, prefijo y posfijo
Recorridos en inorden, preorden y posorden
rboles binario tejido
UNIDAD 4. GRAFOS
Generalidades
Representacin Ligada de Grafos
Recorrido de Grafos y Bosques Extensivos
Este documento es propiedad de la Universidad Distrital Francisco Jos de Caldas. Prohibida su reproduccin por cualquier medio, sin previa autorizacin
UNIVERSIDAD DISTRITAL
FRANCISCO JOS DE CALDAS
PROCESO DE DOCENCIA
MDCCU-F01
SUBPROCESO: GESTIN CURRICULAR
Versin:2
CONTENIDO DEL ESPACIO ACADMICO
Pgina: 4 de
7
4. ESTRATEGIAS (El Cmo?)
Metodologa Pedaggica y Didctica
Para el desarrollo de las asignaturas se realizarn explicaciones y aclaraciones de cada uno de los temas necesarios del programa, proporcionando talleres de
ejecucin, solucin de problemas aplicados los cuales se realizarn en el aula y otros como trabajo extractase.
Se incentivar el deseo de la lectura proponiendo la consulta de algunos temas para mayor enriquecimiento
Actividades en grupos relacionadas la solucin de problemas y cuestiones terico-prcticas relacionadas con la asignatura, de manera que se intente reforzar y aplicar
los conceptos bsicos a situaciones reales concretas y fomentar la capacidad de anlisis, sntesis de los estudiantes. Adicionalmente se proponen prcticas de
laboratorio que son implementadas en curso
Trabajos complementarios, que incidirn en la nota de la asignatura y pueden ser tericos, prcticos o terico-prcticos y debern realizarse de forma individual o por
grupo de mximo dos estudiantes.
Tutoras de atencin a los estudiantes
Evaluacin: Con el fin de que el alumno verifique si posee el nivel de conocimientos mnimo que le permita afrontar la elaboracin de las prcticas de la asignatura con
ciertas garantas de xito.
Horas
Tipo de
curso
TD
TC
Horas
Profesor / semana
TA
(TD+TC)
Horas
Estudiante / semana
(TD+TC+TA)
Total Horas
Estudiante / semana
Crditos
X 16 Semanas
Trabajo Presencial Directo (TD): trabajo de aula con plenaria de todos los estudiantes.
Trabajo Mediado _ Cooperativo (TC): trabajo de tutora del docente a pequeos grupos o de forma individual a los estudiantes.
Trabajo Autnomo (TA): Trabajo del estudiante sin presencia del docente, que se puede realizar en distintas instancias: en grupos de trabajo o en forma individual, en casa o en biblioteca, laboratorio, etc.)
5.
RECURSOS (Con qu?)
MEDIOS Y AYUDAS:
Para un buen entendimiento de la asignatura es indispensable una sala de informtica con equipos los suficientemente actualizado, con un compilador de C como DevC++ u otro, bibliografa suficiente para consultas y actividades que los estudiantes tienen que desarrollar en las respectivas clases.
BIBLIOGRAFA
Este documento es propiedad de la Universidad Distrital Francisco Jos de Caldas. Prohibida su reproduccin por cualquier medio, sin previa autorizacin
Becerra Santamara Cesar. Estructuras de Datos. UNIANES. 1990.
Allen Weiss, Mark. "Data Structures And Algorithms Analysis In C++", Addison-Wesley.
Bjarne, Stroustrup. El C++ Lenguaje de Programacin, 2nd Ed., Pearson .
Cairo, Osvaldo. Estructuras de Datos (Spanish Edition) (Hardcover - Nov 2006)
Drozdek, Adam. Estructura de Datos y Algoritmos en Java/ Data Structures And Algorithms In Java (Spanish Edition) (Paperback - Jan 2, 2007)
Franch, Xavier. Estructuras de Datos - Especificacin, Diseo e Implementacin - 4 Ed.. 434 Pgs.. ISBN 970-15-0773-8. Coedicin: Alfaomega, Ediciones Upc
Joyanes Aguilar, Luis. Estructura de Datos en Java (Paperback - 2008)
Joyanes Aguilar, Luis. Programacin en C. Metodologa, Estructura de Datos y Objetos. Edit. McGrawHill, 2001
Joyanes Aguilar, Luis. Algoritmos y Estructuras de Datos: Una Perspectiva en C (Spanish Edition) (Paperback - Feb 2005)
Joyanes Aguilar, Luis., Fernandez Azuela, Matilde y Sanchez Garcia, Lucas. Estructuras de Datos en C (Spanish Edition) (Paperback - Feb 2006)
Leen Ammeraal, "Stl Standard Template Library For C++ Programmers",
Leendert Ammeraal, "Algorithms and Data Structures In C++",
Martinez, Roman y Quiroga, Elda. Estructuras de Datos Referencia Practica con Orientacion a Objetos (Spanish Edition) (Paperback - May 22, 2002)
Nyhoff, Larry, "C++ An Introduction to Data Structures", Prentice Hall
O'reilly., Loudon Kyle, Mastering Algorithms with C,
_Enlaces de Internet
http://directory.google.com/Top/Computers/Programming/Languages/C/Tutorials/
http://www.eskimo.com/~scs/C-faq/top.html
http://www.cs.cf.ac.uk/Dave/C/CE.html
Este documento es propiedad de la Universidad Distrital Francisco Jos de Caldas. Prohibida su reproduccin por cualquier medio, sin previa autorizacin
http://www.lysator.liu.se/c/bwk-tutor.html
http://www.graylab.ac.uk/doc/tutorials/C/
http://labsopa.dis.ulpgc.es/prog_c/
UNIVERSIDAD DISTRITAL
FRANCISCO JOS DE CALDAS
PROCESO DE DOCENCIA
MDCCU-F01
SUBPROCESO: GESTIN CURRICULAR
Versin:2
CONTENIDO DEL ESPACIO ACADMICO
Pgina: 6 de
7
6. ORGANIZACIN / TIEMPOS (De qu forma )
ESPACIOS, TIEMPOS Y AGRUPAMIENTOS
7.
EVALUACIN (Qu, Cundo, Cmo?)
TIPO DE EVALUACIN
FECHA
PORCENTAJE
ASPECTO A EVALUAR DEL CURSO
1. Evaluacin del desempeo docente
2. Evaluacin de los aprendizajes de los estudiantes en sus dimensiones: individual/grupo, terica/prctica, oral/escrita
3. Autoevaluacin
4. Co evaluacin del curso: de forma oral entre estudiantes y docentes.
Datos del docente
NOMBRE:
PREGRADO:
POSRGRADO:
Asesoras:
Nombre Estudiante
Firma
Cdigo
Fecha
Este documento es propiedad de la Universidad Distrital Francisco Jos de Caldas. Prohibida su reproduccin por cualquier medio, sin previa autorizacin
FIRMA DEL DOCENTE
FECHA DE ENTREGA
Este documento es propiedad de la Universidad Distrital Francisco Jos de Caldas. Prohibida su reproduccin por cualquier medio, sin previa autorizacin
