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.

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

1. Quel âge a ta sœur? __________________

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

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

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++.

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

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

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.