Vous êtes sur la page 1sur 7

UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO

_____________________________________________________________________________

FACULTAD DE INGENIERIA ELECTRICA, ELECTRONICA,


INFORMATICA Y MECANICA

DEPARTAMENTO ACADEMICO DE INGENIERIA INFORMATICA

SILABO

I. DATOS GENERALES

1.1 Asignatura : ALGORITMOS Y ESTRUCTURAS DE DATOS

1.2 Categoría : OEES

1.3 Código : IF452AIN

1.4 Créditos :4

1.5 Horas Teóricas :

1.6 Horas Prácticas :

1.7 Requisito : IF450

1.8 Horario y Aula : T:LU 9 -11 IN103; T:VI 9 -10 IN103; P:MI 9 -11
IN103;

1.9 Semestre Académico : 2019-2

1.10 Escuela Profesional : INGENIERIA INFORMATICA Y DE SISTEMAS

1.11 Docente : ROZAS-HUACHO-JAVIER ARTURO

1.12 Email Docente : javier.rozas@unsaac.edu.pe

II. SUMILLA

Es una asignatura de estudios específicos.

De modalidad teórica-práctica.

- Utiliza adecuadamente los algoritmos fundamentales sobre las estructuras de datos


dinámicas lineales y no lineales.
- Selecciona la estructura de datos más apropiada para la solución de un problema.

Sus principales ejes temáticos son:

Algoritmos y Estructuras de Datos Dinámicas Lineales: Listas, Pilas, Colas. Algoritmos y


Estructuras de Datos Dinámicas No Lineales: Arboles Enarios, Arboles Binarios, Colas de
Prioridad, Arboles B, Grafos.

III. OBJETIVOS

Página 1

Oficina de Capacitación y Evaluación Académica Centro de Cómputo


27/05/2013 15:11:56
UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO
_____________________________________________________________________________

III.1 Objetivos Generales.

- Consolidar el dominio de Los algoritmos fundamentales y estrategias adquiridas en cuanto


a metodologías de elaboración de algoritmos.

- Identificar estructuras de datos e implementarlos con el paradigma Orientado a Objetos.

- Diseñar e implementar estructuras de datos (lineales y no lineales) más comunes.

- Capacitar al alumno para modelar situaciones presentes en diversas aplicaciones, en


términos de estructuras de datos más comunes.

IV. CONTENIDO POR UNIDADES DIDACTICAS

UNIDAD TEMÁTICA I: CONCEPTOS AVANZADOS DEL PARADIGMA ORIENTADO


A OBJETOS

1.1 Tiempo: 2 semanas.


1.2 Objetivos específicos.
1.2.1 Entender los conceptos avanzados del paradigma orientado a Objetos.
1.2.2 Diseñar e implementar clases de objetos.
1.3 Contenidos

1.3.1 Métodos: constructores, propiedades; sobrecarga de métodos, sobrecarga de


operadores, clonación, delegados.
1.3.2 Paradigma orientado a eventos, delegados y métodos anónimos.
1.3.3 Herencia, métodos estáticos y dinámicos.
1.3.4 Polimorfismo.
1.3.5 Casting o mutación, clonación.
1.3.6 Ejemplos.

UNIDAD TEMÁTICA II: ESTRUCTURA DE DATOS DINÁMICAS LINEALES: LISTA

2.1. Tiempo: 3 semanas.


2.2. Objetivos específicos.
2.2.1. Diseñar y utilizar la estructura de datos dinámica Lista en la solución de diferentes
problemas.
2.3. Contenidos
2.3.1. Estructura de datos dinámica lista (enfoque iterativo y recursivo)
2.3.2. Listas ordenadas.
2.3.3. Listas doblemente enlazadas. Listas circulares.
2.3.4. Operaciones con listas. Agregar, buscar, eliminar, recorrido de listas.
2.3.5. Implementación.
2.3.6. Ejercicios.

UNIDAD TEMÁTICA III: ESTRUCTURA DE DATOS DINÁMICAS LINEALES: PILA

Página 2

Oficina de Capacitación y Evaluación Académica Centro de Cómputo


27/05/2013 15:11:56
UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO
_____________________________________________________________________________

3.1. Tiempo: 2 semanas.


3.2. Objetivos específicos
3.2.1. Diseñar y utilizar la estructura de datos dinámica Pila en la solución de diferentes
problemas.
3.3. Contenidos
3.3.1. Tipo abstracto de pila.
3.3.2. Operaciones con pilas: Apilar, cima y desapilar.
3.3.3. Implementación.
3.3.4. Ejercicios.

UNIDAD TEMÁTICA IV: ESTRUCTURA DE DATOS DINÁMICAS LINEALES: COLA

4.1 Tiempo: 1 semana.


4.2 Objetivos específicos.
4.2.1 Diseñar y utilizar la estructura de datos dinámica Cola en la solución de diferentes
problemas.
4.3 Contenidos
4.3.1 Tipo abstracto de cola
4.3.2 Implementación
4.3.3 Operaciones con colas: Agregar, primero y retirar.
4.3.4 Ejercicios

UNIDAD TEMÁTICA V: ESTRUCTURA DE DATOS DINÁMICAS NO LINEALES:


ARBOLES.

5.1. Tiempo: 3 Semanas.


5.2. Objetivos Específicos.
5.2.1. Diseñar y utilizar la estructura de datos dinámica Árbol en la solución de diferentes
problemas.
5.3. Contenidos
5.3.1. Tipo abstracto de datos árbol.
5.3.2. Propiedades. Recorrido de árboles.
5.3.3. Árboles enarios.
5.3.4. Árbol binario de búsqueda.
5.3.5. Árbol binario de búsqueda balanceado.
5.3.6. Colas de Prioridad.
5.3.7. Ejercicios

