NOUS AVONS LU NSI : Alignement de séquences Frédéric Boissac (vidéo). Description de l'algorithme et implémentation en Python. Principes de la programmation dynamique Top-Down et Bottom-Up. Alignement de séquences. Description de l'algorithme et implémentation en Python. Principes de la programmation dynamique Top-Down et Bottom-Up. Mémoïsation. (Niveau : Terminale NSI). Algorithme KNN, K plus proches voisins. Problème de classification. Algorithme KNN des K plus proches voisins. Explication et implémentation en python. Notebook et application python en lien dans la vidéo. (Niveau : Première NSI). Recherche textuelle : Boyer-Moore, première table. Présentation et construction de la première table de l'algorithme de Boyer-Moore (règle du "mauvais caractère). (Niveau : Terminale NSI). Et bien d'autres encore. https://www.youtube.com/@fredericboissac3214 ___________________ |