Professeur ESSADDOUKI Mostafa : Liste des cours et poblèmes
Un programmeur doit savoir ce qu'est un algorithme, afin de savoir comment l'utiliser pour écrire du code. Un algorithme est un ensemble de règles, d'instructions ou de processus qu'une... Lire la suite
La mémoire principale est le deuxième grand sous-système d'un ordinateur (figure ci-dessous). Elle consiste en un ensemble d'emplacements de stockage, chacun possédant un identifiant... Lire la suite
L'unité centrale de traitement (UC) effectue des opérations sur les données. Dans la plupart des architectures, elle se compose de trois parties : une unité arithmétique et logique... Lire la suite
On peut considérer qu'un ordinateur est constitué de trois éléments : le matériel informatique, les données et les logiciels. Lire la suite
Les ordinateurs construits sur la machine universelle de Turing stockent des données dans leur mémoire. Vers 1944-1945, John von Neumann a proposé que, puisque le programme et les... Lire la suite
L'expression informatique a aujourd'hui un sens très large. Cependant, dans ce cours, nous définissons l'expression comme « problèmes liés à l'ordinateur ». Ce chapitre essaie d'abord... Lire la suite
La sous-structure optimale signifie que la solution optimale à un problème de taille n (ayant n éléments) est basée sur une solution optimale au même problème de plus petite taille... Lire la suite
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
Considérons un mur de taille 4 * N et des briques de taille « 4 * 1 ». Il faut compter le nombre de façons dont nous pouvons construire ce mur. Vous pouvez placer la brique verticalement... Lire la suite
