1ère année prépas scientifiques (Sup)
On dispose d'un fichier texte mesures.txt contenant des relevés de consommation électrique.
On dispose d'un fichier texte trajets.txt décrivant des trajets de livraison effectués par des chauffeurs.
On modélise une plateforme où des utilisateurs notent des films. Les données sont représentées par un dictionnaire :
On modélise un petit réseau social. Chaque utilisateur est associé à la liste de ses publications :
On modélise des commandes passées par des clients. Les données sont représentées par un dictionnaire :
On modélise un réseau de dépôts et de liaisons entre eux. Un réseau est représenté par un dictionnaire :
On modélise les résultats d'un championnat de football. Les données sont représentées par un dictionnaire :
On modélise des emprunts de livres effectués par des élèves. Les données sont représentées par un dictionnaire :
La recherche linéaire (ou recherche séquentielle) est l'algorithme de recherche le plus simple. Elle consiste à parcourir un tableau élément par élément jusqu'à trouver la valeur recherchée ou atteindre la fin du tableau.
Problème du tri Étant donné un tableau T[0..n-1] de n éléments comparables, trier consiste à réorganiser les éléments de façon à obtenir T[0] ≤ T[1] ≤ … ≤ T[n-1]. Les trois algorithmes présentés ici sont dits élémentaires : simples à comprendre et à implémenter, mais de complexité O(n^2) dans le pire cas — à utiliser sur de petits tableaux ou comme base pédagogique.
Un carré magique d’ordre n est une matrice carrée de n lignes et n colonnes contenant des entiers positifs disposés de manière à ce que la somme de chaque ligne, de chaque colonne et de chaque diagonale principale soit la même.
Quelques exercices sur la récursivité et la stratégie diviser pour régner en utilisant la technique de dénombrement