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

Estudia

Dades generals

Curs acadèmic:
2015
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  / Miquel Feixas Feixas  / Marta Fort Masdevall  / JAUME RIGAU VILALTA  / Joan Surrell Saurí
Idioma de les classes:
Català (80%), Castellà (10%), Anglès (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
  • 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 estructures algorísmiques bàsiques

          2.1. Variables, tipus i expressions

          2.2. Assignació, entrada i sortida

          2.3. Estructures algorísmiques: seqüencial, alternativa i iterativa

          2.4. Disseny iteratiu

3. Accions i funcions

          3.1. Disseny descendent

          3.2. Accions i funcions. Pas de paràmetres

          3.3. Especificació amb precondició i postcondició

4. Seqüències

          4.1. Definició de seqüència i operacions bàsiques

          4.2. Algorismes amb seqüències

          4.3. Fitxers seqüencials

5. Taules i tuples

          5.1. Definició de taula i operacions bàsiques

          5.2. Algorismes amb taules

          5.3. Algorismes bàsiques de cerca i ordenació

          5.4. Tuples

6. Eficiència

          6.1. Concepte

          6.2. Mesures asimptòtiques

          6.3. Càlcul de l'eficiència d'un algorisme

Activitats

Tipus d’activitat Hores amb professor Hores sense professor Total
Prova d'avaluació 4,00 0 4,00
Resolució d'exercicis 23,00 86,00 109,00
Sessió participativa 56,00 56,00 112,00
Total 83,00 142,00 225

Bibliografia

Avaluació i qualificació

Activitats d'avaluació:

Descripció de l'activitat Avaluació de l'activitat %
Exercicis de programació en C++ Consta d'exercicis bàsics de programació i d'una pràctica mitjana (no recuperable). Es proposen exercicis a desenvolupar que s'hauran de lliurar en el format i data que indiqui el professor.

15
Controls en aula d'informàtica Exercicis que es realitzaran durant les sessions de laboratori (no recuperable). 20
Pràctica final Es proposa un exercici que haurà de ser lliurat en el format i data que indiqui el professor. Cal assolir una nota mínima de 4/10. Aquesta activitat és recuperable si s'assoleix una puntuació mínima de 3/10. 15
Examen 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 si la nota final de l'assignatura és superior o igual a 3/10. 50

Qualificació

La nota final de l'assignatura s'obté de la següent manera sempre i quan la nota de l'Examen i de la Pràctica final siguin superiors o iguals a 4 sobre 10:

Nota final = Exercicis C++ (15%) + Controls (20%) + Pràctica final (15%) + Examen (50%)

Totes les activitats d'avaluació i exàmens que no siguin presentats en els terminis establerts seran qualificats amb una nota de 0 punts i no es podran recuperar.

Només són recuperables la Pràctica final i l'Examen. L'Examen és recuperable durant el període de recuperació establert en el calendari acadèmic sempre i quan la Nota final sigui superior o igual a 3 sobre 10.

La nota dels Exercicis C++ es calcularà a partir dels exercicis de les sessions (8%) i de la Pràctica mitjana (7%).

La nota dels Controls es calcularà a partir de 5 controls (4% cadascun).

L'alumne que no arribi a qualsevol de les notes mínimes no podrà aprovar l'assignatura. En aquest cas, la nota final vindrà donada pel mínim de 4.5 i la Nota final.

Criteris específics de la nota «No Presentat»:
Seran qualificats amb "No Presentat" aquells alumnes que no hagin fet l'Examen o no hagin lliurat la Pràctica final.

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.