SLABO DE ZI01 ALGORITMOS Y ESTRUCTURAS DE DATOS

2015-2
1. DATOS GENERALES
Facultad:
Carrera:

Coordinador:
Requisitos:
Competencias:

Nmero de crditos:
Nmero de horas:

Ingeniera de Sistemas y Electrnica

Ingeniera Industrial y Mecnica.
Ingeniera de Sistemas e Informtica
Ingeniera Electrnica
Ingeniera Industrial
Lizardo Silva Ubaldo
Z100 Principios de Algoritmos
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
04
Horas tericoprcticas

Horas de
evaluacin

56

Horas trabajo
autnomo
reflexivo
6

Total
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 tericoprctico, 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.
1

5. UNIDADES Y LOGROS ESPECFICOS DE APRENDIZAJE

Unidad de aprendizaje 1:
Semana 1, 2, 3, 4 y 5.
Estructuras de Datos Lineales, estticas
y dinmicas.
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:
Semana 6, 7, 8, 9 y 10
Tcnicas de programacin y de
ordenamiento y bsqueda de datos
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:
Semana 11, 12, 13 y 14
Estructuras de Datos No Lineales:
Grafos y rboles.
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
2

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

Nota:

PC1, PC2 y PC3 son Prcticas Calificadas

Individuales.
EF es Examen Final.

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
Semanas
aprendizaje

Tema

Estructura de datos lineales:

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

Implementacin con vectores y

matrices.
1

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

Listas enlazadas simples.

Operaciones de insercin, eliminacin,
bsqueda.

Desarrolla algoritmos de
menor dificultad,
utilizando listas

enlazadas.
3

Listas doblemente enlazadas,

circulares.

Pilas y Colas: Operaciones con

pilas.
Insercin y eliminacin usando
arreglos y/o listas enlazadas.
Representacin postfija.
4

Operaciones con colas

Insercin y eliminacin usando

arreglos y/o listas enlazadas.
Recursividad

6
Recursividad de cola

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

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

Exposicin del trabajo

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

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

Mtodos de bsqueda: Bsqueda

secuencial, indexada, binaria.
Mtodos de dispersin (Hash)

10

Trabajo Autnomo2:
4 puntos.
Preguntas de la
prctica:
16 puntos.
Desarrolla algoritmos de
bsqueda de mediana
dificultad.
Desarrolla algoritmos de
dispersin de mediana
dificultad.

11

Estructura de datos no lineales:

Grafos, representacin, recorridos
rboles Binarios.
Recorridos. Insercin de nodos.

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

Exposicin del trabajo

autnomo 3 por dos
grupos seleccionados al
azar.

12

13

14

Desarrolla ejercicios de
mediana dificultad
usando grafos.
Desarrolla algoritmos
con rboles de mediana
dificultad.

rboles binarios de bsqueda.

Insercin, recorridos, eliminacin de
nodos.
rboles balanceados.
Insercin, recorridos, eliminacin de
nodos

15

Trabajo Autnomo3:
4 puntos.
Preguntas de la
prctica:
16 puntos.
Desarrolla algoritmos
con rboles de mediana
dificultad.
Desarrolla ejercicios con
rboles balanceados de
mediana dificultad.

EXAMEN FINAL

TRABAJO AUTNOMO
Actividad
Trabajo autnomo reflexivo 01.Desarrollo de ejercicios de los
temas de las semanas: 1, 2 y 3
Trabajo autnomo reflexivo 02.Desarrollo de ejercicios de los
temas de las semanas: 4, 5, 6 y 7
Trabajo autnomo reflexivo 03.Desarrollo de ejercicios de los
temas de las semanas: 8, 9, 10 y 11

10. FECHA DE ACTUALIZACIN: 19/02/2015

Semana
4

Horas
2

12