Anàlisi i Disseny d'Algorismes [102783]
Sánchez Albaladejo, Gemma (Universitat Autònoma de Barcelona. Departament de Ciències de la Computació)
Universitat Autònoma de Barcelona. Escola d'Enginyeria

Data:	2012-13
Resum:	Aquesta assignatura és la continuació de les assignatures de programació vistes a primer i segon, com fonaments d'informàtica, metodologia de la programació i laboratori de programació. Partint de la base que l'estudiant ja té uns coneixements bàsics sobre programació es donen uns coneixements avançats per tal que l'estudiant sigui capaç de: Per una banda fer una anàlisi i disseny dels algorismes dissenyats per tal de trobar els que ressolen el problema plantejat de manera òptima tenint en compte els requisits d'eficiència i/o precisió intrínsecs de cada entorn. Per això l'alumne haurà de saber: Especificar formalment problemes i programes i verificar-los. Utilitzar proves formals per validar programes i invariants per dissenyar basant-se en contractes. Calcular la complexitat algorísmica i computacional d'un algorisme. Per altre haurà de conèixer i saber triar en cada moment diferents estils i paradigmes de disseny d'algorismes com: Recursivitat Backtraking Programació Dinàmica.
Drets:	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.
Llengua:	Català
Titulació:	Grau en Enginyeria Informàtica [2502441]
Pla d'estudis:	Enginyeria Informàtica [958]
Document:	Objecte d'aprenentatge

4 p, 13.0 KB

El registre apareix a les col·leccions:
Materials acadèmics > Guies docents