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