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.
• Pujol Capdevila, Jaume (1996). Algorismes i programes. Bellaterra: Universitat Autònoma de Barcelona. Servei de Publicacions.
• 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.
• Balcázar, José Luis (1993). Programación metódica. Madrid [etc.]: McGraw-Hill.
• Camacho Fernández, David (cop. 2003). Programación, algoritmos y ejercicios resueltos en Java. Madrid [etc.]: Prentice Hall.
• Arnow, David M., Weiss, Gerald (2000). Introducción a la programación con Java : un enfoqueorientado a objetos. Madrid [etc.]: Addison Wesley.
• Ceballos Sierra, Francisco Javier (cop. 2000). Java 2 : curso de programacion. Madrid: Ra-ma.
• SEDGEWICK, R; WAYNE, K. (2008). An introduction to programming in Java. Addison Wesley. Catàleg

Activitats d'avaluació:

La qualificació de l'assignatura, sobre 100 punts, es distribueix de la següent manera:

A= Laboratori 1er quadrimestre: 8 punts
B= Examen laboratori 1r quadrimestre: 4 punts
C= Examen 1er quadrimestre (parcial): 20 punts
D= Activitats de resolució d'exercicis 2on quadrimestre: 5 punts
E= Laboratori 2on quadrimestre: 15 punts
F= Examen laboratori 2n quadrimestre: 8 punts
G= Examen 2on quadrimestre (final): 40 punts
H= Examen recuperació 1r quadrimestre: 20 punts

NOTES MÍNIMES PER APROVAR L'ASSIGNATURA:

TOTAL: 50 DE 100 PUNTS
LABORATORI (A+B+E+F): 20 DE 35 PUNTS
EXAMEN 2N QUADRIMESTRE (G): 18 DE 40 PUNTS

RECUPERACIONS CONVOCATÒRIA ORDINÀRIA

L'única nota recuperable són els 20 punts del parcial de febrer. Hi haurà al juny un parcial (H) corresponent al primer quadrimestre, valorat també en 20 punts i optatiu. Cas de fer-lo, es comptarà la màxima nota entre la de febrer i la de juny.


CONVOCATÒRIA EXTRAORDINÀRIA

Els no aprovats en convocatòria ordinària tenen dret a un examen extraordinari, valorat en 60 punts i amb nota mínima de 27 punts.

Per obtenir la nota final caldrà sumar a la nota d'aquest examen les notes de laboratori (A+B+E+F)(nota mínima: 20 de 35) i de resolució d'exercicis (D).

Els alumnes que no hagin superat el laboratori en convocatòria ordinària, però que tinguin una nota superior a 15, tindran l'opció de millorar aquesta nota amb una pràctica addicional.

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

• Introducció a la lògica
• Matemàtiques