Mise en pratique d’algorithmes réels

Concepts en informatique

Pritesh Patel

Computer Scientist & Data Scientist for over 20 years

Algorithmes courants : tri et recherche

Tri

Utilisé pour ordonner des éléments

Problèmes concrets :

  1. Achat en ligne : trier par prix, note, popularité.
  2. Agenda : trier les événements par date et heure.

Recherche

Utilisée pour retrouver des éléments

Problèmes concrets :

  1. Achat en ligne : rechercher un titre de livre.
  2. Support client : rechercher d’anciens tickets par nom.
Concepts en informatique

Algorithmes de tri : tri à bulles vs tri rapide

Tri à bulles Une animation montrant le fonctionnement du tri à bulles

  • Tri à bulles : comparer, échanger, répéter, passer.
  • Complexité temporelle : $O(n^2)$.
  • Achat en ligne avec des millions d’articles : croît fortement avec le catalogue.

Tri rapide Une animation montrant le fonctionnement du tri rapide

  • Tri rapide : diviser, pivot, trier, fusionner.
  • Complexité temporelle : O(n log n).
  • Achat en ligne avec des millions d’articles : plus scalable avec la croissance du catalogue.
Concepts en informatique

Algorithmes de recherche : linéaire vs binaire

Recherche linéaire Une animation montrant le fonctionnement de la recherche linéaire

  • Complexité temporelle : $O(n)$.
  • Simple : vérifie chaque élément un par un.
  • Recherche linéaire : balayer, comparer, trouver, arrêter.

Recherche binaire Une animation montrant le fonctionnement de la recherche binaire

  • Complexité temporelle : $O(\log n)$.
  • Efficace, mais nécessite une liste triée.
  • Recherche binaire : diviser, comparer, éliminer, répéter.
Concepts en informatique

Conclusion

  • Tri à bulles, tri rapide, recherche binaire, recherche linéaire
  • Le tri rapide et la recherche binaire sont plus efficaces sur de grands jeux de données.
  • Vous comprenez maintenant pourquoi l’efficacité des algorithmes peut transformer l’expérience technologique.
Concepts en informatique

Passons à la pratique !

Concepts en informatique

Preparing Video For Download...