1. Algorithme A*

    by Joseph Razik, last modified on 2019-10-15

    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 …

    Read more...


  2. En garde

    by Joseph Razik, Christian Nguyen, last modified on 2019-10-15

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

    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 …

    Read more...


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

    by Joseph Razik, last modified on 2019-02-10

    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 …

    Read more...


  4. Travaux Pratiques 4

    by Joseph Razik, last modified on 2019-01-18

    Manipulations de base sur les images

    Objectif

    L'objectif de ce TP est d'observer visuellement l'impact de certaines opérations, souvent destructrices d'information, sur des images.

    Préambule

    Pour effectuer les quelques exercices de ce TP, vous allez travailler dans l'environnement notebook d'IPython/Jupyter. Pour cela, créez un répertoire pour cette matière, déplacez-vous dans celui-ci et exécutez les commandes suivantes :

    $> module load python/3.6.5
    $> jupyter-notebook
    

    Ceci va ouvrir votre navigateur sur un explorateur de fichier du répertoire dans lequel vous avez lancé la commande.

    Si vous obtenez un message d'erreur comme quoi la commande module n'existe pas, exécutez la commande suivante …

    Read more...


« Page 14 / 18 »