Lastnosti dokumenta

Naslov

Celularni programski algoritem

Del

Gostota

Datum vsebine

31. 05. 2007

Original

-

Vrsta

vaja

Jezik

slovenščina

Različica

1.1

Ustanova

Fakulteta za računalništvo in informatiko, Univerza v Ljubljani

Študij

Računalništvo in informatika, Logika in sistemi, 4. letnik

Predmet

Celularne strukture in sistemi

Mentor

dr. Branko Šter

Avtor

Tine Lesjak

Ocena

-

Celularni programski algoritem (CPA) za problem gostote zelo podoben algoritmu Mosheja Sipperja.
Celularni avtomat (CA) je 1 dimenzionalen, 2-stanjski in neuniformen. Vsaka celica ima 3 sosede (eno levo, sebe in eno desno). Začetna pravila so naključna, CA-ji so prav tako naključni. Pravila so 8 bitna. Prostor je cikličen.

Priloge

cpa_density.zip

Implementacija algoritma v javi, skupaj z izvorno kodo in dokumentacijo (javadoc).
Osnovni parametri se nastavijo v kodi - ni vhodnih parametrov.

cpalg.pdf

Opis algoritma po Mosheju Sipperju