Asosiy farq – Algoritm va oqim sxemasi
Muammoni hal qilishning koʻplab usullari boʻlishi mumkin. Muammoni hal qilish tartibi biridan ikkinchisiga o'zgarishi mumkin. Informatikada algoritm masalani yechish bosqichlari ketma-ketligidir. Algoritmlar ikkita usul yordamida yozilishi mumkin, masalan, oqim sxemasidan foydalanish yoki psevdo koddan foydalanish. Oqim diagrammasi belgilar yordamida algoritmning grafik tasvirini beradi. Pseudo-kod algoritmlarni yozish uchun tabiiy til yoki ixcham matematik belgilardan foydalanadi. Ushbu maqolada algoritm va oqim diagrammasi o'rtasidagi farq muhokama qilinadi. Algoritm va oqim sxemasi o'rtasidagi asosiy farq shundaki, algoritm berilgan muammoni hal qilish uchun bosqichma-bosqich protsedura, oqim diagrammasi esa algoritmni ifodalash uchun ishlatiladigan diagrammadir.
Algoritm nima?
Har bir vazifa algoritmga muvofiq amalga oshiriladi. Agar Facebook akkauntiga qanday kirish kerakligi kabi savol tug'ilsa, ketma-ketlik quyidagicha bo'ladi. Birinchidan, foydalanuvchi brauzerni ochishi kerak. Keyin u to'g'ri URLni kiritishi kerak. Facebook sahifasiga o'tgandan so'ng, u to'g'ri elektron pochta manzili va parolni kiritishi kerak. Nihoyat, foydalanuvchi tizimga kirish tugmasini bosishi kerak. Agar taqdim etilgan foydalanuvchi nomi va parol to'g'ri bo'lsa, u Facebook akkauntini ochishi mumkin. Xuddi shunday, har bir vazifani bajarish kerak bo'lgan qadamlar ketma-ketligi mavjud. Hisoblashda bu mexanizm algoritm sifatida tanilgan. Jarayonni tushuntirmasdan algoritmni aniqlab bo'lmaydi. Jarayon - bu ko'rsatmalarning cheklangan ketma-ketligi bo'lib, ularning har biri cheklangan vaqt ichida bajarilishi mumkin. Demak, algoritm berilgan masalani hal qilishning bosqichma-bosqich jarayonidir. Agar hal qilinishi kerak bo'lgan murakkab muammo bo'lsa, uni kichik kichik muammolarga bo'lish mumkin. Har bir kichik muammo uchun algoritmlarni yozish sub-algoritm deb nomlanadi.
Ikkita sonni qoʻshish algoritmi quyidagicha.
- Jamni boshlang=0
- 1-raqam, 2-raqamni kiriting
- Ularni qo'shing va natijani yig'indida saqlang.
- Chop etish summasi
Ikki raqamni qoʻshish uchun oddiy ingliz tilidan foydalangan holda algoritmdagi bu qadamlar ketma-ketligi.
Beshta son yigʻindisini topish algoritmi quyidagicha.
- Yig'indini boshlang=0 va hisoblash=0
- Raqamni kiriting
- Yig'indi + raqamni toping va yig'indiga yangi qiymat belgilang va sonni bir marta oshiring.
- Hisob < 5, agar shunday boʻlsa 2-bosqichga oʻting, aks holda summani chop eting.
Beshta sonning yigʻindisini topish uchun oddiy ingliz tilidan foydalangan holda algoritmdagi qadamlar ketma-ketligi. Algoritmlarning ayrim misollari qidiruv algoritmlari va tartiblash algoritmlaridir. Qidiruv algoritmlari ma'lumotlar strukturasidagi elementni qidirish uchun ishlatiladi. Saralash algoritmlari elementlarni muayyan tartibda saralashi mumkin.
Oqim sxemasi nima?
Oqim diagrammasi algoritmni ifodalovchi diagrammadir. Algoritmni oqim diagrammasi yordamida yozish mumkin. Bu dasturlash tili emas. Bu algoritmni yozishning grafik ko'rinishi. Oqim diagrammasida bir qator belgilar mavjud. Oval shakl dasturning boshlanishi va tugashini bildiradi. Romb belgisi kirish va chiqish amallarini ifodalaydi. Misol uchun, dastur foydalanuvchi kiritishini talab qilishi mumkin. Aks holda, u javobni ekranga chiqish sifatida chop etishi mumkin. Jarayon to'rtburchaklar belgisi yordamida ifodalanadi. U o'zgaruvchan ishga tushirish va hisob-kitoblarni ifodalaydi. Bu qarorlar bilan bog'liq vaziyatlar bo'lishi mumkin. Bir yo'ldan o'tish haqiqatni berishi mumkin, boshqa yo'l esa yolg'onni berishi mumkin. Bunday vaziyat uchun olmos belgisi ishlatiladi. Bu haqiqat yoki noto'g'riligini tekshirish. Kichik doira birlashtiruvchi sifatida tanilgan. U oqim diagrammasidagi uzilishlarni ulash uchun ishlatiladi. Bir qadamdan ikkinchisiga ketma-ketlik o'q tugmasi bilan ifodalanadi. Ikki raqamning yig'indisini hisoblash uchun oqim sxemasi quyidagicha. Raqamlar 2 va 3.
01-rasm: Ikki raqam yig'indisini hisoblash uchun sxema
Quyidagi diagrammada 10 ta raqam yigʻindisini hisoblash sxemasi koʻrsatilgan.
02-rasm: 10 ta raqam yigʻindisini hisoblash sxemasi
Sxemani chizishda ba'zi qoidalarga amal qilish kerak. Sxema yuqoridan pastgacha chizilgan bo'lishi kerak. Barcha oqim sxemalari boshlang'ich belgisi bilan boshlanishi kerak va barcha qutilar o'q bilan bog'langan bo'lishi kerak. Qaror belgilarida ikkita chiqish nuqtasi bor, ular to'g'ri yoki noto'g'ri. Sxemani tuzishda bu faktlarni hisobga olish kerak.
Algoritm va sxema oʻrtasidagi oʻxshashliklar qanday?
- Ikkalasi ham muammoni hal qilish uchun foydalidir.
- Ikkalasi ham tabiiy til yoki ixcham matematik yozuvlardan foydalanishi mumkin.
Algoritm va sxema oʻrtasidagi farq nima?
Algoritm va oqim sxemasi |
|
| Algoritm berilgan muammoni bosqichma-bosqich hal qilish jarayonidir. | Oqim diagrammasi algoritmni ifodalovchi diagrammadir. |
| Vakillik | |
| Algoritmlar sxemalar yoki psevdokod yordamida taqdim etiladi. | Oqim diagrammasi belgilar yordamida berilgan. |
Xulosa – Algoritm va oqim sxemasi
Ushbu maqolada algoritm va sxema oʻrtasidagi farq muhokama qilingan. Algoritm va oqim sxemasi o'rtasidagi farq shundaki, algoritm berilgan muammoni hal qilish uchun bosqichma-bosqich protsedura, oqim diagrammasi esa algoritmni ifodalovchi diagrammadir. Algoritm berilgan masalani yechish uchun yaratilgan. Muammoni hal qilish uchun bir nechta yondashuvlar bo'lishi mumkin. Har bir yechimni tahlil qilish va eng yaxshi echimni amalga oshirish muhimdir. Algoritmlarni diagramma yordamida tasvirlash mumkin. Algoritmni tahlil qilishda ish vaqti va kerakli joy ham hisobga olinadi.
Algoritm va oqim sxemasining PDF formatini yuklab oling
Siz ushbu maqolaning PDF-versiyasini yuklab olishingiz va iqtibos keltirgan holda oflayn maqsadlarda foydalanishingiz mumkin. Iltimos, PDF versiyasini bu yerdan yuklab oling: Algoritm va sxema o'rtasidagi farq
