100% ont trouvé ce document utile (1 vote)
477 vues1 page

Guide des Algorithmes et Structures en Python

Transféré par

mariem
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
100% ont trouvé ce document utile (1 vote)
477 vues1 page

Guide des Algorithmes et Structures en Python

Transféré par

mariem
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Les fonctions sur le type numériques:

Résolution d’un problème : Algorithme Python Rôle Exemple


Retourne l’entier le plus proche de la round(4.3)=4
Entrées Sorties Arrondi(x) round(x)
Traitements valeur x round(4.5)=5
Retournela racine carréed’un nombre x
ALGORITHME Nom 1. Les opérations simples [Link] types de données racineCarré(x) sqrt(x) positif
sqrt(2)=1.4142
DEBUT a. L'opération d'entrée : Entier int 15 Retourne un entieraléatoire de
Aléa(vi,vf) randint(vi,vf) Aléa(1,10)
Les entrées l’intervalle [vi, vf].
Ecrire("Donner ch") , Lire (ch) Réel float 12.3
Traitements Ent(x) trunc(x) Retournela partie entière de x. trunc(3.5)
Les sorties ch=input('donner ch') Booléen bool True/False abs(x) abs(x) retourne la valeur absolue de x abs(-5)=5
FIN Ecrire("Donner entier=") , Lire (n) Caractère ---- "A" / 'A' Les fonctions sur le type chaînes de caractères:
Déclaration des objets n=int(input('Donner entier=')) Chaine str "Ok" / 'Ok' Algorithme Python Rôle Exemple
Objet Type/nature
Ecrire("Donner réel=") , Lire (x) [Link]érations de base Retourne le nombre de caractères de
long(ch) len(ch) la chaîne ch
len('Bac')=3
x=float(input('Donner réel=')) Opérateurs: +, -, *, /, %, //
Sous-chaîne Opérateurs de comparaisons : Retourne la première position de la
b. L'opération de sortie 'Bac'.find('ac’)
 ch[:]→ chaîne entière. = =,!=, >, >=, <, <= pos(ch1,ch2) [Link](ch1) chaîne ch1dans la chaîne ch2 1
Ecrire ("Message", x, x+10) Opérateurs logiques:or, and, not (retourne -1 si pas trouvé)
 [4 : ]→ de l’index 4
jusqu’au dernier index. print('Message',x,x+10) Tableau (array) d’entier, réel, booléen Retourne la conversion d’un nombre
convch(x) str(x) x en unechaîne de caractères.
Str(10)  '10'
 [ : 8] → à partir de >>>from numpy import *
c. L'opération d'affectation
l’index 0 jusqu’à l’index 7. x  15 >>> a=array([4,3,6]) Retourne Vrai si la chaîne ch est
xx+1 z"Ok" [Link]() '123'.isdigit()
>>>T=array([float()]*n) Estnum(ch) convertible en une valeur numérique,
True
 [2 : 7] → à partir de x=15 x=x+1 z='Ok' [Link]() elle retourne Faux sinon
l’index 2 jusqu’à l’index 6. >>>T[0]=13.5
Div // 7 // 2=3 Retournela conversion d’une chaîne
 [4 : -1]→ de l’index int(ch) int('4') ou
Mod % 7 % 2=1 >>>a[0];a[2] Valeur(ch) ch en une valeur numérique, si c’est
4 à l’avant-dernier index. float(ch) possible. float('4')
3. Les structures de contrôle conditionnelles Retourne une partie de la chaîne ch à
 Conditionnelle  Conditionnelle généralisée ch='bac'
sous_chaîne(ch,d,f) ch[d:f] partir de la position d jusqu’à la
simple if condition : Initialisation if condition1 : position f (f exclue). ch[1:3] 'ac'
Initialisation Traitement1 Si Condition 1 Alors Traitement 1 Traitement1 ch='bonjour'
Si Condition Alors else : Sinon Si Condition 2 Alors elif condition2 : ch=ch[0:d]+ Efface des caractères de la chaîne ch ch=ch[0:1]+
Traitement1 Traitement 2 Effacer(ch,d,f) à partir de la position d jusqu’à la
Traitement2 Traitement2 ch[f:len(ch)] positionf (f exclue).
ch[3:7]
Sinon Sinon ……………… ‘bjour’
Sinon Si condition N-1 Alors else :
Traitement2 'bac'.upper()
FinSi Traitement N-1 Traitement3 majus(ch) [Link]() Convertit la chaîne ch en majuscules.
BAC
Sinon Traitement N
FinSi Les fonctions sur le type caractères:
4. Les structures de contrôle itératives Algorithme Python Rôle Exemple
a. La structure de contrôle itérative b. La structure de contrôle itérative à condition d'arrêt ord(c) ord(c) Retournele code ASCII du caractèrec ord("A")=65
complète : • 1ère formulation • Deuxième formulation
Initialisation Répéter Initialisation chr(d) chr(d) Retourne le caractère dont le code ASCII est d. chr(65)= 'A'
Pour compteur de Début à Fin (pas) Faire Traitement Tant que Condition(s) Faire Algorithme Python Algorithme Python
Traitement Algo Python i Jusqu'à condition(s) Traitement
ord(x) in range(ord("A"), ord("Z")+1) x  [1,5,6] x in [1,5,6]
Fin Pour x [0..5] x in range(6) En Python : Fin Tantque x
["A".."Z"] "A"<=x<="Z" x  ["a","e","i","o","y","u"] x in ['a','e','i','o','y','u']
x [2..8]
x in range(2,9) # while not(condition): En Python :
En Python : 2<=x<=8 while condition:
while True: Algorithme Python Algorithme Python
for compteur in range(BI,BS,pas): Traitement Traitement 'A'+'B' donne 'AB' Pour c de 0 à long(ch)-1 (pas=1)faire for c in range(len(ch)):
Traitement if condition: break 3*'A' donne 'AAA' Ecrire(ch[c]) print(ch[c])

Vous aimerez peut-être aussi