Retour aux sujets
#1
Sujet 2024Moyen
Recherche dichotomique et POO
Implémenter une recherche dichotomique et créer une classe pour gérer une bibliothèque
1h
2 exercices Python
20 points total
Thèmes abordés
AlgorithmiqueProgrammation orientée objet
Compétences évaluées
Recherche dichotomiqueClasses et objetsMéthodes
1
Recherche dichotomique
Exercice 1
10points
Écrire une fonction récursive de recherche dichotomique dans une liste triée
# Code Python à compléter
def fonction_a_completer(...):
... # À compléter
return resultat
2
Classe Bibliothèque
Exercice 2
10points
Créer une classe pour gérer une collection de livres avec ajout, recherche et affichage
# Fonction à écrire entièrement
def fonction_a_ecrire(parametres):
"""
Implémentez cette fonction selon
les spécifications de l'énoncé
"""
pass # Votre code ici
Conseils pour ce sujet
- Lisez attentivement les spécifications avant de coder
- Testez votre code avec les exemples fournis
- Pensez aux cas limites (liste vide, valeur absente...)
- Commentez les passages complexes si nécessaire
