Cours et exercices corrigés en python pour les classes préparatoires aux grandes écoles
Quelques exercices sur la récursivité et la stratégie diviser pour régner en utilisant la technique de dénombrement
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é)
Ecrire une fonction longueur_chaine(ch) qui recoit en argument une chaine de caractères ch, et qui retourne sa taille.
L’idée est simple : pour vérifier l’existence d’un cycle dans un graphe, il suffit de déterminer s’il existe, pour un sommet v, un chemin qui part de v et y revient ; si un tel chemin existe, alors le graphe contient un cycle.
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.