Página 3

Oficina de Capacitación y Evaluación Académica Centro de Cómputo


27/05/2013 15:11:56
UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO
_____________________________________________________________________________

UNIDAD TEMÁTICA VI: ESTRUCTURA DE DATOS DINÁMICAS NO


LINEALES: ARBOLES B y B+, COMO ESTRUCTURA
DE ALMACENAMIENTO FÍSICO DE DATOS

6.1. Tiempo: 2 semanas.


6.2. Objetivos Específicos.
6.2.1. Diseñar y utilizar la estructura de datos Árbol B y B+ como estructura de
almacenamiento físico de datos.
6.3. Contenidos
6.3.1. Tipo abstracto de datos árbol B.
6.3.2. Principales operaciones en los árboles B.
6.3.3. Tipo abstracto de datos árbol B+.
6.3.4. Principales operaciones en los árboles B+.
6.3.5. Ejercicios.

UNIDAD TEMÁTICA VII: ESTRUCTURA DE DATOS DINÁMICAS NO


LINEALES: GRAFO

7.1. Tiempo: 3 semanas.


7.2. Objetivos Específicos.
7.2.1. Diseñar y utilizar la estructura de datos Grafo.
7.3. Contenidos
7.3.1. Introducción a la teoría de grafos.
7.3.2. Representación de Grafos.
7.3.3. Recorrido de Grafos.
7.3.4. Orden Topológico.
7.3.5. Algoritmos fundamentales de grafos

V. METODOLOGIA

El desarrollo del curso constará de dos partes: Teoría y Prácticas de pizarra.

La metodología será: Inductiva - Deductiva.

 Las sesiones teóricas serán oral-expositivas, donde: se expondrán conceptos teóricos, se


plantearán problemas y estos se analizarán y solucionaran en pizarra.

 En la resolución de ejercicios los alumnos serán inducidos y estimulados a efectuar un análisis


crítico y reflexivo y, a plantear soluciones creativas.

 Se elaborarán grupos de ejercicios que se entregarán a los alumnos, para que éstos los
desarrollen antes de las prácticas de pizarra.

Página 4

Oficina de Capacitación y Evaluación Académica Centro de Cómputo


27/05/2013 15:11:56
UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO
_____________________________________________________________________________

 Los capítulos serán desarrollados simultáneamente, por la afinidad que existe entre estos
conceptos y para el logro de los objetivos.

 Al inicio de cada clase y cuando se requiera, se dará una retroalimentación de los


conceptos antes expuestos.

VI. EVALUACION

La evaluación se regirá estrictamente al reglamento de evaluación emitida por la Oficina de


Capacitación y Evaluación Académica de la UNSAAC.

6.1 Criterios de evaluación.


La evaluación será continua y permanente, aplicando procedimientos e instrumentos de
evaluación adecuados que permitan verificar los objetivos planteados en la asignatura.

6.2 Tipos de Evaluación.

Se considera tres periodos lectivos. En cada periodo lectivo se tomarán los siguientes
tipos de evaluación:

 Evaluación de Proceso (EP)


 Promedio de prácticas calificadas (PC)
 Promedio de proyectos y trabajos (PT)

Dentro de este tipo de evaluación se tomarán los siguientes criterios:

 Primer Promedio Parcial = 0.50 EP + 0.30 PC + 0.20 PT

 Segundo Promedio Parcial = 0.50 EP + 0.30 PC + 0.20 PT

 Tercer Promedio Parcial= 0.50 EP + 0.30 PC + 0.20 PT

El promedio final será igual al promedio aritmético de los promedios parciales.

6.3 Criterios de aprobación

El estudiante será considerado aprobado si el promedio final es mayor o igual a 14 (catorce) puntos.
(De acuerdo al reglamento vigente de evaluación se bonificará medio punto a favor del alumno).

Página 5

Oficina de Capacitación y Evaluación Académica Centro de Cómputo


27/05/2013 15:11:56
UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO
_____________________________________________________________________________

VI. BIBLIOGRAFIA

VII.1 Bibliografía Básica

7.1. Thomas H. Cormen ...[ et.al ] Introduction to Algorithms

Massachusetts Institute of Technology.

England – 2009

7.2. AHO Alfred V. Estructuras de Datos y Algoritmos

ULLMAN Jeffrey D. Addison-Wesley Iberoamericana.

Mexico - 1988.

7.3 WIRTH, Niklaus Algoritmos + Estructura de Datos = Programas.

Osborne/Mc Graw-Hill.

España - 1978.

7.4. JOYANES A., Luis Fundamentos de Prog., Algoritmo y estructura de datos.

Mc Graw-Hill

España - 1988.

7.5. Grupo Liebre Programación Orientada a Objetos con JAVA

Editorial Alfa.

Perú CUSCO – 2004.

VII.2 Bibliografía Complementaria

7.6. JOYANES AGUILAR, Luis Programación en Java

Mc Graw-Hill - 2011.

7.7. Sznajdleder, Pablo Augusto Java a fondo

2010.

7.8. Sharp, John Visual C# paso a paso.

2010

Página 6

Oficina de Capacitación y Evaluación Académica Centro de Cómputo

10/10/2019 06:26:12
UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO
_____________________________________________________________________________

Página 7

Oficina de Capacitación y Evaluación Académica Centro de Cómputo

10/10/2019 06:26:12