Les structures de données 1

Les structures de données (rappel)

Niveau : 3eme scientifique
Lycée Ibn Ibn Mandhour ​
Trabelsi I
2023/2024

Tout les algorithmes, quelques soit leurs complexités, ont la structure suivante :

​

​Un algorithme est un ensemble de pas ordonnés permettant de résoudre un problème.

• L'ordinateur stocke, les données et autres objets utilisés dans le programme, dans des variables.

• Une variable est un emplacement dans la mémoire vive qui peut changer de contenu à tout moment.

• NB: une variable ne peut contenir qu'une seule valeur à la fois, et c'est toujours la dernière valeur obtenu.

• Pour donner une valeur à une variable on peut soit utiliser :

  • La saisie : lire(le_nom_de_la_variable)

  • l'affectation : le_nom_de_la_variable <-- une valeur compatible au type de la variable

Les variables

Multiple Choice

Une variable c'est

• un texte que l'on affiche pour l'utilisateur

• un emplacement dans la mémoire vive

• une donnée qui ne change pas

• une instruction pour l'ordinateur

Multiple Choice

Une variable est caractérisée par 2 choses:

• Son nom et son rôle

• son rôle et son type

• son type et son nom

• son nom et sa valeur

Multiple Choice

Quelle est la valeur de C à la fin de cette séquence pour :

A=2, B=3, C=1

• 2

• 3

• 4

• 5

Multiple Choice

Qu'affiche cet algorithme en sortie pour A = 2 et B = 20 ?

• 16

• 22

• 26

• 40

Multiple Choice

Quelle est l'erreur dans la séquence suivante ?

A <--12

D <-- A + B

E <-- 14 - A

• A ne peut pas prendre la valeur 12

• D ne peut pas être le résultat d'un calcul

• B n'est pas initialisé

• E ne peut pas être calculé à partir de A

Multiple Select

Quelles sont les noms acceptés pour une variable

• x

• 1x

• x1

• x_y

• x y

• Contrairement à une variable, la constante ne change pas de valeur tout le long du programme..

• Avec la constante, on ne peut ni utiliser :

  • La saisie : lire(le_nom_de_la_constante)

  • l'affectation : le_nom_de_la_constante <-- une valeur compatible avec sa valeur

Les constantes

Multiple Choice

Par quoi est caractérisé une constante?

• son nom et son rôle

• son rôle et son type

• son type et son nom

• son nom et sa valeur

Multiple Select

Soit Ct une constante de valeur = 9.

Quelles sont les opérations acceptées sur Cette constante?

• lire(Ct)

• écrire(Ct)

• Ct<--9

• X<--Ct*2

  (x est une variable entière)

Les opérateurs arithmétiques

Les opérateurs sur le types numériques (entier (int ) et réel (float))

​Algorithme	​Python	​Type de résultat
​+	​+	​entier ou réel
​-	​-	​​entier ou réel
​*	​*	​​entier ou réel
​/	​/	​réel
​Div	​//	​entier
​Mod	​%	​entier

Les opérateurs logiques

​Algorithme	​Python	​Type de résultat
​=	​==	Booleén
​≠	​!=	Booléen
​<	​<	Booléen
​>	​>	​Booléen
​≤	​<=	​Booléen
​≥	>=	​Booléen
∈	...<=...<=...	Booléen

Multiple Choice

Quelle est le résultat de cette instruction :

x<-- 7 mod 5

• 0

• 1

• 1.4

• 2

Multiple Choice

Quel est le résultat de cette instruction ?

3 * 7 mod 5

• 1

• 3

• 4

• 6

Multiple Choice

Quel est le résultat de cette instruction ?

7 div 5

• 0

• 1

• 1.4

• 2

Multiple Choice

Quel est le résultat de cette instruction ?

7 / 5

• 0

• 1

• 1.4

• 2

Multiple Choice

Quel est le résultat de cette instruction ?

2 + 8 / 2

• 5

• 5.0

• 6

• 6.0

Multiple Choice

Quel est le résultat de cette instruction ?

1=2

• Vrai

• Faux

• quoi o_O ?

• il y a erreur!

Multiple Choice

Quel est le résultat de cette instruction ?

1 + 9 div 5 <=3

• Vrai

• Faux

Multiple Choice

Quel est le résultat de cette instruction ?

2 ∊ [0,9]

• Vrai

• Faux

Multiple Choice

Quel est le résultat de cette instruction ?

222 ∈ [1000,9999]

• Vrai

• Faux

saisir un entier formé par deux chiffres et l'inverser.
Exp : pour N= 34 le programme affichera R=43

​

​App1

​​Algorithme inverse
Début
Ecrire ("donner un entier de 2 chiffres")
Lire(N)
a<-- N div 10
b<-- N mod 10
R<--b*10+a
écrire (R)
Fin

​​Implémentation Python

Nom ​	​Type/Nature
​N, a, b, R	​entier

​TDO

• Pourquoi mon algorithme, ne fonctionne pas correctement avec un entier de 3 ou 4 chiffres?

• Comment "obliger" l'utilisateur à saisir seulement des entiers de 2 chiffres?

​

• Il faut ajouter un contrôle de saisie :

  ==> Le programme demandera à l'utilisateur de saisir un entier de 2 chiffres

• il va ensuite tester le nombre donné pour voir s'il est formé par 2 chiffres.

• si la réponse est non, alors il répétera la demande de saisie, jusqu'à ce que l'utilisateur donne un entier formé par 2 chiffres

• si la réponse est oui alors le nombre sera accepté, et l'ordinateur passera au traitement.

​​Algorithme inverse_version_2
Début
Répeter
Ecrire ("donner un entier de 2 chiffres")
Lire(N)
Jusqu'a N dans [10,99]
a<-- N div 10
b<-- N mod 10
R<--b*10+a
écrire (R)
Fin

​​Implémentation Python

Nom ​	​Type/Nature
​N, a, b, R	​entier

​TDO

saisir un entier formé par 3 chiffres et afficher la somme de ses chiffres.
Exp : pour N= 346 le programme affichera R=3+4+6 = 13

​

​App2

​​Algorithme somme_chiffres
Début
Répéter
Ecrire ("donner un entier de 3 chiffres")
Lire(N)
Jusqu'a N dans [10,99]
a<-- N div 100
b<-- N mod 100 div 10
c<-- N mod 10
R<--a+b+c
écrire (R)
Fin

​​Implémentation Python

Nom ​	​Type/Nature
​N, a, b,c, R	​entier

​TDO

Open Ended

Écrire l'algorithme d'un programme qui permet de saisir un entier de 4 chiffres et de l'inverser

Exp : N= 1234, le programme affichera R=4321

Open Ended

Écrire l'algorithme d'un programme qui permet de saisir le temps en séconde (c'un entier strictement positif) et l'afficher en heures, minutes et secondes.

Exp Pour T= 4000 s le programme affichera 1h : 6m : 40s