1ère année prépas scientifiques (Sup)
Il y a N étudiants dans une classe, et chacun peut avoir zéro, un ou plusieurs amis ; de plus, si A est ami avec B et B est ami avec C, alors A et C sont également considérés comme amis.
Étant donnée une matrice de 0 et de 1, trouvez le nombre total de grappes formées d'éléments de valeur 1. Un groupe de 1 connectés forme une grappe (ou île).
Étant donné un tableau où chaque élément représente la hauteur d’une tour, on cherche à déterminer la quantité d’eau qui peut être retenue entre les tours lorsqu’il pleut.
Un élément majoritaire dans un tableau A de taille n est un élément qui apparaît plus de n/2 fois
Ecrivez un algorithme qui permet de retourner un élment de pic d'un tableau. Un élément pic dans un tableau est un élément qui est supérieur à ses voisins gauche et droit.
Lorsqu'on analyse un algorithme, on cherche à connaître son comportement pour des entrées de grande taille. Au lieu de mesurer le temps exact d'exécution (qui dépend des machines), on utilise des notations asymptotiques qui permettent de donner une estimation générale de la croissance de la fonction de complexité.
Un algorithme récursif est un algorithme qui résout un problème en se basant sur la résolution d’instances plus petites du même problème.
Exercices corrigés pour manipuler les tableaux et les matrices
La gestion des fichiers est une compétence essentielle en programmation. Ces exercices vous permettront de manipuler des fichiers texte pour gérer des données structurées comme des listes de candidats, des résultats de concours, etc.
Cette section présente des exercices sur les propriétés des nombres (nombres heureux, nombres distincts) et sur des suites particulières comme la suite de Robinson.
Exercices corrigés de manipulation des chaines, listes et les fichiers.
Exercices corrigés de manipulation des chaines, listes et les fichiers.