Universitat de Girona

Programa de l'assignatura

Curs 2004-05

3105II0008 METODOLOGIA I TECNOLOGIA DE LA PROGRAMACIÓ


Objectius  
- 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.
 
Prerrequisits  
obligatoris: cap
recomanats: cap
 
Contingut (Programa)  
Tema 1: Introducció.

1.1. Introducció a la computació.
1.2. Conceptes bàsics de programació.

Tema 2: Eines bàsiques.

2.1. Notació algorísmica.
2.2. Dades elementals.
  • Tipus elementals de dades.
  • Variables i constants.
  • Operadors.
  • Expressions.
2.3. Sentències.
  • Assignació.
  • Entrada i sortida.
2.4. Composició de sentències.
  • 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.
3.2. Cicle de vida d’un objecte.
  • Creació.
  • Ús.
  • Destrucció.
3.3. Definició i ús de classes.
  • 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.
3.4. Especificació i implementació de mètodes.
  • Especificació pre/post.
  • Paràmetres. Signatura i prototipus.
  • Paràmetres.
  • Cos del mètode.
  • Sobrecàrrega de mètodes.
Tema 4: Seqüències.

4.1. Seqüència.
  • Definició.
  • Comportament.
4.2. Esquemes de recorregut i de cerca.
  • Recorregut.
  • Cerca.
  • Composició d’esquemes.
Tema 5: Taules.

5.1. Taula.
  • Definició.
  • Tractament.
5.2. Esquemes de recorregut i de cerca.
  • Recorregut.
  • Cerca seqüencial.
  • Cerca dicotòmica.
5.3. Algorismes bàsics d’ordenació.
  • 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.
 
Bibliografia  

- 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

 
Mètodes docents  

L'assignatura està estructurada en 8 temes. Per al seu desenvolupament, les activitats que es duen a terme són les següents:

1. Classes de teoria. Desenvolupament dels temes de l'assignatura, incloent resolució d'exercicis prèviament proposats als alumnes.

2. Classes de laboratori. Bàsicament, es tracta de dissenyar els algorismes proposats i implementar-los en Java. Volem que els alumnes adquireixin una metodologia de treball que en bona part ve donada per les fases de realització d'un programa.

Durant les classes de laboratori, el professor explica els coneixements necessaris de Java i duu a terme exemples, i l’alumne implementa els exercicis proposats que prèviament haurà dissenyat. Les classes de laboratori també són útils per a la discussió de dubtes sobre l’assignatura.

3. Treball personal de l'alumne. A part de l'assistència a les classes, cal que l'alumne treballi pel seu compte l'assignatura, tant intentant comprendre els conceptes presentats a classe com resolent els exercicis proposats.

4. Seguiment del treball de l'alumne. Els professors duran a terme un seguiment personalitzat dels alumnes. S'introduiran eines informàtiques que permetran al professor el seguiment i avaluació del treball personal. Aquestes eines també serviran perquè l'alumne realitzi una autoavaluació del seu nivell de seguiment de l'assignatura.

5. Tutories. Els professors tutoritzaran l'alumne en el seu procés d'aprenentatge. Les tutories podran ser presencials i no presencials (via e-mail).

 
Tipus d'exàmens i avaluacions  

L'assignatura serà avaluada a partir dels exàmens (70%) i dels exercicis pràctics (30%) que haurà de fer l'alumne. Aquests exàmens i exercicis pràctics possibilitaran l'avaluació continuada. S'hauran d'assolir notes mínimes tant pels exàmens com pels exercicis pràctics.

 
Informació addicional  
Plana web de l'assignatura: http://ima.udg.edu/Docencia/04-05/3105II0008/index.html
 
Llengua de les classes  
Català