UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE CIENCIAS MATEMATICAS

ESCUELA ACADEMICO PROFESIONAL DE COMPUTACION CIENTIFICA

SÍLABO

I. INFORMACIÓN GENERAL

CURSO : CIENCIA DE LA COMPUTACION II (ESTRUCTURA DE DATOS)

CÓDIGO :
CICLO : 2012-1
CRÉDITOS : 6
HORAS SEMANALES : 8
PROFESOR : Oscar Benito Pacheco
CORREO ELECTRÓNICO DEL PROFESOR: obenitop@acm.org

II. INTRODUCCIÓN
Este curso tiene por finalidad impartir los conocimientos necesarios para que el
participante maneje estructuras de datos tales como arreglos, listas, pilas,
colas, árboles, grafos, entre otras; evalúe y aplique algoritmos de búsqueda,
ordenamiento y recursividad.

III. LOGRO (S) DEL CURSO

Al finalizar el curso el estudiante debe ser capaz de:
Implementar la estructura de datos, tipos, operaciones y forma de
representación en memorias más adecuadas para solucionar una situación
concreta.
Implementar el algoritmo de búsqueda, ordenamiento y técnica de
recursividad más apropiados para optimizar el tiempo de ejecución y el
consumo de memoria de las estructuras de datos más adecuadas.

IV. UNIDADES DE APRENDIZAJE

UNIDAD 1: ESTRUCTURA DE DATOS - ARREGLOS
LOGRO: SEMANA
El alumno construye soluciones usando arreglos. 1
TEMARIO:
Estructuras de Datos.
Algoritmos
Arreglos
Arreglos multidimensionales.

UNIDAD 2: LISTAS
LOGRO: SEMANA (S)
El alumno desarrolla aplicaciones utilizando los distintos 2,3 ,4 y 5
tipos de listas enlazadas.
TEMARIO:
Definición, estructura básica y representación en memoria.
Operaciones fundamentales sobre listas.
Tipos de listas.
Lista simple sobre arreglo.
Lista simple enlazada.
Lista doble enlazada.
Lista circular.
Lista doble enlazada y circular.
Multilista.
Representación utilizando pseudocódigo.
Discriminación de estructuras de tipo lista.
Reconocimiento y uso en la solución de problemas.
Ventajas y desventajas de su uso.

UNIDAD 3: PILAS Y COLAS

LOGRO: SEMANAS
El alumno descubre los tipos de estructuras de datos y 6,7
elije la mejor alternativa en la solución de un problema
TEMARIO:
Definición, estructura básica y representación en memoria.
Operaciones fundamentales.
Tipos de Pila y Cola.
Pilas y Colas circular.
Pilas y Colas dobles.
Representación utilizando pseudocódigo.
Discriminación de estructuras de tipo pilas y colas.
Reconocimiento y uso en la solución de problemas.
Ventajas y desventajas de su uso.

UNIDAD X: EVALUACIÓN DEL APRENDIZAJE

LOGRO: SEMANA
El alumno reconoce el nivel de logro alcanzado durante 8
el proceso de enseñanza – aprendizaje, en función de las
unidades trabajadas.
TEMARIO:
Evaluación Parcial

UNIDAD 4: RECURSIVIDAD
LOGRO: SEMANA
El alumno desarrolla soluciones utilizando recursividad y 9
reconoce las ventajas y desventajas de su uso
TEMARIO:
Definición, partes y consumo de memoria.
Tipos de recursividad.
Representación utilizando pseudocódigo.
Discriminación de recursividad versus iteratividad.
Reconocimiento y uso en la solución de problemas.
Ventajas y desventajas de su uso.

UNIDAD 5: ALGORITMOS DE BÚSQUEDA

LOGRO: SEMANA
El alumno determina el mejor método de búsqueda en la 10
solución de un problema
TEMARIO:
Definición y tipos de algoritmos de búsqueda.
Búsqueda lineal o secuencial.
Búsqueda binaria.
Representación utilizando pseudocódigo.
Discriminación de algoritmos de búsqueda.
Reconocimiento y uso en la solución de problemas.
Ventajas y desventajas de su uso.

