Estudia > Oferta formativa > Oferta d'assignatures > Detall de l'assignatura
Anar al contingut (clic a Intro)
UdG Home UdG Home
Tancar
Menú

Estudia

Dades generals

Curs acadèmic:
2022
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 EB

Durada:
Semestral, 1r semestre
Professorat:
Francisco Castro Villegas  / Miquel Feixas Feixas  / 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
  • 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 1,00 25,00 1,00 27,00
Prova d'avaluació 9,00 0 0 9,00
Resolució d'exercicis 22,00 55,00 0 77,00
Sessió participativa 24,00 55,00 33,00 112,00
Total 56,00 135,00 34,00 225

Bibliografia

Avaluació i qualificació

Activitats d'avaluació:

Descripció de l'activitat Avaluació de l'activitat % Recuperable
Controls de laboratori Exercicis avaluables avisats amb antelació, que es realitzaran durant les classes en aula informàtica. No recuperable. 20 No
Pràctica final Caldrà desenvolupar una aplicació seguint els criteris de qualitat habituals i les estratègies treballades.
L'aplicació haurà de ser lliurada en el format i data que s'indicarà.
La seva avaluació pot requerir una entrevista personal.
No recuperable.
10 No
PAC1 - Qüestions Prova que englobarà fins al tema 7 inclòs. Constarà d'un seguit d'exercicis curts que caldrà resoldre en paper, en el dia i hora que s'indicarà.
Cal assolir una nota mínima de 4/10.
La recuperació es realitzarà durant el període ordinari establert en el calendari acadèmic de l'EPS.
30
PAC2 - Problema llarg Prova que constarà d'un problema llarg d'aplicacions amb taules i tuples que caldrà resoldre en paper. Es realitzarà durant el període ordinari d'exàmens, conjuntament amb la recuperació de la PAC 1.
Cal assolir una nota mínima de 4/10.
La recuperació es realitzarà durant el període de recuperació establert en el calendari acadèmic de l'EPS.
40

Qualificació

Càlcul de la nota d'avaluació continuada: Si les notes de la PAC1 i de la PAC2 són superiors o iguals a 4, nota final = 0.2 * nota controls de laboratori + 0.1 * nota pràctica final + 0.3 nota PAC1 + 0.4 nota PAC2. Si la nota de la PAC1 o la de la PAC2 és inferior a 4, la nota que quedarà serà mínim(4.5, nota final).

Càlcul de la nota d'avaluació única: Si les notes de la PAC1 i de la PAC2 són superiors o iguals a 4, nota final = 0.1* nota pràctica final + 0.36 * nota PAC1 + 0.54 * nota PAC2. Si la nota de la PAC1 o la de la PAC2 és inferior a 4, la nota que quedarà serà mínim(4.5, nota final).

Recuperacions: Per assistir a la recuperació de la PAC1 cal haver realitzat la PAC1 ordinària. La nota de la recuperació d'una PAC serà la que s'utilitzarà per a calcular la nota final.

Criteris específics de la nota «No Presentat»:
Seran qualificats amb "No Presentat" aquells alumnes que no hagin realitzat ni la PAC1 ni la PAC2.

Avaluació única:
La nota s'obtindrà a partir de la Pràctica final, la PAC1 (Qüestions) i la PAC2 (Problema llarg).
Es realitzaran amb el mateix format i data que en l'avaluació continuada.
A 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 la PAC1 i a la PAC2).

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ó dels professors amb els estudiants s'estableix mitjançant les classes de teoria, problemes i laboratori, el Moodle, el fòrum de l'assignatura i l'e-mail.
La comunicació de l'estudiant amb el professor s'estableix mitjançant les classes de teoria, problemes i laboratori i l'e-mail.

Escull quins tipus de galetes acceptes que el web de la Universitat de Girona pugui guardar en el teu navegador.

Les imprescindibles per facilitar la vostra connexió. No hi ha opció d'inhabilitar-les, atès que són les necessàries pel funcionament del lloc web.

Permeten recordar les vostres opcions (per exemple llengua o regió des de la qual accediu), per tal de proporcionar-vos serveis avançats.

Proporcionen informació estadística i permeten millorar els serveis. Utilitzem cookies de Google Analytics que podeu desactivar instal·lant-vos aquest plugin.

Per a oferir continguts publicitaris relacionats amb els interessos de l'usuari, bé directament, bé per mitjà de tercers (“adservers”). Cal activar-les si vols veure els vídeos de Youtube incrustats en el web de la Universitat de Girona.