algoritmtushunchasi

PPTX 18 стр. 499,3 КБ Бесплатная загрузка

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

Прокрутите вниз 👇
1 / 18
algoritm tushunchasi, va tarihi. algoritm turlari, berilish usullari va xossalari. algoritm tushunchasi, va tarihi. algoritm turlari, berilish usullari va xossalari. reja: algoritm tarihi va tushunchasi va turlari. algoritmning asosiy xossalari. algoritmni ifodalash usullari algoritm turlari masalalarni kompyuterda yechish bosqichlari algoritm tushunchasi va tarihi algoritm so’zi ix asrda yashab o’z ilmiy ishlari xazinasi bilan dunyoga tanilgan vatandoshimiz, buyuk astronom, matematik va geograf olim abu abdulla muhammad ibn muso al-xorazmiy (783-850) nomidan kelib chiqqan. al-xorazmiyning arifmetikaga bag’ishlangan risola xii asrda ispaniyada lotin tiliga tarjiman qilingan. bu tarjimaning xiv asrda ko’chirilgan yagona qo’lyozma nusxasi kembrij universitetining kutubxonasida saqlanmoqda. risola lotin tilida “dixit algoritmi”, ya’ni “dediki al-xorazmiy” iborasi bilan boshlanadi. algoritm so’zi al-xorazmiy nomini yevropa olimlari tomonidan buzib talaffuz qilinishidan kelib chiqgan. al-xorazmiy arifmetikaga bag’ishlangan «al-kitob al-muxtasar fi hisob al-jabr va almuqobala» 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 …
2 / 18
algoritmdagi amallarni bajaradigan obyektni ijrochi deb atash mumkin. har qanday algoritm amallarni belgilab beruvchi qoida bo’lib, uning zanjiri natijasida berilgan qiymatlardan izlangan natija kelib chiqadi. bunday amallar zanjiri algoritmik jarayon, algoritm tarkibidagi umumiy jihatga ega har bir amal esa algoritmning qadami deb ataladi. algoritm deganda, ijrochi uchun qo’yilgan masalani yechishga qaratilgan aniq va tushunarli ko’rsatmalarning chekli ketma-ketligi tushuniladi. misol sifatida «internetdan qiziqarli kitob topish va o‘qish algoritmi»ni ko‘rib chiqamiz: 1) internet qidiruv tizmiga kirish; 2) qiziqarli kitobni qidirib topish; 3) topilgan kitobni yukalab olish; 4) kitobni o‘qish; 5) o‘qigan kitob bo‘yicha xulosa qilish. misol sifatida qaralgan «kitob o’qish algoritmi»da ham inson ko’zlagan maqsadiga erishish uchun ijrochi sifatida algoritmni bajarishi zarur. undagi amallar, boshqacha aytganda ko’rsatma yoki buyruqlar ketma-ketligi biror kishi tomonidan bajarilgachgina, ko’zlangan maqsadga erishiladi. hayotimizda har kuni va har soatda uchrab turadigan turli qoidalar ichida biror zaruriy natijaga erishishga olib keladigan amallarni ketma-ket bajarishni talab etadigan qoidalar informatikaning asosiy …
3 / 18
lishi zarurki, bunda vaqtning biror daqiqasida olingan miqdorlar qiymati vaqtning shundan oldingi daqiqasida olingan miqdorlar qiymati bilan bir qiymatli aniqlangan bo’ladi. natijaviylik. algoritm masalaning echimiga chekli sondagi qadamlar ichida olib kelishi yoki masalani "echib bo’lmaydi" degan xabar bilan tugashi kerak. ommaviylik. masalaning echish algoritmi shunday yaratilishi kerakki, uni faqat boshlang’ich malumotlar bilan farqlanadigan masalalarni echish uchun xam qo’llanilishi kerak. bunda boshlang’ich malumotlar “algoritmni qo’llash soxasi” deb ataladigan birorta soxadan olinadi. agar algoritm yordamida joiz boshlang'ich qiymat asosida izlangan natijani olish mumkin bo'lsa u holda algoritmni joiz boshlang'ich qiymatga qo'llash mumkin deyiladi. agar boshlang'ich qiymat joiz bo'lsa ham natija olish mumkin bo'lmasa, u holda unga algoritm qo'llash mumkin emas deyiladi. endi joiz boshlang'ich qiymatlar sinfi qanday ekanligini ko'rib chiqamiz. boshlang'ich qiymatlar ba'zan narsa yoki buyumlar, sonlar ekanini ko'rdik. bu fikr olingan natijalar uchun ham o'rinli. bu narsalar orasidagi umumiylik nimada? algoritm — bu qoidalar va demakki, ular qandaydir tillarda ifoda- langan, …
4 / 18
'lsa ham natija olish mumkin bo'lmasa, u holda unga algoritm qo'llash mumkin emas deyiladi. endi joiz boshlang'ich qiymatlar sinfi qanday ekanligini ko'rib chiqamiz. boshlang'ich qiymatlar ba'zan narsa yoki buyumlar, sonlar ekanini ko'rdik. bu fikr olingan natijalar uchun ham o'rinli. bu narsalar orasidagi umumiylik nimada? algoritm - bu qoidalar va demakki, ular qandaydir tillarda ifodalangan, degan fikrni e'tiborga olsak, bu umumiylik ko'rinadi. bir necha marta bu qoidalarni aniq bajarilishi qanchalik muhim ekanligi haqida gapirib o'tdik. algoritmning asosiy xossalari algoritmni ishlab chiqishda uni bir necha xil usul bilan ifodalab bersa bo’ladi. shulardan uchtasi keng tarqalgan. bular: 1. algoritmni oddiy tilda ifodalash; 2. algoritmni tuzim ko’rinishida ifodalash; 3. algoritmni maxsus (algoritmik) tilda yozish. algoritmni oddiy tilda ifodalash. algoritmlarni ifodalashning eng keng tarqalgan shakli - oddiy tilda so’zlar bilan bayon qilishdir. bu nafaqat hisoblash algoritmlarida, balki hayotiy, turmushdagi "algoritm"larga ham tegishlidir. masalan, biror bir taom yoki qandolat mahsulotini tayyorlashning retsepti ham oddiy tilda tavsiflangan …
5 / 18
ritmni ifodalash usullari algoritmni grafik tizim ko’rinishida ifodalash. nisbatan murakkab masalalarni yechishda algoritmdan muayyan kompyuter tilidagi dasturga o’tish juda qiyin. bunday bevosita o’tishda algoritmning alohida qismlari orasidagi bog’lanish yo’qoladi, algoritm tarkibining asosiy va muhim bo’lmagan qismlarini farqlash qiyin bo’lib qoladi. bunday sharoitda keyinchalik aniqlash va to’g’rilash ancha vaqt talab qiladigan xatolarga osongina yo’l qo’yish mumkin. odatda algoritm bir necha marta ishlab chiqiladi, ba'zan xatolarni to’g’rilash, algoritm tarkibini aniqlashtirish va tekshirish uchun bir necha marta orqaga qaytishga to’g’ri keladi. algoritm ishlab chiqishning birinchi bosqichida algoritmni yozishning eng qulay usuli - algoritmni tuzim ko’rinishda ifodalashdir. algoritm blok-sxemasi - berilgan algoritmni amalga oshirishdagi amallar ketma-ketligining oddiy tildagi tasvirlash elementlari bilan to’ldirilgan grafik tasviridir. algoritmning har bir qadami tuzimda biror bir geometrik shakl - blok (blok simvoli) bilan aks ettiriladi. bunda bajariladigan amallar turiga ko’ra turlicha bo’lgan bloklarga gost bo’yicha tasvirlanadigan turli xil geometrik shakllar - to’g’ri to’rtburchak, romb, parallelogramm, ellips, oval va hokazolar …

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

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

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

