Blok diagrammasi bunday emas.

Golovna Ishni optimallashtirish Ushbu darsda biz amalda ko'rib chiqamiz: har xil turdagi algoritmlarni qanday birlashtirish.

, shu qatorda; shu bilan birga

tayyor blok-sxemadan algoritmni qanday "o'qish" kerak

1. Quyidagi holatlar bo'lishi mumkin: biz yo'lga yetganimizda u qizil yoki och yashil rangda edi.
2. Agar chiroq yashil va yorug' bo'lsa, unda siz yo'lni kesib o'tishingiz mumkin.
3. Agar olov qizil va yorug' bo'lsa, siz yashil rangni tekshirishingiz va keyin yo'lni kesib o'tishingiz kerak.
4. Shunday qilib, algoritm quyidagicha ko'rinadi:

Svetoforga boring.

Uning qanchalik yorqin ekanligiga hayron bo'ling.

Agar yashil chiroq yoqilgan bo'lsa, yo'lni kesib o'ting.

Agar qizil yonayotgan bo'lsa, doklar yashil yonib turguncha tekshiring va keyin yo'lni kesib o'ting.

Ushbu algoritmning blok diagrammasi quyidagicha ko'rinadi:

Kichik

3. Blok-sxema, masalan, 2.

1. Tsiklik algoritmlarning tarkibi
2. Keling, siklik algoritm misolini ko'rib chiqaylik.
3. Biz allaqachon raqamlarni o'nlik tizimidan ikkilik tizimiga o'tkazishni ko'p marta muhokama qildik.
4. Endi bu algoritmni aniq shakllantirish vaqti keldi.
5. Bu tamoyil sonni 2 ga bo'lish va bo'linish paytida chiqadigan ortiqchani qayd etishda yotadi.

3-misol. O'nlik sistemasidan raqamlarni ikkiga o'tkazish algoritmini o'zgartiring.

Algoritm quyidagicha ko'rinadi:

Agar raqam 0 yoki 1 ga teng bo'lsa, unda ikki tomonlama namoyon bo'ladi.

Agar raqam 1 dan katta bo'lsa, uni 2 ga bo'lamiz.

Bo'linishdan ortiqcha miqdorni olib tashlash qo'sh raqamning qolgan raqamiga yoziladi.

1 olib tashlangandan so'ng u qo'sh sonning birinchi raqamiga qo'shiladi va hisoblab chiqiladi.

Agar qiymat 1 dan katta bo'lsa, biz chiqish raqamini yangisiga almashtiramiz va 2-bandga qaytamiz).

Ushbu algoritmning blok diagrammasi quyidagicha ko'rinadi:

Kichik

O'lmas Koshchiyaning o'limi haqidagi hikoyani ochib beradigan Kazkani hamma bolaligidan eslaydi: “Mening o'limim boshning oxirida, tuxumdagidek, tuxum jo'rada, quyon tebranmoqda. , quyon ekranda o'tiradi, Mitsin qal'asiga dafn etilgan joy Buyan orolidagi eng katta eman daraxti ostida, okean dengizining o'rtasida ..."

Kichik

6. O'lmas Koshchi va Dono Vasilisa ().

1. Tsarevich Ivan o'rniga Koshcheyni tashlab ketgan ahmoq Ivan bo'lishi mumkin.
2. Keling, Dono Vasilisaga bunday algoritmni ishlab chiqishga yordam beraylik, shunda Ivan ahmoq Koschiyani o'ldirishi mumkin.
3. Albatta, Buyan orolini darhol kashf qilish kerak (keling, bunday nutqlarga e'tibor beraylik, Ivan ahmoq).
4. Ekranning parchalari eng katta eman daraxti ostida ko'milgan, shuning uchun endi siz oroldagi eng katta eman daraxtini topishingiz kerak.
5. Keyin skrinshotni o'zim qazishim kerak.
6. Avval siz quyonni tashqariga chiqarolmaysiz, qal'ani jilolashingiz kerak.
7. Endi siz quyondan qutulishingiz mumkin.
8. Quyon tebranishni to'xtatishi kerak.
9. Tuxumdan qutuling.

Tuxumni sindirib, boshini olib tashlang.

Keling, maqsadni buzaylik.

Bu xuddi shunday chiziqli algoritm, garchi Paint dasturini ishga tushirish uchun bir xil algoritm qo'llaniladi.

Uning blok diagrammasi quyidagicha ko'rinadi:

Kichik

7. Blok-sxema.

Yo'lda...

Va yana bir bor Kaskov qahramonlari bilan turli xil algoritmlarni qidirishda vahshiyona ketyapman.

Agar siz muammoli algoritmlar haqida gapiradigan bo'lsangiz, unda, albatta, toshning chorrahasida turgan qahramon haqida taxmin qilishdan boshqa ilojingiz yo'q.

1. Kichik
2. 8. Bogatir yo'lda ().
3. Toshda shunday yozilgan:

3-misol. O'nlik sistemasidan raqamlarni ikkiga o'tkazish algoritmini o'zgartiring.

“O‘ngga borsang, otingni isrof qilib, yolg‘on gapirasan;

Chap qo‘l yursang, o‘zingni isrof qilasan, otingni aylantirasan;

Agar to‘g‘ri borsang, o‘zingni ham, otingni ham sarf qilasiz”.

Keling, muallif yo'l toshlariga yozgan harakatlar algoritmini tuzishga harakat qilaylik?

Biz o'ng qo'l bo'lganimiz uchun, biz otni sarflaymiz.

Agar biz o'ng qo'l bilan yurmasak, biz ikkita variantdan mahrum bo'lamiz (biz mandrel orqaga qaytmasligini eslaymiz): to'g'ri yoki chap qo'lda qo'shiq ayting.

1. Chap qo‘lda yursak, o‘zimizga pul sarflab, otimizni yo‘qotamiz.
2. To‘g‘ri ketsak, o‘zimizni ham, otni ham sarflaymiz.
3. Va shunday qilib, ayiq paydo bo'lguncha (yoki boshqacha qilib aytganda, ayiq ko'rinmaguncha) qoladi.

Blok diagrammada algoritm quyidagicha ko'rinadi:

Kichik

1. 11. Blok-sxema.
2. Bosova L.L.
3. Informatika va AKT: 6-sinf uchun qo‘llanma.

1. - M: BINOM.
2. Bilimlar laboratoriyasi, 2012 yil
3. Bosova L.L.

1. Informatika fanidan: 6-sinf uchun ish varaqasi.
2. - M: BINOM.
3. Bilimlar laboratoriyasi, 2010 yil

Bosova L.L., Bosova O.Yu.

• 5-6 sinflar uchun informatika darslari: Uslubiy qo'llanma.
• - M: BINOM.

Bilimlar laboratoriyasi, 2010 yil

