Complexité : liste des cours et problèmes
Les nombres catalans sont une suite d'entiers positifs qui apparaissent dans de nombreux problèmes de dénombrement en combinatoire. Ils comptent certains types de chemins de réseau,... Lire la suite
En combinatoire, le coefficient binomial est utilisé pour désigner le nombre de façons possibles de choisir un sous-ensemble d'objets d'une taille k dans un ensemble plus grand de... Lire la suite
Un enseignant de français dans une école primaire veut motiver ses élèves à apprendre l'alphabet et à comparer des mots en créant des activités amusantes. Dans l'une des activités,... Lire la suite
Ces dernières années, nous remarquons qu'il n'y a pas eu assez de pluie, ce qui entraîne un faible volume d'eau dans tous les barrages du Maroc. Pour cette raison, il peut y avoir... Lire la suite
Lors de la préparation de la première épreuve éliminatoire organisée par les Olympiades Marocaines d'Informatique, le comité donne le choix aux étudiants de travailler seuls ou en... Lire la suite
Un carré magique d’ordre n est une matrice carrée d’ordre n (n lignes et n colonnes), qui contient des nombres entiers strictement positifs. Ces nombres sont disposés de sorte que... Lire la suite
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... Lire la suite
Cette technique montre comment une boucle for imbriquée dans quelques problèmes peut être convertie en une seule boucle for, pour réduire la complexité du programme Lire la suite
TD 3 d'exercices corrigés sur les tableaux, algorithmes et code python Lire la suite
TD 2 d'exercices corrigés sur les tableaux, algorithmes et code python Lire la suite