Algorithmique et résolution de problèmes

17 simulations interactives de Informatique sur le thème algorithmique et résolution de problèmes.

Traducteurs – compilateur, interpréteur et assembleur Informatique · Algorithmique et résolution de problèmes Le même petit programme est traduit par un compilateur, qui vérifie tout le programme, liste chaque erreur de... 15–16 ans
Exécution pas à pas – Variables, types de données et expressions Informatique · Algorithmique et résolution de problèmes Exécutez ligne par ligne un court programme en Python ou en pseudo-code de style examen. Un tableau des variables... 15–16 ans
Arbres binaires de recherche – insertion, recherche, suppression et parcours Informatique · Algorithmique et résolution de problèmes Insérez, recherchez et supprimez des clés dans un arbre binaire de recherche et suivez le chemin des comparaisons de... 17–18 ans
Récursivité – pile d'appels et arbre des appels Informatique · Algorithmique et résolution de problèmes Exécutez pas à pas des fonctions récursives – factorielle, Fibonacci, somme d'une liste, recherche dichotomique, le... 17–18 ans
Fonctions et pile d'appels – paramètres, valeurs de retour et portée Informatique · Algorithmique et résolution de problèmes Exécutez pas à pas des programmes qui appellent des procédures et des fonctions et voyez chaque appel empiler un... 15–16 ans
Labo de test – jeux de test, types d'erreurs et validation des données Informatique · Algorithmique et résolution de problèmes Trois activités pratiques pour tester des programmes. Concevez des données de test normales, limites, extrêmes et... 13–14 ans
Classes et objets – références, encapsulation et héritage Informatique · Algorithmique et résolution de problèmes Exécutez pas à pas de petits programmes Python ou Java qui définissent des classes, créent des objets et appellent... 17–18 ans
Tableaux et listes – indice, insertion, suppression et parcours Informatique · Algorithmique et résolution de problèmes Une liste est affichée sous forme de cases numérotées avec un pointeur. Les élèves lisent, écrivent, ajoutent en... 15–16 ans
Automates finis – feux tricolores, DFA, NFA et langages réguliers Informatique · Algorithmique et résolution de problèmes Faites avancer pas à pas des automates d’exemple (feu tricolore, distributeur, tourniquet) sur une suite... 15–16 ans
Piles, files et listes chaînées – les pointeurs pas à pas Informatique · Algorithmique et résolution de problèmes Empilez et dépilez sur une pile, enfilez et défilez sur des files linéaires, circulaires et à priorité, et insérez,... 17–18 ans
Tri visuel : tri à bulles, par sélection, par insertion et par fusion pas à pas Informatique · Algorithmique et résolution de problèmes Une suite de nombres est représentée par des barres ; choisissez le tri à bulles, le tri par sélection, le tri par... 13–14 ans
Organigramme et table de trace – choix et boucles Informatique · Algorithmique et résolution de problèmes Le même algorithme est affiché côte à côte sous forme d'organigramme et de pseudo-code, de Python ou de blocs. Les... 13–14 ans
Traceur de chaînes – indices, sous-chaînes et algorithmes sur les chaînes Informatique · Algorithmique et résolution de problèmes Une chaîne est dessinée comme une rangée de cases de caractères indicées à partir de 0. Le mode Opérations sur les... 15–16 ans
Complexité des algorithmes – O(log n), O(n), O(n log n), O(n²) et course de tris Informatique · Algorithmique et résolution de problèmes Un graphique trace le nombre d’étapes en fonction de la taille n des données pour les fonctions log₂n, n, n·log₂n et... 15–16 ans
Recherche de chemin dans un labyrinthe – BFS, DFS et A* Informatique · Algorithmique et résolution de problèmes Une grille avec des murs, une case de départ et une case d’arrivée. Les élèves choisissent le parcours en largeur... 17–18 ans
Recherche séquentielle et recherche dichotomique – compter les comparaisons Informatique · Algorithmique et résolution de problèmes Le même tableau et la même valeur cherchée passent côte à côte dans la recherche séquentielle (parcours depuis le... 12–13 ans
Communauté Tours de Hanoï Informatique · Algorithmique et résolution de problèmes Apprenez la récursivité en résolvant les tours de Hanoï. Observez la pile d'appels grandir et rétrécir...