DADES IDENTIFICATIVES 2021_22
Assignatura (*) FONAMENTS DE PROGRAMACIÓ II Codi 17234131
Ensenyament
Grau en Enginyeria Informàtica (2010)
Cicle 1r
Descriptors Crèd. Tipus Curs Període
6 Obligatòria Primer 2Q
Llengua d'impartició
Castellà
Departament Enginyeria Informàtica i Matemàtiques
Coordinador/a
MARTÍNEZ BALLESTÉ, ANTONI
Adreça electrònica antoni.martinez@urv.cat
carlos.garciabarroso@urv.cat
maria.ferre@urv.cat
ramon.castells@urv.cat
esteban.herreros@urv.cat
jordi.tost@urv.cat
arnau.bonet@urv.cat
Professors/es
MARTÍNEZ BALLESTÉ, ANTONI
GARCÍA-BARROSO VILLALONGA, CARLOS
FERRÉ BERGADÀ, MARIA
CASTELLS AMAT, RAMON
HERREROS SUAREZ, ESTEBAN
TOST BARTOLOMÉ, JORDI
BONET ARMENGOL, ARNAU
Web
Descripció general i informació rellevant <p><strong>OBSERVACIONS REFERENTS a la COVID-19 (Curs 21-22)</strong></p><p>Part de la informació publicada en aquesta guia corresponia originalment a classes presencials i pot servir de guia orientativa. A causa de l’emergència sanitària provocada per la COVID-19, es preveuen canvis en la docència, avaluació i calendaris del curs. Aquests canvis s’informaran apropiadament a l’espai Moodle de cada assignatura, amb l'antelació possible.&nbsp;</p><p>D'acord amb les circumstàncies sanitàries actuals, en principi no es pot descartar la possibilitat que durant aquest semestre, tot i que sigui en part, la docència, els laboratoris, l'atenció a l'alumne i les avaluacions puguin ser o bé en línia o bé amb restriccions d'aforament.</p><p><strong>DESCRIPCIÓ GENERAL de l'ASSIGNATURA</strong></p><p>Trobar l’algorisme que resolgui un problema de la forma més eficient possible és una tasca complexa. Això ens fa entreveure que és indispensable tenir una metodologia per a fer-ho. Una metodologia és un conjunt de mètodes, principis, regles que permeten enfrontar de forma sistemàtica el desenvolupament d’una solució a una problema plantejat. A l’assignatura treballarem tots els aspectes necessaris per aconseguir dissenyar aquesta solució algorítmica idònia al problema plantejat i saber validar-la.</p>

Competències
Tipus A Codi Competències Específiques
 CM6 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.
 CM7 Coneixement, disseny i utilització de forma eficient dels tipus i les estructures de dades més adequats per resoldre un problema.
 CP3 Capacitat per avaluar la complexitat computacional d'un problema, conèixer estratègies algorísmiques que puguin conduir-ne a la resolució i recomanar, desenvolupar i implementar la que garanteixi el millor rendiment d'acord amb els requisits establerts.
Tipus B Codi Competències Transversals
Tipus C Codi Competències Nuclears

Resultats d'aprenentage
Tipus A Codi Resultats d'aprenentatge
 CM6 Coneix els conceptes bàsics del càlcul de complexitat algorísmica
Entén el concepte i el disseny recursiu d'algoritmes.
Utilització pràctica de paradigmes de disseny algorítmic al desenvolupament d'aplicacions informàtiques.
 CM7 És capaç de solucionar problemes mitjançant la creació i manipulació d'estructures de dades
 CP3 Utilització pràctica de paradigmes de disseny algorítmic al desenvolupament d'aplicacions informàtiques.
Tipus B Codi Resultats d'aprenentatge
Tipus C Codi Resultats d'aprenentatge

Continguts
Tema Subtema
Disseny descendent
Algorismes recursius
Cerca i ordenació
Anàlisi del cost algorísmic

Planificació
Metodologies  ::  Proves
  Competències (*) Hores a classe
Hores fora de classe
(**) Hores totals
Activitats Introductòries
1 1 2
Sessió Magistral
CM6
CM7
25 20 45
Pràctiques a laboratoris
CM6
CM7
30 60 90
Atenció personalitzada
1 0 1
 
Proves de desenvolupament
CM6
CM7
4 8 12
 
(*) En el cas de docència no presencial, són les hores de treball amb suport vitual del professor.
(**) Les dades que apareixen a la taula de planificació són de caràcter orientatiu, considerant l’heterogeneïtat de l’alumnat

Metodologies
Metodologies
  Descripció
Activitats Introductòries Es presentarà als estudiants el funcionament de l'assignatura. Es recomanarà als estudiants que dediquin una hora a revisar quins són els conceptes de Fonaments de Programació I que els van resultar més complexes.
Sessió Magistral Es combinarà l'ús de les transparències (publicades a Moodle) amb exemples pràctics utilitzant la pissarra.
Pràctiques a laboratoris Es duran a terme diferents pràctiques de laboratori, algunes d'elles puntuaran en l'avaluació de l'assignatura. Es faran en grup.
Atenció personalitzada El professorat atendrà els dubtes sobre l'assignatura en hores de consulta.

