Elément majoritaire d'un tableau
Un élément majoritaire dans un tableau A de taille n est un élément qui apparaît plus de n/2 fois
Cours & Tutoriels
CPGE
Classes Préparatoires
152 cours
Langage Python
MPSI, PCSI et la PTSI
MP, PSI et la TSI
Premium
Exercices python
Tableaux
Complexité
analyse des algorithmes
Elément de pic d'un tableau
Ecrivez un algorithme qui permet de retourner un élment de pic d'un tableau. Un élément pic dans un tableau est un élément qui est supérieur à ses voisins gauche et droit.
MPSI, PCSI et la PTSI
MP, PSI et la TSI
Analyse des algorithmes
Premium
Complexité
analyse des algorithmes
GrandO
GrandOmega
GrandTheta
NotationsAsymptotiques
Analyse d'algorithmes : Notations asymptotiques
Lorsqu'on analyse un algorithme, on cherche à connaître son comportement pour des entrées de grande taille. Au lieu de mesurer le temps exact d'exécution (qui dépend des machines), on utilise des notations asymptotiques qui permettent de donner une estimation générale de la croissance de la fonction de complexité.
Exercices corrigés de récursivité en Python ( Série 12)
Un algorithme récursif est un algorithme qui résout un problème en se basant sur la résolution d’instances plus petites du même problème.
Langage C
Langage Python
MPSI, PCSI et la PTSI
MP, PSI et la TSI
Premium
Exercices langage c
Exercices python
Exercices corrigés - matrices - Python et Langage C - TD6
Exercices corrigés pour manipuler les tableaux et les matrices
Exercices corrigés Python (Série 10)
La gestion des fichiers est une compétence essentielle en programmation. Ces exercices vous permettront de manipuler des fichiers texte pour gérer des données structurées comme des listes de candidats, des résultats de concours, etc.
Exercices corrigés Python (Série 9)
Cette section présente des exercices sur les propriétés des nombres (nombres heureux, nombres distincts) et sur des suites particulières comme la suite de Robinson.
Exercices corrigés Python (Série 8)
Exercices corrigés de manipulation des chaines, listes et les fichiers.
Exercices corrigés Python (Série 7)
Exercices corrigés de manipulation des chaines, listes et les fichiers.
Exercices corrigés Python (Série 6)
Exercices corrigés de manipulation des chaines, listes et les fichiers.
Langage SQL
MP, PSI et la TSI
Premium
SQL
SELECT SQL
GROUP BY SQL
WHERE SQL
Jointures SQL
sous-requêtes SQL
ORDER BY SQL
DELETE SQL
SUM SQL
COUNT SQL
MAX SQL
Exercices SQL
Exercices corrigés de langage SQL
Exercices d'application pour bien maitriser le langage SQL
Exercices corrigés Python (complexité)
Cette série d'exercices porte sur la récursivité et l'analyse de complexité des algorithmes. Vous serez amené à écrire des fonctions récursives pour résoudre divers problèmes et à estimer leur complexité temporelle.