Your SlideShare is downloading. ×
Planificacion
Planificacion
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Planificacion

606

Published on

Analisis de Algoritmos, planificacion y referencias …

Analisis de Algoritmos, planificacion y referencias
Especialmente para politeécnicos

Published in: Business, Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
606
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
17
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. FIEC : Análisis de Algoritmos Facultad de Ingeniería en Electricidad y Computación Escuela Superior Politécnica del Litoral Segundo semestre, año lectivo 2008-2009 Instructor: Carlos Jordán Horario de Clases: Paralelo 1: Martes y Jueves, 11.30 – 13.30 Paralelo 2: Lunes y Miercoles, 11.30 – 13.30 Horario de Consultas: Lunes – Viernes, de 9:30 – 11:30 Programa Resumido: En este curso se estudiará los fundamentos teóricos necesarios para realizar el análisis de algoritmos. Se estudiará también varios métodos para el diseño de algoritmos eficientes y sus estructuras de datos. Se demostrará que los algoritmos son correctos y se calcularán sus tiempos de ejecución. Los temas principales que se estudiarán son los siguientes: • Introducción al análisis de algoritmos, • Ordenamiento y Búsqueda • Diseño de Algoritmos por División y Conquista • Algoritmos Voraces • Algoritmos por Programación Dinámica. • Complejidad Computacional. Evaluación: El curso se evaluará de la siguiente manera: • Deberes, lecciones y proyectos: 40 - 60 % • Examenes parcial y final: 60 – 40 % Textos: • Introduction to Algorithms, T.H. Cormen, C. L. Leiserson, R. L. Rivest, y C. Stein, MIT Press, 2001. Referencias: • Estructuras de Datos y Algoritmos, Aho, Ullman y Hopcroft, Addison Wesley. • Computer Algorithm: Introduction to Design and Analisis, Sara Baase. • Algoritmica, Gilles Brassard, Prentice Hall.
  • 2. 1. Clases Tema Lecturas 1 Introduction Capitulo 1, pags. 1-16 2-4 Notaciones Asintóticas Capitulo 2, pags. 23-36 5-6 Ecuaciones de Recurrencia Capitulo 4, pags. 53-64 7 Dividir y Conquistar 8-9 Quicksort Capitulo 8, pags. 151-168 10 Medianas y Selección Capitulo 10, pags. 185-194 11-12 Ordenamiento Lineal Capitulo 9, pags. 172-184 13 Heapsort 14 Conjuntos Disjuntos Capitulo 22, pags. 440-450 Examen Parcial 15-18 Programación Dinámica Capitulo 16, pags. 301-320 19-22 Algoritmos Voraces Capitulo 17, pags. 329-344 23-24 Análisis por Amortización Capitulo 18, pags. 356-366 25-26 Árboles Rojo-Negro Capitulo 14, pags. 261-280 27-28 Complejidad Computacional Capitulo 36, pags. 916-963 Examen Final El material de lectura asignado corresponde al libro de Corman, primera edición.

×