Informatica

UF1: Programació estructurada
NF2: Tipus de dades simples i compostes.

Francisco Fernández © Programació Bàsica (DASIX1T )

Introducció als vectors (I)
•

•

Un vector o array és unacol·lecció de variables del mateix
tipus que es referencien amb un nom comú. A un element
específic d’un array s’accedeix mitjançant un índex.
Un vector o array unidimensional se declara de la siguienteforma: tipo nombre_variable[tamaño]

•

El tipus declara el tipus base de l’array, que és el tipus de
cada element de l’array. El valor de mida indica quants
elements tindrà l’array. Perexemple: float notes[38]

•

Aquesta mida pot estar referenciada per un número o per una
constant. Per exemple: float notes[MAX]

Francisco Fernández © Programació Bàsica (DASIX1T )
UF1_NF2-2Introducció als vectors (II)
•

Un element es pot accedir indexant el nom de l’array. Això es
fa col·locant l’índex de l’element entre corxets al darrera del
nom de l’array. Per exemple: notes[3]= 12.32

•

Aquest índex pot ser un número o una variable. Per exemple:
notes[i] = 32.1

•

Quan es pasa un vector per paràmetre a una funció, és passa
sempre per referència sense &. És unaexcepció al conveni de
pas de paràmetres per valor.

•

Una funció no pot retorna un vector.

Francisco Fernández © Programació Bàsica (DASIX1T )
UF1_NF2-3

Ordenació de vectors
•
•

Avegades es necessari ordenar els vectors.
Veurem alguns algorismes bàsics.
Tres algorismes bàsics d’ordenació són:
– Mètode d’intercanvi o bombolla.
– Ordenació per inserció.
– Ordenació perselecció.

Francisco Fernández © Programació Bàsica (DASIX1T )
UF1_NF2-4

Mètode d’intercanvi o bombolla
•

Es tracta d’un dels algorismes més senzills que
existeixen d’ordenacions de vectors.Bàsicament
consisteix en comparar dos a dos tots els
elements adjacents del vector intercanviant -los si
és necessari. Recorrem el vector tantes vegades
com elements tingui.

Francisco...