P.c s3

Pensée computationnelle
& programmation (3)

Semaine 3
Trabelsi Intissar
2eme TI
2024/2025

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 (12)

$$3\ div\ 2\ =\ 3\ mod\ 2$$  

$$5\ div\ 2\ \times3\ \ne5\ div\ \left(2\times3\right)$$  

$$Vrai\ ou\ Faux$$  

$$Vrai\ et\ Vrai$$  

$$non\ Faux$$  

$$Vrai\ ou\ Faux$$  

$$5\ div\ 2\ =\ 5\ mod\ 2$$  

$$arrondi\left(5.8\right)=ent\left(5.8\right)$$  

$$Vrai\ et\ Faux$$  

$$Faux\ ou\ Faux$$  

$$non\ Vrai$$  

$$Faux\ et\ Faux$$  

Organisez ces options dans les bonnes catégories

Vrai

Faux

Multiple Choice

Evaluez cette expression :

$$15>5\ et\ 20\ mod\ 3\ >1$$

• Vrai

• Faux

Multiple Choice

Evaluez cette expression :

$$15>5\ ou\ 20\ mod\ 3\ >1$$

• Vrai

• Faux

Multiple Choice

Evaluez cette expression :

$$15>5\ et\ 20\ mod\ 3\ \le1$$

• Vrai

• Faux

Multiple Choice

Evaluez cette expression :

$$non\ \left(15>5\right)\ ou\ \left(20\ mod\ 3\ >1\right)$$

• Vrai

• Faux

Multiple Choice

Evaluez cette expression :

$$non\ \left(\left(15>5\right)\ ou\ \left(20\ mod\ 3\ >1\right)\right)$$

• Vrai

• Faux

Multiple Choice

Evaluez cette expression :

$$15>5\ et\ non\ \left(20\ mod\ 3\ >1\right)$$

• Vrai

• Faux

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

Match

Faites correspondre les éléments suivants

• ord("A")

• ord("a")

• ord("0")

• ord("z")

• ord("Z")

65

97

48

122

90

• 65

• 97

• 48

• 122

• 90

Multiple Choice

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

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

• "A"

• "a"

• 65

• 97

Multiple Choice

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

• Vrai

• Faux

• Erreur

Multiple Choice

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

• Vrai

• Faux

• Erreur

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

"B"<"b"

• 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=int(input("donner un nombre") )#on saisit 66

print(chr(a))

• 66

• "B"

• "b"

• 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

Open Ended

Ecrire un algorithme qui permet de saisir un caractère alphabétique majuscule et affiche sa minuscule

Exemple : Pour c="G" le programme affichera "g"

Les chaines de caractères

• Une chaine de caractères est une suite de n caractères. avec n >=0.

• Si n= 0, on dit qu'on a une chaine vide : ""

• Une valeur de type chaine est toujours écrite entre guillemets ".

• une chaine peut contenir n'importe quel caractère.

• le caractère espace est présenté entre 2 guillemets " "

• Les caractères de la chaine sont indexés de 0 (indice du premier caractères ) à n-1 (n étant le nombre de caractères de la chaine)
  ou de -1 (indice du dernier caractère) à -n

​"S	a	v	e		​G	a	z	z	a		!​"
​0	1​	2​	3​	4​	5​	6​	7​	8​	9​	10​	11​
​-12	​-11	​-10	​-9	​-8	​-7	​-6	​-5	​-4	​-3	​-2	-1​

​ch[i] : est le caractère numéro i de la chaine ch.
avec i ∈ [0,n-1] # n = nombre de caractères de la chaine
ou i ∈ [-1, -n]

​Remarque importante

En python, une chaine de caractère et immuable --> on peut pas modifier les caractères de la chaine directement dans la chaine.
Exemple pour ch = "palestine"
ch[0]<-- "P" est interdit
ch<--"Free Palestine" est permis

Match

Faites correspondre les éléments suivants:

• "Free P@l€st!ne"

• Gazza

• ""

• 123

• "123"

est une valeur de type chaine

peut être le nom de variable

est la chaine vide

est un entier

est une chaine numérique

• est une valeur de type chaine

• peut être le nom de variable

• est la chaine vide

• est un entier

• est une chaine numérique

Fill in the Blanks

Pour ch = "Boycott is resistance!"

indiquer la valeur de chacun de ces caractères :

ch[0]

ch[5]

ch[-2]

ch[-3]

ch[23]

Categorize

Options (12)

lire(ch)

ecrire(ch)

ecrire(ch[i])

ord(ch[i])

ch<--"^_^"

lire(ch[i])

ord(ch)

ch[2]<--ch[3]

écrire(ch[2.5])

ch[1]<--"s"

ch[4] ϵ ["A","Z"]

ch ϵ ["A","Z"]

indique si chacune de ces instructions est permise ou non

Permis

Non permis

Les fonctions prédifinis sur les chaines

L<--long(ch) # on affecte à l'entier L le nombre de caractères de ch.
En python :
L=len(ch)

​Longueur de la chaine

On peut concaténer 2 ou plus chaines.
La concaténation n'est pas commutative (ch1+ch2 ≠ ch2+ch1)

La concaténation (+)

Match

Faites correspondre chaque instruction avec son résultat

• long("bon")+long("jour")

• Long("bonjour") mod 3 +5

