UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO

FACULTAD DE CIENCIAS FSICAS Y MATEMTICAS

DEPARTAMENTO ACADMICO DE COMPUTACIN E

INFORMTICA

S la b o de
Algoritmos y Estructuras de Datos II
(CL253)

Lambayeque Per
2016

Facfym Liderando el Cambio de la Nueva Universidad

 SLABO DE MUESTREO

I. DATOS GENERALES

1.1. Facultad : Ciencias Fsicas y Matemticas

1.2. Escuela profesional : Computacin e Informtica
1.3. Asignatura : Algoritmos y Estructuras de Datos II
1.4. Cdigo : CL253
1.5. Nmero de crditos : 04
1.6. Pre-requisitos : Algoritmos y Estructuras de Datos I (CL164)
1.7. Ciclo de estudios : Tercer ciclo
1.8. rea : Cientfico profesional
1.9. Plan de estudios : 1999
1.10. Extensin horaria : Cinco horas semanales
Teora : Tres
Prctica : Dos
Laboratorio :
1.11. Semestre acadmico : 2016 - II
Inicio : 05 de septiembre del 2016
Final : 23 de diciembre del 2016
1.12. Duracin : 16 semanas
1.13. Docente : Ing. Alejandro Chayn Coloma
1.14. Correo electrnico : achayanc@unprg.edu.pe
1.15. Tutora : Laboratorio de Computacin

II. FUNDAMENTACIN - SUMILLA

El curso de Algoritmos y Estructuras de Datos II es de naturaleza cientfica

profesional cuyo propsito general es proporcionar al estudiante el conocimiento
y las herramientas para el desarrollo de aplicaciones (programas de computador)
utilizando la asignacin de memoria dinmica y el almacenamiento en memoria
secundaria (archivos), bajo en enfoque algortmico modularizado, aplicando el
lenguaje de programacin C++.
Contenido: administracin de memoria dinmica, implementacin de listas
enlazadas, implementacin de pilas y colas, procesamiento de archivos

III. OBJETIVOS GENERALES

3.1. Reconocer las ventajas y desventajas de la utilizacin de las estructuras de

datos dinmicas frente a las estructuras de datos estticas.
3.2. Aplicar punteros sobre los registros y su lgica de funcionamiento.
3.3. Conocer los aspectos bsicos del procesamiento de estructuras de datos no
lineales, as como las operaciones de ordenamiento y bsqueda sobre stos
3.4. Aplicar los conceptos y formas de almacenamiento de datos permanentemente
en disco, para la solucin de casos reales

Facfym Liderando el Cambio de la Nueva Universidad

 SLABO DE MUESTREO

IV. PROGRAMA DE CONTENIDOS

4.1. UNIDAD I: Administracin de Memoria Dinmica

4.1.1. Objetivos especficos

Conoce y aplica la memoria dinmica haciendo uso de punteros

4.1.2. CONTENIDO DE APRENDIZAJE

Estrategia
Semana Contenido
didctica
Punteros. Definicin. Ventajas y desventajas. Practica
1
Representacin. Operaciones complementaria
Punteros sobre arreglos. Definicin. Asignacin. Practica
2
Aritmtica de punteros complementaria
Practica
Punteros sobre registros. Definicin. Asignacin. complementaria
3
Operaciones y acceso Trabajo
colaborativo
Funciones de manejo de memoria y listas dinmicas, Practica
4
practica calificada calificada

4.2. UNIDAD II: Implementacin de Listas Enlazadas

4.2.1. OBJETIVOS ESPECFICOS

Aplica punteros en la creacin de nodo en la implementacin de
listas enlazadas
Conoce y aplica los diferentes tipos de listas enlazadas

4.2.2. CONTENIDO DE APRENDIZAJE

Estrategia
Semana Contenido
didcticas
Practica
5 Listas. Definicin. Tipos de datos estructurados
complementaria
Practica
6 Implementacin de lista enlazadas simples
complementaria
Practica
7 Implementacin de lista enlazadas dobles
complementaria
Practica
complementaria
Implementacin de lista enlazadas circulares
Practica
8 simples, practica calificada
calificada
Trabajo colaborativo
Trabajo
colaborativo
Practica
9 Implementacin de lista enlazadas circulares dobles
complementaria
Ejercicios aplicando diferentes listas Examen
10
Examen

Facfym Liderando el Cambio de la Nueva Universidad

 SLABO DE MUESTREO

4.3. UNIDAD III: Implementacin de Pilas y Colas

