Architecture des ordinateurs
Les composants d'un ordinateur
On peut considérer qu'un ordinateur est constitué de trois éléments : le matériel informatique, les données et les logiciels.
Architecture des ordinateurs
Introduction au modèle de Von Neumann
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 données sont logiquement les mêmes, les programmes devraient également être stockés dans la mémoire d'un ordinateur.
Architecture des ordinateurs
Introduction au modèle de turing et à la machine de Turing Universelle
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 de découvrir ce qu'est un ordinateur, puis examine d'autres problèmes directement liés aux ordinateurs. Nous regardons d'abord le modèle de Turing comme une définition mathématique et philosophique du calcul. Nous montrons ensuite comment les ordinateurs d'aujourd'hui sont basés sur le modèle de von Neumann.
La sous-structure optimale en programmation dynamique
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 (moins de n éléments). c'est-à -dire que, tout en construisant la solution d'un problème de taille n, on la définit en fonction de problèmes similaires de taille plus petite, disons k (k
Langage c++
Langage Python
MP, PSI et la TSI
Diviser pour régner
Programmation dynamique
Exercices langage c
Exercices python
récursivité
Complexité
Calculer les nombres de catalan en C++ et Python
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, de permutations, d'arbres binaires et de nombreux autres objets combinatoires.
Langage c++
Langage Python
MP, PSI et la TSI
Diviser pour régner
Programmation dynamique
Exercices langage c
Exercices python
récursivité
Tableaux
Complexité
Calculer le coefficient binomial en C++ et Python
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 taille n
Langage c++
Langage Python
MP, PSI et la TSI
Diviser pour régner
Programmation dynamique
récursivité
Le nombre de façons pour construire un mur de dimension 4*N - Programmation compétitive
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 ou horizontalement, selon votre choix.
Langage c++
Langage Python
MP, PSI et la TSI
Diviser pour régner
Programmation dynamique
récursivité
Tableaux
Trouver une somme de valeurs égales à une valeur donnée - Programmation compétitive
Dans la leçon sur l’addition et la soustraction, un enseignant de primaire présente un ensemble de valeurs et donne aux élèves une valeur somme, puis leur demande de déterminer si cette somme peut être obtenue en combinant certaines valeurs de l’ensemble.
Langage c++
Langage Python
MP, PSI et la TSI
Diviser pour régner
Programmation dynamique
Exercices langage c
Exercices python
récursivité
Tableaux
Complexité
Défi de conversion de mots - Programmation compétitive
Un enseignant de français en primaire souhaite motiver ses élèves à apprendre l’alphabet et à comparer des mots en proposant des activités ludiques ; par exemple, il fait choisir au hasard deux élèves qui écrivent chacun un mot au tableau, puis demande aux autres combien d’opérations sont nécessaires pour transformer le premier mot en second.
Langage c++
Langage Python
MP, PSI et la TSI
Algorithmes Gloutons
Diviser pour régner
Les secrets de la célèbre prison Habs Qara à Meknès - Programmation compétitive
Ces dernières années, des chercheurs ont découvert des livres manuscrits numérotés sur l’histoire du sultan du Maroc, Moulay Ismail Ibn Sharif (1672-1727), et pensent qu’ils pourraient révéler les secrets de la célèbre prison du Habs Qara, ce qui les a incités à les étudier attentivement.
Langage c++
Langage Python
MP, PSI et la TSI
Diviser pour régner
Programmation dynamique
Exercices langage c
Exercices python
récursivité
Décomposition de phrases à partir d'un dictionnaire - Programmation compétitive
Mostafa souhaite initier ses élèves à la traduction à l’aide d’une méthode simple et naïve, qui consiste à décomposer une phrase en mots, traduire chaque mot séparément, puis reconstruire la phrase complète, en ne proposant que des phrases réalisables à partir d’un dictionnaire donné.
Langage c++
Langage Python
MP, PSI et la TSI
Algorithmes Gloutons
Exercices langage c
Exercices python
Tableaux
Complexité
graphe orienté
Installation des réservoirs et robinets dans un quartier - Programmation compétitive
Ces dernières années, le déficit de pluie a entraîné un faible niveau d’eau dans les barrages du Maroc, ce qui pourrait provoquer des problèmes d’approvisionnement en eau cet été ; ainsi, certaines villes comme Zagora ont décidé d’installer des réservoirs domestiques pour fournir de l’eau potable aux maisons touchées.