О "algoritmtushunchasi"

algoritm tushunchasi, va tarihi. algoritm turlari, berilish usullari va xossalari. algoritm tushunchasi, va tarihi. algoritm turlari, berilish usullari va xossalari. reja: algoritm tarihi va tushunchasi va turlari. algoritmning asosiy xossalari. algoritmni ifodalash usullari algoritm turlari masalalarni kompyuterda yechish bosqichlari algoritm tushunchasi va tarihi algoritm so’zi ix asrda yashab o’z ilmiy ishlari xazinasi bilan dunyoga tanilgan vatandoshimiz, buyuk astronom, matematik va geograf olim abu abdulla muhammad ibn muso al-xorazmiy (783-850) nomidan kelib chiqqan. al-xorazmiyning arifmetikaga bag’ishlangan risola xii asrda ispaniyada lotin tiliga tarjiman qilingan. bu tarjimaning xiv asrda ko’chirilgan yagona qo’lyozma nusxasi kembrij universitetining kutubxonasida saqlanmoqda. r...

Этот файл содержит 18 стр. в формате PPTX (499,3 КБ). Чтобы скачать "algoritmtushunchasi", нажмите кнопку Telegram слева.

Теги: algoritmtushunchasi PPTX 18 стр. Бесплатная загрузка Telegram