Código y Nombre de la Asignatura: IST 4021 - ESTRUCTURA DE DATOS I-IS |
División Académica:
División de Ingenierías
Departamento Académico: Dpto. Ingeniería de Sistemas IST 2089 Calificación mínima de 3.0 Número de créditos: Intensidad horaria (semanal para nivel pregrado y total para nivel postgrado): 2.000 Horas de Teoría 2.000 Horas de Laboratorio Niveles: Educación Continua, Educación Superior Pregrado Tipos de Horario: Teoría y Laboratorio Para el estudiante, la asignatura de Estructura de datos I, es una continuación de su etapa de formación en la programación. Por medio de la cual, tendrá la posibilidad de aprender a conocer el concepto de las estructuras de datos dinámicas, cómo utilizarlas y cuando son preferibles en la solución de un problema. Inicialmente aprenderá a utilizar una simbología para representar dichas estructuras, luego resolverá problemas que necesiten usar estructuras de datos dinámicas mediante su representación en un algoritmo. Finalmente, codificará en un lenguaje de programación. 3. JUSTIFICACION Cualquier tipo de problema en el que se va a desarrollar un software tiene involucrado dentro de su ciclo de vida la etapa de la programación, por ello los esfuerzos del programador deben dirigirse a hacer que su producto satisfaga las necesidades del cliente y que además el programa sea ejecutado eficientemente con el apoyo de un computador. En esta asignatura se fomentara en el estudiante la actitud que debe tener hacia el desarrollo del software de calidad, ofreciéndole la posibilidad de conocer y utilizar otras herramientas que facilitan la solución de problemas de programación con el fin de tener la capacidad de escoger cual es la estructura que le resuelve de la manera más eficiente los problema que se asignaran en las diferentes labores de clase: parciales, talleres, laboratorios, tareas. Para posteriormente retomar esta experiencia en su vida estudiantil y profesional. 4. OBJETIVOS 4.1. OBJETIVO GENERAL Que el estudiante aprenda a resolver problemas de la vida real que involucren las estructuras de datos dinámicas mediante la construcción de algoritmos y su codificación en un lenguaje de programación. 4.2. OBJETIVOS ESPECÍFICOS Que le estudiante aprenda a identificar y utilizar la notación empleada para la construcción de algoritmos que manejan estructuras de datos dinámicas. Qué el estudiante construya algoritmos que utilicen estructuras de datos en la solución de problemas Que el estudiante aprenda a codificar en un lenguaje de programación los algoritmos para realizar operaciones sobre estructuras de datos dinámicas en la solución de problemas de la vida real. Qué el estudiante aprenda a seleccionar cuál es la estructura de datos que facilita la solución de un problema. 5. RESULTADOS DEL APRENDIZAJE Conocer los conceptos fundamentales de estructuras de datos dinámicas tanto en listas lineales como no lineales. Aprender a diseñar algoritmos básicos y nuevos que realicen operaciones sobre estructuras de datos dinámicas (Listas enlazadas simples, Dobles, Circulares, Pilas, Colas, Árboles), o a modificar los algoritmos existentes, analizando la eficiencia de los resultados. Implementar estas estructuras en un lenguaje de programación y determinar que estructura es la más apropiada según el problema. Capacidad de diseñar un sistema, componente o proceso deseado para satisfacer las necesidades con limitaciones reales, tales como económicas, ambientales, sociales, políticas, éticas, de salud y seguridad, de fabricación y de sostenibilidad 6. METODOLOGIA La asignatura se desarrolla con exposiciones por parte del profesor de los contenidos, realización de ejercicios en clase y laboratorios planeados en las salas de computadores en donde se lleva a la parte práctica los conceptos adquiridos en la clase. Los estudiantes complementarán sus conocimientos con lecturas dirigidas y con participación activa en la realización de trabajos, proyectos, exposiciones, consultas a las bases de datos de la Universidad. La asignatura cuenta con una página localizada en el catálogo Web de la Universidad, como apoyo a la interacción estudiante profesor, donde el estudiante tendrá la oportunidad de participar en Chats, foros virtuales, y diferentes tipos de actividades utilizando las tecnologías de información y comunicaciones. 7. MEDIOS Para el desarrollo de las exposiciones por parte del profesor se utilizaran los recursos requeridos según la clase. Para la realización de los laboratorios se trabajará en la Sala de Usuarios No. 1: Página Web de la asignatura Bases de datos, Textos e Internet 8. CONTENIDO Generalidades de las Estructuras de Datos Dinámicas Introducción a la teoría de algoritmos. Listas lineales Listas Enlazadas Simples Operaciones con Listas enlazadas simples Algoritmos de Listas enlazadas simples Programas en lenguaje Visual Studio de Listas enlazadas simples Listas Circulares Operaciones con Listas enlazadas circulares Algoritmos de Listas enlazadas Circulares Programas en lenguaje Visual Studio de Listas enlazadas Circulares Listas Doblemente enlazadas Operaciones con Listas doblemente enlazadas Algoritmos de Listas doblemente enlazadas Programas en lenguaje Visual Studio de Listas enlazadas doblemente enlazadas Listas Doblemente enlazadas Circulares Operaciones con Listas doblemente enlazadas Algoritmos de Listas doblemente enlazadas Programas en lenguaje Visual Studio de Listas enlazadas doblemente enlazadas Multilistas- Algoritmos-programas Pilas y colas Listas No Lineales Árboles Operaciones con Árboles Algoritmos de Árboles Binarios Programas lenguaje Visual Studio de Árboles Binarios enlazadas Árboles Ordenados Operaciones con Árboles Ordenados Algoritmos de Árboles Binarios Ordenados Árboles Balanceados Inserción y eliminación en árboles AVL Árboles B 9. EVALUACION Primer parcial: 20% Segundo parcial: 15% Tercer parcial: 20% Examen final: 20% I+D: 10% Laboratorios: 15% 10. BIBLIOGRAFIA CAIRO / GUARDATI. Estructura de Datos. 2ª. Edición. 2001 Mc Graw Hill. VILLALOBOS S. JORGE A. Diseño y Manejo de Estructuras de Datos en C. McGraw-Hill. 1996 AMSTEL, J.J. Van. The Design of Data Structures and Algorithms. Prentice Hall. 1989. TENENBAUM Aaron M, AUGESTEIN Moshe J. Estructura de Datos con C y C++. Prentice-Hall 1997. KNUTH D. E. Algoritmos Fundamentales, Vol. I. Editorial Reverte, S. A. Bogotá Colombia. 1980. 672 P. ROMAN Martínez, QUIROGA Elda. Estructura de Datos: Referencia Práctica con Orientación a Objetos. Thompson learning. 2001. Direcciones de interés: http://decsai.ugr.es/~jfv/ed1/tedi/cdrom/docs/ejercicio.htm htpp://computacion.cs.cinvestav.mx/…/estDatosCPP/index.html htpp://nptel.iitm.ac.in/courses.php BASES DE DATOS: COMPUTER SELECT, IEEE, Proquest, etc |
Regresar a Anterior | Nueva búsqueda |