PDF Algorithme Et Notions de Base DD

24/12/2018 Algorithme et notions de base
Algorithme et notions de base <Retour
Ces 20 questions couvrent quelques notions de base : variable, affectation, ...
Certaines de ces questions sont utilisées à l'issue d'un module de formation (Initiation à
la programmation) de 40 périodes.
Cliquez sur le bouton Vérifier pour contrôler votre réponse à la question courante.

Vérifier pour
Votre résultat global apparaîtra quand vous aurez répondu à la dernière question.
Pour clôturer le test : cliquez sur le bouton Vérifier de la question 20.
Vérifier de
Cliquez sur le bouton ? pour obtenir des informations complémentaires. Pour masquer les
informations, cliquez dessus.
Durée du test : 15 minutes - Auteur
1 - Un algorithme est :
un programme écrit en BASIC

un programme écrit en Python
une suite d'actions à exécuter, de la première à la dernière.
Vérifier ?
Un algorithme décrit la suite d'instructions à exécuter pour aboutir à la solution

d'un problème.
2 - Un algorithme se construit :
après l'écriture d'un programme

avant l'écriture d'un programme
l'ordre de construction n'a pas d'importance
This website
Vérifier stores
? data such as
cookies to enable essential site
L'écriture
functionality, deasl'algorithme
as well marketing, précède l'écriture du programme puisque l'algorithme
est indépendant
personalization, de tout
and analytics. You langage et qu'il représente une solution logique.
may change your settings at any time
or accept the default settings.
Privacy Policy

Marketing
3 - Parmi les éléments suivants, quel est celui qui permet de stocker une valeur ?
Personalization
constante
Analytics
variable
Save Accept All
expression
Vérifier ?
http://users.skynet.be/micdub/qcm_algorithme.htm#debut 1/7
Une variable. Elle désigne un emplacement dans la mémoire RAM.
4 - Parmi les éléments suivants, quel est celui qui permet de calculer ?
variable
variable

déclaration
expression
Vérifier ?
L'évaluation d'une expression produit un résultat.
5 - Quel est l'opérateur capable de stocker une valeur dans une variable ?
+
/
=
Vérifier ?
L'opérateur d'affectation est le signe =.
6 - Quelle est l'écriture qui permet d'ajouter 5 à la variable prix ?
prix = 5
This website stores data such as
prix 5
= prix
prixas=well
functionality, prix +5
as marketing,
personalization, and analytics. You
may change
Vérifier your
? settings at any time
J'ai besoin d'un opérateur arithmétique et la valeur doit être ajoutée à la
variable prix. Donc, prix = prix + 5.
Privacy Policy
Marketing
Personalization
Analytics
7 - Comment s'appelle l'action qui soustrait un d'une variable ? Une :

Save Accept All
incrémentation

décrémentation
comparaison

Vérifier ?
Exemple : cpt = cpt - 1
8 - Comment s'appelle une structure qui influence le déroulement de l'algorithme dans le

temps ?
binaire

de tableau
de contrôle
Vérifier ?
On retiendra les structures suivantes : la séquence, l'alternative et la répétitive.
9 - Quelle est la structure qui permet

pe rmet de choisir une action parmi deu
deuxx possibles ? Une :
séquence
répétitive

alternative
Vérifier ?
Il s'agit d'une alternative.

functionality, as well as marketing,
10 - L'évaluation d'une condition renvoie un résultat du type :
logique
or accept the default
settings.
textuel

arithmétique
Privacy Policy
Vérifier ?
Marketing
Logique. Il s'agit généralement du résultat d'une comparaison : donc, vrai ou
Personalization
faux.
Analytics
Save Accept All

11 - Après l'exécution du code suivant, quelle sera la valeur finale de a ?
Début

a=2

a=a+a
a=a+a

Fin

4
8
16
Vérifier ?
12 - Après l'exécution du code suivant, quelle sera la valeur de c si a vaut 7 et si b vaut -5
?
Début

a=7
b=-5
c=a-b
c=c+a

Fin

-12
12
19
Vérifier ?


13 - Sachant qu'un traitement peut être répété 0 à n ffois,
ois, quelle structure allez-vous
utiliser
Privacy Policy ?
Répéter/Jusqu'à
Marketing ce que
Si
Personalization

Tant que
Analytics
Vérifier ?
Save Accept All
La structure Tant que effectue un traitement 0 à n fois. En effet, avant
d'effectuer le traitement, il faut que le condition du Tant que soit vérifiée.
14 - Sachant qu'un traitement doit être

ê tre répété 50 fois, quelle est la structure la plus
p lus
appropriée ?
Répéter/Jusqu'à ce que
Pour
Tant que
Vérifier ?
Puisque le nombre de répétitions est connu, le plus simple est d'utiliser une
structure Pour. Mais vous pourriez utiliser un Jusqu'à ce que ou un Tant que
avec un compteur.
15 - Dans le code suivant, combien

comb ien de fois le traitement sera-t-il effectué ?
cpt=1

Répéter

traitement
cpt = cpt + 1
Jusqu' à ce que cpt >= 7
que cpt
1 fois
6 fois
7 fois
Vérifier ?
Quant cpt atteint la valeur 7, on sort de la boucle.

