Está en la página 1de 6

UNIVERSIDAD CENTRAL

FACULTAD DE INGENIERIA
CENTRO DE INVESTIGACIONES
Página 1 de 6

FORMATO DE SÍLABO

A. IDENTIFICACIÓN DE LA ASIGNATURA

NOMBRE DE LA ASIGNATURA: Estructuras de Datos I

CÓDIGO: 40050013 CRÉDITOS: 3 Decreto Min. Educación 808 de abril de 2002

DIR. WEB

ESCUELA: Ingeniería de Sistemas TIPO DE ASIGNATURA: Teórico – práctica

FECHA INICIO FECHA FINAL


28 de enero 2008 24 de mayo 2008
CLASE: CLASE:

INTENSIDAD HORARIA DÍA DE LA SEMANA


(TEORÍA, PRÁCTICA, LABORATORIO, LUNES MARTES MIÉRCOLES JUEVES VIERNES SÁBADO
TEORICO PRÁCTICA) Hora Salón Hora Salón Hora Salón Hora Salón Hora Salón Hora Salón
Teoría 6-7 TP 6-8 TP
p.m 303 p.m 303
TV
401
Laboratorio 8-10 6-8
p.m p.m
Sala Sala
11 11
Laboratorio

TIPO DE ASIGNATURA
ASIGNATURAS REQUISITO SEMESTRE
T TP P
Programación de computadores II 3 x

B. INFORMACIÓN DEL PROFESOR

NOMBRE: OSCAR DAVID MURCIA PORTILLA

UNIDAD ACADÉMICA: Ingeniería de Sistemas

TÍTULO: Ingeniero de Sistemas

INVESTIGACIÓN EN
MACROPROYECTO:

OFICINA Secretaría Académica TELÉFONO: 3239868 Ext 251

HORARIO DE ATENCIÓN: Lunes a Viernes de 5:00 p.m a 6:00 p.m.

DIR. ELECTRÓNICA: cun1bd@yahoo.es, omurciap@ucentral.edi.co


UNIVERSIDAD CENTRAL
FACULTAD DE INGENIERIA
CENTRO DE INVESTIGACIONES
Página 2 de 6

C. TEXTOS, LECTURAS Y MATERIALES

Cairo, Osvaldo; Guardati, Silvia. Estructuras de Datos, 2006,


TEXTO (S) GUIA: COSTO:
McGrawHill

REFERENCIA:
Tanenbaum Agron M., Estructuras de Datos en C, 1993, Pretice may
Heileman Gregory L., Estructuras de Datos, Algoritmos, y Programación Orientada por Objetos, 1997, McGrawHill

LECTURAS COMPLEMENTARIAS COSTO

Joyanes Aguilar, Luis. Fundamentos de Programación Algoritmos y estructuras de Datos, 1996, McGrawHill
Becerra Santamaría, Cesar. Estructuras de Datos en C, 1988, Por computador Ltda.

D. DESCRIPCIÓN DEL CURSO Y CONTENIDOS

REQUERIMIENTOS:

Competencias:
Estructurar: Capacidad para lograr una concepción de la información relacionada, jerarquizada, clasificada y seleccionada de tal
forma que le permita dar respuesta a las necesidades de los interesados.
Diseñar: Capacidad que debe tener para lograr una representación de la solución de información utilizando métodos de ingeniería.
Investigar: Capacidad para explorar, recopilar, evaluar e implementar nuevos usos de la tecnología informática.

Habilidades:
Construir aplicaciones usando memoria estática.
Analizar y conocer el manejo de la memoria dinámica.
Reconocer cuando es recomendable usar memoria dinámica.

Conceptos previos:
Manejo de Memoria estática.
Lógica Computacional
Diseño y elaboración de algoritmos.
Manejo adecuado de tipos de datos.

DESCRIPCIÓN DEL CURSO:

Los conocimientos básico a adquirir son los siguientes:

MEMORIA ESTATICA
• Vectores y matrices.
• Aplicaciones (pilas y colas).
MEMORIA DINAMICA
• Estructuras lineales listas
• Estructuras lineales pilas y colas
• Estructuras recursivas, árboles binarios.

Conocer, comprender y analizar cada uno de los tipos principales de estructuras de datos y sus diversas
OBJETIVO GENERAL:
aplicaciones para la solución de problemas y su implementación en un lenguaje de programación

OBJETIVOS • Crear y manipular aplicaciones con vectores y matrices.


