algoritm

PPTX 12 sahifa 516,7 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇
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

Ko'proq o'qimoqchimisiz?

Barcha 12 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"algoritm" haqida

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...

Bu fayl PPTX formatida 12 sahifadan iborat (516,7 KB). "algoritm"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: algoritm PPTX 12 sahifa Bepul yuklash Telegram