Dades generals
-
Curs acadèmic:
- 2025
-
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
/ Miquel Feixas Feixas
/ David Figuls Massot
/ Jose Luis Muñoz Moreno
/ Marius Vila Duran
-
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:
- Miquel Feixas Feixas
/ Gloria Giro Santandreu
/ Jose Luis Muñoz Moreno
/ Oscar Pimentel Segura
-
Idioma de les classes:
- Català (100%)
Grup EB
-
Durada:
- Semestral, 2n semestre
-
Professorat:
- Miquel Feixas Feixas
/ David Figuls Massot
/ Gloria Giro Santandreu
/ Oscar Pimentel Segura
/ Marius Vila Duran
-
Idioma de les classes:
- Català (100%)
Grup GG
-
Durada:
- Semestral, 2n semestre
-
Professorat:
- Miquel Feixas Feixas
/ David Figuls Massot
/ Gloria Giro Santandreu
/ Jose Luis Muñoz Moreno
/ Oscar Pimentel Segura
/ 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
- 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. Classes de col·leccions de dades.
1.5. 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
3.1. Concepte.
3.2. Recursivitat simple i recursivitat múltiple.
3.3. Eficiència dels algorismes recursius.
3.4. Disseny recursiu per immersió.
3.5. 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à 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í |
| 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 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ó.
Ús de la IA: no està permès l'ús de la IA en cap activitat avaluable.
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) l'estudiantat implicat suspendrà automàticament l'assignatura amb una nota igual a 0. En funció del tipus d'acte fraudulent la Direcció de l'Escola iniciarà els procediments adients d'acord amb la Llei 3/2022 de 24 de febrer de Convivència Universitària (https://www.boe.es/eli/es/l/2022/02/24/3).
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