algoritm tahlili

DOCX 9 стр. 25,2 КБ Бесплатная загрузка

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

Прокрутите вниз 👇
1 / 9
asosiy tushunchalar ushbu ma'ruzaning maqsadi algoritmlarni tahlil qilish, ularning belginalishlari, munosabatlari va iloji boricha ko'proq masalalarni echishning ahamiyatini tushuntirishdan idorat. avvalo algoritmlarning asosiy elementlarini tushunishga, algoritmlarni tahlil qilishning ahamiyatiga to'xtalamiz. ushbu ma’ruzani tugatgandan so'ng, har qanday berilgan algoritm (ayniqsa, rekursiv funktsiyalar) ning murakkabligini aniqlay olishingiz mumkin. keling, algoritm ishlatadigan tushunchalarni ko'rib chiqaylik. o'zgaruvchilar o'zgaruvchilar- bu berilganlarni saqlanash uchun ishlatilib, algoritm ishlashi davomida har xil berilganlarni o'zgaruvchilarda saqlanishi mumkin, shuning uchun berilganlarni saqlash uchun algoritmda o'zgaruvchilar kerak bo'ladi. berilganlar turlari o'zgaruvchilar har qanday qiymatlarni saqlashi mumkin, masalan, butun (10, 20), haqiqiy sonlar (0.23,.5.5) yoki shunchaki 0 va 1. o'zgaruvchilardan foydalanish uchun ularni qabul qilishi mumkin bo'lgan qiymatlar turiga bog'lashimiz kerak. berilganlar turi - bu dasturlash tilida oldindan aniqlangan qiymatlarga ega bo'lgan ma'lumotlar to'plamiga murojaat qilish uchun ishlatiladigan nom. berilganlar turlariga misollar: butun son, suzuvchi nuqtali haqiqiy son, belgi, satr va boshqalar. kompyuter xotirasida faqat nol va bir saqlanadi. faraz qilamiz bizda …
2 / 9
ayanch berilganlar turlari deb ham ataladi); · foydalanuvchi tomonidan aniqlangan berilganlar turlari. tizim berilganlar turlari (tayanch berilganlar turlari) tizim tomonidan aniqlanadigan berilganlar turlari tayanch turlar deyiladi. ko'pgina dasturlash tillaridagi berilganlarning tayanch turlariga quyidagi turlar: int, float, char, double, bool va boshqalar kiradi. har bir tayanch tur uchun kompyuter xotirasidan ajratiladigan baytlar soni dasturlash tillariga, kompilyatorga va operatsion tizimga bog'liq. turli tillar bir xil tayanch berilganlar turi uchun turli o'lchamlardan foydalanishi mumkin. berilganlar turlarining hajmiga qarab, ular qabul qilishi mumkin bo’lgan qiymatlar diapozoni ham turlicha bo’ladi. masalan, "int" 2 yoki 4 bayt egallashi mumkin. agar u 2 baytli (16 bit) bo'lsa, unda umumiy mumkin bo'lgan qiymatlar diapozoni -32768 dan +32767 oraliqgacha ya’ni -215 dan 215-1 oralig’idagi butun sonlarni qabul qilishi mumkin. agar 4 baytli (32 bit) bo'lsa, unda mumkin bo'lgan qiymatlar [-2147483648, +2147483647] oqaliqdagi butut sonlarni qabul qiladi ya’ni -231 dan231-1 gacha. boshqa berilganlar turlari ham xuddi shu tarzda bo’ladi. foydalanuvchi …
3 / 9
idagi mulohazalarga asoslanib, bizda o'zgaruvchilarda berilganlar mavjud bo'lganda, muammoni hal qilish uchun ushbu berilganlarni manipulyatsiya qilish uchun qandaydir mexanizm kerak bo'ladi. berilganlar tuzilmasi – bu berilganlarni samarali ishlatish uchun kompyuterda saqlash va tartibga solishning maxsus usuli. berilganlar tuzilmasi – bu berilganlarni tartibga solish va saqlash uchun maxsus format. berilganlar tuzilmalarining keng tarqalgan turlariga massivlar, fayllar, bog'langan ro'yxatlar, steklar, navbatlar, daraxtlar, graflar va boshqalar kiradi. elementlarning tashkil qilinishiga qarab berilganlar tuzilmalari ikki turga bo'linadi: 1) berilganlarning chiziqli tuzilmalari: elementlarga murojat ketma – ket tartibda amalga oshiriladi, ammo barcha elementlarni ketma – ket saqlash shart emas. misollar: bog'langan ro'yxatlar, steklar va navbatlar. 2) berilganlar nochiziqli tuzilmalari: bu berilganlar strukturasining elementlari chiziqli bo'lmagan tartibda saqlanadi. misollar: daraxtlar va graflar. berilganlarning abstrakt (mavhum) turlari (bat) berilganlarning abstrakt turlarini aniqlashdan oldin, tizim tomonidan aniqlangan berilganlar turlarini boshqa nuqtai nazar bilan ko'rib chiqamiz. barchamizga ma’lumki, barcha tayanch berilganlar turlari (int, float va boshqalar) kelishuv bo'yicha qo'shish …
4 / 9
ning abstrakt turlari (bat) deb ataymiz. bat ikki qismdan iborat: 1. berilganlarni e’lon qilish 2. amallarni aniqlash odatda ishlatiladigan bat lariga quyidagilar kiradi: bog'langan ro'yxatlar, steklar, navbatlar, ustuvor navbatlar, ikkilik daraxtlar, lug'atlar, to'plamlar (birlashma va izlash), xesh jadvallar, graflar va boshqa ko'plab berilganlar tuzilmalari. masalan, stekda berilganlarni saqlash uchun lifo (last-in first - out) mexanizmidan foydalaniladi. stekka oxirgi kirgan element birinchi bo’lib olib tashlanadi. umumiy amallar quyidagilardir: stekni yaratish, stekga elementni qo'shish, stekdan elementni chiqarib tashlash, stekning joriy uchini izlash, stekdagi elementlar sonini aniqlash va h.k. bat ni aniqlashda, tafsilotlari haqida qayg'urmasligingiz kerak. ular biz foydalanmoqchi bo'lgan paytdagina amalga oshiriladi. har xil turdagi batlar har xil turdagi ilovalarga mos keladi, ba'zilari esa aniq vazifalar uchun juda ixtisoslashgan. algoritm nima? “algoritm” termini eramizning 825 yilida yashagan olim muhammad al xorazmiy nomi bilan bog’liq. oshkor ravishda algoritm tushunchasi xx asr boshlarida ijod qilgan d. gilbert, k. gyodel, s. klini, a. chyorch, e. …
5 / 9
(a. markov). · “algoritm – bir turdagi barcha masalalarni echishga olib keladigan amallar tizimining ma’lum bir tartibda bajarilishi uchun aniq ko’rsatmadir”(m. m. rozental taxriri ostidagi filosofik lugatidan). algoritmlar nazariyasida echiladigan masalalar va maqsadlar · algoritm tushunchasini formallashtirish va formal algoritmik tizimlarni tadqiq qilish; · masalaning algoritmik echilmasligini formal isboti; · masalani klasfikatsiyalash (tasniflash), murakkab sinflarni aniqlash va tadqiq qilish; · algoritmning murakkabligini asimtotik tahlil qilish; · rekursiv algoritimlarni tadqiq qilish va tahlil qilish; · algoritmlarni qiyosiy tahlil qilish maqsadida mehnat xajmining oshkor funktsiyalarini olish; · algoritmlar sifatini qiyosiy baholash mezonlarini ishlab chiqish. algoritm tushunchasini formallashtirish ta’rif 1. algoritm - bu mumkin bo'lgan dastlabki berilganlar sinfi uchun umumiy bo'lgan muammoni hal qilish uchun bajariladigan elementar amallarning chekli ketma-ketligini belgilaydigan ma'lum bir tilda berilgan chekli ko’rsatmadir. masalaning boshlang’ich berilganlar sohasi (to’plami) d va mumkin bo’lgan natijalar to’plami r bo’lsin, u holda algoritm d ni r ga akslantiradi, ya’ni dr. bu akslantirish to’liq …

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

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

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

