PROGRAMA DE ASIGNATURA - Universidad de ViÃ±a del Mar

More documents

Recommendations

Info

Universidad de Viña del MarSecretaría AcadémicaPROGRAMA DE ASIGNATURAI. IDENTIFICACIÓNCARRERAINGENIERÍA CIVIL INFORMÁTICANOMBRE ASIGNATURA DISEÑO Y ANÁLISIS DE ALGORITMOSCÓDIGO ASIGNATURA 696260PLAN DE ESTUDIOS 606Nº HRS. SEMANALES 6Cátedra 4Ayudantía 0Laboratorio 0Taller 2REQUISITOSMatemáticas DiscretasII.DESCRIPCIÓN DE LA ASIGNATURAAsignatura teórica práctica que estudia el comportamiento de los algoritmos y diversas técnicas dediseño de algoritmos.III.OBJETIVO GENERALAdquirir los conocimientos teóricos necesarios para reconocer el comportamiento de un algoritmo, yentregar los principios y estrategias fundamentales en el Diseño de Algoritmos.IV.OBJETIVOS ESPECÍFICOS Introducirse en el concepto de complejidad computacional. Manejar las herramientas necesarias para poder realizar análisis de algoritmos, particularmente através de la modelación mediante ecuaciones de recurrencia. Introducirse en el concepto de cotas inferiores y superiores en algorítmica. Manejar en profundidad, las técnicas de mayor utilización en el diseño de algoritmos. Introducirse a los problemas NP-completos.V. CONTENIDOS Revisión de estructuras de datos Análisis de algoritmos Ecuaciones de recurrencia Ordenamiento Dividir y Conquistar (en ordenamiento y búsqueda binaria) Programación dinámica Algoritmos Greedy Backtrackingmayo de 2012 1
Universidad de Viña del MarSecretaría Académica Branch and Bound Algoritmos Probabilistas Introducción a la Criptografía Problemas NPVI.MÉTODOS DE INSTRUCCIÓN DE LA ASIGNATURAClases expositivas, donde se incentiva al alumno a participar de manera activa, de manera talmanera que él asuma la construcción y el diseño de los distintos algoritmos que serán vistos enclases.VII.EVALUACIÓN Tres certámenes. En cada uno de los certámenes, se evaluará el conocimiento sobre la materiavista en clases, además de la capacidad del alumno para aplicar estos conocimientos al diseño dealgoritmos. 25% cada uno. Laboratorio: Forman una parte fundamental del curso, están destinadas a que el alumno diseñealgoritmos para problemas de mayor complejidad y que involucren tanto la aplicación de lamateria vista en clases como el ingenio del alumno. 25% en total. Examen: El examen considera toda la materia del año, está formado por un conjunto depreguntas que miden el aprendizaje del alumno sobre los conceptos fundamentales del curso.30% de la nota final.VIII. BIBLIOGRAFÍA OBLIGATORIAGilles Brassard“Algorithmics: Theory and practicePaul BratleyJan Van Leeuwen (editor) Algorithms and complexityPrentice HallElsevierAho, Hopcroft & UllmanEllis HorowitzSartaj SahniThe design and analysis of computeralgorithmsFundamentals of computer algorithmsAddison-WesleyComputer SciencePressIX.BIBLIOGRAFÍA COMPLEMENTARIAZohar Manna Mathematical theory of computation Mc Graw-HillMichael Machtey PaulYoungAn introduction to the general theory ofalgorithmsThe computer sciencelibrarymayo de 2012 2
Page 1 and 2:
Universidad de Viña del MarSecreta
Page 3 and 4:
Page 5 and 6:
Page 7 and 8:
Page 9 and 10:
Page 11 and 12:
Page 13 and 14:
Page 15 and 16:
Page 17 and 18:
Page 19 and 20:
Page 21 and 22:
Page 23 and 24:
Page 25 and 26:
Page 27 and 28:
Page 29 and 30:
Page 31 and 32:
Page 33 and 34:
Page 35 and 36:
Page 37 and 38:
Page 39 and 40:
Page 41 and 42:
Page 43 and 44:
Page 45 and 46: Universidad de Viña del MarSecreta
Page 95: Universidad de Viña del MarSecreta
Page 147 and 148:
Page 149 and 150:
Page 151 and 152:
Page 153 and 154:
Page 155 and 156:
Page 157 and 158:
Page 159 and 160:
Page 161 and 162:
Page 163 and 164:
Page 165 and 166:
Page 167 and 168:
Page 169 and 170:
Page 171 and 172:
Page 173 and 174:
Page 175 and 176:
Page 177 and 178:
Page 179 and 180:
Page 181 and 182:
Page 183 and 184:
Page 185 and 186:
Page 187 and 188:
Page 189:
show all

PROGRAMA DE ASIGNATURA - Universidad de ViÃ±a del Mar

Create successful ePaper yourself

Delete template?

Save as template?