1ère année prépas scientifiques (Sup)
Quelques exercices sur la récursivité et la stratégie diviser pour régner en utilisant la technique de dénombrement
Exercices corrigés sur la récursivité (Niveau avancé)
Ceci est une page spéciale que j'ai créée pour organiser les cours et exercices liés au programme d'informatique aux CPGE. Cette page sera mise à jour quotidiennement. Ajoutez cette page à vos favoris,
Un algorithme de tri est utilisé pour réorganiser les éléments d'un tableau ou d'une liste donnée selon un ordre (croissant, décroissant) en utilisant l'un des opérateurs de comparaison ().
Ecrire une fonction longueur_chaine(ch) qui recoit en argument une chaine de caractères ch, et qui retourne sa taille.
Etant donné deux tableaux triés A et B de taille n chacun, le problème est de trouver la médiane du tableau obtenu après la fusion des deux tableaux (c'est-à-dire un tableau de longueur 2n).
C'est la deuxième série d'exercices corrigés sur les matrices, nous continuons à effectuer des opérations intéressantes de calcul matriciel. Tous les exercices sont résolus en utilisant la programmation Python, Java et C
Une matrice est un tableau à deux dimensions contenant des éléments du même type ; dans les exercices suivants, nous verrons comment manipuler un tableau 2D à travers des problèmes de calcul matriciel.
Dans les exercices suivants, nous montrerons comment aborder et résoudre certains problèmes liés à la manipulation des tableaux.
Un tableau est une structure de données linéaire qui contient une collection séquentielle finie de données homogènes (tous les éléments sont du même type). Le tableau utilise un index entier pour accéder à un élément spécifique. L'index commence à 0 et va jusqu'à N-1 (où N est la taille du tableau).
En programmation, une boucle est une séquence d'instructions qui se répète jusqu'à ce qu'une certaine condition soit atteinte. Les boucles permettent d'automatiser des tâches répétitives sans réécrire le même code.
Les programmes que nous avons écrits jusqu'ici s'exécutent de manière séquentielle. Dans le monde réel, on a souvent besoin d'exécuter certaines instructions uniquement quand des conditions sont remplies. C'est le rôle des instructions de contrôle.