CONTENIDO DE PROGRAMACION II-SISTEMAS

1. Introducción a Programación II
1.1. Métodos
1.1.1. Métodos sin retorno de valores
1.1.2. Métodos con retorno de valores
1.1.3. Clases en java
1.1.4. Objetos en java
1.1.5. Constructor en java
1.2. Arreglos
1.2.1. Arreglos unidimensionales
1.2.2. Arreglos bidimensionales
2. Arraylist en java
2.1. Métodos de arraylist
2.2. Recorrer un arraylist
2.3. Copiar un arraylist
2.4. Arraylist como parámetro de un método
2.5. Arrays bidimensionales utilizando arraylist
3. Listas enlazadas en java
3.1. Listas simplemente enlazadas
3.2. Listas doblemente enlazadas
3.3. Lista circular simplemente enlazada
3.4. Lista circular doblemente enlazada.
4. Pilas en java
4.1. Caracteristicas
4.1.1. Operaciones basicas
5. Colas en java
5.1. Caracteristicas
5.1.1. Operaciones basicas
6. Arboles

1
 CONTENIDO DE PROGRAMACION II-SISTEMAS

6.1. Características de los árboles

6.2. Tipos de árboles

6.3. Recorrido de arboles

6.4. Ejercicios

7. Recursividad
7.1. Caso base
7.2. Llamada recursiva
7.3. Dividir y conquistar.
7.4. Búsqueda recursiva en árboles.
7.5. Ejercicios
8. Grafos
8.1. Representación
8.2. Búsqueda en profundidad.
8.3. Laberintos
8.4. Grafos dirigidos.
8.5. Búsqueda por prioridad
8.6. Caminos mínimos
8.7. Grafos densos
9. Análisis de algoritmos
9.1. Marco de trabajo
9.2. Clasificación de algoritmos
9.3. Complejidad computacional
9.4. Recurrencias básicas.
9.5. Ejercicios

BIBLIOGRAFÍA BÁSICA
• Luis Joyanes Aguilar - Ignacio Zahonero Martinez. Programación en Java.
• Korth H., Fundamentos de Base de datos, Anaya.
• Jorge Humberto Téran Pomier, Conceptos y Ejercicios de PROGRAMACIÓN.
• Bhylenia Yhasmyna Rios Miranda, Diagramas de Flujo.
BIBLIOGRAFÍA COMPLEMENTARIA
• Lomis Mary E.S, Estructura de Datos y Organización de Archivos, Anaya.
• Orwing G.W. Hodges W.S, Estructura Dinámica de Archivos

2
 CONTENIDO DE PROGRAMACION II-SISTEMAS

• Senn A. James, Sistemas de Información, Mc Graw Hill.

• Luis Joyanes Aguilar - Ignacio Zahonero Martinez., Estructuras de Datos en Java.