Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
ALGORÍTMICA
Universidad de Almería
Contenidos Programa Bibliografía
Esquema
1 Contenidos
2 Programa
3 Bibliografía
2
Contenidos Programa Bibliografía
Problema P
3
Contenidos Programa Bibliografía
Problema P
Problemas
Computables
3
Contenidos Programa Bibliografía
Problema P
Problemas
Computables
3
Contenidos Programa Bibliografía
Problema P
Problemas No
Computables
3
Contenidos Programa Bibliografía
Problema P
Problemas No
Computables
3
Contenidos Programa Bibliografía
Problema P
Problemas No Problemas
Computables Computables
4
Contenidos Programa Bibliografía
Problema P
Problemas No Problemas
Computables Computables
Problemas
Intratables
4
Contenidos Programa Bibliografía
Problema P
Problemas No Problemas
Computables Computables
Problemas
Intratables
• Coste de
ejecución de
orden exponencial
• Tablas de verdad:
2n filas
• Torres de Hanoi
4
Contenidos Programa Bibliografía
Problema P
Problemas No Problemas
Computables Computables
Problemas Problemas
Intratables NP
• Coste de
ejecución de
orden exponencial
• Tablas de verdad:
2n filas
• Torres de Hanoi
4
Contenidos Programa Bibliografía
Problema P
Problemas No Problemas
Computables Computables
Problemas Problemas
Intratables NP
• Coste de • Problemas de
ejecución de Optimización
orden exponencial • Viajante de
• Tablas de verdad: Comercio
2n filas • Coloreo de
• Torres de Hanoi grafos
4
Contenidos Programa Bibliografía
Problema P
Problemas No Problemas
Computables Computables
Problemas Problemas
Intratables NP
5
Contenidos Programa Bibliografía
Problema P
Problemas No Problemas
Computables Computables
Problemas Problemas
Intratables NP
Tema 3
Algoritmia
5
Contenidos Programa Bibliografía
Problema P
Problemas No Problemas
Computables Computables
Problemas Problemas
Intratables NP
Tema 3
Algoritmia
Tema 4
Teoría
Computación
5
Contenidos Programa Bibliografía
Problema P
Problemas No Problemas
Computables Computables
Problemas Problemas
Intratables NP
Tema 3
Algoritmia
Tema 4 Tema 5
Teoría Complejidad
Computación Computacional
5
Contenidos Programa Bibliografía
Esquema
1 Contenidos
2 Programa
3 Bibliografía
6
Contenidos Programa Bibliografía
TEORÍA
Tema 3. Algoritmia
① Introducción al Análisis de Algoritmos
② Notación Asintótica
③ Recurrencia
7
Contenidos Programa Bibliografía
Esquema
1 Contenidos
2 Programa
3 Bibliografía
8
Contenidos Programa Bibliografía
• Teoría:
• Java:
• M.A. Weiss
Estructuras de Datos en Java, 4-ed
• Y. Daniel Liang
Intro to Java Programming, Comprehensive Version (10th Edition)
9