Pontificia Universidad Católica del Ecuador

Transcripción

1 Pontificia Universidad Católica del Ecuador Facultad de Ingeniería, Escuela de Sistemas Av. 12 de Octubre 1076 y Roca Apartado postal Fax: Telf: Quito - Ecuador 1. DATOS INFORMATIVOS: MATERIA O MÓDULO: Estructuras de Datos 1 CÓDIGO: CARRERA: Ingeniería NIVEL: Segundo No. CRÉDITOS: 6 CRÉDITOS TEORÍA: 6 SEMESTRE/AÑO ACADÉMICO: Primero CRÉDITOS PRÁCTICA: 0 PROFESOR: Nombre: Jorge Alejandro Alarcón Mena Grado académico o título profesional: Máster en Ingeniería del Software (Politécnica de Cataluña España) Ingeniero de Sistemas y Computación (PUCE Ecuador) Breve indicación de la línea de actividad académica: Profesor Principal Docente de la PUCE desde el año 2009 Indicación de horario de atención a estudiantes: Lunes (7-9), Viernes (7-9) Correo electrónico: jalarcon@puce.edu.ec Teléfono: ext DESCRIPCIÓN DE LA MATERIA: Estudio de los principios y definiciones de las estructuras de datos: una estructura de datos es una forma de organizar un conjunto de datos elementales (un dato elemental es la mínima información que se tiene en el sistema) con el objetivo de facilitar la manipulación de estos datos como un todo o individualmente. Una estructura de datos define la organización e interrelacionamiento de éstos, y un conjunto de operaciones que se pueden realizar sobre él. 3. OBJETIVO GENERAL: Conocimiento de estructuras de datos lineales y generalizadas, y base fundamental para abstraer nuevas estructuras, con énfasis en la utilización e implementación de los métodos propios de cada estructura. 4. OBJETIVOS ESPECÍFICOS: a) Identificar las diferentes estructuras de datos lineales. b) Usar los algoritmos recorrido, inserción, eliminación y modificación de datos en estructuras. c) Clasificar las distintas estructuras de datos de acuerdo a su aplicabilidad en problemas informáticos de uso cotidiano, con base en las estructuras de datos lineales: TDAs, Pilas, Colas, Listas y recursividad. 1

2 Pontificia Universidad Católica del Ecuador Facultad de Ingeniería, Escuela de Sistemas Av. 12 de Octubre 1076 y Roca Apartado postal Fax: Telf: Quito - Ecuador 5. CONTENIDOS Capítulo 1: Lenguaje de soporte para el estudio 1.1 Introducción 1.2 Sintaxis 1.3 Entrada/Salida 1.4 Variables arreglos 1.5 Entorno, depuración 1.6 Manejo de cadenas Capítulo 2: Pilas 2.1 Pila estática 2.2 Pila dinámica 2.3 Pilas disponibles en el sistema Capítulo 3: Colas 3.1 Cola estática 3.2 Cola dinámica 3.3 Cola disponibles en el sistema Capítulo 4: Listas 4.1 Introducción 4.2 Listas enlazadas simples 4.3 Listas enlazadas dobles 4.4 Listas enlazadas circulares 4.5 Listas disponibles en el sistema Capítulo 5: Recursividad 5.1 Introducción 5.2 Caso base 5.3 Caso recursivo 5.4 Tipos de recurisvidad 5.5 Las torres de hanoi 5.6 Recorrido de un laberinto Capítulo 6: Temas complementarios 6.1 Interfaces 6.2 Archivos 6. METODOLOGÍA, RECURSOS: La metodología del curso contempla la realización de clases magistrales donde se imparten los conceptos y fundamentos teóricos de la asignatura, para posteriormente plasmar los algoritmos estudiados en un lenguaje de computación. Siempre que sea posible se utilizará un proyector que permita al profesor programar mientras se explica cómo se hace. 2

3 Asignatura: ORGANIZACIÓN DOCENTE SEMANAL SEMANA (1-16) ACTIVIDADES DE INTERACCIÓN DOCENTE - ESTUDIANTES N de horas de clases teóricas (HORAS PRESENCIALES) N de horas de clases prácticas, laboratorios, talleres N de horas de tutorías especializadas TRABAJO AUTÓNOMO DEL ESTUDIANTE (HORAS NO PRESENCIALES) ACTIVIDADES (Descripción) N de horas EVALUACIONES TEMAS A TRATAR (N del tema, unidad, o capítulo descritos en Contenidos) 1 semana 6 Capítulo semana 6 Trabajo 1 sobre el lenguaje 5 Capítulo semana 6 Trabajo 2 sobre el lenguaje 5 Capítulo semana 6 Capítulo semana 6 Implementación de una pila 10 Primer parcial Capítulo semana 6 Capítulo semana 6 Implementación de una cola 10 Capítulo semana 6 Capítulo semana 6 Implementación de una lista 10 Capítulo semana 6 Implementación de una lista doble 10 Capítulo semana 6 Implementación de una lista circular 10 Segundo parcial Capítulo semana 6 Capítulo semana 6 Elaboración del proyecto final 10 Capítulo semana 6 Elaboración del proyecto final 10 Capítulo semana 6 Elaboración del proyecto final 10 Capítulo semana 6 Elaboración del proyecto final 10 Capítulo EXÁMENES 3

4 7. EVALUACIÓN: CRONOGRAMA DE EVALUACIONES: Examen 1: 15 días antes de la primera fecha límite Examen 2: 15 días antes de la segunda fecha límite Examen 3: 15 días antes de la tercera fecha límite SISTEMA DE CALIFICACIÓN (puntaje asignado a pruebas parciales): Primero y segundo bimestres: Pruebas, deberes, laboratorios por un total del 40% Examen por un total del 60% Tercer bimestre Proyecto final por un total del 40% Examen por un total del 60% FECHA DE ENTREGA DE CALIFICACIONES EN SECRETARÍA: Primera Nota: Límite de la primera fecha Segunda Nota: Límite de la segunda fecha Tercera Nota: Límite de la tercera fecha 8. BIBLIOGRAFÍA: Textos de Referencia: Estructuras de datos en JAVA; Mark Allen Weiss; Addison Wesley; 2002 Estructuras de datos; 2º. Edición; Cairó Guardati;M c Graw Hill; 2002 Xavier Franch Gutiérrez; Estructuras de datos, especificación, diseño e implementación; 1999 Víctor Marzal Curso de estructuras de datos; 2000 Bruno R. Preiss - Data Structures and Algorithms with Object-Oriented Design Patterns in C# Textos Recomendados: Aprobado: Por el Consejo de Escuela f) Director de Escuela fecha: 4

5 Por el Consejo de Facultad f) Decano fecha: INFORMACIÓN ADICIONAL PARA LA ELABORACIÓN DEL PROGRAMA Inicio: 17 de agosto de 2009 Fin: 18 de diciembre de 2009 Exámenes finales: del 14 al 18 de diciembre de