Chargement de l'aperçu PDF…

Cours - Algorithmique et Programmation - 3AS - Sciences de l'informatique - (2011-2012) : Tri par sélection en Python

32 vues• 2 téléchargements• 0.0/5• 0 commentaires• 15 pages• ≈ 23 min de lecture•153 KB

Ce document éducatif, rédigé par M. Bassem Guetif, aborde les algorithmes de tri et de recherche, essentiels en informatique. Il présente trois méthodes de tri : le tri par sélection, le tri à bulles et le tri par insert…

Transféré par amira bouganmi

Aperçu des exercices

2 exercices algorithme et programmation

Le tri par sélection est une méthode simple mais peu efficace pour de grands tableaux.

La compréhension des algorithmes de tri est essentielle pour optimiser les performances des programmes.

Points clés

Tri par sélectionLe tri par sélection organise un tableau d'entiers.Algorithmes de triTrois méthodes de tri sont abordées : sélection, bulles, insertion.Saisie de tableauL'algorithme nécessite de comparer et permuter les éléments.