ESQUEMAS ALGORITMICOS
Año académico
2003-04
2004-05
2005-06
2006-07
2007-08
2008-09
2009-10
2010-11
2011-12
2012-13
2013-14
2014-15
2015-16
2016-17
2017-18
2018-19
2019-20
2020-21
2021-22
2022-23
Código
6648
Descripción
Crdts. Teor.
3
Bú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
Área
Crdts. Teor.
Crdts. Pract.
Dpto. Respon.
Respon. Acta
LENGUAJES Y SISTEMAS INFORMÁTICOS
LENGUAJES Y SISTEMAS INFORMATICOS
3
3
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
Pincha aquí
Horario (2003-04)
Sin horario
Grupos de matricula (2003-04)
Grupo
(*)
Cuatrimestre
Turno
Idioma
Distribució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
Ordenar por título del libro
Ordenar por profesor que lo recomienda
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