Universidad Nacional del Callao

E.P.Ingenieria de Sistemas

UNIVERSIDAD NACIONAL DEL CALLAO

FACULTAD DE INGENERIA INDUSTRIAL Y DE SISTEMAS
ESCUELA PROFESIONAL DE INGENERIA DE SISTEMAS

SYLLABUS
1.- INFORMACION GENERAL:
1.1 Nombre de la asignatura
1.2 Carcter
1.3 Cdigo
1.4 Nmero de Crditos
Horas semanales
Horas teora
Horas Practica
1.5 Ciclo acadmico
1.6 Semestre acadmico
1.7 Profesor

: Algoritmos y Estructuras de Datos.

: Obligatorio.
:
:4
:5
:3
:2
: Segundo ciclo
: 2006-A1
: Ing. Sally Torres Alvarado

2.- SUMILLA:
El estudio de la asignatura contempla:
Diagramas de flujo de datos. Algoritmos y pseudocdigos. Metodologa de la Programacin
estructurada. Paso de parmetros por valor y por referencia. Arreglos. Cadena de caracteres.
Archivos. Estructuras dinmicas. Listas, Pilas secuenciales. Vectores. Listas lineales. Pilas.
Arboles.
3.- OBJETIVOS GENERALES:
Proporcionar los fundamentos para la resolucin de problemas de un modo sistemtico y riguroso,
entender la formulacin de los algoritmos y el uso de las diferentes estructuras de datos usados en el
desarrollo de programas para computador.

OBJETIVOS ESPECIFICOS
Al concluir el curso el estudiante estar en posibilidad de:
Analizar el problema propuesto y definir los pasos para llegar a la solucin deseada. (algoritmo).
Representar grficamente el algoritmo, para analizar detalladamente la solucin propuesta y
corregir si fuese necesario. (Diagrama de flujo del algoritmo).
En instancias finales realizar una pseudo - codificacin del algoritmo.
4.- CRITERIOS DE EVALUACION

La evaluacin de los alumnos es objetiva, en base a prcticas

calificadas, trabajos encargados, examen parcial y examen final. Si
promedio final fuese desaprobatoria, rendir un examen sustitutorio, el

Algoritmos y Estructuras de datos

Ing. Sally Torres Alvarado

que ser nico y abarcar todo el curso y cuya nota reemplazar a la nota
ms baja (examen o prcticas).

El promedio final del curso ser:

PF = 0.4PP+ 0.3EF + 0.3EP

Donde:
PP

: Promedio de Practica

EP

: Examen Parcial

EF

: Examen Final

PF

: Promedio Final

5.- METODOLOGIA:
El desarrollo de la asignatura se efectuara basndose en los siguientes lineamientos
metodolgicos:

Universidad Nacional del Callao

E.P.Ingenieria de Sistemas

Las clases sern terico-prcticas, desarrollndose los temas de acuerdo al programa analtico
diseado. El profesor propiciar y estimular la participacin de los alumnos en clase.

El alumno deber asistir a la clase obligatoriamente, estudiando los temas tratados y repasando
el tema que el profesor desarrollar. Esto permitir una mejor participacin del alumno en clase.

Los profesores de la asignatura, brindaran horas de asesora en horarios predeterminados con el

fin de atender en forma personalizada, cualquier dificultad que el alumno pudiese encontrar en el
estudio de los distintos tpicos.

El profesor asignar a los alumnos prcticas, trabajos complementarios de tal manera que
propicie a la investigacin.

6.- CONTENIDO DEL CURSO:

Semana 1.-Diagrama de flujo de datos. Smbolos de diagrama de flujo. Diagrama Nassi
Schneidermann (N-S).
Semana 2.-Algoritmos. Pseudocdigos.
Semana 3.-.Estructura general de un programa. Tipos de instrucciones. Sentencias bsicas.
Semana 4.-Programacin estructurada y Modular. Estructuras secuenciales selectivas y repetitivas. .
Semana 5.-Subprogramas Procedimientos y funciones. Pase de parmetros por valor y por referencia.
Semana 6.- Arreglos Unidimensionales y Bidimensionales. Operaciones con vectores y matrices.

Semana 7.-Cadena de caracteres. Datos tipo caracteres. Operaciones con cadenas.

Semana 8.- EXAMEN PARCIAL
Semana 9.- Arrays de estructuras. Filas Secuenciales. Operaciones con filas.
Semana 10.- Mtodos de clasificacin y ordenacin de arreglos. Ordenacin Bsqueda e intercalacin.
Semana 11.- Archivos. Organizacin de archivos. Operaciones sobre archivos. Procesamiento de
archivos Secuenciales e indexados
Semana 12.- Mtodos de clasificacin de archivos. Ordenacin Particin y fusin de archivos.
Semana 13.- Estructuras dinmicas. Listas enlazadas. Procesamiento de listas enlazadas. Creacin de
listas enlazadas. Acceso a listas enlazadas.
Semana 14.-Pilas Representacin de una pila. Colas Representacin de las colas.
Semana 15.- Estructuras de Datos no lineales Arboles y grafos.
Semana 16.- EXAMEN FINAL.
Semana 17.- EXAMEN SUSTITUTORIO.
2

Universidad Nacional del Callao

E.P.Ingenieria de Sistemas

7.-BIBLIOGRAFIA
1.-Luis Joyanes Aguilar Fundamentos de Programacin.Algoritmos y estructuras de datos.
McGraw-Hill Interamericana de Espaa 2000
2.-Gallardo Otero Manuel
Perez Cabrel Teodomiro3

Estructura de Datos. 2001

3.- Aho, Ullman y Hopcropt.

Ed. Addison-Wesley Iberoemericana

Estructuras de datos y algoritmos.

4.- Gabino Suarez R.

2000

Algoritmos y Diagramas de flujo.

5.- Foronob. B.B

Edicin MGTU 2001

Programacin de PC. Con turbo C/C**.

6.- Cairo Battistutti, Oswaldo

Ed. 4Alfa Omega Editor

2
3
4

Algoritmos y Estructuras de Datos

Algoritmos y Estructuras de Datos

Metodologa de la programacin. 2001

Ing.Sally Torres Alvarado

Ing. Sally Torres Alvarado