algoritm va algoritmlash asoslari

DOCX 10 стр. 45,7 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇
1 / 10
algoritm va algoritmlash asoslari 1§. algoritmlar 1.1. masalalarni komputerda yechish bosqichlari. har qanday masalani kompyuterga tayyorlash va uni o’tkazish quyidagi bosqichlarda amalga oshiriladi. 1. masalani qo’yilishini aniqlash va matematik modelini ishlab chiqish. 2. masalani yechishning sonli usulini tanlash. 3. masalani yechish algoritmini ishlab chiqish. 4. kompyuter uchun dastur tuzish. 5. dasturni kompyuter xotirasiga kiritish, rostlash va tekshirish. 6. hisoblash natijalarini qayta ishlash va tahlil qilish. 1. masalaning qo’yilishini aniqlash va matematik modelini ishlab chiqish. masalani yechishdan oldin uning qo’yilshi oydinlashtiriladi, ya’ni bunda uning maqsadi va yechilish shartlari aniqlanadi, boshlang’ich ma’lumotlar va natijalarning tarkibi asoslanadi. bu ma’lumotlar asosida u matematik formulalar ko’rinishida ifoda qilinadi. 2. masalani yechishning sonli usulini tanlash. qo’yilgan matematik masalalar uchun ukning sonli yechish usulini tanlash kerak bo’ladi. sonli usullar turli- tuman bo’lganligidan ularning eng samarali va qulayini tanlash kerak. bu masala bilan matematikaning sonli usullar bo’limi shug’ullanadi. yechish usulini tanlash masalaga qo’yilgan barcha talablarni va uni konkret …
2 / 10
m ahamiyatga ega. 5. dasturni kompyuter xotirasiga kiritish, rostlash va tekshirish. tuzilgan dastur kompyuter klaviaturasi orqali uning xotirasiga kiritiladi. kiritilgan dasturni rostlash va tekshirish amalga oshiriladi, ya’ni yo’lqo’yilgan xatoliklar tuzatiladi. 6. hisoblash natijalarini qayta ishlash va tahlil qilish. bu bosqichdan tuzilgan dastur bo’yicha hisoblash bajariladi va hosil bo’lgan natija kompyuternin displey ekraniga chiqariladi yoki chop etish qurilmasi orqali qog’ozga chop etiladi. natijalarni jadvallar, grafiklar yoki diagrammalar ko’rinishida hosil qilish mumkin. hosil bo’lgan natija esa foydalanuvchi tomonidan tahlil qilinadi. qo’yilgan masalani u yoki bu turini yechishning algoritmlarini shakllantirish va ishlab chiqish eng ma’suliyatli hamda muhim bosqichlardan hisoblanadi, chunki bu bosqichda keyinchalik shaxsiy kompyuterda bajarilishi kerak bo’lgan amallarning ketma-ketligi oldindan belgilab olinadi. algoritmda yo’lga qo’yilgan xatoliklar hisoblash jarayonini noto’g’ri bajarilishiga olib keladi, ya’ni noto’g’ri natijalarni beradi. 1.2.algoritm tushunchasi. algoritm – bu masalani yechish usullarini izohlashdir, yoki bosh-qacha qilib aytganda, kutilayotgan natijalarni shaxsiy kompyuter tomonidan olish uchun bajarilayotgan hisoblash jarayolarining ketma-ketliklaridir. algoritm - …
3 / 10
rga xam bajarish uchun topshirsa bo’ladi va u algoritmning qoidalariga aniq rioya qilib masalani echadi. algoritm atamasi o’rta asrlarda yashab ijod etgan buyuk o’zbek matematigi al-xorazmiy nomidan kelib chiqqan. algoritm so’zi al-xorazmiyning arifmetika-ga bag’ishlangan asarining dastlabki betidagi “dixit algoritmi” (“dediki al-xorazmiy” ning lotincha ifodasi) degan jumlalardan kelib chiqqan. u o’zi kashf etgan o’nli sanoq tizimida ix asrning 825 yilidayoq to’rt arifmetika amallarini bajarish qoidalarini bergan. arifmetika amallarini bajarish jarayoni esa alxorazm deb atalgan. bu atama 1747 yildan boshlab algorismus, 1950 yilga kelib algoritm deb ham ataldi. bu yerda al-xorazmiyning sanoq sistemasini takomillashtirishga qo’shgan hissasi, uning asarlari algoritm tushunchasining kiritilishiga sabab bo’lganligi o’quvchilarga ta’kidlab o’tiladi. qadimgi gresiyalik matematik evklid 2 ta natural a va b sonlarning eng katta umumiy bo’luvchisini topish algoritmini taklif etdi. uning ma’nosi quyidagicha: katta sondan kichigini ayirish, natijani katta son o’rniga qo’yish va ikkala son tenglashguncha bu amalni takrorlash. ushbu teng sonlar izlangan natijadir. evklid algoritmida a …
4 / 10
ligi algoritmning tashkil etadi, chunki ularni bajargan ixtiyoriy ayirishni biladigan kishi ixtiyoriy sonlar jufti uchun eng katta umumiy bo’luvchini topa oladi. matematiklar uzoq vaqtlar davomida algoritmlarning bunday ifodalaridan keng foydalanib turli hisoblash algoritmlarini ishlab chiqdilar. masalan, kvadrat va kubik tenglamalar ildizlarini topish algoritmlari topildi. asta-sekin olimlar qiyinroq masalalar ustida bosh qotirib, masalan, ixtiyoriy darajali algebraik tenglamalar ildizlarini topish algoritmlarini qidiradilar. hatto, xvii –asrda leybnis ixtiyoriy matematik masalani echishning umumiy algoritmini topishga urinib ko’rgan. ammo bunga o’xshash algoritmlarni kuo’rishning iloji bo’lmagan va asta-sekin buning butunlay imkoni yo’q degan xulosaga kelingan. shunday bo’lishiga qaramay, algoritm tushunchasining aniq tavsifi berilmagunga qadar, masalaning algoritmik echimsizligini isbotlash mumkin emas edi. algoritm tushunchasi juda qadim zamonlardan shakllanib kelgan. shunga qaramay, asrimizning yarmiga qadar matematiklar bu ob’ekt hakida ma’lumbirqarashlarga qanoatlanib kelganlar. algoritm atamasi matematiklar tomonidan faqat konkret masalalarni echish bilan boglik xolda olinar edi. xx asr boshida matematika asoslarida vujudga kelgan qarama-qarshiliklar va muammolar ularni hal etishga …
5 / 10
mumkin, yoki matematik formula bo’yicha qiymat hisoblash algoritmi yoki kompyuterni ishlatish bo’yicha algoritm kabi misollar keltirilishi mumkin. 1.3.algoritmning asosiyxossalari algoritmning asosiy xossalari haqida quyidagilarni ta’kidlash mumkin: 1-xossa. diskretlilik,ya’ni algoritmni chekli sondagi oddiy ko’rsatmalar ketma-ketligi shaklida ifodalash mumkin. tugallanlangan amallar ketma-ketligi qadam deyiladi. demak, algoritm chekli qadamlardan iborat bo’lishi kerak. 2-xossa. tushunarlilik,ya’ni ijrochiga tavsiya etilayotgan ko’rsatmalar uning uchun tushunarli bo’lishi shart, aks holda ijrochi oddiy amalni ham bajara olmay qolishi mumkin. har bir ijrochining bajara olishi mumkin bo’lgan ko’rsatmalar tizimi mavjud. 3-xossa. aniqlik, ya’ni ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi lozim hamda faqat algoritmda ko’rsatilgan tartibda bajarilishishart. algoritmning har bir qoidasi aniq va bir qiymatli bo’lishi zarurki, bunda vaqtning biror daqiqasida olingan miqdorlar qiymati vaqtning shundan oldingi daqiqasida olingan miqdorlar qiymati bilan bir qiymatli aniqlangan bo’ladi. 4-xossa. ommaviylik, ya’ni har bir algoritm mazmuniga ko’ra bir turdagi masalalarning barchasi uchun yaroqli bo’lishi lozim. algoritm bitta masalani yechish uchun emas balki shunga o’xshash …

