Travaux dirigés Algorithmique
Autres ressources — Programmation & Python
- Cours AlgorithmiqueCours · Cours détaillé
- Cours ProgrammationCours · Cours détaillé
- Travaux dirigés ProgrammationActivités
- Quiz fondamental AlgorithmiqueQuiz
- Quiz approfondi AlgorithmiqueQuiz
- Quiz fondamental ProgrammationQuiz
- Quiz approfondi ProgrammationQuiz
- Vidéos AlgorithmiqueVidéos
- Vidéos ProgrammationVidéos
- Bibliographie AlgorithmiqueRessources et sources
- Bibliographie ProgrammationRessources et sources
Notions de base, structures élémentaires et résolution de problèmes.
ACTIVITÉ 1 : Tri par sélection
Objectif : Implémenter et comprendre un algorithme de tri
Exercice :
def tri_selection(liste):
n = len(liste)
for i in range(n):
# Trouvez le minimum
# Échangez avec l'Élément courant
return liste
nombres = [64, 25, 12, 22, 11]
print(tri_selection(nombres))ACTIVITÉ 2 : Recherche linéaire vs binaire
Objectif : Comparer deux stratégies de recherche
Exercice :
- Codez une recherche linéaire (parcourir tout)
- Codez une recherche binaire (diviser pour régner)
- Comparez les temps sur 1 million d'Éléments
résultat : La binaire est beaucoup plus rapide !
ACTIVITÉ 3 : Analyser la complexité
Objectif : Comprendre O(1), O(n), O(n), O(log n)
Exercice : Dites la complexité de chaque code
Accéder au 1er Élément ? Parcourir tout ? Boucles imbriquées ?
ACTIVITÉ 4 : Récursivité
Objectif : Découvrir la programmation récursive
Exercice : Factorielle
def factorielle(n):
if n <= 1:
return 1
return n * factorielle(n - 1)
print(factorielle(5)) # 120Récapitulatif
- ACTIVITÉ 1 : Tri par sélection
- ACTIVITÉ 2 : Recherche linéaire vs binaire
- ACTIVITÉ 3 : Analyse de complexité
- ACTIVITÉ 4 : Récursivité (factorielle)