Responsable: | (-) |
Altres: | (-) |
Crèdits | Dept. | Tipus | Requisits |
---|---|---|---|
7.5 (6.0 ECTS) | CS |
|
P1
- Pre-requisit per la EI , ETIG , ETIS |
Responsable: | (-) |
Altres: | (-) |
Aprofundir en l'aprenentatge de la programació estructurada. Introduir tècniques per dissenyar programes de tamany mitjà. Proporcionar a l'alumne més experiència en el camp de la Programació mitjançant la realització de pràctiques.
Ampliar el domini de la recursivitat com a eina de construcció de programes.
Hores estimades de:
T | P | L | Alt | L Ext. | Est | A Ext. |
Teoria | Problemes | Laboratori | Altres activitats | Laboratori extern | Estudi | Altres hores fora d'horari fixat |
|
T | P | L | Alt | L Ext. | Est | A Ext. | Total | ||
---|---|---|---|---|---|---|---|---|---|---|
6,0 | 0 | 9,0 | 0 | 6,0 | 3,0 | 0 | 24,0 | |||
Es presenten les tècniques per a descomposar programes en mòduls satisfent els requeriments de qualitat introduïts anteriorment.
Entre d'altres temes, s'hi inclouen - Descomposició de problemes complexos. - Abstracció funcional i de dades - Refinaments successius - Disseny ascendent/descendent. Els conceptes i tècniques s'ilustren amb casos d'estudi. Al mateix temps es repassen els coneixements algorísmics vistos a l'assignatura Programació 1.
|
|
T | P | L | Alt | L Ext. | Est | A Ext. | Total | ||
---|---|---|---|---|---|---|---|---|---|---|
0 | 0 | 21,0 | 0 | 42,0 | 0 | 0 | 63,0 | |||
Es tracta d'un treball individual on l'alumne ha de resoldre un problema de mitjana complexitat. S'hauran d'aplicar tant els coneixements de disseny
modular i orientat a objectes, vistos als continguts 1 i 2, com els coneixements de Programació a petita escala estudiats al curs anterior. Els temes d'ajut al desenvolupament del projecte que es tractaran a les sessions de laboratori seran els següents: 1. Codificació en C++. 2. Biblioteques (libraries). 3. Depuració i prova de programes ("debugging" i "testing"). 4. Entrada/sortida amb fitxers de text.
|
|
T | P | L | Alt | L Ext. | Est | A Ext. | Total | ||
---|---|---|---|---|---|---|---|---|---|---|
4,0 | 0 | 0 | 0 | 0 | 4,0 | 0 | 8,0 | |||
Immersió/generalització d'una funció. Com i quan generalitzar funcions en el disseny recursiu. Relacio entre els nous parametres de les funcions recursives generalitzades i les variables locals en les iteracions.
|
|
T | P | L | Alt | L Ext. | Est | A Ext. | Total | ||
---|---|---|---|---|---|---|---|---|---|---|
4,0 | 0 | 0 | 0 | 0 | 4,0 | 0 | 8,0 | |||
El problema de repetir càlculs en un programa. Com evitar repetir càlculs. Recursivitat: nous paràmetres i/o resultats (immersions per raons d'eficiència). Iteració: noves variables locals.
|
|
T | P | L | Alt | L Ext. | Est | A Ext. | Total | ||
---|---|---|---|---|---|---|---|---|---|---|
4,0 | 0 | 0 | 0 | 0 | 4,0 | 0 | 8,0 | |||
Introducció a l'ús de tipus recursius. Definicions recursives de tipus. Implementació dels tipus abstractes de dades mitjançant tipus recursius. Implementació de les operacions bàsiques.
|
|
T | P | L | Alt | L Ext. | Est | A Ext. | Total | ||
---|---|---|---|---|---|---|---|---|---|---|
4,0 | 0 | 0 | 0 | 0 | 4,0 | 0 | 8,0 | |||
Algorismes de cerca exhaustiva. Algorismes de càlcul d'objectes combinatoris.
|
Total per tipus | T | P | L | Alt | L Ext. | Est | A Ext. | Total |
28,0 | 0 | 42,0 | 0 | 56,0 | 22,0 | 0 | 148,0 | |
Hores addicionals dedicades a l'avaluació | 6,0 | |||||||
Total hores de treball per l'estudiant | 154,0 |
A classe de teoria el professor presenta els nous conceptes, argumenta la seva utilitat i mostra mitjançant exemples com s'utilitzen.
A classe de laboratori hi ha una primera part (7-8 setmanes) basada en la resolució d'exercicis petits per part de l'alumne.
A la segona part, es publica un enunciat per un programa una mica mes gran
que l'alumne resoldrà amb la supervisio personalitzada del professor.
Aquest procés inclourà lliuraments periòdics de parts de la solució,
amb la finalitat d'orientar a l'alumne en la direcció correcta.
La nota final de l'assignatura es calcula així:
65% pràctica + 35% examen final
La nota de la pràctica s'obté a partir de dues notes, procedents de
l'avaluació de:
- El Desenvolupament de la Pràctica, reflectit a l'Informe de Resolució i a la Codificació en C++ de la Pràctica, que conjuntament valdran el 55%
- Un Control sobre els continguts de la Pràctica, que valdrà l'altre 45%. Aquest control es convocarà com si fos un examen parcial.
Qualsevol intent de frau realitzat durant el curs comportarà l'aplicació de la normativa acadèmica general de la UPC i l'inici d'un procés disciplinari.
Coneixements i habilitats de programació bàsica i del llenguatge
de programació C++.