Polymorphisme en Python
Le mot polymorphisme signifie avoir plusieurs formes. En programmation, polymorphisme signifie que le même nom de fonction est utilisé pour différents types.
Introduction à la programmation orientée objet en Python
Comme tout autre langage de programmation orientée objet, Python prend en charge les classes.
La fonction yield
La fonction yield suspend l'exécution de la fonction et renvoie une valeur à l'appelant, mais conserve suffisamment d'état pour permettre à la fonction de reprendre là ou elle a été laissée.
Langage Python
MP, PSI et la TSI
Premium
arguments *args et **kwargs dans les fonctions
l'argument spécial *args dans la définition d'une fonction en python permet de transmettre un nombre variable d'arguments à une fonction.
les décorateurs en python
Les décorateurs sont des outils très puissants et utiles en Python, car ils permettent aux programmeurs de modifier le comportement d'une fonction ou d'une classe
Listes ou tableaux en python
Les listes sont comme les tableaux, déclarés dans d'autres langages de programmation. Les listes ne doivent pas toujours être homogènes, ce qui en fait un outil extrêmement puissant en Python.
Langage Python
MPSI, PCSI et la PTSI
MP, PSI et la TSI
Les graphes
Premium
Exercices python
récursivité
Tableaux
Complexité
analyse des algorithmes
Cercles d'amis
Il y a N étudiants dans une classe, et chacun peut avoir zéro, un ou plusieurs amis ; de plus, si A est ami avec B et B est ami avec C, alors A et C sont également considérés comme amis.
Trouvez le nombre d'îles ou de grappes (clusters)
Étant donnée une matrice de 0 et de 1, trouvez le nombre total de grappes formées d'éléments de valeur 1. Un groupe de 1 connectés forme une grappe (ou île).
Collecter l'eau de pluie entre les tours
Étant donné un tableau où chaque élément représente la hauteur d’une tour, on cherche à déterminer la quantité d’eau qui peut être retenue entre les tours lorsqu’il pleut.
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
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é.