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

"osećaj", a kod čoveka još i samorefleksija, sposobnost za raspoznavanje i prevazilaženje sopstvenih ograničenja. Računarska tehnika u nekim oblastima prevazilazi efikasnost čovekovog uma, u brzini, tačnosti a pruža i druge prednosti. Računar, na ovim područjima može dati iznenadjujuće i uspešne rezultate. Najrasprostranjena definicija VI je ona koju je dao Marvin Minsky: "veštačka inteligencija je ona nauka, koja osposobi računar za obavljanje takvih radnji, koje se obeleže kao inteligentne, kada ih čovek izvršava". PODRUČJA ISTRAŽIVANJA VEŠTAČKE INTELIGENCIJE Oblasti istraživanja VI su sledeće: • dokaz teoreme, ova oblast ispituje na koji način se može dokazati jedna hipoteza uz dato znanje pomoću dokaznih metoda i pravila. Ponekad je potrebno razbiti hipotezu na pomoćne hipoteze, gde izbor delova teoreme može biti zadatak koji zahteva veliko iskustvo. Najteže je čovekovo iskustvo pretvoriti u znanje koje može računar da koristi. • prepoznavanje uzorka. Kada su objekti, situacije ili događaji opisani izvesnim numeričkim promenljivama, koje promenljive liče na određene uzorke i iz brojčano izražene daljine zaključuju npr. istovetan, blizu istovetan, verovatno istovetan, neistovetan itd., • heuristički postupci. Ovi postupci najčeše savetuju opšte, celishodne, fleksibilne, u praksi opravdane metode rešenja nasuprot onim rešenjima, koji su egzaktni, teorijski osnovani, i koji obećaju optimalna rešenja, ali samo uz strogo definisane uslove. Heuristička rešenja igraju važnu ulogu u ekspertnim sistemima, jer egzaktna rešenja nisu uvek dostupna, ili ne bi funkcionisale u slučaju da fali jedan ili više podataka. • postupci traženja. Najčeše opisuju razne mogućnosti kako obilaziti grafom reprezentovani domen problema. Svaka heuristika, za ovaj problem, osigurava rešenje koje je blizu optimalnom rešenju. • prezentacija znanja. Najizraženiji pravac VI. Činjenica je da čovek pamti svoja znanja na sasvim drugačiji način od računara. Pitanje je na koji način prikazati razno stručno znanje koja bi računar uspešno obradio i prikazao na nekom programskom jeziku. • obrada simbola. Pored pisanog materijala obično treba raditi i sa zvučnim signalima kao i sa slikama. Kod zvučnog signala treba prepoznati signale, zatim izvršiti transformaciju i izvršiti dekodiranje istih. Prepoznavanje jedne slike, počinje na osnovnom nivou sa identifikacijom linija, kriva, tačke, i uglova. Postupno, po odredjenoj hierarhiji se sastavlja slika. Prepoznavanje dinamične slike sastoji se iz više nivoa identifikacije, i tako se formira celina. • kombinatorni i taktički zadaci. Neki zadaci su suviše dugotrajni (ako bi isprobali svaku kombinaciju), čak i na najbržem računaru, zato se koriste razne metode za skraćivanje, razne heuristike. Složenost zadatka, koji spada u ovu grupu, eksponencijalno zavisi od vrednosti nekih parametara. • manipulacija neizvesnostima. Postupci se koriste u rešenjima gde su informacije nepotpune, nesigurne ili pune šumova. Postoji više izvora nesigurnosti, prema tome i njihovo rukovanje, procena uticaja je 100

aznovrsna u zavisnosti od osobine i drugih okolnosti problema. Neke metode rešenja su bazirana na matematičkim modelima npr. fuzzylogika, ili drugi modeli. PODRUČJA PRIMENE VEŠTAČKE INTELIGENCIJE VI, koja se razvija relativno brzo, već naširoko se koristi u sledćim aplikacijama: • inteligentno rukovanje bazom podataka. U ovim sistemima korisniku je omogućen pristup ne samo onim podacima, do kojih se može doći direktno, nego i onim izvedenim podacima do kojih se dolazi nakon analize direktno dobijenih podataka. To je moguće sa korisničkim modelima, koji opisuju razne potrebe korisnika, očekivanja i mogućnosti. • robotika. Nauka i tehnologija za razvoj i upotrebu "inteligentnih" sredstava. Obavlja se fizički, konstruktivni posao sa izvesnim stepenom prilagodjavanja. Značajna je sposobnost identifikacija pozicije objekta i okolnosti da bi se izabrala odgovarajuća metoda za postizanje unapred datog cilja. Iz osnovnih radnji sastavlja se plan aktivnosti, koji su potrebni za prelaz iz jednog stanja robota u drugo. Ima veliki uticaj na dalji razvoj industrije. • obrada prirodnih i veštačkih jezika. Vrši se prevod, ili priprema za prevod sa jednog jezika na drugi. • inteligentna komunikacija sa računarom. Tokom rada računara čovek očekuje jasnu komunikaciju u vezi zadatka. • razumevanje i generisanje živog jezika. Sa skromnom količinom reći i jednostavnom gramatikom je ovo moguće na nekim moćnijim računarima. Računar, sem značenja pojedinačnih reči, mora da poznaje i relacije izmedju njih, gramatiku jezika i pojmove • pridružene objektima, kao i relacije medju rečenicama. Iz toga proizilaze tri funkcije jezičke analize: o leksička analiza (analiza reči), o sintaktička analiza (analiza mesta reči u rečenici) i o semantička (analiza značenja rečenice u kontekstu i kao zasebne celine) • automatsko programiranje. Programski zadatak, koji je napisan na nekom specifičnom jeziku (npr. predikatum-kalkulus), prevede na neki programski jezik, ili na izvršni kod. Program, koji to izvršava mora poznavati sintaksu izvornog (na kome je data specifikacija) i izvršnog jezika, kao i moguće strukture podataka, konvencije za rukovanje input-outputom i ekranom . • mašinsko učenje. Razvijeni su neki značajni programi učenja na osnovu saveta i kazivanja, na osnovu primera posredstvom induktivnog zaključivanja - i na osnovu otkrića. • sistemi zasnovani na znanju. Tu spadaju ekspertni sistemi, koji rešavaju zadatke simboličke prirode, sposobni su da obrazlažu svoja ponašanja i zaključke, sposobni su da se usavršavaju, da rešavaju značajne, teške i složene probleme koji uključuju i neizvesnost. EKSPERTNI SISTEMI Izraz, ekspertni sistemi potiče od činjenice, da su takvi sistemi nastali tako što su od priznatih eksperata u nekoj oblasti, intervjuisanjem i drugim postupcima doznavana i "zahvatana", a potom organizovana njihova znanja. Izraz ekspertni sistemi (u daljem tekstu: ES), se najčešće primenjuje na programe koji se koriste znanjima radi 101

