Fundació TecnoCampus
eCampus
Universitat Empresa
eCampus

Que estàs buscant?

Informació general

Tipus d'assignatura: Obligatòria

Coordinador: Rosa Herrero Antón

Trimestre: Tercer trimestre

Crèdits: 4

Professorat: 

Joan Codina Filbà
Alfredo Rueda Unsain 

Idiomes d'impartició

  • English
  • Català

Enunciats de pràctiques i/o exàmens poden ser en anglès.

Competències

Competències bàsiques

  • B2_Que els estudiants sàpiguen aplicar els seus coneixements a la seva feina o vocació d'una forma professional i tinguin les comptències que demostren mitjançant l'elaboració i defensa d'arguments i la resolució de problemes dins de la seva àrea d'estudi

  • B5_Que els estudiants hagin desenvolupat aquelles habilitats d'aprenentatge necessàries per emprendre estudis posteriors amb un alt grau d'autonomia

Competències específiques

  • EFB3_Capacitat per comprendre i dominar els conceptes bàsics de matemàtica discreta, lògica, algorítmica i complexitat computacional, i la seva aplicació per a la resolució de problemes propis de l'enginyeria

  • EFB4_Coneixements bàsics sobre l'ús i programació dels ordinadors, sistemes operatius, bases de dades i programes informàtics amb aplicació a l'enginyeria

Competències transversals

  • T1_Que els estudiants coneixin un tercer idioma, que serà preferentment l'anglès, amb un nivell adequat de forma oral i per escrit, d'acord amb les necessitats que tindran les graduades i els graduats a cada titulació

Descripció

Aquesta assignatura tanca el bloc de les assignatures de programació del primer curs. Està dividida en quatre: en la primera part s'estudia l'ús dels magatzems de dades volàtils (en memòria) més freqüents: cues i piles, llistes, conjunts, maps, ... tot continuant l'aproximació OO iniciada a les assignatures prèvies. La segona part és una breu introducció a les tècniques de programació recursiva. La tercera part mostra la utilització d'arxius com a eina d'emmagatzematge no volàtil. La darrera part és una introducció a la complexitat algorísmica. 

Si per motius relacionats amb la COVID-19 l'assignatura s'hagués d'impartir en modalitat no-presencial o en alguna  modalitat que representés una disminució sensible de la presencialitat la, metodologia de les sessions s'adaptarà a aquestes L'objectiu darrer d'aquesta adaptació serà el de preservar al màxim l'assoliment dels coneixements i de les competències especificades en aquest pla docent.
 

Continguts

1.- Col·leccions de dades

  • Col·leccions seqüencials (piles, cues, llistes)
  • Conjunts
  • Col·leccions associatives (maps o diccionaris)

2.- Recursivitat

  • Algorismes recursius vs. algorismes iteratius
  • Tractament recursiu de seqüències. Estratègies

3.- Magatzems permanents: arxius

  • E/S vers i des d'arxius. Canals
  • Arxius de text
  • Arxius de dades (binaris)

4.- Introducció a la complexitat algorísmica

Sistema d'avaluació

La qualificació final de l’assignatura (QF) es calcularà segons es detalla a continuació

Pe1: qualificació de la primera prova escrita

Pe2: qualificació de la segona prova escrita

Teo: qualificació de teoria

Pr_i: qualificació de la i-èssima pràctica

Pr: qualificació de pràctiques

QPT: qualificació ponderada teoria + pràctiques

QF: qualificació final de l’assignatura

 

Teo = max( (Pe1+Pe2)/2, Pe2)

Pr = mitjana(Pr_i)

 

QPT = Pr·0.35 + Teo·0.65

 

QF = Teo si Teo < 4

QF = QPT si Teo >= 4

 

Es responsabilitat de l'alumne evitar el plagi en totes les seves formes. En el cas de detectar un plagi, independentment del seu abast, en alguna activitat, correspondrà a tenir una nota de 0. A més, el professor comunicarà a la Cap d'Estudis la situació per a que en prengui mesures  aplicables en matèria de règim sancionador. En el context d'aquesta assignatura, plagi també significa utilitzar i/o adaptar codi que no s'hagi desenvolupat de manera totalment individual (o en el si del grup en el cas d'activitats grupals). Facilitar el codi que dóna lloc al plagi és també una forma de plagi i serà tractat de la mateixa manera. De manera resumida podem dir que les activitats avaluatives s'han de resoldre de manera estrictament no col·laborativa (en el cas d'activitats en grup la col·laboració no pot transcendir el si del grup). 

 

Recuperació

La part de pràctiques de l’assignatura (qualificació Pr) NO és recuperable.

Per als estudiants que assisteixin a l’examen de recuperació la seva qualificació Teo serà la obtinguda en aquesta prova i la seva qualificació final es calcularà amb les fórmules anteriorment detallades i en cap cas no serà superior a 5.

 

Bibliografia

Bàsic

Sesa i Nogueras. EDA: notes de classe, exemples i exercicis. Publicació interna del TCM.

Tutorial Oracle Java Collections  https://docs.oracle.com/javase/tutorial/collections/

Java 8 API Documentation. https://docs.oracle.com/javase/8/docs/api/