UNIVERSIDAD DE GUADALAJARA

Transcripción

1 UNIVERSIDAD DE GUADALAJARA CENTRO UNIVERSITARIO DE LOS ALTOS DIVISIÓN DE ESTUDIOS EN FORMACIONES SOCIALES LICENCIATURA: INGENIERÍA EN COMPUTACIÓN UNIDAD DE APRENDIZAJE POR OBJETIVOS TALLER DE ESTRUCTURA DE DATOS LIC. ABRAHAM ANDRADE LÓPEZ Presidente de la Academia de Sistemas Digitales y de Información DR. ROGELIO MARTÍNEZ CÁRDENAS Jefe del Departamento de Estudios Organizacionales

2 NOMBRE DE LA ASIGNATURA TALLER DE ESTRUCTURA DE DATOS CODIGO DE LA MATERIA CC203 DEPARTAMENTO ESTUDIOS ORGANIZACIONALES ÁREA DE FORMACIÓN BÁSICA PARTICULAR OBLIGATORIA CENTRO UNIVERSITARIO CENTRO UNIVERSITARIO DE LOS ALTOS CARGA HORARIA 0 CARGA HORARIA PRÁCTICA 60 CARGA HORARIA TOTAL 60 CRÉDITOS 11 TIPO DE CURSO PRÁCTICO NIVEL DE FORMACIÓN PROFESIONAL LICENCIATURA PARTICIPANTES LICENCIATURA EN INGENIERÍA EN COMPUTACIÓN ELABORÓ SISTEMAS DIGITALES Y DE INFORMACIÓN PRERREQUISITOS NINGUNO FECHA DE ACTUALIZACIÓN ENERO DE 2011

3 OBJETIVO GENERAL Al término de este curso el alumno conocerá, comprenderá las estructuras de datos y su aplicación en la solución de problemas reales, mediante el uso de listas, pilas, colas, árboles a través de la programación estructurada en el lenguaje C usando el compilador Dev-C++ u otro OBJETIVOS ESPECÍFICOS En cada módulo del contenido temático principal.

4 CONTENIDO TEMÁTICO Módulo 1: Organización de datos Objetivo particular: El alumno aplicará las principales formas de organización de datos Tipos de datos básicos (Integer, Real y char) y Estructuras de control Tipo de dato compuesto Arreglos y funciones con paso de parámetros 1.3. Tipo de dato compuesto llamado Registros MODULO 2. Métodos de ordenamiento y búsqueda Objetivo particular: El alumno aplicará los métodos de ordenamiento y búsqueda más comunes en estructuras de datos Métodos de ordenamiento: burbuja, inserción, selección, shell sort 2.2. Métodos de ordenamiento: Ordenamiento Rápido (Quick Sort), Mezcla (Merge Sort) 2.3. Métodos de Búsqueda: Búsqueda Lineal y Búsqueda secuencial MODULO 3. Implementación del TDA lista con arreglo Objetivo particular: Realizará una aplicación del TDA lista con arreglos y sus operaciones elementales El TDA Lista Con Arreglos y sus Operaciones 3.2. El TDA Pila con arreglos y sus operaciones elementales 3.3. El TDA Pila con MODULO 4. El TDA cola Objetivo particular: El alumno realizará una aplicación del TDA Cola con arreglos y sus operaciones elementales Cola con arreglos y las operaciones elementales MODULO 5. TDA lista con cursores

5 Objetivo particular: El alumno realizará una aplicación del TDA cursores y sus operaciones elementales. Lista con 5.1 TDA lista con cursores y funciones MODULO 6. Implementación del TDA lista mediante apuntadores Objetivo particular: Comprenderá el manejo de la memoria dinámica y apuntadores para implementar los diferentes tipos de listas y su aplicación TDA Lista Con Apuntadores MODULO 7. Representación con apuntadores del TDA pila Objetivo particular: Realizará una aplicación del TDA Pila con apuntadores y sus operaciones elementales. 7.1 TDA Pila con apuntadores MODULO 8. Representación con apuntadores del TDA cola Objetivo particular: El alumno realizará una aplicación del TDA Cola con apuntadores y sus operaciones elementales. 8.1 TDA cola con apuntadores MODULO 9. El TDA árbol binario de búsqueda Objetivo particular: El alumno realizará una aplicación del TDA Árbol binario de búsqueda con apuntadores y sus operaciones elementales. 9.1 TDA árbol de búsqueda binaria

