PROGRAMA ANALTICO UPSA-P4-3-10-I1

Revisin: 0
Informe de Calidad Pgina 1 de 3
FACULTAD DE INGENIERIA Sigla : IS 220

NOMBRE DE LA MATERIA Algoritmos y Estructura de Datos I

SIGLA IS220
CARRERA Ingeniera de Sistemas
Ingeniera Informtica Administrativa
Ingeniera Electrnica
CARGA HORARIA SEMANAL 4T - 2P 4E
TOTAL DE HORAS/SEMESTRE 96 (noventa y seis)
NMERO DE CRDITOS 10 (Diez)
REQUISITO Algoritmo y Programacin II,
Matemticas Discreta
PROGRAMA EN VIGENCIA DESDE Agosto de 2002

I. OBJETIVOS BSICOS
a) Comprender y aplicar los conceptos de tipos de datos abstractos y estructuras de datos.
b) Aplicar mtodos alternativos en al organizacin de los datos y en su representacin en la solucin
de problemas reales usando las estructura de datos.
c) Diseara, codificar y depurar mtodos alternativos en la organizacin de los datos.
d) Analizar los tiempos de ejecucin de algoritmos de programacin usando diferentes estructuras de
datos.

II. PRIORIZACION DE HABILIDADES INTELECTUALES

a) Solucin de Problemas: Sistematizacin del problema, Resolver dificultades conocidas
b) Toma decisin: Seleccionar la mejor alternativa, Clasificacin y relacin
c) Pensamiento creativo: Generacin de ideas diferentes, pruebas.
d) Pensamiento evaluativo: Identificar cuestiones y problemas centrales, pronosticar consecuencia.

III. CONTENIDOS MINIMOS

Definicin de estructuras de datos bsicas. Tipos abstractos de datos. Anlisis de complejidad.
Listas simples y dinmicas. Arreglos. Pilas. Colas. rboles. Implementacin. Desarrollo
de Casos.

IV. UNIDADES PROGRAMATICAS

UNIDAD 1: ALGORITMOS Y ESTRUCTURA DE DATOS Tiempo: 12 Hrs.
1 SPARKS
2 Algoritmos
3 Estructura de datos, objeto de datos, definicin.
4 Funciones, Axiomas y Dominio
5 Anlisis de Complejidad de los algoritmos.
5.1 Como crear programas
5.2 Como analizar programas
5.3 Frecuencia de conteo
5.4 Funcin O(g(n))
UNIDAD 2: ESTRUCTURA DE DATOS Tiempo: 10 hrs.
1. ARREGLOS
1.1 Axiomatizacin de arreglos.
1.2 Listas ordenadas.
1.3 Polinomios.
1.2.1 Estructura de polinomios
 PROGRAMA ANALTICO UPSA-P4-3-10-I1
Revisin: 0
Informe de Calidad Pgina 2 de 3
FACULTAD DE INGENIERIA Sigla : IS 220

1.2.2 Adicin de Polinomios

1.3 Matriz Escasa
1.3.1 Almacenamiento
1.3.2 Operaciones con matrices escasa
1.6 Aplicaciones de la programacin Orientada a Objetos para arreglos

UNIDAD 3. PILAS Y COLAS Tiempo: 10 Hrs.

Fundamentos de Pilas y Colas
1.1 Axiomatizacin e Implementacin de Pilas y Colas
1.2 Adicin y eliminacin de Pilas y Colas
1.3 Cola Circular
1.4 Aplicaciones de Pilas y Colas
Pilas y colas mltiples
Aplicaciones de la programacin Orientada a Objeto para Pilas y Colas

UNIDAD 4: LISTAS ENCADENADAS Tiempo: 39 Hrs.

1 Listas encadenadas simples
1.1 Creacin, Insercin, Eliminacin
2 Pilas y colas encadenadas
2.1 Adicin y eliminacin
3 El almacenamiento base
3.1 Iniciacin, Asignacin y designacin de nodos
4 Adicin de polinomios
4.1 Asignacin, Eliminacin
4.2 Representacin circular
5. Aplicaciones de programacin Orientado a Objetos para Listas encadenadas
6. Listas doblemente encadenadas
6.1 Adicin, Eliminacin
7 Matrices ESCASAS
8. Listas y Arreglos ortogonales
9. Listas Generalizadas
9.1 Algoritmo Recursivo para Lista
10 Compactacin y recoleccin
10.1 Almacenamiento Compacto
11 Procesamiento de String
11.1 Representacin de Datos para Strings
11.2 Operaciones con strings
12 Multilistas Encadenadas
12.1 Listas Saltadas
13 Estructura para Grficos
13.1 Punto - Lnea - Vector
13.2 Transformacin: Reflexin - Rotacin
UNIDAD 5: ARBOLES Tiempo: 25 Hrs.
1 Terminologa bsica
2 Arboles binarios
3 Representacin de un rbol binario
4 Recorrido de rboles binarios
5 Ms sobre rboles binarios
6 Arboles binarios usando programacin orientada a objeto
 PROGRAMA ANALTICO UPSA-P4-3-10-I1
Revisin: 0
Informe de Calidad Pgina 3 de 3
FACULTAD DE INGENIERIA Sigla : IS 220

V. EVALUACIN
Trabajos prcticos 20%
Primer parcial 20%
Segundo parcial 20%
Examen final 40%

VI. METODOLOGA
a) Clases magistrales.
b) Diseo en aula y laboratorio.
c) Apoyo directo en el proceso del diseo.
d) Trabajos grupales e individuales.
e) Ejercicios breves de Implementacin y diseo de programas

VII. BIBLIOGRAFA

N Autor Ttulo Editorial Ano Sig. Top.

001.642 3 B11
Addison
1 BAASE SARA Computer Algoritmos 1978
Wesley
Pascal y Estructuras 001.642 4 D13
2 DALE, LILLY Mc Graw Hill 1986
de Datos
Computer 001.642 H81
Fundamentals of Data
HOROWITZ, SAHNI Science 1982
Strustures
Press
Computer 001.642 K67
The Art Of Computer
KNUTH, D.E. Science 1981
Programming
Press
TANENBAUM, Data Structure Using 001.642 T29
Prentice Hall 1981
MOSHE Pascal
TANENBAUM, Estructura de datos
Prentice Hall 1999
MOSHE con C ++
Estructura de datos 001.642L26
YEDIDYAH LANGSAM Prentice Hall 1997
con C y C++
Estructura de datosy Addison 001.642 A42
MARK ALLEN WEISS 1995
algoritmos Wesley