ESPECÍFICOS:
UNIVERSIDAD CENTRAL
FACULTAD DE INGENIERIA
CENTRO DE INVESTIGACIONES
Página 3 de 6

• Comprender las diferencias en el manejo de memoria estática y memoria dinámica.


• Formar estructuras de datos enlazadas mediante el uso de apuntadores y estructuras auto
referenciadas.
• Crear y manipular listas enlazadas, colar, pilas y árboles binarios.

CONTENIDOS REFERENCIA BILIOGRÁFICA (Si Aplica)


Arreglos unidimensionales y bidimensionales Cairo, Osvaldo; Guardati, Silvia. Estructuras de Datos
Almacenamiento de arreglos en memoria Estructuras de Datos en C, Cesar Becerra
Aplicaciones: pilas y colas Cairo, Osvaldo; Guardati, Silvia. Estructuras de Datos
Apuntadores. Cairo, Osvaldo; Guardati, Silvia. Estructuras de Datos
Representación de apuntadores y datos en memoria Estructuras de Datos en C, Cesar Becerra
Implementación de listas sencillas Cairo, Osvaldo; Guardati, Silvia. Estructuras de Datos
Implementación de listas doblemente encadenadas Cairo, Osvaldo; Guardati, Silvia. Estructuras de Datos
Implementación de listas circulares (sencillas y doblemente Cairo, Osvaldo; Guardati, Silvia. Estructuras de Datos
encadenadas)
Implementación de Listas Ordenadas Cairo, Osvaldo; Guardati, Silvia. Estructuras de Datos
Aplicaciones: insertar, eliminar, pilas y colas Cairo, Osvaldo; Guardati, Silvia. Estructuras de Datos
Implementación de Multilistas. Cairo, Osvaldo; Guardati, Silvia. Estructuras de Datos
Conceptos de árboles generales y árboles binarios. Cairo, Osvaldo; Guardati, Silvia. Estructuras de Datos
Implementación y manipulación de árboles binarios, recorridos. Cairo, Osvaldo; Guardati, Silvia. Estructuras de Datos
Implementación y manipulación de árboles binarios Cairo, Osvaldo; Guardati, Silvia. Estructuras de Datos
balanceados.
Implementación y manipulación de árboles multicaminos. Cairo, Osvaldo; Guardati, Silvia. Estructuras de Datos

HORAS /
UNIDAD TEMÁTICA LOGROS
SEMANA
Dar a conocer al estudiante las bases para el
Arreglos unidimensionales y bidimensionales y almacenamiento
3 semanas entendimiento en el manejo de estructuras estáticas
de arreglos en memoria
como arreglos unidimensionales y bidimensionales
Aplicaciones y ejercicios: pilas y colas 1 semana
Lograr que el estudiante conozca el manejo
Apuntadores. 1 semana adecuado de la memoria dinámica con base en
apuntadores.
Desarrollo y manipulación de estructuras lineales en
Representación de apuntadores y datos en memoria 1 semana
forma dinámica.
Implementación de listas sencillas 1 semana Implementar aplicaciones con listas sencillas.
Implementación de listas doblemente encadenadas,
Implementar aplicaciones con listas doblemente
Implementación de listas circulares (sencillas y doblemente 1 semana
encadenadas.
encadenadas)
Implementación de listas ordenadas 1 semana Implementar aplicaciones con listas ordenadas.
Aplicaciones: insertar, eliminar, pilas y colas 1 semana Aplicar los conceptos en ejercicios prácticos
Implementación de multilistas. 1 semana Comprender la utilidad de las multilistas.
Comprender y entender la aplicación del manejo de
Conceptos de árboles generales y árboles binarios. 1 semana
los árboles binarios.
Implementación y manipulación de árboles binarios, recorridos. 2 semanas Implementar árboles binarios
Implementación y manipulación de árboles binarios
1 semana Implementar árboles balanceados
balanceados.
Comprender la diferencia en la implementación y uso
Implementación y manipulación de árboles multicaminos. 1 semana
de los árboles binarios y los árboles multicaminos

SUMINISTRADO POR LA APORTADO POR EL


MATERIALES
UNIVERSIDAD ALUMNO
NECESARIOS EN CLASE
Talleres Propuestos por el Docente
Desarrollo de algoritmos Propuestos por el Docente

NECESARIOS EN EL LABORATORIO
Computador Sistema operativo Windows
Lenguaje de Programación Visual C++
Talleres Propuesto por el docente
UNIVERSIDAD CENTRAL
FACULTAD DE INGENIERIA
CENTRO DE INVESTIGACIONES
Página 4 de 6