cpt traitement réalisé
1 oui
2 oui
... ...stores data such as
This website

16 - the
or accept Dans le settings.
default code suivant, comb ien de fois le traitement sera-t-il effectué ?
combien
Privacycpt=1
Policy

Répéter
Marketing
traitement
Personalization
cpt = cpt + 2
Analytics
Jusqu' à ce que cpt=8
que cpt=8
Save Accept All

1
7
à l'infini
Vérifier ?
Evolution de cpt : 1, 3, 5, 7, 9, 11, 13, ... cpt ne vaudra jamais 8. Donc nous
sommes en présence d'une boucle infinie.

comb ien de fois le traitement sera-t-il effectué ?
Répéter

traitement
cpt = cpt + 1
Jusqu' à ce que cpt > 5
que cpt
0 fois
5 fois

impossible à déterminer
Vérifier ?
Impossible à déterminer. En effet, nous ne connaissons pas la valeur initiale de

cpt ! Mais nous savons qu'il sera effectué au moins une fois.

comb ien de fois le traitement sera-t-il effectué au minimum ?
minimum ?
Répéter
cookies totraitement
enable essential site
functionality, cptas+ marketing,
cptas=well 1
Jusqu'
may change yourà ce que cpt
que
settings cpt
at any >
time 5

0 fois
Privacy Policy
1 fois
Marketing

5 fois
Personalization
Vérifier
Analytics ?
1 fois. En effet, Dans un Répéter/Jusqu'à ce que, le traitement est effectué
avant
Save le test de fin de
Accept Allboucle. D'autre part, le compteur n'a pas été initialisé !
19 - Quelle sera la valeur affichée à la fin de

d e l'exécution de l'algorithme suivant ?
cpt = 1
cpt <= 4
Tant que cpt
que

cpt=cpt+3
Traitement
Fin Tant cpt

Afficher que
cpt
4
7
1
Vérifier ?
La valeur 7. En effet, la condition cpt<=4 reste vraie jusqu'à la valeur 4 (à

cause du signe d'égalité). Donc, la mise à jour de cpt s'effectue encore une fois
: nous obtenons 7. 7 n'est pas <= 4, donc, on sort de la boucle avec cette
valeur.
20 - Quelle est la condition à écrire pour que la boucle fonctionne 10 fois ?
cpt = 1
....
Tant que ....
que

Traitement
cpt = cpt + 1
Fin Tant que
cpt <=10
cpt < 10
cpt > 10
Vérifier ?
cpt <=10.
This website storesSi vous
data suchchoisissez
as cpt <10, le traitement est réalisé 9 fois. Si vous
choisissez
cookies cpt > 10,
to enable essential sitele traitement est réalisé ... 0 fois !
Recommencer
Privacy Policy
Marketing
Personalization
Analytics
Save Accept All

PDF Algorithme Et Notions de Base DD

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

PDF Algorithme Et Notions de Base DD

Transféré par

Droits d'auteur :

Formats disponibles

24/12/2018 Algorithme et notions de base

Algorithme et notions de base <Retour

Ces 20 questions couvrent quelques notions de base : variable, affectation, ...

Cliquez sur le bouton Vérifier pour contrôler votre réponse à la question courante.

Durée du test : 15 minutes - Auteur

un programme écrit en BASIC

Un algorithme décrit la suite d'instructions à exécuter pour aboutir à la solution

après l'écriture d'un programme

24/12/2018 Algorithme et notions de base

Une variable. Elle désigne un emplacement dans la mémoire RAM.

L'évaluation d'une expression produit un résultat.

L'opérateur d'affectation est le signe =.

6 - Quelle est l'écriture qui permet d'ajouter 5 à la variable prix ?

7 - Comment s'appelle l'action qui soustrait un d'une variable ? Une :

24/12/2018 Algorithme et notions de base

Exemple : cpt = cpt - 1

8 - Comment s'appelle une structure qui influence le déroulement de l'algorithme dans le

On retiendra les structures suivantes : la séquence, l'alternative et la répétitive.

9 - Quelle est la structure qui permet

Il s'agit d'une alternative.

This website stores data such as

Save Accept All

24/12/2018 Algorithme et notions de base

11 - Après l'exécution du code suivant, quelle sera la valeur finale de a ?

This website stores data such as

24/12/2018 Algorithme et notions de base

14 - Sachant qu'un traitement doit être

15 - Dans le code suivant, combien

Quant cpt atteint la valeur 7, on sort de la boucle.

24/12/2018 Algorithme et notions de base

17 - Dans le code suivant, combien

Impossible à déterminer. En effet, nous ne connaissons pas la valeur initiale de

18 - Dans le code suivant, combien

24/12/2018 Algorithme et notions de base

19 - Quelle sera la valeur affichée à la fin de

Fin Tant cpt

La valeur 7. En effet, la condition cpt<=4 reste vraie jusqu'à la valeur 4 (à

20 - Quelle est la condition à écrire pour que la boucle fonctionne 10 fois ?

Save Accept All

Vous aimerez peut-être aussi