Algorithmes de tri

Exposé du jour :

Cinquième exposé de notre cycle par Léa, Zoé P. & Noé.

Algorithme de tri par sélection, par insertion, par bulles, par fusion, comparaison

Des élèves trient ensuite au tableau « à la main » avec l’aide des exposant.e.s :

cm 2020-01-09 ISN algorithmes de tri

TP : algorithmes de tris

On considère le code suivant :

from random import randint

liste=[]
for i in range(8):
    liste.append(randint(1,101))

print(liste)

Il génère et affiche une liste de huit nombres pseudo-aléatoires entre 1 et 100.

[55, 99, 66, 11, 59, 14, 84, 15]

Le compléter pour qu’il réalise les trois tris suivants :

Tri par sélection : les étapes
[11, 99, 66, 55, 59, 14, 84, 15]
[11, 14, 66, 55, 59, 99, 84, 15]
[11, 14, 15, 55, 59, 99, 84, 66]
[11, 14, 15, 55, 59, 99, 84, 66]
[11, 14, 15, 55, 59, 99, 84, 66]
[11, 14, 15, 55, 59, 66, 84, 99]
[11, 14, 15, 55, 59, 66, 84, 99]

Tri par insertion : les étapes
[55, 99, 66, 11, 59, 14, 84, 15]
[55, 66, 99, 11, 59, 14, 84, 15]
[11, 55, 66, 99, 59, 14, 84, 15]
[11, 55, 59, 66, 99, 14, 84, 15]
[11, 14, 55, 59, 66, 99, 84, 15]
[11, 14, 55, 59, 66, 84, 99, 15]
[11, 14, 15, 55, 59, 66, 84, 99]

Tri par bulles : les étapes
[55, 66, 11, 59, 14, 84, 15, 99]
[55, 11, 59, 14, 66, 15, 84, 99]
[11, 55, 14, 59, 15, 66, 84, 99]
[11, 14, 55, 15, 59, 66, 84, 99]
[11, 14, 15, 55, 59, 66, 84, 99]
[11, 14, 15, 55, 59, 66, 84, 99]
>>>

Pseudo-code présenté en classe pour le tri par sélection :

cm 2020-01-09 ISN algorithmes de tri pseudo-code sélection

On n’a pas terminé – ceci fera l’objet d’une évaluation on reprendra la semaine prochaine.

Pour s’y préparer, de tels pseudo-codes se trouvent sur les pages wikipedia des tris en question.

Par ailleurs, ceci est une très belle explication à mon sens :

Les exposés à venir sont décalés d’une semaine.

4 réflexions au sujet de « Algorithmes de tri »

  1. Bonsoir monsieur,

    J’apprend comme vous le savez déjà à coder en latex, et de plus pour notre projet de SI, les calculs à propos des moments quadratiques ne diront pas le contraire… 😁

    Si vous avez le temps, j’aimerais que vous jettiez un coup d’oeil afin de me corriger et d’optimiser le code ci-dessus.
    De plus, pour les puissances de 10, j’ai une balise « \cdot » qui est traduite par un point à l’image du produit scalaire. J’ai essayé de mettre un point simple « . » mais le rendu n’est pas terrible. Auriez-vous des pistes pour ce fameux point de multiplication qui permet de ne pas se melanger aux fois entre les balise « \times » ?

    \begin{align*}     I_{G_z} & = \dfrac{C^{4}}{12} - \dfrac{c^{4}}{12} \\\\     & = \dfrac{C^{4} - c^{4}}{12} \\\\     & = \dfrac{16^{4} - 13^{4}}{12} \\\\     & = \dfrac{65536 - 28561}{12} \\\\     & = \dfrac{36975}{12} = \dfrac{12325}{4} \\\\     & = 3081.25 \end{align*}  \begin{align*}     y_c & = \dfrac{-\|\overrightarrow{F}\| \times l^{3}}{192E \times I_{G_z}} \\\\     & = \dfrac{10 \times 184^{3}}{192 \times 200 \cdot 10^{3} \times 3081.25} \\\\     & \approx 5.27 \cdot 10^{-4} \end{align*}

    https://www.overleaf.com/9647886662shvqcskzftcg

    Une dernière question, existerait-il un moyen d’utiliser du code latex dans un document LibreOffice ?

    Merci beaucoup !
    Très bonne soirée !
    Mathis TS1

    PS : Je n’ai pas trouvé d’autre endroit où posté ce commentaire alors j’espère qu’ici ne vous dérangera pas.

N'hésitez-pas à poser une question, ou faire avancer le schmilblick

Entrez vos coordonnées ci-dessous ou cliquez sur une icône pour vous connecter:

Logo WordPress.com

Vous commentez à l’aide de votre compte WordPress.com. Déconnexion /  Changer )

Photo Google

Vous commentez à l’aide de votre compte Google. Déconnexion /  Changer )

Image Twitter

Vous commentez à l’aide de votre compte Twitter. Déconnexion /  Changer )

Photo Facebook

Vous commentez à l’aide de votre compte Facebook. Déconnexion /  Changer )

Connexion à %s

Ce site utilise Akismet pour réduire les indésirables. En savoir plus sur la façon dont les données de vos commentaires sont traitées.