DADES IDENTIFICATIVES 2019_20
Assignatura (*) METODOLOGIES DE LA PROGRAMACIÓ Codi 17234116
Ensenyament
Grau d'Enginyeria Informàtica (2010)
 Cicle 1r
Descriptors Crèd. Tipus Curs Període
6 Obligatòria Segon 1Q
Llengua d'impartició
Català
Departament Enginyeria Informàtica i Matemàtiques
Coordinador/a
FERRÉ BERGADÀ, MARIA
 Adreça electrònica maria.ferre@urv.cat
cesar.mauri@urv.cat
neus.budesca@urv.cat
Professors/es
FERRÉ BERGADÀ, MARIA
MAURI LOBA, CESAR FRANCESC
BUDESCA HERNANDO, NEUS
Web http://moodle.urv.cat/
Descripció general i informació rellevant 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.

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.
 CM8 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.
Tipus B Codi Competències Transversals
Tipus C Codi Competències Nuclears

Resultats d'aprenentage
Tipus A Codi Resultats d'aprenentatge
 CM6 Coneix els fonaments teòrics de la programació, per intentar demostrar la correctesa d’un codi i sap estimar la seva complexitat algorísmica.
Entén el concepte i el disseny recursiu d’algorismes.
Enllaça els conceptes de demostració matemàtica per inducció als problemes lògics de l’execució de programes parametritzats.
Coneix els algoritmes clàssics basats en recorreguts recursius i/o paral·lelisme.
Utilització pràctica d’aquests conceptes en el disseny i la construcció de programes.
 CM7 Coneix els fonaments teòrics de la programació, per intentar demostrar la correctesa d’un codi i sap estimar la seva complexitat algorísmica.
Entén el concepte i el disseny recursiu d’algorismes.
 CM8 Utilització pràctica d’aquests conceptes en el disseny i la construcció de programes.
Tipus B Codi Resultats d'aprenentatge
Tipus C Codi Resultats d'aprenentatge

Continguts
Tema Subtema
Formalització i verificació d'algoritmes
Tipus abstractes de dades
Esquemes algorítmics L’esquema de divideix i venceràs
Introducció als algorismes àvids
L’esquema de fer i desfer (backtracking)
Fonaments de programació paral·lela

Planificació
Metodologies  ::  Proves
  Competències (*) Hores a classe
 Hores fora de classe
 (**) Hores totals
Activitats Introductòries
1 0 1
Sessió Magistral
CM6
CM7
CM8
 26 24 50
Pràctiques a través de TIC en aules informàtiques
CM6
CM7
CM8
 28 56 84
Atenció personalitzada
1 0 1
 
Proves de desenvolupament
CM6
CM7
CM8
 4 10 14
 
(*) 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 Presentació dels professors i de l'assignatura (continguts, metodologies, resultats d'aprenentatge, competències, material bibliogràfic i recomanacions generals. Lligams amb d'altres).
Sessió Magistral Classes teòriques impartides pel professor. Es presenten els conceptes i es mostra la seva aplicació amb exemples.
Pràctiques a través de TIC en aules informàtiques Classes pràctiques als laboratoris, on els estudiants hauran de resoldre de forma individual uns exercicis a l'ordinador usant el llenguatge Java i l'entorn Eclipse.
D'aquestes classes sorgiran les pràctiques a realitzar com a treball personal de l'alumne.
Atenció personalitzada Consultes realitzades al despatx del professor en l'horari pre-establert o hores concertades.

Atenció personalitzada
Descripció
Us podeu posar en contacte amb els professors a través del correu electrònic i/o en les hores de consulta que podeu consultar a la web de l'ETSE.

Avaluació
Metodologies Competències Descripció Pes        
Pràctiques a través de TIC en aules informàtiques
CM6
CM7
CM8
 Es demanaran diverses pràctiques a resoldre individualment o en equip. Per a poder superar l'assignatura caldrà entregar totes les pràctiques i obtenir una nota mitjana de 5. 40%
Proves de desenvolupament
CM6
CM7
CM8
 Es faran dues proves durant el curs. Per a poder superar l'assignatura caldrà haver fet les dues proves, obtenir una nota mitjana de 5 i un 4 en la segona prova. 60%
Altres  
 
Altres comentaris i segona convocatòria

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

  • La recuperació de la part de proves escrites es fa mitjançant un examen escrit (60%)
  • La recuperació de pràctiques es fa amb l'entrega de les pràctiques pendents (40%).

Durant els exàmens no es podrà fer ús de cap dispositiu de comunicació i transmissió de dades. El no compliment d'aquest punt suposa automàticament la no superació de l'examen.

Fonts d'informació

Bàsica

Complementària

Recomanacions

Assignatures que en continuen el temari
ESTRUCTURES DE DADES/17234115

Assignatures que es recomana cursar simultàniament
PROGRAMACIÓ/17234114

Assignatures que es recomana haver cursat prèviament
FONAMENTS DE PROGRAMACIÓ II/17234131
(*)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