О "algoritm tahlili"

asosiy tushunchalar ushbu ma'ruzaning maqsadi algoritmlarni tahlil qilish, ularning belginalishlari, munosabatlari va iloji boricha ko'proq masalalarni echishning ahamiyatini tushuntirishdan idorat. avvalo algoritmlarning asosiy elementlarini tushunishga, algoritmlarni tahlil qilishning ahamiyatiga to'xtalamiz. ushbu ma’ruzani tugatgandan so'ng, har qanday berilgan algoritm (ayniqsa, rekursiv funktsiyalar) ning murakkabligini aniqlay olishingiz mumkin. keling, algoritm ishlatadigan tushunchalarni ko'rib chiqaylik. o'zgaruvchilar o'zgaruvchilar- bu berilganlarni saqlanash uchun ishlatilib, algoritm ishlashi davomida har xil berilganlarni o'zgaruvchilarda saqlanishi mumkin, shuning uchun berilganlarni saqlash uchun algoritmda o'zgaruvchilar kerak bo'ladi. berilganlar turlari o'zgaruvchilar h...

Этот файл содержит 9 стр. в формате DOCX (25,2 КБ). Чтобы скачать "algoritm tahlili", нажмите кнопку Telegram слева.

Теги: algoritm tahlili DOCX 9 стр. Бесплатная загрузка Telegram