Dades generals
-
Curs acadèmic:
- 2026
-
Descripció:
- Anàlisi, disseny, i implementació d'algorismes. Estructuració de dades. Introducció als fitxers i bases de dades. Eficiència.
-
Crèdits ECTS:
- 9
-
Professor responsable:
- Marius Vila Duran
Grups
Grup A
-
Durada:
- Semestral, 1r semestre
-
Professorat:
- Francisco Castro Villegas
/ Marta Fort Masdevall
/ Marius Vila Duran
-
Idioma de les classes:
- Català (100%)
Grup B
-
Durada:
- Semestral, 1r semestre
-
Professorat:
- Francisco Castro Villegas
/ Marta Fort Masdevall
/ Marius Vila Duran
-
Idioma de les classes:
- Català (100%)
Grup R
-
Durada:
- Semestral, 1r semestre
-
Professorat:
- Francisco Castro Villegas
/ Marius Vila Duran
-
Idioma de les classes:
- Català (100%)
Competències
- CB03 - Aplicar criteris de qualitat a les propostes i / o projectes
- CB03 Aplicar criteris de qualitat a les propostes i / o projectes
- CB05 - Prendre decisions per a la resolució de situacions diverses
- CB05 Prendre decisions per a la resolució de situacions diverses
- CE01 - Coneixement dels fonaments de l'ús i programació dels computadors , els sistemes operatius , les bases de dades i , en general, els programes informàtics amb aplicació en enginyeria
- CES1 Abstreure, formular i resoldre problemes fonamentals d'enginyeria biomèdica, circumscrits a l'àmbit de la informàtica, l'electrònica i la mecànica
- CE02 - Coneixement de l'estructura, funcionament i interconnexió dels sistemes informàtics, així com els fonaments de la seva programació
- CFB3 Capacitat per comprendre i dominar els concepte bàsics de matemàtica discreta, lògica, algorítmica i complexitat computacional, i la seva aplicació per al tractaments automàtic de la informació a través de sistemes computacionals i la seva aplicació per a la resolució de problemes propis de la enginyeria
- CFB4 Coneixement dels fonaments de l'ús i programació dels computadors, els sistemes operatius, les bases de dades i, en general, els programes informàtics amb aplicació en enginyeria.
- CFB5 Coneixement de l'estructura, funcionament i interconnexió dels sistemes informàtics, així com els fonaments de la seva programació.
- CES10 Especificar, dissenyar i avaluar solucions informàtiques integrades per a la gestió dels processos de salut
- CE16 - Capacitat per acomprendre i dominar els conceptes bàsics de matemàtica discreta , lògica , algorítmica i complexitat computacional , i la seva aplicació per al tractament automàtic de la informació per mitjà de sistemes computacionals i la seva aplicació per a la resolució de problemes propis de l'enginyeria
Continguts
1. Introducció
1.1. Introducció a la computació
1.2. Conceptes bàsics d'algorísmica
2. Tipus elementals de dades i instruccions bàsiques
2.1. Variables, tipus i expressions
2.2. Assignació, entrada i sortida
2.3. Estructura seqüencial
3. Decisions
3.1. Estructura alternativa simple
3.2. Estructura alternativa múltiple
4. Bucles
4.1. Estructures repetitives
4.2. Disseny iteratiu
4.3. Introducció a les seqüències
4.4. Fitxers seqüencials
5. Taules i tuples (I)
5.1. Definició de taula i operacions bàsiques
5.2. Algorismes bàsics amb taules
5.3. Definició i ús de tuples
6. Disseny descendent. Accions i funcions
6.1. Concepte d'acció i funció
6.2. Pas de paràmetres
6.3. Especificació amb precondició i postcondició
6.4. Introducció al disseny descendent
7. Taules i tuples (II)
7.1. Algorismes amb seqüències, taules i tuples
7.2. Algorismes de cerca i ordenació
7.3. Algorismes d'inserció i esborrat
7.4. Conceptes bàsics d'eficiència algorísmica
8. Aplicacions
Activitats
|
Tipus d’activitat |
Hores amb professor |
Hores sense professor |
Hores virtuals amb professor |
Total |
| Anàlisi / estudi de casos |
1,50 |
0
|
0
|
1,50 |
| Elaboració individual de treballs |
0
|
25,00 |
0
|
25,00 |
| Prova d'avaluació |
11,00 |
10,00 |
0
|
21,00 |
| Resolució d'exercicis |
16,00 |
51,00 |
0
|
67,00 |
| Sessió participativa |
54,50 |
56,00 |
0
|
110,50 |
|
Total |
83,00 |
142,00 |
0
|
225 |
Bibliografia
Avaluació i qualificació
Activitats d'avaluació:
|
Descripció de l'activitat |
Avaluació de l'activitat |
% |
Recuperable |
| Controls a classe de teoria (CT) |
Exercicis avaluables realitzats a les classes de teoria sense especificar la data. Les notes obtingudes poden incrementar fins a un punt la nota final (veure detalls a l'apartat de criteris de qualificació). No recuperables. No es permet l'ús d'eines d'IA.
|
0 |
No |
| Controls de laboratori (CL) |
Exercicis avaluables avisats amb antelació, que es realitzaran durant les classes en aula informàtica. No recuperable.
No es permet l'ús d'eines d'IA. |
18 |
No |
| Pràctica final (PF) |
Caldrà desenvolupar una aplicació seguint els criteris de qualitat habituals i les estratègies treballades.
L'aplicació haurà de ser lliurada en el format i data que s'indicarà. No serà corregida si no compila a l'ACME.
La seva avaluació pot requerir una entrevista personal.
No recuperable.
No es permet l'ús d'eines d'IA. |
12 |
No |
| Examen d'exercicis curts (EEC) |
Prova que englobarà fins al tema 7 inclòs. Constarà d'un seguit d'exercicis curts que caldrà resoldre en paper, en el dia i hora que s'indicarà. Aquesta prova es realitzarà entre novembre i desembre a la franja reservada per PACs.
Cal assolir una nota mínima de 4/10.
La recuperació es realitzarà durant el període ordinari establert en el calendari acadèmic de l'EPS.
No es permet l'ús d'eines d'IA. |
30 |
Sí |
| Examen del problema llarg (EPL) |
Prova que constarà d'un problema llarg d'aplicacions amb taules i tuples que caldrà resoldre en paper. Es realitzarà durant el període ordinari d'exàmens, conjuntament amb la recuperació de l'EEC.
Cal assolir una nota mínima de 4/10.
La recuperació es realitzarà durant el període de recuperació establert en el calendari acadèmic de l'EPS.
No es permet l'ús d'eines d'IA. |
40 |
Sí |
Qualificació
Càlcul de la nota d'avaluació continuada: Si les notes de l'EEC i de l'EPL són superiors o iguals a 4, nota final = 0.18 * CL + 0.12 * PF + 0.3 * EEC + 0.4 * EPL + 0.1 * CT. Si la nota de l'EEC o la de l'EPL és inferior a 4, la nota que quedarà serà mínim(4.5, nota final).
Càlcul de la nota d'avaluació única: Si les notes de l'EEC i de l'EPL són superiors o iguals a 4, nota final = 0.12* PF + 0.38 * EEC + 0.50 * EPL. Si la nota de la EEC o la de la EPL és inferior a 4, la nota que quedarà serà mínim(4.5, nota final).
Recuperacions: En el cas que la nota de la recuperació d'una activitat d'avaluació sigui superior a 4 s'agafarà el màxim de les dues notes obtingudes en l'activitat, però si la nota de la recuperació és inferior a 4 l'assignatura quedarà suspesa.
Actuacions fraudulentes:
Si en qualsevol tipus d'activitat acadèmica es detecten actuacions fraudulentes (utilització d'informació sense autorització, utilització d'informació falsa, utilització de dispositius no autoritzats, suplantació de la identitat, plagis totals o parcials, compra i venda de proves, pràctiques i treballs, etc) s'obtindrà automàticament una nota igual a 0. En funció del tipus d'acte fraudulent la Direcció de l'Escola iniciarà procediments adients.
A l’aula on es faci l’activitat d’avaluació s’accedirà amb tots els aparells de comunicació (mòbils, ordinadors, tauletes, rellotges intel·ligents, etc.) APAGATS i dins les motxilles/bosses. L’incompliment d’aquesta norma suposarà una qualificació de 0 a l‘activitat així com l’execució de les accions que descriu l’article 21 de la normativa reguladora dels processos d’avaluació i qualificació dels estudiants de la UdG.
Si durant el procés de correcció de l’activitat d’avaluació el professor determina l’existència d’un possible frau, aquest es reserva el dret de validar la qualificació obtinguda segons la metodologia d’avaluació que consideri oportuna.
Criteris específics de la nota «No Presentat»:
Seran qualificats amb "No Presentat" aquells alumnes que, tenint opció d'aprovar, no es presentin a un examen que sigui necessari per aprovar.
Avaluació única:
La nota s'obtindrà a partir de la pràctica final (PF), l'examen d'exercicis curts (EEC) i l'examen del problema llarg (EPL).
Aquestes activitats d'avaluació es realitzaran amb el mateix format i data que en l'avaluació continuada.
A l'apartat de qualificació s'explica com es calcula la nota final.
Requisits mínims per aprovar:
Per considerar superada l’assignatura caldrà obtenir una qualificació mínima de 5.0 (això requereix haver obtingut una nota mínima de 4 a l'EEC i l'EPL).
Tutoria
Les tutories es concertaran per correu electrònic i es duran a terme presencialment o telemàticament.
Comunicació i interacció amb l'estudiantat
La comunicació dels professors amb els estudiants s'estableix mitjançant les classes de teoria, problemes i laboratori, el Moodle, el fòrum de l'assignatura i l'e-mail.
La comunicació de l'estudiant amb el professor s'estableix mitjançant les classes de teoria, problemes i laboratori i l'e-mail.
Observacions
Es recomana als alumnes provinents de CFGS, i que convalidin l'assignatura, que assisteixin a les classes de Metodologia i tecnologia de la programació I. És bo tenir els coneixements ben assolits per a poder seguir amb normalitat les assignatures de programació posteriors.