Aller au contenu

Rechercher sur le site

Échap pour fermer · Ctrl K ou ⌘ K pour ouvrir la recherche

ActivitéProgrammation & PythonNotion transversale

Travaux dirigés Algorithmique

Autres ressources — Programmation & Python

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 :

  1. Codez une recherche linéaire (parcourir tout)
  2. Codez une recherche binaire (diviser pour régner)
  3. 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)) # 120

Récapitulatif

  • ACTIVITÉ 1 : Tri par sélection
  • ACTIVITÉ 2 : Recherche linéaire vs binaire
  • ACTIVITÉ 3 : Analyse de complexité
  • ACTIVITÉ 4 : Récursivité (factorielle)

Retour à Programmation & Python