1

SLABO DE ZI01 ALGORITMOS Y ESTRUCTURAS DE DATOS

2015-2

1. DATOS GENERALES Facultad: Ingeniera de Sistemas y Electrnica

Ingeniera Industrial y Mecnica. Carrera: Ingeniera de Sistemas e Informtica

Ingeniera Electrnica Ingeniera Industrial

Coordinador: Lizardo Silva Ubaldo Requisitos: Z100 Principios de Algoritmos

Competencias: Ingeniera de Sistemas e Informtica

Manejo de herramientas informticas Ingeniera Electrnica

Circuitos de comunicaciones y transmisin de datos Ingeniera Industrial

Diseo de sistemas y procesos

Nmero de crditos: 04 Nmero de horas:

Horas terico-prcticas

Horas de evaluacin

Horas trabajo autnomo reflexivo

Total

56 2 6 64

2. FUNDAMENTACIN

Este curso proporciona al estudiante, los conceptos informticos que son el fundamento

terico para el avance en las carreras de sistemas y de software. Como curso terico-

prctico, proporciona conocimiento y ejercita a los estudiantes en las tcnicas y mtodos

para disear estructuras de datos, as como para desarrollar algoritmos que implementen

operaciones para manejar dichas estructuras.

3. SUMILLA Es un curso terico prctico, que describe tipos de almacenamiento de datos en memoria

principal tales como Arreglos y Listas enlazadas; describe los mtodos de ordenamiento y

bsqueda, pilas, colas, de dispersin, de creacin, recorrido de rboles binarios y en

particular de rboles binarios de bsqueda.

4. LOGRO GENERAL DE APRENDIZAJE Al finalizar el curso el alumno desarrolla mdulos de programacin que ayuden a

sistematizar procesos que componen a los Sistemas de Informacin existentes en una

organizacin, utilizando estructuras de datos adecuadas y algoritmos eficientes en el uso

de recursos hardware.

2

5. UNIDADES Y LOGROS ESPECFICOS DE APRENDIZAJE

Unidad de aprendizaje 1: Estructuras de Datos Lineales, estticas y dinmicas.

Semana 1, 2, 3, 4 y 5.

Logro especfico de aprendizaje: Identifica y analiza la estructura de datos apropiada para el almacenamiento de datos en memoria principal, usada en una solucin algortmica, desarrollando algoritmos con estas estructuras de mediana complejidad.

Temario

Estructura de Datos Lineales

vectores y matrices

Listas enlazadas Simples

Listas doblemente enlazadas

Listas doblemente circulares.

Pilas.

Colas Unidad de aprendizaje 2: Tcnicas de programacin y de ordenamiento y bsqueda de datos

Semana 6, 7, 8, 9 y 10

Logro especfico de aprendizaje: Identifica y analiza mtodos de ordenamiento y bsqueda a utilizar en una solucin algortmica, desarrollando algoritmos de ordenamiento, bsqueda de mediana complejidad.

Temario

Recursividad

Mtodos de Ordenamiento

Mtodos de Bsqueda

Mtodos de Dispersin (Hash)

Unidad de aprendizaje 3: Estructuras de Datos No Lineales: Grafos y rboles.

Semana 11, 12, 13 y 14

Logro especfico de aprendizaje: Identifica y analiza las estructuras de datos no lineales como grafos y arboles binarios. Adems desarrolla mdulos de programacin de mediana complejidad que utilizan estas estructuras de datos.

Temario

Estructura de Datos No Lineales:

Grafos

rboles Binarios

rboles Binarios de Bsqueda

rboles Balanceados

6. METODOLOGA La metodologa del curso est basada en exposiciones del profesor, resolucin de ejercicios y desarrollo de programas, que se complementan con experiencias individuales de prcticas de laboratorio, as como actividades que corresponden al trabajo autnomo reflexivo del alumno. En la plataforma educativa el alumno encontrar material didctico relacionado con cada uno de los temas que indica el silabo. El alumno tendr una

3

evaluacin permanente mediante ejercicios y casos que el profesor indique, lo que ayudar al alumno a ejercitarse en el desarrollo de algoritmos y estar preparado para las evaluaciones obligatorias. Se har uso de los laboratorios as como las herramientas informticas que permitan demostrar y/o explicar los temas desarrollados en clase. Es importante la participacin del estudiante en clase para entender y relacionar los contenidos del curso con las realidades comunes en las empresas y organizaciones. Los principios de aprendizaje que este curso promueve son:

Aprendizaje autnomo.

