Edu python tutorial pour apprendre le python : En python tout est objet. Un objet est un morceau de code qui est caractérisé par :Des données, des Méthodes : Ce sont des mécanismes pour manipuler les données.
Introduction Edupython
Création de l’objet
Un objet de type chaine de caractère est créé dans l’espace des objets via le caractère » ou ‘.
Les appels de méthode se font via un point :
'hello'.upper()
Un nom de variable permet de stocker une référence à l’objet :
compteur = 1
La variable qui s’appelle compteur référence l’objet 1
En python le nom de variable contient des lettres et des chiffres mais ne peut commencer par un chiffre. Une bonne pratique est de donner un bon nom de variable.
Exemple :
ma_variable = 5
Déréférencement :
ma_variable = 'HELLO'
Python est langage à typage fort, le type est lié à l’objet et non à la variable.
del ma_variable
La commande del supprime la variable de l’espace des variables. Si l’objet n’a plus de référence un mécanisme de libération de la mémoire s’active : le garbage collector.
Edu python – Liens internes :
https://128mots.com/index.php/category/python/
edu python – Liens externes :
https://openclassrooms.com/fr/courses/4262331-demarrez-votre-projet-avec-python
Exemple d’alorithme python :
Voici l’implémentation en python de l’algorithme de Wagner & Fischer (Wagner-Fischer). Il permet de calculer la distance de Levenshtein (distance entre deux chaines de caractères).
Premièrement le but de l’algorithme est de trouver le coût minimal. Coût minimal pour transformer une chaîne en une autre. Alors une fonction récursive permet de retourner le nombre minimal de transformation. Et pour transformer une sous-chaine de A avec n caractères en une sous-chaine de B avec le même nombre de caractères. La solution est donnée. Il faut calculer la distance entre les 2 lettres à la même position dans la chaine A et B. Alors Soit les lettres et la lettre précédentes sont identiques. Soit il y a une différence et dans ce cas on calcule 3 côuts. Alors le premier est de supprimer une lettre le la chaine A. Et d’insérer une lettre dans la chaine A pour substituer une lettre de la chaine A. Alors On peut alors trouver le cout minimal.
import numpy as np
def levenshtein(chaine1, chaine2):
taille_chaine1 = len(chaine1) + 1
taille_chaine2 = len(chaine2) + 1
levenshtein_matrix = np.zeros ((taille_chaine1, taille_chaine2))
for x in range(taille_chaine1):
levenshtein_matrix [x, 0] = x
for y in range(taille_chaine2):
levenshtein_matrix [0, y] = y
for x in range(1, taille_chaine1):
for y in range(1, taille_chaine2):
if chaine1[x-1] == chaine2[y-1]:
levenshtein_matrix [x,y] = min(
levenshtein_matrix[x-1, y] + 1,
levenshtein_matrix[x-1, y-1],
levenshtein_matrix[x, y-1] + 1
)
else:
levenshtein_matrix [x,y] = min(
levenshtein_matrix[x-1,y] + 1,
levenshtein_matrix[x-1,y-1] + 1,
levenshtein_matrix[x,y-1] + 1
)
return (levenshtein_matrix[taille_chaine1 - 1, taille_chaine2 - 1])
print("distance de levenshtein = " + str(levenshtein("Lorem ipsum dolor sit amet", "Laram zpsam dilir siy amot")))
