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. Introducció a la Programació Orientada a Objectes (POO)

          4.1. Conceptes bàsics

          4.2. Cicle de vida d'un objecte

          4.3. Definició i ús de classes

5. Taules

          5.1. Definició

          5.2. Algorismes sobre taules

6. Ampliació d'algorísmica

          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.

Activitats d'avaluació:

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

- Activitats de resolució d'exercicis 1er quadrimestre: 5 punts
- Laboratori 1er quadrimestre: 10 punts
- Examen 1er quadrimestre (parcial): 20 punts
- Activitats de resolució d'exercicis 2on quadrimestre: 10 punts
- Laboratori 2on quadrimestre: 15 punts
- Examen 2on quadrimestre (final): 40 punts

NOTES MÍNIMES PER APROVAR L'ASSIGNATURA:

TOTAL: 50 DE 100 PUNTS
LABORATORI: 15 DE 25 PUNTS
EXAMEN JUNY: La nota mínima variarà linealment entre 16 i 20 punts depenent de la nota de laboratori i exercicis. A classe s'explicarà amb més detall el càlcul d'aquesta nota mínima.

RECUPERACIONS CONVOCATÒRIA ORDINÀRIA

L'única nota recuperable són els 20 punts del parcial de febrer. Hi haurà al juny un parcial 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 que variarà linealment entre 24 i 30 punts depenent de la nota de laboratori i exercicis. A classe s'explicarà amb més detall el càlcul d'aquesta nota mínima.

Per obtenir la nota final caldrà sumar a la nota d'aquest examen les notes de laboratori (nota mínima: 15 de 25) i de resolució d'exercicis.

Els alumnes que no hagin superat el laboratori, però que tinguin una nota superior a 10, 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