algoritm

PPTX 12 pages 516.7 KB Free download

Page preview (5 pages)

Scroll down 👇
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

Want to read more?

Download all 12 pages for free via Telegram.

Download full file

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

This file contains 12 pages in PPTX format (516.7 KB). To download "algoritm", click the Telegram button on the left.

Tags: algoritm PPTX 12 pages Free download Telegram