Pontificia Universidad Católica del Ecuador

Transcripción

1 1. DATOS INFORMATIVOS: MATERIA O MÓDULO: Estructuras de Datos 1 CÓDIGO: CARRERA: NIVEL: Ingeniería Segundo No. CRÉDITOS: 6 CRÉDITOS TEORÍA: 6 CRÉDITOS PRÁCTICA: 0 SEMESTRE / AÑO ACADÉMICO: Primero PROFESOR: Nombre: Grado académico o título profesional: Breve indicación de la línea de actividad académica: Indicación de horario de atención a estudiantes: Correo electrónico: Jorge Alejandro Alarcón Mena Ingeniero de Sistemas y Computación, Máster en Ingeniería del Software Análisis, diseño y desarrollo de sistemas informáticos de escritorio y web. Lunes (11-13), Jueves (11-13) 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. 1

2 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. 5. CONTENIDOS Capítulo 0: Lenguaje de soporte para el estudio 0.1 Introducción 0.2 Sintaxis 0.3 Entrada/Salida 0.4 Variables arreglos ámbitos 0.5 Manejo de cadenas 0.6 Entorno, depuración 0.7 Manejo de excepciones Capítulo 1: Objetos 1.1 Introducción 1.2 Paradigmas de programación 1.3 Propiedades y Métodos 1.4 Encapsulamiento Niveles de seguridad Uso del objeto implícito (this) 1.5 Polimorfismo 1.6 Herencia 1.7 Referencias 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 disponible 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 2

3 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, el profesor implementará algunos algoritmos en un lenguaje de programación y posteriormente los estudiantes avanzarán en la implementación a través de la realización de otros casos que sigan la misma línea de aprendizaje. Se utilizarán herramientas como pizarra, proyector, IDEs de desarrollo, TICs. 7. EVALUACIÓN: CRONOGRAMA DE EVALUACIONES: Examen 1: 15 días antes de la fecha límite de entrega de notas Examen 2: 15 días antes de la fecha límite de entrega de notas Examen 3: 15 días antes de la fecha límite de entrega de notas 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: Cairó, Osvaldo, Estructuras de datos / Osvaldo Cairó ; Silvia Guardati,México, México : McGraw-Hill 3

4 Joyanes Aguilar, Luis - Fundamentos de programación : algoritmos y estructuras de datos, Madrid, España : McGraw-Hill Estructuras de datos en JAVA; Mark Allen Weiss; Addison Wesley; 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: Por el Consejo de Facultad f) Decano fecha: 4

5 5

6 Asignatura: Estructuras de Datos I Organización Docente Semanal SEMANA (1-17) N de horas de clases teóricas ACTIVIDADES DE INTERACCIÓN DOCENTE - ESTUDIANTES (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 10 doble Capítulo semana 6 Implementación de una lista 10 Segundo parcial circular Capítulo semana 6 Capítulo semana 6 Implementación de archivos 5 Capítulo semana 6 Proyecto final 10 Capítulo semana 6 Proyecto final 10 Capítulo semana 6 Proyecto final 10 Capítulo semana 6 Proyecto final 10 Presentaciones 6