Algoritmlarning asosiy turlari qanday nomlanadi?

topshirish

• Golovna Strukturaviy dasturlash doirasida algoritmik yechimlarni talab qiladigan masalalarni quyidagi algoritmik tuzilmalar nuqtai nazaridan tavsiflash mumkin:
• Kuzatish.
• U pastdan yuqoriga ketma-ket ketma-ket buyruqlarni uzatadi. Algoritm nafaqat chiziqli tuzilmalardan, balki chiziqli tuzilmalardan ham iborat bo'lganidek.
• Rozgaluzhennya.

Vikonannaya dasturi qancha yoki ikkitadan qat'i nazar, ikkitadan biri ketadi.

Vilkani tanlang va idish yuvish mashinasining kirish qismidagi lavabo oldiga qo'ying va bu erga kelgan ma'lumotlar.
Velosiped

.
Bu qo'shiq harakatlarini ko'p marta takrorlash imkoniyatini bildiradi.

Tsikl davomida ko'p takrorlashni davom eting.
Funktsiya (pastki dastur)

.
Aql xulosa chiqarayotganda (mantiqiy ifodaning natijasi to'g'ri), tana tsiklda xulosa qiladi.

Yakuniy tahlildan so'ng investitsiyalar yana tekshiriladi.
Algoritm siklda qolib ketmasligi uchun butun siklda (boshqa harakatlardan tashqari) o’zgarish bo’ladi, buning natijasida ongda o’zgargan sari chiqish o’zgaradi.

Tsikl bir marta ham tugamasligi mumkin, chunki aql boshidanoq yolg'on bergan.
loop qilish

Bu tsiklda, birinchi navbatda, aql faqat tana tsikli tugaganidan keyin tekshiriladi.

Aql haqiqatga aylanishi bilanoq, iboralar yana takrorlanadi.

Aql qanday bo'lishidan qat'i nazar, bu tsiklning tanasi tugaydi.

loop uchun

Ushbu tsikl "For" tsikli deb ham ataladi.

Ushbu sarlavha uchta parametrni o'z ichiga oladi: o'zgarishning boshlang'ich qiymati (v), asosiy qiymat (oldin) va teri tsiklidagi boshqa arifmetik operatsiya uchun o'zgarish (croc).

Algoritmlar oddiy va murakkab bo'lishi mumkin, ammo ularning barchasi umumiy g'oyalarga ega.

Ushbu raqamlar orqasida bizga ma'lum bo'lgan uchta turdagi algoritmlarni ko'rish odatiy holdir.

Algoritmlarda buyruqlar birin-ketin tartibda yoziladi.

Ketma-ketlikni qayd etishda badbo'y hidni kuzatish shart emas.

Ichki xabarlar turli buyruqlarga yuborilishi mumkin.

Algoritm ortidagi buyruqlar stol o'yinlarini taklif qilish uchun yozib qo'yilgan, unda ishtirokchilar zar va maydonlarni siljitadi.

Bundan tashqari, chekkalarda uslub bo'yicha sharhlar bo'lishi mumkin: "2 qadam orqaga buriling" yoki "5 qadam oldinga o'ting" (1-rasm).

Kichik

Boshlanish vaqtida isitgichlar pishirish kabi issiq.

Ular zarlarni aylantirib, chiplarini halqa bilan o'ralgan o'yin maydoniga o'tkazishganda, notekis rangdagi uchastkalar paydo bo'ladi.

Dushman olib kelgan biznesga qoqilib, eng zo'r bo'qoqlar va belgilangan ijara haqini to'lash.

Bitta rang guruhining barcha uchastkalarini sotib olib, ishtirokchi ularda stendlar va mehmonxonalarga ega bo'lishi mumkin, bu esa orenda hajmini oshiradi.

Har bir sodir bo'ladigan narsaning metasi oddiy - barcha superniklarni sharmanda qilish.

Bugungi kunda rasmiy ishlab chiqaruvchilar - 1935 yildan beri Monopoly-ni chiqaradigan Parker Brothers kompaniyasi bilan afsonaviy stol o'yini shu tarzda tug'ildi.

Huquq ommaviy reklamaga etib bormadi, keyin uy egasining o'yini asta-sekin Shimoliy Amerika bo'ylab hunarmandchilik nusxalarida kengaydi.

Stolga bo'lgan qiziqishning ortishi Buyuk Depressiya taqdiriga to'g'ri keldi: minglab ishsizlar hatto o'yin stolida ham tiyinli sumkalar bilan o'zlarini topishni xohlashdi.

Charlz Darrouning mulkida jozibali odamning paydo bo'lishi bir necha oy davomida diqqat markazida bo'ldi - va paydo bo'lganidan keyin u o'n yildan ko'proq vaqt davomida monopol vino ishlab chiqaruvchisiga shon-sharaf keltirdi.

