Retrouvez les fichiers utiles sur mon nextcloud académique.

Une liste de sujets de TPs pour 2023

1. Liste 6h
   • Liste comme structure abstraite – Fiche à imprimer
   • Organisation en mémoire – Exercices à imprimer
   • Implémentation Python – Fiche à imprimer
2. Base de données relationnelles 4h
   • Rappel première
   • Système de gestion de base de données – Fiche à imprimer
   • Base de données relationnelles et diagrammes entités - association
   • Bien comprendre les cardinalités
3. Piles et files 8h
   • Piles – Fiche à imprimer
   • Exercice : tri avec pelle à crêpe – Version imprimable
   • Files – Fiche à imprimer
   • Implémentation Pile
   • approfondissement possible : Calculette en notation polonaise inversée
4. Classes 4h
   • Exercice préparatoire
   • Classes – Fiche à imprimer
   • Classes en Python
   • Module de géométrie avec les classes
   • Exercice : gestion des employés d'un service
   • Projet géométrie analytique
5. Gestion de processus 4h – Fiche à imprimer
   • Processus
   • États de processus
   • Ordonnancement de processus
   • Conflit d'accès aux ressources
   • Algorithme du banquier
6. Arbres 5h projet 6h
   • Cours – Fiche à imprimer
   • Exercice : Arbre binaire sous forme d'un tableau
   • Exercice d'annale
   • Implémentations
   • Parcours d'un arbre – Fiche à imprimer
   • Exemple d'implémentation d'ABR
   • Projet
7. SQL 6h projet 6h
   • Requêtes SQL – Fiche à imprimer
   • Exercices – Correction
   • Exercice : Base SQL d'un lycée – Autre exercice possible
   • SQL et Python – Fiche à imprimer
   • Projet
8. Récursivité 4h
   • Cours – Fiche à imprimer
   • Des exemples de récurrences
   • Exercice : Meilleur chemin dans une grille – Fiche à imprimer
9. Diviser pour régner
   • Cours
     Fiche tris insertion et sélection – Fiche, fiche pour tri fusion
   • Projet
10. Graphes
    • Cours – Fiche à imprimer
    • Exemple d'implémentation
    • Parcours d'un graphe
    • Algorithmes pour graphes non orientés – Figures à imprimer
    • Recherche de chemin le plus cours -- algorithme de Dijkstra – Fiche méthode
    • Dijkstra amélioré : Algorithme A*
    • Projets
11. Réseau et tables de routage – Fiche à imprimer
    • Exercices avec Filius
    • Protocoles RIP et OSPF
    • Exercice RIP et OSPF – Version imprimable
12. Système sur puce

1. Calculabilité
2. Programmation dynamique
   • Exercice de la pyramide
   • Problème du sac à dos
   • Exercice : Meilleur chemin dans une grille
   • Algorithme de Bellman et Ford
   • Comptage de dés – optionnel
3. Sécurité
   • Chiffrement symétrique / assymétrique
   • exercices possibles :
     • Chiffre de César
     • Chiffre de Vigenère
   • Type Byte en Python
   • exercice : Chiffre XOR
   • Modulo et chiffrement
   • exercices :
     • Exponentiation modulaire
     • Inverse modulaire
     • Exemple d'utilisation (optionnel) : chiffrement de ElGamal
   • Chiffrement RSA
   • Fonctionnement de https
   • Projet
4. Programmation fonctionnelle
   • Présentation
   • Exercices
   • Initiation à OCaml
5. Algorithme de Boyer - Moore

• Sujets