“Fibonachi sonlarni hosil qilishda samarali algoritmlar” mavzusidagi



Download 0,71 Mb.
bet16/16
Sana31.12.2021
Hajmi0,71 Mb.
#244430
1   ...   8   9   10   11   12   13   14   15   16
Bog'liq
Fibonachchi sonlar algoritmi

2.2.Algoritm ijrosini tekshirish.

Kompyuter uchun tuzilgan algoritm ijrochisi-bu kompyuterdir. Biror


programmalash tilida yozilgan algoritm kodlashtirilgan oddiy ko’rsatmalar ketmaketliliga o’tadi va mashina tomonidan avtomatik ravishda bajariladi. Metodik
nuqtai-nazardan qaraganda algoritmning birinchi ijrochisi sifatida o’quvchining
o’zini olish muhim ahamiyatga ega. O’quvchi tomonidan biror masalani echish
algoritmi tuzilganda bu algoritmni to’g’ri natija berishini tekshiri juda muhimdir.
Buning yagona usuli o’quvchi tomonidan algoritmni turli boshlang’ich
berilganlarda qadamma – qadam bajarib (ijro etib) ko’rishdir. Algoritmni bajarish
natijasida xatolar aniqlanadi va to’g’rilanadi. Ikkinchi tomonidan, masalani
echishga qiynalayotgan o’quvchi uchun tayyor algoritmni bajarish – masalani
echish yo’llarini tushunishga xizmat qiladi.

Algoritm ijrosini quyidagi misolda ko’raylik.Berilgan a t, I = 1, n sonlarning eng kattasini oppish algoritmini tuzaylik. Buning uchun, berilgan sonlardan birinchisi a ni I = 1 eng opp qiymat deb faraz qilaylik va uni max nomli yangi


o’zgaruvchiga uzataylik: max=a1. Parametr I ning qiymatini bittaga oshirib, ya’ni
i=i+1 a1 ni a2 bilan taqqoslaymiz va qaysi biri bo’lsa uni max o’zgaruvchisiga
uzatamiz va jarayon shu tarzda to i=n bo’lguncha davom ettiramiz. Bu fiklar
quydagi blok-sxemada o’z aksini topgan.

Endi bu blok-sxema yoki algoritmning ijrosini n = 3 a| = 3,a 2 = 5, a 3 = 1 Aniq sonlarda qadamma-qadam ko’rib o’taylik:



1. i=1 da max=3 bo’ladi.

2. I=i+1 =2 ni topamiz,

3. A2>max, ya’ni 5>3 ni tekshiramiz, shart bajarilsa, max=5 bo’ladi.

4. i

5. A3 max, ya’ni 1>5, ni tekshiramiz. Shart bajarilmadi, demak,

6. I
XULOSA

Algortim asosida masala va misollar yechib, o’quvchilarning mustaqil fikrlashlari, mavjud bilimlarni tatbiq etish faoliyati matematika o’qitish jarayonida izchillik, ilmiylik kabi didaktik tamoyillardan o’rinli foydalanib, ularning tadqiqiy faoliyati metodik jihatdan to’g’ri tashkil qilindi va matematika o’qitishdagi barcha ko’rinishlar, metodlar, vositalar umumta’lim maktablari o’quvchilari va o’rta maxsus kasb – hunar ta‟limi talabalari ko’nikmalarini shakllantirishga qaratildi.

Algoritmning tadqiqiy ko’nikmalarini shakllantirishga erishdik. Umuman olganda, ushbu mavzu menda katta tassurot qoldirdi. Shuning uchun qolgan talabalarga ham bu mavzuni o’rganib chiqishni va shu sohada ilmiy izlanishlar olib borishlarini maqsadga muvofiq deb o’ylayman.

Men ushbu kurs ishini bajarish mobaynida eng qisqa yo'llarini topish algoritmlarini bu yo’llar kimlar tomonida o’ylab topilganini bu yo’llarni nima sababdan o’ylab topilganini bu yo’llarni turlarini o’rgandim.



FOYDALANILGAN ADABIYOTLAR.

  1. Абрамов С.А. Лекции о сложности алгоритмов.- М.: МЦНМО, 2009.- 256 с.

  2. Дональд Кнут Искусство программирования, том 1. Основные алгоритмы— 3-е изд. — М.: «Вильямс», 2006. — С. 720.

  3. Кнут В. Искусство программирования. Т.3. Сортировка и поиск. – 2-е изд. - Издательский дом “Вильямс”, 2000.

  4. Вирт Н. Алгоритмы и структуры данных. Пер. с англ. – М.: Мир, 1989. – 360.

  5. Носов В.А. Основы теории алгоритмов и анализа их сложности. – М., 1992.



Download 0,71 Mb.

Do'stlaringiz bilan baham:
1   ...   8   9   10   11   12   13   14   15   16




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2022
ma'muriyatiga murojaat qiling

    Bosh sahifa
davlat universiteti
ta’lim vazirligi
axborot texnologiyalari
maxsus ta’lim
zbekiston respublikasi
guruh talabasi
O’zbekiston respublikasi
nomidagi toshkent
o’rta maxsus
texnologiyalari universiteti
toshkent axborot
davlat pedagogika
xorazmiy nomidagi
rivojlantirish vazirligi
pedagogika instituti
Ўзбекистон республикаси
tashkil etish
haqida tushuncha
vazirligi muhammad
таълим вазирлиги
O'zbekiston respublikasi
toshkent davlat
махсус таълим
respublikasi axborot
kommunikatsiyalarini rivojlantirish
vazirligi toshkent
saqlash vazirligi
fanidan tayyorlagan
bilan ishlash
Toshkent davlat
Ishdan maqsad
sog'liqni saqlash
uzbekistan coronavirus
respublikasi sog'liqni
fanidan mustaqil
coronavirus covid
koronavirus covid
vazirligi koronavirus
covid vaccination
qarshi emlanganlik
risida sertifikat
sertifikat ministry
vaccination certificate
o’rta ta’lim
matematika fakulteti
haqida umumiy
fanlar fakulteti
pedagogika universiteti
ishlab chiqarish
moliya instituti
fanining predmeti