INFORMATIKA
  Ingyenes elektronikus Tananyag
KÖZISMERETI INFORMATIKA:
- Programozott tananyag
- Projekt alapú feladatok
- Oktatási segédanyagok
VISSZA    
MENÜ    
ISMÉT    
TOVÁBB    

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.


Ahogy a legtöbb honlap, ez a webhely is használ sütiket a weboldalain.