(+212) 616 374 790 contact@developpement-informatique.com
| Connexion
Tag

Complexité

Explorez tous les cours et tutoriels associés au tag #Complexité.

18 cours
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.

26 Apr 2022 6732 vues 6 min ESSADDOUKI Mostafa
Lire le cours
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.

24 Apr 2022 2662 vues 8 min ESSADDOUKI Mostafa
Lire le cours
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.

20 Apr 2022 2178 vues 11 min ESSADDOUKI Mostafa
Lire le cours
Langage c++ Langage Python MP, PSI et la TSI Diviser pour régner Programmation dynamique Exercices langage c Exercices python récursivité Tableaux Complexité

Nombre de façons de regrouper les étudiants - Programmation compétitive

Lors de la préparation de la première épreuve éliminatoire des Olympiades Marocaines d’Informatique, le comité offre aux étudiants le choix de travailler seuls ou en binôme, le problème consistant à déterminer de combien de manières les étudiants peuvent se répartir en solo ou en binôme.

19 Apr 2022 2262 vues 6 min ESSADDOUKI Mostafa
Lire le cours
Analyse des algorithmes Premium Complexité Opération élémentaire Coût unitaire Coût en bits Modèle de coût Complexité temporelle Temps constant

Analyse des algorithmes - Opérations élémentaires et modèles de coût

Nous voulons souvent raisonner sur le temps d'exécution d'une manière qui ne dépend que de l'algorithme et de son entrée. Ceci peut être réalisé en choisissant une opération élémentaire, que l'algorithme effectue à plusieurs reprises, et en définissant la complexité temporelle \(T(n)\) comme le nombre de ces opérations que l'algorithme effectue étant donné un jeu de données de longueur n.

23 Apr 2020 8446 vues 6 min ESSADDOUKI Mostafa
Lire le cours
Langage C Langage java Langage Python MPSI, PCSI et la PTSI MP, PSI et la TSI Premium Exercices java Exercices langage c Exercices python récursivité Tableaux Complexité analyse des algorithmes

Médiane de deux tableaux triés de même taille

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).

25 Mar 2020 9697 vues 9 min ESSADDOUKI Mostafa
Lire le cours