UNIDAD 6: ALGORITMOS DE ORDENAMIENTO

LOGRO: SEMANA
El alumno conoce y define el método de ordenamiento 11
mas optimo.
TEMARIO:
Definición y tipos de algoritmos de ordenamiento.
Ordenamiento por Selección.
Ordenamiento por Burbuja.
Ordenamiento por Shellsort, Mergesort y Quicksort.
Representación utilizando Pseudocódigo.
Discriminación de algoritmos de ordenamiento.
Reconocimiento y uso en la solución de problemas.
Ventajas y desventajas de su uso

UNIDAD 7: GRAFOS
LOGRO: SEMANA
El alumno reconoce los tipos de grafos y su aplicación en 12,13
la solución de problemas
TEMARIO:
Definición, estructura básica y representación en memoria.
Operaciones fundamentales.
Tipos de grafo.
Grafo dirigido.
Grafo no dirigido.
Grafo con costo.
Representación utilizando Pseudocódigo.
Discriminación de estructuras de tipo grafo.
Reconocimiento y uso en la solución de problemas.
Ventajas y desventajas de su uso.

UNIDAD 8: ÁRBOLES
LOGRO: SEMANAS
El alumno construye soluciones utilizando los diferentes 14,15
tipos de árboles.
TEMARIO:
Definición, estructura básica y representación en memoria.
Recorridos en pre-orden, in-orden y post-orden.
Operaciones fundamentales.
Tipos de árbol.
Árbol binario.
Árbol binario de búsqueda.
Árbol AVL - Árbol balanceado.
Árboles Multicaminos, Árbol B, B+
Representación utilizando pseudocódigo.
Discriminación de estructuras de tipo árbol.
Reconocimiento y uso en la solución de problemas.
Ventajas y desventajas de su uso.

UNIDAD Y: EVALUACIÓN DEL APRENDIZAJE

LOGRO: SEMANAS
El alumno reconoce el logro alcanzado en el curso. 16
TEMARIO:
- Evaluación final

V. METODOLOGÍA
El curso se dicta en sesiones de teoría y práctica. En ellas se presentan los
conceptos teóricos y el alumno aplicará los conocimientos adquiridos de
forma práctica. Las modalidades fundamentales sobre las que se basa la
enseñanza del curso son:
Presentación de situaciones problemáticas como motivación al contenido.
Exposición de conceptos teóricos generales con ayuda de presentaciones,
transparencias y diapositivas.
Desarrollo de casos de estudio reales para desarrollar en clases.
Investigación independiente de temas sobre los contenidos del curso.

VI. EVALUACIÓN
FÓRMULA: La Nota Final (NF) se calcula mediante la fórmula siguiente:

NF = 0.20 EA + 0.30 EB + 0.30 EC + 0.20 (TB+CL)

Donde:
EA : Evaluación Parcial (Examen escrito)
EB : Evaluación Final (Examen escrito)
EC : Prácticas Calificadas.
TB : Trabajo de Investigación.
CL : Control de lectura

NOTA: CADA UNA DE LAS NOTAS SON CANCELATORIAS.

VII. BIBLIOGRAFÍA BÁSICA DEL CURSO

1.- DEITEL, Como programar C++ séptima edición

Adam Drozdek, Estructura de datos y algoritmos en Java, Segunda edición
2.- Algoritmos y estructuras de datos; Charles F. Bowman, Sergio Gerardo López
Hernández,Año 1999,Oxford University Press, ISBN 970-613-459-X
3.- ESTRUCTURA DE DATOS EN C; Aaron M. Tenenbaum, Moshe J.
Augenstein; Prentice-Hall; Año 1993; ISBN 968-880-256-5
4.- Algoritmos y estructuras de Datos; Niklaus Wirth; Año 1987; Pretice Hall; ISBN
968-880-113-5
5.- Estructura de datos algoritmos, abstracción y objetos; Luis Joyanes Aguilar,
Ignacio Zahonero Martínez; Editorial McGraw Hill; Año 2001; ISBN 844-812-042-6
6. Estructuras de Datos; Autores Osvaldo Cairó, Guardati; Editorial McGraw-Hill;
Año 1993; ISBN 970-10-0258-X