Algorismes d'ordenament

Una Cacera del Tresor de l'àrea d'informàtica i adreçada als alumnes de Desenvolupament d’Aplicacions Informàtiques.

Amadeu Casañé Sala

  |     |     |  

INTRODUCCIÓ

En informàtica i matemàtiques un algorisme d'ordenació és un algorisme que posa elements d'una llista seguint l'ordre donat per una relació d'ordre. Les relacions d'ordre més usades són l'ordre numèric i l' ordre lexicogràfic. Ordenar eficientment és important per a posteriorment usar en forma d'altres algorismes com els de recerca, atès que per a aplicar certs algorismes és necessari que prèviament els elements es trobin ordenats. També és útil per a posar dades en forma canònica i per a generar resultats llegibles per a humans.

 

PREGUNTES

1.      Podries donar un exemple on s'utilitzi l'ordre lexicogràfic?

2.      Sabries dir que significa posar les dades en forma canònica?

3.      Saps de quina forma es classifiquen els algorismes d'ordenació?

4.      Podries donar un parell d'exemples d'algorismes d'ordenació d'almenys una de les classificacions?

5.      De que depèn el temps d'execució d'un algorisme d'ordenació?

6.      Amb que és mesura l'eficiència d'un algorisme d'ordenació?

7.      Saps quin algorisme d'ordenació és recursiu?

8.      Saps quin algorisme d'ordenació és iteratiu?

 

LA GRAN PREGUNTA

Donada la següent llista de nombres [45, 52, 21, 37, 49] i mitjançant l'algorisme de bombolla descriu exactament quins son els passos que seguirà aquest algorisme per tal de deixar aquesta llista ordenada de menor a major. Quantes passades realitzarà l'algorisme? Quantes vegades es realitzarà un intercanvi de nombres?

 

RECURSOS D'INTERNET

·         Gran diccionari de la llengua catalana

·         Wikipedia

·         Funcionament gràfic de l'algorisme de bombolla

·         Funcionament gràfic de l'algorisme d'inserció

·         Simulació en java d'algorismes d'ordenament

·         Descripció de l'algorisme de bombolla