Titulació | Tipus | Curs |
---|---|---|
2502441 Enginyeria Informàtica | OB | 2 |
Podeu consultar aquesta informació al final del document.
L'assignatura no pot tenir cap prerequisit oficial per normativa. Però els estudiants que no han cursat i aprovat prèviament les assignatures de Fonaments d'informàtica i Metodologia de la Programació, suspenen en major proporció aquesta assignatura. Per això es recomana insistentment que l'estudiant hagi cursat i superat satisfactòriament les assignatures prèvies de Fonaments d'Informàtica i Metodologia de la Programació així com Matemàtica Discreta. Per tant, està familiaritzat amb les estructures bàsiques i avançades de la programació, Orientació a objectes i el concepte de graf amb els diferents mètodes de recorregut sobre ells.
Aquesta assignatura forma part de la matèria Algorísmica i informació i s’ha de veure com la continuació lògica de l’assignatura Metodologia de la Programació i la continuació pràctica de l’assignatura de Matemàtica Discreta. L’objectiu bàsic és aprofundir en les nocions de programació orientada a objectes introduïdes a Metodologia de la Programació i ampliar-les amb altres conceptes de programació i altres estructures de dades més complexes així com algorismes eficients per recorre-les. S’introduirà el concepte d’algorisme recursiu amb algorismes recursius simples i més complexos com els relacionats amb recorreguts d'arbres i grafs. A més s’introduiran algorismes de cerca i ordenació eficients i s'aprofundirà en el concepte de cost temporal i espacial d’un algorisme. Al finalitzar el curs l’estudiant ha de ser capaç de dissenyar i programar solucions a problemes complexos de forma òptima.
D’aquesta forma, els objectius formatius que es proposen per a l’assignatura són els següents:
0. Introducció
Objectius i presentació de l’assignatura. Repàs de Programació Orientada a Objectes i Estructures de Dades Dinàmiques.
1. Orientació a objectes
Paradigma d’objectes avançat. Templates. Herència, classes abstractes, funcions virtuals i polimorfisme.
2. Estructures de dades no lineals. Hash
Tècniques de “Hashing”. Matrius hash i llistes hash. Funcions hash.
3. Recursivitat i Algorismes d’ordenació
Introducció als algorismes recursius. Mètode de la bombolla, QuickSort, MergeSort. Recursivitat. Càlcul complexitat.
4. Estructures de dades no lineals. Grafs
Representacions i recorreguts. BFS, DFS, Resolució de problemes amb grafs.
5. Estructures de dades no lineals. Arbres.
Definició i representació d'un arbre. Recorreguts d'arbres. Binary Heaps. Red-Black Tree.
6. Conceptes bàsics de Python.
Conceptes bàsics de programació en Python.
Títol | Hores | ECTS | Resultats d'aprenentatge |
---|---|---|---|
Tipus: Dirigides | |||
Classes presencials | 50 | 2 | 1, 3, 4, 6, 5, 2, 7 |
Tipus: Supervisades | |||
Tutories | 1 | 0,04 | 1, 3, 4, 6, 5, 2, 7 |
Tipus: Autònomes | |||
Estudi Individual | 13 | 0,52 | 3, 6, 5, 2 |
Preparació prèvia de les classes. | 34 | 1,36 | 3, 6, 5, 2 |
Treball autònom | 46 | 1,84 | 1, 3, 4, 6, 5, 7 |
La metodologia docent de l’assignatura parteix del principi que diu que “programar és l’única forma d’aprendre a programar” i, per tant, estarà centrada principalment en el treball pràctic de l’estudiant. També es basa en aprofitar al màxim el temps presencial que l’estudiant està amb el professor. D’aquesta manera conceptes teòrics descriptius, fàcilment assolits per l’estudiant mitjançant la visualització de vídeos o lectura d’articles, es faran de manera autònoma (i guiada) per part de l’estudiant. Mentre que la posada en pràctica d’aquests conceptes o l’ampliació dels mateixos es faran a classe amb ajuda del professor. L'objectiu principal de l'assignatura és que l'estudiant sàpiga resoldre un problema donat, de manera eficient, utilitzant estructures de dades complexes, si cal. Per aquesta raó l'aprenentatge es centrarà en acompanyar a l'estudiant en la seva tasca de resolució de problemes a partir d'uns conceptes teòrics estudiats prèviament de manera autònoma. Es farà servir principalment el llenguatge de programació C++, i es donaran alguns conceptes de programació en python.
La metodologia general de l'assignatura es pot dividir en tres fases:
Preparació de la classe: l'objectiu d'aquesta fase és que l'alumnat pugui aprendre els conceptes que es treballaran a la sessió següent mitjançant diverses activitats ofertes pel professorat com pot ser el visionat de vídeos, la lectura de textos, etc.
Classe presencial: l'objectiu d'aquesta fase és la de consolidar els conceptes vistos i posar-los en valor dins del context de l'assignatura. El professorat vetllarà perquè l'alumnat aprofundeixi en aquests conceptes mitjançant exercicis (més o menys) guiats durant la sessió, i afegint nous matisos als conceptes apresos de manera autònoma quan sigui necessari. D’aquesta manera la classe presencial s’aprofita molt més donat que els conceptes descriptius ja són coneguts per l’estudiant i es pot entrar de ple en la seva utilització i ampliació que són els punts en els quals l’estudiant pot necessitar més l’ajuda del professor.
Treball autònom: per tal que l'alumnat agafi desimboltura en la utilització d'estructures complexes i els algorismes associats a les mateixes aquest haurà de fer una part del treball pel seu compte, ja siguin
exercicis solts o dins d'un projecte.
El treball del projecte s’haurà de fer en grups de 2 persones.
La gestió de la docència de l'assignatura es farà a través de Caronte (http://caronte.uab.cat/), i de la plataforma de campus virtual (https://cv.uab.cat/).
Competències Transversals
Nota: es reservaran 15 minuts d'una classe, dins del calendari establert pel centre/titulació, per a la complementació per part de l'alumnat de les enquestes d'avaluació de l'actuació del professorat i d'avaluació de l'assignatura/mòdul.
Títol | Pes | Hores | ECTS | Resultats d'aprenentatge |
---|---|---|---|---|
Examen de recuperació | veure la descripció del mètode d'avaluació | 2 | 0,08 | 1, 3, 4, 6, 5, 2, 7 |
Lliurament problemes | 20% Nota final | 0 | 0 | 3, 6, 5, 2, 7 |
Primer parcial | 40% Nota av. individual | 1,8 | 0,07 | 1, 3, 4, 6, 5, 2, 7 |
Projecte Programació | 40% Nota final | 0 | 0 | 1, 3, 4, 6, 7 |
Segón parcial | 50% Nota Av. individual | 2 | 0,08 | 1, 3, 4, 6, 5, 2, 7 |
Tercer Parcial | 10% Nota av. individual | 0,2 | 0,01 | 1, 3, 4, 6, 5, 2, 7 |
L’avaluació de l’assignatura tindrà en compte tres tipus d’activitats d’avaluació: lliurament de problemes, avaluació individual i projecte de programació. La nota final de l’assignatura s’obté combinant l’avaluació d’aquestes 3 activitats de la manera següent:
Nota Final = (0.2 * Avaluació Problemes) + (0.4 * Projecte) + (0.4 * Avaluació Individual)
No és necessari aconseguir una nota mínima en aquesta activitat per poder aprovar l'assignatura. Però tingueu en compte que val 2 punts sobre la nota final de l'assignatura i sense els problemes lliurats un 5 a cada part de la resta de l'assignatura suposaria suspendre-la.
Els exercicis que es lliurin fora de termini o que tinguin una avaluació de suspès es podran recuperar i tornar a lliurar en qualsevol moment del curs abans de la data de l'examen final de l'assignatura, amb una reducció sobre la nota del 20%. Els problemes estaran ponderats segons el pes del tema al conjunt de l’assignatura, i el nombre de problemes que s’hagin de lliurar per cada tema.
S'haurà d'aconseguir una nota mínima de 4 en cadascun dels tres parcials i una nota promig mínima de 5 per poder aprovar l'assignatura.
La nota final serà la mitja dels tres parcials: Avaluació Individual = (0.4 * Parcial1) + (0.5 * Parcial2) + (0.1*Parcial3)
Projecte = (0.2 * Avaluació seguiment projecte) + (0.3 * Entrega Parcial 1) + (0.5 * Entrega Final)
No avaluable: Es considerarà no avaluable (NA) a l'alumnat que no fa com a mínim el 50% dels lliuraments d'exercicis i no fa cap de les proves d’avaluació següents: parcial 1, parcial 2, prova final de recuperació, lliurament final de la pràctica.
Suspesos: Si el càlcul de la nota final és igual o superior a 5 però no s’arriba al mínim exigit en alguna de les activitats d’avaluació, la nota finalserà suspès i es posarà un 4.5 a la nota de l'expedient de l'alumnat que estigui en aquesta situació.
Convalidacions: Per l'alumnat repetidor es convalidarà la nota del projecte de l'any anterior (curs 2023-24) si es compleixen aquestes condicions:
a)La nota final del projecte del curs anterior és més gran o igual a 7
b)La nota de l'avaluació individual del curs anterior és més gran o igual a 3
MH: Es donaran tantes matrícules com es puguin dins de la normativa de la universitat, començant per les notes més altes i sempre i quan la nota mínima sigui un 9.
Revisions: Per a cada activitat d’avaluació, s’indicarà un lloc, data i hora de revisió en la que l'estudiant podrà revisar l’activitat amb el professor. Algunes d'aquestes revisions es podran fer també mitjançant el campus virtual en l'entorn de prova pilot de revisió d'examens. En aquest context, es podran ferreclamacions sobre la nota de l’activitat, que seran avaluades pel professorat responsable de l’assignatura. A l'alumnat que no es presenti a aquesta revisió, no se li revisarà posteriorment aquesta activitat.
Nota important sobre còpies i plagis:
Sense perjudici d'altres mesures disciplinàries que s'estimin oportunes, i d'acord amb la normativa acadèmica vigent, les irregularitats comeses per l'alumnat que puguin conduir a una variació de la qualificació es qualificaran amb un zero (0). Les activitats d'avaluació qualificades d'aquesta forma i per aquest procediment no seran recuperables. Si és necessari superar qualsevol d'aquestes activitats d'avaluació per aprovar l'assignatura, aquesta assignatura quedarà suspesa directament, sense oportunitat de recuperar-la en el mateix curs. Aquestes irregularitats inclouen, entre d'altres:
En aquests casos, la nota numèrica de l'expedient serà el valor menor entre 3.0 i la mitjana ponderada de les notes (i per tant no serà possible l'aprovat per compensació).
En l'avaluació dels lliuraments de problemes i pràctiques s’utilitzaran eines de detecció de còpia del codi del programa.
Nota sobre la planificació de les activitats d'avaluació:
Les dates d'avaluació continuada i lliurament de treballs es publicaran al principi de curs i poden estar subjectes a canvis de programació per motius d'adaptació a possibles incidències. Sempre s'informarà a través de Caronte i/o Campus Virtual sobre aquests canvis ja que s'entén que aquestes són les plataformes habituals d'intercanvi d'informació entre professors i estudiants.
Avaluació única:
Aquesta assignatura no preveu el sistema d’avaluació única
Microsoft Visual Studio
Spyder Anaconda
Nom | Grup | Idioma | Semestre | Torn |
---|---|---|---|---|
(PAUL) Pràctiques d'aula | 411 | Català | primer quadrimestre | matí-mixt |
(PAUL) Pràctiques d'aula | 412 | Català | primer quadrimestre | matí-mixt |
(PAUL) Pràctiques d'aula | 413 | Català | primer quadrimestre | matí-mixt |
(PAUL) Pràctiques d'aula | 431 | Català | primer quadrimestre | matí-mixt |
(PAUL) Pràctiques d'aula | 432 | Català | primer quadrimestre | matí-mixt |
(PAUL) Pràctiques d'aula | 451 | Català | primer quadrimestre | tarda |
(PAUL) Pràctiques d'aula | 452 | Català | primer quadrimestre | tarda |
(PAUL) Pràctiques d'aula | 453 | Català | primer quadrimestre | tarda |