NECESARIOS EN LAS SALIDAS DE CAMPO


No aplica

E. COMPROMISOS

% DE LA NOTA
ESPECIFICACIÓN DEL COMPROMISO FECHA DE REALIZACIÓN O ENTREGA
FINAL
LECTURAS
El alumno de comprometerse a realizar lecturas sobre los temas a ver en
clase para el desarrollo integral del conocimiento de cada uno de los Durante todo el semestre.
temas.
Todos los trabajos en teoría se debe entregar (Análisis, algoritmo,
prueba de escritorio). Valor de cada una de las entregas (2.0 ptos,
2.0 ptos y 1.0 pto).
Todos los trabajos de laboratorio se debe entregar (Análisis, código
fuente y documentación de dicho código). Valor de cada una de las
entregas (2.0 ptos, 2.0 ptos y 1.0 pto).
TRABAJO y TALLERES
Primer 18% La Sumatoria de todos los trabajos del periodo
Segundo 18% La Sumatoria de todos los trabajos del periodo
Final 24% La Sumatoria de todos los trabajos del periodo

LABORATORIO
Primer 12% La Sumatoria de todos los trabajos del periodo
Segundo 12% La Sumatoria de todos los trabajos del periodo
Final 16% La Sumatoria de todos los trabajos del periodo

EXAMENES PARCIALES

EXAMEN FINAL

OTROS
Nota aclaratoria: Si el estudiante NO asiste a un quiz o no entrega
trabajos en las fechas acordadas; Esta prueba NO se repite o no se
recogerá otro día.
La presentación de los trabajos deben estar todos los integrantes
del grupo (Sustentación).

F. COMPORTAMIENTO EN CLASE

REGLAMENTO ACCIÓN POR INCUMPLIMIENTO


USO DE EQUIPOS ELECTRÓNICOS
Uso de teléfono celular Artículo 27 Parágrafo A. retiro del alumno del salón

ASISTENCIAS Y RETARDOS
Control de Asistencia Artículo 22. Perdida de la asignatura.
Presentación de Evaluaciones Artículo 17. Parágrafo B Nota cero.

INCUMPLIMIENTO DE COMPROMISOS

PLAGIO Y COPIA
UNIVERSIDAD CENTRAL
FACULTAD DE INGENIERIA
CENTRO DE INVESTIGACIONES
Página 5 de 6

Presentación de Pruebas escritas Copia Nota cero artículo 26 parágrafo m.


Presentación de Proyecto Plagio. Nota cero artículo 26 parágrafo m.

CONSUMO DE ALIMENTOS Y DE CIGARRILLOS


Prohibido el consumo de cigarrillos en clase Artículo 27 parágrafo a. Retiro del alumno de clase

TRATAMIENTO PROFESOR – ALUMNO Y ALUMNO - PROFESOR


Respetuoso Artículo 26 parágrafo b Retiro del alumno del salón

G. COMPORTAMIENTO EN EL LABORATORIO

REGLAMENTO ACCIÓN POR INCUMPLIMIENTO


USO DE EQUIPO DE SEGURIDAD

CUMPLIMIENTO DEL MANUAL DE SEGURIDAD


Encendido de Equipos de computo Observaciones por parte del docente
Apagado de equipos de computo Observaciones por parte del docente

DAÑO SOBRE INSTRUMENTAL, HERRAMIENTAS, EQUIPOS Y MÁQUINAS


Instalación de software no permitido Retiro del alumno del laboratorio

H. COMPORTAMIENTO EN LAS SALIDAS DE CAMPO

REGLAMENTO ACCIÓN POR INCUMPLIMIENTO


CUMPLIMIENTO DE LOS REQUERIMIENTOS ACADÉMICOS

CONDUCTA EN LA SALIDA

INASISTENCIA EN LA SALIDA

I. PÉRDIDA DEL CURSO

CAUSAL DE PÉRDIDA DEL CURSO:

Nota final inferior a 3.0 artículo 17 parágrafo A.


Inasistencia en un 20%. Incluyendo laboratorio y clase magistral. Artículo 22.

VISTO BUENO

DIRECTOR DE LA ESCUELA:
FIRMA
UNIVERSIDAD CENTRAL
FACULTAD DE INGENIERIA
CENTRO DE INVESTIGACIONES
Página 6 de 6

DIR. WEB:

OFICINA: TELÉFONO: 3108651094