Atenció personalitzada
Descripció

OBSERVACIONS REFERENTS a la COVID-19

A causa de l’emergència sanitària, l’atenció a l’estudiant es podrà realitzar per correu electrònic, o bé mitjançant reunions en línia, mitjançant les eines virtuals adients.


Avaluació
Metodologies Competències Descripció Pes        
Pràctiques a laboratoris
CM6
CM7
Es demanaran diverses pràctiques a resoldre individualment o en equip, típicament tres pràctiques en grups de tres alumnes. Per a poder superar l'assignatura caldrà aprovar la porció de teoria i la de laboratoris, independentment. Pel que fa a la part de laboratori, caldrà aprovar cada pràctica independentment amb una nota de 5. 40-50%
Proves de desenvolupament
CM6
CM7
Es faran dues proves de primera convocatòria durant el curs, en un format que es detallarà en el seu moment, que pot incloure preguntes o problemes amb múltiples respostes, així com parts per completar i desenvolupar. Hi haurà una prova suplementària en segona convocatòria

Per a poder superar l'assignatura caldrà superar la porció de teoria i la de laboratoris, independentment. Per aprovar la part de teoria en primera convocatòria, caldrà haver fet les dues proves, obtenir una nota mitjana de 5, amb un mínim de 4 en cadascuna de les dues proves.
50-60%
Altres  
 
Altres comentaris i segona convocatòria

REQUERIMENTS MÍNIMS d'APROVAT

Aprovar l'assignatura requereix aprovar independentment la part teòrica i les pràctiques de laboratori, cadascuna de les parts amb una nota mitjana de 5. Addicionalment, la part teòrica en primera convocatòria requereix un mínim de 4 a les dues proves, tot mantenint una mitjana de 5. La porció pràctica requereix aprovar amb un 5 cadascuna de les pràctiques de laboratori independentment.

AVALUACIÓ 2a CONVOCATÒRIA

En el cas que l'alumne no superi l'avaluació en 1a convocatòria disposa de mecanismes per a recuperar la/les parts pendents:

  • La recuperació de la part de proves de teoria serà mitjançant un examen, en un format similar a la 1a convocatòria, amb un pes total equivalent a la porció de teoria en 1a convocatòria.
  • La recuperació de pràctiques es fa amb l'entrega de les pràctiques pendents, amb requeriments addicionals respecte a la 1a convocatòria, tot mantenint el mateix pes de cada pràctica.

FORMAT i ORGANITZACIÓ

Depenent del format i l'organització final dels exàmens de teoria de 1a i 2a convocatòria, es podrà permetre o no l'ús de certs dispositius de comunicació i transmissió de dades. Si existís la prohibició, el no compliment d'aquesta suposaria automàticament la no superació de l'examen.

AVALUACIÓ PARCIALMENT COMPETITIVA de TEORIA en 1A i 2A CONVOCATÒRIA

Especialment en el cas en el qual el format dels exàmens de teoria fos obert a apunts i consultes en línia, o fins i tot, davant les circumstàncies de la COVID-19, possiblement completament en línia, es preveu una avaluació parcialment competitiva.

Breument, la nota de cada examen podrà tenir un petit component competitiu, en torn al 20%, basat en el rendiment de l'alumne en comparació amb els altres. Entre els motius d'aquest mètode es pretén que deixar-se copiar pugui representar una reducció efectiva d'aquest component de la nota, constituint així un mecanisme dissuasiu. Aquest component parcial es calcularà d'acord amb el rang percentil, ajustat a un model logit-normal. La resta de la nota, en torn al 80%, es calcularà d'acord amb el rendiment individual, de forma completament tradicional.

Un altre component dissuasiu possible serà un qüestionari preliminar de preguntes ràpides, relativament senzilles, i aleatoritzades, amb un temps limitat, al principi de l'examen. Es requerirà un llindar mínim raonable en la qualitat de les respostes d'aquest qüestionari de classificació/eliminació, abans de considerar la resta de l'examen.

OBSERVACIONS COVID-19

Davant les circumstàncies sanitàries actuals, no es pot descartar la possibilitat que els exàmens de teoria de 1a i 2a convocatòria siguin en línia.


Fonts d'informació

Bàsica Jesús Bisbal Riera, Manual de algorítmica: Recursividad, complejidad y diseño de algoritmos, Última, Edicions UOC
Félix García Carballeira i altres, Problemas resueltos de programación en lenguaje C, Última, Thomson

Complementària José R. García-Bermejo Giner, Programación estructurada en C, Última, Pearson (Prentice Hall)

Recomanacions

Assignatures que en continuen el temari
METODOLOGIES DE LA PROGRAMACIÓ/17234116
PROGRAMACIÓ/17234114


Assignatures que es recomana haver cursat prèviament
FONAMENTS DE PROGRAMACIÓ I/17234001
(*)La Guia docent és el document on es visualitza la proposta acadèmica de la URV. Aquest document és públic i no es pot modificar, llevat de casos excepcionals revisats per l'òrgan competent/ o degudament revisats d'acord amb la normativa vigent