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:
2023
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 C

Durada:
Semestral, 2n semestre
Professorat:
Gloria Giro Santandreu  / Jose Luis Muñoz Moreno  / Francesc Xavier Pacheco i Fernandez  / Nicolau Sunyer Ferrer
Idioma de les classes:
Català (90%), Castellà (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 (POO)

          1.1. Conceptes bàsics.

          1.2. Objectes.

          1.3. Classes. Ús i disseny.

          1.4. Classes de col·leccions de dades.

          1.5. Disseny d'aplicacions.

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

          2.1. Punters.

          2.2. Reserva i alliberament de memòria.

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

          2.4. Estructures dinàmiques lineals. Pila, cua i llista.

3. Recursivitat

          3.1. Concepte.

          3.2. Recursivitat simple i recursivitat múltiple.

          3.3. Eficiència dels algorismes recursius.

          3.4. Disseny recursiu per immersió.

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

Activitats

Tipus d’activitat Hores amb professor Hores sense professor Hores virtuals amb professor Total
Elaboració individual de treballs 2,00 46,00 0 48,00
Prova d'avaluació 8,00 0 0 8,00
Sessió participativa 26,00 26,00 0 52,00
Sessió pràctica 24,00 18,00 0 42,00
Total 60,00 90,00 0 150

Bibliografia

Avaluació i qualificació

Activitats d'avaluació:

Descripció de l'activitat Avaluació de l'activitat % Recuperable
Controls de teoria: exercicis avaluables de teoria. Exercicis que es realitzaran durant les classes de teoria. No recuperable. 10 No
Exercicis ACME. Exercicis que es proposaran a les sessions de laboratori i que caldrà lliurar en el format i data que s'indicarà. No recuperable. 10 No
PAC: prova avaluable de laboratori. Exercicis de programació. No recuperable. 10 No
Pràctica final. Es proposa una aplicació que haurà de ser lliurada en el format i data que s'indicarà. No recuperable. 20 No
Examen final. Aquesta examen constarà de qüestions i exercicis. Cal assolir una nota mínima de 4/10. Aquesta activitat és recuperable mitjançant l'examen de recuperació. 50

Qualificació

Càlcul de la nota de l'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 de la nota de l'avaluació continuada: Si la nota de l'examen final és superior o igual a 4, nota final = 0.1 * nota controls teoria + 0.1* ACME + 0.1 * nota PAC + 0.2 * nota pràctica final + 0.5 * nota examen final. Si la nota de l'examen final és inferior a 4, la nota que quedarà serà mínim(4.5, nota final).

Recuperació: En el cas que la nota de l'examen de recuperació sigui superior a 4 s'agafarà el màxim de les dues notes obtingudes en l'activitat, però si la nota de la recuperació és inferior a 4 l'assignatura quedarà suspesa.

Actuacions fraudulentes: Si en qualsevol tipus d'activitat acadèmica es detecten actuacions fraudulentes (utilització d'informació sense autorització, utilització d'informació falsa, utilització de dispositius no autoritzats, suplantació de la identitat, plagis totals o parcials, compra i venda de proves, pràctiques i treballs, etc) l'estudiantat implicat suspendrà automàticament l'assignatura amb una nota igual a 0. En funció del tipus d'acte fraudulent la Direcció de l'Escola iniciarà els procediments adients d'acord amb la Llei 3/2022 de 24 de febrer de Convivència Universitària (https://www.boe.es/eli/es/l/2022/02/24/3).

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 nota 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 o telemàticament a través de e-mail, Moodle, Google Meet o altres eines que l'EPS-UdG posi a la nostra disposició.

Observacions

Qualsevol aspecte de l'assignatura que no estigui recollit en aquesta fitxa es decidirà per part dels professors.

Assignatures recomanades

  • 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.