Introduction et terminologies des algorithmes de tri
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 ().
Classes Préparatoires
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 ().
Un graphe G=(S,A) est dit connecté, si pour tout couple de sommets (u, v) il existe un chemin reliant u et v
Ecrire une fonction longueur_chaine(ch) qui recoit en argument une chaine de caractères ch, et qui retourne sa taille.
Une société souhaite modéliser son système de gestion des ventes et a donc élaboré le modèle relationnel suivant :
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.