Professeur ESSADDOUKI Mostafa
Liste des cours et exercicesc'est la première série d'exercices où nous avons implémenté trois fonctions de base: Hauteur, nombre de noeuds, nombre de feuilles
Lire la suiteOn appelle opérations élémentaires les opérations suivantes : Un accès mémoire pour lire ou écrire la valeur d’une variable ou d’une case d’un tableau ; Une opération arithmétique entre entiers ou réels ;Une comparaison entre deux entiers ou réels.
Lire la suiteUn invariant de boucle est une propriété liée aux variables du programme qui est vraie chaque fois que l'exécution du programme atteint l'invariant.
Lire la suiteLe tri par fusion est l'un des algorithmes de tri les plus populaires et les plus efficaces. Et il est basé sur le paradigme Diviser pour régner.
Lire la suiteUn algorithme de tri est utilisé pour réorganiser les éléments d’un tableau ou une liste donnée selon un ordre (Croissant, décroissant) en utilisant l'un des opérateurs de comparaison (<, >).
Lire la suiteUn graphe G=(S,A) est dit connecté, si pour tout couple de sommets (u, v) il existe un chemin reliant u et v
Lire la suiteEcrire une fonction longueur_chaine(ch) qui recoit en argument une chaine de caractères ch, et qui retourne sa taille.
Lire la suiteUne société veut modéliser son système de gestion des ventes, pour cela elle élabore le modèle relationnel suivant
Lire la suiteL'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 suiteEtant 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