Академический Документы
Профессиональный Документы
Культура Документы
edgardoadrianfrancom
Introduccin
Antecedentes
Resolver un problema computable
Anlisis de algoritmos
01 Presentacin de la unidad de aprendizaje
Prof. Edgardo Adrin Franco Martnez
Contenido
mquina capaz de
informacin digital a gran
procesar
velocidad.
Anlisis de algoritmos
01 Presentacin de la unidad de aprendizaje
Prof. Edgardo Adrin Franco Martnez
Introduccin
mquina capaz de
informacin digital a gran
procesar
velocidad.
Computadora (hardware)
Entrada
Conjunto de programas
(software)
Salida
Una computadora esta formada por un parte fsica y otra lgica (hardware &
software), la primera de estas esta conformada por los elementos fsicos que la
conforman (dispositivos electrnicos y mecnicos), la parte lgica es aquella que
determina que procesos se van a realizar con la informacin de entrada.
Anlisis de algoritmos
01 Presentacin de la unidad de aprendizaje
Prof. Edgardo Adrin Franco Martnez
Anlisis de algoritmos
01 Presentacin de la unidad de aprendizaje
Prof. Edgardo Adrin Franco Martnez
Computadora (hardware)
Entrada
Conjunto de programas
(software)
Algoritmo (s)
Salida
Anlisis de algoritmos
01 Presentacin de la unidad de aprendizaje
Prof. Edgardo Adrin Franco Martnez
Anlisis de algoritmos
01 Presentacin de la unidad de aprendizaje
Prof. Edgardo Adrin Franco Martnez
Anlisis de algoritmos
01 Presentacin de la unidad de aprendizaje
Prof. Edgardo Adrin Franco Martnez
Antecedentes
Anlisis y
entendimiento
del problema
Diseo de la
solucin
Abstraccin del
problema al paradigma
de programacin a
emplear
Anlisis de algoritmos
01 Presentacin de la unidad de aprendizaje
Prof. Edgardo Adrin Franco Martnez
Implementacin
del la solucin
9
Anlisis de algoritmos
01 Presentacin de la unidad de aprendizaje
Prof. Edgardo Adrin Franco Martnez
10
Anlisis de algoritmos
01 Presentacin de la unidad de aprendizaje
Prof. Edgardo Adrin Franco Martnez
Temario
11
1.
2.
3.
4.
Notacin Theta
Notacin O mayscula
Notacin Omega
Notacin o minscula
3. Ecuaciones de recurrencia
Anlisis de algoritmos
01 Presentacin de la unidad de aprendizaje
Prof. Edgardo Adrin Franco Martnez
1. Tcnicas de anlisis
1. El rol de los algoritmos en la Computacin
2. Notacin asinttica
1. Mtodo de sustitucin
2. Mtodo de iteraciones
3. Mtodo maestro
2. Estrategias de diseo
Divide y vencers
1.
2.
3.
2.
Programacin dinmica
1.
2.
3.
4.
3.
Algoritmos vidos
1.
2.
3.
4.
4.
Multiplicacin entera
Ordenamiento por mezcla
La Transformada rpida de Fourier
Anlisis de algoritmos
01 Presentacin de la unidad de aprendizaje
Prof. Edgardo Adrin Franco Martnez
1.
Algoritmo ingenuo
Algoritmo con Autmata Finito
Algoritmo de Knuth-Morris-Pratt
13
3. Completitud NP
Tiempo polinomial
1.
2.
3.
2.
3.
Pruebas de completitud NP
1.
2.
5.
Ciclos hamiltonianos
Algoritmos de verificacin
La clase de complejidad NP
Completitud NP y reductibilidad
1.
2.
3.
4.
Problemas abstractos
Codificaciones
Definicin a travs de un lenguaje formal
Anlisis de algoritmos
01 Presentacin de la unidad de aprendizaje
Prof. Edgardo Adrin Franco Martnez
1.
Problemas NP completos
Problemas sobre grafos
Algoritmos de aproximacin
1.
2.
3.
14
Anlisis de algoritmos
01 Presentacin de la unidad de aprendizaje
Prof. Edgardo Adrin Franco Martnez
Forma de evaluacin
*Individuales
**En equipo
15
Participaciones en clase
Cada participacin equivale a +0.05 de la calificacin final.
Anlisis de algoritmos
01 Presentacin de la unidad de aprendizaje
Prof. Edgardo Adrin Franco Martnez
Asistencias
16
Anlisis de algoritmos
01 Presentacin de la unidad de aprendizaje
Prof. Edgardo Adrin Franco Martnez
17
Grupo
Contrasea
3CM5
analisis3cm5
3CM6
analisis3cm6
Anlisis de algoritmos
01 Presentacin de la unidad de aprendizaje
Prof. Edgardo Adrin Franco Martnez
Grupo y contrasea
18
Personales.
Tareas copiadas de otros sern anuladas y ameritan sancin.
La fecha de entrega se acordar al momento de su asignacin.
Portada
Encabezado en cada pagina con el nombre del alumno, materia,
grupo, nombre del trabajo y nmero de pgina.
Bibliografa en formato IEEE.
Anlisis de algoritmos
01 Presentacin de la unidad de aprendizaje
Prof. Edgardo Adrin Franco Martnez
Ejercicios y tareas
19
funcionamiento.
En el caso de tareas y ejercicios con varios archivos
comprimirlos en un nico archivo en formato ZIP, RAR,
TAR, JAR o GZIP, sin contrasea.
Anlisis de algoritmos
01 Presentacin de la unidad de aprendizaje
Prof. Edgardo Adrin Franco Martnez
20
Equipos de 2 a 3 integrantes.
Las prctica se plantean en clases y se entregan una sesin de
laboratorio acordada, la fecha de entrega del reporte va Web
se dar una vez entregada la prctica.
Los programas siempre debern de estar documentados
antes de entregar la prctica.
Anlisis de algoritmos
01 Presentacin de la unidad de aprendizaje
Prof. Edgardo Adrin Franco Martnez
Practicas
21
(Descripcin de la abstraccin
del problema y su solucin, apoyndose de diagramas y figuras en un lenguaje
claro)
Implementacin de la solucin
Funcionamiento
Anlisis de algoritmos
01 Presentacin de la unidad de aprendizaje
Prof. Edgardo Adrin Franco Martnez
Errores detectados
Posibles mejoras
22
Anlisis de algoritmos
01 Presentacin de la unidad de aprendizaje
Prof. Edgardo Adrin Franco Martnez
OBSERVACIONES
*NO enviar ejecutables o archivos innecesarios, las instrucciones
de compilacin van en el anexo del reporte. (Enviar los archivos
necesarios para la generacin de ejecutables)
23
Anlisis de algoritmos
01 Presentacin de la unidad de aprendizaje
Prof. Edgardo Adrin Franco Martnez
Herramientas computacionales
Anlisis de algoritmos
01 Presentacin de la unidad de aprendizaje
Prof. Edgardo Adrin Franco Martnez
Bibliografa
25
Anlisis de algoritmos
01 Presentacin de la unidad de aprendizaje
Prof. Edgardo Adrin Franco Martnez
Avisos y actividades
@efranco_escom
http://www.eafranco.com
Contacto por email: edfrancom@ipn.mx
26
Respeto
Reconocer que todo tiene un valor (persona, ser vivo, idea, opinin, etc.) y
aunque para mi una cosa no tenga el mismo valor que para el resto, todos
mis actos nunca deben de afectar a lo que los dems valoran. Como ser
respetoso? Tolerancia, Empata, Humildad.
Anlisis de algoritmos
01 Presentacin de la unidad de aprendizaje
Prof. Edgardo Adrin Franco Martnez
Actitudes y valores
Honestidad
Consiste en comportarse y expresarse con coherencia y sinceridad (decir
la verdad), y de acuerdo con los valores ticos propios. Como ser
honesto? Arraiga valores y principios ticos y morales, concete a ti
mismo.
27
Amable
Amoroso (Con las personas que te rodean y con las actividades que realices)
Optimista
Tener un propsito de vida es
Tolerante
Cortes
importante, este nace del
Salud
Esfuerzo
Dedicacin
Trabajo
Propsito de vida
interior de la gratitud y la
inconformidad.
Si no eres feliz no encuentras el
propsito en la vida. (Se feliz
bajo cualquier circunstancia)
Anlisis de algoritmos
01 Presentacin de la unidad de aprendizaje
Prof. Edgardo Adrin Franco Martnez
28
Anlisis de algoritmos
01 Presentacin de la unidad de aprendizaje
Prof. Edgardo Adrin Franco Martnez
29