• Tipus elementals de dades.
• Variables i constants.
• Operadors.
• Expressions.

• Assignació.
• Entrada i sortida.

• Seqüencial.
• Alternativa.
• Iterativa. Disseny iteratiu.

2.5. Accions i funcions. Especificació.

• Accions i paràmetres.
• Funcions.
• Especificació pre/post.

Tema 3: Introducció a la programació OO.

3.1. Conceptes bàsics.

• Objecte.
• Missatge.
• Classe.
• Encapsulament.

• Creació.
• Ús.
• Destrucció.

• Interfície i implementació.
• Constructors.
• Membres: atributs i mètodes.
• Atributs i constants.
• Mètodes d’instància i de classe.
• Accés als membres d’una classe: públic i privat.

• Especificació pre/post.
• Paràmetres. Signatura i prototipus.
• Paràmetres.
• Cos del mètode.
• Sobrecàrrega de mètodes.

• Definició.
• Comportament.

• Recorregut.
• Cerca.
• Composició d’esquemes.

• Definició.
• Tractament.

• Recorregut.
• Cerca seqüencial.
• Cerca dicotòmica.

• Intercanvi directe.
• Selecció directa.
• Inserció directa.

Tema 6: Eficiència.

6.1. Concepte d’eficiència.
6.2. Mesures assimptòtiques.
6.3. Càlcul de l’eficiència.

Tema 7: Disseny d’aplicacions OO.

7.1. Introducció.
7.2. Herència.
7.3. Polimorfisme.
7.4. Genericitat.

Tema 8: Recursivitat.

8.1. Disseny recursiu.
8.2. Càlcul de l’eficiència
8.3. Algorismes recursius d’ordenació.

• Mergesort.
• Quicksort.

La bibliografia a la biblioteca

- CASTRO,J.; CUCKER,F.; MESSEGUER,X.; RUBIO,A.; SOLANO,Ll.; VALLES,B.:Curs de programació, McGraw-Hill, 1992
- VANCELLS, J.; LOPEZ, E. : Programació: Introducció a l'Algorísmica, Eumo Editorial, 1992
- BALCÁZAR, J.L.: Programación Metódica, McGraw-Hill, 1993
- PEÑA, R: Diseño de programas. Formalismo y abstracción, Prentice Hall International, 1993

- CAMACHO, D. i altres. Programación, Algoritmos y Ejercicios Resueltos en Java, Pearson Prentice Hall, 2003
- ARNOW,D; WEISS,G: Introducción a la programación con JAVA, Addison Wesley, 2001
- CEBALLOS, J.: Java 2. Curso de programación, RA-MA, 2000
- The Java Tutorial: http://java.sun.com 
- LISKOV, B: Program development in Java, Addison Wesley, 2001

La nota final de l’assignatura serà obtinguda a partir de l’examen final (80%) i del laboratori (20%).

Per tal de poder aprovar l’assignatura, cal obtenir una nota mínima de 5 en ambdues parts. 

Exàmens

Durant el curs hi haurà dues convocatòries: ordinària i extraordinària.

Per a la convocatòria ordinària hi haurà un examen parcial (gener/febrer) i un examen final (juny).

L’examen final constarà de dues parts, de les quals la primera podrà ser compensada per l’examen parcial sempre i quan l’alumne hagi obtingut una nota superior o igual a 5. Per obtenir la nota de l’examen final, la primera part té un pes del 30% i la segona un pes del 70%.

Per a la convocatòria extraordinària hi haurà només un examen final (juny/juliol), i no es guardarà cap nota dels exàmens anteriors.

Els diversos exàmens podran tenir notes mínimes pels apartats de qüestions i problemes.  

Laboratori

Convocatòria ordinària

Les diferents pràctiques han de ser lliurades i acceptades en els terminis establerts pel professor.

Convocatòria extraordinària

Els alumnes que no hagin superat el laboratori en la convocatòria ordinària tindran dret a fer-ho en la convocatòria extraordinària. El professor de laboratori els hi assignarà una nova pràctica que li haurà de ser lliurada en els terminis establerts.