Aller au contenu

Index des sujets 2023

Corrigé sujet 33 - Année : 2023

Sujet 33 - 2023

Exercice 1

1
2
3
4
def taille(arbre,lettre):
    if lettre == '':
        return 0
    return 1+taille(arbre,arbre[lettre][0])+taille(arbre,arbre[lettre][1])

Attention

Ce sujet est sans doute difficile car il utilise une représentation des arbres binaires inhabituelle, en plus de mélanger diverses notions du programme (récursivité, arbre, dictionnaire, listes)

Exercice 2

1
2
3
4
5
6
7
8
def tri_selection(tab):
    N = len(tab)
    for k in range(N): #(1)
        imin = k
        for i in range(k , N): #(2)
            if tab[i] < tab[imin] :
                imin = i
        tab[k] , tab[imin] = tab[imin] , tab[k] #(3)
  1. k est l'indice auquel on va placer le minimum
  2. Cette portion du programme est une recherche classique de minimum, ici on recherche le minimum depuis la position k jusqu'à la fin de la liste.
  3. Ici on échange le minimum trouvé avec l'élément d'indice k