Septembre-Octobre

• Écriture d’un entier positif dans une base b ⩾ 2
• Les bases de Python (affectations, types, fonctions, tests et boucles for)
• Histoire : de l'antiquité au XIXème siècle
• Les langages du Web : le HTML
• Présentation de l'outil Notebook Jupyter
• TP : Art Ascii

Activités en plus

Pour ceux qui veulent conforter leurs bases

• AP sur les fonctions
• Les fonctions, les boucles et Turtle

Pour ceux qui maîtrisent suffisamment

• Le problème du Duc de Toscane
• Énigmes mathématiques
• Méthodes de calcul d'aires (→ programme de Terminale de mathématiques !)

Novembre-Décembre

• Représentation binaire d'un entier relatif
• TP : codage Cesar
• Les tableaux indexés
  • Cours sur les tableaux indexés
  • Cours sur les listes en Python (faîtes les deux premières pages seulement, pas les listes en compréhension) et un TD1 (commun avec la spécialité Mathématiques)
  • TD2 sur les listes en Python (spécialité NSI) (ancien lien)
• Les bases de Python : les boucles Tant que (while) puis petit TP sur le changement de base
  Remarque sur la méthode de Horner (en décimal) : le nombre 365 s'écrit bien sûr 3×10²+6× 10¹+5×10⁰ mais aussi ((3×10)+6)×10+5.
• Algorithmique : diaporama sur les algorithmes ; fiche d'écriture d'un algorithme. et TD sur la complexité et le temps d'exécution.
• Les p-uplets (tuples) : cours et TD.
• Les langages du Web : le CSS

Activités en plus

Pour ceux qui veulent conforter leurs bases

• TP "Ursacraft" (Ursina)

Pour ceux qui maîtrisent suffisamment

• Polynômes et dérivation
• Enigmes mathématiques 2
• Triangle de Pascal

Janvier-Février

• Algorithme (épisode 2) : recherche du maximum ou du minimum dans un tableau
• Musculation en Python : Niveau 1, Niveau 2, Niveau 3, Niveau 4 (et d'autres exercices encore ici)
• Valeurs et expressions booléennes
• Algorithme (épisode 3) : calcul de la moyenne des valeurs d'un tableau
• Les chaînes de caractères : quelques compléments de cours (jusqu'au QCM inclus) puis le un TP sur l'ADN
• Les listes en compréhension (commun avec la spécialité Mathématiques)
• Algorithme (épisode 4) : recherche dichotomique dans un tableau trié
• Compléments sur les listes (slicing, liste de listes, etc.)
• Mutabilité
• Histoire de l'informatique : les ordinateurs
• Architecture de Von Neumann et initiation à l'assembleur
• Les fichiers texte en Python
• Spécification des programmes et tests (bonnes pratiques).
• TP : jeu de Nim

Pour les plus rapides

• Recherche de nombres premiers
• Calendrier

Mars-Avril

• Cours sur les systèmes d'exploitation
• Linux (quelques bases) : cours et TP
• Ecriture binaire des réels (flottants)
• Algorithmique (épisode 5) : le tri par sélection
  • Cours sur les tris
  • TD sur le tri par sélection
• Les tableaux associatifs
  • Présentation rapide
  • Cours sur les dictionnaires en Python
  • Exercices : Niveau 1, Niveau 2, Niveau 3

Mai-Juin

• Algorithmique (épisode 6) : le tri par insertion
  • Cours
  • TD sur le tri par insertion
• TP : matrices et activité "Grille cliquable" (N. Weibel) .
• Les réseaux
• Algorithmique (épisode 7) : les algorithmes gloutons
  • Cours
  • TP sur le problème du sac à dos
• Données en tables
• Introduction
• TD1 : avec les fonctions natives de Python
• TD2 : avec la bibliothèque CSV
• Algorithmique (épisode 8) : Algorithme des k plus proches voisins
• Cours et premiers exercices
• Interactions entre l’homme et la machine sur le Web