Estudia

• Fomentar l'ús d'una llengua estrangera
• Treballar en equip i de manera compromesa en el grup de treball.
• Raonament crític
• Aprenentatge autònom
• Motivació per la qualitat
• Adquirir la capacitat de raonar sobre els problemes i d'especificar, analitzar, dissenyar i implementar algorismes que els resolguin correctament

• Saber aplicar els esquemes bàsics de composició: seqüencial, condicional i iteratiu, diferenciant, en aquest darrer esquema, entre recorregut i cerca.
• Saber aplicar la metodologia de disseny descendent.
• Saber especificar una acció, funció o mètode.
• Triar correctament les estructures de dades bàsiques (taules i objectes) i compondre-les de forma adient.
• Dissenyar correctament una classe.
• Utilitzar de manera adient una classe existent a partir de la seva interfície.
• Conèixer i comprendre els algorísmes bàsics amb taules (cerques, insercions, ordenacions, fusions, etc.).
• Dissenyar correctament algorismes recursius.
• Saber calcular el cost assimptòtic d'un algorisme.
• Conèixer i comprendre els conceptes bàsics de la programació orientada a objectes.

1. Introducció

          1.1. Introducció a la computació

          1.2. Conceptes bàsics de programació

2. Eines bàsiques

          2.1. Notació algorísmica

          2.2. Dades elementals

          2.3. Instruccions

          2.4. Composició d'instruccions

          2.5. Especificació

          2.6. Accions i funcions

3. Seqüències

          3.1. Definició

          3.2. Algorismes sobre seqüències

4. Taules

          4.1. Definició

          4.2. Algorismes sobre taules

5. Introducció a la Programació Orientada a Objectes (POO)

          5.1. Conceptes bàsics

          5.2. Cicle de vida d'un objecte

          5.3. Definició i ús de classes

6. Algorísmica amb objectes

          6.1. Disseny de classes

          6.2. Algorísmica amb seqüències i taules

7. Eficiència

          7.1. Concepte

          7.2. Mesures assimptòtiques

          7.3. Càlcul de l'eficiència

          7.4. Disseny considerant l'eficiència

8. Recursivitat

          8.1. Concepte

          8.2. Disseny recursiu

          8.3. Algorismes recursius d'ordenació

9. Disseny d'aplicacions OO

          9.1. Introducció

          9.2. Herència

          9.3. Polimorfisme

• Vancells, Joan, López i Ruestes, Enric (1992). Programació : introducció a l'algorísmica. Vic: Eumo.
• Castro Rabal, Jorge (1992). Curs de programació. Madrid [etc.]: McGraw-Hill.
• Jesús J. García Molina et al. (2005). Una introducción a la programación (1a). Madrid: Thomson Editores.
• Peña Marí, Ricardo (cop. 2004). Diseño de programas : formalismo y abstracción (3ª ed.). Madrid [etc.]: Prentice Hall.
• Xhafa, Fatos et al. (2006). Programación en C++ para ingenieros (2006). Paraninfo.
• Franch, Xavier et al. (2006). Fonaments de programació. Problemes resolts en C++ (2006). Ediciones UPC.

Activitats d'avaluació:

Els alumnes seguiran les assignatures MTP-1 i MTP-2 del Grau en Enginyeria Informàtica, tant pel que fa a sessions de teoria i problemes com a les sessions de laboratori. Així mateix, hauran de realitzar les activitats corresponents d'aquestes assignatures (exercicis, pràctiques de laboratori i exàmens).

La nota de l'assignatura (conv. ordinària) es calcularà com a la mitjana ponderada de les notes obtingudes a MTP-1 (65%) i MTP-2 (35%). Es demana una nota mínima de 4 sobre 10 a cadascuna de les 2 assignatures.

Els criteris d'avaluació d'MTP-1 i MTP-2 seran els mateixos que els dels alumnes de grau. Tanmateix el professor responsable podrà eximir els alumnes de pla vell, si convé, d'alguna part d'aquestes assignatures.

Els alumnes que no aprovin MTP amb els criteris esmentats tindran dret a un examen extraordinari la data del qual ja s'indicarà degudament.

Criteris específics de la nota «No Presentat»:
En convocatòria ordinària seran qualificats amb No Presentat els alumnes que tinguin No Presentat d'MTP-1 o bé d'MTP-2, amb les normes d'avaluació pròpies d'aquestes assignatures.

En convocatòria extraordinària, tindran un No Presentat aquells alumnes que no es presentin a l'examen final extraordinari d'MTP.

Els coneixements associats amb aquesta assignatura són fonamentals per a les següents assignatures: Introducció a les estructures de dades, Algorísmica I, Algorísmica II