Algoritm so‘zi IX asrda yashab (783-yilda tug‘ilgan) o‘z ilmiy



Download 1,35 Mb.
Sana07.01.2022
Hajmi1,35 Mb.
#328755
Bog'liq
Algoritmni tasvirlash usullari

  • Algoritm so‘zi IX asrda yashab (783-yilda tug‘ilgan) o‘z ilmiy
  • ishlari xazinasi bilan dunyoga tanilgan vatandoshimiz buyuk
  • astronom, matematik va geograf Abu Abdullo Muhammad ibn
  • Muso al-Xorazmiy nomidan kelib chiqqan. Al-Xorazmiy arifmetikaga bag‘ishlangan «Hind hisobi haqida kitob» risolasida to‘qqizta hind raqamining sonlarni ifodalashdagi afzalliklari va ular
  • yordamida har qanday sonni ham qisqa va oson yozish mumkinligini aytadi va hozirgi kunda hamma o‘quvchilar biladigan
  • sonlar ustida, yuqoridagi 3-misoldagi kabi ustun ko‘rinishida
  • amallar bajarish qoidalarini yoritadi. Ayniqsa, nol (0) qo‘llashning ahamiyati haqida tushuncha berib, nolni yozmaslik natijaning xato chiqishiga olib keladi, degan. Bu risola XII asrda
  • Ispaniyada lotin tiliga tarjima qilingan va butun Yevropaga
  • tarqatilgan. Bu tarjimaning XIV asrda ko‘chirilgan qo‘lyozmasi-
  • ning yagona nusxasi Kembrij universitetining kutubxonasida
  • saqlanmoqda. Risola «Dixit Alxhorithmi», ya’ni «Dediki alXorazmiy» iborasi bilan boshlanadi.

Algoritmni tasvirlashning ham turli usullari mavjud:

  • 1.Algoritmni so`zlar yordamida ifodalanishi.
  • Algoritmning bunday tasvirlash usulida ko`rsatma jumlalar orqali buyruq shaklida beriladi.

Ko‘chadan o‘tish maqsad qilib qo‘yilgan bo‘lsin. U holda

  • Ko‘chadan o‘tish maqsad qilib qo‘yilgan bo‘lsin. U holda
  • ko‘chadan o‘tayotgan kishi hammamizga odatiy hol bo‘lib
  • qolgan quyidagi harakatlarni bajarishi lozim bo‘ladi:
  • 1) chap tarafga qaralsin, agar transport vositasi yo‘q bo‘lsa,
  • 2-bandga o‘tilsin, aks holda 1-bandga o‘tilsin;
  • 2) o‘ng tarafga qaralsin, agar transport vositasi yo‘q bo‘lsa,
  • 3-bandga o‘tilsin, aks holda 1-bandga o‘tilsin;
  • 3) ko‘chadan o‘tilsin.

2.Algoritmni formulalr yordamida ifodalanishi: - bu usul matematika, fizika, kimyo, biologiya kabi fanlarda ko`plab foydalaniladi.

  • 2.Algoritmni formulalr yordamida ifodalanishi: - bu usul matematika, fizika, kimyo, biologiya kabi fanlarda ko`plab foydalaniladi.
  • 1.2-misol
  • Eni 6 metr va bo‘yi 10 metr bo‘lgan joyni to‘ldirish uchun
  • sotib olinishi kerak bo‘lgan 12x25 sm (eni 12 sm va bo‘yi 25 sm)
  • g‘ishtlar soni topilsin.
  • Hisoblayotgan kishi geometriya fanidan olgan bilimiga asoslanib quyidagi ketma-ketlikdagi amallarni bajaradi:
  • 1) joyning yuzasi Sjoy santimetr o‘lchov birligida topilsin;
  • 2) bir dona g‘ishtning yuzasi Sg‘isht santimetr o‘lchov birligida topilsin;
  • 3) g‘ishtlar soni Ssonjoyning yuzasini g‘ishtning yuzasiga nisbati deb olinsin.
  • Bu amallar ketma-ketligini quyidagi matematik formula bilan ham ifodalash mumkin:

