Algorithmique et structures de données

SAWADOGO Abdoul-Aziz

Abdoul DevLop

19/01/2023

19/01/2023 abdoulazizsawadogo884@gmail.com
 Quelques questions susceptibles d’être
posées en cours d’algorithmique

1. Qu’est-ce qu’un algorithme ?

Un algorithme est une suite finie et non ambigüe
d’instructions pas à pas utilisées pour résoudre un
problème.

2. Qu’est-ce qu’une variable ?

Une variable est un espace de stockage sur l'ordinateur
permettant d'enregistrer tout type de donnée.

3. Quels sont les types d’une variable ?

Les principaux types de variables que nous utiliserons sont :
-entier
-nombre ou réel
-texte ou chaîne de caractères
-tableau de nombres ou de textes
-logique ou booléen

4. Qu’est-ce que la déclaration d’une variable ?

Déclarer une variable c’est indiqué le nom et le type de cette
variable que l’on utilisera dans l’algorithme.

5. Qu’est-ce qu’un organigramme ?

L’organigramme est une représentation graphique d’un
algorithme qui est représentée par des conventions
graphiques :

19/01/2023 abdoulazizsawadogo884@gmail.com
 Traitement Test Lecture et écriture
Début et
fin

6. Quelle est la différence entre un organigramme et un

pseudocode ?
Un organigramme est une description schématique d’un
algorithme, tandis qu’un pseudocode est une description
textuelle d’un algorithme.

7. Qu’est-ce qu’un programme informatique ?

Un programme informatique est une séquence
d’instructions exécutable par une machine.

8. Qu’est-ce que le code source d’un programme ?

Le code source d’un programme est le code écrit dans un
langage de programmation cible.

9. Qu’est-ce que le langage machine ?

Le langage machine est le langage de programmation
compréhensible et exécutable par une machine.

10. Qu’est-ce qu’une instruction ?

Une instruction est une action élémentaire exécutable par
une machine.

11. Qu’est-ce que l’affectation ?

L’affectation est l’opération qui consiste à attribuer une
valeur à une variable.

12. Quelles sont les caractéristiques d’un algorithme ?

Les caractéristiques d’un algorithme sont :
-lisible : compréhensible par un non-informaticien.

19/01/2023 abdoulazizsawadogo884@gmail.com
 -de haut niveau : traductible en n’importe quel langage de
programmation.
-concis : il doit être court.
-structuré : composé de différentes parties.

13. Qu’est-ce qu’un langage de programmation ?

Un langage de programmation est une notation
conventionnelle destinée à écrire des programmes
informatiques.

14. Quelles sont les opérations de bases d’un

programme informatique ?
Les opérations de bases d’un programme informatique
sont :
-lecture
-écriture
-calcul

15. Quelle est la différence entre la boucle tant que et la

boucle répéter ?
La différence entre la boucle tant que et la boucle
répéter est que la boucle tant que est exécutée si et
seulement si la condition est vérifiée tandis que la boucle
répéter est exécuter au moins une fois même si la
condition n’est pas vérifiée.

16. Qu’est-ce que l’informatique ?

L’informatique est la science du traitement automatique de
l’information.

19/01/2023 abdoulazizsawadogo884@gmail.com
 17. Qu’est-ce que l’algorithmique ?
L’algorithmique est le domaine qui étudie les algorithmes.

18. Qu’est-ce que la validité d’un algorithme ?

La validité d’un algorithme est son aptitude à réaliser
exactement la tâche pour laquelle il a été conçu.

19. Qu’est-ce que la robustesse ou la fiabilité d’un

algorithme ?
La robustesse d’un algorithme est son aptitude à se
protéger de conditions anormales d’utilisation.

20. Qu’est-ce que la performance ou l’efficacité d’un

algorithme ?
L’efficacité d’un algorithme est son aptitude à utiliser de
manière optimale les ressources du matériel qui l’exécute.

21. Qu’est-ce que la réutilisabilité d’un algorithme ?

La réutilisabilité d’un algorithme est son aptitude à être
réutilisé pour résoudre des tâches équivalentes à celle pour
laquelle il a été conçu.

22. Qu’est-ce que la complexité d’un algorithme ?

La complexité d’un algorithme est le nombre d’instructions
élémentaires à exécuter pour réaliser la tâche pour laquelle
il a été conçu.

19/01/2023 abdoulazizsawadogo884@gmail.com
 23. Quelles sont les trois structures de contrôle ou
constructions d’un algorithme ?
En programmation moderne, il en existe seulement trois :
-la séquence
-la sélection,
- la répétition

24. Qu’est-ce que la structure séquentielle ?

La structure séquentielle est une structure dont les
instructions sont exécutées l’une après l’autre de façon à ce
que l’ordre des instructions est respecté.

25. Qu’est-ce que la structure sélective ?

La structure sélective est une structure dont les
instructions sont exécutées selon les réponses des
conditions.

26. Qu’est-ce que la structure répétitive ?

La structure sélective est une structure dont les
instructions sont exécutées de manière répétitive selon les
réponses des conditions.

27. Qu’est-ce qu’un ordinateur ?

Un ordinateur est une machine électronique programmable
qui fonctionne par la lecture séquentielle d'un ensemble
d'instructions, organisées en programmes, qui lui font
exécuter des opérations logiques et arithmétiques sur des
chiffres binaires.

19/01/2023 abdoulazizsawadogo884@gmail.com
 28. Quelle est l’importance des algorithmes ?
On retrouve aujourd'hui des algorithmes dans de
nombreuses applications telles que le fonctionnement des
ordinateurs, la cryptographie, le routage d'informations, la
planification et l'utilisation optimale des ressources, le
traitement d'images, le traitement de texte, la bio-
informatique, la finance, etc.

29. Qu’est-ce qu’un compilateur ?

Un compilateur est un programme informatique qui traduit
un langage, le langage source, en un autre, appelé le langage
cible.

30. Qu’est-ce qu’un interpréteur ?

Un interpréteur est un outil informatique (logiciel ou
matériel) ayant pour tâche d’analyser et d’exécuter un
programme écrit dans un langage source.

31. Qu’est-ce qu’un langage compilé ?

Un langage compilé est un langage qui utilise le compilateur
comme traducteur.
Ex : le langage C.

32. Qu’est-ce qu’un langage interprété ?

Un langage interprété est un langage qui utilise
l’interpréteur comme traducteur.
Ex : le langage JavaScript.

19/01/2023 abdoulazizsawadogo884@gmail.com