Código	9173	Descripción
Crdts. Teor.	3	DISEÑ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	Á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 2001

Pre-requisitos

PROGRAMACIÓN Y ESTRUCTURAS DE DATOS

Incompatibilidades de matrícula por contenidos equivalentes
Sin Datos

Matriculados (2010-11)
Grupo (*)	Número
1	23
2	18
TOTAL	41

(*) 1: GRUPO 1 - CAS

(*) 2: GRUPO 2 - CAS

(*) 3: GRUPO 3 - CAS

Ofertada como libre elección (2010-11)
Número máximo de alumnos:	Sin límite
Pincha aquí para ver a qué estudios se oferta

Consulta Gráfica de Horario

Pincha aquí

Horario (2010-11)
Modo	Grupo (*)	Día inicio	Día fin	Día	Hora inicio	Hora fin	Aula
CLASE TEÓRICA	1	13/09/2010	23/12/2010	J	09:00	11:00	A2/E03
	2	13/09/2010	23/12/2010	J	18:30	20:30	A2/D22
	3	13/09/2010	23/12/2010	J	11:00	13:00	A2/E03
PRÁCTICAS CON ORDENADOR	1	13/09/2010	23/12/2010	M	13:00	15:00	0016P1001
	2	13/09/2010	23/12/2010	X	18:00	20:00	0039PB012
	3	13/09/2010	23/12/2010	L	11:00	13:00	0016P1003
	4	13/09/2010	23/12/2010	L	19:30	21:30	0016P1002
	5	13/09/2010	23/12/2010	J	15:00	17:00	0016P2006
	7	13/09/2010	23/12/2010	M	09:00	11:00	0016P2004
	8	13/09/2010	23/12/2010	M	11:00	13:00	0016P2004

(*) 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 (2010-11)
Grupo (*)	Cuatrimestre	Turno	Idioma	Distribució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 (2010-11)
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 (2010-11)

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 (2010-11)

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 González , Jose Luis

Metodología docente (2010-11)

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 (2010-11)
	Grupo	Profesor/a
TEORIA COMPARTIDA DE 9173, 9280 Y 9392	1	Tomas Díaz, David
		Vicedo González, Jose Luis
	2	Tomas Díaz, David
		Vicedo González, Jose Luis
	3	Tomas Díaz, David
		Vicedo González, Jose Luis
PRÁCTICAS CON ORDENADOR COMPARTIDA DE 9173, 9280 Y 9392	1	Verdu Mas, Jose Luis
	2	Martinez-Larraz Prats, Carlos
	3	Vicedo González, Jose Luis
	4	Martinez-Larraz Prats, Carlos
	5	Verdu Mas, Jose Luis
	7	Verdu Mas, Jose Luis
	8	Verdu Mas, Jose Luis

Enlaces relacionados

Sin Datos

Bibliografía

Ordenar por título del libro Ordenar por profesor que lo recomienda

Construcción de Software Orientado a Objetos Autor(es): MEYER, Bertrand Edición: Madrid : Prentice-Hall , 1999. ISBN: 84-8322-040-7 Recomendado por: VERDU MAS, JOSE LUIS [ Acceso al catálogo de la biblioteca universitaria ] 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 ] Introducció a l`anàlisi i disseny d`algorismes Autor(es): Ferri, Francesc J. ; Albert, Jesús V. Edición: València : Universitat de València, 1998. ISBN: 84-370-3854-5 Recomendado por: VERDU MAS, JOSE LUIS [ Acceso al catálogo de la biblioteca universitaria ] 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 : Servicio de Publicaciones e Intercambio Científico de la Universidad de Málaga, 2000. ISBN: 84-7496-784-8 Recomendado por: VICEDO GONZALEZ, JOSE LUIS (*1) [ Acceso al catálogo de la biblioteca universitaria ]

(*1) Este profesor ha recomendado el recurso bibliográfico a todos los alumnos de la asignatura.

Fechas de exámenes oficiales (2010-11)
Convocatoria	Grupo (*)	fecha	Hora inicio	Hora fin	Aula(s) asignada(s)	Observ:
Exámenes extraordinarios de finalización de estudios (diciembre)	-1	27/11/2010				-
Periodo ordinario para asignaturas de primer semestre	-1	26/01/2011	09:00	12:00	A2/A02 A2/A01	-
Periodo extraordinario de julio	-1	15/07/2011	14:30	17:30	A2/D13 A2/D14	-

(*) 1: GRUPO 1 - CAS

(*) 2: GRUPO 2 - CAS

(*) 3: GRUPO 3 - CAS

Instrumentos y criterios de evaluación (2010-11)

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.