Les structures de données 2

Les structures de données 2

Fill in the Blanks

Fill in the Blanks

Fill in the Blanks

Fill in the Blanks

Quelques fonctions arithmétiques standards sur les entiers et réels

​Rôle	Nom algorithmique ​	Nom en python	Type d'entrée​	type de résultat​
​retourne la valeur la plus proche	​y<--arrondi(x)	​y=round(x)	réel ou entier​	entier​
​retourne la valeur absolue	​y<-abs(x)-	y=abs(x)	réel ou entier​	réel ou entier​
​retourne la racine carré	​y<--racine(x)	from math import * y=sqrt(x)	réel ou entier​	réel​
​retourne la partie entière	​y<--ent(x)	y=int(x)	réel ou entier​	entier​
​retourne un entier entre a et b	​y<--alea(a,b)	from random import * y=randint(a,b)	2 entiers	​1 entier

Le type booléen (Vrai/ Faux )

​Les opérations logiques sur les booléens:

​Opérateur en algorithme	Opérateur en python​	Signification​
​non	not​	​Négation (le contraire)
​ou	or / |	​Conjonction
​et	​and / &	​Disjonction

Manipulation des opérateur (la table de vérité)

​A	B​	non(A)	A et B	A ou B
​Vrai	​Vrai	​Faux	​Vrai	​Vrai
Vrai	Faux​	Faux​	Faux​	Vrai​
Faux​	Vrai​	Vrai​	Faux​	Vrai​
Faux​	Faux	Vrai	Faux​	Faux

Categorize

Options (20)

5=11 mod 6

8<= alea(10,99)

(2+3>4)ou(1<0)

ent((racine(abs(-4))=2

round(5.6) != int(5,6)

8> alea(5,8)

5*4 div 3 = 4 div 3 *5

25//10+25%10!=7

non(10 =10/(1+1)) et (5 div 2 =3)

alea(1,3)>10 ou 4<2

ent(racine(8))

arrondi(5/6)+abs(-3)

alea(0,9) div 2

racine(9)+ent(4.5)

abs(-5,8)

8/2 + 8 mod 3

21+ ent(22 / 11)

21+22/11

2 + arrondi(racine(2))

racine(2)* racine (2)

Évaluer chacune des expressions suivantes :

Vrai

Faux

Entier

Réel

A chaque caractère, correspond, un code ASCII (c'est un entier entre entre 0 et 255)

Les caractères

​Rôle	Algorithme​	Python​	Entrée​	Sortie​
​retourne le code ASCII d'un caractère	​a<--ord(b)	​a=ord(b)	​b: caractère	​a:entier
​retourne le caractère correspondant à un code ASCII	​c<--chr(d)	c=chr(d)	d:entier​	c:caractère​

​Fonctions standards sur les caractères

Multiple Choice

Quel est le résultat du l'instruction suivante :

x<--chr(ord("A"))

• "A"

• "a"

• 65

• 97

Multiple Choice

Quelle est la valeur de x

x<--ord("b")+ord("d")

• 198

• 134

• 190

• 130

Multiple Choice

"A"<"S"

• Vrai

• Faux

• erreur

Multiple Choice

chr(ord("a"+2))="c"

• Vrai

• Faux

• Erreur

Multiple Choice

"B"<"b"

• Vrai

• Faux

• Erreur

Multiple Choice

"8"<"R" et chr(ord("c")+2)="e"

• Vrai

• Faux

• Erreur

Multiple Choice

Que sera affiché à la fin des ces instructions?

x=input("donner un nombre") )#on saisit 97

print(chr(x))

• 97

• "A"

• "a"

• Erreur

Multiple Choice

Que sera affiché à la fin des ces instructions?

a=input("donner un nombre") #on saisit 2

print(ord(a))

• 50

• 2

• erreur

Multiple Choice

Que sera affiché à la fin des ces instructions?

a=int(input("donner un nombre") )#on saisit 66

print(chr(a))

• 66

• "B"

• "b"

• Erreur

Open Ended

Écrire un programme qui permet de saisir un caractère alphabétique majuscule et de trouver puis afficher sa minuscule.
Exp : pour c="F" le résultat sera r="f"

Correction Application minuscule

Écrire un programme qui permet de saisir un caractère alphabétique majuscule et de trouver puis afficher sa minuscule.
Exp : pour c="F" le resultat sera r="f"

​​Algorithme minuscule
Début
répéter
Écrire ("donner un caratére alphabétique majuscule")
Lire(c)
jusqu'a c ∈ ["A","Z"]
a<--ord(c)+32
r<-- chr(a)
écrire (R)
Fin

​​Implémentation Python

Nom ​	​Type/Nature
​c, R	​caractère

​TDO

Open Ended

Ecrire l'algorithme d'un programme qui permet de saisir un caractère alphabétique minuscule, et affiche son rang alphabétique.

Exp : pour c="a" R=1; c="p" R=14

Open Ended

écrire l'algorithme d'un programme qui permet de saisir 2 caractères numériques (entre "0" et "9")

et affichera leur somme

exp a="2" , b="7" le programme affichera 2+7=9