Dades generals
-
Curs acadèmic:
- 2020
-
Descripció:
- Anàlisi, disseny, i implementació d'algorismes. Estructuració de dades. Introducció als fitxers i bases de dades. Eficiència.
-
Crèdits ECTS:
- 9
Grups
Grup C
-
Durada:
- Semestral, 1r semestre
-
Professorat:
- Francisco Castro Villegas
/ Francesc Xavier Pacheco i Fernandez
/ Mateu Villaret Auselle
-
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
5. Taules i tuples
5.1. Definició de taula i operacions bàsiques
5.2. Algorismes bàsics amb taules
5.3. Definició i ús de tuples
6. Accions i funcions
6.1. Pas de paràmetres
6.2. Especificació amb precondició i postcondició
7. Disseny descendent
7.1. Concepte bàsic d'eficiència algorísmica
7.2. Fitxers seqüencials
7.3. Tractament numèric
7.4. Algorismes amb seqüències, taules i tuples
8. Aplicacions amb taules i tuples
8.1. Algorismes de cerca i ordenació
8.2. Algorismes d'inserció i esborrat
8.3. Aplicacions
Activitats
Tipus d’activitat |
Hores amb professor |
Hores sense professor |
Hores virtuals amb professor |
Total |
Elaboració individual de treballs |
0
|
32,00 |
2,00 |
34,00 |
Prova d'avaluació |
7,00 |
2,00 |
2,00 |
11,00 |
Resolució d'exercicis |
0
|
50,00 |
22,00 |
72,00 |
Sessió participativa |
24,00 |
51,00 |
33,00 |
108,00 |
Total |
31,00 |
135,00 |
59,00 |
225 |
Bibliografia
Avaluació i qualificació
Activitats d'avaluació:
Descripció de l'activitat |
Avaluació de l'activitat |
% |
Recuperable |
Exercicis d'ACME |
Exercicis que es proposaran a les sessions de laboratori i que caldrà lliurar en el format i data que s'indicarà. No recuperables. |
10 |
No |
Controls de teoria |
Exercicis avaluables, avisats amb antelació, que es realitzaran durant les hores de problemes. No recuperable. |
10 |
No |
PAC |
Exercici que englobarà fins al tema 7 i que caldrà realitzar en el format i data que s'indicarà. No recuperable. |
10 |
No |
Pràctica final |
Es proposa una aplicació que haurà de ser lliurada en el format i data que s'indicarà. Entrevista presencial obligatòria. No recuperable. |
10 |
No |
Examen final |
Aquesta prova constarà de qüestions i exercicis. Cal assolir una nota mínima de 4/10. Aquesta activitat és recuperable durant el període de recuperació establert en el calendari acadèmic. |
60 |
Sí |
Qualificació
Càlcul de la nota 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 nota avaluació continuada: Si la nota de l'examen final és superior o igual a 4, nota final = màxim(0.6 * nota examen final + 0.1 * nota pràctica final + 0.1 * nota PAC + 0.1 * nota controls teoria + 0.1 * ACME, 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).
Recuperació examen final: Qui hagi realitzat l'examen final podrà assistir a l'examen de recuperació. La nota obtinguda en aquest examen serà la que es tindrà en compte per a calcular la nota final.
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 qualificació 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 en les classes de problemes i telemàticament a través de e-mail, Moodle, Google Meet o altres eines que la EPS-UdG posi a la nostra disposició.
Observacions
Qualsevol aspecte referent a l'assignatura que no estigui recollit en aquesta fitxa serà decidit segons el criteri dels professors de l'assignatura.
Modificació del disseny
Modificació de les activitats:
Si el curs passa a 100% telemàtic les activitats que s'havien de realitzar presencialment es realitzaran de forma telemàtica utilitzant les eines que la EPS-UdG posi a la nostra disposició.
Modificació de l'avaluació:
Si el curs passa a 100% telemàtic no hi haurà canvis en l'avaluació.
Tutoria i comunicació:
Si el curs passa a 100% telemàtic no hi haurà ni tutories ni comunicació presencial.