Amaliy matematika va intelektual texnologiyalar fakulteti

2-bob. EKSPONENSIAL MURAKKABLIKLAR ………..……………….……….14

2.1. Algoritm murakkabligi………………………….……………………….……..14

2.2. Eksponensial murakkablikga ega algoritmlar………………………………..19

XULOSA ……………………………………………………………………………...23

FOYDALANILGAN ADABIYOTLAR….....…………………………………….…24

KIRISH

Masalaning predmeti va obekti: Ushbu kurs ishi “Eksponensial murakkablikga ega algoritmlar” nazariyasiga bag’ishlangan bo’lib, unda asosan algoritmi va ular ustida masalalariga qaratilgan.

Kurs ishining dolzarbligi: O’quvchilarni algoritm fanidan tayyorgarligini rivojlantirishda Eksponensial murakkablikga ega algoritmlar masalalari muhim ahamiyatga ega. Yechilish uslubiga ko’ra bunday masalalar o’quvchilarda algoritmlar o’rtasidagi bog’lanishlar o’rnata olish ko’nikmalari shakllanadi. Shuningdek, algoritm masalalar o’quvchilarda mantiqiy tasavvurni rivojlantiradi.

Kurs ishining maqsad va vazifalari: Eksponensial murakkablikga ega algoritmlar kelib chiqqanligi va qaysi sohalarda ishlatiladi, qanday turlari bor, qanday obektlar bilan birga qo’llaniladi, uning xarakteristikasi haiqda batafsil ma’lumot beradi.