Listák F1

Készítsen weblapot az algoritmusokról. Saját könyvtárában (Pl. C: Documents and Settings) hozzon létre egy könyvtárat, melynek neve saját osztálya. Például.: 9c. Ügyeljen arra, hogy szám és a betű között ne legyen más karakter vagy szóköz! A 9c könyvtárban hozzon létre egy web nevű könyvtárat, ha az még nem létezne. A web könyvtárban hozzon létre „algoritmus” nevű könyvtárat, abban pedig egy algoritmus.html nevű állományt. Az állomány UTF-8 karakterkódolással hozzuk létre.
A böngésző címsorában a „Algoritmus” felirat szerepeljen. Az oldal tetején a főcím: „Algoritmus”, azt követően a következő listák szerepeljen:

Az algoritmusok közös tulajdonságai

1. Az eljárás egyértelműen leírható véges szöveggel.


2. Az eljárás minden lépése ténylegesen kivitelezhető.


3. Az eljárás minden időpontban véges sok tárat használ.


4. Az eljárás véges sok lépésből áll.

Automaták modellje

• véges hosszúságú programmal adható meg


• lépésenként végrehajtható


• bizonyos állapotokra leáll, de nem kell mindig leállnia


• lépésenként csak véges sok állapot változhat


• lépésenként csak véges sok állapot vehető számításba

Végesség

statikus végesség

az algoritmus leírása véges

dinamikus végesség

az algoritmus minden időpontban véges tárat használ

termináltság

az algoritmus futása minden bemenetre véget ér

A mintának megfelelően az első lista egy számozott. A második egy számozatlan. Az utolsó pedig egy definíciós. Az „Az algoritmusok közös tulajdonságai”, „Automaták modellje”, „Végesség” címek hármas fejezetcímmel szerepeljenek. Az utolsó definíciós lista magyarázat részei mindenhol dőlt betűvel szerepeljenek.