Détecter un cycle dans un graphe

Détecter un cycle dans un graphe

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?

Lire la suite
Médiane de deux tableaux triés de même taille

Médiane de deux tableaux triés de même 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).

Lire la suite
Exercices corrigés sur les matrices en Python, Java et langage C - TD 2

Exercices corrigés sur les matrices en Python, Java et langage C - TD 2

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

Lire la suite
Exercices corrigés sur les matrices en Python, Java et langage C - TD 1

Exercices corrigés sur les matrices en Python, Java et langage C - TD 1

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.

Lire la suite
Exercices corrigés sur les tableaux en Python, Java et langage C - TD2-

Exercices corrigés sur les tableaux en Python, Java et langage C - TD2-

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

Lire la suite
Exercices corrigés sur les tableaux en Python, Java et langage C - TD1-

Exercices corrigés sur les tableaux en Python, Java et langage C - TD1-

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.

Lire la suite
Exercices corrigés sur les boucles en Python, Java et langage C

Exercices corrigés sur les boucles en Python, Java et langage C

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)

Lire la suite
Exercices corrigés pour maîtriser la structure de contrôle if-else

Exercices corrigés pour maîtriser la structure de contrôle if-else

Dans les exercices suivants, nous essaierons de vous familiariser avec ce type d'instructions et de résoudre tout problème contenant une instruction de contrôle. Tous les exercices sont résolus en utilisant le langage C, Python et Java

Lire la suite
Exercices corrigés sur les bases de la programmation

Exercices corrigés sur les bases de la programmation

Dans ces exercices de programmation, nous nous concentrerons sur les bases de la programmation. Après avoir terminé ces exercices, vous apprendrez la structure de base et la sémantique d'un programme et comment écrire des programmes mathématiques.

Lire la suite
Calculer la complexité temporelle des boucles

Calculer la complexité temporelle des boucles

Pour analyser un code de programmation ou un algorithme, il convient de noter que chaque instruction affecte les performances globales de l'algorithme. Par conséquent, chaque instruction doit être analysée séparément pour analyser les performances globales.

Lire la suite