Dades generals
-
Curs acadèmic:
- 2026
-
Descripció:
- Algorismes i disseny modular. Introducció a la programació orientada a objectes. Disseny recursiu. Punters i memòria dinàmica.
-
Crèdits ECTS:
- 6
-
Professor responsable:
- Jordi Coll Caballero
Grups
Grup A
-
Durada:
- Semestral, 2n semestre
-
Professorat:
- Jordi Coll Caballero
/ David Figuls Massot
/ Jose Luis Muñoz Moreno
-
Idioma de les classes:
- Català (100%)
Grup B
-
Durada:
- Semestral, 2n semestre
-
Professorat:
- Jordi Coll Caballero
/ Jose Luis Muñoz Moreno
-
Idioma de les classes:
- Català (100%)
Grup C
-
Durada:
- Semestral, 2n semestre
-
Professorat:
- Jordi Coll Caballero
/ Marta Fort Masdevall
/ Jose Luis Muñoz Moreno
-
Idioma de les classes:
- Català (100%)
Grup EB
-
Durada:
- Semestral, 2n semestre
-
Professorat:
- Jordi Coll Caballero
/ David Figuls Massot
/ Marta Fort Masdevall
/ Ignacio Clemente Martin Campos
-
Idioma de les classes:
- Català (100%)
Grup GG
-
Durada:
- Semestral, 2n semestre
-
Professorat:
- Jordi Coll Caballero
/ David Figuls Massot
/ Marta Fort Masdevall
/ Ignacio Clemente Martin Campos
/ Jose Luis Muñoz Moreno
-
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
- CES2 Analitzar problemes computacionals i desenvolupar solucions algorísmiques acord
- CCI6 Coneixement i aplicació dels procediments algorísmics bàsics de les tecnologies informàtiques per a dissenyar solucions a problemes, analitzar la idoneïtat i complexitat dels algorísmics proposats
- CCI7 Coneixement, disseny i utilització de forma eficient els tipus i estructures de dades més adequades a la resolució d'un problema.
- CCI8 Capacitat per analitzar, dissenyar, construir i mantenir aplicacions de forma robusta, segura i eficient, elegint el paradigma i els llenguatges de programació més adequats
- CE17 - 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
- CE18 - Coneixement, disseny i utilització de forma eficient els tipus i estructures de dades més adequades a la resolució d'un problema
- CE19 - 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
Continguts
1. Introducció a la programació orientada a objectes (POO)
1.1. Conceptes bàsics.
1.2. Objectes.
1.3. Classes. Ús i disseny.
1.4. Abstracció procedimental i de dades.
1.5. Composició i classes de col·leccions de dades.
1.6. Disseny d'aplicacions.
2. Introducció als punters i a la memòria dinàmica. Estructures dinàmiques lineals
2.1. Punters.
2.2. Reserva i alliberament de memòria.
2.3. Classes que gestionen memòria dinàmica.
2.4. Estructures dinàmiques lineals. Pila, cua i llista.
3. Recursivitat i eficiència
3.1. Concepte.
3.2. Recursivitat simple i recursivitat múltiple.
3.3. Eficiència dels algorismes no recursius.
3.4. Eficiència dels algorismes recursius.
3.5. Disseny recursiu per immersió.
3.6. Algorismes recursius d'ordenació: mergesort i quicksort.
Activitats
|
Tipus d’activitat |
Hores amb professor |
Hores sense professor |
Hores virtuals amb professor |
Total |
| Anàlisi / estudi de casos |
2,00 |
0
|
0
|
2,00 |
| Elaboració individual de treballs |
2,00 |
32,00 |
0
|
34,00 |
| Prova d'avaluació |
4,00 |
0
|
0
|
4,00 |
| Sessió participativa |
28,00 |
28,00 |
0
|
56,00 |
| Sessió pràctica |
22,00 |
32,00 |
0
|
54,00 |
|
Total |
58,00 |
92,00 |
0
|
150 |
Bibliografia
Avaluació i qualificació
Activitats d'avaluació:
|
Descripció de l'activitat |
Avaluació de l'activitat |
% |
Recuperable |
| PAC1: tema 1. Es realitzarà en la franja reservada per PACs. Es recuperarà el dia que es faci la PAC3. |
Cal assolir una nota mínima de 4/10, o bé una mitjana de 6/10 entre les PACs 1, 2 i 3. |
12 |
Sí |
| PAC2: tema 2. Es realitzarà en la franja reservada per PACs. Es recuperarà en la convocatòria ordinària d'examen. |
Cal assolir una nota mínima de 4/10, o bé una mitjana de 6/10 entre les PACs 1, 2 i 3. |
12 |
Sí |
| PAC3: tema 3. Es realitzarà en la franja reservada per PACs. Es recuperarà en la convocatòria extraordinària d'examen. |
Cal assolir una nota mínima de 4/10, o bé una mitjana de 6/10 entre les PACs 1, 2 i 3. |
12 |
Sí |
| PAC 4: problema que engloba tot el curs. Es realitzarà en la convocatòria ordinària d'examen. Es recuperarà en la convocatòria extraordinària d'examen. |
Cal assolir una nota mínima de 4/10. |
44 |
Sí |
| Exercicis de laboratori entregables. |
Exercicis que es proposaran a les sessions de laboratori i que caldrà lliurar en el format i data que s'indicarà. |
10 |
No |
| Pràctica final. |
Es proposa una aplicació que haurà de ser lliurada en el format i data que s'indicarà. |
10 |
No |
Qualificació
Càlcul de la nota de l'avaluació única:
nota final = 0.14 * PAC1 + 0.14 * PAC2 + 0.14 * PAC3 + 0.48 * PAC4 + 0.1 * pràctica final.
Càlcul de la nota de l'avaluació continuada:
nota final = 0.12 * PAC1 + 0.12 * PAC2 + 0.12 * PAC3 + 0.44 * PAC4 + 0.1 * pràctica final + 0.1 * exercicis entregables.
Restricció de notes mínimes, tant per avaluació única com continuada: si no es compleix cap dels dos supòsits següents, la nota obtinguda serà mínim(4.5, nota final), on nota final és el resultat del càlcul exposat anteriorment.
- Supòsit 1: La nota de cadascuna de les quatre PAC és superior o igual a 4.
- Supòsit 2: La nota de la PAC4 és superior o igual a 4, i la mitjana de les PAC 1, 2 i 3 és superior o igual a 6.
Recuperació: les activitats recuperables són les quatre PAC. Per cada PAC, i tant pel càlcul de la nota final com per la comprovació de la restricció de notes mínimes, s'agafarà el màxim entre la nota de la convocatòria ordinària i la nota de la recuperació, amb una excepció: si la nota de la convocatòria ordinària és igual o superior a 4, i la nota de la recuperació és inferior a 4, s'agafarà la nota de la recuperació.
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 facin les PAC 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ó d'una activitat avaluable 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.
Ús de la IA: no està permès l'ús de la IA en cap activitat avaluable.
Criteris específics de la nota «No Presentat»:
Seran qualificats amb "No Presentat" aquells alumnes suspesos que no s'hagin presentat a cap recuperació.
Avaluació única:
La nota s'obté a partir de la pràctica final i d'un examen final que engloba les quatre PAC. En l'apartat de qualificació s'explica com es calcula la nota final en aquest cas.
Requisits mínims per aprovar:
Per considerar superada l’assignatura, caldrà obtenir una nota final com a mínim de 5.0.
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ó s'estableix presencialment o telemàticament a través de e-mail, Moodle, Google Meet o altres eines que l'EPS-UdG posi a la nostra disposició.
Observacions
Qualsevol aspecte de l'assignatura que no estigui recollit en aquesta fitxa es decidirà per part dels professors.
Assignatures recomanades
- Metodologia i tecnologia de la programació I