1

SLABO DE WOII - Algoritmos y Estructura de Datos

2014-1
1. DATOS GENERALES

Facultad: Ingeniera de Sistemas y Electrnica
Carrera: Ingeniera de Sistemas
Nmero de crditos: 04
Coordinador: Lizardo Silva Ubaldo
Requisitos: Principios de Algoritmos

2. FUNDAMENTACIN
Proveer conceptos informticos que son fundamento terico para el avance de la
ciencia de la computacin, informtica y sistemas. Como materia terica prctica
pretende formar y ejercitar a los estudiantes en las tcnicas y mtodos para
disear estructuras para almacenar y recuperar datos, as como describir
algortmicamente las operaciones para manejar dichas estructuras.
Identifica y analizar un problema para generar alternativas de solucin, aplicando
los mtodos aprendidos. Proponer y construir soluciones a problemas en
diversos mbitos, con una visin global.

3. SUMILLA
Es un curso terico practico, que describe tipos de almacenamiento de datos en
memoria principal a travs de Arreglos, Listas enlazadas; tipos de bsqueda; de
ordenacin e intercalacin; pilas, colas. Describe Estructuras no lineales, como
grafos, arboles binarios (Implementacin Esttica y Dinmica).

4. LOGROS DE APRENDIZAJE
Al finalizar el curso el alumno deber tener conocimientos tericos prcticos para
elegir las estructuras de datos ms adecuados en el desarrollo de una aplicacin y
utilizarlas con propiedad en forma eficiente y eficaz. La finalidad es lograr por
parte del alumno una aprehensin y comprensin de los conceptos utilizados en la
ciencia de la computacin y fomentar una actitud de creatividad e ingenio en el
desarrollo de algoritmos.
Aplicar tcnicas y mtodos algortmicos para el tratamiento de las estructuras de
datos en forma eficiente y eficaz

5. CONTENIDOS
Desarrollo de estructuras lineales estticas y
dinmicas
Semana 1, 2 y 3


2
Elabora pilas y colas con listas dinmicas y estticas Semana 4 y 5
Desarrolla programas recursivos Semana 6 y 7
Elabora programas de ordenamiento y bsqueda
usando estructuras estticas y dinmicas
Semana 8 y 9
Desarrolla programas usando mtodos de dispersin Semana 10
Representa y Desarrolla grafos Semana 11
Implementacin de un rbol binario, creacin y
recorridos, utilidad
Semana 12
Implementacin de un rbol binario de bsqueda,
creacin y recorridos, utilidad
Semana 13
Representa arboles balanceados Semana 14

6. METODOLOGA
Se desarrollarn los conceptos y modelos mediante la exposicin, dilogo y estudio de
casos. Se desarrollarn esquemas, cuadros pictogrficos, diagramas y clculos de acuerdo
a los temas a tratar. Se utilizar software para desarrollar aplicaciones simples as como el
uso de las herramientas informticas que permitan demostrar y/o explicar los temas
desarrollados en clase.

7. SISTEMA DE EVALUACIN

El promedio final del curso ser:
0.2PC1 + 0.2PC2 + 0.2PC3 + 0.4EF
PC1 es Prctica Calificada Grupal de 4 Estudiantes.
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:
DEITEL & DEITEL : Cmo programar con c++ y Diseo Orientado a Objetos con
UML, Editorial Pearson Prentice Hall, Quinta Edicin, Mxico (2008).
TENEMBAUM/AUGESTEIN: Estructura de datos, especificacin, diseo e
Implementacin con, Editorial, Prentice-Hall, Hispanoamericana, Mxico, (2002)
CAIR y GUARDATTI : Estructura de Datos y Algoritmos.
LIPSCHUTZ SEYMOUR : Estructura de Datos. Mc Graw Hill,
LOOMIS MARY : Estructura de datos, organizacin de archivos. Prentice Hall,
(2005)
GUILLES BRASSARD : Fundamentos de Algoritmia. Prentice Hall, International,
(2003)

Bibliografa complementaria:
LIPSCHUTZ SEYMOUR : Estructura de Datos. Mc Graw Hill,



3

9. CRONOGRAMA DE ACTIVIDADES

Semana Contenidos o temas Actividades / Evaluaciones
Semana 1
Estructura de Datos Lineales:
Implementacin con vectores y matrices
Desarrollar programas
empleando vectores y matrices
Semana 2
Listas enlazadas Simples.
Operaciones de Insercin, eliminacin,
bsqueda
Desarrollar programas
empleando listas enlazadas
Semana 3 Listas doblemente enlazadas, circulares
Desarrollar programas
empleando listas doblemente
enlazadas y circulares
Semana 4
Pilas y Colas: Operaciones con pilas. Insercin y
eliminacin usando arreglos y/o listas enlazadas.
Representacin postfija
Desarrollar ejercicios con pilas.
Implementacin de pilas.
Practica Calificada 1
Semana 5
Operaciones con colas
Insercin y eliminacin usando arreglos y/o
listas enlazadas.
Desarrollar ejercicios con colas.
Implementacin de colas.
Semana 6 Recursividad
Desarrollar programas
recursivos simples
Semana 7 Recursividad de cola
Desarrollar programas
recursivos complejos.
Semana 8
Mtodos de Ordenamiento: Burbuja, Seleccin ,
Insercin, Heap sort
Desarrollar programas de
ordenamiento de datos
Practica Calificada 2
Semana 9
Mtodos de Bsqueda: Bsqueda Secuencial,
Indexada, Binaria
Desarrollar programas de
bsqueda de datos
Semana 10 Mtodos de Dispersin (Hash)
Desarrollar programas de
generacin de tablas de
dispersin.
Semana 11
Estructura de Datos No Lineales: Grafos,
representacin, recorridos
Realizar recorridos de grafos
usando pilas y colas
Semana 12
rboles Binarios.
Recorridos. Insercin de nodos.
Desarrollar programas de
adicin de nodos, de recorrido
en arboles binarios
Practica Calificada 3
Semana 13
rboles Binarios de Bsqueda.
Insercin, recorridos, eliminacin de nodos
Desarrollar programas de
adicin de nodos, de recorrido
de rboles binarios de
bsqueda
Semana 14
rboles Balanceados.
Insercin, recorridos, eliminacin de nodos
Desarrollar ejercicios de
balanceo de rboles.

Semana 15 Examen Final

10. FECHA DE ACTUALIZACIN: 23/02/2014