Semestre 1

Les séances de travaux pratiques du premier semestre poursuivent les objectifs suivants :

  • consolider l’apprentissage de la programmation en langage Python qui a été entrepris dans les classes du lycée ;
  • mettre en place un environnement de travail ;
  • mettre en place une discipline de programmation : spécification précise des fonctions et programmes, annotations et commentaires, jeux de tests ;
  • introduire les premiers éléments de complexité des algorithmes ;
  • introduire des outils de validation : variants et invariants.

Liste des TP :

  • TP0 : tp introductif
  • TP1 : recherche simple, dictionnaire, algos constants et linéaires
  • TP2 : recherche d’un mot, d’un doublon, algos quadratiques, intégration numérique
  • TP3 : utilisation de modules, fonctions statistiques, domaine de la science des données
  • TP4 : recherche dichotomique, algos logarithmiques, recherche de racine
  • TP5 : récursivité, tris récursifs, algorithme d’Euclide, dessiner des fractales
  • TP6 : les algorithmes de tris, comparaisons
  • TP7 : traitement d’image, matrices, utilisation de numpy.