UA
   DISEÑO Y ANÁLISIS DE ALGORITMOS    Año académico       Versión PDF.  Versión PDF para convalidación.
Código9173Descripción
Crdts. Teor.3DISEÑO DE PROGRAMAS:DESCOMPOSICION MODULAR Y DOCUMENTACION.TECNICAS DE VERIFICACION Y PRUEBAS DE PROGRAMAS.LA EFICIENCIA DE LOS ALGORITMOS.DIVIDE Y VENCERAS.ALGORITMOSVORACES.ALGORITMOS CON RETROCESO.
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 2001


Pre-requisitos
PROGRAMACIÓN Y ESTRUCTURAS DE DATOS


Incompatibilidades de matrícula por contenidos equivalentes
Sin Datos


Matriculados (2011-12)
Grupo (*)Número
1 30
2 7
TOTAL 37
(*) 1: GRUPO 1 - CAS
(*) 2: GRUPO 2 - CAS
(*) 3: GRUPO 3 - CAS


Ofertada como libre elección (2011-12)
Número máximo de alumnos: Sin límite
Pincha aquí para ver a qué estudios se oferta
Consulta Gráfica de Horario
A efectos de intercambios en programas de movilidad, la carga de esta asignatura equivale aPincha aquí


Horario (2011-12)
ModoGrupo (*)Día inicioDía finDíaHora inicioHora finAula
CLASE TEÓRICA 1 13/09/2011 23/12/2011 J 09:00 11:00 A2/D27
  2 13/09/2011 23/12/2011 J 18:30 20:30 A2/D26
  3 13/09/2011 23/12/2011 J 11:00 13:00 A2/D27
PRÁCTICAS CON ORDENADOR 1 13/09/2011 23/12/2011 M 13:00 15:00 0016P1001
  2 13/09/2011 23/12/2011 M 09:00 11:00 0016P2004
  3 13/09/2011 23/12/2011 M 11:00 13:00 0016P2004
  4 13/09/2011 23/12/2011 X 18:00 20:00 0039PS045
  5 13/09/2011 23/12/2011 V 15:30 17:30 0039PB012
  7 13/09/2011 23/12/2011 V 19:30 21:30 0016P1001
  8 13/09/2011 23/12/2011 V 17:30 19:30 0039PB012
(*) CLASE TEÓRICA
1: GRUPO 1 - CAS
2: GRUPO 2 - CAS
3: GRUPO 3 - CAS
(*) PRÁCTICAS CON ORDENADOR
1: GRUPO Prácticas de DAA - CAS
2: GRUPO Prácticas de DAA - CAS
3: GRUPO Prácticas de DAA - CAS
4: GRUPO Prácticas de DAA - CAS
5: GRUPO Prácticas de DAA - CAS
7: GRUPO Prácticas de DAA - CAS
8: GRUPO Prácticas de DAA - CAS


Grupos de matricula (2011-12)
Grupo (*)CuatrimestreTurnoIdiomaDistribución (letra nif)
1 1er. M CAS desde - hasta -
2 1er. T CAS desde - hasta -
3 1er. M CAS desde - hasta -
(*) 1: GRUPO 1 - CAS
(*) 2: GRUPO 2 - CAS
(*) 3: GRUPO 3 - CAS


Otras distribuciones (2011-12)
Grupo Estudio
1 Se le impide a Ingeniería Técnica en Informática de Sistemas - plan 2001
3 Se le asigna a Ingeniería Técnica en Informática de Sistemas - plan 2001


Objetivos de las asignatura / competencias (2011-12)
1. Conocer la metodología necesaria para analizar la eficiencia de los algoritmos.

2. Estudiar y emplear un conjunto de técnicas o esquemas generales aplicables a la resolución de diferentes tipologías de problemas.

3. Conocer un conjunto de algoritmos eficientes y correctos de aplicación general.


Contenidos teóricos y prácticos (2011-12)
1. INTRODUCCIÓN AL DISEÑO Y ANÁLISIS DE ALGORITMOS

2. LA EFICIENCIA DE LOS ALGORITMOS
2.1. Noción de complejidad
2.2. Cotas de complejidad
2.3. Análisis asintótico
2.4. Cálculo de complejidades


3. PROGRAMACIÓN CON ESQUEMAS. DIVIDE Y VENCERAS
3.1. Introducción a la programación con esquemas
3.2. Divide y Vencerás
3.2.1.Definición y ámbito de aplicación
3.2.2.Expresión general del esquema
3.2.3.Análisis de eficiencia


4. PROGRAMACIÓN DINÁMICA
4.1. Definición y ámbito de aplicación
4.2. El principio de optimalidad
4.3. Expresión general del esquema
4.4. Análisis de eficiencia
4.5. Estrategias de diseño


