Estudia

Horaris:

• Conceptes bàsics de: ordinador, programa, llenguatge, algorisme i les diferents formes de representar la informació.
• Us de les tècniques i eines bàsiques de programació per a l'anàlisi i el disseny d'aplicacions informàtiques.

1. Conceptes bàsics de programació (Temporalització: 1,5h)

          1.1. Acció, procés, especificació

          1.2. Procés de resolució d'un problema

          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 elementals

          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ítmiques

                    3.3.1. Composició seqüencial

                    3.3.2. Composició alternativa

                    3.3.3. Composició iterativa

4. Seqüències i disseny d'algoritmes iteratius (Temporalització: 5h)

          4.1. Definició i motivació

          4.2. Tractament de seqüències

          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. Algoritmes sobre taules (Temporalització: 4h)

          6.1. Accés seqüencial

          6.2. Accés directe

          6.3. Clau i ordenació

          6.4. Cerques sobre taules

          6.5. Fusió de taules

7. Accions, funcions i anàlisi descendent (Temporalització: 5h)

          7.1. Accions i funcions

          7.2. Especificació, crida i implementació

          7.3. Mecanismes de comunicació

          7.4. Anàlisi descendent

• Castro Rabal, Jorge (1992). Curs de programació. Madrid [etc.]: McGraw-Hill.
• Vila Marta, Sebastià (1995). Programació fonamental : problemes. Barcelona: UPC.
• Kernighan, Brian W., Ritchie, Dennis M. (cop. 1991). El Lenguaje de programación C (2ª ed.). México D.F., [etc.]: Prentice-Hall Hispanoamericana.
• Miller, Lawrence H., Quilici, Alexander E. (1997). The Joy of C (3rd ed.). New York [etc.]: John Wilwy & Sons.
• Brinch Hansen, Per (1999). Programming for Everyone in Java. Springer Verlag.

Activitats d'avaluació:

Avaluació:
- Examen de teoria: 70%
- Pràctiques: 30% (examen de laboratori + pràctica final)

Nota final: Elaborada segons els criteris EECO

Comentaris:
- L'examen inclou la matèria treballada a classe de teoria, problemes i pràctiques.
- Hi haurà un sol termini d'entrega del treball pràctic vàlid per ambdues convocatòries.