Osnovi programiranja i programski jezici

Osnovi programiranja i programski jezici Osnovi programiranja i programski jezici

carstvolokvanja.com
from carstvolokvanja.com More from this publisher
06.04.2015 Views

* */ /* GLAVNI GRADOVI */ /* */ /******************************************************************** **/ glavni (srbija,beograd). glavni (nemacka,berlin). glavni (engleska,london). glavni (kina,peking). glavni (japan,tokio). glavni (makedonija,skoplje). glavnigrad :- nl,nl, write(‘Unesite ime drzave i zavrsite tackom: ‘), read(R), glavni(R,G),nl, write(‘Glavni grad izabrane zemlje je: ‘), write(G). /******************************************************************** STRUKTURE Struktura je složena term jezika koji se formira vezivanjem nekoliko jednostavnih termova. Struktura u jednom cilju vezuje funktor. Opšta formula strukture je: Funktor(ARGUMENT_1,…, ARGUMENT_n). Funktor je atom u argumentu su termovi koji mogu biti jednostavni ili složeni. Struktura se označava kao na primer: datum(Dan, Mesec, Godina) grafički je prikazana kao: 122

DATUM DAN MESEC GODINA Radnik (ime (Miroslav), rodjen (23.02.1955), zanimanje (stolar)). RADNIK IME ROĐENJE ZANIMENJE MARKO 23 2 1955 STOLAR STABLO PRETRAŽIVANJA Stablo pretraživanja je formalno sredstvo pomoću kojeg prikazujemo sve moguće načine zadovoljavanja postojećeg cilja. Opštu definiciju stabla pretraživanja prilagodili smo ovde aktuelnim principima izbora implementiranim u standardnom sistemu PROLOG. Cilj postavljen programu može se zadovoljiti na više načina. Pretraživanje ide prvo levo i zatim u dubinu. STRUKTURE PODATAKA Strukture koje se često javljaju u PROLOG-u su: • lista i • binarno stablo. PROLOG program može biti namenjen predstavljanju znanja ili procesiranju znanja. U prvom slučaju program je baza znanja, u drugom slučaju program tom bazom upravlja. Reč je samo o dva načina posmatranja programa, jer u PROLOG-u nema formalne razlike izmedju podataka i programa. LISTA Lista je uređen niz elemenata. Pod uređenošću podrazumevamo da je redosled elemenata liste određen. Lista može sadržati i više jednakih elemenata. Listu možemo shvatiti kao binarnu strukturu. Za funktor te strukture odaberemo atom “lista”. Prvi argument strukture neka bude prvi element liste a drugi argument neka bude lista koja sadrži preostale elemente. Prvi element takve binarne strukture nazivamo glavom liste a drugi repom liste. 123

DATUM<br />

DAN MESEC GODINA<br />

Radnik (ime (Miroslav), rodjen (23.02.1955), zanimanje (stolar)).<br />

RADNIK<br />

IME ROĐENJE ZANIMENJE<br />

MARKO 23 2 1955 STOLAR<br />

STABLO PRETRAŽIVANJA<br />

Stablo pretraživanja je formalno sredstvo pomoću kojeg prikazujemo sve moguće<br />

načine zadovoljavanja postojećeg cilja. Opštu definiciju stabla pretraživanja<br />

prilagodili smo ovde aktuelnim principima izbora implementiranim u standardnom<br />

sistemu PROLOG.<br />

Cilj postavljen programu može se zadovoljiti na više načina. Pretraživanje ide prvo<br />

levo i zatim u dubinu.<br />

STRUKTURE PODATAKA<br />

Strukture koje se često javljaju u PROLOG-u su:<br />

• lista i<br />

• binarno stablo.<br />

PROLOG program može biti namenjen predstavljanju znanja ili procesiranju znanja.<br />

U prvom slučaju program je baza znanja, u drugom slučaju program tom bazom<br />

upravlja. Reč je samo o dva načina posmatranja programa, jer u PROLOG-u nema<br />

formalne razlike izmedju podataka i programa.<br />

LISTA<br />

Lista je uređen niz elemenata. Pod uređenošću podrazumevamo da je redosled<br />

elemenata liste određen. Lista može sadržati i više jednakih elemenata. Listu možemo<br />

shvatiti kao binarnu strukturu. Za funktor te strukture odaberemo atom “lista”. Prvi<br />

argument strukture neka bude prvi element liste a drugi argument neka bude lista koja<br />

sadrži preostale elemente. Prvi element takve binarne strukture nazivamo glavom liste<br />

a drugi repom liste.<br />

123

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!