4.3.1. OBJETIVOS ESPECFICOS :
Utilizar eficientemente las estructuras de datos pilas y colas en la
solucin de casos reales

4.3.2. CONTENIDO DE APRENDIZAJE

Estrategia
Semana Contenido
didcticas
11 Implementacin de pilas Practica
complementaria
12 Implementacin de colas Practica
complementaria
13 Ejercicios aplicando pilas y colas Practica
Practica calificada calificada

4.4. UNIDAD IV: Procesamiento de Archivos

4.4.1. OBJETIVOS ESPECFICOS:

Aplicar los conceptos y formas de almacenamiento de datos
permanentemente en disco, para la solucin de casos reales.

4.4.2. CONTENIDO DE APRENDIZAJE:

Estrategia
Semana Contenido
didcticas
Archivos. Caractersticas. Ventajas. Operaciones. Practica
14 Funciones predefinidas sobre archivos complementaria
Implementacin de archivos. Datos simples y
15 estructurados. Colecciones. Examen
Examen
Presentacin y sustentacin de proyecto de
16 Trabajo final
investigacin

V. ESTRATEGIAS Y RECURSOS DE ENSEANZA-APRENDIZAJE

La estrategia de enseanza aprendizaje de esta asignatura est centrada en el

estudiante, motivo por el cual optamos en prctica complementaria como
estrategia para el desarrollo del proceso enseanza aprendizaje, en la cual todos
los miembros participaran para el logro de los objetivos planteados. Se tendr en
cuenta la participacin activa y participativa, mediante:

Practica calificada: permitir al estudiante a travs de sus habilidades y

con el uso de herramientas demostrar sus conocimientos adquiridos.

Trabajo prctico: Permite reforzar colectivamente, sus conocimientos

aprendidos en clases.

Facfym Liderando el Cambio de la Nueva Universidad

 SLABO DE MUESTREO

Tutoras: permite al estudiante encontrarse con el docente en otro

ambiente distinto al horario de clase con el fin de despejar dudas acerca
de temas visto en clase.

Recursos y equipos

- Presentacin en Power Point - Retroproyector

- Material Impreso - Pizarra - Plumones
- Saln de clases - Laboratorio de cmputo - Biblioteca

VI. EVALUACIN Y CRITERIOS DE CALIFICACIN

Durante el avance del curso el alumno desarrollar prcticas calificadas,

exposiciones, as como rendirn exmenes.
El 30% de inasistencia a clases imposibilita al estudiante a rendir las
evaluaciones correspondientes.
El alumno aprobar el curso si la nota del Promedio Final es mayor o igual a
10.5.
Cualquier intento de copia en alguna prctica calificada o laboratorio, examen
o trabajo ser evaluado con nota CERO (00).
Las prcticas calificadas o exmenes no rendidos, as como los trabajos no
presentados en las fechas indicadas, sern evaluados con la nota mnima
CERO (00), en caso el estudiante no se justifique con la debida acreditacin
en un plazo mximo de dos (02) das anteriores o posteriores a la evaluacin.
No se tomar examen de aplazados.
La frmula del clculo de la nota final es la siguiente:

PF = 2*PC +TP + 3*PE +2*PRF

8
Dnde:
PF: Promedio Final
TP: Promedio de Trabajo practico
PC: Promedio prcticas calificadas
PE : Promedio de Exmenes
PRF: Proyecto de Final

Facfym Liderando el Cambio de la Nueva Universidad

 SLABO DE MUESTREO

VII. TUTORA

Teniendo en cuenta que el proceso docente educativo constituye un proceso

formativo integral, el estudiante contar con tutora durante el desarrollo de la
asignatura, la cual puede ser solicitada previamente mediante correo electrnico o
presencial, y dictada en los ambientes del laboratorio de computacin e informtica
o a travs de plataformas virtuales

VIII. BIBLIOGRAFA

Cevallos Sierra, F. J. (2007). Programacin orientada a objetos con C++. Espaa:

RA-MA.
Joyanes Aguilar, L. (1995). C++ a su alcance, Un enfoque orientado a objetos.
Espaa: MCGRAW-HILL / INTERAMERICANA S.A.
Schildt, H. (1992). Turbo C/C++ Manual de Referencia. Madrid: MCGRAW-
HILL/INTERAMERICANA S.A.

_______________________________
Ing. Alejandro Chayan Coloma
Docente FACFyM UNPRG

Facfym Liderando el Cambio de la Nueva Universidad