| Continguts |
| Tema | Subtema |
| Anàlisi del cost algorísmic | Eficiència Temps d'execució Notació asimptòtica |
| Algorismes recursius |
Recursivitat Disseny recursiu Cost d'algorismes recursius Transformació a iteratiu |
| Cerca i ordenació | Cerca Cerca dicotòmica Ordenació (selecció, bombolla, inserció) Merge sort |
| Disseny descendent | Disseny descendent i procediments Tipus de dades i procediments Exemples de disseny descendent |
| Atenció personalitzada |
| Descripció |
|
OBSERVACIONS REFERENTS a la COVID-19 A causa de l’emergència sanitària, l’atenció a l’estudiant es podrà realitzar per correu electrònic, o bé mitjançant reunions en línia, mitjançant les eines virtuals adients. |
| Avaluació |
| Altres comentaris i segona convocatòria |
|
Per aprovar l'assignatura cal superar els dos exàmens parcials i que la nota mitjana de les pràctiques sigui ? 5. Si no s'aprova la teoria, l'estudiant es podrà presentar en segona convocatòria a recuperar aquella/es part/s que hagi suspès. Pel que fa les pràctiques, si no s'han aprovat en primera convocatòria es podran lliurar en segona convocatòria (les que no hagin arribat a la nota de 5). En aquest cas, una pràctica presentada a segona convocatòria tindrà una puntuació màxima de 7. |
| Fonts d'informació |
| Bàsica |
Félix García Carballeira i altres, Problemas resueltos de programación en lenguaje C, Última, Thomson
Jesús Bisbal Riera, Manual de algorítmica: Recursividad, complejidad y diseño de algoritmos, Última, Edicions UOC |
||||||||
| Complementària |
José R. García-Bermejo Giner, Programación estructurada en C, Última, Pearson (Prentice Hall) |
||||||||
(*)La Guia docent és el document on es visualitza la proposta acadèmica de la URV. Aquest document és públic i no es pot modificar, llevat de casos excepcionals revisats per l'òrgan competent/ o degudament revisats d'acord amb la normativa vigent |
|||||||||