Résumé détaillé et Questions d’Examen
Notions de Langages de Programmation
1 Résumé détaillé du document
1.1 Introduction et définitions
Le document, destiné aux étudiants de 3ème GEI à l’Université de Kinshasa, aborde
les notions fondamentales des langages de programmation. Il définit :
— Langage de programmation : Un langage informatique permettant d’exprimer
des algorithmes et de produire des programmes exécutables. Ses composants essen-
tiels sont :
— Alphabet : Ensemble des caractères de base (lettres, chiffres, symboles, es-
paces, etc.).
— Vocabulaire : Ensemble des lexèmes (identificateurs, opérateurs, mots-clés,
littéraux, etc.).
— Grammaire : Ensemble des règles qui organisent les lexèmes en instructions
correctes.
— Outil de traduction : Un compilateur ou un interpréteur qui traduit le code
source en instructions compréhensibles par la machine.
— Programme : La traduction d’un algorithme dans un contexte matériel et logiciel
spécifique. Des exemples concrets (calcul du PGCD, suite de Fibonacci) illustrent
l’implémentation d’algorithmes dans différents langages.
1.2 Familles de langages et paradigmes de programmation
— Historique et évolution : Les premiers langages (assembleurs, FORTRAN, CO-
BOL) sont apparus dans les années 1955-1960, avec une transition vers des langages
plus intelligibles et portables.
— Critères de choix d’un bon langage : Un bon langage se caractérise par sa
lisibilité, sa facilité d’écriture, sa fiabilité, sa portabilité, sa simplicité et son ortho-
gonalité.
— Paradigmes de programmation :
— Impératif (ex. procédural, orienté objet) : Décrit comment résoudre un pro-
blème par une séquence d’instructions (ex. C, Java, C++).
— Déclaratif (ex. fonctionnel, logique) : Déclare ce qui doit être réalisé sans
spécifier le processus exact (ex. SQL, Prolog, Haskell).
On évoque également les langages de script, souvent interprétés, pour l’automa-
tisation de tâches.
1
1.3 Compilation, interprétation et exécution
— Compilation : Le processus qui transforme le code source en code machine se
décompose en plusieurs étapes :
1. Analyse lexicale : Découpage du code source en lexèmes ou tokens.
2. Analyse syntaxique : Organisation des tokens selon la grammaire du lan-
gage.
3. Analyse sémantique : Vérification de la cohérence des types et de l’utilisa-
tion des identificateurs.
4. Génération du code objet : Traduction en code machine optimisé.
5. Édition des liens : Assemblage des modules compilés pour créer l’exécutable.
— Interprétation : Dans les langages interprétés, la traduction et l’exécution se font
simultanément via un interpréteur ou une machine virtuelle (ex. Python, JavaS-
cript).
— Makefile : Un fichier qui automatise le processus de compilation en définissant des
règles sur les dépendances entre fichiers.
1.4 Analyse lexicale et syntaxique
— Alphabet : Ensemble des symboles (caractères, espaces, tabulations, etc.) utilisés
dans le langage.
— Lexèmes et tokens :
— Identificateurs : Noms choisis par le programmeur (variables, fonctions,
classes).
— Opérateurs : Symboles servant à effectuer des opérations (arithmétiques,
logiques, etc.).
— Ponctuation : Caractères qui délimitent ou structurent le code.
— Mots-clés : Mots réservés par le langage (if, else, while, etc.).
— Littéraux : Valeurs constantes intégrées directement dans le code.
— Syntaxe : Les règles de combinaison des lexèmes pour former des instructions
et directives. L’analyse syntaxique transforme les tokens en arbres syntaxiques,
facilitant la détection d’erreurs grammaticales.
1.5 Exemples de langages et applications
— C : Langage impératif, procédural, utilisé dans les systèmes d’exploitation et les
systèmes embarqués.
— C++ : Extension orientée objet de C, incluant des fonctionnalités de programma-
tion générique et la gestion des exceptions.
— Java : Langage simplifié et sécurisé par rapport à C++, fonctionnant sur une
machine virtuelle (JVM) pour une grande portabilité.
— Python : Langage haut niveau, interprété, polyvalent et apprécié pour sa facilité
d’apprentissage, notamment dans l’IA et la data science.
2
1.6 Conseils pratiques et conclusion
Le document insiste sur :
— Le respect des normes de codage (par exemple, “25 lignes et 80 colonnes”).
— L’importance de la portabilité, de la lisibilité et de la robustesse du code.
— L’utilisation judicieuse des espaces, des commentaires et d’un IDE performant.
En conclusion, le choix d’un langage dépend de multiples critères liés aux contraintes
techniques, à la lisibilité et à la maintenance, et évolue continuellement pour répondre
aux besoins variés du développement logiciel.
3
2 Questions d’examen et Réponses
Question 1
Définissez ce qu’est un langage de programmation et décrivez ses compo-
sants fondamentaux.
Réponse : Un langage de programmation est un outil permettant d’exprimer des
algorithmes et de produire des programmes exécutables. Il se compose de :
— Un alphabet (ensemble des caractères de base, par exemple lettres, chiffres, sym-
boles).
— Un vocabulaire (ensemble des lexèmes tels que identificateurs, opérateurs, mots-
clés, littéraux).
— Une grammaire (règles syntaxiques définissant la formation d’instructions valides).
— Un compilateur ou interpréteur (outil de traduction du code source en instruc-
tions compréhensibles par la machine).
Question 2
Expliquez la différence entre un langage compilé et un langage interprété.
Réponse :
— Langage compilé : Le code source est traduit en code machine par un compi-
lateur avant l’exécution. Ce processus implique plusieurs étapes (analyse lexicale,
syntaxique, sémantique, génération de code) et produit un exécutable.
— Langage interprété : La traduction et l’exécution se font simultanément par un
interpréteur ou une machine virtuelle, offrant ainsi plus d’interactivité mais souvent
au détriment de la performance.
Question 3
Quels sont les principaux paradigmes de programmation présentés dans le
document ? Donnez un exemple pour chacun.
Réponse : Les principaux paradigmes présentés sont :
— Paradigme impératif : Décrit comment résoudre un problème par une séquence
d’instructions.
Exemples : C, Java.
— Paradigme déclaratif : Déclare ce qui doit être réalisé sans préciser le processus.
Exemples : SQL, Prolog.
— Paradigme orienté objet : L’objet est l’élément central, combinant données et
méthodes.
Exemples : C++, Java.
— Paradigme fonctionnel : Le programme est conçu comme une fonction mathé-
matique sans effets de bord.
Exemples : Haskell, Lisp.
— Paradigme par script : Langages très haut niveau souvent utilisés pour automa-
tiser des tâches.
Exemples : Python, JavaScript.
4
Question 4
Décrivez le processus de compilation d’un programme et énumérez ses
étapes clés.
Réponse : Le processus de compilation se décompose en plusieurs étapes :
1. Analyse lexicale : Découpage du code source en lexèmes ou tokens.
2. Analyse syntaxique : Organisation des tokens selon les règles de grammaire.
3. Analyse sémantique : Vérification de la cohérence des types et de l’utilisation
des identificateurs.
4. Génération du code objet : Traduction en code machine optimisé.
5. Édition des liens : Assemblage des modules compilés pour produire l’exécutable
final.
Question 5
Quels sont, selon le document, les critères qui définissent un « bon » lan-
gage de programmation ?
Réponse : Un bon langage de programmation doit répondre à plusieurs critères :
— Lisibilité : Facilite le débogage, la collaboration et la maintenance.
— Facilité d’écriture : Permet d’implémenter des solutions complexes de manière
claire.
— Fiabilité : Fonctionne correctement dans diverses conditions.
— Portabilité : Peut être utilisé sur différentes plateformes et architectures.
— Simplicité et orthogonalité : Dispose d’un nombre adéquat de types et de
constructions syntaxiques pouvant être combinées de manière cohérente.
Question 6
Qu’est-ce qu’un Makefile et quel est son rôle dans le processus de dévelop-
pement logiciel ?
Réponse : Un Makefile est un fichier qui automatise le processus de compilation. Il
définit des règles indiquant quelles parties d’un programme doivent être recompilées en
cas de modification, en gérant les dépendances entre fichiers. Cela permet de faciliter la
génération de l’exécutable et d’optimiser le processus de développement.
Question 7
Définissez les termes suivants dans le cadre de l’analyse lexicale : identifi-
cateur, opérateur, mot-clé et littéral.
Réponse :
— Identificateur : Nom choisi par le programmeur pour désigner une entité (variable,
fonction, classe).
— Opérateur : Symbole servant à effectuer des opérations (arithmétiques, logiques,
etc.), par exemple +, -, *, /.
— Mot-clé : Mot réservé par le langage pour définir des constructions particulières
(par exemple, if, else, while).
5
— Littéral : Valeur constante intégrée directement dans le code (par exemple, un
nombre ou une chaîne de caractères).
Question 8
Pourquoi existe-t-il autant de langages de programmation selon le docu-
ment ?
Réponse : La multiplicité des langages s’explique par :
— La diversité des applications (calcul scientifique, développement web, mobile, etc.).
— Les contraintes d’efficacité (taille du code, vitesse d’exécution, développement et
maintenance).
— Les exigences de fiabilité (gestion des erreurs, sécurité).
— L’évolution des architectures matérielles et les progrès théoriques en informatique,
qui imposent de nouveaux paradigmes et contraintes dans la conception des lan-
gages.
Question 9
Citez deux influences majeures sur le design des langages de programma-
tion.
Réponse : Deux influences majeures sont :
— L’architecture des ordinateurs, notamment l’architecture de Von Neumann.
— Les progrès théoriques (par exemple, le lambda-calculus) qui ont inspiré le dé-
veloppement des langages déclaratifs et fonctionnels.
Question 10
Comparez brièvement les avantages et inconvénients des langages compilés
et des langages interprétés.
Réponse :
— Langages compilés :
— Avantages : Exécution rapide grâce à la génération d’un code machine optimisé.
— Inconvénients : Processus de compilation plus long et moins interactif.
— Langages interprétés :
— Avantages : Développement interactif et facilité de test grâce à la traduction
à la volée.
— Inconvénients : Exécution généralement moins performante en raison de la
traduction simultanée.
