Algorithmes Flashcards

1
Q

Un algorithme est une suite …

A

D’opérations élémentaires à faire pour accomplir une tâche

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Entrée

A

Le ou les éléments dont on a besoin pour pouvoir faire les opérations

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Sortie

A

Ce qu’on obtient à la fin des opérations

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Variable

A

Ce que l’on va stocker à fin de pouvoir le réutiliser

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Commandes

A

Ce qu’on demande à l’ordinateur de faire.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Traitement

A

Ensemble de commandes

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Instruction conditionnelle

A

Suite de commandes exécutées si certaines conditions sont réalisées

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Forme d’une instructions conditionnelles

A

Si(condition)
Alors(commande 1)
Sinon(commande 2)
Fin du si

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Conditions d’une instruction conditionnelles

A

<=;>=;;=;#;et;ou

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Instruction conditionnelle:

La commande 1 est exécutée si…, sinon c’est la commande 2 qui est exécutée

A

La condition est réalisée

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Une boucle permet de …

Deux types de boucles:

A

Répéter plusieurs fois de suite un même traitement
La boucle itérative
La boucle conditionnelle

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Une boucle itérative permet de …

A

Répéter plusieurs fois de suite un même traitement avec un nombre de répétitions connu,N

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Boucle itérative:

On utilise un compteur initialisé à 1 qui…

A

Augmente automatiquement à chaque itération. Le traitement est fait à chaque fois et s’arrête quand on atteint N

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Forme de la boucle itérative:

A

Pour i allant de 1 à N faire (commande) fin pour

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Dans une boucle conditionnelle,on répète le traitement tant que…

A

La condition est vérifiée, lorsqu’elle ne l’est plus on sort de la boucle

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Forme de la boucle conditionnelle:

A

Tant que condition faire commandes fin tant que