Algo Flashcards
Qu’est-ce que l’algorithmique ?
L’algorithmique désigne la discipline qui étudie les algorithmes et leurs applications en Informatique.
Définissez un algorithme.
Un algorithme est une description complète et détaillée des actions à effectuer et de leur séquencement pour arriver à un résultat donné.
Quelles sont les qualités d’un bon algorithme ?
- Exact
- Efficace
- Clair
- Général
Quelles sont les trois étapes d’un algorithme ?
- Phase d’initialisation
- Phase de traitement du problème
- Phase de sortie des résultats
Comment peut-on représenter un algorithme ?
- Organigramme
- Pseudo-code
Vrai ou Faux : Un organigramme est une représentation largement utilisée aujourd’hui.
Faux
À quoi servent les Entrées/Sorties en algorithmique ?
Elles permettent à la machine de communiquer avec l’utilisateur.
Qu’est-ce qu’une variable en algorithmique ?
Une variable sert à stocker la valeur d’une donnée.
Quelles sont les caractéristiques d’une variable ?
- Identificateur (nom)
- Type
- Valeur
- Portée
Quels types de données peut-on avoir en algorithmique ?
- Entier (court ou long)
- Réel (simple ou double précision)
- Booléen
- Caractère
- Chaîne de caractère
Vrai ou Faux : Pour utiliser une variable, il faut d’abord la déclarer puis lui affecter une valeur.
Vrai
Quel symbole représente l’opérateur d’affectation en algorithmique ?
←
Qu’est-ce qu’une constante en algorithmique ?
Une constante est une variable dont la valeur ne doit pas changer au cours de l’exécution de l’algorithme.
Quelles sont les règles de priorité des opérateurs en algorithmique ?
- ˆ : élévation à la puissance
- *, /, div : multiplication, division réelle, division entière
- mod : reste de la division entière
- +, - : addition, soustraction
Quel acronyme peut aider à mémoriser les règles de priorité des opérateurs ?
PEMDAS
Quelles sont les fonctions d’entrée/sortie en algorithmique ?
- Fonction d’entrée : Lire(variable)
- Fonction de sortie : Ecrire(variable)
Quelles sont les parties d’une structure d’algorithme ?
- Nom de l’algorithme (facultatif)
- Déclaration des variables
- Début
- Instructions
- Fin
