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: |
2014-15 |
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. |
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 |
El registre apareix a les col·leccions:
Materials acadèmics >
Guies docents
Registre creat el 2014-09-12, darrera modificació el 2024-07-20