On fait ici un historique de la cryptologie. On s'arrête à la machine Enigma conçue durant la seconde guerre mondiale. On revoie dans le même temps les bases de la programmation en python, déjà vues en classe de 1^ère :

• Cours - Tp (pdf) : Enoncé Corrigé
• Phrase à déchiffrer (algo Vigenere)
• Phrase à déchiffrer 2 (algo Vigenere)
• Ds (pdf) : Enoncé Corrigé

• Généralités Python
• print() et input()
• Boucles for et while
• def fct(): et return
• tuples, listes, dictionnaires, ensembles
• Listes par compréhension, listes doubles
• fonctions : return de tuples
• Gestion des fichiers
• Chaines de caractères : .join() , .split()

On aborde dans ce chapitre la notion de complexité appliqué à un algorithme de recherche du minimum d’une liste.

• Quizz sur les listes, tuple et dictionnaires
• Cours - Tp (pdf) : Enoncé Corrigé

On s’intéresse ici à un algorithme classique, utilisé pour trier les éléments d’une liste. On verra au cours de l'année qu'il existe de nombreuses solutions pour réaliser ces tris.

• Cours - Tp (pdf) : Enoncé Corrigé
• Fichier prénoms (zip) : prenom.zip
• Exercice tri dictionnaire (pdf) : Enoncé Corrigé
• Ds tri sélection + terminal commande (pdf) : Enoncé Corrigé

L’objectif de ce chapitre est de découvrir le monde des lignes de commandes que l’on écrit dans un terminal.

• Cours - Tp (pdf) : Enoncé Corrigé

On s’intéresse ici à un autre algorithme classique, utilisé pour trier les éléments d’une liste : l'algorithme de tri par insertion.

• Cours - Tp (pdf) : Enoncé Corrigé

• Tri de la liste [6,5,3,1,8,7,2,4] :

  

L'objectif de ce chapitre est de découvrir un algorithme qui fonctionne suivant le paradigme de programmation Diviser pour régner. Pour rechercher la présence d'une valeur précise dans une liste déjà triée, la solution naïve consiste à parcourir toute la liste. Pour des listes de grande taille, une recherche par dichotomie permet d'aller beaucoup plus vite. On voit ça dans ce chapitre.

• Cours - Tp (pdf) : Enoncé zip à télécharger Corrigé

L’algorithme des k plus proches voisins, en anglais k-NN pour « k Nearest Neighbors » est un algorithme d’apprentissage supervisé qui permet à la fois de résoudre un problème de classification et de régression.

• Cours (pdf) : Enoncé
• Tp (Iris de Gaspesie) (pdf) : Enoncé zip à télécharger Corrigé (pdf) Corrigé (.py)
• Exercice (langue) (pdf) : Enoncé Corrigé (.py)
• Ds sur ordi (dicho + kVoisins + tri Insertion) : Enoncé Fichiers utiles (.zip) Corrigé (.pdf)

La Programmation Orientée Objet (POO) est un paradigme de programmation qui utilise des "objets" pour représenter des données et des méthodes. Un objet est une instance d'une classe, qui peut être considérée comme un modèle ou un plan définissant les attributs et les comportements de l'objet.

• Exercice 1 : classes Cercle et Rectangle (pdf) : Enoncé Corrigé Rectangle
• Exercice 2 : classe CompteBancaire (pdf) : Enoncé Corrigé
• Exercice 3 : autres exercices (pdf) : Enoncé

Les algorithmes Gloutons permettent d’apporter une réponse simple, mais non optimale, à des situations complexes. Ce type d’algorithme reste néanmoins assez efficace.

• Cours (pdf) : Enoncé
• Tp : distributeur snack (pdf) : Enoncé Corrigé

On voit dans ce chapitre ce qu'est une base de données et comment réaliser des requêtes SQL qui permettront d'en extraire les données rapidement.

• Poly de Cours - Bdd relationnelles (pdf)
• SGBD - SqLite 3 / Python (pdf)
• Requête Sql sur DB Browser (pdf) : Enoncé Corrigé .pdf Corrigé .sql
• Requête Sql avec sqlite3 - python (pdf) : Enoncé en pdf Fichier .docx à renvoyer
• Exercices Bdd (pdf) : Enoncé Corrigé
• Tp Bibliothèque (pdf) : Enoncé Fichier bibliotheque.db Corrige
• Test Bdd (pdf) : Enoncé Corrigé