Universitat de Girona

Programa de l'assignatura

Curs 2003-04

3105100257 PROGRAMACIÓ AVANÇADA


Objectius  
Consolidar els coneixements de programació i conèixer les principals estructures de dades, tant de memòria interna com de memòria externa.
 
Prerrequisits  
Recomanats: Informàtica II
 
Contingut (Programa)  
1.- Introducció. (Temporalització: 2 h.) 1.1. Nomenclatura
1.2. Tipus de dades elementals
1.3. Constructors de tipus de dades
1.4. Programació estructurada
1.5. Disseny descendent2.- Ordenació. (Temporalització: 1 h.) 2.1. Concepte
2.2. Inserció directa
2.3. Selecció directa
2.4. Intercanvi directe
2.5. Comparació de mètodes3.- Fitxers i bases de dades. (Temporalització: 1 h.) 3.1. Introducció
3.2. Fitxers seqüencials de texte
3.3. Algoritmes sobre fitxers
3.4. Altres tipus de fitxers4.- Estructures dinàmiques de dades. (Temporalització: 3 h.) 4.1. Definició i característiques
4.2. Variables estàtiques i dinàmiques. El tipus punter
4.3. Estructures dinàmiques. 5.- Tipus abstractes de dades. (Temporalització: 3 h.) 5.1. Definició
5.2. Notació
5.3. Avantatges de programar amb tipus abstractes de dades
5.4. Programació utilitzant tipus abstractes de dades
5.5. Tipus abstractes de dades parametritzats6.- Estructures de dades lineals i no lineals. (Temporalització: 5 h.) 6.1. Piles
6.2. Cues
6.3. Llistes no ordenades
6.4. Llistes ordenades
6.5. Arbres
 
Bibliografia  

Bibliografia bàsica a utilitzar durant el curs.
- WIRTH, N.:Algoritmos y estructuras de datos. Prentice-Hall Hispanoamericana, (1987)
- AHO, A.V.; HOPCROFT, J.E.; ULLMAN, J.D.: Estructura de datos y algoritmos. Addison-Wesley Iberoamericana, (1984).
- STROUSTRUP, B.: El lenguaje de programación C++. Addison-Wesley, (1993)

Altra bibliografia utilitzada:
- FRANCH, X.: Estructures de dades. Especificació, disseny i implementació.Edicions UPC, (1993)
- HOROWITZ, E.; SAHNI, S.: Fundamentals of data structures in pascal. Computer Science Press, (1982).
- KERNIGHAN, B. W., RITCHIE, D. M.: El lenguaje de programación C. Prentice-Hall Hispanoamericana, (1991).
- MARTIN, J.: Data types and data structures. Prentice-Hall, (1986).
- SCHOLL, P.C.: Algoritmica y Representación de Datos. Recursividades y Àrboles. Masson, (1987).
 
Mètodes docents  
Classes de teoria i problemes: 1 hora setmanal
Pràctiques: 2 hores setmanals
 
Tipus d'exàmens i avaluacions  
La nota de l'assignatura s'obtindrà a partir de l'examen sobre els continguts de l'assignatura, l'avaluació de les diferents pràctiques desenvolupades i altres exercicis. Les pràctiques representaran un 50% de la nota.
 
Informació addicional  
Durant el curs es desenvoluparan diferents treballs pràctics utilitzant el llenguatge C/C++. Les pràctiques són obligatòries per aprovar l'assignatura. Llistat de pràctiques a desenvolupar:
1. Ordenació
2. Fitxers
3. Estructures de dades dinàmiques
4. Estructures de dades lineals
 
Llengua de les classes  
Català