• long("a"+"b")

• long("")

• "Free"+"Palestine"="Palestine"+"free"

7

6

2

0

Faux

• 7

• 6

• 2

• 0

• Faux

Match

Faites correspondre les éléments suivants

• 10+20

• "10+20"

• "10"+"20"

• "10"+20

• "20"+"10"

30

"10+20"

"1020"

erreur

"2010"

• 30

• "10+20"

• "1020"

• erreur

• "2010"

Match

Faites correspondre les éléments suivants

• Pour ch="WORLD"

  ch[long(ch) div 2]

• Pour ch="WORLD"

  ch[long(ch) mod 2]

• Pour ch="WORLD"

  ch[long(ch div 2)]

• Pour a="Team" et b="Work"

  a[0]+b[-1]

• Pour a="Team" et b= "Work"

  b[0]+a[1]

"R"

"O"

erreur

"Tk"

"We"

• "R"

• "O"

• erreur

• "Tk"

• "We"

x<-- sousChaine(ch,D,F)

• On affecte à x, les caractères de ch, compris entre D et F-1

• ch[F] n'est pas inclu

• D et F 2 entiers

• D<=F

en python:
x=ch[D:F]

copier une partie de la chaine

effacer une partie de la chaine

ch<-- efface(ch,D,F)

• On affecte à ch, les caractères de ch, sans ceux compris entre D et F-1

• ch[F] n'est pas inclu

• D et F 2 entiers

• D<=F

en python:
ch=ch[0:D]+ch[F:len(ch)]

Dropdown

Pour ch="wish you all the happiness", quel est le résultat de ces instructions :

souchaine(ch,0,6) ​ ​

Select answer

souschaine(ch,13, long(ch)-2)​

Select answer

efface(ch,9,17) ​

Select answer

​ ​ ​

Fill in the Blanks

Pour ch="You are doing great !"

donner l'instruction nécessaire pour copier "doing great" dans x

Fill in the Blanks

Pour la chaine ch="you are doing great !"

utiliser effacer pour obtenir ch="you are great !"

Fill in the Blanks

Quel est le contenu final RESPECTIF de a et de b

ch<-- majus(ch)

• On transforme ch en toute majuscule.

• s'applique aussi avec les variables de type caractères.

• majus("a")="A"

• majus("A")="A"

• majus("8")="8"

en python:
ch=ch.upper()

transformer la chaine en majuscule

chercher la position de ch1 dans ch2

p<-- pos(ch1,ch2)

• On affecte à p, la première position de ch1 dans ch2 si ch1 existe dans ch2, sinon p=-1

• p entier

• p ∈ [-1,long(ch)-1]

en python:
p=ch2.find(ch1)

Match

Relier chaque instructions avec son résultat

• majus("Hello")+majus("123")

• pos("bon","bonbon")

• Pos("o","bonbon")

• Pos("Bon","bonbon")

• pos(majus("u"),"JOUJOU")

"HELLO123"

0

1

-1

2

• "HELLO123"

• 0

• 1

• -1

• 2

Multiple Select

Pour ch = "un ver vert dans un verre vert"

• pos("ver", ch)=3

• pos("ver",ch)=4

• pos("Ver",ch)=-1

• Pos("ver","verre")=0

• pos("vert",ch)=long(ch)-4

Multiple Select

Pour la variable d = "15/10/1963", quelles sont les bonnes instructions pour extraire le mois dans la variable m de type entier

• m=valeur(souschaine(d,pos("/",d),pos("/",d))

• m=valeur(souschaine(d,pos("/",d)+1,pos("/",d)+3))

• m=valeur(souschaine(d,3,5))

• m=valeur(efface(d,0,3)+efface(d,5,long(d)))

• m=valeur(efface(efface(d,0,3),3,long(d)))

N<-- valeur(ch)

• On affecte à N la valeur de ch

• ch doit être numérique !!

• Il y aura erreur si ch n'est pas numérique

• N peut être de type entier ou réel

en python:
N=int(ch) ou float(ch)

transformer la chaine en valeur numérique

convertir une valeur numérique en chaine

ch<-- convch(N)

• On affecte à ch, la valeur de N entre guillemets

• N peut être entier ou réel

en python:
N= str(N)

Vérifier si une chaine est numérique

B<-- estnum(ch)

• On affecte à B, la valeur vrai si ch est numérique, faux sinon

en python:
B= ch.isdigit()

Multiple Choice

e<-- estnum("25")

Quel est la valeur de e

• 25

• 0

• Vrai

• Faux

Multiple Choice

a<--"3D"

b<--"5.1"

c<--valeur(a[0]+b[0])

• "8"

• 8

• 35

• "35"

Match

faire correspondre chaque instruction à son résultat

• valeur("2023")

• valeur("3eme sciences 1")

• convch(123.5)

• convch(1235)

• float("1235")

2023

erreur

"123.5"

"1235"

1235.0

• 2023

• erreur

• "123.5"

• "1235"

• 1235.0

Match

Faites correspondre les éléments suivants

• valeur("12")

• valeur("12L")

• convch(long("bac")+pos("i","team"))

• valeur(convch(10)+"5")

• convch(10+valeur("5"))

12

erreur

''2''

105

"15"

• 12

• erreur

• ''2''

• 105

• "15"