Programmation
1. Quel est l’objectif du cours de Programmation ?
R/ L'objectif du cours de programmation est d'enseigner aux étudiants les principes
fondamentaux de la programmation, y compris les structures de contrôle, les algorithmes afin
qu'ils puissent concevoir, écrire et déboguer des programmes informatiques.
2. Quel est l’objectif principal de l’informatique ?
R/ l’objectif est de traiter et de manipuler des données de manière efficace en utilisant des
algorithmes et des structures de données, afin de résoudre des problèmes et d'automatiser des
tâches.
3. A quoi sert la théorie des langages ?
R/ Elle sert à étudier les langages formels, leurs propriétés et leurs applications dans différents
domaines de l'informatique, notamment la compilation, la conception de langages de
programmation et la vérification de logiciels.
4. Définir un alphabet, un mot et un langage formel
R/ Un alphabet est un ensemble fini des symboles, un mot est une séquence finie de symboles
provenant de l’alphabet et un langage formel est un ensemble des mots formés à partir de
l’alphabet.
5. Que signifie BNF ? pourquoi en avons-nous besoin ?
R/ BNF signifie "Backus-Naur Form". C'est une notation utilisée pour décrire la syntaxe des
langages formels, en particulier des langages de programmation.
6. A quoi sert un automate dans le contexte d’un langage formel ?
R/ Un automate est utilisé pour reconnaître et générer des mots du langage.
7. Etablissez les liens entre les types des langages formels et les
types d’automates.
R/ Les types de langages formels, tels que les langages réguliers, les langages contextuels et les
langages sensibles au contexte, sont associés à des types d'automates correspondants, tels que
les automates finis, les automates à pile et les machines de Turing. Les automates sont utilisés
pour représenter et reconnaître des langages formels.
8. Qu’est-ce qu’un programme informatique ? A quoi sert-il ?
R/ C’est un ensemble d'instructions écrites dans un langage de programmation spécifique, conçu
pour effectuer une tâche ou résoudre un problème sur un ordinateur.
9. Quels sont les composants d’un langage de programmation ?
R/ Les composants d'un langage de programmation comprennent la syntaxe (les règles pour
écrire des instructions valides), la sémantique (le sens des instructions), les types de données
(les différentes formes de données pouvant être manipulées) et les structures de contrôle (les
mécanismes pour exécuter des instructions dans un ordre spécifique).
10. Qu’entendez-vous par un paradigme de programmation ?
Pourriez-vous en citer quelques exemples ?
R/ Un paradigme de programmation est un style ou une approche particulière pour écrire des
programmes informatiques.
Exemple : la programmation impérative, la programmation orientée objet, la programmation
fonctionnelle et la programmation logique.
11. A votre avis, quel est le meilleur langage de programmation ?
R/ Le meilleur langage est le C car elle est populaire, simple, portable.
12. Citer quelques paramètres qui puissent guider un développeur
dans le choix d’un langage de programmation
R/ La syntaxe du langage, sa popularité, sa performance, sa communauté de support, ses
bibliothèques disponibles, sa facilité d'apprentissage et sa pertinence pour le projet spécifique.
13. Enoncer le problème des Tours de Hanoï et le résoudre pour
trois ou quatre disques.
R/ Le problème des Tours de Hanoï consiste à déplacer une pile de disques d'un piquet source à
un piquet cible, en utilisant un piquet intermédiaire, tout en respectant la règle selon laquelle un
disque plus petit ne peut pas être placé sur un disque plus grand.
14. Intuitivement, qu’entendez-vous par une variable simple ?
R/ Intuitivement, une variable simple est une variable qui stocke une seule valeur à la fois.
15. Définir informatiquement une variable simple
R/ Informatiquement en associant un nom à une valeur dans la mémoire de l'ordinateur.
16. Quelles sont les conditions minimales pour définir une variable
simple ?
R/ Les conditions minimales pour définir une variable simple sont un nom de variable et une
valeur initiale.
17. Enumérer cinq exemples des variables simples
R) Variables entière, variables à virgule flottante(float), variables booléenne ( bool), variable
chaîne de caractères ( string ), variables tableau (array)
18. Que vaut x, à la fin de ces instructions
X = - 3 : X=2X+4 : X = 3 + 5X
R/ X=-3.
X=2.(-3)+4
X= -6+4=-2
X= 3 + 5. (-2)
X=3-10
X=-7
19. Que valent X et Y à la fin de ces instructions
X=3 : Y=- X : X=X^2 + Y : Y= Y- X+2 : X= Y- X : Y = 2X +3
R/ X=3 Y=-x
Y=-3
X=9+(-3) =6
Y=-3-6+2=-7
X=-7-6=-13
X= 2.(-13)+3
X=-26+3
X= -23
20. Comment définissez-vous une variable indicée ?
R/ C’est une variable qui peut stocker plusieurs valeurs organisées dans un tableau, chaque
valeur étant accessible à l'aide d'un indice.
21. Donner deux exemples de variables indicées
R/ Exemples de variables indicées : int tableau[10]; float prix[5].
22. Qu’entendez-vous par la taille d’un tableau ?
R/ C’est le nombre d'éléments qu'il contient.
23. Informatiquement, est-ce possible de créer une variable avec 10
dimensions ?
R/ il est possible de créer une variable avec 10 dimensions, bien que cela puisse être complexe
et peu pratique dans la plupart des cas.
24. Définir une progression arithmétique
R/ Une progression arithmétique est une séquence de nombres dans laquelle chaque terme est
obtenu en ajoutant ou en soustrayant une constante fixe au terme précédent.
25. Considérons une progression arithmétique de raison 30 dont le
1er élément vaut -100. Trouver le 5ème élément
R/ U1= -100. r= 30
n=5
Un = -100 + 4.30
U5= -100 + 120
U5= 20
26. Définir une progression géométrique
R/ C’est une séquence de nombres dans laquelle chaque terme est obtenu en multipliant le
terme précédent par une constante fixe appelée la raison.
27. Soit une progression géométrique de raison 3 et dont le 3ème
élément vaut 45. Trouver le 7ème item
R/ U1=45. q=3
U7=45. 45=U1.9
U1=45/9.
U1= 5
U7=5.3^6
U7=5.729
U7= 3 645
28. Donner la formule pour calculer le nombre d’items dans un
vecteur dont les indices varient entre n et m (inclus)
R/ La formule pour calculer le nombre d'items dans un vecteur dont les indices varient entre \( n
\) et \( m \) (inclus) est : \( m - n + 1 \).
29. Appliquer la formule pour n=-109 et m=259
R/ n = -109 et m = 259.
Nous avons : 259 - (-109) + 1 = 259 + 109 + 1 = 369.
30. Qu’entendez-vous par un sous-programme ? A quoi peut-il
servir ?
R/ Un sous-programme est une partie d'un programme plus vaste qui effectue une tâche
spécifique. Il peut servir à diviser un programme en parties plus petites et plus gérables, à
réutiliser du code commun et à améliorer la lisibilité et la maintenabilité du code.
31. Quelle est la différence entre une fonction et la procédure ?
R/ La différence réside dans le fait qu'une fonction retourne une valeur, tandis qu'une procédure
n'en retourne pas.
32. Définir la récursion et donner un exemple où elle est exploitée
R/ La récursion est un concept en programmation où une fonction ou une procédure s'appelle
elle-même de manière répétée jusqu'à ce qu'une condition de terminaison soit atteinte. Un
exemple classique est la fonction factorielle : \( n! = n \times (n-1)! \), avec une condition d'arrêt
pour \( n = 0 \) où \( 0! = 1 \).
33. Quelles sont les parties d’une récursion ?
R/ Les parties d'une récursion comprennent la condition de terminaison (ou base case) et l'appel
récursif.
34. Expliquez comment les langages de programmation anticipe sur
le dérapage de récursion
R/ Les langages de programmation anticipent sur le dérapage de récursion en limitant le nombre
de niveaux de récursion possibles et en fournissant des mécanismes pour détecter et gérer les
dépassements de pile.
35. Définir un argument/input d’une fonction/procédure
R/ Un argument/input d'une fonction/procédure est une valeur fournie à la fonction/procédure
lors de son appel, qui peut être utilisée à l'intérieur de celle-ci pour effectuer des calculs ou des
opérations.
36. Qu’est-ce qu’un argument optionnel d’une fonction/procédure ?
R/ C’est un argument qui peut être omis lors de l'appel de la fonction/procédure. Dans certains
langages de programmation, les arguments optionnels ont des valeurs par défaut prédéfinies.
37. Définir la signature d’une fonction/procédure
R/ La signature d'une fonction/procédure comprend son nom, le nombre et le type de ses
paramètres d'entrée (et de sortie pour une fonction), mais pas sa définition ou son
implémentation.
38. Expliquer les modes de passage des paramètres d’une fonction/procédure
R/ Les modes de passage des paramètres d'une fonction/procédure incluent le passage par
valeur, le passage par référence et le passage par adresse. Chacun de ces modes détermine
comment les valeurs des arguments sont transmises à la fonction/procédure et si elles peuvent
être modifiées à l'intérieur de celle-ci.
39. Que vaut x, si le passage de paramètre x dans f se fait par
adresse
1. x= -2
2. f(…x=x-18…)
3. x= ?
R/
40. Que vaut x, si le passage de paramètre x dans f se fait par
valeur
1. x=-25
2. f(…x=x+5…)
3. x= ?
R/