Algoritmus és tulajdonságai
A lecke célja az algoritmus fogalmának bemutatása, algoritmusok előadói, algoritmusok példái az életben, algoritmikus problémák megoldása, a megszerzett ismeretek elektronikus teszt segítségével történő megszilárdítása, önszabályozási készségek fejlesztése.
Új anyag tanítása.
A számítógépes problémák megoldásának egyik legfontosabb szakasza az algoritmus összeállítása. Az algoritmusokról, milyen közös tulajdonságokkal rendelkeznek, és hogyan hajtják végre ezeket a dolgokat.
1983-ban ünnepelték Közép-Ázsia egyik legnagyobb tudósa és a középkori Kelet, Muhammad ibn Musa al-Khwarizmi születésének 1200. évfordulóját. Számos aritmetikai és algebrai értekezést írt, köztük az "Aritmikus hindu számok" című könyvet - a számláról a tíz szám segítségével és a számtani műveletek számával.
Az al-Khwarizmi tudós neve az algoritmus fogalmává vált, amely eredetileg a kalkulus tizedes rendszerét és a számtani műveletek szabályait jelöli. Ezért a modern tudományos kifejezés "algoritmus" felmerült.
Mindannyian különböző algoritmusokat használunk naponta: utasításokat, szabályokat, recepteket stb. Általában habozás nélkül tesszük. Például amikor megnyitjuk az ajtót egy kulccsal, senki sem tükrözi a műveletek sorrendjét. Annak érdekében azonban, hogy tanítson valakit az ajtó kinyitásához, egyértelműen jeleznie kell magának a cselekvéseknek és végrehajtásuk sorrendjét. Ugyanez szükséges az utazási útvonal meghatározásakor.
Összehasonlítsuk ezeket az algoritmusokat. Első pillantásra semmi közük sincs köztük. Egy dolog az ajtó kinyitása, a másik pedig a látogatáshoz. De ha alaposan megnézed, jelentős hasonlóságot tapasztalhat közötted. Először is, ez a cselekvések végrehajtásának szigorú rendje.