Aprendizaje basado en evidencias.

Aprendizaje colaborativo.

7. SISTEMA DE EVALUACIN El promedio final del curso ser:

0.2PC1 + 0.2PC2 + 0.2PC3 + 0.4EF

PC1, PC2 y PC3 son Prcticas Calificadas Individuales.

EF es Examen Final.

Nota:

Slo se podr rezagar el Examen Final.

El examen rezagado incluye los contenidos de todo el curso.

No se elimina ninguna prctica calificada.

La nota mnima aprobatoria es 12 (doce).

8. FUENTES DE INFORMACIN Bibliografa base:

Cmo programar con c++ y diseo orientado a objetos con UML. Deitel & Deitel. Mxico. Pearson Prentice Hall, Quinta Edicin, 2008.

Estructura de datos y algoritmos. Cair y Guardatti.

Bibliografa complementaria:

Estructura de datos. Lipschutz, Seymour. Mc Graw Hill.

9. CRONOGRAMA DE ACTIVIDADES

Unidad de aprendizaje

Semanas Tema Actividades y Evaluaciones

Unidad 1: Estructuras de Datos Lineales, estticas y dinmicas.

1

Estructura de datos lineales:

Implementacin con vectores y matrices.

Desarrolla algoritmos de menor dificultad, utilizando vectores y matrices. Prueba de Entrada

2

Listas enlazadas simples. Operaciones de insercin, eliminacin, bsqueda.

Desarrolla algoritmos de menor dificultad, utilizando listas

4

enlazadas.

3

Listas doblemente enlazadas,

circulares. Desarrolla algoritmos de mediana dificultad, utilizando listas doblemente enlazadas.

4

Pilas y Colas: Operaciones con pilas. Insercin y eliminacin usando arreglos y/o listas enlazadas. Representacin postfija.

Desarrolla algoritmos de mediana dificultad, utilizando pilas. Exposicin del trabajo autnomo 1 por dos grupos seleccionados al azar. Trabajo Autnomo 1: 4 puntos. Preguntas de la prctica: 16 puntos.

5

Operaciones con colas

Insercin y eliminacin usando arreglos y/o listas enlazadas.

Desarrolla algoritmos de mediana dificultad, utilizando colas.

Unidad 2. Tcnicas de programacin y de ordenamiento y bsqueda de datos

6 Recursividad

Desarrolla algoritmos recursivos de menor dificultad.

7

Recursividad de cola Desarrolla algoritmos recursivos de mayor dificultad.

8

Mtodos de ordenamiento: burbuja, seleccin , insercin, heap sort

Desarrolla algoritmos de ordenamiento de mediana dificultad. Exposicin del trabajo autnomo 2 por dos grupos seleccionados al azar. Trabajo Autnomo2: 4 puntos. Preguntas de la prctica: 16 puntos.

9

Mtodos de bsqueda: Bsqueda

secuencial, indexada, binaria. Desarrolla algoritmos de bsqueda de mediana dificultad.

10

Mtodos de dispersin (Hash)

Desarrolla algoritmos de dispersin de mediana dificultad.

5

Unidad 3. Estructuras de Datos No Lineales: Grafos y rboles.

11 Estructura de datos no lineales: Grafos, representacin, recorridos

Desarrolla ejercicios de mediana dificultad usando grafos.

12

rboles Binarios. Recorridos. Insercin de nodos.

Desarrolla algoritmos con rboles de mediana dificultad. Exposicin del trabajo autnomo 3 por dos grupos seleccionados al azar. Trabajo Autnomo3: 4 puntos. Preguntas de la prctica: 16 puntos.

13

rboles binarios de bsqueda. Insercin, recorridos, eliminacin de nodos.

Desarrolla algoritmos con rboles de mediana dificultad.

14

rboles balanceados. Insercin, recorridos, eliminacin de nodos

Desarrolla ejercicios con rboles balanceados de mediana dificultad.

15 EXAMEN FINAL

TRABAJO AUTNOMO

Actividad Semana Horas Trabajo autnomo reflexivo 01.- Desarrollo de ejercicios de los temas de las semanas: 1, 2 y 3

4 2

Trabajo autnomo reflexivo 02.- Desarrollo de ejercicios de los temas de las semanas: 4, 5, 6 y 7

8 2

Trabajo autnomo reflexivo 03.- Desarrollo de ejercicios de los temas de las semanas: 8, 9, 10 y 11

12 2

10. FECHA DE ACTUALIZACIN: 19/02/2015