1-amaliy mashg’ulot. Kompyuterning texnik va dasturiy ta’minot strukturasi, Algoritmlarni yozma(og`zaki) tasvirlash. Bloklar va blok-sxemalarni shakllantirish. Dastur ta’minot tarkibi



Download 124,94 Kb.
bet10/10
Sana19.01.2022
Hajmi124,94 Kb.
#392020
1   2   3   4   5   6   7   8   9   10
Bog'liq
1-amaliy mashg’ulot. Kompyuterning texnik va dasturiy ta’minot strukturasi. Algoritmlarni yozma(og`zaki) tasvirlash

Chiqish



Chiqish - algoritm shu blok orqali tugaydi
Kirish BITTA, chiqish YO’Q


Yordamchi bloklar


Blok

Tavsif




Tugun - shoxlarning birlashishi, nuqta bilan belgilanishi mumkin






2



1




Blok-sxema 2-sahifadan davom etadi.

Blok-sxemasi dastlabki qismi 1-sahifada







A


A



Blok-sxema A-nuqtadan davom etadi.

Blok-sxemasi dastlabki qismi A-nuqtada










Par = Bosh. Qadam; Oxiri







Parametrik siklni belgilash uchun blok.
IKKITA kirish va IKKITA chiqish





Misol. Kvadrat tenglamaning ildizlarini hisoblash algoritmi

Ax2 + Bx + C = 0 shaklidagi kvadrat tenglama uchun barcha haqiqiy ildizlarni toping




Boshqaruvning asosiy konstruksiyalari


Chiziqli

Tarmoqlanish

Takrorlanish










Bir yoki har xil turdagi ketma-ket ikki yoki undan ortiq bloklar birin-ketin bajariladi.






shart


-

+

Belgilangan shartning joriy qiymatiga asoslangan algoritmlarni tarmoqlash, so'ngra biriktirish. Shoxlardan birida operatorlar yetishmayotgan bo'lishi mumkin.


+ bilan belgilangan shoxdagi operatorlar faqat shart bajarilgan taqdirda bajariladi.
- bilan belgilangan filialdagi operatorlar faqat shart bajarilmasa bajariladi.
Shoxlardan birining bayonotlarini bajargandan so'ng, ushbu konstruksiyadan keyingi bayonotlar bajariladi.


sikl tanasi

shart


-



+

Belgilangan Shart bajarilayotganda sikl tanasi bayonotlarini takroriy bajarish.


Agar Shart bajarilmasa, ushbu sikldan keyingi bayonotlar bajarila boshlaydi.
Sikl tanasi bir marta ham bajarilmasligi mumkin.
Bu old shartga ega sikl.



Algoritmlarni so’zlar orqali tasvirlash. Algoritmik tillar.
Algoritmni tasvirlashning juda keng tarqalgan usuli bu uni algoritmik tilda yozishdir, bu umumiy holda yozuvlar tizimi va algoritmlarni bir xil va aniq yozish qoidalari va ularning bajarilishi. "Algoritmik til" va "dasturlash tillari" tushunchalari o'rtasida farq borligiga e'tibor bering;

Avvalo, algoritmik tilda ijrochi nafaqat kompyuterni, balki "sozlashda" ishlash uchun moslamani ham anglatishi mumkin. Algoritmik tilda yozilgan dastur albatta kompyuter uchun mo'ljallanmagan. Algoritmik tilni amaliy amalga oshirish har bir alohida holatda alohida masala.

Har bir til singari algoritmik til ham o'z so'z boyligiga ega. Ushbu lug'atning asosini u yoki bu algoritm ijrochisining buyruqlar tizimiga kiritilgan buyruqlarni yozish uchun ishlatiladigan so'zlar tashkil etadi. Bunday buyruqlar oddiy buyruqlar deyiladi. Algoritmik tilda ma'nosi va ishlatilish usuli bir marotaba o'rnatiladigan so'zlardan foydalaniladi. Ushbu so'zlar xizmatchi so'zlar deb ataladi.

Funksional so'zlardan foydalanish algoritmni yozishni yanada tavsifli qiladi va turli algoritmlarni taqdim etish shakli bir xil bo'ladi.

