Алгоритм тушунчаси. Алгоритм хоссалари, турлари - Алгебра - Рефераты

Алгоритм тушунчаси. Алгоритм хоссалари, турлари

Загружено в:

12.09.2022

Скачано:

0

Размер:

56.5 KB

Алгоритм тушунчаси. Алгоритм хоссалари, турлари Режа: 1. Алгоритм ва унинг хоссалари 2. Алгоритм турлари. 3. Блок-схема тушунчаси, унинг элементлари.

Алгоритм хозирги замон математикасининг энг кенг тушунчаларидан биридир. Алгоритм (алгорифм) сузи урта асрларда пайдо булиб, буюк узбек мутафаккири Ал-Хоразмийнинг (783-855) ишлари билан европаликларнинг биринчи бор танишиши билан богликдир. Бу ишлар уларда жуда чукур таассурот колдириб, алгоритм ( algorithmi ) сузининг келиб чикишига сабаб булдики, у Ал-Хоразмий исмининг лотинча айтилишидир. У пайтларда бу суз арабларда кулланиладиган унлик санок системаси ва бу санок системасида хисоблаш усулини билдирар эди. Шуни таъкидлаш лозимки, европаликлар томонидан араб санок системасининг Ал-Хоразмий ишлари оркали узлаштиришга кейинчалик хисоблаш усулларининг ривожланишига катта туртки булган. Дастлаб алгоритм дейилганда унлик санок системасидаги сонлар устида турли арифметик амаллар бажариш коидалари тушуниб келган. Алгоритм деганда-бирор максадга эришишга ёки кандайдир масалани ечишга каратилган курсатмаларнинг (буйрукларнинг) аник, тушунарли, чекли хамда тулик тизими тушунилади. Хозирги замон нуктаи назаридан алгоритм тушунчаси нимани ифодалайди? Маълумки, инсон кундалик турмушида турли-туман ишларни бажаради. Хар бир ишни бажаришда эса бир канча элементар (майда) ишларни кетма-кет амалга оширишга тугри келади. Мана шу кетма- кетликнинг узи бажариладиган ишнинг алгоритмидир. Аммо бу кетма– кетликка эътибор берсак, биз ижро этаётган элементар ишлар маълум коида буйича бажарилиши керак булган кетма-кетликда иборат эканлиги курамиз. Агар биз бу кетма–кетликдаги коидани бузсак, максадга эришмаслигимиз мумкин. Масалан шахмат уйинини бошлашда шохни юра олмаймиз, чунки бу уйин алгоритмида юришни бошка бир шахмат доналаридан бошлаш керак ёки палов пишириш алгоритмида биринчи навбатда козонга сув солиб курингчи ош кандай булар экан. Берилган математик ифодани

соддалаштиришда амалларнинг кетма-кетлигига этибор бермаслик нотугри натижага олиб келиши барчага маълум. Демак, ишни яъни куйилган масалани бажаришга майда элементар ишларни маълум кетма-кетликда ижро этиш оркали эришилади. Бундан куриниб турибдики, хар бир иш кандайдир алгоритмнинг бажарилишидан иборатдир. Алгоритмни бажарувчи алгоритм ижрочисидир. Алгоритмнинг ижрочиси масаланинг кандай куйилишига этибор бермай, натижага эришиши мумкин. Бунинг учун у факат аввалдан маълум коида ва курсатмаларни катъий бажариши шарт. Бу эса алгоритмнинг жуда мухим хусусиятларидан биридир. Умуман алгоритмларни икки гурухга ажратиш мумкин. Биринчи гурух алгоритмларининг ижрочиси факат инсон булиши мумкин (масалан,паловни факат инсон пишира олади), иккинчи гурух алгоритмларининг ижрочиси хам инсон, хам ЭХМ булиши мумкин (факат аклий мехнат билан боглик булган масалалар). Иккинчи гурух алгоритмларининг ижрочисини ЭХМ зиммасига юклаш мумкин. Бунинг учун алгоритмни бирор ЭХМ тушунадиган бирор дастурлаш тилида ёзиб, уни машина хотирасига киритиш кифоя. Шундай килиб биз алгоритм деганда, берилган масалани ечиш учун маълум тартиб билан бажарилиши керак булган чекли сондаги буйруклар кетма-кетлигини тушунамиз. Бирор масалани компьютерда ечишда энг мухим ва масъулиятли ишлардан бири масалани ечиш алгоритмини яратиш булиб, бу жараёнда бажариш керак булган хмма булажак буйруклар кетма–кетлиги аникланади. Алгоритмда йул куйилган хато хисоблаш жараёнининг тугри бажарилишига олиб келади. Берилган масаланинг алгоритмини ёзишнинг турли усуллари мавжуд булиб, улар каторига суз билан, блок-схема шаклида, формулалар, операторлар ёрдамида ва алгоритмик ёки дастурлаш тилларида ёзиш ва бошкаларни киритиш мумкин.

