Programmation déclarative : faits, règles et objectifs
Introduit| English | Sens |
|---|---|
| fact/fækt/ | fait |
| declarative programming/dɪˈklærətɪv ˈprəʊɡræmɪŋ/ | programmation déclarative |
| rule/ruːl/ | règle |
| goal/ɡəʊl/ | objectif |
| backtrack/ˈbæktræk/ | retour en arrière |
| unification/ˌjuːnɪfɪˈkeɪʃn/ | unification |
Ask who can borrow a camera
- A media club keeps facts about its members and completed training. It wants to ask who can borrow a camera without writing a new loop for every question.
- Declarative programming 声明式编程 describes facts, rules and a goal 目标. A logic engine searches for values that make the goal true. The programmer still has to write correct rules; the engine does not read minds or club noticeboards.
Facts state what is known
- A fact 事实 is an assertion in the knowledge base. In
member(aya)., the predicatememberrelates one person to club membership.trained(aya, camera).relates a person to a piece of equipment. - This lesson uses Prolog-style notation: lowercase names are constants or predicates; uppercase names are variables. A full stop ends each fact or rule.
member(aya).
member(ben).
member(chen).
trained(aya, camera).
trained(chen, camera).
trained(ben, audio).
Étant donné les faits member(ben). et trained(ben, audio)., quelle affirmation ci-dessous est un fait fourni ?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
member(ben). est donné directement. La base de connaissances ne comprend pas la formation caméra pour Ben, et can_borrow est un but qu'une règle doit démontrer.
A rule combines conditions
- A rule 规则 states when a conclusion holds. Read
:-as “if” and the comma as AND: a person may borrow a camera if they are a member and have camera training. Personnames the same variable in all three places. The engine must find one value that satisfies both conditions, not one member and a different trained person.
can_borrow(Person, camera) :- member(Person), trained(Person, camera).

Dans la règle can_borrow(Person, camera) :- member(Person), trained(Person, camera)., la virgule entre les deux conditions signifie ____.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
La membership et la formation en caméra doivent toutes deux être vérifiées pour la même Personne.
A goal asks a question
- The goal
?- can_borrow(aya, camera).asks for a yes/no result. The engine matches the rule and checksmember(aya)andtrained(aya, camera): both facts exist, so the goal succeeds. - The goal
?- can_borrow(Person, camera).asks for bindings of the variable. With this knowledge base, the answers arePerson = ayaandPerson = chen. These are goals to reason about; the displayed blocks are notation, not a runnable playground.
Les membres du club sont Aya, Ben et Chen. Aya et Chen sont formés à la caméra ; Ben est uniquement formé au son. La règle can_borrow(Person, camera) exige à la fois l'appartenance au club et la formation caméra. Qui satisfait can_borrow(Person, camera) ?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Aya et Chen ont tous deux les faits requis. Ben n'a que la formation audio.
La variable Person dans member(Person) peut avoir une valeur différente de Person dans trained(Person, camera) lors d'une même preuve.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Toutes les occurrences de la même variable doivent conserver le même appariement dans cette preuve.
Worked example: trace a failed candidate
- Start with
Person = ben.member(ben)succeeds.trained(ben, camera)fails: the available training fact is for audio, which does not match camera. - The engine backtracks 回溯 to try another candidate,
Person = chen. Both conditions succeed. If more answers are requested, it continues searching; if no candidates remain, there are no more answers.
One binding must satisfy both conditions
Trace a fixed two-condition rule through supplied facts. A failed candidate can lead to another binding; a missing fact leaves a goal unproved.
Suivez la recherche restante après qu'Aya a déjà été retournée.
Difficulté 3/5 · 200 pièces + un petit bonus lors de la première réussite aujourd'hui
Ben est membre mais ne possède pas un fait correspondant à une formation caméra ; l' moteur essaie alors Chen.
Matching shares values across a rule
- Unification 合一 matches terms while consistently binding variables. Matching
trained(Person, camera)withtrained(chen, camera)bindsPersontochen; matching it withtrained(ben, audio)fails because the equipment differs. - A failed goal means it cannot be proved from these facts and rules. It does not prove that Ben has never used a camera in real life; the knowledge base may simply be incomplete.
L'association de trained(Person, camera) avec trained(chen, camera) lie Person à ____.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
L'équipement correspond et le premier argument fournit l'appariement chen.
Worked example: write a new rule
- Requirement: a mentor can help someone only when the mentor has camera training and the learner is a member. Add the rule below, then ask
?- can_help(aya, ben).. trained(aya, camera)andmember(ben)both exist, so the goal succeeds. This rule allows Aya to help herself too. If self-help must be excluded, the requirement needs another condition; do not invent it silently.
can_help(Mentor, Learner) :- trained(Mentor, camera), member(Learner).
Étant donné trained(aya, camera). et member(ben)., ainsi que la règle can_help(Mentor, Learner) :- trained(Mentor, camera), member(Learner)., est-ce que can_help(aya, ben) réussit ?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Aya a une formation caméra et Ben est membre ; Ben n'a pas besoin d'avoir une formation caméra pour être un apprenant.
Marks that slip away
- A fact states something known; a rule derives a conclusion when its conditions hold; a goal asks whether a conclusion can be proved or which values make it true.
- Keep repeated variables consistent.
member(X), trained(Y, camera)would let an untrained member qualify because someone else has training. Changing a variable name can change the rule's meaning.
From a requirement to a proof
- Write facts, translate each requirement into a rule, and pose a goal. Trace each variable binding through every condition and try alternatives when a candidate fails.
- Here only Aya and Chen may borrow a camera. Ben's audio training is not camera training. Results follow from the supplied knowledge base, not a guess about real people.
Le club ajoute le fait trained(ben, camera). à la base de connaissances. Combien de personnes satisfont maintenant can_borrow(Person, camera) ?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Ben est déjà membre et a maintenant une formation en photographie, donc l'objectif a trois solutions : Aya, Ben et Chen. La règle n'a pas changé ; un nouveau fait a modifié les réponses.
Un échec de but prouve que l'événement correspondant n'a jamais eu lieu en dehors de cette base de connaissances.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
L'échec signifie que le but ne peut être démontré à partir des faits et règles disponibles.