Inteligenta artificiala - iteratie si recursivitate

Publicat: 26 Ian 2010 00:00

Programatorii Pascal, C sunt familiarizati cu instructiunile tipice acestor limbaje: for, while, etc. in Prolog nu exista aceste instructiuni care specifica direct un ciclu. Prolog admite doua tipuri de procese repetitive – backtracking si recursivitate.


Aceasta aparenta lipsa a instructiunilor ciclice nu restrictioneaza limbajul Prolog. De fapt Prolog recunoaste un caz special de recursivitate – numita tail recursion – si o compileaza transformand-o intr-o bucla iterativa in limbaj masina. Aceasta inseamna ca programul va fi scris recursiv, insa codul compilat este la fel de eficient ca si cand ar fi scris in Pascal sau C nerecursiv (iterativ).


Atunci cand o procedura revine inapoi, prin mecanismul backtracking acest lucru se face cu scopul de a gasi o solutie noua la un obiectiv. Se face aceasta revenire prin retragerea la cel mai recent subobiectiv care mai are alternative ce nu au fost luate in considerare; se ia in considerare aceasta noua alternativa, apoi se continua mai departe. Se poate exploata mecanismul backtracking pentru a obtine procese repetitive.



Trebuie sa citesti

Cum este cariera de traducator - iata cum se desfasoara lucrurile la INOVA
Cum este cariera de traducator - iata cum se desfasoara lucrurile la INOVA

Odata cu evolutia globalizarii si a schimburilor comerciale intre tari, a relocalizarii companiilor, a dezvoltarii multinationalelor, Romania a devenit o piata de desfacere a produselor europene si noneuropene, o zona atractiva pentru investitorii straini care au gasit aici forta de munca mai

Sfaturi pentru a juca la SuperEnalotto
Sfaturi pentru a juca la SuperEnalotto

Cu siguranță știți câte numere SuperEnalotto trebuie să alegeți pentru a câștiga. Știți, de asemenea, unde și când au loc extragerile SuperEnalotto și care sunt șansele de a câștiga la această loterie. Cu

Top 15 deserturi populare in intreaga lume
Top 15 deserturi populare in intreaga lume

Deserturile difera de la o tara la alta: unele sunt usoare si fructate, iar altele vin cu cele mai neasteptate combinatii de gustrui. Ti-am pregatit aici o lista cu cele mai populare deserturi din intreaga lume: Franta: Crème Brûlée Crème brûlée este un desert

Ce trebuie sa stii pentru un hairstyling perfect: tipuri de par si metode de ingrijire
Ce trebuie sa stii pentru un hairstyling perfect: tipuri de par si metode de ingrijire

Pentru multe femei, parul reprezinta cel mai bun atu. Drept si fin, voluminos si cret, usor de aranjat sau dificil de controlat, parul fiecarei femei este frumos in felul sau. Modul in care iti aranjezi parul tine de preferinte, dar probabil ca deja ai aflat ca exista anumite limitari cand vine

5 sfaturi pentru a te prezenta exemplar la un interviu de angajare
5 sfaturi pentru a te prezenta exemplar la un interviu de angajare

Poate cel mai greu au resimtit perioada de pandemie studentii, odata cu mutarea cursurilor online. Astfel, o mare parte dintre cei 400.000 de studenti, atat cat exista in Romania potrivit Institutului National de Statistica, au plecat acasa, au parasit centrele universitare si s-au adaptat din mers

Acest site foloseste Cookie-uri.
Folosim cookie-uri pentru a personaliza continutul si reclamele, pentru a oferi caracteristici specifice retelelor sociale si pentru a analiza traficul nostru. De asemenea, impartasim informatii despre felul in care ne utilizati site-ul, cu partenerii nostri de pe retelele sociale, de publicitate si de statistica in conformitate cu Politica de confidentialitate. Va puteti administra preferintele in Setari cookie.