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. Introducció al llenguatge de programació Java
7. Ampliació d'algorísmica
8. Eficiència
8.1. Concepte
8.2. Mesures assimptòtiques
8.3. Càlcul de l'eficiència
9. Recursivitat
9.1. Concepte
9.2. Disseny recursiu
9.3. Algorismes recursius d'ordenació
10. Disseny d'aplicacions OO
10.1. Introducció
10.2. Herència
10.3. Polimorfisme
La qualificació de l'assignatura, sobre 100 punts, es distribueix de la següent manera:
- Activitats de resolució d'exercicis en grup 1er quadrimestre: 5 punts
- Prova de validació del treball de laboratori 1er quadrimestre: 5 punts
- Laboratori 1er quadrimestre: 5 punts
- Examen 1er quadrimestre (parcial): 20 punts
- Activitats de resolució d'exercicis en grup 2on quadrimestre: 5 punts
- Prova de validació del treball de laboratori 2on quadrimestre: 5 punts
- Laboratori 2on quadrimestre: 10 punts
- Examen 2on quadrimestre (final): 45 punts
NOTES MÍNIMES PER APROVAR L'ASSIGNATURA:
TOTAL: 50 DE 100 PUNTS
LABORATORI: 15 DE 25 PUNTS
EXAMEN JUNY: 22 DE 45 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 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 65 punts i amb nota mínima de 32 punts. Per obtenir 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), i dels exercicis en grup fets a teoria.
Els alumnes que no han superat el laboratori, però que tenen 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