mon ENT Occitanie Se connecter

Terminale

‹ Retour au blog

Projet final

Par WILLIAM GAMBAZZA, publié le mercredi 17 mars 2021 11:27 - Mis à jour le mercredi 17 mars 2021 11:27

Idées de projet final

 

Langages et programmation

Récursivité

 

  • Flocon de Koch

  • Tours de Hanoï

  • Résolution d'un sudoku

 

Avec IHM :

  • Le solitaire

  • Le démineur

  • Automates cellulaires :

    • jeu de la vie

  • Créer des images récursives / Fractales avec Turtle :

    • Mandelbrot

    • Courbe du dragon

  • Jeu de ping

 

 

POO

 

  • Un jeu de cartes :

    • bataille

  • Palindrome

  • Space invaders

  • Puissance 4

  • Blackjack

  • Gestion d'un carnet téléphonique

  • Déplacement d'une balle

  • Casse brique

  • Snake

  • Tetris

  • Puzzle

  • Bataille navale

  • Space invaders

 

Algorithmique

Listes, piles, files, dictionnaires

 

 

 

 

 

Files :

  • Simulation de file d’attente

 

Piles :

  • Sudoku

  • Calculatrice polonaise inversée

 

Dictionnaires :

  • Le mot le plus long

 

Arbres

 

 

  • Implémentation des algos sur les arbres

  • Affichage graphique d’un arbre avec tkinter

  • Qui est-ce ?

  • Ranger les mots dans un dictionnaire

  • Morpion

  • Othello

  • Le compte est bon

  • Hexapawn ?

Graphes

 

  • Implémentation des algos sur les graphes

  • Le compte est bon

  • Chemin optimal sur un graphe

  • Colorier un graphe avec contraintes

  • Quoridor

  • Labyrinthe :

    • Créer un labyrinthe

    • En sortir

  • Ruzzle

  • Etude d'un plan de métro ou de lignes ferroviaires et :

    • Parcours en comptant le nb de stations

    • Recherche du chemin le plus rapide

  • Etude d'un réseau autoroutier et calcul du plus court chemin entre des villes

  • Représentation de graphes sociaux et algorithme de Fruchterman Reingold

Diviser pour régner

 

  • Implémentation de l'algo du tri fusion

 

Programmation dynamique

  • Projet sac à dos (1ère + Term Eduscol) OU créer un jeu sur le thème du sac à dos (Interstice)

Recherche textuelle

  • Visualisation des étapes de l'algo de Boyer Moore

 

Bases de données

  • Développement d’une appli avec BDD sur le web

Sécurisation des communications

  • Cryptographie

  • Créez une authentification en 2 étapes

  • Cryptanalyse du chiffre de Vigénère

 

Intelligence artificielle

 

  • Stratégie gagnante :Jeu des allumettes

  • Force brute : Mastermind

  • MiniMax / arbre : Othello

  • Tetris

  • Puissance 4

 

 

Renforcement :

  • Pong

  • Hexapawn

 

Métaheuristique

  • Le compte est bon

  • Le problème des 8 dames