| Competències |
| Tipus A | Codi | Competències Específiques |
| CM6 | Coneixement i aplicació dels procediments algorísmics bàsics de les tecnologies informàtiques per dissenyar solucions a problemes, analitzant la idoneïtat i complexitat dels algorismes proposats. | |
| CM7 | Coneixement, disseny i utilització de forma eficient dels tipus i les estructures de dades més adequats per resoldre un problema. | |
| Tipus B | Codi | Competències Transversals |
| Tipus C | Codi | Competències Nuclears |
| Resultats d'aprenentage |
| Tipus A | Codi | Resultats d'aprenentatge |
| CM6 |
Coneix els conceptes bàsics del càlcul de complexitat algorísmica Entén el concepte i el disseny recursiu d'algoritmes. Utilització pràctica de paradigmes de disseny algorítmic al desenvolupament d'aplicacions informàtiques. | |
| CM7 |
És capaç de solucionar problemes mitjançant la creació i manipulació d'estructures de dades | |
| Tipus B | Codi | Resultats d'aprenentatge |
| Tipus C | Codi | Resultats d'aprenentatge |
| Continguts |
| Tema | Subtema |
| Disseny descendent | |
| Algorismes recursius |
|
| Cerca i ordenació | |
| Anàlisi del cost algorísmic |
| Planificació |
| Metodologies :: Proves | ||||||||||
| Competències | (*) Hores a classe |
Hores fora de classe |
(**) Hores totals | |||||||
| Activitats Introductòries |
|
1 | 1 | 2 | ||||||
| Sessió Magistral |
|
25 | 20 | 45 | ||||||
| Pràctiques a laboratoris |
|
30 | 60 | 90 | ||||||
| Atenció personalitzada |
|
1 | 0 | 1 | ||||||
| Proves de desenvolupament |
|
4 | 8 | 12 | ||||||
| (*) En el cas de docència no presencial, són les hores de treball amb suport vitual del professor. (**) Les dades que apareixen a la taula de planificació són de caràcter orientatiu, considerant l’heterogeneïtat de l’alumnat | ||||||||||
| Metodologies |
| Descripció | |
| Activitats Introductòries | Es presentarà als estudiants el funcionament de l'assignatura. Es recomanarà als estudiants que dediquin una hora a revisar quins són els conceptes de Fonaments de Programació I que els van resultar més complexes. |
| Sessió Magistral | Es combinarà l'ús de les transparències (publicades a Moodle) amb exemples pràctics utilitzant la pissarra. |
| Pràctiques a laboratoris | Es duran a terme diferents pràctiques de laboratori, algunes d'elles puntuaran en l'avaluació de l'assignatura. Es faran en grup. |
| Atenció personalitzada | El professorat atendrà els dubtes sobre l'assignatura en hores de consulta. |
| Atenció personalitzada |
| Descripció |
| Els professors atendran els estudiants en hores de consulta. |
| Avaluació |
| Metodologies | Competències | Descripció | Pes | ||||
| Pràctiques a laboratoris |
|
Es faran pràctiques curtes, però també de més complexes que comptaran per a l'avaluació. Per poder aprovar cadascuna d'aquestes pràctiques, caldrà que compleixi us requisits mínims. | 50% | ||||
| Proves de desenvolupament |
|
Es faran dues proves de desenvolupament. La primera, correspon als tres primers temes de l'assignatura. La segona, a la resta, tot i que possiblement calgui coneixements adquirits durant la primera part. | 25% + 25% | ||||
| Altres |
| Altres comentaris i segona convocatòria | |||
|
Per aprovar en avaluació contínua cal obtenir una nota mínima a totes les proves i una mitjana global igual o superior a 5. No és permès l'ús de dispositius mòbils als exàmens. En segona convocatòria es poden recuperar tant la teoria (aprovar una prova teòrica global sobre tots els continguts de l'assignatura) com les pràctiques (aprovar les pràctiques realitzades al laboratori, però amb requeriments addicionals). |
|||
| Fonts d'informació |
| Bàsica |
Jesús Bisbal Riera, Manual de algorítmica: Recursividad, complejidad y diseño de algoritmos, Última, Edicions UOC
Félix García Carballeira i altres, Problemas resueltos de programación en lenguaje C, Última, Thomson |
||||||||
| Complementària |
José R. García-Bermejo Giner, Programación estructurada en C, Última, Pearson (Prentice Hall) |
||||||||
| Recomanacions |
| Assignatures que en continuen el temari | |||
|
|||
| Assignatures que es recomana haver cursat prèviament | ||
|
||
(*)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