Algorithmes et structures de données Cours 9 Patrick Reuter

Présentation au sujet: "Algorithmes et structures de données Cours 9 Patrick Reuter"— Transcription de la présentation:

1 Algorithmes et structures de données Cours 9 Patrick Reuter http://www.labri.fr/~preuter

2 Algorithme et programmes Algorithme –Moyen datteindre un but en répétant un nombre fini de fois un nombre fini dinstructions. –Donc, un algorithme se termine en un temps fini. Programme –Un programme est la traduction dun algorithme en un langage –compilable ou interprétable par un ordinateur.

3

4 http://www.cifen.ulg.ac.be/inforef/swi/download/p ython_notes.pdf

5 Ingrédients dalgorithmes Affectation Condition/Comparaison Structure de contrôle –Branchements conditionnels (multiples) –Boucles Bloc dinstruction Appel de fonction

6

7

8

9 Garder bien vos dossiers en arborescence

10 Ingrédients dalgorithmes Affectation x = 10; y = 30; z = x; x = 10 y = 30 z = x

11 Affichage à l'écran Afficher le texte suivant à lécran après laffectation : x = 10; Résultat : Le contenu de x est 10. afficherLigne("Résultat:"); afficher ("Le contenu de x est"); afficher (x); afficher (".");

12 Afficher le texte suivant à lécran après laffectation : x = 10; Résultat : Le contenu de x est 10. afficherLigne("Résultat:"); afficher ("Le contenu de x est"); afficher (x); afficher ("."); x = 10 print "Résultat" print "Le contenu de x est ", print x, print "."

13 Afficher le texte suivant à lécran après laffectation : x = 10 Résultat : Le contenu de x est 10. afficherLigne("Résultat:"); afficher ("Le contenu de x est"); afficher (x); afficher ("."); print "Résultat" print "Le contenu de x est ",x, "."

14 Ingrédients dalgorithmes Structure de contrôle –Branchements conditionnels SI ALORS FIN SI

15 Ingrédients dalgorithmes Structure de contrôle –Branchements conditionnels SI ALORS FIN SI if :

16 Ingrédients dalgorithmes Structure de contrôle –Branchements conditionnels SI ALORS FIN SI if : Exemple : if a%2==0: print "a est pair" print a

17 Ingrédients dalgorithmes Structure de contrôle –Branchements conditionnels SI ALORS [SINON SI ALORS ] [SINON SI ALORS ] […] [SINON ] FIN SI if nombre<100: print "est négatif" elif nombre>100: print "est positif" else: print "est zéro"

18 Ingrédients dalgorithmes Structure de contrôle –Boucle TANT QUE FAIRE FIN TANT QUE

19 Ingrédients dalgorithmes Structure de contrôle –Boucle TANT QUE FAIRE FIN TANT QUE if nombre<100: print "est négatif" elif nombre>100: print "est positif" else: print "est zéro"

20 Entrées de l'utilisateur

21 Programmation évènementielle Entrées de l'utilisateur exécution choix SéquentielleEvenementielle

22 Programmation séquentielle Entrée de l'utilisateur : a = raw_input(); Ceci peut être du texte ou des nombres

23 Programmation séquentielle Entrée de l'utilisateur : print "Taper quelque chose : ", a = raw_input(); print "Vous avez tapé : ",a

24 Programmation séquentielle Entrée de l'utilisateur : a = raw_input(); Ceci peut être du texte ou des nombres

25 Programmation séquentielle Entrée de l'utilisateur : print "Taper quelque chose : ", a = raw_input(); print "Vous avez tapé : ",a print "le nombre de caractères : ", print len(a)

26 Programmation séquentielle Entrée de l'utilisateur : print "Taper quelque chose : ", a = raw_input(); print "Vous avez tapé : ",a print "au carré cela fait : ", print a*a # ou bien a**2

27 Memes dans les boucles

28 a="non" while (a != "non"): # votre jeu ici print "Voulez-vous rejouer (oui/non) ?" a = raw_input() print "Au revoir"

29 Insérer une liste

30 i = 0 a = [] while (a<6): a[i] = raw_input() i = i + 1

31

32 Nombres aléatoires a = random.randint(1,10) # entier entre 1 et 10

33 Nombres aléatoires import random a = random.randint(1,10) # entier entre 1 et 10

34 Nombres aléatoires import random a = random.randint(1,10) # entier entre 1 et 10 a = random.random() # un flottant a, 0.0<=a <=1.0 a = random.uniform(1,10) # un flottant a, 1.0<=a <=10.0

35 Nombres aléatoires

36 conditions nécessaires conditions suffisantes

37 Longueur : s = "abcde" print len(s) # 5 Concaténation : s1 = "abc" s2 = "defg" s3 = s1 + s2 # abcdefg

38 On indique, entre crochets, la position dun caractère par un indice qui commence à 0 s = "abcdefg" print s[0] # a print s[2] # c

39 Les listes

40 Collection hétérogène, ordonnée et modifiable déléments séparés par des virgules, et entourée de crochets. nombres = [17, 38, 10, 25, 72] print nombres[0]# 17 print nombres[4]# 72 print len(nombres)# 5

41 Les listes Collection hétérogène, ordonnée et modifiable déléments séparés par des virgules, et entourée de crochets. nombres = [17, 38, 10, 25, 72]

42 Afficher tout les nombres : nombres = [17, 38, 10, 25, 72]

43 Afficher tout les nombres : nombres = [17, 38, 10, 25, 72] i = 0 TANT QUE i < len(nombres) FAIRE afficherLigne(nombres[i]) i = i + 1 FIN TANT QUE

44 Afficher uniquement les nombres pairs : nombres = [17, 38, 10, 25, 72]

45 Afficher uniquement les nombres pairs : nombres = [17, 38, 10, 25, 72] i = 0 TANT QUE i < len(nombres) FAIRE SI nombres[i] % 2 == 0 ALORS afficherLigne(nombres[i]) FIN SI i = i + 1 FIN TANT QUE

46 Affectation nombres = [17, 38, 10, 25, 72]; nombres[0] = 100; print nombres; Résultat : [100, 38, 10, 25, 72]

47 indice d'une liste ou d'une chaîne de caractères : s = "Bonjour"; premiereLettre = s[0]; deuxiemeLettre = s[1];

48 Fonctions prédéfinies par exemple connaître la longueur d'une chaîne : longueur = len(nombres); parenthèses !

49 Combinaison : derniereLettre = s[len(s) – 1];

50 Solution de quelques exercices :

51 Grilles de sudoku

52 5 3 1 8 7 2 9 4 6

53 Grilles de sudoku grille0 = [5,3,1,8,7,2,9,4,6]; 5 3 1 8 7 2 9 4 6

54 Grilles de sudoku grille0 = [5,3,1,8,7,2,9,4,6]; grille1 = [2,3,1,8,7,2,9,4,5]; 5 3 1 8 7 2 9 4 6 2 3 1 8 7 2 9 4 5

55 Grilles de sudoku grille = [ [5,3,1,8,7,2,9,4,6], [1,2,5,9,7,8,3,6,4], [1,2,5,9,7,8,3,6,4] ]; print grille[0][0];