Хотите читать дальше?

Скачайте все 10 страниц бесплатно через Telegram.

Скачать полный файл

О "algoritm va algoritmlash asoslari"

algoritm va algoritmlash asoslari 1§. algoritmlar 1.1. masalalarni komputerda yechish bosqichlari. har qanday masalani kompyuterga tayyorlash va uni o’tkazish quyidagi bosqichlarda amalga oshiriladi. 1. masalani qo’yilishini aniqlash va matematik modelini ishlab chiqish. 2. masalani yechishning sonli usulini tanlash. 3. masalani yechish algoritmini ishlab chiqish. 4. kompyuter uchun dastur tuzish. 5. dasturni kompyuter xotirasiga kiritish, rostlash va tekshirish. 6. hisoblash natijalarini qayta ishlash va tahlil qilish. 1. masalaning qo’yilishini aniqlash va matematik modelini ishlab chiqish. masalani yechishdan oldin uning qo’yilshi oydinlashtiriladi, ya’ni bunda uning maqsadi va yechilish shartlari aniqlanadi, boshlang’ich ma’lumotlar va natijalarning tarkibi asoslanadi. bu ma’lumotlar a...

Этот файл содержит 10 стр. в формате DOCX (45,7 КБ). Чтобы скачать "algoritm va algoritmlash asoslari", нажмите кнопку Telegram слева.

Теги: algoritm va algoritmlash asosla… DOCX 10 стр. Бесплатная загрузка Telegram