Hisoblash modellari, algoritmlar va ularning murakkabligi Algoritm tushunchasi. Avvalo algoritm
Algoritmlarning grafik shaklda tasvirlanishi
Download 43.31 Kb.
|
Hisoblash modellari
6. Algoritmlarning grafik shaklda tasvirlanishi. Masalan, grafiklar, sxemalar ya‘ni blok - sxema bunga misol boʻla oladi. Blok sxemaning asosiy elementlari quyidagilar: oval (ellips shakli)-algoritm boshlanishi va tugallanishi, toʻgʻri burchakli toʻrtburchak-qiymat berish yoki tegishli koʻrsatmalarni bajarish. Romb - shart tekshirishni
12 belgilaydi. Uning yoʻnaltiruvchilari tarmoqlar boʻyicha biri ha ikkinchisi yoʻq yoʻnalishlarni beradi, parallelogramm- ma‘lumotlarni kiritish yoki chiqarish, yordamchi algoritmga murojaat - parallelogramm ikki tomoni chiziq, yoʻnaltiruvchi chiziq - blok-sxemadagi harakat boshqaruvi, nuqta-toʻgʻri chiziq (ikkita parallel) - qiymat berish. Algoritmda bajarilishi tugallangan amallar ketma-ketligi algoritm qadami deb yuritiladi. Har bir alohida qadamni ijro etish uchun bajarilishi kerak boʻlgan amallar haqidagi koʻrsatma buyruq deb aytiladi. Algoritmlarni koʻrgazmaliroq qilib tasvirlash uchun blok-sxema, ya‘ni geometrik usul koʻproq qoʻllaniladi. Algoritmning blok-sxemasi algoritmning asosiy tuzilishining yaqqol geometrik tasviri: algoritm bloklari, ya‘ni geometrik shakllar koʻrinishida, bloklar orasidagi aloqa esa yoʻnaltirilgan chiziqlar bilan koʻrsatiladi. Chiziqlarning yoʻnalishi bir blokdan soʻng qaysi blok bajarilishini bildiradi. Algoritmlarni ushbu usulda ifodalashda vazifasi, tutgan oʻrniga qarab quyidagi geometrik shakl(blok) lardan foydalaniladi. Algoritmlar berilishi va ifodalanishiga qarab: chiziqli, tarmoqlanuvchi va takrorlanuvchi turlarga boʻlinadi. Algoritmning turlari bilan tanishtirganda, avvalo hech qanday shart tekshirilmaydigan va tartib bilan faqat ketma-ket bajariladigan jarayonlarni ifodalaydigan chiziqli algoritmlar aytib oʻtiladi. Algoritm xato natijalarni keltirib chiqaradigan yoki umuman natija bermaydigan boʻlsa, xatolarni oʻz ichiga oladi. Algoritm har qanday toʻgʻri kirish uchun toʻgʻri natijalarni beradigan boʻlsa, xatosiz boʻladi. Ma‘lumotlarni kirish va chiqish turlari boʻyicha farqlash mumkin - Raqamli masalalarni yechish algoritmlari (birinchi boʻlib paydo boʻldi); - Raqamli boʻlmagan algoritmlar. Download 43.31 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling