Mavzu: Algoritmlashtirish va dasturlash asoslari Reja

Hisoblashlar bloki
(to’g’ri-to’rtburchak)
Tushunilishi
Belgilanishi
Blokning atalishi

Algoritmning turlari

Chiziqli
algoritm
Takrorlanuvchi
algoritm
Tarmoqlanuvchi
algoritm

Chiziqli algoritm.

Algoritmning turlari bilan tanishtirganda, avvalo hech qanday shart tekshirilmaydigan va tartib bilan faqat ketma-ket bajariladigan jarayonlarni ifodalaydigan chiziqli algoritmlar aytib o’tiladi.

Chiziqli algoritmlar. Chiziqli algoritmlar algoritm-larning eng sodda va oddiy ko’rinishi hisoblanadi. Unda bajariladigan amallar ham buyruqlar ham buy-ruqlar 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 algoritmning umumiy ko’rinishi:

boshlash
Ma’lumot kiritish
А1
Аn
Chiqarish
tamom
Bu yerda A1,…, AN lar chiziqli algoritmlarda bajarilishi kerak bo’lgan buyruqlar ketma- ketligidir

1. Algoritm javobini aniqlang : 1. Boshlash. 2. x:=3; y:=2; x:=sqrt(y)*2 hisoblansin. 3. x:=sqr(x)+y hisoblansin 4. x va y chiqarilsin. 5. Tamom. a) 8 va 2 b) 2 va 8 c) 10 va 2 d) 2 va 10

2. Algoritm javobini aniqlang :

1. Boshlash.

• a:=1; b:=2; a:=3 bajarilsin
• a, b va a ni qiymati chiqarilsin
• Tamom.

a) 1;2;3 b) 1;1;3 c) 2;1;3 d) 3;2;3

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 hech bo’lmaganda bittasi bajariladi. Ana shunday jarayonlar uchun algoritmlar tuzishda tarmoqlanuvchi algoritmlardan foydalaniladi.