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:
2011
Descripció:
Anàlisi, disseny, i implementació d'algorismes. Estructuració de dades. Introducció als fitxers i bases de dades. Eficiència.
Crèdits ECTS:
9
Idioma principal de les classes:
Català
S’utilitza oralment la llengua anglesa en l'assignatura:
Gens (0%)
S’utilitzen documents en llengua anglesa:
Indistintament (50%)

Grups

Grup A

Durada:
Semestral, 1r semestre
Professorat:
Miquel Feixas Feixas  / Marta Fort Masdevall  / FERRAN PRADOS CARRASCO  / Mateu Villaret Auselle

Grup B

Durada:
Semestral, 1r semestre
Professorat:
Miquel Feixas Feixas  / Marta Fort Masdevall  / FERRAN PRADOS CARRASCO  / Mateu Villaret Auselle

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. Accions i funcions. Pas de paràmetres

          3.2. Especificació amb precondició i postcondició

          3.3. Disseny descendent

4. Seqüències

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

          4.2. Algorismes amb seqüències

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. Introducció als fitxers i bases de dades

          6.1. Fitxers seqüencials

          6.2. Fitxers relatius

          6.3. Bases de dades

7. Eficiència

          7.1. Concepte

          7.2. Mesures asimptòtiques

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

Activitats

Tipus d’activitat Hores amb professor Hores sense professor Total
Prova d'avaluació 5,00 0 5,00
Resolució d'exercicis 30,00 30,00 60,00
Sessió participativa 30,00 20,00 50,00
Sessió pràctica 30,00 80,00 110,00
Total 95,00 130,00 225

Bibliografia

  • Jorge Castro et al. (1992). Curs de programació. McGraw-Hill. Catàleg
  • Joan Vancells, Enric López (1992). Programació : introducció a l'algorísmica . Eumo. Catàleg
  • Robert Sedgewick (1998). Algorithms in C++ (3rd ed.). Addison-Wesley. Catàleg
  • H.M. Deitel, P.J. Deitel (1995). Como programar en C/C++ (2ª ed). Prentice-Hall. Catàleg
  • Ricardo Peña (2005). Diseño de programas. Formalismo y abstracción (2005). Pearson-Prentice Hall. Catàleg
  • Xhafa, Fatos et al (2006). Programación en C++ para ingenieros. Thomson Paraninfo. Catàleg
  • Stroustrup, B. (2002). El lenguaje de programación C++. Addison-Wesley. Catàleg
  • Franch, X. et al (2006). Fonaments de programació. Programes resolts en C++. Ediciones UPC. Catàleg

Avaluació i qualificació

Activitats d'avaluació:

Descripció de l'activitat Avaluació de l'activitat %
Classes en l'aula d'informàtica S'hauran de resoldre diferents exercicis de programació. Per tal de superar aquesta part es requerirà haver lliurat tots aquests exercicis i a més tenir una nota mínima del 40% del total. En particular, aquesta nota mínima només serà assolible si s'aproven les dues darreres pràctiques. Els estudiants que hagin lliurat tots els exercicis i que arribin a un 25% del total tindran dret a realitzar una pràctica extra que els hi permeti millorar la nota. 30
Classes de problemes Es realitzaran varis controls d'una mitja hora de durada. La nota final d'aquests controls serà la mitjana de totes les notes. 20
Examen Caldrà obtenir una nota mínima del 40%. Hi haurà l'oportunitat d'un segon examen per millorar la nota. 50

Qualificació

La nota final serà el resultat de fer la mitjana ponderada de les notes de problemes (20%), pràctiques (30%) i examen (50%). La nota de problemes serà recuperable en l'examen final.

Criteris específics de la nota «No Presentat»:
Seran qualificats amb "No Presentat" aquells i només aquells alumnes que no hagin realitzat cap activitat d'avaluació (ni exàmens, ni pràctiques, ni controls d'aula) a partir de la data límit d'anul·lació de matrícula.

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.