"O'quvchilarning o'zaro yordam hamkorligi" internet portali ().	"Nsportal.ru" internet portali ().	"Pedagogik g'oyalar festivali" internet portali ().
	§3.3, 3.4 (Bosova L.L. Informatika va AKT: 6-sinf uchun qo'llanma);
	5-6 ta shakldan foydalanib, chiziqli algoritmni mustaqil ravishda tuzishga harakat qiling;
	Uyda bog'dorchilik uchun tsiklik algoritmning blok diagrammasini yaratish;
	Algoritm sxemalarini ishlab chiqish uchun ishlatiladigan asosiy bloklar ESPD me'yoriy hujjatlarida keltirilgan, buning bosh darajasi.
GOST 19.003-80 Algoritmlar va dasturlar sxemalari.		Mental grafikaning belgilari GOST 19.701-90 Algoritmlar, dasturlar, ma'lumotlar va tizimlar sxemalari.
Umovny topshiriqlari va vikonannya qoidalari	Katlama algoritmlari uchun asosiy bloklar Ism
Uchrashuv		Tavsif
	Ma'lumotlarni qayta ishlash yoki dasturlarni yaratish jarayonining boshlanishi, tugashi, uzilishi
	Vikonanny operatsiyasi va qiymatlari, ma'lumotlarni taqdim etish va tarqatish shakli o'zgargan operatsiyalar guruhlari

a o'lchami 10, 15, 20 mm oralig'ida tanlanishi kerak.

A hajmini 5 mm ga ko'paytirishga ruxsat beriladi.

b o'lchami 1,5a bilan bir xil.

Algoritm sxemalarida asosiy to'g'ridan-to'g'ri oqim to'g'ridan-to'g'ri pastga, yuqoriga-o'ngga.

Oqim chiziqlari ko'pincha to'g'ridan-to'g'ri ketadi va zarar etkazmaydi, shuning uchun ularni o'q bilan belgilash kerak emas.

Boshqa hollarda, oqim chizig'ining yo'nalishi o'q bilan ko'rsatiladi.

Belgining o'rtasida joylashgan yozuvlar oqim oldida emas, balki o'ngdan o'ngga va pastga o'qilishi mumkin bo'lgan tarzda taqdim etilishi kerak.

Belgiga identifikator tayinlangan bo'lishi mumkin, u belgining ustiga joylashtirilishi kerak.

Belgi haqida qisqacha ma'lumotga ruxsat beriladi (sxemaning ushbu qismining funktsiyasini yaxshiroq tushunish uchun tavsif, tushuntirish yoki boshqa yo'naltiruvchi xabarlar).

Belgining tavsifi o'ng qo'lni belgi ustiga qo'yishni o'z ichiga olishi mumkin. Har safar chiziqli oqimdan foydalansangiz, chiziq oqimining joylashuvi nuqta yoki 0 belgisi bilan ko'rsatiladi. Qo'shimcha sxemalar bloki ortidagi algoritmning tavsifi geometrik shakllar ketma-ketligini chizish orqali yaratiladi, ularning terisi mantiqiy harakatni algoritmga uzatadi.

Harakatlar tartibi o'qlar bilan ko'rsatilgan. Qo'shimcha blok-sxemalardan foydalangan holda algoritmlarni yozish DSTU tomonidan tartibga solinadi., Blok-sxemalarni yozish jarayonida yig'ilgan asosiy bloklarning tashqi ko'rinishi chizilgan.і Dastur algoritmiga taqdim etilgan oqim sxemasi ikkita kamchilikka ega:· Ko'pincha murakkab algoritmlarning mohiyati bo'lgan tafsilotlarning juda past darajasiga ruxsat beradi

· I vikorystvovat imkonini beradi

Nussi-Shnayderman diagrammasi

.

Oqim shakllariga asoslangan Nuss-Shneiderman diagrammalarining asosiy foydali tomoni shundaki, ongni taqsimlash va tekislash imkoniyatlari maydoni trikutan to'qimalar shaklida tasvirlangan (A2-rasm).

Ushbu belgi algoritmning yanada aniqligini ta'minlaydi.

Flow-forms va Nuss-Schneiderman diagrammalarining salbiy tomoni - bu belgilarni vizual tasvirlashning murakkabligi, bu esa ajoyib algoritmlarni tavsiflash uchun ushbu belgilardan foydalanishni qiyinlashtiradi.

Oqim diagrammalaridan farqli o'laroq, psevdokodlar tafsilotlar bosqichini operatsiya bilan kesib o'tmaydi yoki grafik bo'lmagan holda, ular o'z investitsiyalarini aniqroq aks ettiradi.

Strukturaviy bo'lmagan algoritmni psevdokodlar, Flow-forms va Nuss-Schneiderman diagrammalaridan foydalangan holda tasvirlab bo'lmaydi, chunki boshqaruvning tizimli bo'lmagan o'tkazilishi uchun ular turli xil aqliy ma'nolarga ega.

Ularning asosiy yo'nalishi algoritmni batafsil tahlil qilishni talab qiladigan boshqaruvni uzatishning tizimli usuli emas, balki dizaynerning yo'nalishidir.

Algoritmdagi harakatlar ketma-ketligini ta'kidlash muhimdir:

· Chiziqli,

· Rozgaluzhenoy

· I tsiklik tuzilish.

Chiziqli tuzilishga ega algoritmlarda bosqichlar ketma-ket tugaydi.

Muvozanatli tuzilishga ega algoritmlar turli harakatlar ketma-ketligiga bo'ysunadi.

Ushbu harakatlar ketma-ketligi yumshoq algoritm deb ataladi.

· Siklik tuzilma algoritmlarida ma'lum bir vaqt oralig'ida, yoki boshida yoki keyingi, takrorlanadigan harakatlar ketma-ketligi tsiklning tanasi deb ataladi.,

· Nest - bu boshqa tsiklning tanasining o'rtasida joylashgan tsikl.

· і Tsikllar peredumovaya va postumovayaga bo'linadi:,

Tsikl iterativ deb ataladi, uning takrorlanish soni tsikl oxirida belgilanadi va hisoblanadi.

· Va bu erda tsiklning bir marta takrorlanishi iteratsiya deb ataladi.,

· Otzhe: Har xil turdagi algoritmlar bilan ulardagi asosiy vazifani uchta asosiy turdagi hisoblash jarayonlarida ko'rish mumkin:,

· chiziqli

rad etishlar

· tsiklik,

· Bunday dasturlarni amalga oshirish uchun turli xil asosiy tuzilmalar qo'llaniladi:,

· ergashish.

yechish velosipedda xayr.. , Ismdagi "strukturaviy" so'zi dasturlashtirilgan vikoriston bilan strukturaning tavsifi yo'qligini anglatadi.

Biz dasturlashni kirmasdan tushunamiz. Strukturaviy boshqaruv uzatish operatorlarisiz tillarda yozilgan dasturlar tizimli deb ataladi. Dasturlar ustidan uning vakolatlarini kuchaytirish maqsadida har qanday dasturlarni amalga oshirishda nazoratni o'tkazishning past darajadagi usullari qo'llanilgan.

Parchalangan algoritm dastur kodlari ko'rinishida amalga oshiriladi (

dastur

) bizning dasturlarimizdan biri.

Sxema - bu har qanday jarayonning grafik tasviri bo'lib, u berilgan vazifaning barcha bosqichlarini, shuningdek, ushbu jarayonda ishtirok etuvchi barcha guruhlarning tizimli ketma-ketligini aniq ko'rsatadi.

Ushbu sxema grafik belgilar (bloklar) va ular orasidagi o'tish chiziqlari (strelkalar) tizimidir.

Bunday bloklardan teri algoritmning birinchi bosqichiga mos keladi.

Bunday belgining o'rtasida harakatning tavsifi berilgan.

Blok diagrammalarni yaratish mumkinmi?

Bosish tizimi ma'lumotlari quyidagi funktsiyalarni o'z ichiga oladi:

Yangi jarayonni kengaytirish;

Aniq algoritmni tavsiflash va hujjatlashtirish;

Iltimos, ushbu jarayondan oldin o'zgartirishlar kiriting yoki iloji boricha ko'proq xitlar va o'tkazib yuborilgan lanklarni o'qing;

Bu butun tizimning barqarorligini tekshirish uchun oqim algoritmini o'zgartirish mumkinligini anglatadi.

Amaliyotlar ketma-ketligini tavsiflash

Har qanday blok diagrammasi robot, qurilma va dasturni tavsiflovchi algoritmga asoslanadi.

Shunday qilib, bundan buyon tizimning o'zi bo'ladi.