Algoritmik tilda yozilgan algoritmning nomi bo'lishi kerak. Berilgan algoritm qaysi muammoli yechimni tasvirlashi aniq bo'lishi uchun nomini tanlash maqsadga muvofiqdir. Algoritm nomini ajratib ko'rsatish uchun uning oldida ALG (ALGoritm) xizmat so'zi yozilgan. Algoritm nomidan (odatda yangi satrda) keyin uning buyruqlari olinadi. Algoritmning boshi va oxirini ko'rsatish uchun uning buyruqlari BOSH (Boshlash) va TAM (Tamom) xizmat so'zlari juftligiga kiritilgan. Buyruqlar ketma-ket yoziladi.

Algoritmni yozish ketma-ketligi:

ALG algoritm_nomi
BOSH

Algoritm buyruqlari ketma-ketligi

TAM

Masalan, robot-ijrochining harakatini belgilaydigan algoritm quyidagicha bo'lishi mumkin:


ALG robot-ijrochi
BOSH

OLDINGA


CHAPGA

O’NGGA


OLDINGA

TAM
Yangi algoritmlarni tuzishda oldinroq tuzilgan algoritmlardan foydalanish mumkin.

Boshqa algoritmlarning bir qismi sifatida to'liq ishlatiladigan algoritmlar yordamchi algoritmlar deyiladi. Oldindan tuzilgan har qanday algoritm yordamchi bo'lishi mumkin. O'zida yordamchi algoritmlarga havolani o'z ichiga olgan algoritm ma'lum bir vaziyatda yordamchi bo'lib chiqishi mumkin. Ko'pincha, algoritmlarni tuzishda yordamchi algoritmdan foydalanish kerak bo'ladi, bundan tashqari, bu juda murakkab va noqulay bo'lishi mumkin. Bunday algoritmni har safar qayta tuzish va undan keyin foydalanish uchun yodlash har safar mantiqsiz, ish boshlagan bo'lar edi. Shuning uchun, amalda, o'rnatilgan (yoki standart) yordamchi algoritmlardan keng foydalaniladi, ya'ni doimiy ravishda ijrochining ixtiyorida bo'lgan bunday algoritmlar. Bunday algoritmlarga "oddiy" yordamchi algoritmlar singari murojaat qilinadi. Robot ijrochisi ishchi maydonning istalgan nuqtasidan omborga o'tishi mumkin bo'lgan yordamchi algoritmga ega; ijrochi uchun BASIC dasturlash tili, masalan, o'rnatilgan SIN algoritmidir.
Algoritm yordamchi sifatida o'ziga murojaat qilishni o'z ichiga olishi mumkin va bu holda u rekursiv deb ataladi. Agar algoritmni o'ziga yo'naltirish buyrug'i algoritmning o'zida bo'lsa, unda bunday rekursiya to'g'ridan-to'g'ri deb nomlanadi. Berilgan algoritmga rekursiv chaqiruv shu algoritmda chaqiriladigan yordamchi algoritmdan kelib chiqadigan holatlar mavjud. Ushbu rekursiya bilvosita deb nomlanadi. Oldinga rekursiyaning misoli:
ALG harakat

BOSH


OLDINGA

O’NGGA


harakat

TAM
Ijro etilishida buyruqlar tartibi ba'zi shartlarni tekshirish natijalariga qarab belgilanadigan algoritmlar tarmoqlanish deb ataladi. Ularni algoritmik tilda tavsiflash uchun maxsus birikma buyrug'i, tarmoqlar buyrug'i ishlatiladi. U "muqobil" blok-sxemaga amal qiladi va to'liq yoki qisqartirilgan shaklda ham bo'lishi mumkin.

Robot ijrochisiga nisbatan, robotning ish maydoni chetida ekanligini tekshirish shart bo'lishi mumkin; mavjud katakchada obyekt mavjudligini tekshirish (ha / yo'q) va boshqalar:
AGAR shart

U HOLDA seriya1

AKS HOLDA seriya2

HAMMA


AGAR shart

U HOLDA seriya

HAMMA

AGAR chet



U HOLDA o’ngga

AKS HOLDA oldinga

HAMMA
Quyida tarmoqlanish buyrug'ining rivojlanishi bo'lgan tanlash buyrug'ining algoritmik yozuvi keltirilgan:
TANLASH

QACHONKI shart 1: seriya1

QACHONKI shart 2: seriya2



QACHONKI shart N: seriyaN


AKS HOLDA seriyaN+1

HAMMA
Download 124,94 Kb.

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




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

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish