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: CÓDIGO: DIR. WEB ESCUELA: FECHA INICIO CLASE: Ingeniería de Sistemas TIPO DE ASIGNATURA: FECHA FINAL CLASE:
Teórico – práctica

Estructuras de Datos I

40050013

CRÉDITOS: 3

Decreto Min. Educación 808 de abril de 2002

28 de enero 2008

24 de mayo 2008

INTENSIDAD HORARIA
(TEORÍA, PRÁCTICA, LABORATORIO, TEORICO PRÁCTICA) LUNES MARTES

DÍA DE LA SEMANA
MIÉRCOLES

JUEVES

VIERNES

SÁBADO

Teoría

Hora 6-7 p.m

Laboratorio

Salón Hora TP 6-8 303 p.m TV 401 8-10 p.m Sala 11

Salón Hora TP 303

Salón Hora

Salón Hora

Salón Hora

Salón

6-8 p.m Sala 11

Laboratorio ASIGNATURAS REQUISITO SEMESTRE TIPO DE ASIGNATURA T TP P

Programación de computadores II

3

x

B. INFORMACIÓN DEL PROFESOR
NOMBRE: OSCAR DAVID MURCIA PORTILLA Ingeniería de Sistemas

UNIDAD ACADÉMICA: TÍTULO:

Ingeniero de Sistemas

INVESTIGACIÓN EN MACROPROYECTO: OFICINA Secretaría Académica TELÉFONO: 3239868 Ext 251

HORARIO DE ATENCIÓN: DIR. ELECTRÓNICA:

Lunes a Viernes de 5:00 p.m a 6:00 p.m.

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
TEXTO (S) GUIA: Cairo, Osvaldo; Guardati, Silvia. Estructuras de Datos, 2006, McGrawHill COSTO:

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 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.

COSTO

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.

OBJETIVO GENERAL: OBJETIVOS ESPECÍFICOS:

Conocer, comprender y analizar cada uno de los tipos principales de estructuras de datos y sus diversas aplicaciones para la solución de problemas y su implementación en un lenguaje de programación • Crear y manipular aplicaciones con vectores y matrices.

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 Arreglos unidimensionales y bidimensionales Almacenamiento de arreglos en memoria Aplicaciones: pilas y colas Apuntadores. Representación de apuntadores y datos en memoria Implementación de listas sencillas Implementación de listas doblemente encadenadas Implementación de listas circulares (sencillas y doblemente encadenadas) Implementación de Listas Ordenadas Aplicaciones: insertar, eliminar, pilas y colas Implementación de Multilistas. Conceptos de árboles generales y árboles binarios. Implementación y manipulación de árboles binarios, recorridos. Implementación y manipulación de árboles binarios balanceados. Implementación y manipulación de árboles multicaminos. UNIDAD TEMÁTICA

REFERENCIA BILIOGRÁFICA (Si Aplica) Cairo, Osvaldo; Guardati, Silvia. Estructuras de Datos Estructuras de Datos en C, Cesar Becerra Cairo, Osvaldo; Guardati, Silvia. Estructuras de Datos Cairo, Osvaldo; Guardati, Silvia. Estructuras de Datos Estructuras de Datos en C, Cesar Becerra Cairo, Osvaldo; Guardati, Silvia. Estructuras de Datos Cairo, Osvaldo; Guardati, Silvia. Estructuras de Datos Cairo, Osvaldo; Guardati, Silvia. Estructuras de Datos Cairo, Osvaldo; Guardati, Silvia. Estructuras de Datos Cairo, Osvaldo; Guardati, Silvia. Estructuras de Datos Cairo, Osvaldo; Guardati, Silvia. Estructuras de Datos Cairo, Osvaldo; Guardati, Silvia. Estructuras de Datos Cairo, Osvaldo; Guardati, Silvia. Estructuras de Datos Cairo, Osvaldo; Guardati, Silvia. Estructuras de Datos Cairo, Osvaldo; Guardati, Silvia. Estructuras de Datos HORAS / SEMANA LOGROS Dar a conocer al estudiante las bases para el entendimiento en el manejo de estructuras estáticas como arreglos unidimensionales y bidimensionales Lograr que el estudiante conozca el manejo adecuado de la memoria dinámica con base en apuntadores. Desarrollo y manipulación de estructuras lineales en forma dinámica. Implementar aplicaciones con listas sencillas. Implementar aplicaciones con listas doblemente encadenadas. Implementar aplicaciones con listas ordenadas. Aplicar los conceptos en ejercicios prácticos Comprender la utilidad de las multilistas. Comprender y entender la aplicación del manejo de los árboles binarios. Implementar árboles binarios Implementar árboles balanceados Comprender la diferencia en la implementación y uso de los árboles binarios y los árboles multicaminos SUMINISTRADO POR LA UNIVERSIDAD Propuestos por el Docente Propuestos por el Docente APORTADO POR EL ALUMNO

Arreglos unidimensionales y bidimensionales y almacenamiento 3 semanas de arreglos en memoria Aplicaciones y ejercicios: pilas y colas Apuntadores. Representación de apuntadores y datos en memoria Implementación de listas sencillas Implementación de listas doblemente encadenadas, Implementación de listas circulares (sencillas y doblemente encadenadas) Implementación de listas ordenadas Aplicaciones: insertar, eliminar, pilas y colas Implementación de multilistas. Conceptos de árboles generales y árboles binarios. Implementación y manipulación de árboles binarios, recorridos. Implementación y manipulación de árboles binarios balanceados. Implementación y manipulación de árboles multicaminos. 1 semana 1 semana 1 semana 1 semana 1 semana 1 semana 1 semana 1 semana 1 semana 2 semanas 1 semana 1 semana

MATERIALES NECESARIOS EN CLASE Talleres Desarrollo de algoritmos NECESARIOS EN EL LABORATORIO Computador Lenguaje de Programación Talleres

Sistema operativo Windows Visual C++ 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
ESPECIFICACIÓN DEL COMPROMISO 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 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 % DE LA NOTA FINAL FECHA DE REALIZACIÓN O ENTREGA

Durante todo el semestre.

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 USO DE EQUIPOS ELECTRÓNICOS Uso de teléfono celular ACCIÓN POR INCUMPLIMIENTO Artículo 27 Parágrafo A. retiro del alumno del salón

ASISTENCIAS Y RETARDOS Control de Asistencia Presentación de Evaluaciones INCUMPLIMIENTO DE COMPROMISOS

Artículo 22. Perdida de la asignatura. Artículo 17. Parágrafo B Nota cero.

PLAGIO Y COPIA

UNIVERSIDAD CENTRAL FACULTAD DE INGENIERIA CENTRO DE INVESTIGACIONES

Página 5 de 6 Presentación de Pruebas escritas Presentación de Proyecto CONSUMO DE ALIMENTOS Y DE CIGARRILLOS Prohibido el consumo de cigarrillos en clase Copia Nota cero artículo 26 parágrafo m. Plagio. Nota cero artículo 26 parágrafo m.

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 USO DE EQUIPO DE SEGURIDAD ACCIÓN POR INCUMPLIMIENTO

CUMPLIMIENTO DEL MANUAL DE SEGURIDAD Encendido de Equipos de computo Apagado de equipos de computo

Observaciones por parte del docente 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 CUMPLIMIENTO DE LOS REQUERIMIENTOS ACADÉMICOS ACCIÓN POR INCUMPLIMIENTO

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