Albatta, yuridik organlardan narsalarni tortib olish zarurati bilan qiziquvchilar ham bor edi.

Litsenziyasiz "monopoliyalar" Xitoyni suv bosdi. Viloyatimizda bir qator klonlar ishlab chiqarilgan va ishlab chiqarilmoqda - Broker, Kooperativ, Menejer (6-rasm)..

Kichik

6. "Menejer" ()

Yaqinda Durrouning Monopoliyadagi rolini qayta ko'rib chiqish va mualliflik huquqi to'g'risidagi qonunni tugatish bilan bunday kompaniyalar sudga murojaat qila olmaydi.

Aytaylik, aziz Elizabeth Mega dunyoda yo'q edi, "Monopoliya" qoidalari uzoq vaqtdan beri yotoqxonaga o'tib ketgan.

Biroq, Hasbro patentining bir qismi hali ham chiplar dizayni, grafik dizayn va o'yin maydonidagi chertishlar ketma-ketligini qamrab oladi.

Buyruqlar birin-ketin yozilish tartibida ro'yxatga olinadigan algoritm deyiladi.

chiziqli

Kichik

3. Lampochka ()

Masalan, yonib ketgan lampochkani almashtirishning chiziqli algoritmi (3-rasm):

1. chiroqni yoqmoq;<условие>2. Yonib ketgan lampochkani burab qo'ying;<действия 1>,

3. yangi lampochkani vidalang;<действия 2>

4. Chiroq yoqilganligini tekshirish uchun qurilmani pastga tushiring.

Blok diagrammasi yordamida algoritmni quyidagicha ifodalash mumkin:

(blok diagrammasi (7-rasm) konturga hayratlanarli darajada o'xshash)

Vaziyatlar, agar zaruriy harakatlar ketma-ketligi bo'lsa, kamdan-kam hollarda hal qilinadi.<действия 2>Hayotda siz ko'pincha yuzaga kelgan vaziyatga qarab qaror qabul qilishingiz kerak.

1. chiroqni yoqmoq;<условие>2. Yonib ketgan lampochkani burab qo'ying;<действия 1>

Yo'lda ketayotib, soyabonni olib, yomg'ir paltosini kiyamiz;

Issiq bo'lsa, engil sovuq bo'lish salqin.

U yoki bu harakatlar ketma-ketligi amalga oshiriladigan harakatlarni tashkil etish shakli deyiladi dam olaylik.

Sxemadan ko‘rinib turibdiki, 6-sinf o‘quvchisi o‘z xonadonining kalitini unutib qo‘ygan va shunday deydi: “Onam uyda bo‘lgani uchun, uy vazifamni bajarish uchun kelib o‘tiraman.

Onam uyda bo'lmagani uchun onam kelgunicha do'stlarim bilan futbol o'ynayman.

Agar ko'chada do'stlar bo'lmasa, onam kelguniga qadar men otda yuraman."

(blok diagrammasi (8-rasm) konturga hayratlanarli darajada o'xshash)

Kerakli va etarli aql

Biz allaqachon siz bilan bu zarur va etarli aql ekanligini muhokama qildik.

Kerakli fikrlashning ko'tarilishi quyidagicha bo'lishi mumkin:

Shifokor bo'lish uchun tibbiy ma'lumotga ega bo'lish kerak.

Albatta, shifokor sifatida ishlash uchun tibbiy bilim kerak, ammo bu etarli emas.

To‘g‘ri, tibbiyot oliygohlarini bitirganlarning hammasi ham shifokor bo‘lavermaydi.

Amaliy misol sifatida siz quyidagilarni qilishingiz mumkin: Uni salqinroq qilish uchun konditsionerni yoqing. Bu fikr etarli: konditsionerni yoqishingiz bilan u haqiqatan ham sovuqroq bo'ladi.

Biroq, bu kerak emas va bunga erishish uchun siz fanni yoqishingiz va oynani ochishingiz mumkin.

Albatta, bir vaqtning o'zida zarur va etarli aqllar mavjud (bu aqllar deyiladi

teng kuchli

).

Masalan:

Yoz kelishi uchun bahorning tugashi zarur va etarli.

Haqiqatan ham, agar bahor tugasa, yoz keladi, agar bahor tugamasa, yoz kelishi mumkin emas.

Shunday qilib, bahorning oxiri va yozning boshi bir xil darajada kuchli.

Kerakli, yetarli va teng aql tushunchalari matematikaning matematik mantiq kabi bo'limida juda muhimdir.

Bundan tashqari, turli teoremalarni isbotlashda hidlar ko'pincha kuchayadi. Darhaqiqat, ko'pincha vazifalar bajarilmaguncha ba'zi harakatlar bir necha marta takrorlanishi kerak bo'lgan muammolar mavjud..

Misol uchun, agar siz chirigan olmalarni urug'lantirish uchun bir quti olma orqali saralashingiz kerak bo'lsa, unda biz quyidagi amallarni takrorlashimiz kerak: 1. Olmani oling..

Bunday holatlarning oldini oluvchi algoritmlarni ishlab chiqishimiz kerak.

Keling, telefondagi budilnikning algoritmini ko'rib chiqaylik, u ertalab soat 8:00 da jiringlaydi, keyin esa har 10 daqiqada ovoz chiqarmasdan jiringlaydi.

Bunday holda, blok-sxema quyidagicha ko'rinadi: (blok-sxema (9-rasm) xulosa oxiridagi bo'lim)

