Ttyy

´ UNIVERSIDAD NACIONAL AUTONOMA ´ DE MEXICO ´ LICENCIADO EN CIENCIAS DE LA COMPUTACION

Programa de la asignatura: An´lisis de Algoritmos I a ´ Clave: Semestre: Campo de conocimiento: Area deformaci´n: o * 5 Ciencias de la Computaci´n o Computaci´n te´rica o o Linea terminal: Horas por Horas Total de horas Diploma semana Cr´ditos: e Teo T/P Pr´c a 10 3 4 0 7 112 Tipo: Modalidad: Car´cter: aTe´rica o Curso Obligatoria Seriaci´n indicativa antecedente: Modelado y Programaci´n, Gr´ficas y Juegos, o o a ´ Probabilidad I y Albegra Lineal I. ´ Seriaci´n obligatoria antecedente: Gr´ficas y Juegos,Algebra Superior II, Estructuras de o a Datos, Matem´ticas para las Ciencias de la Tierra I. a Seriaci´n indicativa subsecuente: Complejidad Computacional, Compiladores, o Inteligencia Artificial ySistemas Operativos. Objetivo General: El alumno conocer´ los conceptos de complejidad, justificaci´n, an´lisis y dise˜o de a o a n algoritmos. Para desarrollar estos temas se revisan algoritmos deb´squeda, ordenamiento y algoritmos u que involucran gr´ficas. a

Contenido tem´tico a
Unidad 1 2 3 4 5 Tema Conceptos b´sicos a Justificaci´n y dise˜o de algoritmos o n Algoritmos que involucran secuenciasy conjuntos Algoritmos para teor´ de gr´ficas ıa a Temas selectos Total de Semanas Semanas 1.5 3.5 5.0 3.0 3.0 16.0

Desarrollo tem´tico a
1. Conceptos b´sicos a En este apartado se presentan lanotaci´n para presentar los algoritmos y se definen los o conceptos y notaci´n b´sicos para su representaci´n y an´lisis. As´ mismo se introducen o a o a ı estrategias importantes de dise˜o, como dividey vencer´s. n a 1.1. Problemas y algoritmos 1.2. Tipos de problemas 1.3. Complejidad 1.4. Modelos de c´mputo o

1

2. Justificaci´n y dise˜o de algoritmos o n En esta secci´n se presentan losfundamentos matem´ticos necesarios para realizar o a an´lisis de algoritmos, adem´s de t´cnicas de dise˜o como divide y vencer´s o prograa a e n a maci´n din´mica. Es importante aclarar que el...