2ème année prépas scientifiques (Spé)
La coloration des graphes consiste à attribuer des couleurs à certains éléments d'un graphe (sommets ou arêtes) en respectant des contraintes d'adjacence.
L'algorithme A* ne se contente pas de regarder le chemin parcouru ; il projette également l'effort restant. C'est un algorithme best-first search (recherche du meilleur d'abord).
La recherche linéaire (ou recherche séquentielle) est l'algorithme de recherche le plus simple. Elle consiste à parcourir un tableau élément par élément jusqu'à trouver la valeur recherchée ou atteindre la fin du tableau.
Tri rapide Le tri rapide (Quicksort) est un algorithme de tri basé sur le paradigme Diviser pour régner, proposé par C.A.R. Hoare en 1959. C'est l'un des algorithmes de tri les plus utilisés en pratique grâce à ses excellentes performances en moyenne.
Problème du tri Étant donné un tableau T[0..n-1] de n éléments comparables, trier consiste à réorganiser les éléments de façon à obtenir T[0] ≤ T[1] ≤ … ≤ T[n-1]. Les trois algorithmes présentés ici sont dits élémentaires : simples à comprendre et à implémenter, mais de complexité O(n^2) dans le pire cas — à utiliser sur de petits tableaux ou comme base pédagogique.
Les nombres catalans sont une suite d'entiers positifs qui apparaissent dans de nombreux problèmes de dénombrement en combinatoire. Ils comptent certains types de chemins de réseau, de permutations, d'arbres binaires et de nombreux autres objets combinatoires.
En combinatoire, le coefficient binomial est utilisé pour désigner le nombre de façons possibles de choisir un sous-ensemble d'objets d'une taille k dans un ensemble plus grand de taille n
Considérons un mur de taille 4 * N et des briques de taille à « 4 * 1 ». Il faut compter le nombre de façons dont nous pouvons construire ce mur. Vous pouvez placer la brique verticalement ou horizontalement, selon votre choix.
Dans la leçon sur l’addition et la soustraction, un enseignant de primaire présente un ensemble de valeurs et donne aux élèves une valeur somme, puis leur demande de déterminer si cette somme peut être obtenue en combinant certaines valeurs de l’ensemble.
Un enseignant de français en primaire souhaite motiver ses élèves à apprendre l’alphabet et à comparer des mots en proposant des activités ludiques ; par exemple, il fait choisir au hasard deux élèves qui écrivent chacun un mot au tableau, puis demande aux autres combien d’opérations sont nécessaires pour transformer le premier mot en second.
Ces dernières années, des chercheurs ont découvert des livres manuscrits numérotés sur l’histoire du sultan du Maroc, Moulay Ismail Ibn Sharif (1672-1727), et pensent qu’ils pourraient révéler les secrets de la célèbre prison du Habs Qara, ce qui les a incités à les étudier attentivement.
Mostafa souhaite initier ses élèves à la traduction à l’aide d’une méthode simple et naïve, qui consiste à décomposer une phrase en mots, traduire chaque mot séparément, puis reconstruire la phrase complète, en ne proposant que des phrases réalisables à partir d’un dictionnaire donné.