Barème des mini-projets

• Premier projet de première
  Ces projets ne nécessitent rien d'autre que les structures de base – boucles, tests, fonctions.
• Autour des chaînes de caractères
  Quelques idées autour de la manipulation de chaîne de caractère.
• Fichiers de données
  Ouverture de fichiers de données et exploitation des données récoltées. Il faut savoir ouvrir un fichier texte et manipuler des tableaux. Les dictionnaires peuvent grandement aider mais ne sont pas indispensables.
• Page web
  Création d'une page web. Construction d'une page avec javascript, css, formulaire.
• Tableaux
  Structure de données pour grouper un ensemble de données. On trouvera ici quelques idées d'exploitation de cette structure fondamentale.
• Fichiers texte
  Exploitation du contenu de fichiers textes. On trouvera ici quelques jeux comme le ghostleg. Il faut au minimum savoir extraire le contenu d'un fichier texte, manipuler les chaînes de caractères et les tableaux. Les dictionnaires peuvent aider mais ne sont pas indispensables.
• Algorithme KNN
  L'algorithme KNN est une introduction aux méthodes d'intelligence artificielle. On propose ici plusieurs bases de données avec lesquelles utiliser l'algorithme.
• Algorithme glouton
  L'algorithme glouton permet de trouver de chercher une bonne solution à un problème quand trouver la meilleure solution serait trop coûteux.

Barème des projets

• Jeu sur Pygame
  Pygame est un module Python fait pour développer des jeux. Chaque élément de jeu repose sur un module constitué d'une classe. Il faut donc maîtriser la programmation en classe.
• Diviser pour régner
  On propose ici quelques algorithmes tirant profit de la méthode diviser pour régner.
• Arbres
  Des arbres pour classer, compresser, explorer des solutions…
• Sécurité
• SQL
  On souhaite développer une application permettant à un utilisateur non programmateur de gérer une base de données. Par exemple, un gestionnaire doit gérer la base de données des employés d'une entreprise, l'application doit le lui permettre.
• Graphes

• Solveur d'équation polynomiale
  Un polynôme de degré n étant donnée, on cherche à déterminer approximativement toutes ses racines.
• Parser d'expression
  Il s'agit d'analyser une expression mathématiques donnée sous forme de texte et d'en calculer le résultat. Le travail suppose donc la capacité à analyser la chaîne de texte puis à l'exécuter pour produire un résultat. On peut, selon le niveau de difficulté désiré, se contenter d'effectuer le calcul quitte à approximer (par exemple 1/3) ou développer une représentation de nombres plus riches permettant la gestion par exemple des fractions.

• Morpion
• Pendu

• Solveur de Sudoku
  Suppose une bonne maîtrise des tableaux. Les techniques de résolution utilisées pourront être plus ou moins avancées selon la difficulté recherchée. Une résolution en force brute est également possible.
• Baguette magique
  Sur une image, recherche d'une zone connexe de même teinte à partir d'un certain pixel et coloration de cette zone.
• Stéganographie