3. The Maze

   1   Projet I22 - Python avancé 2017-2018 - J. Razik, C. Nguyen (I22 SABDFL)

   Table des matières

   • 1.1   Présentation du sujet
   • 1.2   Algorithmes de parcours à implanter
   • 1.3   Consignes
   • 1.4   Les modules
   • 1.5   Options
   • 1.6   Rendre votre projet

   L'objectif principal de ce projet est de mettre en pratique les connaissances acquises durant les modules de programmation en Python de première année de licence d'informatique. Pour cela vous devrez respecter les bonnes pratiques de programmation mais également des notions essentielles au développement d'applications telles que modularité, protection, généricité, robustesse.

   En effet, la réalisation d'un projet fonctionnel qui …

   Plus...

   ---

4. Algorithme A*

   L'algorithme de recherche de meilleurs chemin A*

   L'idée derrière l'algorithme A* est assez simple: explorer les possibilités autour de soi en privilégiant celles qui nous rapprochent du but.

   Pour cela, il faut justement avoir une idée de comparaison pour savoir si une case est meilleure qu'une autre. C'est ce qu'on va appeler la fonction de coût.

   Il faut également deux structures (des listes) qui vont nous permettre de conserver une liste des cases où nous sommes déjà passés, et une liste des cases voisines de celles-ci qui nous restent à explorer. On pourrait …

   Plus...

   ---

5. En garde

   1   Projet I22 - Python avancé 2015-2016 - J. Razik, C. Nguyen (I22 SABDFL)

   Table des matières

   • 1.1   Présentation du sujet
   • 1.2   Les règles du jeu
   • 1.3   Consignes
   • 1.4   Les modules
   • 1.5   Options
   • 1.6   Un peu de couleurs
   • 1.7   De la gestion de version
   • 1.8   Rendre votre projet

   L'objectif principal de ce module et de ce projet est de respecter les bonnes pratiques de programmation. En effet, la réalisation d'un projet fonctionnel qui brille n'est pas l'objectif premier, ce qui est important est la réalisation d'un code robuste et réutilisable.

   L'écriture d'un tel code …

   Plus...

   ---

6. Traitement simple des chaînes de caractères en python

   Les chaines de caractères

   Si ch est une chaîne de caractères. find retourne la position de la chaîne passée en paramètre.

   lstrip et rstrip supprime toutes les occurrences du caractères passé en paramètre respectivement à gauche et à droite, par défaut les caractères d'espacement. strip fait de même mais à la fois sur le début et la fin de la chaîne.

   >>> ch = "   bonjour a tous  "
   >>> ch.find("tous")
   13
   >>> ch.lstrip(' ')
   'bonjour a tous  '
   >>> ch.rstrip(' ')
   '   bonjour a tous'
   >>> ch1 = ch.lstrip(' ').rstrip(' ')
   >>> print(ch1)
   bonjour a tous
   >>> ch1.find("tous")
   10
   

   Une chaîne de caractères peut être traitée comme …

   Plus...

   ---

⇇ « Page 14 / 18 » ⇉