Ushbu darsda biz algoritmlarning uch turini - chiziqli algoritmlar, notekis algoritmlar va takroriy algoritmlarni muhokama qildik.

Keyingi darsda algoritmlarni shakllantirish amaliyoti muhokama qilinadi.

Eratosfen elaklari

Bosh natural sonning ma'nosini toping.

Tabiiy raqamga qo'ng'iroq qilganingiz uchun sizni kechiramiz, xuddi shunday Faqat ikkita qism mavjud: bitta va raqamning o'zi. Boshqa raqamlar chaqiriladi ombor

.

Kimning 1 raqami kechirilmaydi va saqlanmaydi.

Oddiy sonlardan foydalaning: 2, 3, 5, 7 Raqamlarni qo'shing: 4, 6, 8.

Miloddan avvalgi III asrda yunon matematigi Eratos-fen berilgan sondan kichik barcha tub sonlarni topish algoritmini taklif qilgan. p:;

1. 1 dan barcha natural sonlarni yozing

n

2. vikreslik 1;

3. qimmat bo‘lmagan sonlarning eng kichigini qo‘shing;

4. oldingi bosqichda qo'shilgan songa karrali bo'lgan barcha raqamlarni ayting;

5. Agar ro'yxatda imzosiz raqamlar mavjud bo'lsa, u holda 3-qatorga o'ting, aks holda barcha raqamlar oddiy.

Bu tsiklik algoritm.

Chiqib ketganingizda, 3-5 qatordan iborat takrorlashlar qo'shiladi va chiqish ro'yxatidagi hujjatlar noma'lum raqamdan mahrum bo'ladi.

Keling, ushbu algoritm natijalarini ko'rib chiqaylik.

Biz 1 dan 25 gacha bo'lgan barcha oddiy raqamlarni yozamiz.

1 dan 25 gacha raqamlarni yozing.

Biz 1ni ko'taramiz. Endi ikkitasini ko'taramiz.

Keling, barcha yigitlarning raqamlarini ko'rib chiqaylik.

Agar barcha raqamlar kiritilmagan bo'lsa, unda biz 3 ni qo'shamiz. Endi biz 3 ga bo'linadigan barcha raqamlarni qo'shamiz.

Hamma raqamlar kiritilmaganligi sababli, biz 5 ni qo'shamiz. Endi biz 25 raqamini qo'shamiz.

Hamma raqamlar kiritilmagani uchun biz 7 ni aytishimiz mumkin.Hech narsani qayta hisoblash mumkin emas, agar barcha raqamlar kiritilmagan bo'lsa, ya'ni 11.

Hech narsani qayta hisoblash mumkin emas, agar barcha raqamlar kiritilmagan bo'lsa, unda biz 13 ni qo'shamiz. Shunga qaramay, biz hech narsani qayta hisoblay olmaymiz - biz 17, keyin 19 va 23 ni qo'shamiz.

Endi barcha raqamlar aniqlandi.

Oddiy raqamlarni chiqarib tashlash mumkin: 2, 3, 5, 7, 11, 13, 17, 19, 23.

Kichik

7.

3. Bosova L.L., Bosova A.Yu.

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

- M: BINOM.

Bilimlar laboratoriyasi, 2010 yil

1. "Bizning Merezha" internet portali ()

2. “Hypermarket Know” internet portali ()

3. “kaz.docdat.com” internet portali ()

Uyni obodonlashtirish

