CPGE

L'idée est très simple, pour vérifier s'il existe un cycle, il suffit de vérifier s'il existe un chemin partant d'un sommet disons "v" et revenant à ce sommet pour tous les sommets. S'il existe un tel chemin, nous disons que le graphe contient un cycle. Maintenant, la question est de savoir comment vérifier un tel chemin?

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, qui contient des éléments du même type. Dans les exercices suivants, nous essaierons de vous initier à la façon de gérer un tableau 2D en résolvant des problèmes liés au calcul matriciel.

Dans les exercices suivants, nous essaierons de vous montrer comment faire face à certains problèmes difficiles pour manipuler les tableaux

Un tableau est une structure de données linéaire qui contient une collection séquentielle finie de données homogènes. Dans les exercices suivants, nous nous concentrerons sur des tableau à une dimension. Nous vous montrerons comment implémenter et utiliser des tableaux.

La fonction input fonction provoque une interruption dans le programme courant. L'utilisateur est invité à entrer des caractères au clavier et à terminer avec <Enter>.

Les variables booléennes peuvent stocker des valeurs vraies ou fausses. Dans Scilab, true s’écrit avec %t ou %T et false avec %f ou %F.

Scilab calcule uniquement avec des nombres. Tous les calculs sont effectués avec des matrices, bien que cela puisse passer inaperçu. Même si le concept de matrices est inconnu, les vecteurs et les suites de nombres peuvent l'expliquer

Dans les exercices suivants, nous traiterons de nombreux problèmes pour vous familiariser avec les boucles. Il s'agit des exercices de programmation les plus recommandés pour les débutants. (Solutions en Python, Java et langage C)