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

Date: 2012-13
Abstract: 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.
Rights: 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
Language: Català.
Studies: Enginyeria Informàtica [2502441]
Study plan: Enginyeria Informàtica [958]



4 p, 13.0 KB

The record appears in these collections:
Course materials > Study plans

 Record created 2012-07-17, last modified 2018-11-24



   Favorit i Compartir