Responsable: | (-) |
Altres: | (-) |
Crèdits | Dept. | Tipus | Requisits |
---|---|---|---|
9.0 (7.2 ECTS) | CS |
|
PS
- Pre-requisit per la ETIS |
Responsable: | (-) |
Altres: | (-) |
Conèixer els elements bàsics de la teoria de la computació, incloent una introducció a l'algorísmia, a les teories de la complexitat i de la calculabilitat, i a la teoria d'autòmats i llenguatges.
Adquirir els coneixements necessaris per classificar problemes segons l'existència o no d'algorismes per a la seva resolució i, en aquest darrer cas, segons la possibilitat de trobar una solució eficient.
Hores estimades de:
T | P | L | Alt | L Ext. | Est | A Ext. |
Teoria | Problemes | Laboratori | Altres activitats | Laboratori extern | Estudi | Altres hores fora d'horari fixat |
|
T | P | L | Alt | L Ext. | Est | A Ext. | Total | ||
---|---|---|---|---|---|---|---|---|---|---|
12,0 | 12,0 | 0 | 0 | 0 | 24,0 | 0 | 48,0 | |||
Nocions matemàtiques.
Decidibilitat. Complexitat. |
|
T | P | L | Alt | L Ext. | Est | A Ext. | Total | ||
---|---|---|---|---|---|---|---|---|---|---|
12,0 | 12,0 | 0 | 0 | 0 | 24,0 | 0 | 48,0 | |||
Cerca exhaustiva.
Algorismes voraços. Programació dinàmica. |
|
T | P | L | Alt | L Ext. | Est | A Ext. | Total | ||
---|---|---|---|---|---|---|---|---|---|---|
12,0 | 12,0 | 0 | 0 | 0 | 24,0 | 0 | 48,0 | |||
NP-completesa.
Cerca de patrons. Anàlisi sintàctica. |
|
T | P | L | Alt | L Ext. | Est | A Ext. | Total | ||
---|---|---|---|---|---|---|---|---|---|---|
1,0 | 11,0 | 0 | 0 | 0 | 12,0 | 0 | 24,0 | |||
Classificació dels llenguatges.
|
Total per tipus | T | P | L | Alt | L Ext. | Est | A Ext. | Total |
37,0 | 47,0 | 0 | 0 | 0 | 84,0 | 0 | 168,0 | |
Hores addicionals dedicades a l'avaluació | 9,0 | |||||||
Total hores de treball per l'estudiant | 177,0 |
Cada classe de dues hores es divideix en una primera hora de teoria i una segona de problemes fetes sobre pissarra. A més, es farà avaluació continuada consistent en tres proves fetes al llarg del curs (per a les parts I-III) en horari lectiu.
L'assignatura té un sistema d'avaluació continuada i un examen final. L'avaluació continuada consta de 3 proves fetes al llarg del quadrimestre, mentre que l'examen final consta de 4 parts. Si les notes de les proves són p1, p2, p3 i les notes de les parts de l'examen final són f1, f2, f3, f4, la nota global de l'assignatura és
max(p1,f1) + max(p2,f2) + max(p3,f3) + f4
Els quatre valors de la suma anterior corresponen, respectivament, a les quatre parts en què es divideix el temari. Les parts I-III aporten 3 punts cadascuna, mentre que la IV aporta 1 punt.
Les proves tindran lloc dins de l'horari habitual de classe, un cop acabada la matèria que inclouen. El calendari de proves s'anunciarà al Racó a començament de curs.
Coneixements de programació i estructures de dades.
Familiaritat amb el raonament lògico-matemàtic.