Programming paradigms
Introduit| English | Sens |
|---|---|
| paradigm/ˈpærədaɪm/ | paradigme |
| low-level/ləʊ ˈlevl/ | bas niveau |
| imperative/ɪmˈperətɪv/ | impératif |
| declarative/dɪˈklærətɪv/ | déclaratif |
| functional/ˈfʌŋkʃənl/ | fonctionnel |
| pure functions/pjʊə ˈfʌŋkʃnz/ | fonctions pures |
| logic/ˈlɒdʒɪk/ | logique |
Le même programme, écrit de quatre façons
- Demander tous les clients au Royaume-Uni : un programmeur C écrit une boucle sur un tableau. Un programmeur Haskell écrit un filtre. Un programmeur Prolog énonce une règle et pose une question. Un utilisateur SQL écrit
SELECT * FROM Customer WHERE Country = 'UK'. - Seul le premier dit comment faire. Les autres disent quoi on veut et laissent le comment à la machine, qui est libre de réorganiser le travail, d'utiliser un index ou de l'exécuter sur huit cœurs.
- Aucune n'est généralement supérieure à l'autre. Ce qui diffère, c'est quelles décisions la langue vous retire, et c'est exactement cela qu'est un paradigme.
- Cette leçon porte sur les paradigmes nommés par le programme : bas niveau, impératif et déclaratif.
Programmation bas niveau
- La programmation bas niveau travaille proche du matériel, en code machine ou assembleur, avec un accès direct aux registres, adresses mémoire et instructions individuelles.
- Avantages : contrôle maximum et vitesse, et le plus petit code possible, ce qui compte lorsqu'il n'y a que quelques kiloctets de mémoire.
- Inconvénients : c'est spécifique à l'architecture, donc il doit être réécrit pour un autre processeur, et c'est long à écrire et difficile à maintenir.
- Utilisé là où le matériel doit être commandé précisément : pilotes de périphériques, micrologiciel, contrôleurs embarqués et boucle interne d'un système temps réel.
- Entraînez-vous à l'adressage immédiat, direct, indirect, indexé et relatif dans la leçon de langage assembleur. Son trace détaillée explique pourquoi le même opérande peut produire des résultats différents.
Which are true of low-level programming? Select tout that apply.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Control is bought with effort: assembly is slow to write and hard to maintain, which is why it is confined to drivers and firmware.
Programmation impérative
- La programmation impérative, aussi appelée procédurale, est une série de commandes qui modifient l'état du programme : affectations, conditions, boucles et appels de procédures.
- Le programmeur spécifie comment le résultat doit être calculé, étape par étape. Les variables contenant l'état sont le point central.
- C'est le style de Python, C, Java et pseudocode, et c'est ce que presque tout le monde apprend en premier.

Une commande après l'autre, chacune modifiant ce qui est stocké
Imperative (procedural) programming is based on:
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Imperative code gives step-by-step commands (assignments, loops, calls) that change state.
Programmation déclarative
- La programmation déclarative dit quoi doit être calculé, pas comment. L'exécution détermine les étapes.
- La programmation fonctionnelle compose des fonctions pures, qui n'ont pas d'effets secondaires : la même entrée produit toujours la même sortie, et rien en dehors de la fonction ne change. Haskell et Lisp en sont les exemples.
- La programmation logique énonce des faits et des règles, et un moteur répond aux requêtes par inférence. Prolog est l'exemple.
- SQL est le langage déclaratif que presque tout le monde a rencontré : la requête dit quelles lignes sont souhaitées, et la base de données décide comment les trouver.
Programming concept lab
Connect examples to the programming idea they show.
Declarative programming means you specify:
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Declarative code (functional, logic, SQL) states the goal; the runtime decides the steps.
A pure function (functional programming):
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Purity means no side effects and a deterministic result, which makes functional code easy to reason about.
Declarative paradigms (functional, logic, SQL) state WHAT to compute and let the runtime decide how, whereas imperative code spells out every step.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
A SQL query says which rows you want, not how to scan the tables — the opposite of step-by-step imperative code.
A pure function always gives the same output for the same input and has no ____.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
That is what lets it be tested in isolation, run in parallel safely and have its result cached.
Exemple résolu : identifier le paradigme
FOR i ← 1 TO n : total ← total + A[i] : NEXT i— impératif : une suite de commandes modifiant l'état contenu danstotal.SELECT Name FROM Customer WHERE Country = 'UK'— déclaratif : il dit quelles lignes sont souhaitées et non comment les chercher.LDD 200 : ADD 201 : STO 202— bas niveau : instructions assembleur adressant directement des emplacements mémoire.parent(X, Y) :- father(X, Y).— déclaratif, spécifiquement la programmation logique : une règle dont le moteur infère des réponses.- Nommez le paradigme et la caractéristique du code qui le montre.
Match each fragment to its paradigm.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Commands changing state, a statement of what is wanted, instructions addressing memory, and a rule for inference.
Les comparer
| Paradigme | Dit | Force | Usage typique |
|---|---|---|---|
| bas niveau | instructions exactes | contrôle, vitesse, taille | pilotes, micrologiciel |
| impératif | comment, étape par étape | direct et familier | programmation générale |
| déclaratif | ce qui est souhaité | concis, l'exécution optimise | requêtes, règles, transformation de données |
- Les langages modernes les mixent. Python est impératif mais possède des fonctions fonctionnelles ; SQL est intégré dans des programmes écrits impérativement. Un paradigme est un style, pas un mur.
Match each paradigm to its core idea.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Imperative says how step by step; OO models objects; functional uses pure functions; declarative states the goal.
What is the essential difference between imperative and declarative programming?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Because the declarative version does not fix the how, the runtime may reorder the work, use an index or parallelise it.
Exemple résolu : pourquoi les effets latéraux comptent
- Une fonction pure n'a pas d'effets latéraux. Expliquez un avantage.
- Parce que la même entrée donne toujours la même sortie et que rien en dehors ne change, une fonction pure peut être testée isolément : pas de configuration préalable, pas d'état caché à préparer.
- Elle peut aussi s'exécuter en parallèle sans risque, car deux appels ne peuvent pas interférer entre eux, et son résultat peut être mis en cache.
- Le contraste : une routine impérative qui met à jour une variable globale se comporte différemment selon ce qui a été exécuté auparavant, ce qui rend ces bugs difficiles à détecter.
Points qui glissent
- Impératif dit comment ; déclaratif dit quoi. Ce contraste est la réponse à la plupart des questions ici.
- L'inconvénient du bas niveau est qu'il est spécifique à l'architecture et difficile à maintenir, pas qu'il est "ancien".
- Une fonction pure n'a pas d'effets latéraux et donne la même sortie pour la même entrée. Les deux parties sont nécessaires.
- SQL est déclaratif. C'est l'exemple que l'examen utilise le plus souvent, alors apprenez à le reconnaître.
Vous avez compris
- un paradigme est un style de structuration du code, et les langages modernes en mélangent plusieurs
- bas niveau : code machine ou assembleur, accès matériel direct, contrôle et vitesse maximaux, mais spécifique à l'architecture et difficile à maintenir
- impératif : série de commandes modifiant l'état, spécifiant comment ; le style de Python, C et pseudocode
- déclaratif : dit quoi est souhaité et laisse le comment à l'exécution, comme la programmation fonctionnelle avec des fonctions pures, la programmation logique avec des faits et règles, et SQL