Chiziqli algoritmlarni - diagrammada tuzilishi va hisoblash

Har bir insonning kundalik hayoti ishda qiyinchilik o'zgaruvchan yoki o'rganish esa vazifalaridan katta raqami bilan hal qilish. Ba'zi vazifalar, ularning amalga oshirishda biz ham o'ylamasdan, avtomatik ravishda ma'lum harakatlar qilayotgan, shuning uchun oddiy. har qanday muammoni hal, hatto eng oddiy, qoida tariqasida, bir necha qadamlar uchun izchil amalga oshirilmoqda. hal muammolarni mustahkamlik Bunday bir algoritm deyiladi. o'z qarorini va dasturiy qildi, biz nima a chiziqli algoritmlar nazar Bugun, ularning tuzilishi taqdim etiladi.

algoritmik til

Bu tushuncha rassom muammo hal qaratilgan harakatlar, bir ketma-ketlikni qilish uchun aniq aytish emas.

Bu til foydalanuvchi odatda yo'naltirilgan algoritmlar tasvirlab vositasi hisoblanadi.

U kelganda , kompyuter tili, deb bir hisoblash jarayonini belgilovchi, aniq retsept bilan ko'rsatilgan. U, o'z navbatida, original natijasida uchun, boshlang'ich ma'lumotlar, bu masofadan keladi.

bir algoritm rivojlantirish - juda murakkab va vaqt talab jarayon. Bu texnik, bir To'plamda (ishlab chiqish) kompyuterlar yordamida muammolarni hal qilish uchun mo'ljallangan harakatlar ketma-ketlikni hisoblanadi.

xususiyatlari algoritm

xususiyatlari orasida chiqaradi:

• terminatori - qadamlar (qadamlar) bir cheklangan sonini aniqlash uchun butun algoritm yakuniga yetkazish;
• ishonch (aniq) - harakatlarni amalga oshirish uchun talqini qoidalariga betakrorligi va ularning ijrosi tartibini ifodalaydi;
• samaradorligi - qadamlarning har cheklangan soni uchun kerakli natijalar;
• aniq - ravshan ko'rsatmalar ijrochi bo'lishi lozim;
• ommaviy - algoritmlar muammoning umumiy formülasyona xos muammolar sinfini echish uchun ega bo'lishi kerak.

Chiziqli algoritmlarni. Kompyuter Class 9

Biz allaqachon ta'rifi va tushunchasi xususiyatlarini muhokama qildik. Endi uning shakllari haqida gaplashaylik:

• chiziqli;
• shoxlangan;
• aylanishi bilan.

Biz chiziqli algoritmlar manfaatdormiz. Ular qaysilar? Ular buyruqlar aniq ketma-ketlikda birin-ketin ijro qilinishi o'z ichiga oladi.

Algoritm chiziqli tuzilmasi og'zaki va grafik shaklida yozilgan bo'lishi mumkin.

Mana, bir misol, og'zaki shaklda yozilgan. Shunday qilib, vazifa: maktab to'plang. yechim:

• Boshlang.
• tur.
• mashqlar bajaring.
• Sizning yuzingizni yuvib tashlang.
• kiyingan oling.
• Nonushta.
• portfelini to'plang.
• End.

quyidagicha jarayonida yuqoridagi grafik shakli predsatvlyat bo'ladi:

blok sxemasi shaklida Chiziqli algoritm,

blok sxemasi Har bir alohida bosqichi geometrik shakllar turli vakili bloklari tomonidan vakili bo'lgan bir namunali tasvir algoritm ifodalaydi. Bundan tashqari, (boshqacha aytganda, ijro bosqichida natija) orasini aloqa dona (bloklari) ulash strelkalar bilan ko'rsatilgan. Har bir blok, tepasiga bilan birga bo'ladi. chiziqli ishlatiladigan algoritm quyidagi tipik harakatlar uchun geometrik shakllar :

• Blok start-end algoritm. blokda to'g'risida yozuv "boshlanishi" yoki "end" hisoblanadi.
• "Kiritish-chiqarish" birligi. Bu blok bir parallel shaklida taqdim etiladi. "Input", "qaytish", "Chop etish": U quyidagi yozuv joylashtirilgan. Bundan tashqari, yoki, mos ravishda ularga chiqish o'zgaruvchilari kiritish ro'yxatini ilova.
• Arifmetik birligi yoki blok qarorlari. Bu to'rtburchak mos keladi. displey birligi bo'lishi kerak: «operatsiya», «operatsiyalari bir guruh."

Lekin blok diagrammalar yordamida chiziqli algoritmlar hal tasvirlangan. Keyingi, uning qadriyatlari tayinlash xususiyatlari haqida suhbatlashamiz.

Chiziqli hisoblash algoritmlari

hisoblash algoritmlari asosiy elementar harakat - o'zgaruvchilar bu tayinlash ma'lum bir qiymati. doimiy qiymat, uning yozilgan shakli bilan belgilanadi holda, topshiriq natijasida faqat ma'lum bir o'zgaruvchi qiymatini qabul. Bu ikki yo'l bilan amalga oshirilishi mumkin: tayinlash nasihat orqali; buyruqlarni kiritish orqali.

lineer hal qilish uchun algoritm misol

maktab darsliklar mazmunini bor bu erda bir chiziqli algoritm bilan kasr qismini qoidalariga misol bayoni:

• fraktsiyasi 1 hisoblagich fraktsiyasi 2 maxrajga ko'paytiriladi bo'lishi kerak;
• 1 bo'luvchi shams 2 ko'paytiriladi bo'lishi;
• 2 ball natija - siz kimning hisoblagich 1-band amalga oshirish natijasida bir qismini, va manfaatli tomon yozib istayman. Bu qoida algebraik shakli hisoblanadi:

a / b: c / d = (a * d) / (b * d) m / n =.

Shunday qilib, biz kasrlarni bulish uchun kompyuter algoritm qurish. o'zgaruvchilar yuqorida ko'rsatilgan formula bilan bir xil ma'nolari bor tushunmovchiliklarni oldini olish uchun, biz foydalanamiz. a, b, c, integer o'zgaruvchilar sifatida D- original ma'lumotlar. Natijada butun son qiymatlari bo'ladi. quyidagicha algoritmik til hal bo'ladi:

kasrlarning SAL bo'limi

barvaqt

maqsadlari va, b, c, d, m, n

a, b, c, d boshqariladi

m: a * D =

n: = b * bilan

qaytish m, n

o'yin

Grafik format echimlar

quyidagicha yuqorida bayon sxemasi chiziqli algoritm bo'lib:

jamoa uchun qiymati quyidagi formatda ega yuklansin:

O'zgaruvchi: = ifoda.

tayinlangan bo'lib, belgisi "=" o'qiladi.

Tayinlash - bir jamoa, quyidagi harakatlarni amalga oshirish uchun bir kompyuter uchun zarur:

• ifoda baholash;
• olingan o'zgaruvchan qadriyatlarni tayinlash.

Yuqoridagi algoritm topshiriq sifatida ikki buyruqlarni bor. buyruq topshiriq blok diagrammada hisoblash birligi deyiladi to'rtburchak, qayd qilish lozim.

chiziqli algoritmlar tomonidan tasvirlangan bo'lsa, ifodalar yozish qat'iy qoidalariga majburiy rioya uchun hech qanday alohida ehtiyoj bor. Siz odatdagi matematik shakl orqali ularni yozib olish mumkin. Lekin, bu bir qattiq dasturlash tili sintaktik emas.

Bu misolda, algoritm ham jamoa kirdi:

a, b, c, d kiriting.

oqim kiritish buyrug'i aytganda Kiritish-chiqarish birligi, parallel yozilgan. Ushbu buyruq olardi, foydalanuvchi ma'lum harakatlarni amalga oshiradi qadar, protsessor kesadi. Ya'ni, foydalanuvchi kerak kiritish qurilmasi kiriting kalit sifatida harakat (klaviatura) kiriting kiritish o'zgaruvchilar (ularning qiymatlari) va Enter tugmasini bosing. Bu qiymatlar mos keladigan o'zgaruvchilar joylashgan kiritish ro'yxatiga, bir xil tartibda kiritilgan muhim ahamiyatga ega.

Chiziqli algoritm. uning dasturlash

Avval bu maqolada aytilganidek, chiziqli dasturi kabi bayonotlar o'z ichiga olishi mumkin:

• tayinlash;
• topshirish;
• xulosa.

Bu uchun yuqorida operatorlari yordamida, deb dasturlash chiziqli algoritmlar.

Shunday qilib, tayinlash operator quyidagicha dasturlash tilida yozilgan:

A = B, KE qaerda A - o'zgaruvchan B - ifoda. Masalan, A = Y + 20.

quyidagicha yozuv operatori hisoblanadi:

Misol uchun INPUT: INPUT C

operator ma'lumotlar chiqish, qadriyatlar shaklida yozilgan:

PRINT. Masalan S. CHOP

Bu erda oddiy misol. Biz klaviatura raqamlari A va B dan kiritish miqdorini topasiz dasturini yozish kerak

A dasturlash tili, biz bir dastur olish, matni quyida ko'rsatilgan.

entry operatorlari, Paskal dasturlash tilida chiqish

Paskal chiziqli algoritmlar foydalanish kirish yoki chiqish operatsiyalarini ko'rsatib, maxsus operatorlari ajratish emas. axboroti almashinuvi dasturlari ajralmas tartib yordamida amalga oshiriladi. standart protsedura dastlabki ta'rifi uchun hech qanday ehtiyoj bor ekan, unga bir mos yozuvlar olgan, har bir dastur uchun foydalanish mumkin. Shuningdek dedi tartibi nomi har qanday kalit so'zni loyiha emas.

allaqachon dasturi integratsiya qilingan ma'lumotlarni kiritish standart tartibda kirish uchun bunday operatorlari yordamida ma'lumotlarni kiritganda.

O'qing (A, B, C), qaerda A, B, C - saqlash uchun xotira kirib kerak o'zgaruvchilar.

Readlnn (x1, y, x2) - kirishini yakunlab, kursor yangi satr boshida otlar.

Readlnn; - kutish bosing «Kirish» ko'rsatadi. Odatda, bu operator ekran mazmunan dasturi natijalarini saqlab qolish uchun, final «End», avval matn kiritiladi.

Bu operator yordamida monitor ekranida Chiqish sanasi:

Yozing (A, B, C) - bir qatorga A, B, C qadriyatlarini bildirib, va kursor joriy qatorni tark qilmaydi.

Writeln (z, y, Z2) - chiqish qadriyatlarni tugaydigan, kursor shu holatda yangi liniyasi ko'chib o'tadi.

writeln; - chiziq o'tishi va yangi biri boshida ko'chib o'tishga dalolat beradi.

Lekin, bunday oddiy bayonotlar yordamida Paskal hissa va ma'lumotlar chiqish amalga oshiriladi.