NSI: Numérique et Sciences Informatiques
Algorithmique
Introduction
On regroupe dans cette partie les documents et TP sur l'algorithmique :
l'étude des méthodes permettant de résoudre des problèmes répondant à des critères précis (voir une proposition de définition de Donald Knuth dans le premier cours).
Des algorithmes de réfèrence se trouvent au programme de première : manipulation de listes, tris, gloutons, recherche dichotomique, plus proche voisin.
Partie 1 : généralités
Introduction à l'algorithmique
Partie 2 : listes-tableaux
Parcours d'un tableau
TP algo PGCD et exercices
Partie 3 : les tris
Découverte : tri par insertion et tri par selection
Tri par insertion et tri par selection
TP1 : vitesse des tris
Comparaison de quatre tris.
Partie 4 : recherche dichotomique
Recherche dichotomique dans une liste triée
Partie 5 : algorithmes gloutons
rendu de monnaie
Aux petits maux ... ou pas
TP2 : le voyageur 2022
TP2 : le voyageur
Le parcours le plus court ?
TP : le sac à dos tkinter 2022
- le document du TP : ici
- le dossier zip des objets : en python
TP3 : le sac à dos
Un poids lourd à ne pas dépasser
les k plus proches voisins