Flashcards: Introduction à l'Algorithmique et Structures de Données — 18 cards

Algorithme — définition ?

Suite finie d'instructions pour obtenir un résultat.

Algorithmique — rôle ?

Concevoir des méthodes efficaces de calcul.

Pseudo-code — usage ?

Écriture intermédiaire indépendante des langages.

Cahier des charges — but ?

Spécifier ce que doit réaliser le projet.

Cahier fonctionnel — contenu ?

Recense tous les algorithmes du projet.

Origine du mot algorithme ?

Al-Khwarizmi, IXe siècle.

PGCD — signification ?

Plus grand commun diviseur.

Algorithme d’Euclide — objectif ?

Calcul du PGCD de deux entiers.

ENTREE — rôle ?

Données fournies à l’algorithme.

SORTIE — rôle ?

Résultat produit par l’algorithme.

Séquence algorithmique — définition ?

Enchaînement d’actions sans saut.

LIRE() — fonction ?

Lit une valeur saisie par l’utilisateur.

ECRIRE() — fonction ?

Affiche une valeur à l’écran.

Variable — définition ?

Donnée dont la valeur peut changer.

Constante — définition ?

Donnée dont la valeur est fixe.

Type de données — rôle ?

Définit l’ensemble des valeurs possibles.

Quote pour CARACTERE ?

' ' (quotes simples).

Opérateur modulo — symbole ?

MOD() ou %.