Per citar aquest document: http://ddd.uab.cat/record/120705
Anàlisi i Disseny d'Algorismes [102783]
Sánchez Albaladejo, Gema (Universitat Autònoma de Barcelona. Departament de Ciències de la Computació)
Universitat Autònoma de Barcelona. Escola d'Enginyeria

Data: 2014-15
Pla d'estudis: Enginyeria Informàtica [958]
Titulació: Enginyeria Informàtica [2502441]
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 un anàlisi i disseny dels algorismes dissenyats per tal de trobar els que resolen 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 altra haurà de conèixer i saber triar en cada moment diferents estils i paradigmes de disseny d'algorismes com: Recursivitat Backtraking Programació dinàmica 1 Anàlisi i Disseny d'Algorismes 2014 - 2015 Programació dinàmica Algorismes probabilístics Etc.
Llengua: Català.



Català
5 p, 104.1 KB

El registre apareix a les col·leccions:
Materials de curs > Programes de curs (Guies docents)

 Registre creat el 2014-09-12, darrera modificació el 2016-06-25



   Favorit i Compartir