UA
   ESQUEMAS ALGORITMICOS    Año académico       Versión PDF.
Código6648Descripción
Crdts. Teor.3Búsqueda local y por gradiente. Minimax y alfa-beta. Algoritmos voraces. Algoritmos sobre grafos. Programación dinámica.
Crdts. Pract.3
A efectos de intercambios en programas de movilidad, la carga de esta asignatura equivale a 7,5 ECTS.


Departamentos y Áreas
DepartamentosÁreaCrdts. Teor.Crdts. Pract.Dpto. Respon.Respon. Acta
LENGUAJES Y SISTEMAS INFORMÁTICOSLENGUAJES Y SISTEMAS INFORMATICOS33


Estudios en los que se imparte
Ingeniería en Informática - plan 1993


Pre-requisitos
TIPOS ABSTRACTOS DE DATOS
PROGRAMACION METODICA


Incompatibilidades de matrícula por contenidos equivalentes
Sin Datos


Matriculados (2003-04)
Grupo (*)Número
1 182
88 2
TOTAL 184
(*) 1: teoria - CAS
(*) 88: erasmus - CAS


Ofertada como libre elección (2003-04)
Sin departamento
Consulta Gráfica de Horario
A efectos de intercambios en programas de movilidad, la carga de esta asignatura equivale aPincha aquí


Horario (2003-04)
Sin horario


Grupos de matricula (2003-04)
Grupo (*)CuatrimestreTurnoIdiomaDistribución (letra nif)
1 2do. M CAS desde - hasta -
88 2do. M CAS desde - hasta -
(*) 1: teoria - CAS
(*) 88: erasmus - CAS


Objetivos de las asignatura / competencias (2003-04)
Ramificación y poda. Programación dinámica. Algoritmos estocàstics. Búsqueda de texto. Introducción a la compressió y cifrado,


Contenidos teóricos y prácticos (2003-04)
* Algoritmos y ordenadores.

* Problemas difíciles: el problema del viajando y el problema de la mochila

* Recorrido de un dominio mediante árboles de estados: estrategias ciegas y búsqueda exhaustiva.

* Cotas inferiores y poda. Estrategias inteligentes.

* Cotas superiores y aceleración de la búsqueda.

* Programación dinámica recursiva.

* Programación dinámica iterativa.

* Generación de números aleatorios y de distribuciones.

* Simulación de un sistema de colas.

* Algoritmos de búsqueda de texto.

* Compressió de texto: árboles de Huffman.

* Compressió fundamentada en diccionarios.

* Introducción a la criptografía.


Más información
Profesor/a responsable
CARRASCO JIMENEZ , RAFAEL CARLOS


Metodología docente (2003-04)
Clases teóricas y prácticas


Tipo de actividades: teóricas y prácticas
Laboratorios


Profesores (2003-04)
CARRASCO JIMENEZ, RAFAEL CARLOS (prof. responsable)
Rico Juan, Juan Ramón
ONCINA CARRATALA, JOSE MARIA
Llopis Pascual, Fernando Enrique
Verdu Mas, Jose Luis
SERRANO CARDONA, MANUEL GABRIEL
Enlaces relacionados
http://physics.nist.gov/cuu/Units/binary.html
http://www.dlsi.ua.es/~carrasco/progs/sudoku.C
http://www.ua.es/es/estudios/seus/cocentaina/primavera06/migracion.html


Bibliografía

Bibliografia recomendada
Autor(es):varios
Edición:Dades no disponibles.
ISBN:No disponible
Recomendado por:CARRASCO JIMENEZ, RAFAEL CARLOS (*1)
(*1) Este profesor ha recomendado el recurso bibliográfico a todos los alumnos de la asignatura.
Fechas de exámenes oficiales (2003-04)
Información no disponible en estos momentos.
(*) 1: teoria - CAS
(*) 88: erasmus - CAS


Instrumentos y criterios de evaluación (2003-04)
Examen final