Algorithmique
Extrait du programme officiel
Le travail de compréhension et de conception d’algorithmes se poursuit en terminale notamment via l’introduction des structures d’arbres et de graphes montrant tout l’intérêt d’une approche récursive dans la résolution algorithmique de problèmes.
On continue l’étude de la notion de coût d’exécution, en temps ou en mémoire et on montre l’intérêt du passage d’un coût quadratique en \(n^2\) à \(n \log_2 n\) ou de \(n\) à \(\log_2 n\). Le logarithme en base 2 est ici manipulé comme simple outil de comptage (taille en bits d’un nombre entier).
Les séquences
-
ALGORITHMES SUR LES ARBRES BINAIRES
Tout pour savoir parcourir les arbres en long, en large mais pas de travers! 😛.
-
« En politique et en sociologie, diviser pour régner (du latin divide et impera) est une stratégie visant à semer la discorde et à opposer les éléments d'un tout pour les affaiblir et à user de son pouvoir pour les influencer. ». Mais qu'en est-il en algorithmique?
-
Apprends comment parcours un graphe en long, en large, et peut-être aussi de travers!
-
Découvre une nouvelle méthode algorithmique pour résoudre des problèmes d'optimisation ; recouvrement des sous-problème, approche ascendante, mémoïsation... tout un programme!
-
Comment rechercher efficacement un codon particulier (séquence de trois paires de bases ou 𝑝𝑏) parmis les quelques 3400𝑀𝑝𝑏 du génome humain?