Disseny d'Algoritmes [104359]
Bernal del Nozal, Jorge
Universitat Autònoma de Barcelona. Escola d'Enginyeria

Título variante: Algorithm Design
Título variante: Diseño de Algoritmos
Fecha: 2020-21
Resumen: Partint de la base que els alumnes tenen uns coneixements bàsics sobre programació i estructures de dades adquirits en assignatures anteriors, es pretén que l'alumne sigui capaç d'analitzar, dissenyar i implementar algoritmes basant-se en les tècniques de disseny d'algoritmes existents. Per complir amb aquest objectiu, l'alumne adquirirà els coneixements sobre: · Especificació formal de problemes. Com passar d'una descripció d'un problema a una especificació vàlida per al desenvolupament d'un algoritme que el resolgui. · Proves formals per validar programes. Disseny basat en contractes. Precondicions, postcondicions i invariants. · Paradigmes per al disseny d'algorismes. Algorismes de cerca, Greedy, recursivitat, backtracking, branch & 1 · Paradigmes per al disseny d'algorismes. Algorismes de cerca, Greedy, recursivitat, backtracking, branch & bound, programació dinàmica, algoritmes probabilístics, etc. El desenvolupament d'un algoritme comença per formalitzar l'enunciat d'un problema. A partir d'aquest enunciat es dissenya un algoritme que solucioni el problema, però això no és suficient, també és important considerar quant trigarà l'algorisme en donar-nos la solució. Així que ens interessa a crear algoritmes el més ràpids possibles. D'aquesta manera podrem crear programes que solucionin problemes el més grans possibles en temps acceptables. Aquesta rapidesa s'aconsegueix dissenyant algoritmes que minimitzin el nombre d'operacions a realitzar per resoldre un problema i desenvolupant una implementació eficient de les operacions de l'algoritme. Això suposarà que en aquesta assignatura l'alumne adquirirà coneixements sobre algorísmica i implementació eficient d'algoritmes.
Resumen: Partiendo de la base de que los alumnos tienen unos conocimientos básicos sobre programación y estructuras de datos adquiridos en asignaturas anteriores, se pretende que el alumno sea capaz de analizar, diseñar e implementar algoritmos basándose en las técnicas de diseño de algoritmos existentes. Para cumplir con este objetivo, el alumno adquirirá los conocimientos sobre: Especificación formal de problemas. Cómo pasar de una descripción de un problema a una especificación válida para el desarrollo de un algoritmo que lo resuelva. Pruebas formales para validar programas. Diseño basado en contratos. Precondiciones, postcondiciones e invariantes. Paradigmas para el diseño de algoritmos. Algoritmos de búsqueda, greedy, recursividad, backtracking, 1 Paradigmas para el diseño de algoritmos. Algoritmos de búsqueda, greedy, recursividad, backtracking, branch & bound, programación dinámica, algoritmos probabilísticos, etc. El desarrollo de un algoritmo empieza por formalizar el enunciado de un problema. A partir de este enunciado se diseña un algoritmo que solucione el problema, pero esto no es suficiente, también es importante considerar cuánto tardará el algoritmo en darnos la solución. Así que nos interesa crear algoritmos lo más rápidos posibles. De esta forma podremos crear programas que solucionen problemas lo más grandes posibles en tiempos aceptables. Esta rapidez se consigue diseñando algoritmos que minimicen el número de operaciones a realizar para resolver un problema y desarrollando una implementación eficiente de las operaciones del algoritmo. Esto supondrá que en esta asignatura el alumno adquirirá conocimientos sobre algorítmica e implementación eficiente de algoritmos.
Derechos: Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, fins i tot amb finalitats comercials, sempre i quan es reconegui l'autoria de l'obra original. Creative Commons
Lengua: Català, anglès, castellà
Titulación: Enginyeria de Dades [2503758]
Plan de estudios: Grau en Enginyeria de Dades [1394]



Català
6 p, 108.4 KB

Anglès
6 p, 107.9 KB

Castellà
6 p, 110.2 KB

El registro aparece en las colecciones:
Materiales académicos > Guías docentes

 Registro creado el 2020-07-24, última modificación el 2020-10-31



   Favorit i Compartir