Uputstvo za instalaciju i koriscenje Vizuelnog Simulatora Algoritama (VSA)

			Verzija 1.2.15, 13.11.2009.
--------------------------------------------------------------------------

0. Pravo na koriscenje
----------------------

Vizuelni Simulator Algoritama (VSA) je besplatan, nekomercijalan softver,
razvijan kroz diplomske radove studenata odseka RTI i SI na Elektrotehnickom
fakultetu Univerziteta u Beogradu od 2008. godine. VSA je pravljen iskljucivo
za edukativne svrhe, prvenstveno za potrebe predmeta Algoritmi i strukture
podataka koji se kroz nekoliko kurseva izucava na Elektrotehnickom fakultetu.

Pravo koriscenja VSA ima svako, ali iskljucivo za potrebe licnog obrazovanja.
Druga upotreba, kao i izmena VSA bez prethodne saglasnosti autora nije dozvoljena.

VSA koristite na sopstvenu odgovornost. Autori VSA, clanovi razvojnog tima i
Elektrotehnicki fakultet Univerziteta u Beogradu nisu odgovorni za bilo kakvu
stetu nastalu njegovim koriscenjem.




1. Potreban softver
-------------------

- Java 2 virtuelna masina (verzija 1.6 ili veca)
Instalaciju potraziti na: http://www.java.com/en/download/

- Batik Java SVG Toolkit biblioteka (potrebni fajlovi se nalaze u arhivi za
  distribuciju VSA)  http://xmlgraphics.apache.org/batik/



2. Instalacija
--------------

Arhiva u kojoj se distribuira VSA treba da sadrzi:
- VSA.jar
- Uputstvo.txt (ovaj fajl)
- lib / batik-awt-util.jar
- lib / batik-codec.jar
- lib / batik-dom.jar
- lib / batik-ext.jar
- lib / batik-svggen.jar
- lib / batik-util.jar
- lib / batik-xml.jar
- lib / Batik_Java_SVG_Toolkit_licence.txt


Raspakovati sadrzaj arhive VSA u izabrani direktorijum (folder), uz ocuvanje
strukture direktorijuma u arhivi.


3. Pokretanje VSA
-----------------

Pokrenuti fajl VSA.jar (na primer, dvostrukim klikom na njegovu ikonu).



4. Kratko uputstvo za koriscenje
--------------------------------

Upozorenje !
============

U trenutku pisanja ovog Uputstva, VSA je u ranoj fazi razvoja, odnosno delimicno 
je operativan, a nije dovoljno testiran. Moguce je da simulacije nekih od podrzanih
algoritama sadrze greske.

Uocene greske, primedbe, i sugestije prijaviti elektronskom postom Djordju Djurdjevicu
na adresu: zorz@etf.rs

============

VSA verzija 1.2.5 podrzava algoritme nad sledecim strukturama podataka:

- nizovi (samo algoritmi sortiranja)
- grafovi
	Primov
	Kruskalov
	Ford-Fulkersonov
- listama (nije operativan)
- stablima
	B-stabla (delimicno operativan, nije prakticno upotrebljiv)
	stablima binarnog pretrazivanja (BST, AVL)
	Huffmanov staticki (delimicno operativan)
	Huffmanov dinamicki
	
Algoritam se bira u panelu "Algorithms", izborom zeljene stavke. Nakon izbora algoritma,
potrebno je izabrati pogled (tj. nacin "gledanja") na algoritam. Neki pogledi su
jednostavni i prikazuju konacno stanje strukture podataka nakon zavrsetka znacajnog
koraka algoritma. Nasuprot tome, drugi pogledi su slozeniji i animacijom prikazuju izvrsenje
znacajnih koraka algoritma. Nakon izbora pogleda, treba kliknuti na dugme "Run simulation".
Time se otvara glavni prozor za simulaciju. Svi prozori za simulaciju sadrze komandnu tablu,
na kojoj su rasporedjeni dugmici za kontrolu toka simulacije, slicno komandama na uredjajima
za reprodukciju zvuka ili pokretnih slika (Start, Stop, Pauza, korak napred, korak nazad, brze,
sporije). Ostatak sadrzaja otvorenog prozora zavisi od kategorije izabranog algoritma.


Nizovi:
-------
U polje "Input array" treba uneti inicijalni sadrzaj niza (celobroje vrednosti). Po potrebi
izabrati smer uredjivanja ("Ascending" - rastuce, ili "Descending" - opadajuce). Nakon toga
kliknuti na "Apply" cime simulacija moze da pocne pritiskom na dugme "Start".

Grafovi:
--------
Potrebno je nacrtati graf nad kojim ce se primeniti izabrani algoritam. Crtanje grafa se vrsi
u posebnom prozoru, koji se otvara komandom iz menija File -> Draw Graph (precica: Ctrl + D).
Crtanje se vrsi rasporedjivanjem cvorova i njihovim povezivanjem (usmerenim) granama kojima
se po potrebi zadaje tezina (podrazumevana vrednost je 0). Kada je graf nacrtan, treba zatvoriti
prozor "Draw Graph Dialog", cime simulacija postaje spremna.

Stabla:
-------
U polje "Elements" treba uneti kljuceve u onom redosledu u kojem se umecu u ili brisu iz stabla.
Na raspolaganju su akcije "Insert" (umetanje), "Delete" (brisanje) i "Find" (trazenje). Kao posebne
akcije koje ne menjaju sadrzaj stabla (ne zahtevaju skup kljuceva), moguce je inicirati obilazak
stabla. Kada je unet zeljeni skup kljuceva, potrebno je kliknuti na jednu od zeljenih akcija,
kada simulacija postaje spremna. i kontrolisati vertikalno i horizontalno rastojanje medju cvorovima.




----------------------------------------------------------------------------------------------------

