the hungry cat
DESCRIPTION
The Hungry Cat. Cum backtrackingul este de ajutor unei pisici. Ce stim despre backtracking ?. Backtracking este metoda folosit ă pentru a genera mai multe solutii ce pot fi expuse sub forma de vectori. Principiul după care funcționează metoda : - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: The Hungry Cat](https://reader036.vdocuments.mx/reader036/viewer/2022062301/5681508b550346895dbe87d3/html5/thumbnails/1.jpg)
Cum backtrackingul
este de ajutor
unei pisici
![Page 2: The Hungry Cat](https://reader036.vdocuments.mx/reader036/viewer/2022062301/5681508b550346895dbe87d3/html5/thumbnails/2.jpg)
Ce stim despre backtracking ?
Backtracking este metoda folosită pentru a genera mai multe solutii ce pot fi expuse sub
forma de vectori.
Principiul după care funcționează metoda:- dacă pentru a genera o soluție pentru
componenta k, atunci când am generat deja x1, x2, …, xk, se constată că valoarea xk nu este validă, se continuă căutarea unei valori valide. În cazul în care aceasta nu există, se
reia căutarea pentru componenta k-1.
![Page 3: The Hungry Cat](https://reader036.vdocuments.mx/reader036/viewer/2022062301/5681508b550346895dbe87d3/html5/thumbnails/3.jpg)
Ce dorim sa invatam prin Ce dorim sa invatam prin aplicarea acestei metode de aplicarea acestei metode de
rezolvare ?rezolvare ?
-Sa identificam genurile de probleme practice care pot fi rezolvate astfel
-Sa aprofundam cunostintele dobandite in sala de clasa
![Page 4: The Hungry Cat](https://reader036.vdocuments.mx/reader036/viewer/2022062301/5681508b550346895dbe87d3/html5/thumbnails/4.jpg)
Problema pisicii infometate
O pisica hoinara se intoarce infometata acasa dupa mai multe zile de umblat . Ea stie ca stapana ei ii lasa totdeauna hrana in biblioteca , dar nu stie exact unde . Pentru a verifica toate locurile in care pot fi gustarile , pisica nu poate sa treaca decat o data pe fiecare drum dintre sectiunile bibliotecii, intrucat cartile multe si stivuite instabil cad indata ce trece pe langa ele si fac drumul “impracticabil”.
Initial , pisica primeste o harta matriceala care contine toate caile disponibile intre cele n sectiuni ale bibliotecii . In cate moduri poate pisica parcurge drumul catre gustari?
![Page 5: The Hungry Cat](https://reader036.vdocuments.mx/reader036/viewer/2022062301/5681508b550346895dbe87d3/html5/thumbnails/5.jpg)
Datele initiale utilizate de algoritm sunt :
4
istorie
filozofie
botanica
muzica
i f b m
i 0 1 0 1
f 1 0 1 0
b 0 1 0 1
m 1 0 1 0
- numele sectiunilor bibliotecii
- harta matriceala
- numarul de sectiuni ale bibliotecii
![Page 6: The Hungry Cat](https://reader036.vdocuments.mx/reader036/viewer/2022062301/5681508b550346895dbe87d3/html5/thumbnails/6.jpg)
Prima solutiePrima solutie
Istorie
Filozofie
Botanica
Muzica
![Page 7: The Hungry Cat](https://reader036.vdocuments.mx/reader036/viewer/2022062301/5681508b550346895dbe87d3/html5/thumbnails/7.jpg)
A doua solutieA doua solutie
Istorie
Filozofie
Botanica
Muzica
![Page 8: The Hungry Cat](https://reader036.vdocuments.mx/reader036/viewer/2022062301/5681508b550346895dbe87d3/html5/thumbnails/8.jpg)
Ce am invatat din aceasta Ce am invatat din aceasta experienta ? experienta ?
- Lucrul in echipa
- Capacitatea de a duce o sarcina la bun sfarsit intr-un timp scurt
- Sa ne exersam imaginatia
- Sa explicam o metoda intr-un mod concis si logic
![Page 9: The Hungry Cat](https://reader036.vdocuments.mx/reader036/viewer/2022062301/5681508b550346895dbe87d3/html5/thumbnails/9.jpg)
Bibliografie
Caietele personale Manualele de la purtator www.google.com “Sediile centrale”
![Page 10: The Hungry Cat](https://reader036.vdocuments.mx/reader036/viewer/2022062301/5681508b550346895dbe87d3/html5/thumbnails/10.jpg)
Daniela Greere si Cristina Amza