Considérations générales et différents algorithmes au programme
Les algorithmes
Un algorithme est un ensemble d'instructions répondant à un problème donné.
Qu'est-ce que la complexité d'un algorithme ?
Comment trie-t-on des données ?
Qu'est-ce qu'un algorithme glouton ?!
Généralités sur les algorithmes
Qu'est-ce qu'un algorithme ?
Comment être sûr de sa validité ?
Certains algorithmes sont-ils plus complexes que d'autres ?
Parcours séquentiel d'un tableau
Comment lire toutes les données d'un tableau ?
Comment trouver une valeur dans un tableau ?
Tri de valeurs
Comment trier ses cartes au tarot ?
Et 10 000 nombres ? Efficacement si possible !
Algorithmes gloutons
Qu'est-ce que le problème du voyageur de commerce ?
En quoi un glouton nous aide-t-il à la résoudre ?
