|
Toshkent tibbiyot akademiyasi biotibbiyot muhandisligi, informatika va biofizika kafedrasi
|
| bet | 4/10 | | Sana | 16.11.2023 | | Hajmi | 0,95 Mb. | | #99800 |
Bog'liq MT№3 Ibragimova D. Ginekologiya 14444 5111719322347110869, info test, Белый Приглушенный Синий Простой Корпоративный Засечки Презентация 20240402 202027 0000Algoritmning asos turlari:
ishini maqsad qilib qo‘ygan bo‘lsakda, algoritm to‘g‘risida tasawuringizni kengaytirish maqsadida yana ba’zi ma'lumotlarni berishni lozim topdik. Har qanday algoritm mantiqiy tuzilishiga, ya'ni bajarilishiga qarab uch asosiy turga bo‘linadi: chiziqli (ketma-ketlik), tarmoq- lanuvchi va takrorlanuvchi. Algoritmikada bu algoritmlar asosida turli-tuman yangi algoritmlar hosil qilinadiki, ular ham o‘z navbatida mustaqil ahamiyatga ega bo'ladi.
Chiziqli algoritmlar. Bu turdagi algoritmlarda hech qanday shart tekshirilmaydi. Shu sababli barcha ko‘rsatmalar ketmaket bajarib boriladi. «G‘ishtlar sonini hisob!ash», «Doira yuzini hisoblash» algoritmlari chiziqli algoritmlarga misol bo'ladi. Lekin hayotimizdagi juda ko‘p jarayonlar shartlar asosida boshqariladi.
Tarmoqlanuvcbi algoritmlar. Shartga muvofiq bajariladigan ko‘rsatmalar ishtirok etgan algoritmlar tarmoqlanuvchi algoritm- lar deb ataladi. Algoritmlaming bu turi hayotimizda har kuni va har qadamda uchraydi. Eshikdan chiqishimiz eshik ochiq yoki yopiqligiga, ovqatlanishimiz, qornimiz och yoki to‘qligiga yoki taomning turiga, ko'chaga kiyinib chiqishimiz ob-havoga, biror joyga borish uchun transport vositasini tanlashimiz to‘lash imkoniyatimiz bo'lgan pulga bogMiqdir. Demak, tarmoqlanuvchi algoritmlar chiziqli algoritmlardan tanlash imkoniyati bilan farqlanar ekan. Avval yoritilgan «Ko‘chadan o‘tish», «Kvadrat tenglamani yechish» algoritmlari ham tarmoqlanuvchi algoritmlarga misol bo‘ladi.
Takrorlanuvchi (siklik) algoritmlar. Masalalarni tahlil etish jarayonida algoritmdagi ba’zi ko'rsatmalar takroran bajarilishini kuzatish mumkin. Hayotimizda ham juda ko‘p jarayonlar tak- rorlanadi. Masalan, darslarning har hafta takrorlanishi, har kuni nonushta qilish yoki maktabga borish va hokazo. Ko‘rsatmalari takroriy bajariladigan algoritmlar takrorlanuvchi algoritmlar deb ataladi. Takrorlanuvchi algoritm lar «T := T + 1», «S := S + T» yoki « P : = P * 1» ko'rinishidagi ko’rsatmalarning ishtiroki bilan ajralib turadi (* — ko'paytirish amali).
|
| |
