Contenido programático

 

  Introducción

Tema 1: Arboles.

1.1 Arboles. Definición. Tipo de operaciones. Recorridos (preorden, inorden,

 postorden).

1.2 Solución de problemas mediante la búsqueda. Conceptos básicos (metas,

 acciones, estados, espacio de estados..) Tipos de problemas. 

Formulación de problemas bien definidos. Estrategias de búsquedas.

 Algoritmo genérico de búsqueda en grafos.

Tema 2: Algoritmos de búsqueda a ciegas.

2.1 Introducción.

2.2 Búsqueda en profundidad. Algoritmo de búsqueda primero en profundidad.

       Características.

2.3 Búsqueda en anchura. Algoritmo de búsqueda primero en anchura.

      Características.

Tema 3: Algoritmos de búsqueda heurísticas.

3.1 Introducción.  ¿Qué es una heurística?. Búsqueda heurística.

3.2 Algoritmo de búsqueda primero el mejor (algoritmo A*). Características.

Tema 4: Algoritmos Genéticos.

4.1 Computación Evolutiva. Historia. 

4.2 Algoritmos Genéticos. Definición. Bases biológicas. Espacio de búsqueda.

       Estructura  básica de un AG. Operadores (cruce, mutación y aceptación).

       Parámetros (porcentaje de  cruce y de mutación, tamaño de la población

         y del individuo, número de generaciones).

       Selección. Representación de genotipos.