Projet ReplIt sur un modèle objet de représentation de figures géométriques du plan en Python :

• Point : défini par ses coordonnées cartésiennes

• Segment : défini par 2 points , Triangle, Polygone régulier)

• Triangle : défini par ses 3 sommets (3 points)

• Polygone régulier : défini par le nombre de ses côtés et le rayon de son cercle circonscrit

On utilisera le module Turtle pour dessiner les figures géométriques dans un repère.

On définira des méthodes de calcul de longueur, de périmètre et d'aires pour les figures géométriques ainsi modélisées.

Cours en visio

Suite du TP Base de données et SQL

Cours en visio

Suite du TP Base de données et SQL

Cours en visio

Activités sur les processus

Exercice 2 de ce sujet de bac 2021 sur la gestion des processus par les systèmes d’exploitation et sur les opérateurs booléens.

Début du TP Base de données et SQL

Questions : Q3 à Q6

Présentation de la bibliothèque Python de fonctions pour modéliser des arbres binaires à l'aide de listes du type [e, Ag, Ad].

avec notamment :

Génération d'arbres binaires aléatoires de taille fixée.

Implémentation en Python des 3 types de parcours d'un arbre binaire avec des fonctions récursives.

Affichage d'un arbre binaire en mode texte à l'aide de la bibliothèque Python binarytree

3 exercices sur les arbres

• Préfixe

• Infixe

• Postfixe

Exercices ReplIt sur les piles, les listes et les files

Concours Castor 2022

Exercice 1 du DM n°2 sur les dictionnaires

Exercices ReplIt sur les piles, les listes et les files

Concours Castor 2022

Exercices ReplIt à terminer avant l'arrêt des notes.

Exercices ReplIt à terminer avant l'arrêt des notes

Exercices sur les listes piles et files : exercices 1 et 2

Sur le site France IOI, résolution de problèmes du Niveau 1 et Niveau 2.

Prolongements sur la suite de Syracuse :

Suite et fin du TP sur la récursivité

Suite du TP sur la récursivité

Retour sur la synthèse sur la complexité algorithmique des principaux algorithmes.

Suite du TP sur la récursivité

• Question Q5 : Transformation d'un algorithme itératif en algorithme récursif : exemple du rendu de pièces avec un algorithme glouton.

• Question Q6 : Transformation d'une fonction itérative de dessin qui utilise le module Python Turtle en une fonction récursive.

Suite du TP sur la récursivité

• Notion de complexité algorithmique

  Comparaison des complexités algorithmiques des algorithmes itératif et récursif de calcul du terme de rang n de la suite de Fibonacci.

  Approche expérimentale pour la complexité algorithmique de l'algorithme récursif de calcul du terme de rang n de la suite de Fibonacci en comptant le nombre d'appels récursifs.

  Résultat observé : complexité algorithmique pour le calcul récursif du terme de rang n de la suite de Fibonacci : = $ O(\phi^n)$ avec $\phi$ le nombre d'or.

  Synthèse sur la complexité algorithmique des principaux algorithmes

• Présentation du module graphique Python turtle

  Questions 5 et 6 du TP sur la récursivité

Indications pour le devoir maison n°1 : Algorithmes gloutons : problème du sac à dos

Présentation de l'exercice ReplIt sur le mélange d'un jeu de cartes

Indications pour le devoir maison n°1 : Algorithmes gloutons : problème du sac à dos

Suite du TP sur la récursivité :

• Visualisation de la pile d'exécution d'une fonction récursive en Python à l'aide de l'utilitaire en ligne Python tutor

• Présentation de la suite de Fibonacci

  Relation de double récurrence de la suite de Fibonacci $F(0) = 1$, $F(1) = 1$ et $F(n) = F(n-1) + F(n - 2)$

  Codage des fonctions Python : fibonacci_iterative(n) et fibonacci_recursive(n) pour le calcul du terme de rang n de la suite de Fibonacci.

Exercices de sécurité : séisme, incendie, inondation : 35 minutes sur le cours

Début du TP sur la récursivité :

• Notion de pile d'exécution d'un programme

• Codage des fonctions Python factorielle_iterative(n) et factorielle_recursive(n) qui permettent de calculer n! : factorielle de l'entier n.

Suite du TP : présentation du code - documentation - tests : utilisation de la bibliothèque doctest pour implémenter des jeux de tests des fonctions.

Implémentation des doctest sur la fonction Python qui effectue un rendu de monnaie avec un algorithme glouton.

Prise en main de la classe

Présentation du site Thalesm

Présentation d'une animation sur le site Thalesm : coloration de cartes géographiques : théorème des 4 couleurs

Petit "exercice" en Python : écrire une fonction en Python def nb_heures_NSI(n) qui compte le nombre d'heures en NSI sur après n semaines à partir d'une suite arithmétique définie par récurrence par $c_n = c_{n-1} + 5$ et $c_0 = 5$

Ecrire 3 versions de cette fonction :

• avec une boucle for ;
• à partir de la définition explicite de la suite
• en écrivant une version récursive de la fonction (introduction à la récursivité)