"osećaj", a kod čoveka još i samorefleksija, sposobnost za raspoznavanje i<br />

prevazilaženje sopstvenih ograničenja.<br />

Računarska tehnika u nekim oblastima prevazilazi efikasnost čovekovog uma, u brzini,<br />

tačnosti a pruža i druge prednosti. Računar, na ovim područjima može dati<br />

iznenadjujuće i uspešne rezultate. Najrasprostranjena definicija VI je ona koju je dao<br />

Marvin Minsky:<br />

"veštačka inteligencija je ona nauka, koja osposobi računar za obavljanje takvih radnji,<br />

koje se obeleže kao inteligentne, kada ih čovek izvršava".<br />

PODRUČJA ISTRAŽIVANJA VEŠTAČKE INTELIGENCIJE<br />

Oblasti istraživanja VI su sledeće:<br />

• dokaz teoreme, ova oblast ispituje na koji način se može dokazati jedna<br />

hipoteza uz dato znanje pomoću dokaznih metoda i pravila. Ponekad je<br />

potrebno razbiti hipotezu na pomoćne hipoteze, gde izbor delova<br />

teoreme može biti zadatak koji zahteva veliko iskustvo. Najteže je<br />

čovekovo iskustvo pretvoriti u znanje koje može računar da koristi.<br />

• prepoznavanje uzorka. Kada su objekti, situacije ili događaji opisani<br />

izvesnim numeričkim promenljivama, koje promenljive liče na<br />

određene uzorke i iz brojčano izražene daljine zaključuju npr. istovetan,<br />

blizu istovetan, verovatno istovetan, neistovetan itd.,<br />

• heuristički postupci. Ovi postupci najčeše savetuju opšte, celishodne,<br />

fleksibilne, u praksi opravdane metode rešenja nasuprot onim<br />

rešenjima, koji su egzaktni, teorijski osnovani, i koji obećaju optimalna<br />

rešenja, ali samo uz strogo definisane uslove. Heuristička rešenja igraju<br />

važnu ulogu u ekspertnim sistemima, jer egzaktna rešenja nisu uvek<br />

dostupna, ili ne bi funkcionisale u slučaju da fali jedan ili više podataka.<br />

• postupci traženja. Najčeše opisuju razne mogućnosti kako obilaziti<br />

grafom reprezentovani domen problema. Svaka heuristika, za ovaj<br />

problem, osigurava rešenje koje je blizu optimalnom rešenju.<br />

• prezentacija znanja. Najizraženiji pravac VI. Činjenica je da čovek<br />

pamti svoja znanja na sasvim drugačiji način od računara. Pitanje je na<br />

koji način prikazati razno stručno znanje koja bi računar uspešno<br />

obradio i prikazao na nekom programskom jeziku.<br />

• obrada simbola. Pored pisanog materijala obično treba raditi i sa<br />

zvučnim signalima kao i sa slikama. Kod zvučnog signala treba<br />

prepoznati signale, zatim izvršiti transformaciju i izvršiti dekodiranje<br />

istih. Prepoznavanje jedne slike, počinje na osnovnom nivou sa<br />

identifikacijom linija, kriva, tačke, i uglova. Postupno, po odredjenoj<br />

hierarhiji se sastavlja slika. Prepoznavanje dinamične slike sastoji se iz<br />

više nivoa identifikacije, i tako se formira celina.<br />

• kombinatorni i taktički zadaci. Neki zadaci su suviše dugotrajni (ako bi<br />

isprobali svaku kombinaciju), čak i na najbržem računaru, zato se<br />

koriste razne metode za skraćivanje, razne heuristike. Složenost<br />

zadatka, koji spada u ovu grupu, eksponencijalno zavisi od vrednosti<br />

nekih parametara.<br />

• manipulacija neizvesnostima. Postupci se koriste u rešenjima gde su<br />

informacije nepotpune, nesigurne ili pune šumova. Postoji više izvora<br />

nesigurnosti, prema tome i njihovo rukovanje, procena uticaja je<br />

100

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

Saved successfully!

Ooh no, something went wrong!