|
Objectius
|
|
|
|
Introducció de les tècniques i eines bàsiques de programació |
|
|
|
|
Prerrequisits
|
|
|
|
Obligatoris: cap<BR>Recomanats: Introducció als computadors |
|
|
|
|
Contingut (Programa)
|
|
|
1. Conceptes bàsics de programació (Temporalització: 1,5h)
1.1 Acció, procés, especificació.
1.2 Procés de resolució d'un problema (cilce de vida).
1.3 Concepte d'anàlisi descendent.
1.4 Lligam objecte-acció2. Tipus elementals i objectes. (Temporalització: 1,5h)
2.1 Estructura general d'un algoritme.
2.2 Objectes.
2.3 Tipus.
2.4 Declaracions d'objectes.
2.5 Expressions.3. Accions elementals i estructures algorítmiques (Temporalització: 3h)
3.1 Assignació
3.2 Entrada/Sortida.
3.3 Estructures algorítimiques.
3.4 Composició seqüencial.
3.5 Composició alternativa.
3.6 Composició iterativa.4. Seqüències i disseny d'algoritmes iteratius (Temporalització: 5h)
4.1 Definició i motivació.
4.2 Tractament de seqüència.
4.3 Problemes de recorregut i de cerca.5. Constructors de tipus (Temporalització: 3h)
5.1 Constructors de taules.
5.2 Constructors de tuples.6. Accions, funcions i anàlisi descendent (Temporalització: 5h)
6.1 Accions i funcions.
6.2 Especificació, crida i implementació.
6.3 Mecanismes de comunicació
6.4 Anàlisi descendent.7. Algoritmes sobre taules. (Temporalització: 4h)
7.1 Accés seqüencial.
7.2 Accés directe.
7.3 Clau: ordenació.
7.4 Cerca sobre taules.
7.5 Fusió de taules. |
|
|
|
|
Bibliografia
|
|
|
Bibliografia bàsica a utilitzar durant el curs:
-CASTRO, J.; CUCKER, F.; MESSEGUER,X.; RUBIO,A.; SOLANO,LL.; VALLES,B.: Curs de programació. McGraw-Hill (1992)
-VILA,S.: Programació fonamental: problemes. UPC (1995)
-KERNIGHAN,B.W.; RITCHIE,D.M.: El lenguaje de programación C. Segunda edición. Prentice-Hall Hispanoamericana (1992)
-MILLER,L.H.; QUILICI,A.E.: Joy of C. Second edition. John Wiley and Sons (1993)
Altra bibliografia utilitzada:
-LUCAS,M.; PEYRIN,J.P.; SCHOLL,P.C.: Algortítmica y representación de datos Tomo1. Masson (1995)
-WIRTH, N.: Algorítmos y Estructuras de datos. Prentice Hall (1986). |
|
|
|
|
Mètodes docents
|
|
|
Classes de teoria i problemes: 2 hores setmanals.
Pràctiques: 2 hores setmanals |
|
|
|
|
Tipus d'exàmens i avaluacions
|
|
|
- Examen de teoria: 80%
- Nota de pràctiques: 20% (examen de laboratori + pràctica final)
- Hi haurà un sol termini d'entrega del treball pràctic vàlid per ambdues convocatòries
- L'examen inclou la materia treballada a classe de teoria, problemes i pràctiques |
|
|
|
|
|
|
|
La bibliografia a la biblioteca