Estrategias de Programación y Estructuras de Datos

Error message

Warning: Illegal string offset 'load_respondjs' in load_polyfills() (line 322 of /home/unedx/domains/unedxativa.x10.mx/public_html/sites/all/themes/adaptivetheme/at_core/inc/load.inc).

Warning: Illegal string offset 'load_html5js' in load_polyfills() (line 322 of /home/unedx/domains/unedxativa.x10.mx/public_html/sites/all/themes/adaptivetheme/at_core/inc/load.inc).

Warning: Illegal string offset 'load_scalefixjs' in load_polyfills() (line 322 of /home/unedx/domains/unedxativa.x10.mx/public_html/sites/all/themes/adaptivetheme/at_core/inc/load.inc).

Warning: Illegal string offset 'load_onmediaqueryjs' in load_polyfills() (line 322 of /home/unedx/domains/unedxativa.x10.mx/public_html/sites/all/themes/adaptivetheme/at_core/inc/load.inc).

Warning: in_array() expects parameter 2 to be array, string given in polly_wants_a_cracker() (line 556 of /home/unedx/domains/unedxativa.x10.mx/public_html/sites/all/themes/adaptivetheme/at_core/inc/load.inc).

Deprecated function: The each() function is deprecated. This message will be suppressed on further calls in menu_set_active_trail() (line 2375 of /home/unedx/domains/unedxativa.x10.mx/public_html/includes/menu.inc).

Unidad Didáctica I: Conceptos fundamentales de algoritmia y estructuras de datos

Tema 1. Análisis básico de algoritmos - Resumen
Concepto y ejemplos, coste asintótico temporal, notación O(), cálculo del coste.

Tema 2. Estructuras de datos:
Concepto, pilas, colas, listas enlazadas, árboles generales, árboles binarios de búsqueda, tablas hash y colas de prioridad.

Tema 3. Programación recursiva:
Concepto, fundamentos matemáticos, recursión básica, aplicaciones numéricas.

Unidad Didáctica II: Implementación de estructuras de datos

Tema 4. Pilas y Colas:
Implementación dinámica de vectores, implementación con listas enlazadas. Colas dobles.

Tema 5. Listas enlazadas:
Ideas básicas, implementación en Java, listas doblemente enlazadas y listas enlazadas circulares, listas enlazadas ordenadas.

Tema 6. Árboles:
Árboles generales, árboles binarios, árboles y recursión, recorrido de árboles.

Tema 7. Árboles binarios de búsqueda:
Ideas básicas, búsqueda por posición en el orden, análisis de las operaciones de los árboles binarios de búsqueda, árboles AVL, árboles rojinegros, AA-árboles, B-árboles.