Initiation à l'Algorithmique

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/19

flashcard set

Earn XP

Description and Tags

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.

20 Terms

1
New cards

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

2
New cards

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

3
New cards

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

4
New cards

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

5
New cards

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

6
New cards

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

7
New cards

Avec un octet (88 bits) réservé pour coder un nombre en mémoire, la machine peut représenter exactement __________ valeurs différentes.

256256

8
New cards

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

9
New cards

L'opérateur arithmétique qui renvoie le reste de la division entière entre deux expressions numériques entières s'appelle __________.

MOD

10
New cards

La fonction de manipulation de texte qui renvoie le nombre total de caractères composant une chaîne est __________.

LONGUEUR

11
New cards

L'instruction algorithmique permettant d'interrompre l'exécution pour attendre la saisie d'une valeur par l'utilisateur au clavier est __________.

lire

12
New cards

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

13
New cards

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

14
New cards

Une variable locale à une fonction qui possède dès son lancement la valeur transmise par le programme appelant s'appelle un __________.

paramètre

15
New cards

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

16
New cards

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

17
New cards

Dans un tableau à deux dimensions (ou matrice), l'élément repéré à la ii-ième ligne et à la jj-ième colonne est noté sous la forme __________.

M[i,j]M[i, j]

18
New cards

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)O(n)

19
New cards

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é

20
New cards

La complexité temporelle dans le pire des cas d'une recherche dichotomique sur un tableau trié de taille nn est en __________.

O(log⁡n)O(\log n)