Anar al contingut (clic a Intro)
UdG Home UdG Home
Tancar
Menú
Identificació

Estudia a la UdG

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. Gestió de taules

          8.1. Algorismes de cerca i ordenació

          8.2. Algorismes d'inserció i esborrat

          8.3. Aplicacions amb taules i tuples

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

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.