Jarayonlar ketma-ketligini grafik ko'rsatish bir yoki bir nechta jarayonlarni ifodalovchi sxemaning funktsional bloklarining ulanishini tavsiflovchi algoritm tasvirlarini o'z ichiga oladi.

Blok sxemasi bir nechta elementlardan iborat bo'lib, ularning o'lchamlari va qoidalari milliy standart bilan belgilanadi.

Harakatning teri turi uchun (ma'lumotlarni kiritish, viruslar qiymatini hisoblash, fikrni o'zgartirish, harakatlarning takrorlanishini boshqarish, ishlov berishni yakunlash va boshqalar) vizual blokga ramka o'tkaziladi.

Ushbu belgilar chiziqlar bilan bog'langan bo'lib, ular harakatlarning yomonligini ko'rsatadi.

Sxemalarni yaratishda foydalaniladigan asosiy elementlar

Algoritmni tavsiflash uchun ishlatiladigan grafik belgilarning yangi xilma-xilligi 42 elementdan iborat.

Biz sizga bu haqda hamma narsani aytib bermaymiz, lekin keling, buni batafsil ko'rib chiqaylik.

Blok diagramma elementlari:

1. Jarayon deganda qiymatlarni, ma'lumotlarni joylashtirishni yoki taqdim etish shaklini o'zgartiradigan hisoblash harakati yoki bunday harakatlar ketma-ketligi tushuniladi.

6. Ushbu zipni ishga tushiring.

Bu element algoritmning boshi va oxirini, shuningdek, dasturning kirish va chiqishini ifodalaydi.

Grafik jihatdan, bu belgi to'g'ri chiziqlar o'rniga yoylarga ega bo'lgan to'g'ri ichakni ifodalaydi.

7. Hujjat ish natijalari bir-biriga taqdim etilishini bildiradi.

Grafik jihatdan bunday element tekis kesgichni eslatadi, faqat pastki tekis chiziq o'rniga u sirtga o'rnatiladi.

8. Qo'lda kiritish - operator tomonidan kompyuterga (klaviatura) ulanish kabi qo'shimcha qurilma yordamida ma'lumotlarni qayta ishlashning boshlanishi.

Qo'lda kiritish uchun grafik belgi bifurkat bo'lib, uning yon chiziqlari parallel, pastki qismi ularga perpendikulyar va yuqori qismi o'ralgan.

9. Displey ma'lumotlarning kiritilishi yoki ko'rsatilishini bildiradi, chunki protsessorga to'g'ridan-to'g'ri ulanishlar mavjud.

Ma'lumotlar yaratila boshlangandan so'ng, operator ularni qayta ishlash jarayonida o'zgartirishlar kiritishi mumkin.

Grafik jihatdan bu element pastki va yuqori chiziqlar parallel, o'ng - yoy, chap esa o'q shaklida ikkita to'g'ri chiziqdan tashkil topgan rasmdir.

10. Oqim chiziqlari - ulanishlar ketma-ketligini ko'rsatadigan o'qlar.

Strukturaning har qanday blok diagrammasi ushbu elementsiz amalga oshirilmaydi.

Grafik algoritm dasturni o'rnatishdan oldin hujjatlarning bir qismidir, bu ortiqcha.

Biroq, ko'p hollarda, xavfsizlik dasturi oqim sxemalarini talab qilmaydi.

Faqat bitta birlik uchun birlik algoritmi talab qilinadi, bu juda ko'p arkushevni oladi, boshqalari esa ramziy sxemaga muhtoj.

Oddiy blok-sxema dasturning tuzilishini faqat bitta jihatda ko'rsatadi.

Biroq, bunday tuzilma, hatto algoritm bir kamarda joylashganligini hisobga olsak ham, aniq ko'rinadi.

Haddan tashqari holatda, agar blok diagramma ko'p tomonlarga yoyilgan bo'lsa, ular orasidagi o'tishlar bilan bog'langan bo'lsa, bu haqda to'g'ri bayonotlarni aniqlash qiyin.

