Chapitre 4
Algorithmique
L'algorithmique désigne l'ensemble des méthodes permettant de créer des algorithmes.
Un algorithme apporte une solution à un problème sous la forme d'un enchaînement d'opérations à effectuer.
Le cours
Exercices
Exercices 1
Sur la complexité d'algorithme
Exercices 2
Analyser des algorithmes
La dichotomie
Les algorithmes de tris
Les tris
Commencer par regarder cette vidéo : tri par insertion
Et si vous n'avez toujours pas bien saisi :
Activité 2 : Programmer les algorithmes de tris
Voici des notebook :
Algorithmes gloutons
Algorithme des plus proches voisins
Une vidéo :
Commencer par regarder cette vidéo
Visualisons le KNN
Activité 5 - KNN
Lien vers l'activité (basthon notebook)
lien pour Capytale (il faut être connecté à Capytale )
DM
La méthode de Héron
Calcul d'une racine carrée en utilisant la méthode de Héron