Estructura de Datos

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 2

SEGUNDO SEMESTRE

ASIGNATURA ESTRUCTURA DE DATOS


SIGLA ISI-301
TOTAL CARGA HORARIA 100
CARGA HORARIA TEORÍA (SEMESTRE) 60
CARGA HORARIA PRÁCTICA 40
(SEMESTRE)
CRÉDITOS 10
REQUISITOS SAB-001

I. OBJETIVOS DE LA ASIGNATURA

Identifica, selecciona y aplica eficientemente tipos de datos abstractos, métodos de ordenamiento y


búsqueda para la optimización del rendimiento de soluciones de problemas del mundo real
Conoce las estructuras de datos y su representación, utilizando ejemplos prácticos y desarrollos teóricos
que lo capaciten para la solución de problemas reales

II. CONTENIDOS MÍNIMOS

1. INTRODUCCIÓN A LA PROGRAMACIÓN CON JAVA.


2. RECURSIVIDAD.
3. TIPO DE DATOS ABSTRACTOS.
4. CONJUNTOS.
5. LISTAS.
6. PILAS. Definición de pila. LIFO.
7. COLAS. Definición de Cola. FIFO.
8. ÁRBOLES.
9. GRAFOS.
III. PROGRAMA ANALÍTICO

1. INTRODUCCIÓN A LA PROGRAMACIÓN CON JAVA. Historia de java. Características de java. Ejemplos


básicos de java
2. RECURSIVIDAD. Definición. Caso base. Caso general. Ejemplos de recursividad
3. TIPO DE DATOS ABSTRACTOS. Introducción. Encapsulamiento. Tipo abstracto de datos
4. CONJUNTOS. Definición. Lotes. Ejemplos de lotes
5. LISTAS. Definición de lista. Listas simples. Listas dobles
6. PILAS. Definición de pila. LIFO. Estructura de una pila. Ejemplos
7. COLAS. Definición de Cola. FIFO. Estructura de una cola. Colas lineales. Colas circulares
8. ÁRBOLES. Definición. Arboles binarios. Ejemplos
9. GRAFOS. Definiciones. Usos. Ejemplos

IV. EVALUACIÓN
Evaluación Procesual: 60%Evaluación permanente en cuanto a saberes previos, construcción del aprendizaje
en el aula, laboratorio, trabajos de investigación, valores individuales, desarrollo de competencias y otros.

Evaluación de Resultados: 40%Comprende 2 evaluaciones parciales y 1 Examen Final de acuerdo al


Calendario Académico.
V. METODOLOGÍA
1. Clases Teóricas.
2. Clases Prácticas.
3. Trabajos individuales por tema.
4. Exposición de trabajos

VI. BIBLIOGRAFÍA
BÁSICA:
LUIS JOYANES AGUILAR, “Estructura de datos”, Ed. McGraw-Hill Interamericana de España, 1998
AHO A. HOPCROFT, J. UILAM, D. ADDISON WESLEY. Estructura de Datos y Algoritmos. Ed. McGraw-Hill.
1996
COMPLEMENTARIA:
LUIS JOYANES AGUILAR. “C++ a su alcance ”,Ed. McGraw-Hill Interamericana de España, 1994.
CEBALLOS JAVIER “Curso de programación C++”, 1991.
DEITEL, H.M. “C++ como programar”, 1999.

También podría gustarte