Tag

Exercices python

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

57 cours
Langage Python MP, PSI et la TSI Algorithmes Gloutons Programmation dynamique Exercices python PythonListe PythonDictionnaire LevenshteinDistance DamerauLevenshtein

Concours MP PSI - Correcteur orthographique - Distance de Levenshtein

Une entreprise développe un correcteur orthographique intelligent pour une suite bureautique. Le système doit détecter les fautes de frappe, suggérer des corrections, analyser la similarité entre documents et construire un index de recherche approximative. Le cœur du système repose sur la distance d'édition (distance de Levenshtein), qui mesure le nombre minimal d'opérations élémentaires (insertion, suppression, substitution) pour transformer un mot en un autre.

DS MP - Réseau de distribution d'eau - Analyse de graphes orientés pondérés

Une ville souhaite modéliser son réseau de distribution d'eau. Le réseau est représenté par un graphe orienté pondéré où : les sommets représentent des nœuds du réseau (châteaux d'eau, jonctions, quartiers), les arêtes orientées représentent des canalisations avec une capacité maximale (en litres/seconde).

MP, PSI et la TSI Analyse des algorithmes Diviser pour régner Algorithmes de tri Exercices java Exercices langage c Exercices python algorithmes de tri tri sélection tri insertion tri bulles tri rapide

Algorithme de tri rapide

Tri rapide Le tri rapide (Quicksort) est un algorithme de tri basé sur le paradigme Diviser pour régner, proposé par C.A.R. Hoare en 1959. C'est l'un des algorithmes de tri les plus utilisés en pratique grâce à ses excellentes performances en moyenne.

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é

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