Agar u bitta varaqga to'g'ri keladigan bo'lsa, unda tasvirning katta dasturi bosh bloklari va bosqichlarining siljishi bilan uning asosiy tekisligiga algoritmga aylantiriladi.

4. Keyinchalik, berilgan funktsiya bilan noldan yuzgacha bo'lgan oraliqda tasodifiy sonlarning belgilangan almashinuvidan tizimning muayyan klasterlariga kengaytirish uchun o'rnatiladigan "jarayon" ga keyingi blokga yo'naltirish amalga oshiriladi.

Ushbu operatsiyani tugatgandan so'ng, siz uchinchi blokga, keyingi blokdan keyin esa beshinchi blokga o'tishingiz kerak.

5. "Modifikatsiyalar" blokida funktsiya kiritilgan holda keyingi elementga qayta yo'naltirish talab qilinadi.

6. “Revised” old blok oldidagi monitorda yangi massiv haqidagi ma’lumotlarni aks ettiradi.

Keyinchalik - qolgan elementga.

7. Robotli algoritmning “oxiri”.

Bunday blok-sxema asosida taqdim etilgan algoritmning ishlashini ta'minlaydigan dastur ishlab chiqiladi.

"Oqim diagrammasi muharriri"

E'tibor bering, hisobot sxemalari va algoritmlari allaqachon eskirgan.

Jarayonni tasvirlaganimdek, hid hech kimga sezilmaydi.

Oqim sxemalari qo'shimcha afzalliklarga ega bo'lgach, yangi boshlanuvchilar algoritmik fikrlashdan foydalanishlari mumkin. Yuqori darajadagi elementlar o'z o'rniga tayinlandi, guruh atrofidagi mexanizatorlarni badbo'y hid birlashtirdi. Teri grafik elementining infektsiyasi ma'lum bir operatorni aniqlaydi.

Bu shuni anglatadiki, ramzning o'zi sirtda qayta yaratilgan va smut osongina ko'rish mumkin bo'lgan rasm bilan ko'proq band.

Ko'pincha, blok-sxemada tsiklni tasvirlashda, belgi yangi qarorni ko'rsatadigan g'alaba belgisi bilan almashtiriladi va blok diagrammada (tsikl operatsiyalaridan oldin) chiqish chiziqlaridan biri qisqa tutashgan.

Z'ednuvach

Belgisi kontaktlarning zanglashiga olib keladigan qismiga kirishni va kontaktlarning zanglashiga olib keladigan boshqa qismidan chiqishni bildiradi.

Vikorist chiziqni kesish va uni boshqa joyda davom ettirish uchun ishlatiladi (oxirgi o'tish yoki uzun chiziqlarni yo'q qilish uchun, shuningdek, sxema bir necha tomondan iborat bo'lganda).

1. Biroq, aybdor onaning eng keng tarqalgan belgilari bir xil (va noyob) ma'noga ega.
   Izoh
2. Vikoriy jarayon, jarayon yoki jarayonlar guruhini batafsilroq tavsiflash uchun ishlatiladi.
3. Miqdorni saqlash uchun miqdorni nolga qaytaring.
4. Kob qiymatlari tsikliga ishlov berishni boshlang.
5. Doktorning joriy qiymatiga teng bo'lgan raqam bilan qatordagi elementning qiymatini kengaytiring va qiymatni almashinuv summasining qiymatiga qo'shing.
6. davolovchi qiymatini bir marta oshiring.
7. Agar shifokorning qiymati shifokor tomonidan belgilab qo'yilgan yig'iladigan elementlar sonidan kam bo'lsa, 5-bandga o'ting.
8. Vivesti sumi degan ma'noni anglatadi.

Algoritmga matn kiritish.

Endi biz uni grafik diagramma (blok diagramma) sifatida amalga oshiramiz.