Seconde : Statistique, Probabilités & Algorithmique, p.9

Cette page ne comporte que des tris, d'abord le tri à bulles, puis un tri naturel qui utilise

les commandes "min" et "find" de scilab dans l'activité "Trier avec scilab (1)",

puis sans ces commandes dans "Trier avec scilab (2)".


Apprendre scilab


Algorithmique : le tri à bulles

 

Activité d'initiation à l'algorithmique. Programmer et tester le tri à bulles permet d'aborder simplement les instructions d'affectation et les boucles "pour" et "si ... alors ... fin". L'essentiel de cette activité se fait en langage naturel. L'exécution d'un algorithme "scilab" ou "Xcas" (au choix) est ensuite proposée. Rappelons que des tris interviennent obligatoirement dans les calculs de médiane, quartiles, déciles et boîtes à moustaches.

Liste des fichiers proposés


Fiche Élève

Fiche Professeur

TriBulles

TriBulles

Contacter l'auteur


Trier avec scilab (1)

Scilab pour les lycées possède une commande trier qui range dans l'ordre croissant les éléments d'une liste de nombres donnée. Cette commande est opaque. En utilisant les commandes min et find, nous définissons dans cette activité une fonction de tri transparente Trier qui n'utilise aucune autre commande élaborée.

 

Mise en ligne : janvier 2014

 

Niveau de difficulté : plutôt facile.

Liste des fichiers proposés


Fiche Élève

Fiche Professeur

Exercice.sce

Trier.sci

Contacter l'auteur


Trier avec scilab (2)

Scilab pour les lycées possède une commande trier qui range dans l'ordre croissant les éléments d'une liste de nombres donnée. Cette commande étant opaque, nous définissons dans cette activité une fonction de tri Trier2 très naturelle qui n'utilise que des commandes élémentaires. Appliquée à un exemple, on constate que trier est incomparablement plus rapide que Trier2 elle-même plus rapide que le tri à bulles.

 

Mise en ligne : mars 2014

 

Niveau de difficulté : correct.

Liste des fichiers proposés


Fiche Élève

Fiche Professeur

Min.sci

MinPlus.sci

Trier2.sci

Contacter l'auteur

 


Accueil - Liste des activités en Statistique, Probabilités et Algorithmique - page précédente