🐚 Tri par Shell : Cours & Principes 📖 1. Définition Le tri par Shell (Shell Sort) est une généralisation du tri par insertion. Il permet d’échanger des éléments éloignés en triant d’abord des sous-listes formées par des éléments séparés par un intervalle (pas), puis en réduisant progressivement ce pas jusqu’à 1. ⚙️ 2. Principe […]
🎯 Tri par Sélection : Cours & Principes 📖 1. Définition Le tri par sélection (Selection Sort) est un algorithme de tri par comparaison qui sépare le tableau en deux sous-ensembles : une partie gauche déjà triée et une partie droite non triée. Initialement, la zone triée est vide et la zone non triée occupe […]
📥 Tri par Insertion : Cours & Principes 📖 1. Définition Le tri par insertion (Insertion Sort) est un algorithme de tri intuitif qui construit progressivement un sous-tableau trié du côté gauche en insérant un à un les éléments restants à leur place adéquate. ⚙️ 2. Principe de l’algorithme Le fonctionnement repose sur les étapes […]
🫧 Tri à Bulles Optimisé : Cours & Principes 📖 1. Définition Le tri à bulles optimisé utilise une variable booléenne (drapeau) nommée echange pour détecter si des permutations ont eu lieu au cours d’une passe. Si aucune permutation n’est effectuée, cela signifie que le tableau est déjà entièrement trié, ce qui permet d’arrêter prématurément […]
🔀 Les structures conditionnelles Présentation des structures Si (Simple, Complète, Généralisée) et Selon avec définitions, exemples, exercices interactifs et série d’entraînement. 1. La structure Si (Choix binaire) Définition : La structure conditionnelle Si permet à un algorithme de prendre des décisions. Elle évalue une condition (qui est soit Vraie soit Fausse). Si la condition est […]
⚡ Les Structures Simples Présentation de l’algorithme, opérations fondamentales, T.D.O, Python, simulation et série de 30 exercices d’entraînement. 📖 1. Qu’est-ce qu’un Algorithme ? Un algorithme est une suite finie d’instructions rigoureuses permettant de résoudre un problème informatique. Il s’écrit en pseudo-code avant d’être traduit dans un langage de programmation comme Python. Exemple d’un algorithme […]
🔄 Les Structures Itératives (Boucles) Définition, syntaxe algorithmique et Python, comparaison des 3 boucles, exercice interactif et série d’entraînement complète. 📖 Définition Une structure itérative (communément appelée boucle) permet de répéter l’exécution d’un bloc d’instructions plusieurs fois. Cette répétition peut être contrôlée par un nombre de fois connu à l’avance (itération déterminée) ou dépendre d’une […]
Structures Conditionnelles Instructions Si, Alors, Sinon et conditions composées. Ressources liées à cette notion Apprenez à construire des algorithmes avec des conditions simples, alternatives et imbriquées, puis entraînez-vous avec des exercices interactifs. À consulter ensuite : Bac Informatique Sujets Bac Sciences Sujets Bac Économie et Gestion Sujets Bac Lettres En bref Apprenez les instructions Si, […]
📜 Bac 2025 Principale – Section Sciences de l’informatique Exercice 3 (4,75 points) Soit une matrice M de nl * nc entiers, la segmentation d’une ligne i de la matrice M par rapport à l’élément e de la première colonne de cette ligne (e = M[i, 0]) consiste à placer à gauche de l’élément e […]