Teknillinen korkeakoulu
Tietojenkäsittelyopin laboratorio
Tik-76.122 Tietorakenteet ja algoritmit
Demotehtävä

Tehtävä 2.4 (1 pistettä)

Hajauta annetut alkiot 11-paikkaiseen hajautusrakenteeseen käyttäen erillistä ketjutusta (separate chaining).

Hajautusfunktio on h(k) = (k + 1) mod 11

Käytä kirjaimille seuraavia numeroarvoja (k): 

	A = 1   H =  8   O = 15   V = 22
	B = 2   I =  9   P = 16   W = 23
	C = 3   J = 10   Q = 17   X = 24
	D = 4   K = 11   R = 18   Y = 25
	E = 5   L = 12   S = 19   Z = 26
	F = 6   M = 13   T = 20
	G = 7   N = 14   U = 21
Selainohjelmasi ei osaa suorittaa Java 1.0.2 ohjelmasia (appletteja)!

Mahdollinen syy: Java-ohjelmasten suorittaminen on estetty selainohjelmassasi. Tällöin niiden suorittaminen tulee sallia ennekuin tehtäviä pääsee ratkomaan. Esimerkiksi Netscape Navigator -selainohjelmassa Java-ohjelmasten suoritus sallitaan Options-valikosta (joko kohdasta Network Preferences/Languages tai Security Preferences/General riippuen versiosta).

Mikäli selainohjelmasi ei tue Java-ohjelmasia, ei sillä tehtäviä voi ratkaista WWW-sivujen kautta. Tällöin tulee käyttää joko sellaista selainohjelmaversiota, joka tukee Javaa tai sähköpostia tehtävien palautukseen.