Anar al contingut (clic a Intro)
UdG Home UdG Home
Tancar
Menú

Estudia

Dades generals

Curs acadèmic:
2005
Descripció:
Programació de computadors i fonaments de sistemes operatius
Crèdits:
6
Idioma principal de les classes:
Sense especificar
S’utilitza oralment la llengua anglesa en l'assignatura:
Sense especificar
S’utilitzen documents en llengua anglesa:
Sense especificar

Grups

Grup A

Durada:
Semestral, 2n semestre
Professorat:
Sergio Gonzalo Besuievsky Glikberg  / MARC NICOLAU REIXACH  / Francesc Xavier Pueyo Sández  / ALBERT ROVIRA BRUGUES

Altres Competències

  • Us de les tècniques i eines bàsiques de programació per a l'anàlisi i el disseny d'aplicacions informàtiques.

Continguts

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

2. 1.1 Acció, procés, especificació.

3. 1.2 Procés de resolució d'un problema (cilce de vida).

4. 1.3 Concepte d'anàlisi descendent.

5. 1.4 Lligam objecte-acció

6. 2. Tipus elementals i objectes. (Temporalització: 1,5h)

7. 2.1 Estructura general d'un algoritme.

8. 2.2 Objectes.

9. 2.3 Tipus.

10. 2.4 Declaracions d'objectes.

11. 2.5 Expressions.

12. 3. Accions elementals i estructures algorítmiques (Temporalització: 3h)

13. 3.1 Assignació

14. 3.2 Entrada/Sortida.

15. 3.3 Estructures algorítimiques.

16. 3.4 Composició seqüencial.

17. 3.5 Composició alternativa.

18. 3.6 Composició iterativa.

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

20. 4.1 Definició i motivació.

21. 4.2 Tractament de seqüència.

22. 4.3 Problemes de recorregut i de cerca.

23. 5. Constructors de tipus (Temporalització: 3h)

24. 5.1 Constructors de taules.

25. 5.2 Constructors de tuples.

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

27. 6.1 Accions i funcions.

28. 6.2 Especificació, crida i implementació.

29. 6.3 Mecanismes de comunicació

30. 6.4 Anàlisi descendent.

31. 7. Algoritmes sobre taules. (Temporalització: 4h)

32. 7.1 Accés seqüencial.

33. 7.2 Accés directe.

34. 7.3 Clau: ordenació.

35. 7.4 Cerca sobre taules.

36. 7.5 Fusió de taules.

Activitats

Tipus d’activitat Hores amb professor Hores sense professor Total
Prova d'avaluació 5,00 0 5,00
Sessió participativa 24,00 24,00 48,00
Sessió pràctica 24,00 24,00 48,00
Total 53,00 48,00 101

Bibliografia

  • CASTRO, J.; CUCKER, F.; MESSEGUER,X.; RUBIO,A.; SOLANO,LL.; VALLES,B (1992). Curs de programació. McGraw-Hill.
  • VILA,S. (1995). Programaci fonamental: problemes.. UPC.
  • KERNIGHAN,B.W.; RITCHIE,D.M. (1992). El lenguaje de programacin C (Segunda edición). Prentice-Hall Hispanoamericana.
  • MILLER,L.H.; QUILICI,A.E. (1993). Joy of C (Second edition). John Wiley and Sons.
  • BRINCH HANSEN, PER (1999). Programming for Everyone in Java. Springer Verlag.

Avaluació i qualificació

Activitats d'avaluació:

Descripció de l'activitat Avaluació de l'activitat %

Qualificació

Tipus d'exàmens:

- Examen de teoria: 70%
- Nota de pràctiques: 30% (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

NOTA FINAL: Elaborada segons els criteris EECO.

Escull quins tipus de galetes acceptes que el web de la Universitat de Girona pugui guardar en el teu navegador.

Les imprescindibles per facilitar la vostra connexió. No hi ha opció d'inhabilitar-les, atès que són les necessàries pel funcionament del lloc web.

Permeten recordar les vostres opcions (per exemple llengua o regió des de la qual accediu), per tal de proporcionar-vos serveis avançats.

Proporcionen informació estadística i permeten millorar els serveis. Utilitzem cookies de Google Analytics que podeu desactivar instal·lant-vos aquest plugin.

Per a oferir continguts publicitaris relacionats amb els interessos de l'usuari, bé directament, bé per mitjà de tercers (“adservers”). Cal activar-les si vols veure els vídeos de Youtube incrustats en el web de la Universitat de Girona.