Propuesta

Temario de Estructura de Datos

Libro de apoyo: Estructura de datos / Algoritmos, Abstracción y Objetos
Autor: Luis Joyanes Aguilar y Ignacio Zahonero Martínez
Ed: McGraw Hill

Libro de apoyo: Estructura de datos en java
Autor: Mark Allen Weiss
Ed: Addison Wesley

Árboles binarios
10.1 Concepto de árbol
10.2 Árboles binarios
10.2.1 Terminología
10.2.2 Nivel de un nodo y alturade un árbol
10.2.3 Árboles binario, lleno y completo
10.2.4 Recorrido de un árbol binario
10.3 Árboles de expresión
10.4 Construcción de un árbol binario
10.5 Recorrido de un árbol
10.5.1 Recorrido enorden
10.5.2 Recorrido preorden
10.5.3 Recorrido postorden
10.5.4 Implementación de los algoritmos de recorrido
10.6 Aplicación de árboles binarios: Evaluación de expresiones
10.6.1Notación postfija: notación polaca
10.6.2 Árbol de expresión
10.6.3 Transformación de expresión inflija a postfija
10.6.4 Creación de un árbol a partir de la expresión en postfija
10.6.5 Evaluación de la expresión en postfija
10.6.6 Codificación del programa de evaluación
10.7 Árbol binario de búsqueda
10.7.1 Creación de un árbol binario
10.8 Operaciones en árboles binarios debúsqueda
10.8.1 Búsqueda
10.8.2 Inserción
10.8.3 Eliminación
10.8.4 Recorrido de un árbol
10.8.5 Determinación de la altura de un árbol

Grafos. Representación y operaciones
13.1 Grafos y aplicaciones
13.2 Conceptos y definiciones
13.2.1 Grado de entrada, grado de salida
13.2.2 Camino
13.3 Representación de los grafos
13.3.1 Matriz de adyacencia
13.3.2 Listas de adyacencia
13.4TAD grafo
13.4.1 Realización con matriz de adyacencia
13.4.2 Realización con listas de adyacencia
13.5 Recorrido de un grafo
13.5.1 Recorrido en anchura
13.5.2 Realización del recorrido en anchura
13.5.3 Recorrido en profundidad
13.5.4 Recorrido en profundidad de un grafo
13.5.5 Realización de un recorrido en profundidad
13.6 Componentes conexas de un grafo
13.7 Componentesfuertemente conexas de un grafo dirigido
13.8 Matriz de caminos. Cierre transitivo
13.9 Puntos de articulación de un grafo

Algoritmos fundamentales con grafos
14.1 Ordenación topológica
14.2 Matriz de caminos: algoritmo de Warshall
14.3 Problema de los caminos más cortos con un solo origen: algoritmo de Dijkstra
14.3.1 Algoritmo de la longitud del camino más corto
14.4 Problema de los caminosmás cortos entre los todos los pares de vértices: algoritmo de Floyd
14.4.1 Recuperación de caminos
14.5 Concepto del flujo
14.5.1 Planteamiento del problema
14.5.2. Formulación matemática
14.5.3 Algoritmo del aumento del flujo: algoritmo de Ford y Fulkerson
14.5.4 Ejemplo de mejora de flujo
14.5.5 Esquema del algoritmo de aumento de flujo
14.5.6 Tipos de datos y pseudo código14.5.7 Codificación del algoritmo de flujo máximo: Ford-Fulkerson
14.6 Problema del árbol de expansión de coste mínimo
14.6.1 Definiciones
14.6.2 Árboles de expansión de coste mínimo
14.7 Algoritmo de Prim Y kruskal
14.8 Codificación. Árbol de expansión de coste mínimo

Nota: Revisar resumen, ejemplos y problemas de c/capítulo

Temario de Matemáticas

Contenido

1. Álgebra Lineal
1.1.Espacios Vectoriales Euclidianos
1.2 Espacios vectoriales generales
1.3 Subespacios.
1.4 Independencia Lineal.
1.5. Bases y Dimensión
1.6. Transformaciones Lineales.
1.7. Núcleo y Recorrido.
Bibliografía:
Introducción al Algebra Lineal. Howard Anton, 3a edición. Limusa. Noriega Editores. Cap. 4,5 y 8

2. Derivadas e Integración
2.1 Pendientes, Rectas Tangentes y Derivadas
2.2Derivadas Numéricas
2.3 Aplicaciones de la Derivada: Máximos, Mínimos y el Teorema del Valor Medio
2.4 Áreas
2.5 Integrales Definidas
2.6 Integrales Definidas y Antiderivadas
2.7 El Teorema Fundamental del Cálculo
2.8 Integrales Indefinidas
2.9 Integración Numérica: La Regla Trapezoidal y el Método de Simpson
Bibliografía:
Cálculo, conceptos y contextos. James Stewart. Thomson Caps. 2 al 6...