Correction de l'épreuve 24

Sujet (PDF intégré)

Exercice 1

def enumere(tab):
    d = {}
    for i in range(len(tab)):
        if tab[i] in d:
            d[tab[i]].append(i)
        else:
            d[tab[i]] = [i]
    return d

Ou

def enumere(tab):
    d = {}
    i = 0
    while i < len(tab):
        v = tab[i]
        if v in d:
            d[v] = d[v] + [i]
        else:
            d[v] = [i]
        i += 1
    return d

Exercice 2

def insere(arbre, cle):
    """insere la clef dans l'arbre binaire de recherche
    représenté par arbre.
    Retourne l'arbre modifié."""
    if arbre == None:
        return Noeud(cle, None, None) # creation d'une feuille
    else:
        if cle < arbre.etiquette: 
            arbre.gauche = insere(arbre.gauche, cle)
        else:
            arbre.droit = insere(arbre.droit, cle) 
        return arbre

Commentaires éventuels

{insérer photo de moi qui dort sur mon bureau}

Précédent | Suivant