|
1- ma’ruza mashg’uloti: Algoritmlar haqida umumiy tushunchalar. Algoritm tushunchasi, asosiy xossalari. Algoritm ijrochisi. Algoritmlarni tasvirlash usullari. Algoritm turlari. Ma’ruza bayoni
|
| bet | 3/5 | | Sana | 24.01.2024 | | Hajmi | 123,43 Kb. | | #144886 |
Bog'liq Algoritm tushunchasi. Avvalo algoritm-fayllar.orgBlokning atalishi
| Belgilanishi | Tushunilishi | |
Hisoblashlar bloki
(to’g’ri-to’rtburchak)
|
|
Hisoblash amali yoki hisob-lash amallari ketma-ketligi
|
shartli blok (romb)
|
|
Shartlarni tekshirish
| |
siklik jarayon
(oltiburchak)
|
|
Siklning boshlanishi
| |
qism dastur
|
|
qism dastur bo’yicha hisoblash, standart qism dasturi
|
birlashtirish (aylana)
|
|
Yo’nalish chizig’ini o’zgarti-rish
|
Ma’lumotlarni kiritish va chiqarish (parallelogramm)
|
|
Ma’lumotlarni kiritish va natijalarni chiqarish
| |
Algoritmning boshi va oxiri (oval)
|
|
Boshlash, tamom, to’xtash
| |
Chiqarish bloki
|
|
Ma’lumotlarni qog’ozga chiqarish
|
Algoritmlar berilishi va ifodalanishiga qarab: chiziqli, tarmoqlanuvchi va takrorlanuvchi turlarga bo’linadi. Algoritmning turlari bilan tanishtirganda, avvalo hyech qanday shart tekshirilmaydigan va tartib bilan faqat ketma-ket bajariladigan jarayonlarni ifodalaydigan chiziqli algoritmlar aytib o’tiladi.
Chiziqli algoritmlar
Chiziqli algoritmlar algoritmlarning eng sodda va oddiy ko’rinishi hisoblanadi. Unda bajariladigan amallar ham buyruqlar ham qanday tartibda berilgan bo’lsa shunday tartibda ketma- ket bajariladi, ya’ni hech qanday shart tekshirilmasdan chiziqli algoritmlarda buyruqlar ketma- ket tartib bilan bajariladi. Chiziqli algoritmlarni quyidagi ko’rinishda ifodalash mumkin.
Bu yerda A1,…, AN lar chiziqli algoritmlarda bajarilishi kerak bo’lgan buyruqlar ketma- ketligidir.
2- misol. funksiyani x ning ixtiyoriy qiymatlarida xisoblash algoritmini tuzing.
Yechish. Algoritmning blok sxema ko’rinishda ifodalaymiz.
3- misol. Geron formulasidan foydalanib uchburchak yuzini hisoblash algoritmini tuzing.
Yechish. Algoritmni blok sxema ko’rinishda ifodalaymiz.
Tarmoqlanuvchi algoritmlar. Shunday hisoblash jarayonlari mavjud bo’ladiki, bunda qo’yilgan ayrim mantiqiy shartlarning bajarilishiga qarab, bu jarayonlar bir nechta tarmoqqa bo’linadi va shu tarmoqlardan hyech bo’lmaganda bittasi bajariladi. Ana shunday jarayonlar uchun algoritmlar tuzishda tarmoqlanuvchi algoritmlardan foydalaniladi.Tarmoqlanuvchi struktura odatda qandaydir mantiqiy shartni tekshirish blokini o’z ichiga oladi. Tekshirish natijasiga ko’ra, tarmoq deb ataluvchi u yoki bu amallar ketma-ketligi bajariladi.
Tarmoqlanuvchi algoritm to’la va qisqartirilgan ko’rinishda berilishi mumkin. Ular quyidagicha sxema orqali ifodalanadi:
ha yo’q ha yo’q
shart shart
1 - amal 2-amal amal
a) to’la ko’rinish b) qisqartirilgan ko’rinish
1-misol. Ixtiyoriy berilgan x va u sonlaridan eng kattasini topish algoritmini tuzing. boshlash
x,u ni kiritish
xa yuk
z = x x >= y z = y
z ni chiqarish
tamom
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
1- ma’ruza mashg’uloti: Algoritmlar haqida umumiy tushunchalar. Algoritm tushunchasi, asosiy xossalari. Algoritm ijrochisi. Algoritmlarni tasvirlash usullari. Algoritm turlari. Ma’ruza bayoni
|
