Estudia

Horaris:

Horaris:

Horaris:

Horaris:

• 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

• - Adquirir la capacitat de raonar sobre els problemes i de dissenyar algorismes que els resolguin correctament mitjançant una metodologia orientada a objectes.
• - Implementar algorismes mitjançant un llenguatge de programació orientat 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.4.1. Seqüencial

                    2.4.2. Alternativa

                    2.4.3. Iterativa

          2.5. Especificació

          2.6. Accions i funcions

3. Seqüències

          3.1. Definició

          3.2. Instruccions

          3.3. Algorismes sobre seqüències

                    3.3.1. Esquema de recorregut

                    3.3.2. Esquema de cerca

                    3.3.3. Composició d'esquemes

4. Taules

          4.1. Definició

          4.2. Algorismes sobre taules

                    4.2.1. Esquemes de recorregut

                    4.2.2. Esquemes de cerca

          4.3. Algorismes d'ordenació

                    4.3.1. Intercanvi directe

                    4.3.2. Selecció directa

                    4.3.3. Inserció directa

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

                    5.3.1. Interfície i implementació

                    5.3.2. Constructors

                    5.3.3. Atributs i constants

                    5.3.4. Mètodes

6. Eficiència

          6.1. Concepte

          6.2. Mesures assimptòtiques

          6.3. Càlcul de l'eficiència

7. Recursivitat

          7.1. Concepte

          7.2. Disseny recursiu

                    7.2.1. Recursivitat simple

                    7.2.2. Recursivitat múltiple

          7.3. Algorismes recursius d'ordenació

                    7.3.1. Mergesort

                    7.3.2. Quicksort

8. Disseny d'aplicacions OO

          8.1. Introducció

          8.2. Herència

          8.3. Polimorfisme

• Jorge Castro et al. (1992). Curs de programació. Mc.Graw-Hill.
• Joan Vancells i Enric López (1992). Programació: introducció a l'algorísmica. EUMO.
• David M. Arnow i Gerald Weiss (2000). Introducción a la programación con JAVA: un enfoque orientado a objetos. Addison Wesley.
• Francisco Javier Ceballos (2000). Java 2: Curso de programación. 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 quatrimestre: 5 punts
- Activitat d'avaluació tipus test 1er quatrimestre: 5 punts
- Laboratori 1er quatrimestre: 10 punts
- Examen 1er quatrimestre (parcial): 15 punts
- Activitats de resolució d'exercicis 2on quatrimestre: 5 punts
- Activitat d'avaluació tipus test 2on quatrimestre: 5 punts
- Laboratori 2on quatrimestre: 15 punts
- Examen 2on quatrimestre (final): 40 punts

NOTES MÍNIMES PER APROVAR L'ASSIGNATURA:

TOTAL: 50 DE 100 PUNTS
LABORATORI: 15 DE 25 PUNTS
EXAMEN JUNY: 20 DE 40 PUNTS

RECUPERACIONS CONVOCATÒRIA ORDINÀRIA

L'única nota recuperable són els 15 punts del parcial de febrer. Hi haurà al juny un parcial corresponent al primer quatrimestre, valorat també en 15 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 55 punts i amb nota mínima de 27.5 punts. Per composar la nota final caldrà sumar a la nota d'aquest examen les notes obtingudes durant el curs a laboratori (segueix nota mínima de 15 de 25), testos fets a teoria i exercicis fets a teoria.

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

• Introducció a la lògica