5. ALGORITMOS VORACES
5.1. Definición y ámbito de aplicación
5.2. Expresión general del esquema
5.3. Análisis de eficiencia


6. ALGORITMOS DE VUELTA ATRAS
6.1. Definición y ámbito de aplicación
6.2. Expresión general del esquema
6.3. Análisis de eficiencia


7. RAMIFICACION Y PODA
7.1. Definición y ámbito de aplicación
7.2. Expresión general del esquema
7.3. Análisis de eficiencia





Más información
Profesor/a responsable
VICEDO GONZALEZ , JOSE LUIS


Metodología docente (2011-12)
Clases teóricas y prácticas
En las sesiones de teoría se alternarán clases magistrales con la resolución de problemas y con discusiones en el aula


Tipo de actividades: teóricas y prácticas
Laboratorios
Las clases prácticas se dedican a la aplicación de los conceptos teóricos aprendidos a la resolución de problemas


Profesores (2011-12)
Grupo Profesor/a
TEORIA COMPARTIDA DE 9173, 9280 Y 93921VICEDO GONZALEZ, JOSE LUIS
2VICEDO GONZALEZ, JOSE LUIS
3VICEDO GONZALEZ, JOSE LUIS
PRÁCTICAS CON ORDENADOR COMPARTIDA DE 9173, 9280 Y 93921VICEDO GONZALEZ, JOSE LUIS
2VICEDO GONZALEZ, JOSE LUIS
3VICEDO GONZALEZ, JOSE LUIS
4Martinez-Larraz Prats, Carlos
5Martinez-Larraz Prats, Carlos
7Martinez-Larraz Prats, Carlos
8Martinez-Larraz Prats, Carlos
Enlaces relacionados
Sin Datos


Bibliografía

Fundamentos de algoritmia
Autor(es):BRASSARD, Gilles ; BRATLEY, Paul
Edición:Madrid : Pearson-Prentice Hall, 2006.
ISBN:978-84-89660-00-7
Recomendado por:VICEDO GONZALEZ, JOSE LUIS (*1)
[ Acceso al catálogo de la biblioteca universitaria ] [ Acceso a las ediciones anteriores ]

Problems on algorithms
Autor(es):Ian Parberry
Edición:Englewood Cliffs : Prentice Hall, 1995.
ISBN:0-13-433558-9
Recomendado por:VICEDO GONZALEZ, JOSE LUIS (*1)
[ Acceso al catálogo de la biblioteca universitaria ] [ Enlace al recurso bibliográfico ]

Técnicas de diseño de algoritmos
Autor(es):GUEREQUETA GARCÍA, Rosa ; VALLECILLO MORENO, Antonio
Edición:Málaga : Universidad de Málaga, 2000.
ISBN:84-7496-666-3
Recomendado por:VICEDO GONZALEZ, JOSE LUIS (*1)
[ Enlace al recurso bibliográfico ]
(*1) Este profesor ha recomendado el recurso bibliográfico a todos los alumnos de la asignatura.
Fechas de exámenes oficiales (2011-12)
ConvocatoriaGrupo (*)fechaHora inicioHora finAula(s) asignada(s)Observ:
Exámenes extraordinarios de finalización de estudios (diciembre) -1 07/11/2011 -
Periodo ordinario para asignaturas de primer semestre -1 25/01/2012 09:00 12:00 EP/0-22M
EP/SALÓN
-
Periodo extraordinario de julio -1 05/07/2012 14:30 17:30 A2/A02 -
(*) 1: GRUPO 1 - CAS
(*) 2: GRUPO 2 - CAS
(*) 3: GRUPO 3 - CAS


Instrumentos y criterios de evaluación (2011-12)
Evaluación continua, examen final
EVALUACIÓN DE LA ASIGNATURA.
La asignatura dispone de dos opciones: evaluación continua y examen final.

* Evaluación continua:
-- Aquellos alumnos que lo deseen pueden adscribirse a este sistema.
-- Consiste en la realización de varios exámenes y prácticas a lo largo del curso.
-- Los alumnos que no superen la asignatura mediante la evaluación continua podrán presentarse
al examen final de la asignatura.

* Examen final:
-- Consiste en la realización de un examen de toda la materia de la asignatura.
-- Este tipo de evaluación se aplicará en las convocatorias oficiales de Febrero, Septiembre y
Diciembre.

Los detalles acerca de los criterios de evaluación y puntuación de la asignatura pueden consultarse en el documento "Guia de la asignatura" que está publicada en la sección de "Materiales" del Campus Virtual.