1 UNIVERSIDAD CATÓLICA DEL NORTE PROGRAMA DE ESTUDIOS IDENTIFICACIÓN DE LA ASIGNATURA Nombre: Estructuras de Datos y Archivos Código: CC- 672 Fecha Actualización: 30/07/2008 Unidad Responsable: Departamento de Ingeniería de Sistemas y Computación Carrera: Ingeniería Civil Industrial Plan: 8613 N Tipo: Formación Profesional Carácter: Obligatorio Horas Directas: 4-2-0-2 Número de Créditos: 14 Semestre: Sexto Pre-requisitos: Asignaturas Posteriores: CC-473 Introducción a la Programación OBJETIVOS GENERAL Se pretende que los estudiantes puedan construir programas y aplicaciones de bases de datos, en la resolución de problemas específicos ESPECÍFICOS El estudiante será capaz de: 1.Construir la solución computacional de un problema utilizando el lenguaje MS Visual Basic 2.Utilizar estructuras de datos básicas (arreglos, pilas, colas, listas lineales) y estructuras de datos avanzadas (árboles, hashing) en la implementación de los programas 3. Diseñar e implementar aplicaciones de bases de datos utilizando MS Access. CONDUCTAS DE ENTRADA Con la capacidad de aplicar el razonamiento algorítmico, para resolver problemas.
2 Competencias Generales Actitudes y Valores Habilidades y Destrezas Competencias Especializadas COMPETENCIAS A DESARROLLAR 1. Trabajo en Equipo 2. Autoaprendizaje 3. Integridad Profesional 4. Lectura en Ingles 1. Honestidad 2. Responsabilidad (A) 1. Construir Modelos algorítmicos y de datos. 2. Uso Herramientas Computacionales. 3. Por medio de los algoritmos y bases de datos, complementar en la mejora de la logística y operaciones. 1. Resolver problemas complejos 2. Enfoque de sistemas y su diseño 3. Diseñar sistemas de información RELACIÓN CON EL PERFIL DEL EGRESADO Esta asignatura contribuye a: La resolución de problemas mediante programas escritos en un lenguaje de programación de alto nivel y mediante sistemas de bases de datos La aplicación de un pensamiento formal para la resolución de problemas La comprensión escrita Desarrollar una actitud ética Ser responsable en los compromisos CONTENIDOS Nombre unidad I: Programación orientada a eventos con MS Visual Basic Tiempo (horas): 40 horas directas (20 cátedra, 10 ayudantía, 10 taller, en 5 semanas)
3 CONTENIDOS 1.Programas orientados a eventos 2.Entorno de programación MS Visual Basic 3.Lenguaje Basic 4.Eventos, propiedades y controles 5.Menús 6.Archivos y entrada/salida de datos OBJETIVOS ESPECÍFICOS 1) Utilizar el entorno de programación MS Visual Basic 2) Programar aplicaciones en MS Visual Basic 3) Aplicar la programación orientada a eventos ESTRATEGIA DOCENTE Técnica Expositiva (Clase Oral) Técnica Demostrativa SISTEMA DE APRENDIZAJE Y EVALUACIÓN Objetivo cognoscitivo en nivel de aprendizaje transferencial Para la evaluación se hará mediante controles escritos y desarrollo de tareas computacionales
4 Nombre unidad II: Estructuras de datos Tiempo (horas): 40 horas directas (20 cátedra, 10 ayudantía, 10 taller, en 5 semanas) CONTENIDOS 1.Arreglos y registros 2.Listas enlazadas 3.Pilas y colas 4.Arboles 5.Hashing OBJETIVOS ESPECÍFICOS 1) Utilizar la representación por posiciones y la representación por nexos en la resolución de problemas 2) Utilizar distintas estructuras de datos (arreglos, registros, listas enlazadas, pilas y colas, árboles, hashing) en la resolución de problemas 3) Distinguir la ventaja de aplicar una determinada estructura de datos en la resolución de problemas 4) Aplicar el lenguaje MS Visual Basic en la codificación de los programas resultantes ESTRATEGIA DOCENTE Técnica Expositiva (Clase Oral) Técnica Demostrativa Resolución de Problemas SISTEMA DE APRENDIZAJE Y EVALUACIÓN Objetivo cognoscitivo en nivel de aprendizaje transferencial Para la evaluación se harán controles escritos y desarrollo de tareas computacionales
5 Nombre unidad III: Bases de datos Tiempo (horas): 48 horas directas (24 cátedra, 12 ayudantía, 12 taller, en 6 semanas) CONTENIDOS 1.Introducción a las bases de datos 2.Modelo entidad-relacionamiento 3.Diseño de bases de datos relacionales 4.Lenguaje de base de datos Sql 5.Microsoft Access OBJETIVOS ESPECÍFICOS 1) estudiar los conceptos asociados a las bases de datos relacionales. 2) utilizar el modelo entidad-relacionamiento, para el diseño conceptual de bases de datos 3) derivar un esquema relacional de base de datos, a partir del modelo entidad-relacionamiento 4) aplicar el lenguaje de lenguaje de bases de datos relacional sql, para crear, almacenar, modificar, y recuperar la información contenida en la base de datos. 5) utilizar Microsoft Access, un sistema interactivo de bases de datos para Microsoft Windows. ESTRATEGIA DOCENTE Técnica Expositiva (Clase Oral) Técnica Demostrativa Resolución de Problemas SISTEMA DE APRENDIZAJE Y EVALUACIÓN Objetivo cognoscitivo en nivel de aprendizaje transferencial Para la evaluación se harán controles escritos y desarrollo de tareas computacionales. BIBLIOGRAFÍA TEXTOS GUÍA 1. Siler, B. Visual Basic 6, Prentice-Hall, 2000. 2. Loomis, M., Estructura de datos y organización de archivos, Prentice Hall Hispanoamericana, 1991 3. Smith, C. Aprendiendo Programación De Bases De Datos Con Visual Basic 6, Prentice-Hall, 1999.
6 TEXTOS COMPLEMENTARIOS 1) Horowitz, E., Sahni, S., Fundamentals of data structures, Computer Science Press, 1985. 2) Elmasri, R., Navathe, S., Fundamentos de Sistemas de Bases de Datos. Addison Wesley Iberoamericana, 3ª Edición, 2002. 3) Aho, A., Hopcroft, J., Ullman, D., Estructuras de datos y algoritmos, Addison-Wesley Iberoamericana, 1988. 4) Wirth, N., Algoritmos y estructuras de datos, Prentice Hall Hispanoamericana, 1987. 5) Shackleford, Russell L. Introduction to computing and algorithms. Addison Wesley. 1997 6) Manuales de MS Visual Basic, MS Access y MS Excel 7) Apuntes de clases RECURSOS DOCENTES Uso de computador (horas/semana): 4 horas/semana Productos de software a utilizar: MS Visual Basic MS Access Microsoft Windows Microsoft Word y Excel EDUCA UCN Tipo de Evaluación: EVALUACIÓN Controles escritos, los que consideran cada una de las unidades Talleres computacionales, los que abarcan desde la Unidad I a la Unidad III Ponderación Mínima (%): Controles escritos: 50 Talleres computacionales: 30 Cantidad Mínima de Evaluaciones: Controles escritos: 3 Talleres: 3 PERFIL ACADÉMICO DESEABLE PARA EL RESPONSABLE DE LA ASIGNATURA Ingeniero Civil en Computación y/o con postgrado en el área de la computación e informática.
TALLER Cantidad mínima de talleres: 3 talleres Cantidad de alumnos asociados al grupo de trabajo: 1 ó 2 por taller Objetivos de cada taller: 1. Programar con MS Visual Basic 2. Programar estructuras de datos con MS Visual Basic 3. Programar aplicaciones de bases de datos con MS Access 7
8 Detalle de Unidades II.Estructuras de datos 1. arreglos y registros 2. listas enlazadas 3. pilas y colas 4. árboles 5. hashing 1.arreglos y registros 1.1.Almacenamiento de arreglos 1.2.Recorrido de arreglos 1.3.Búsqueda secuencial y binaria 1.4.Inserción y borrado 1.4.Ordenamiento 1.6.Mezcla 1.7.Registros 1.8.Matrices 1.9.Matrices poco pobladas 2.listas enlazadas 2.1.Representación de listas enlazadas 2.2.Recorrido 2.3.Búsqueda 2.4.Inserción y borrado 2.5.Listas enlazadas y con nodo de encabezamiento 2.6.Listas enlazadas con doble enlace 3.pilas y colas 3.1.Pilas 3.2.Representación de pilas en arreglos 3.3.Representación de pilas con listas enlazadas 3.4.Colas 3.5.Representación de colas en arreglos 3.6.Representación de colas con listas enlazadas 4.árboles 4.1.Arboles binarios 4.2.Representación de árboles binarios 4.3.Recorrido de árboles binarios
9 4.4.Arboles binarios de búsqueda 4.5.Búsqueda en árboles binarios de búsqueda 4.6.Inserción y borrado en árboles binarios de búsqueda 5.hashing 5.1.Búsqueda utilizando el direccionamiento hash 5.2.Funciones de hash 5.3.Resolución de colisiones 5.4.Direccionamiento abierto 5.5.Encadenamiento III.Bases de datos 1. introducción a las bases de datos 2. modelo entidad-relacionamiento 3. diseño de bases de datos relacionales 4. lenguaje de base de datos sql 5. microsoft access 1. introducción a las bases de datos 1.1. conceptos de sistemas de bases de datos 1.2. arquitectura de tres esquemas para un sabd 1.3. etapas en el diseño de una base de datos 2. modelo entidad-relacionamiento 2.1. entidades y atributos 2.2. relacionamientos 2.3. notación 2.4. caso de estudio 3. diseño de bases de datos relacionales 3.1. modelo relacional 3.2. restricciones en el modelo relacional 3.3. transformación del modelo e-r al modelo relacional 3.4. normalización (1fn, 2fn, 3fn) 4. lenguaje de base de datos sql 4.1. consulta de los datos 4.2. combinaciones ("joins") 4.3. subconsultas 4.4. inserción, actualización y eliminación de datos 4.5. definición de datos 4.6. diccionario de datos 5. microsoft access 5.1. creación de bases de datos.
5.2. consultas. Diseño, creación y tipos. 5.3. lenguaje Access SQL. 5.4. informes, etiquetas y formularios. 5.5. Access, Excel y Word. Importar y exportar. 5.6. Access y Visual Basic 10