Алгоритмга куйиладиган кушимча талаблар мавжуд булиб, бу талаблар алгоритмнинг хоссалари дейилади. Улар куйидагилардан иборат: 1. Узлуксизликлик хоссаси. Бу хоссага кура алгоритм аник ва тугалланган кадамларга булинган булиши керак. 2. Аниклилик хоссаси. Алгоритм шундай тузилган булиши керакки, хар бир буйруги бажарилгандан кейин кайси буйруги бажарилиши аник курсатилиши лозим. 3. Тушунарлилик хоссаси. Хар бир алгоритм ёши ёки кобилиятига караб маълум ижрочига мулжалланган булади. 4. Натижавийлик хоссаси. Ижрочи алгоритмнинг чекли сондаги буйрукларини бажаргандан сунг, натижага эришиши керак. 5. Оммавийлик хоссаси. Бу хоссага кура тузилган битта алгоритм воситаларига факат бита эмас, балки бир хил турли масалаларни хал кила билиш мумкин булиши керак. Умуман олганда, хар бир алгоритм маълум соха буйича тушунарли, аник ва тугалланган кадамларга булинган булиши, хар бир буйруги бажарилгандан кейин кайси буйрук бажарилиши аник курсатилиши лозим. Алгоритмнинг чекли сондаги буйрукларини ижро этгач, натижага эришиши хамда тузилган бита алгоритм воситасида факат бита эмас, балки бир хил турдаги барча масалаларни хал кила билиш мумкин булиши керак . Математика масалаларини хисоблашда алгоритмни блок-схема куринишида тасвирлаш уни тушуниш учун кулайлик тугдиради. Блок-схема курсаткичлар билан богланувчи хар хил блоклар кетма - кетлигидан ташкил топади. Алгоритмнинг бажарилиш тартиби курсаткич билан курсатилади.

Блок –схемаларда алгоритмнинг алохида боскичларини белгилаш учун куйидаги белгилардан фойдаланилади. Блоклар узаро курсаткичлар (стрелкалар) оркали богланади ва курсаткичнинг йуналиши алгоритмнинг бажарилиши кетма-кетлигини белгилайди. Хар бир блок кандай шаклда булиши ва у нима иш бажариши керак деган ягона талаб ва таъриф йук. Чунки блок-схема алгоритм тузувчи учун дастур тузилишини яккол тасавввур килишнинг яхши усулидир. -- алгоритмнинг бошланишини билдирувчи блок. -- алгоритм тугаганини билдирувчи блок. Улар шакл жихатдан бир хил булгани учун алгоритмни бошланишини билдирган блокнинг ичига бошланиши ёки бошл., алгоритмнинг охирини билдирувчи блокнинг ичига тамом ёки кискача там. Сузлари ёзиб куйилади. 2. Блок - схемаларда маълумотларни киритиш блокининг умумий куриниши параллелограмм куринишида булиши мумкин. керакли маълумотларни киритиш ва чикариш блоки. Кайси узгарувчиларнинг кийматларини киритиш керак булса, шу узгарувчиларнинг номлари блокнинг ичига ёзиб куйилади. Бу блок битта кириш ва битта чикиш курсаткичига эга. 3. Амалларни бажарувчи блокнинг куриниши тугри туртбурчак шаклида булади. Бу куринишдаги блок чизикли блок хам дейилади. Бажарилиши керак булган иш блокнинг ичига ёзиб куйилади. Блокнинг ичида бир канча формулалар хам булиши мумкин. Блокдан чикиш учун блок

ичидаги хамма буйрукларни бажариш лозим. Бу блоклар хам битта кириш ва битта чикиш курсаткичига эга. -- хисоблаш ва таъминлаш блоки. 4. Шартларни текшириш ёки тармокланувчи блокнинг куриниши ромб шаклида булади. Бундай блоклар шартли блоклар булиб, улардан тармокланувчи жараёнларнинг алгоритмини ёзишда фойдаланилади. Текширилаётган шарт блок ичига ёзиб куйилади ва шартнинг бажарилишига караб (ха ёки йук) бирор курсаткич йуналиши буйича юрилади, яъни тармокланади. -- шартни текширувчи блок. Бу турдаги блоклар битта кириш ва иккита чикиш курсаткичига эга. 5. Чикариш блокининг умумий куриниши куйидаги куринишда булиши мумкин. Бу когознинг пастидан йиртилган куринишини эслатади. Кийматлари чикарилиши керак булган катталикларнинг руйхатлари блокнинг ичига ёзиб куйилади.

Похожие

Алгоритм, унинг хоссалари. Қисмий рекурсив формулалар

Матрица тушунчаси. Матрицалар устида амаллар ва улларнинг хоссалари

Функция тушунчаси, унинг берилиш усуллари, хоссалари. Тескари функция

Гармоник функциянинг хоссалари

Гармоник функциянинг хоссалари