L'expression "Last In, First Out" (LIFO) est utilisée en informatique pour décrire la structure de pile. La dernière donnée enregistrée est ainsi la première à être retirée.
Tri par fusion ou tri dichotomique : couper/couper/couper .... fusionner/fusionner/fusionner ! Un exemple d'algorithme qui suit le paradigme "diviser pour régner"
Algorithme du tri rapide ou quicksort : un autre exemple de la stratégie "diviser pour régner". Un algorithme naturellement récursif : pour avancer, suis bien la partition !
Quelques connaissances de base sur les listes Python. Création par compréhension, par append successifs, accès par indice positif valide, concaténation +, slicing.
Quelques connaissances de base sur les listes Python. Création par compréhension, par append successifs, accès par indice positif valide, concaténation +, slicing.