CSI2520 Représentation: g([Noeud,...],[arc(Noeud1,Noeud2,Valeur),...]). arc(g(Ns,Arcs),N1,N2,Valeur):- member(arc(N1,N2,Valeur),Arcs). % pour un graphe.

Slides:



Advertisements
Présentations similaires
Prénom :__________ Date:__________ Se repérer sur un quadrillage. 1 2
Advertisements

Équations de droites.
Connexité.
Choisissez a, b ou c. No. 1 a. Une jupe bleu b. Une jupe bleue c. Une robe bleue.
Choisissez a, b ou c ©MFL Sunderland 2005 CS. No. 1 a. blue b. bleu c. bleue.
Métabolisme révision décembre Révisions de métabolisme.
Classification et prédiction
LA REVOLUTION FRANÇAISE
Les Couleurs.
1. Quel âge a ta sœur? __________________
LES COULEURS.
Défi écriture BEF Couverture. Défi écriture BEF Page 1.
LA CARTE AU TRESOR
Activités Vocabulaire
Plus rapide chemin bicritère : un problème d’aménagement du territoire
Moi, homme noir, quand je suis né j’était
Les couleurs.
Quelles couleurs sont dans ma ville?
Technique d’éclairage
J’aime les couleurs.
Enigme 01 « La rue des Couleurs »
Université Paul Sabatier - Toulouse 3 - Département de GMP Enquête Insertion Professionnelle – Promotion
Répondez aux questions: slide 2. Comment s'appelle la fille de Mme Thornton? slide 3. Quelle est la date de photo? slide 4.
Lumière blanche et filtres colorés
1 Exercice : longueur d’un mot est-elle paire ?  Test fonctionnel  Quel ensemble de valeur choisir / spécification  Test structurel  Soit le code d’un.
Test bilan de calcul mental N°1 :
Équations Différentielles
Structures de données IFT-2000
Arbres Rouge noir Démo : INF3105 Structures de données et algorithmes
Les Couleurs.
ACTIVITES Les quotients (5).
CSI2520 resoudre(N,[N]) :- but(N). resoudre(N,[N | Solution]) :- successeur(N,Nsuivant), resoudre(Nsuivant,Solution). Il faut donc définir le but et définir.
Les nombres premiers Générer tous les nombres premiers de 1 à N
Programmation linéaire et Recherche opérationnelle
Recherche Opérationnelle
un livre bleu une lampe bleue C’est de quelle couleur?
Les rapports À deux termes et a trois termes
Les couleurs Par: Luce Caron.
Arbres en Prolog Un arbre binaire est une structure pouvant contenir des données. Chaque élément de l'arbre contient une donnée et a au plus un 'parent'
Maths, Fourmis, Informatique et Petits Chevaux - 2
Texture 2D en PGC++.
Quel couleur?.
Addition de nombres relatifs
DUT dans l’espace européen Arrêté du 3 août 2005
Atelier OGM du 13/12/11 Matin - série verte
Fonctions Valeur Absolue
Verrerie , Cycle de l’eau et Test de l’eauq15
Un éclairagiste de spectacle braque sur un acteur le faisceau d’un projecteur muni d’un filtre rouge, ce dernier semble alors tout rouge. 1- S’il dirige.
Calcul mental. Préparez-vous Côté fenêtre Côté couloir.
Multiplier des nombres décimaux par 10, 100, 1000, ...
Multiplier ou diviser des entiers par 4 ou 5
Test.
Chapitre 2 Synthèse additive et couleurs des objets.
Synthèse soustractive
1 seconde feux rouges sur route N° 1 et N° 2 0 feux verts sur route N° 1 feux rouges sur route N° secondes feux oranges sur route N° 1 feux rouges.
Le courant, la tension, et la résistance
Lis bien la phrase et cherche la bonne image!
Les couleurs primaires et secondaires
Qu’est-ce que tu voudrais être? Translation in notes below each slide.
Clique sur une couleur pour jouer
Les enfants de la classe
Test.
Test.
test
Les couleurs.
TEST.
Les couleurs.
Les couleurs
Test test.
Transcription de la présentation:

CSI2520 Représentation: g([Noeud,...],[arc(Noeud1,Noeud2,Valeur),...]). arc(g(Ns,Arcs),N1,N2,Valeur):- member(arc(N1,N2,Valeur),Arcs). % pour un graphe non-dirigé arc(g(Ns,Arcs),N1,N2,Valeur):- member(arc(N1,N2,Valeur),Arcs); member(arc(N2,N1,Valeur),Arcs).

CSI2520 voisins(Graphe,Noeud,Voisins):- setof((N,Arc),arc(Graphe,Noeud,N,Arc),Voisins). ?- voisins(g([a,b,c,d,e,f], [arc(a,b,3),arc(a,c,5),arc(a,d,7),arc(e,f,1),arc(d,f,6)]),c,V). V = [ (a, 5)]. ?- voisins(g([a,b,c,d,e,f], [arc(a,b,3),arc(a,c,5),arc(a,d,7),arc(e,f,1),arc(d,f,6)]),a,V). V = [ (b, 3), (c, 5), (d, 7)].

CSI2520 coloriage(g(Ns,Arcs),Couleurs,Coloriage):- genere(Ns,Couleurs,Coloriage), test(Arcs,Coloriage). genere([],_,[]). genere([N|Ns],Couleurs,[(N,C)|Q]):- member(C,Couleurs), genere(Ns,Couleurs,Q). test([],_). test([arc(N1,N2,_)|Ns],Coloriage):- member((N1,C1),Coloriage), member((N2,C2),Coloriage), C1\=C2, test(Ns,Coloriage).

CSI2520 ?- coloriage(g([a,b,c,d,e,f], [arc(a,b,3),arc(a,c,5),arc(a,d,7),arc(e,f,1),arc(d,f,6)]), [rouge,bleu,blanc,vert],V). V = [ (a, rouge), (b, bleu), (c, bleu), (d, bleu), (e, rouge), (f, blanc)] ; V = [ (a, rouge), (b, bleu), (c, bleu), (d, bleu), (e, rouge), (f, vert)] ; V = [ (a, rouge), (b, bleu), (c, bleu), (d, bleu), (e, bleu), (f, rouge)]; …

CSI2520 connecte(0,1). % depart = 0 connecte(1,2). connecte(2,6). connecte(6,5). connecte(6,7). connecte(5,4). connecte(5,9). connecte(9,8). connecte(8,12). connecte(9,10). connecte(10,11). connecte(9,13). connecte(13,14). connecte(14,15). %fin =

CSI2520 successeur(A,B):-connecte(A,B). successeur(A,B):-connecte(B,A). but(15). resoudre([Fin|Chemin],[Fin|Chemin]):-but(Fin). resoudre([Courant|Chemin],Solution):- successeur(Courant,Suivant), \+member(Suivant,Chemin),write(Suivant),nl, resoudre([Suivant,Courant|Chemin],Solution).

CSI2520 ?- resoudre([0],S) S = [15, 14, 13, 9, 5, 6, 2, 1, 0] ; 7 4 false.