skip to Main Content

TP-Cours ITC 13 : Algorithme du tri par fusion ou tri dichotomique

Tri par fusion ou tri dichotomique : couper/couper/couper .... fusionner/fusionner/fusionner ! Un exemple d'algorithme qui suit le paradigme "diviser pour régner"
En savoir plus

TP-Cours ITC 10 : Algorithme du tri rapide ou quicksort

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 !
En savoir plus

TP-Cours ITC 09 : Algorithme du tri par insertion ou tri du joueur de cartes

Tri par insertion ou tri du joueur de cartes : de la danse hongroise à l'algorithme puis au programme Python. Pour avancer, reviens en arrière !
En savoir plus

TP-Cours ITC 06 : Récursivité

Figures fractales créées par des fonctions récursives, tours de Hanoï, factorielles et suite de Fibonacci : redondance d'appels et mémoïsation.
En savoir plus

TP-Cours ITC 05 : Algorithme du tri à bulles ou « sinking Sort »

Tri à bulles ou "sinking Sort": de la danse hongroise à l'algorithme puis au programme Python. Range le fond d'abord !
En savoir plus

TP-Cours ITC 02 : Recherche séquentielle dans un tableau unidimensionnel

Recherche d'un élément dans un tableau, recherche du plus grand élément d'un tableau, des deux plus grands éléments. Code Python.
En savoir plus

TP-Cours ITC 01 : Un type composé de Python : les listes (partie II)

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.
En savoir plus

TP-Cours ITC 01 : Un type composé de Python : les listes (partie I)

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.
En savoir plus

Exercices du TP-Cours ITC 00 (Partie B) — Semaine 02

Structures de contrôle. Fonctions Python, boucles while et boucles for. Exercices : n°10 (référentiel rebondissant) et n°11 (test de primalité).
En savoir plus

TP-Cours ITC 00 : Découverte de Pyzo — Éléments de langage Python (Partie B)

Structures de contrôle. Définition et exemples de fonctions Python, boucles while et boucles for. Comment choisir ?
En savoir plus

TP-Cours ITC 00 : Découverte de Pyzo — Éléments de langage Python (Partie A)

Premier TP-Cours sur les bases du langage Python. Console, éditeur, séquence d'instructions, structure de contrôle : la sélection if.
En savoir plus
Back To Top