1/19
Fiches de révision pour le cours d'Initiation à l'Algorithmique couvrant l'histoire, la syntaxe de base, les variables, les structures de contrôle, les sous-programmes, la récursivité et les algorithmes sur les tableaux.
Le mot « algorithme » tire son origine historique du mathématicien persan __________ qui a rédigé le traité « abrégé de calcul par la complétion et la simplification ».
Al-Khuwarizmi
Les ordinateurs ne sont fondamentalement capables d'exécuter que quatre opérations logiques élémentaires : l'affectation de variables, la lecture/écriture, les tests et les __________.
boucles
Deux types de notations permettent de représenter les algorithmes : l'organigramme pour une représentation graphique et le __________ pour une description textuelle structurée.
pseudo-code
L'exécution manuelle d'un algorithme par la pensée et pas à pas, souvent consignée dans un tableau pour vérifier son bon fonctionnement, est appelée la __________ de l'algorithme.
trace
Dans un langage compilé, la traduction du code source en code machine exécutable sans interprète s'effectue au cours de la phase de __________.
compilation
Un emplacement mémoire nommé dont la valeur reste fixe et ne sera jamais modifiée au cours de l'exécution du programme est une __________.
constante
Avec un octet (8 bits) réservé pour coder un nombre en mémoire, la machine peut représenter exactement __________ valeurs différentes.
256
Lors d'une opération d'affectation, la valeur ou l'expression productive située à droite est appelée rvalue, tandis que l'identificateur de variable situé à gauche est appelé __________.
lvalue
L'opérateur arithmétique qui renvoie le reste de la division entière entre deux expressions numériques entières s'appelle __________.
MOD
La fonction de manipulation de texte qui renvoie le nombre total de caractères composant une chaîne est __________.
LONGUEUR
L'instruction algorithmique permettant d'interrompre l'exécution pour attendre la saisie d'une valeur par l'utilisateur au clavier est __________.
lire
La boucle __________ est une instruction de répétition couramment employée lorsque le nombre d'itérations à effectuer est connu à l'avance.
pour - faire
La structure itérative qui évalue sa condition booléenne uniquement après avoir effectué un premier tour de boucle est la boucle __________.
faire - tant que
Une variable locale à une fonction qui possède dès son lancement la valeur transmise par le programme appelant s'appelle un __________.
paramètre
Contrairement à une fonction qui transmet un résultat via une commande de retour, une __________ est un sous-programme qui ne retourne aucun résultat.
procédure
Une fonction est dite __________ lorsqu'elle résout un problème en s'appelant elle-même à partir de cas de rang inférieur.
récursive
Dans un tableau à deux dimensions (ou matrice), l'élément repéré à la i-ième ligne et à la j-ième colonne est noté sous la forme __________.
M[i,j]
La recherche d'un élément dans un tableau non ordonné en parcourant chaque case du début jusqu'à la fin présente une complexité au pire des cas égale à __________.
O(n)
Pour appliquer un algorithme de recherche dichotomique sur les cases d'un tableau, la condition impérative requise est que le tableau soit préalablement __________.
trié
La complexité temporelle dans le pire des cas d'une recherche dichotomique sur un tableau trié de taille n est en __________.
O(logn)