Inteligenta artificiala - liste in Prolog
calendar_month 26 Ian 2010, 00:00
In Prolog, o lista este un obiect care contine in interiorul sau un numar arbitrar de alte obiecte. O lista corespunde unui tablou (array) din alte limbaje de programare, dar spre deosebire de acestea, o lista nu presupune declararea prealabila a numarului de componente.


O lista este o structura recursiva de elemente. Ea este formata din doua parti: capul listei si coada listei. Coada listei este la randul sau o lista, iar capul listei este o lista cu un singur element.

Datorita faptului ca listele sunt structuri de date recursive este necesar sa se utilizeze algoritmi recursivi pentru prelucrarea lor. Cea mai utilizata modalitate de a prelucra o lista este de a incepe parcurgerea acesteia de la inceput (de la cap), de a efectua o operatie cu fiecare element din lista pana se ajunge la sfarsitul ei.

Un astfel de algoritm in mod uzual utilizeaza doua clauze. Una dintre clauze precizeaza ce se efectueaza cu o lista obisnuita, iar cealalta clauza precizeaza ce operatii se efectueaza cu lista vida.

Datorita faptului ca listele sunt structuri de date recursive este necesar sa se utilizeze algoritmi recursivi pentru prelucrarea lor. Cea mai utilizata modalitate de a prelucra o lista este de a incepe parcurgerea acesteia de la inceput (de la cap), de a efectua o operatie cu fiecare element din lista pana se ajunge la sfarsitul ei.