Informatika fanini o’rganishda algoritmlar va ularning turlarini o’rganishga katta e’tibor beriladi. Ular haqida asosiy ma'lumotlarni bilmasdan, dastur yozish yoki uning ishini tahlil qilish mumkin emas. Algoritmlarni o'rganish maktab informatika kursidan boshlanadi. Bugun biz algoritm tushunchasi, algoritm xususiyatlari, turlarini ko'rib chiqamiz.
Konseptsiya
Algoritm muayyan natijaga erishishga olib keladigan muayyan harakatlar ketma-ketligidir. Algoritmni tuzishda ijrochining har bir harakati batafsil tavsiflanadi, bu esa keyinchalik uni muammoni hal qilishga olib keladi.
Matematikada koʻpincha algoritmlar muayyan masalalarni yechishda qoʻllaniladi. Demak, ko‘pchilik kvadrat tenglamalarni diskriminantni izlash bilan yechish algoritmini biladi.
Xususiyatlar
Informatikadagi algoritmlarning turlarini koʻrib chiqishdan oldin ularning asosiy xossalarini aniqlash zarur.
Algoritmlarning asosiy xususiyatlari orasida quyidagilarni ta'kidlash kerak:
- Determinizm, ya'ni.ishonch. Bu shuni anglatadiki, har qanday algoritm berilgan dastlabkilar uchun ma'lum bir natija olishni o'z ichiga oladi.
- Unumdorlik. Bu shuni anglatadiki, agar bir qator dastlabki ma'lumotlar mavjud bo'lsa, bir qator qadamlarni bajargandan so'ng, ma'lum, kutilgan natijaga erishiladi.
- Ommaviy belgi. Bir marta yozilgan algoritm berilgan turdagi barcha masalalarni yechish uchun ishlatilishi mumkin.
- Diskretlik. Bu har qanday algoritmni bir necha bosqichlarga bo'lish mumkinligini anglatadi, ularning har biri o'z maqsadiga ega.
Yozish usullari
Qanday turdagi informatika algoritmlarini koʻrib chiqsangiz ham, ularni yozishning bir necha yoʻli mavjud.
- Og'zaki.
- Formulativ-verbal.
- Grafika.
- Algoritm tili.
Algoritm koʻpincha blok-sxema koʻrinishida GOSTlar tomonidan belgilangan maxsus belgilar yordamida tasvirlangan.
Asosiy turlar
Uchta asosiy sxema mavjud:
- Chiziqli algoritm.
- Tarmoqlanish algoritmi yoki tarmoqlanish.
- Tsiklik.
Keyin, biz kompyuter fanidagi algoritm turlarini, ular qanday ishlashini batafsilroq tushunishga yordam beradigan misollarni koʻrib chiqamiz.
Lineer
Informatika fanida eng oddiyi chiziqli algoritmdir. U harakatlar ketma-ketligini nazarda tutadi. Keling, bunday turdagi algoritmning eng oddiy misolini keltiramiz. Keling, uni “Maktab kolleksiyasi” deb ataymiz.
1. Signal jiringlaganda turamiz.
2. Kir yuvilmoqda.
3. Tishlarimizni cho'tkalash.
4. Biz mashqlar qilamiz.
5. Kiyinish.
6. Ovqatlanish.
7. Oyoq kiyimingizni kiying va maktabga boring.
8. Algoritm oxiri.
Tarmoqlanish algoritmi
Informatika fanidagi algoritmlarning turlarini ko’rib chiqayotganda tarmoqlanish strukturasini eslamaslik mumkin emas. Bu tip shartning mavjudligini nazarda tutadi, agar u bajarilsa, harakatlar bir tartibda, muvaffaqiyatsiz bo'lsa, boshqa tartibda amalga oshiriladi.
Masalan, quyidagi vaziyatni olaylik - yo'lni kesib o'tayotgan piyoda.
1. Svetoforga yaqinlashmoqda.
2. Biz svetoforga qaraymiz.
3. U yashil bo'lishi kerak (bu shart).
4. Agar shart bajarilsa, biz yo'lni kesib o'tamiz.
4.1 Aks holda, yashil chiroq yonguncha kuting.
4.2 Yoʻlni kesib oʻtish.
5. Algoritm oxiri.
Tsiklik algoritm
Informatika fanida algoritmlarning turlarini o’rganar ekanmiz, siklik algoritmga batafsil to’xtalib o’tishimiz kerak. Bu algoritm muayyan shart bajarilgunga qadar bajariladigan hisob-kitoblar yoki harakatlar qismini oʻz ichiga oladi.
Oddiy misol keltiring. Agar sonlar qatori 1 dan 100 gacha bo'lsa. Biz barcha tub sonlarni, ya'ni bittaga va o'ziga bo'linadiganlarni topishimiz kerak. Algoritmni “Asosiy sonlar” deb ataymiz.
1. Biz 1 raqamini olamiz.
2. 100 dan kamligini tekshiring.
3. Ha bo'lsa, bu raqam asosiy ekanligini tekshiring.
4. Agar shart bajarilsa, uni yozib oling.
5. Biz 2 raqamini olamiz.
6. 100 dan kamligini tekshiring.
7. Bu oddiy yoki yoʻqligini tekshiring.
…. 8 raqamini oling.
100 dan kamligini tekshiring.
Raqam tub ekanligi tekshirilmoqda.
Yoʻq, oʻtkazib yuboring.
9 raqamini oling.
Shunday qilib, 100 gacha boʻlgan barcha raqamlarni takrorlang.
Koʻrib turganingizdek, 1-4-bosqichlar bir necha marta takrorlanadi.
Tsiklik algoritmlar orasida shart sikl boshida tekshirilganda oldingi shartli algoritmlar yoki tekshirish tsikl oxirida boʻlganda keyingi shartli algoritmlar mavjud.
Boshqa variantlar
Algoritmni aralashtirish mumkin. Demak, u bir vaqtning o'zida tsiklik va tarmoqlangan bo'lishi mumkin. Bunday holda, algoritmning turli segmentlarida turli xil shartlar qo'llaniladi. Bunday murakkab tuzilmalar murakkab dasturlar va o'yinlarni yozishda qo'llaniladi.
Blok diagrammadagi yozuv
Biz informatikada qanday turdagi algoritmlar borligini koʻrib chiqdik. Lekin biz ularning grafik yozuvida qanday belgilar ishlatilishi haqida gapirmadik.
- Algoritmning boshi va oxiri oval ramkada yozilgan.
- Har bir jamoa toʻrtburchakda oʻrnatilgan.
- Shart rombda yozilgan.
- Algoritmning barcha qismlari strelkalar yordamida ulangan.
Xulosa
Biz "Algoritmlar, turlar, xususiyatlar" mavzusini ko'rib chiqdik. Kompyuter fanlari algoritmlarni o'rganishga ko'p vaqt ajratadi. Ular turli dasturlarni yozishda ham matematik masalalarni yechishda, ham oʻyinlar va har xil turdagi ilovalarni yaratishda foydalaniladi.