3. Algoritmni jadval yordamida ifodalanishi

  • 3. Algoritmni jadval yordamida ifodalanishi
  • Algoritmning bu ko‘rinishda berilishi ham sizga tanish. Masalan, matematikada qo‘llanib kelinayotgan Bradis jadvali deb nomlangan to‘rt xonali matematik jadval, lotareya yutuqlar jadvali, Mendeleyev kimyoviy elementlar jadvali. Bunday jadvallardan foydalanish ma’lum bir algoritm qo‘llashni talab etadi.
  • Biror funksiyaning grafigini chizish uchun ham funksiyaning argument qiymatlariga mos qiymatlar jadvalini hosil qilamiz.
  • Bu ham algoritmning jadval ko‘rinishiga misol bo‘ladi.
  • 4.Algoritmni grafik shaklda ifodalanishi: Algoritmning bu ko‘rinishda ifodalanishi matematikada chizilgan grafik, kerakli uyni oson topish uchun dahalarda o‘rnatilgan uylarning joylashish sxemasi, avtobuslarning yo‘nalish sxemasi orqali sizga tanish.
  • Algoritmlash asoslarini o‘rganishning yana bir qulay grafik
  • shakli – blok-sxemausulidir. Blok-sxemalar bir yoki bir nechta
  • buyruq yoki ko‘rsatmani aks ettiruvchi maxsus geometrik shakllar
  • – bloklardan tashkil topadi. Bloklar yo‘nalish chiziqlari orqali
  • tutashtiriladi.Bunda buyruqlar geometrik shakllar yordamida ifodalanadi. Bu usul blok-sxema usuli deyiladi.

1.5-misol

  • 1.5-misol
  • Rradiusli doiraning yuzasini hisoblash algoritmi tuzilsin.
  • Avval aytib o‘tilganidek, algoritmda boshlang‘ich qiymatlar
  • o‘rniga ularning nomlari ishtirok etishi mumkin va bu algoritmning ommaviylik xossasiga aloqadorligini bildiradi. Bu masalada
  • ham radiuslar guruhi Rnomi bilan berilmoqda va uning joiz
  • boshlang‘ich qiymati ixtiyoriy haqiqiy son bo‘lishi mumkin.
  • Eslatib o‘tamiz, algoritmda turli nomlar ishtirok etishi va ular
  • boshlang‘ich qiymatlar va natijalar nomi bo‘lishi ham mumkin.
  • Masalaning quyida keltirilgan yechimidagi Snomi masalani
  • yechimi bo‘ladigan natijalar guruhining nomidir.
  • Bu masala algoritmini ikki xil usulda: so‘zlar yordamida va
  • grafik shaklda tuzamiz:

5. Algoritmni dastur shaklida ifodalanishi

  • 5. Algoritmni dastur shaklida ifodalanishi
  • Ma’lumki, kompyuter dasturlar asosida ishlaydi va boshqariladi. Siz hozirgacha MS Word, MS Paint va MS Excel kabi
  • amaliy dasturlarbilan ishladingiz. Lekin har bir amaliy dastur
  • ham juda katta va murakkab algoritmning bir ko‘rinishidir.
  • Demak, bu kabi algoritmlar bajarilishi uchun ular algoritm
  • ijrochisiga, ya’ni kompyuterga tushunarli bo‘lishi lozim.
  • Odatda, algoritmning kompyuter tushunadigan tilda yozilishi
  • dasturdeb ataladi. Kompyuter tushunadigan til esa dasturlash
  • tilideb ataladi. Jahonda hozirgi kunda minglab dasturlash tillari
  • mavjud va yana rivojlanib bormoqda. Hozirgi kunda keng
  • tarqalgan va o‘rganish uchun qulay bo‘lgan BASIC, Pascal, VBA,
  • Delphi, C dasturlash tillari o‘rganiladi.

Download 1,35 Mb.

Do'stlaringiz bilan baham:




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

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish