Dades generals
-
Curs acadèmic:
- 2023
-
Descripció:
- Algorismes i disseny modular. Introducció a la programació orientada a objectes. Disseny recursiu. Punters i memòria dinàmica.
-
Crèdits ECTS:
- 6
Grups
Grup A
-
Durada:
- Semestral, 2n semestre
-
Professorat:
- Miquel Feixas Feixas
/ David Figuls Massot
/ Joan Surrell Saurí
/ Marius Vila Duran
-
Idioma de les classes:
- Català (90%), Castellà (10%)
Grup B
-
Durada:
- Semestral, 2n semestre
-
Professorat:
- Miquel Feixas Feixas
/ Jose Luis Muñoz Moreno
/ Marius Vila Duran
-
Idioma de les classes:
- Català (90%), Castellà (10%)
Grup C
-
Durada:
- Semestral, 2n semestre
-
Professorat:
- Miquel Feixas Feixas
/ Jose Luis Muñoz Moreno
/ Joan Surrell Saurí
-
Idioma de les classes:
- Català (90%), Castellà (10%)
Grup EB
-
Durada:
- Semestral, 2n semestre
-
Professorat:
- David Figuls Massot
/ Joan Surrell Saurí
/ Marius Vila Duran
-
Idioma de les classes:
- Català (90%), Castellà (10%)
Grup GG
-
Durada:
- Semestral, 2n semestre
-
Professorat:
- Miquel Feixas Feixas
/ David Figuls Massot
/ Jose Luis Muñoz Moreno
/ Joan Surrell Saurí
/ Marius Vila Duran
-
Idioma de les classes:
- Català (90%), Castellà (10%)
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 |
| Elaboració individual de treballs |
2,00 |
46,00 |
0
|
48,00 |
| Prova d'avaluació |
8,00 |
0
|
0
|
8,00 |
| Sessió participativa |
26,00 |
26,00 |
0
|
52,00 |
| Sessió pràctica |
24,00 |
18,00 |
0
|
42,00 |
| Total |
60,00 |
90,00 |
0
|
150 |
Bibliografia
Avaluació i qualificació
Activitats d'avaluació:
| Descripció de l'activitat |
Avaluació de l'activitat |
% |
Recuperable |
| Controls de teoria: exercicis avaluables de teoria. |
Exercicis que es realitzaran durant les classes de teoria. No recuperable. |
10 |
No |
| Exercicis ACME. |
Exercicis que es proposaran a les sessions de laboratori i que caldrà lliurar en el format i data que s'indicarà. No recuperable. |
10 |
No |
| PAC: prova avaluable de laboratori. |
Exercicis de programació. No recuperable. |
10 |
No |
| Pràctica final. |
Es proposa una aplicació que haurà de ser lliurada en el format i data que s'indicarà. No recuperable. |
20 |
No |
| Examen final. |
Aquesta examen constarà de qüestions i exercicis. Cal assolir una nota mínima de 4/10. Aquesta activitat és recuperable mitjançant l'examen de recuperació. |
50 |
Sí |
Qualificació
Càlcul de la nota de l'avaluació única: Si la nota de l'examen final és superior o igual a 4, nota final = 0.8 * nota examen final + 0.2 * nota pràctica final. Si la nota de l'examen final és inferior a 4, la nota que quedarà serà mínim(4.5, nota final).
Càlcul de la nota de l'avaluació continuada: Si la nota de l'examen final és superior o igual a 4, nota final = 0.1 * nota controls teoria + 0.1* ACME + 0.1 * nota PAC + 0.2 * nota pràctica final + 0.5 * nota examen final. Si la nota de l'examen final és inferior a 4, la nota que quedarà serà mínim(4.5, nota final).
Recuperació: En el cas que la nota de l'examen de recuperació 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) 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 que no hagin fet l'examen final.
Avaluació única:
La nota s'obtindrà a partir de l'examen final i de la pràctica final. En 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 nota mínima de 5.0 (això requereix haver obtingut una nota mínima de 4 a l'examen final).
Tutoria
Les tutories es concertaran per correu electrònic i es duran a terme presencialment o telemàticament.
Comunicacio 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