1. Algoritm tushunchasi nima Algoritmni so‘zlar yordamida ifodalanish


Download 64.57 Kb.
bet7/7
Sana02.01.2022
Hajmi64.57 Kb.
#197738
1   2   3   4   5   6   7
Bog'liq
kurs ishi

1-masalaA=3 va B=5 bo’lganda Suvchi 1 litr suv o’lchab olishi uchun algoritm tuzing.

Bu masalaning maqsadga yetkazuvhci algoritmini so’zlar yordamida tuzish qulay:



Qadamlar

Algoritmdagi ko’rsatmalar

A idishda

B idishda

1

A ni to’ldir;

3 litr

0 litr

2

A dan B ga quy;

0 litr

3 litr

3

A ni to’ldir;

3 litr

3 litr

4

A dan B ga quy.

1 litr

5 litr

2. Algoritmni formulalar yordamida ifodalanishi.

Bu usul matematika, fizika, kimyo, biologiya kabi fanlarda ko‘plab foydalaniladi. Yo­dingizda bo‘lsa so‘zlar yordamida ifodalangan 4-darsdagi 2-misolda algoritmni formula orqali ifodalagan edik. Formuladagi “+”, “”, “·”, “” kabi arifmetik amallarning hisoblash qoidalariga rioya qilgan holda bajarilishi ham algoritmga misol bo‘ladi. 5-darsda berilgan “ ko‘rinishidagi kvadrat tenglamani yechish” algoritmining quyida keltirilgan formula orqali ifodasi bilan tanishsiz:

 .

 Algoritmni jadval yordamida ifodalanishi.

Algoritmning bu ko‘rinishda berilishi ham sizga tanish. Masalan, maktabdagi dars jadvali, Pifagorning ko’paytirish jadvali, lotareya yutuqlar jadvali, Mendeleyev kimyoviy elementlar jadvali. Bunday jadvallardan foydalanish ma’lum bir algoritm qo‘llashni talab etadi.

Biror funksiyaning grafigini chizish uchun ham funksiyaning argument qiymatlariga mos qiymatlar jadvalini hosil qilamiz. Bu ham algoritmning jadval ko‘rinishiga misol bo‘ladi. Masalan, y=x2 algoritm asosida harakat qilayotgan ijrochi o’tadigan nuqtalarni ba’zilari ko’rsatilgan quyidagi jadval bilan matematikadan tanishsiz:



x

-3

-2

-1

0

1

2

3

y

9

4

1

0

1

4

9

4. Algoritmni grafik shaklda ifodalanishi.

Algoritmning bu ko‘rinishdagi ifodasi bilan matematikadagi funksiyaning grafigi, kerakli uyni oson topish uchun dahalarda o‘rnatilgan uylarning joylashish sxemasi, avtobuslarning yo‘nalish sxemasi orqali sizga tanish.

Algoritmlash asoslarini o‘rganishning yana bir qulay grafik shakli blok-sxema usulidir. Blok-sxemalar yo‘nalish chiziqlari orqali tutashtirilgan ma’lum buyruq yoki ko‘rsatmani aks ettiruvchi maxsus geometrik shakllar – bloklardan tashkil topadi: Algoritmlarni blok-sxema ko‘rinishda tasvirlash qulay va tushunarli bo‘lgani uchun eng ko‘p ishlatiladi. Bunda algoritmdagi har bir ko‘rsatma o‘z shakliga ega. Masalan: parallelogramm ko‘- rinishdagi belgi m a’lumotlami kiritish va chiqarish; to‘g‘ri to‘rtburchak belgisi hisoblash jarayonini; romb belgisi shartlaming tekshirilishini bildiradi. Algoritimni bl

ok-sxema shaklida tasvirlashda quyidagi geometrik figuralardan foydalaniladi:



NOMI

BELGILANISHI

BAJARADIGAN VAZIFASI

Jarayon





Bir yoki bir nechta amallarni

bajarilishi natijasida

ma’lumotlaming o‘zgarishi


Qaror




Biror shartga bog‘liq ravishda

algoritmning bajarilish

yo‘nalishini tanlash


Shakl o’zgarishi




Dasturni o‘zgartiruvchi buyruq

yoki buyruqlar turkumini

o‘zgartirish amalini bajarish


Avval aniqlangan jarayon




Oldindan ishlab chiqilgan dastur

yoki algoritmdan foydalanish



Kiritish, chiqarish




Axborotlami qayta ishlash

mumkin bo‘lgan shaklga

o‘tkazish yoki olingan natijani

tasvirlash



Display




EHMga ulangan displeydan

axborotlami kiritish yoki

chiqarish


Hujjat




Axborotlami qog‘ozga chiqarish

yoki qog‘ozdan kiritish




Axborot oqimi cchizig’i




Bloklar orasidagi bog‘lanishlarni

tasvirlash



Bog’lagich




Uzilib qolgan axborot oqimlarini

ulash belgisi




.


Algoritmni dastur shaklida ifodalanishi.

Ma’lumki, kompyuter dasturlar asosida ishlaydi va boshqariladi. Siz hozirgacha MS Word, Paint va MS Excel kabi amaliy dasturlar bilan ishla­dingiz. Shuni ta’kidlash joizki, har bir amaliy dastur ham juda katta va murakkab algoritmning bir ko‘rinishidir. Demak, bu kabi algoritmlar bajarilishi uchun algoritm ijrochisiga, ya’ni kompyuterga tushunarli bo‘lishi lozim.



Odatda, algoritmning kompyuter tushunadigan tilda yozilishi dastur deb ataladi. Kompyuter tushunadigan til esa dasturlash tili deb ataladi. Jahonda minglab dasturlash tillari mavjud va yana rivojlanib bormoqda. Hozirgi kunda BASICPascalVBADelphiCC++ dasturlash tillari keng tarqalgan va o‘rganish uchun qulay.
Download 64.57 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling