Mon code :

def creer_dico_vide():
    return {}

def ajouter(dico, clef, valeur):
    if clef in dico:
        print("Le contact existe déjà.")
    else:
        dico[clef] = valeur
    return dico

def supprimer(dico, clef):
    if clef in dico:
        del dico[clef]
    else:
        print("Contact introuvable.")
    return dico

def rechercher(dico, clef):
    if clef in dico:
        return dico[clef]
    else:
        return None



			

Le programme sert à gérer une liste de contacts. Chaque contact est composé d’un nom/prénom et d’un numéro de téléphone. Pour stocker les contacts, on utilise un dictionnaire Python. Dans ce dictionnaire : la clé est le nom du contact (ex : Philippe Million), la valeur est le numéro de téléphone. Le dictionnaire permet d’accéder directement à un contact, ce qui rend les recherches très rapides (en O(1)).

1) creer_dico_vide() Cette fonction crée et renvoie un dictionnaire vide. C’est la structure qui va contenir tous les contacts.

2) ajouter(dico, clef, valeur) Cette fonction permet d’ajouter un contact. Elle vérifie d’abord si le nom existe déjà dans le dictionnaire. Si le contact existe, un message s’affiche. Sinon, le contact est ajouté avec son numéro. L’ajout se fait rapidement grâce au dictionnaire.

3) supprimer(dico, clef) Cette fonction sert à supprimer un contact. Si le nom est présent dans le dictionnaire, le contact est supprimé. Sinon, un message indique que le contact n’a pas été trouvé. La suppression se fait aussi en temps constant.

4) rechercher(dico, clef) Cette fonction permet de rechercher un contact. Si le contact existe, la fonction renvoie son numéro. Sinon, elle renvoie None. La recherche est très rapide car on accède directement à la clé dans le dictionnaire.