6 MODULO 10. El TDA árbol AVL Objetivo particular: Realizará una aplicación del TDA Árbol AVL de búsqueda con apuntadores y sus operaciones elementales así como los recorridos en profundidad TDA Árbol AVL con Apuntadores MODULO 11. El TDA grafo Objetivo particular: Realizará una aplicación del TDA Grafo con apuntadores y sus operaciones elementales así como recorridos en profundidad y amplitud y ruta crítica TDA Grafo con Apuntadores

7 ESTRUCTURA CONCEPTUAL

8 BIBLIOGRAFÍA BÁSICA Programacion en C,C++, JAVA y UML Luis Joyanes Aguilar-Ignacio Zahonero M. Mc Graw Hill, ª Edision Estructuras de Datos en C++ Luis Joyanes Aguilar-Ignacio Zahonero M. Mc Graw Hill, 2007 Como programar en C++ Harvey M. Deitel Sexta Edision 2008 BIBLIOGRAFÍA COMPLEMENTARIA Estructura de datos con C y C++ Yedidyah Langsam-Moshe J. Augenstein Segunda edision Como programar en C/C++ y Java Prentice Hall Cuarta Edision 2004 MODALIDADES DEL PROCESO ENSEÑANZA APRENDIZAJE Se recomienda para la realización de este taller la elaboración de prácticas de cada una de la E.D. para facilitar su entendimiento y desarrollo su habilidad para programar.

9 CONOCIMIENTOS, APTITUDES Y VALORES QUE EL ALUMNO DEBE ADQUIRIR CON BASE AL DESARROLLO DE LA UNIDAD Abstraer las ideas y conceptos de un problema real y modelarlos en el ámbito de la computación, a través de algoritmos. Analizar y Comparar las diferentes estructuras de datos implicadas para la solución del problema. Codificar la solución al problema en un lenguaje de programación. Verificar el algoritmo a través de pruebas unitaria Respeto (En opiniones, en el trato alumno-alumno, y alumno-maestro). Puntualidad (En el inicio de clase, exámenes, entrega de tareas y prácticas). Asistencia (Clase, exámenes, avances de prácticas). Compromiso (Entrega de prácticas en tiempo y forma indicada). Responsabilidad (En la realización de actividades en clase y extraclase, presentando prácticas completas y de calidad). Disciplina (Usar solo los aparatos electrónicos indicados, permanecer durante clase con actitud positiva y participativa). Limpieza (Cuidando el espacio de trabajo durante clases y evitar entregar documentos con manchas, tachaduras, enmendaduras, etc.). Honestidad (Valorar el trabajo y esfuerzo individual en la entrega de prácticas) CAMPO DE APLICACIÓN PROFESIONAL Los conceptos básicos ayudan a tener un panorama más amplio y a saber cuándo o en qué contexto podemos emplear cada uno de ellos dando oportunidad de desempeñarse en diversas áreas. MATERIAL DE APOYO ACADÉMICO Manual de prácticas de laboratorio Laboratorio de cómputo Uso de plataforma Moodle Presentaciones Power Point

10 MODALIDADES DE EVALUACIÓN CRITERIOS La evaluación se realizará de forma continua y se integrará de la siguiente forma: Prácticas (15 mínimo) 75% Investigaciones, participaciones y tareas 15% Examen (1) 10% PERFIL DOCENTE El docente de esta materia deberá ser un profesionista con formación en las áreas de la computación, comunicaciones o informática; capaz de motivar a la investigación y creación de conocimiento, con habilidades para transmitir sus conocimientos y enseñar de forma interactiva propiciando en los alumnos el autoaprendizaje.