1. §3.4 (Bosova L.L. Informatika va AKT: 6-sinf uchun qo'llanma).

81 zavdannya 2, 6 (Bosova L.L. Informatika va AKT: 6-sinf uchun qo'llanma).

3. Yon

82 ta kafedralar 9, 11, 13, 14 (Bosova L.L. Informatika va AKT: 6-sinf uchun qo'llanma).

4. * Stor.

83 zavdannya 15 (Bosova L.L. Informatika va AKT: 6-sinf uchun qo'llanma).

Informatika o'qituvchisi qo'rqib ketdi

DU “19-sonli umumta’lim maktabi

Qo'stan hokimligi"

Eleusizova Ainash Dosimxanovna

Mavzu:

Maqsadlar:

fanni o'rganishga qiziqishni oshirish;

vihovannya navichki shvidkogo mislennya;

talabalarning ijodiy faolligini rivojlantirish;

kognitiv qiziqishlarni rivojlantirish.

Zavdannya:

1. Osvitniy

algoritm, Vikonavian tizimi, Vikonavian buyruq tizimi va algoritmlarni taqdim etish usullari haqidagi tushunchalarni mustahkamlash;

Talabalarni algoritm turlari bilan tanishtirish: chiziqli, notekis, tsiklik;

Sxemalarni ko'rib, algoritmlarni aniqlashni o'rganing;

2. Rivojlanayotgan

Multimedia ta'lim vositalari orqali talabalarning bilim faolligini faollashtirish;

Ko'proq majoziy, tanqidiy, divergent fikrlashni rivojlantirish;

3. Vixovniy Dars davomida talabalarning motivatsiyasini oshirish;

Talabalar tomonidan materialni o'zlashtirishning bilim darajasiga erishish; Kollektivizm va sog'lom g'ayritabiiylik tuyg'usini shakllantirish;

Algoritmik fikrlashni shakllantirish.

Buni bilishdan oldin:

Algoritm turlarini bilish;

tushunchasini bilish: chiziqli, siklik algoritmlar, nima noto'g'ri;

Bilimning turg'unligiga va amaliy vazifalarni bartaraf etishga e'tibor bering.

Dars turi:kombinatsiyalar.

Texnologiya:

kommunikativ kompetentsiyani shakllantirish;

Usul:

yarim kunlik, amaliy.

axborot (og'zaki);

ilmiy-illyustrativ;

Yangi material bilan tanishishdan oldin boshlaylik.

O'tgan darsda nimani o'rganganimizni taxmin qilishimiz mumkin.

1. Uy vazifangizni tekshirish.

Uyda o'quvchilaringiz tomonidan tuzilgan krossvordlarni tekshiring.

Turlari:

grafik

tugash

Ma'lumot

Vikonavets

algoritm

dasturiy ta'minot

kompyuter

asbob

2. Activote bilan ishlash (4-qo'shimcha) musiqa va ovozni qo'llab-quvvatlash (ovoz fayliga yuboriladi).

"Takrorlash - onaning sharafi", - deydi ulug'lar.

O'qituvchi test topshiriqlarini ochish algoritmini tushuntiradi.

Hududdagi bolalar Activote bilan ishlaydi.

III.

Yangi materialni ishlab chiqish.

1. Nazariy qism. Bolalar, algoritmlarning turlari bilan tanishish uchun endi flipchartning keyingi sahifasini ko'rib chiqamiz va kerakli ma'lumotlarni shaklga yozamiz.

Boshlash uchun blok diagrammalarni yig'ishda geometrik shakllar qanday hosil bo'lishini esga olishimiz kerak.

Blok sxemalar uchun Umovni topshiriqlar

(Flipchart tomoni 5-6)

Dasturning boshlanishi yoki oxiri

- ma'lumotlarni kiritish

- dii

-Umova dasturga qaror qildi

- o'lpon yoki matnning ko'rinishi

--parametrli tsikl

- kichik dastur

Algoritmlarning uch turi mavjud: (7-flipchartga qaytish)

Chiziqli

Men xafa bo'lyapman Tsiklik Chiziqli algoritmlar

Butun 1(Flipchart tomoni 9).

Kazka "Tovuq Ryaba"

Rozgalujuvaniy algoritmi- talab qiladigan algoritm

Qo'shiq aytishning boshlanishi u yoki bu harakatlar ketma-ketligidir (flipchart tomoni 10)

To'liq shakl (Flipchart tomoni 11)

Noto'g'ri shakl

dumba 2. (Flipchart tomoni 11)

(Flipchart tomoni 12-13)

Agar tayyor bo'lsangiz, soyabonni oching (algoritmning shakli to'g'ri emas, bu hal qilinadi). dumba 3.

"Sovuqni sotib oling".Tsiklik algoritm - (Flipchart tomoni 14)

dumba 4. (Flipchart tomoni 15.)

"Napovnennya" algoritmi.

Nochalo Kinets

2. Birlamchi mahkamlash.

O'quv bo'limi versiyasi

(birgalikda)(Flipchart tomoni 16-17).

Flipchartdagi sxemalarni kuzatish va to‘ldirishni o‘rganing.

1-sonli trening-topshiriq (18-flipchart tomoni).

"Kilimni tozalang"

Interfaol doskada indikator yordamida to'g'ri harakatlar tartibini o'tkazing)

2-sonli o'quv mashqi (19-flipchartga qaytish).

"Agar kasal bo'lsangiz, xursand bo'ling, sog'lom bo'lsangiz, ehtiyot bo'ling" so'zlari bilan sxemani to'ldiring.

Algoritm turini ayting. 3-sonli o'quv topshirig'i (20-flipchart tomoni).

Chizmani kerakli joyga sudrab, uni tekshiring.

Fizkultxvilinka

(Flipchart tomoni 21).

Keling, qo'llarimiz bilan boshqaramiz -

Aks holda, biz dengizga g'arq bo'lamiz.

Bir ikki uch chotiri -

O'q qirg'oqqa yuvilgan,

Cho'tkalarni olish uchun,

Pochnemo nahili vikonuvati -

Biz algoritmni yakunladik va qo'shiq belgisiga erishdik: biz dam oldik, bo'shashdik.

4. Amaliy robotlarning Vikonannya.Turli kartalardan ishlash.

(Flipchart tomoni 22).

Keling, frantsuz olimi Gyustav Giyomning so'zlariga qaytaylik: "Yo'lni yurgan odam qiladi, lekin informatika zaifdir".

Tasvir ma'lumotlari qaysi turdagi algoritmga tayinlanishi kerakligini o'qlarni ko'rsating.

Algoritmlarga nom bering (flipchart 23-bet).

Algoritmga teri turiga qarab jadvalni ikkita dumba bilan to'ldiring (flipchart tomoni 24).

Bo'yoq

Variant 1.( flipchart tomoni 25).

"Sajanianni ekish."

Variant 2.( flipchart tomoni 26).

IV . Uyni obodonlashtirish

(Flipchart tomoni 27).

1. Vivchiti konspekti.

2. A4 formatida siklik algoritm va blok misolini chizing - "Kolobok" kazkasining diagrammasi. V.

Dars uchun sumka.

(Flipchart tomoni 28). Bu erda dars tugaydi. Bizning meta yetib keldi.

Biz algoritmning asosiy tushunchalarini takrorladik, algoritm turlari bilan tanishdik, bilimlarni amaliy jihatdan muvaffaqiyatli qo'lladik, ertak va maqollarni taxmin qildik.
VI
.

Reflektsiya.

.

(Flipchart tomoni 29).

Bugun darsda nima qildingiz?

- Nimani unutdingiz? - Nima bo'ldi?

VII. Baholash. : Bugun sizda ikona o'rniga - kulgichlar bo'ladi, ular yordamida men sizning sinfdagi muvaffaqiyatingizni baholayman.

Qo'shimcha 2 .

O'tgan darsda nimani o'rganganimizni taxmin qilishimiz mumkin.

1-sonli texnologik xarita

Dars mavzusi:

Algoritmlarning turlari: chiziqli, siklik va notekis.

Boshlash uchun blok diagrammalarni yig'ishda geometrik shakllar qanday hosil bo'lishini esga olishimiz kerak.

Blok sxemalar uchun Umovni topshiriqlar

(Flipchart tomoni 5-6)

Dasturning boshlanishi yoki oxiri

- ma'lumotlarni kiritish

- dii

-Umova dasturga qaror qildi

Darsning maqsadlari

Algoritm turlarini tasniflashni o'rganamiz;

- kichik dastur

Algoritmlarning uch turi mavjud: (7-flipchartga qaytish)

Chiziqli Keling, algoritmlarni sxemalar ko'rinishida tasvirlashni o'rganamiz

Vikonanny tester zavdan z tester Chiziqli algoritmlar

Butun 1 2. Nazariy qism

Blok diagrammalar uchun Umovni topshiriqlari:

Rozgalujuvaniy algoritmi- o'qlar - jarayonga to'g'ridan-to'g'ri

Qo'shiq aytishning boshlanishi u yoki bu harakatlar ketma-ketligidir (flipchart tomoni 10) Algoritmlarning uch turi mavjud: -chiziqli

To'liq shakl

- Buyruqlar yozilish tartibi bo'yicha, keyin ketma-ket birma-bir ro'yxatga olinadigan algoritm.

(Flipchart tomoni 8)

dumba 2.

(Flipchart tomoni 12-13)

Agar tayyor bo'lsangiz, soyabonni oching (algoritmning shakli to'g'ri emas, bu hal qilinadi). dumba 1.

- u yoki bu harakatlar ketma-ketligi sodir bo'ladigan algoritm.
Yechilayotgan algoritmning og‘zaki tavsifida “o‘xshash”, “bu”, “aks holda” so‘zlari qo‘llaniladi. (Flipchart tomoni 14)

: "aql yig'ilishi bilanoq, keyin ... aks holda ...".

Díí̱̈ transfer va aqli vykonannaya soat ostida, yogo nekonannaí uchun í.

: "Agar aql o'zgargan bo'lsa, unda ..." Harakatlar faqat ongga o'tkaziladi.

"Napovnennya" algoritmi.

3. ochalo Bir paytlar sizda yangi fikr bor.

1-sonli o'quv ustaxonasi.

"Kilimni tozalash" algoritmini katlayın.

2-sonli o'quv ustaxonasi.

1. Algoritm turini ayting.

2. Algoritmni saqlang.

Yordam uchun quyidagi sxemani yozing: "Agar kasal bo'lsangiz, xursand bo'ling, sog'lom bo'lsangiz, ehtiyot bo'ling."

3-sonli o'quv ustaxonasi.

Bola, keling, adabiyotdan o'qishlar, topshiriqlarni eslaylik.

U bir marta o'qiganingizni o'qiydi va uni xotiradan to'ldirishga harakat qiladi.

Chizmani kerakli joyga sudrab, uni tekshiring.

Fizkultxvilinka

(Flipchart tomoni 21).

Keling, qo'llarimiz bilan boshqaramiz -

Aks holda, biz dengizga g'arq bo'lamiz.

Bir ikki uch chotiri -

O'q qirg'oqqa yuvilgan,

Cho'tkalarni olish uchun,

Pochnemo nahili vikonuvati -

Shunday qilib, bizning ishimizda siz ko'p yordamisiz nima qilish kerakligini ayta olmaysiz.

Bolaning fikrlari blok-sxemaga o'xshaydi.

4. Fizkultxvilinka.

Bolaning fikrlari blok-sxemaga o'xshaydi.

Rafda beshta - ziyofat uchun o'tiring.

Bolaning fikrlari blok-sxemaga o'xshaydi.

Uni qo'llang

chiziqli algoritm Bo'yoq rozgaluzhuvanogo algoritmi

Variant 1.( flipchart tomoni 25).

"Sajanianni ekish."

Variant 2.( flipchart tomoni 26).

siklik algoritm

Algoritmni dasturga qo'shing

, ko'chirish va nusxalash uchun vikoryst buyruqlari.

"G'ozlar va oqqushlar" ertakidan epizod.

Dasturlash - bu boshqa odamlarning kam ma'lum bo'lgan tilidagi vikilardan olingan narsalarni yozib olish emas.

Ushbu galusa bilimining rivojlanishi bilan talabalar yanada uzoqroqqa borishdi va "shcha" ni yozishni boshladilar, ammo bu rus tilida qanday eshitilishini tushunmadilar.

Yangi boshlanuvchilar C++ yoki PHP, vikoryst va shaxsiy bo'lmagan kutubxonalarda kod yozishni boshlaydilar va ularni yaratganlar qanday qilib o'z odamlari kabi ovoz berishini hali ham tushunmaydilar.

Kompyuter ma'lumotlarni ko'rsata olmaydi, lekin uni ko'rsatilgan tartibda to'ldirib bo'lmaydi.

"Kalkulyator nima?"

1. - Vi-ni quvvatlang.
2. Bu, shuningdek, keraksiz natijalarni yo'q qilish uchun algoritmlarni yaratadigan dasturni yaratgan ko'plab dasturchilarning samarasidir.
3. Keling, mavhum vaziyatni ko'rib chiqaylik.

Agar kimdir munosabatlarni ochish usullari bilan tanish bo'lmasa, kvadrat trinomialning ildizini topishni so'rasangiz, nima qilish kerak?

Shubhasiz, siz kvadrat tenglamalarni qanday ochishni o'rganishingiz kerak.

• Bu sxema bo'yicha:
• Chiqarish usulini tanlang.
• Tanlangan usulning barcha tafsilotlarini o'qing.
• Mening bilimdon aqlim bilan yaqinda bo'lajak vikonga dastlabki ikki nuqtani tushuntiring.
• Keyin kvadratni tekislash uchun yakuniy yechimni berish mumkin bo'ladi.

Va birinchi ikkita satr oddiy va tushunarli bo'lgani uchun - tavsifni hal qilishning barcha usullari standart adabiyotda tasvirlangan, keyin uchinchi qator murakkab.

Katta halokat soatida ilgari surilayotgan g‘oyalar vikonavliklar tomonidan siz tushungandek qabul qilinishiga qanday kafolat bera olasiz?

Bu erda biz algoritmni tushunish nuqtasiga keldik.

Amaliyot shuni ko'rsatadiki, kimdir nimani to'g'ri tushuntirish uchun quyidagi bosqichlarni bajarishi kerak:

chiqish ma'lumotlarini hisoblash (kvadrat nisbatini o'zgartirish);

Massivlik.

Eng muhim vazifa uchun ajratilgan har qanday algoritm barcha haqiqiy chiqish ma'lumotlari uchun aniqlanmaguncha turg'un bo'lishi kerak.

Kompyuter imkoniyatlari

p align="justify"> Kompyuterda algoritmlarni to'g'ri yaratish uchun ularning imkoniyatlarini tushunish muhimdir.

Keling, EOM nima qilayotganini ko'rib chiqaylik.

Ularni sonli va matnli, doimiy va o‘zgaruvchanlarga bo‘lish mumkin.

1. Doimiy raqamlar deganda biz barcha raqamlarni tushunamiz: 3.15, 100, 10 5 Ularning o'ziga xos xususiyati barcha robot dasturlari davomida o'zgarmasligidir.
2. O'zgaruvchan qiymatlar kod kiritilganda o'z ma'nosini o'zgartiradi va odatda harflar bilan ko'rsatiladi: x, y, max, min va hokazo.
3. Matnli o'zgaruvchilar, masalan, raqamli o'zgaruvchilar doimiy yoki o'zgaruvchan bo'lishi mumkin.
4. Birinchi variantda faqat matn mavjud: "yaxshi", "a i b" va in. Ikkinchisi raqamli ma'nolar kabi bir xil ramziy ma'noga ega: ism, shahar va boshqalar.
5. Bunday o'zgarishlarni saqlash uchun.

Kompyuterni yaratish bilan bog'liq operatsiyalar:

Saqlash qurilmalaridan ma'lumotlarni o'qing (klaviatura, sichqoncha, fayllar).

Turli xil matematik funktsiyalardan foydalangan holda qiymatlarni hisoblash: qo'shish, qo'shish, sin, cos, ln va boshqalar - har bir dastur o'ziga xos funktsiyalar to'plamiga ega.

Ma'lumotlarni ko'rsatish (ekranda, qog'ozda, veb-interfeysda).

Dasturiy ta'minotni ishlab chiqish bosqichlari orasidagi o'tish.

Algoritmik tilni og'zaki nutqdan farqli ravishda qayd etishning ustun shakli deb atash mumkin.

Strukturaning dizayni, shuningdek, kirishlar dizayni muhokama qilinadi.

Og'zaki shakl va algoritmik tilning salbiy tomoni algoritmning soddaligi bo'lib, uning hajmi kattalashganda yomonlashadi.

• Shuning uchun kichik algoritmlarni sezgilarga uzatish o'rniga bu usullardan foydalanish mumkin.
• Algoritmlarning turlari
• Turli xil vazifalarni bajarish uchun yaratilgan ko'plab algoritmlar mavjud.

Misol uchun, har qanday oliy matematika o'qituvchisi yuzlab algoritmlarga ega: chiziqli tenglamalar tizimini ochish, funktsiyaning ekstremallarini topish, integralni hisoblash va hokazo. Biroq, ularning tuzilishini batafsil o'rganib chiqqandan so'ng, barcha algoritmlarni ajratish mumkinligi ko'rinadi. bir necha turlarga bo'linadi.

Keling, algoritmlarning turlarini va ularning qo'llanilishini ko'rib chiqaylik.

chiziqli (qo'shish va ko'paytirish natijasini hisoblash, bir nechta birlik qiymatlarini almashtirish);

1. nima sodir bo'lmoqda (eng katta raqamning qiymati);
2. - Vi-ni quvvatlang.
3. tsiklik (massiv bo'yicha saralash, faktorial bo'yicha hisoblash).
4. Bu asosiy turlar.
5. Varto shuningdek, quyi adabiyotlarda yana bir to'rtinchi tur - rekursiv mavjudligini ta'kidlaydi.
6. Biroq, sxematik belgilarning alohida ma'nosi yo'q va asosiylari orqali amalga oshiriladi.

Tug'malarni hisoblash algoritmi bo'yicha hisobot quyida taqdim etiladi.

Algoritmlash tamoyillari

Chiqish ma'lumotlarini hisoblang.

Chiziqli

Chiziqli algoritm bo'lib, unda qadamlar birin-ketin ketma-ket ketadi.

Ikkala tsiklni ham, chiziqlini ham buzmaydigan har qanday algoritm.

Keling, algoritm misolini ko'rib chiqaylik, bu shunday muammo: quyon va quyon ikkita katakda o'tirishadi, siz ularning joylarini almashtirishingiz kerak.

Ushbu muammoni hal qilishning kaliti qo'shimcha harorat bo'lib, jonzotlarni almashtirish uchun unga rioya qilish kerak.

Rozgaluzhuvani algoritmlari

Nomidan ko'rinib turibdiki, algoritm ignalar to'plamidir.

Ishning mohiyati har qanday aqlga qarab hisoblash jarayonining mumkin bo'lgan variantlaridan birini tanlashda yotadi.

1. Sxematik jihatdan, maket olmos shaklidagi blok bilan ifodalanadi, uning o'rtasida aql bor va uning yon tomonlarida rostdan ham yoki yo'qmi, joylashtirishda tanlov qoziqlari mavjud.
2. Buzilgan algoritm va uning qo'llanilishini hamma joyda topish mumkin.
3. Dasturda odatiy if-else tuzilishi mavjud, bu ham mumkin.
4. Keling, uchta sonning eng katta o'rtasini topish masalasini hal qilish uchun algoritmdan foydalanamiz.

Tsiklik algoritm

Tsikllik algoritm - bu bir xil bosqichlarning ko'p takrorlanishi bo'lgan algoritm bo'lib, unda o'zgarishlar amalga oshiriladigan o'zgarishlarning ahamiyatisiz o'zgarishlar kiritilishi mumkin.

Tsiklik algoritmning turlari va uni qo'llash quyida muhokama qilinadi, ammo hozircha biz uyg'onish davrining asosiy muddatlarini qayta ko'rib chiqamiz.

Urug'larning boshoq qiymatining tarqalishi.

• Vikonannya bo'lmasa, hamma narsani qamrab oladigan aqliy tsikl ishlay olmaydi, aks holda siz mukofotlanasiz.
• Natijalarni hisoblash uchun blok.
• Bu tsiklning butun tanasi.
• Genetik algoritmlar.

Ishingizga biologik g'oyalarni keltiring.

Aslida, algoritmlarni ifodalashning eng keng tarqalgan shakllari quyidagilardir:

· og'zaki (tabiiy yozish);

· grafik (grafik belgilarga ega tasvirlar);

· psevdokodlar (algoritmlarning aqliy algoritmik tilda rasmiylashtirilgan tavsiflari, ularda dasturlashimizning ikkala elementi, tabiiy til iboralari, oddiy matematik belgilar va boshqalar);

· Dastur (matnli movami dasturlash). Og'zaki usul

yozish algoritmlari - ma'lumotlarni qayta ishlashning keyingi bosqichlarining tavsifi.

Algoritm tabiiy resurslarning etarli miqdorda kiritilishiga ko'ra o'rnatiladi.

Masalan.

Ikki natural sonning eng katta kengaytiruvchisini (NDD) topish algoritmini yozing.

Algoritm oldinga siljishi mumkin:

· Ikkita raqam o'rnating;

· Agar raqamlar teng bo'lsa, dalil sifatida ulardan bittasini oling va solishtiring,

Aks holda, algoritm bilan davom eting;

· Dastur (matnli movami dasturlash).· Raqamlardan ko'proq hisoblang;

· Kattaroq sonni katta va kichik sonlar farqi bilan almashtiring;

· 2-bosqichdan boshlab algoritmni takrorlang.

Algoritmning tavsiflari har qanday natural sonlar bilan cheklangan va berilgan topshiriqning maksimal hajmiga olib kelishi mumkin.

Quyidagi sabablarga ko'ra keng tarqalish yo'q:· Bunday inventarizatsiya qat’iy rasmiylashtirilmagan;

· rekordlar boyligidan aziyat chekadi; · Ayrim atributlarni noto'g'ri tushunishda noaniqlikka yo'l qo'ying. Grafik usul Algoritmlarning ifodasi ixchamroq va og'zaki ifodalarga o'xshaydi.

Ushbu grafik ko'rinish deyiladi

algoritm diagrammasi

yoki boshqa

blok diagrammasi.

Grafik ko'rinishda taqdim etilganda, algoritm har biri bir yoki bir nechta harakatlarni ifodalovchi bir-biriga bog'langan funktsional bloklar ketma-ketligi sifatida ko'rsatiladi.

Har bir harakat turi uchun blok-sxema (chiqish ma'lumotlarini kiritish, ifodalar qiymatini hisoblash, ongni sinash, harakatlarning takrorlanishini boshqarish, ishlov berishni yakunlash va boshqalar) blok belgisi shaklida taqdim etilgan geometrik figura bilan ifodalanadi.

Blok belgilari oxirgi harakatning shafqatsizligini ko'rsatadigan o'tish chiziqlari bilan bog'langan.

Bitta kirish yoki ikkita yoki undan ortiq muqobil chiqishlar bilan almashtirish funktsiyasi uchun yechimni ifodalaydi, ulardan faqat bittasi o'rta elementdan chiqishlarni hisoblashdan keyin ishlatilishi mumkin.<, =); в программировании − условные операторы if (два выхода: true, false) и case (множество выходов).

Kirish elementi elementning yuqori cho'qqisidagi yozuvni ko'rsatadigan chiziq bilan ko'rsatilgan.

Ikki yoki uchta chiqish mavjud bo'lsa, u holda terining chiqishi yo'qolgan tepaliklardan (yon va pastki) chiqadigan chiziq bilan ko'rsatiladi.

Agar uchtadan ortiq chiqish mavjud bo'lsa, ularning izlari elementning yuqori qismidan (odatda pastdan) chiqadigan bir chiziq bilan ko'rsatiladi, keyin esa ochiladi.

Qadamlarni ifodalovchi chiziqlar yordamida quyidagi hisob-kitob natijalari qayd etilishi mumkin.

Qarorni qo'llang: zagalniy variantda - povnyannya (uchta chiqish: >,