Source: https://www.scribd.com/document/3157379/silabo-Estructuras-I-odmp-2
Timestamp: 2018-09-25 04:17:45+00:00

Document:
silabo estructura de datos universidad
9033026 Arquitectura de Computadores
UNIVERSIDAD CENTRAL FACULTAD DE INGENIERIA CENTRO DE INVESTIGACIONES
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:
40050013
Decreto Min. Educación 808 de abril de 2002
(TEORÍA, PRÁCTICA, LABORATORIO, TEORICO PRÁCTICA) LUNES MARTES
Hora 6-7 p.m
Salón Hora TP 6-8 303 p.m TV 401 8-10 p.m Sala 11
Salón Hora TP 303
6-8 p.m Sala 11
Laboratorio ASIGNATURAS REQUISITO SEMESTRE TIPO DE ASIGNATURA T TP P
B. INFORMACIÓN DEL PROFESOR
NOMBRE: OSCAR DAVID MURCIA PORTILLA Ingeniería de Sistemas
UNIDAD ACADÉMICA: TÍTULO:
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
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.
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 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.
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
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
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.
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.
DIRECTOR DE LA ESCUELA: FIRMA
3108651094
Documents Similar To silabo Estructuras I -odmp-2

References: Artículo 27

Artículo 22
 Artículo 17
 artículo 26
 artículo 26

Artículo 27

Artículo 26
 artículo 17
 Artículo 22