|
Type A
|
Code |
Competences Specific | | | 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.
|
| | CM8 |
Capacitat per analitzar, dissenyar, construir i mantenir aplicacions de forma robusta, segura i eficient, triant el paradigma i els llenguatges de programació més adequats.
|
|
Type B
|
Code |
Competences Transversal |
|
Type C
|
Code |
Competences Nuclear |
|
Type A
|
Code |
Learning outcomes |
| | CM6 |
Coneix els fonaments teòrics de la programació, per intentar demostrar la correctesa d’un codi i sap estimar la seva complexitat algorísmica.
Entén el concepte i el disseny recursiu d’algorismes.
Enllaça els conceptes de demostració matemàtica per inducció als problemes lògics de l’execució de programes parametritzats.
Coneix els algoritmes clàssics basats en recorreguts recursius i/o paral·lelisme.
Utilització pràctica d’aquests conceptes en el disseny i la construcció de programes.
| | | CM7 |
Coneix els fonaments teòrics de la programació, per intentar demostrar la correctesa d’un codi i sap estimar la seva complexitat algorísmica.
Entén el concepte i el disseny recursiu d’algorismes.
| | | CM8 |
Utilització pràctica d’aquests conceptes en el disseny i la construcció de programes.
|
|
Type B
|
Code |
Learning outcomes |
|
Type C
|
Code |
Learning outcomes |
| Topic |
Sub-topic |
| Formalització i verificació d'algoritmes |
|
| Tipus abstractes de dades |
|
| Esquemes algorítmics |
L’esquema de divideix i venceràs
Introducció als algorismes àvids
L’esquema de fer i desfer (backtracking)
|
| Methodologies :: Tests |
| |
Competences |
(*) Class hours
|
Hours outside the classroom
|
(**) Total hours |
| Activitats Introductòries |
|
1 |
0 |
1 |
| Sessió Magistral |
|
26 |
24 |
50 |
| Pràctiques a través de TIC en aules informàtiques |
|
28 |
56 |
84 |
| Atenció personalitzada |
|
1 |
0 |
1 |
| |
| Proves de desenvolupament |
|
4 |
10 |
14 |
| |
(*) On e-learning, hours of virtual attendance of the teacher.
(**) The information in the planning table is for guidance only and does not take into account the heterogeneity of the students. |
Methodologies
| |
Description |
| Activitats Introductòries |
Presentació dels professors i de l'assignatura (continguts, metodologies, resultats d'aprenentatge, competències, material bibliogràfic i recomanacions generals. Lligams amb d'altres). |
| Sessió Magistral |
Classes teòriques impartides pel professor. Es presenten els conceptes i es mostra la seva aplicació amb exemples. |
| Pràctiques a través de TIC en aules informàtiques |
Classes pràctiques als laboratoris, on els estudiants hauran de resoldre de forma individual uns exercicis a l'ordinador usant el llenguatge Java.
D'aquestes classes sorgiran les pràctiques a realitzar com a treball personal de l'alumne. |
| Atenció personalitzada |
Consultes realitzades al despatx del professor en l'horari pre-establert o hores concertades. |
|
Description |
L’atenció a l’estudiant es podrà realitzar per correu electrònic, mitjançant reunions en línia o de forma presencial en els horaris acordats. |
|
Methodologies |
Competences
|
Description |
Weight |
|
|
|
|
| Pràctiques a través de TIC en aules informàtiques |
|
Es demanaran diverses pràctiques a resoldre individualment o en equip. Per a poder superar l'assignatura caldrà entregar totes les pràctiques i obtenir una nota mitjana mínima de 5. |
40% |
| Proves de desenvolupament |
|
Es faran dues proves en primera convocatòria durant el curs.
Per aprovar la part de teoria en primera convocatòria, caldrà haver fet les dues proves, obtenir una nota mitjana mínima de 5, amb un mínim de nota de 4 en cadascuna de les dues proves.
La recuperació de la part de teoria serà amb una prova suplementària en segona convocatòria de la part o les parts no superades en primera.
|
60% |
| Others |
|
|
|
| |
|
Other comments and second exam session |
|
REQUERIMENTS MÍNIMS d'APROVAT Aprovar l'assignatura requereix aprovar independentment la part teòrica i les pràctiques de laboratori, cadascuna de les parts amb una nota mitjana mínima de 5. Addicionalment, la part teòrica en primera convocatòria requereix un mínim de 4 a les dues proves, tot mantenint una mitjana de 5. AVALUACIÓ 2a CONVOCATÒRIA En el cas que l'alumne no superi l'avaluació en 1a convocatòria disposa de mecanismes per a recuperar la/les parts pendents: - La recuperació de la part de proves de teoria serà mitjançant un examen, en un format similar a la 1a convocatòria, amb un pes total equivalent a la porció de teoria en 1a convocatòria. Es podrà recuperar només la part de teoria no superada en 1a convocatòria.
- La recuperació de pràctiques es fa amb l'entrega de les pràctiques pendents, amb la possibilitat d'afegir requeriments addicionals respecte a la 1a convocatòria, tot mantenint el mateix pes de cada pràctica.
Durant els exàmens no es podrà fer ús de cap dispositiu de comunicació i transmissió de dades. El no compliment d'aquest punt suposa automàticament la no superació de l'examen. |
| Bàsica |
Peña Marí R, Diseño de programas: formalismo y abstracción, última, Prentice Hall
|
|
| Complementària |
Jesús Bisbal Riera, Manual de algorítmica: Recursividad, complejidad y diseño de algoritmos, última, Edicions UOC
Blasco, F, Programación orientada a objetos en Java, última, Bogotà
Harris S, Ross J., Beginning algorithms, última, Wiley
|
|
| Subjects that continue the syllabus |
| ESTRUCTURES DE DADES/17234115 |
|
| Subjects that are recommended to be taken simultaneously |
|
| Subjects that it is recommended to have taken before |
| FONAMENTS DE PROGRAMACIÓ II/17234131 |
|
(*)The teaching guide is the document in which the URV publishes the information about all its courses. It is a public document and cannot be modified. Only in exceptional cases can it be revised by the competent agent or duly revised so that it is in line with current legislation. |
|