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:
2015
Descripció:
Algorismes i disseny modular. Introducció a la programació orientada a objectes. Disseny recursiu. Punters i memòria dinàmica.
Crèdits ECTS:
6

Grups

Grup A

Durada:
Semestral, 2n semestre
Professorat:
Miquel Feixas Feixas  / Marta Fort Masdevall  / Joan Surrell Saurí
Idioma de les classes:
Català (80%), Castellà (10%), Anglès (10%)

Grup B

Durada:
Semestral, 2n semestre
Professorat:
Miquel Feixas Feixas  / Marta Fort Masdevall  / 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
  • CES2 Analitzar problemes computacionals i desenvolupar solucions algorísmiques acord
  • CCI6 Coneixement i aplicació dels procediments algorísmics bàsics de les tecnologies informàtiques per a dissenyar solucions a problemes, analitzar la idoneïtat i complexitat dels algorísmics proposats
  • CCI7 Coneixement, disseny i utilització de forma eficient els tipus i estructures de dades més adequades a la resolució d'un problema.
  • CCI8 Capacitat per analitzar, dissenyar, construir i mantenir aplicacions de forma robusta, segura i eficient, elegint el paradigma i els llenguatges de programació més adequats
  • CE17 - Coneixement i aplicació dels procediments algorísmics bàsics de les tecnologies informàtiques per dissenyar solucions a problemes , analitzant la idoneïtat i complexitat dels algorismes proposats
  • CE18 - Coneixement, disseny i utilització de forma eficient els tipus i estructures de dades més adequades a la resolució d'un problema
  • CE19 - Capacitat per analitzar, dissenyar, construir i mantenir aplicacions de forma robusta, segura i eficient, triant el paradigma i els llenguatges de programació més adequats

Continguts

1. Introducció a la programació orientada a objectes

          1.1. Conceptes bàsics

          1.2. Objectes

          1.3. Classes. Ús i disseny.

          1.4. Documentació d'una classe

2. Algorismes i disseny modular

          2.1. Disseny descendent i disseny modular

          2.2. Algorismes sobre col·leccions de dades.

          2.3. Realització de programes usant POO i disseny descendent.

3. Introducció als punters i a la memòria dinàmica. Estructures dinàmiques lineals

          3.1. Punter

          3.2. Reserva i alliberament de memòria.

          3.3. Classes que gestionen memòria dinàmica.

          3.4. Estructures dinàmiques lineals

4. Recursivitat

          4.1. Concepte

          4.2. Recursivitat simple i recursivitat múltiple.

          4.3. Eficiència dels algorismes recursius.

          4.4. Disseny recursiu per immersió.

          4.5. Algorismes recursius d'ordenació: mergesort i quicksort.

Activitats

Tipus d’activitat Hores amb professor Hores sense professor Total
Elaboració individual de treballs 7,00 30,00 37,00
Prova d'avaluació 10,00 2,00 12,00
Resolució d'exercicis 4,00 30,00 34,00
Sessió participativa 28,00 18,00 46,00
Sessió pràctica 16,00 5,00 21,00
Total 65,00 85,00 150

Bibliografia

Avaluació i qualificació

Activitats d'avaluació:

Descripció de l'activitat Avaluació de l'activitat %
Exercicis en llenguatge C++ Es proposen exercicis de programació a desenvolupar (no recuperables) que s'hauran de lliurar en el format i data que indiqui el professor. 15
Controls Exercicis que es realitzaran durant les sessions de laboratori o bé a les franges horàries reservades per a avaluació continuada (no recuperable) 15
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. 20
Examen Aquesta prova constarà de qüestions i exercicis. Cal assolir una nota mínima de 4/10. Aquesta activitat és recuperable, si s'assoleix una nota mínima de 3, durant el període de recuperació establert en el calendari acadèmic. 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:

Nota final = Exercicis C++ (15%) + Controls (15%) + Pràctica final (20%) + 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. Aquesta activitat només és recuperable si la Nota final arriba a un mínim de 3 sobre 10.

La nota dels Controls es calcularà a partir de 3 controls, cadascun amb un 5%.

L'alumne que no arribi a qualsevol de les notes mínimes (Examen i Pràctica final) 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.

Assignatures recomanades

  • Lògica i matemàtica discreta
  • Metodologia i tecnologia de la programació I

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.