TP-Cours ITC 14 : Manipulation de piles
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.
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"
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 !
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 !
Exercice d’informatique n° 025 (exercice spécial fin d’année)
Multiples de (3 ou 5) strict. inférieurs à n, Fibonacci, crabes rêveurs et Lamborghini Urus
TP-Cours ITC 06 : Récursivité [Semaines 11, 12 et 13]
Figures fractales créées par des fonctions récursives, tours de Hanoï, factorielles et suite de Fibonacci : redondance d'appels et mémoïsation.
Exercice d’informatique n° 020
Le module turtle de Python est utilisé, comme le langage LOGO inventé dans les années 60, pour réaliser des figures géométriques.
TP-Cours ITC 05 : Algorithme du tri à bulles ou « sinking Sort » [Semaine 10]
Tri à bulles ou "sinking Sort": de la danse hongroise à l'algorithme puis au programme Python. Range le fond d'abord !
Exercice d’informatique n° 017a
Le capitaine Flam, le professeur Simon Wright, Crag, Mala et Johann -agent de la police des planètes - reviennent d’une mission périlleuse durant laquelle ils ont dû combattre Ollis
Exercice d’informatique n° 016c
Durant un cambriolage, un voleur souhaite optimiser la valeur totale des objets qu’il va dérober, sans dépasser le poids maximal supporté par son sac.
Exercice d’informatique n° 016b
Durant un cambriolage, un voleur souhaite optimiser la valeur totale des objets qu’il va dérober, sans dépasser le poids maximal supporté par son sac.
Exercice d’informatique n° 016a
Durant un cambriolage, un voleur souhaite optimiser la valeur totale des objets qu’il va dérober, sans dépasser le poids maximal supporté par son sac.