algoritm

PPTX 12 стр. 516,7 КБ Бесплатная загрузка

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

Прокрутите вниз 👇
1 / 12
1-mavzu: dasturlash 2-mavzu: algoritm reja: 1. algoritm haqida tushuncha. 2. algoritm so’zining kelib chiqishi. 3. algoritmning xususiyatlari va turlari. 4. algoritmning qo’llanilishi, hayotiyligi va samaradorligi. algoritm — maʼlum bir turga oid masalalarni yechishda ishlatiladigan amallarning muayyan tartibda bajarilishi haqidagi aniq qoida (dastur). kibernetika va matematikaning asosiy tushunchalaridan biri. algoritm – bu algoritmik jarayon bilan ifodalanuvchi aniq ko’rsatmalar bo’lib, ixtiyoriy berilgan boshlang’ich ma’lumotdan boshlanadi (ushbu algoritm uchun mumkin bo’lgan berilganlar majmuasi) va ushbu berilganlar bilan ifodalanuvchi natija olishga qaratiladi. algoritm – alohida olingan masalalar to’plamini yechishga qaratilgan hamda cheklilik, aniqlik, kirish, chiqish va effektivlik xususiyatlariga ega bo’lgan qoidalarning chekli to’plamidir (dolald knut). algoritm – qandaydir sondagi qadamdan keyin qo’yilgan masalaning yechimiga olib keluvchi qat’iy qoidalar bo’yicha bajariluvchi ixtiyoriy hisoblash tizimidir (a. kolmogorov). algoritm – tanlanuvchi boshlang’ich berilganlardan izlangan natijaga intiluvchi hisoblash jarayonini ifodalovchi aniq ko’rsatmadir (a. markov). algoritm — bu muayyan masalani yechish yoki ma’lum bir vazifani bajarish uchun aniq belgilangan …
2 / 12
qqan. 825 - yillarda u hindistonda kashf qilingan pozitsion o’nlik sanoq tizimining tavsifini keltirgan “kitob al jabr val muqobala” (qo’shish va ayirish to’g’risidagi kitob) asarini yozadi. al-xorazmiy yangi sanoq tizimida arifmetik hisob-kitob qoidalarini ifodalab, ilk bor son yozuvidagi bo’sh pozitsiyani ifodalash uchun 0 raqamidan foydalanadi (arabcha as-sifr yoki sifr). taxminan xuddi shu vaqtlarga kelib hind raqamlaridan arab olimlari ham foydalana boshlagan. xii asrning birinchi yarmiga kelib, al-xorazmiy qalamiga mansub yuqorida qayd etilgan asarning lotin tilidagi tarjimasi yevropaga yetib boradi. algoritmlarning asosiy xususiyatlari aniqlik: algoritmdagi har bir qadam aniq va tushunarli bo’lishi kerak. har bir qadam qanday bajarilishi haqida noaniqlik bo’lmasligi kerak. chiqish ma’lumotlari: algoritm bajarilganidan so’ng, ma’lum bir natija yoki chiqish (output) olinadi. samaradorlik: algoritm iloji boricha kam vaqt va resurs sarflab masalani yechishi kerak. samaradorlikning o’lchovi vaqt va xotira (resurslar) miqdori orqali aniqlanadi. tugallanish: har qanday algoritm cheklangan qadamlar sonidan so’ng o’z yechimini topib, tugashi kerak. boshqacha aytganda, u …
3 / 12
lishda davom etadi, aks holda boshqa yo’nalishga o’tadi. masalan: agar son juft bo’lsa, uni 2 ga ko’paytir, aks holda, 3 ga ko’paytir. takrorlanuvchi algoritmlar (iteratsion): algoritmning bir yoki bir nechta qadamlarini bir necha bor takrorlaydigan algoritmlar. takrorlanishlar ko’p hollarda tsikllar orqali amalga oshiriladi. masalan: 1 dan 10 gacha bo’lgan sonlarni bosma qog’ozga chiqarish. rekursiv algoritmlar: algoritm o’zining o’ziga murojaat qilishi (rekursiya) orqali ishlaydi. rekursiya yordamida qiyin masalalarni kichik qismlarga bo’lib, osonroq yechish mumkin. masalan: faktorialni hisoblash (n! = n * (n-1)!). algoritmning hayotdagi qo’llanishi: algoritmlar hayotning turli sohalarida keng qo’llaniladi: matematika: masalalarni yechish, tenglamalar yechimlarini topish, matematik modellashtirishda. kompyuter fanlari: dasturlash, ma’lumotlarni saralash va qidirish algoritmlari. moliya: aktsiyalarni tahlil qilish, moliyaviy hisob-kitoblar qilishda. biologiya: genetik algoritmlar, tibbiy tadqiqotlarda algoritmlardan foydalaniladi. algoritmning hayotiyligi va samaradorligi: algoritm samaradorligini baholashda asosan ikki asosiy o’lchov ishlatiladi: vaqt murakkabligi (time complexity): algoritmning bajarilish vaqti uning kirish ma’lumotlari hajmiga qanday bog’liq ekanligini aniqlash. bu ko’pincha big-o …
4 / 12
g /docprops/thumbnail.jpeg
5 / 12
algoritm - Page 5

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

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

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

О "algoritm"

1-mavzu: dasturlash 2-mavzu: algoritm reja: 1. algoritm haqida tushuncha. 2. algoritm so’zining kelib chiqishi. 3. algoritmning xususiyatlari va turlari. 4. algoritmning qo’llanilishi, hayotiyligi va samaradorligi. algoritm — maʼlum bir turga oid masalalarni yechishda ishlatiladigan amallarning muayyan tartibda bajarilishi haqidagi aniq qoida (dastur). kibernetika va matematikaning asosiy tushunchalaridan biri. algoritm – bu algoritmik jarayon bilan ifodalanuvchi aniq ko’rsatmalar bo’lib, ixtiyoriy berilgan boshlang’ich ma’lumotdan boshlanadi (ushbu algoritm uchun mumkin bo’lgan berilganlar majmuasi) va ushbu berilganlar bilan ifodalanuvchi natija olishga qaratiladi. algoritm – alohida olingan masalalar to’plamini yechishga qaratilgan hamda cheklilik, aniqlik, kirish, chiqish va effektivli...

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

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