|
Algoritm algoritm tushunchasi va uning xossalari
|
| Sana | 08.11.2022 | | Hajmi | 1.75 Mb. | | #29517 |
Bog'liq 9 sinf informatika 13 14 Algoritm tushunchasi va uning xossalari 22, 13-amaliyot ad7ef1f7feecb194b522650895719954, 2-topshiriq (1), 4 - ЛаТЕХ мус.иш мав., Keyingi avlod konvergent tarmoqlariLabaratoriya 1,2,3 , 13, TBC Onlyan Kredit Yashirin komissiyalarsiz(1), Informatika.Glossariy2008, O’ZBEKISTONDA IJTIMOIY PEDAGOGIKA FANINING RIVOJLANISH TARIXI., lotinga o\'girish 2, lotinga o\'girish, elektronika (l)№3, olimpiada, Ekologiya faniga kirish ALGORITM ALGORITM TUSHUNCHASI VA UNING XOSSALARI
Inson hayoti davomida har kuni katta-kichik vazifa yoki masalalarni hal etishni, turli
ko‘rsatmalarni bajarishni, harakatlar rejasini tuzishni yoki tuzilgan rejaga muvofiq ishlarni amalga oshirishni o‘z oldiga maqsad qilib qo‘yadi.
bironta masalani
yechish yo‘llarini
daftarga yozish,
qandaydir bir taom yoki qandolat mahsulotini tayyorlashda
unga oid ko‘rsatma (retsept)lardan foydalanish,
maishiy texnika
vositalarini ishlatishda uning yo‘riqnomalaridan foydalanish,
kimgadir biror
manzilga yetib borish yo‘lini tushuntirish
va hokazo.
Masalan:
BUNI BILASIZMI?
1
Biz muayyan harakatlarni amalga oshirishdan
avval o‘z oldimizga qanday maqsadni qo‘yamiz?
2
Algoritm nima, uning kelib chiqish tarixini bilasizmi?
3
Algoritm ijrochisi nima, nimalar algoritm ijrochisi
bo‘lishi mumkin?
Abu Abdulloh Muhammad
ibn Muso al-Xorazmiy
(783 – 850)
Algoritm so‘zi va
tushunchasi IX asrda
yashab ijod etgan
buyuk alloma Abu
Abdulloh Muhammad
ibn Muso al-Xorazmiy
(783 – 850) nomi bilan uzviy bog‘liq. Algoritm
so‘zi al-Xorazmiy
nomini Yevropa olimlari
tomonidan buzib
talaffuz qilinishidan
kelib chiqqan.
Al-Xorazmiy arifmetikaga
bag‘ishlangan “Al-kitob
al-muxtasar fi hisob
al-jabr va al-muqobala”
nomli risolasida birinchi
bo‘lib o‘nlik sanoq
sistemasining prinsiplari va undagi to‘rt amalni
bajarish qoidalarini
asoslab bergan.
Olimning “al-Xorazmiy”
nomi esa “algoritm”
shaklida fanda abadiy
o‘rnashib qolgan.
Eslab qoling!
Odatda, inson o‘z hayotiy
tajribasi yoki o‘zlashtirgan bilimlariga asoslanib,
ma’lum bir harakatlar,
boshqacha aytganda,
ko‘rsatma yoki buyruqlar
ketma-ketligini bajarish
orqali ko‘zlagan
maqsadiga erishadi.
Bunday ko‘rsatma va
harakatlar ketma-ketligi
algoritm so‘zi bilan
ifodalanadi.
Algoritm deganda, ijrochi uchun qo‘yilgan masalani yechishga qaratilgan aniq va tushunarli ko‘rsatmalarning chekli ketma-
ketligi tushuniladi.
“Internetdan qiziqarli kitob topish va o‘qish algoritmi”ni ko‘rib chiqamiz:
internet qidiruv tizimiga kirish;
qiziqarli kitobni qidirib topish;
topilgan kitobni yuklab olish;
kitobni o‘qish;
o‘qilgan kitob bo‘yicha xulosa qilish.
Algoritmda buyruq, - Algoritmda buyruq,
ko‘rsatma, amal, harakatlar ketma-ketligi bo‘lishi mumkin.
Boshlash
2-buyruq
Tugatish
1-buyruq
- Algoritmning bajarilishi
zarur qadamlar
ketma-ketligidan
iborat bo‘ladi.
- Algoritm to‘g‘ri
tuzilgan bo‘lsagina,
to‘g‘ri natijaga
erishish mumkin.
Endi algоritmlarning asosiy xossalari bilan tanishib chiqamiz. Endi algоritmlarning asosiy xossalari bilan tanishib chiqamiz.
Algoritmni chekli sondagi oddiy ko‘rsatmalar ketma-ketligi shaklida
ifodalash kerak.
Diskretlilik.
01
Algоritmdа ijrochiga berilayotgan ko‘rsatmalar yagona ma’noga ega, aniq mazmunli bo‘lishi hamda faqat algoritmda ko‘rsatilgan tartibda bajarilishi shart.
Aniqlilik.
02
Ijrochiga tavsiya etilayotgan ko‘rsatmalar unga tushunarli bo‘lishi, ijrochining imkoniyatlariga javob berishi shart.
Tushunаrlilik.
03
Har bir algoritm, o‘z mazmuniga ko‘ra, bitta turdagi masalalarning barchasi uchun yaroqli bo‘lishi lozim.
Оmmаviylik.
04
|
| |
