Per citar aquest document: http://ddd.uab.cat/record/161390
Anàlisi i Disseny d'Algorismes [102783]
Hernández Sabaté, Aura
Universitat Autònoma de Barcelona. Escola d'Enginyeria

Data: 2016-17
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 una anàlisi dels algorismes dissenyats per tal de trobar els que resolen un 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 una altra banda haurà de conèixer i saber triar en cada moment diferents estils i paradigmes de disseny d'algorismes com: Recursivitat Backtraking Programació dinàmica Algorismes probabilístics Etc. 1 Etc.
Llengua: Català



Català
5 p, 80.6 KB

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

 Registre creat el 2016-07-15, darrera modificació el 2016-09-23



   Favorit i Compartir