2DF Informatique JCB

Petite vidéo où je montre les trois algorithmes de tri en live

Petite vidéo de la correction de l'ex. 5 concernant les trois algorithmes de tri réalisé en live avec des étudiants.

1. Sélection

2. Insertion

3. Bulles

Attention: dans cet algorithme, on considère que le premier élément d'une liste est l'index 0.

Attention: dans cet algorithme, on considère que le premier élément d'une liste est l'index 0.

Attention: dans cet algorithme, on considère que le premier élément d'une liste est l'index 0.

Attention: dans cet algorithme, on considère que le premier élément d'une liste est l'index 1.

Attention: dans cet algorithme, on considère que le premier élément d'une liste est l'index 1.

Attention: dans cet algorithme, on considère que le premier élément d'une liste est l'index 1.

Attention: dans cet algorithme, on considère que le premier élément d'une liste est l'index 1.

Il se trouve ici.

Attention: dans cet algorithme, on considère que le premier élément d'une liste est l'index 1.

Attention: dans cet algorithme, on considère que le premier élément d'une liste est l'index 0.

texte:

• https://apprendre.modulo-info.ch/algo2/index.html
• https://fr.wikipedia.org/wiki/Analyse_de_la_complexit%C3%A9_des_algorithmes
• https://www.cours.jlrichter.fr/lycee/1e-nsi/algorithmique/
  

• https://www.youtube.com/watch?v=gI4lX1EtGJw
  
• https://www.youtube.com/watch?v=vzUK6YxkhB0

Vous pouvez utiliser des outils comme basthon ou replit (voir explication vidéo pour ce dernier)

Voici quelques liens pour les élèves qui souhaiteraient réviser la programmation en Python.

N'hésitez pas à me communiquer d'autres liens que vous connaissez. Je commence avec un lien en espérant que la liste va vite grandir...

Ici, vous trouvez trois fichiers correspondant aux code1, code2 et code3 du devoir "Je sais coder - intro".

Document pour exécuter un algorithme récursif de recherche brutale de valeur dans une liste en débranché.

def dicho(liste, cible):
    """
    Effectue une recherche dichotomique récursive d'une cible dans un liste triée.
    Retourne True si la cible est dans la liste, False sinon.
    """
    # cas 1: Condition de sortie False
    if len(liste) == 0:
        return False

    milieu = len(liste) // 2

    # cas 2: Condition de sortie True
    if liste[milieu] == cible:
        return True

    # cas 3: cible < liste[milieu]
    # -> On recherche dans la moitié gauche
    elif liste[milieu] > cible:
        return dicho(liste[:milieu], cible)

    # cas 4: cible > liste[milieu]
    # -> On recherche dans la moitié droite
    else:
        return dicho(liste[milieu+1:], cible)

# --- Exemple d'utilisation ---

liste_triee = [1, 3, 5, 7, 9]

valeur_presente = 7
print(dicho(liste_triee, valeur_presente))

valeur_non_presente = 4
print(dicho(liste_triee, valeur_non_presente))

def tri_fusion(liste):
    # Condition de sortie : liste déjà triée
    if len(liste) <= 1:
        return liste

    # Diviser la liste en deux moitiés
    milieu = len(liste) // 2
    gauche = liste[:milieu]
    droite = liste[milieu:]

    # Appeler récursivement tri_fusion sur chaque moitié
    gauche_triee = tri_fusion(gauche)
    droite_triee = tri_fusion(droite)

    # fusion les deux moitiés triées
    return fusion(gauche_triee, droite_triee)

def fusion(gauche, droite):
    """
    fusionne deux listes triées (gauche et droite) en une seule liste triée.
    """
    resultat = []
    i = 0
    j = 0

    # Comparer les éléments des deux listes et ajouter le plus petit au résultat
    while i < len(gauche) and j < len(droite):
        if gauche[i] < droite[j]:
            resultat.append(gauche[i])
            i += 1
        else:
            resultat.append(droite[j])
            j += 1

    # Ajouter les éléments restants de chaque liste (si l'autre est déjà vide)
    resultat = resultat + gauche[i:]
    resultat = resultat + droite[j:]

    return resultat

# Exemple d'utilisation
ma_liste = [34, 7, 12, 6, 89, 21, 1]
liste_triee = tri_fusion(ma_liste)
print("Liste originale : ", ma_liste)
print("Liste triée : ", liste_triee)

Vidéos très intéressantes, notamment sur le chiffrement.

Sauvegarder ce fichier puis l'ouvrir depuis l'application drawio.

Sauvegarder ce fichier puis l'ouvrir depuis l'application drawio.

Cliquer avec le bouton de droite -> enregistrer la cible du lien -> ouvrir le fichier dans DB Browser