1-Mustaqil ish. Mavzu: Chiziqli va tarmoqlanuvchi algoritmlar. Savollarga nazariy javob bering

To’rtinchi nazariy savol javobi

Algoritm murakkabligini static va dinamik o’lchovlari haqida ma’lumot bering- Algoritm murakkabligi, algoritmin bajarilishi uchun kerak bo'lgan resurslar miqdorini va muammolar sonini bildiruvchi ma'lumotdir. Bu resurslar soni algoritmdan olingan operatsiyalarning vaqt va xotira miqdorini qamrab oladi.

Algoritm murakkabligi static holda o'lchash (vaqtqaytib o'lchash deb ham ataladi) joriy yodgorlikni (xotiradan foydalaniladigan ma'lumotlar yoki manba sifatida kompyuter yaddoshi) hisobga olish bilan aniqlovchi, odatda O(n) ko'rinishida ifodalangan, n sonli kirish ma'lumotlari bo'yicha aniqlovchi algoritmlarda amalga oshiriladi. Bu algoritmlar sonli xotira zaxiralari bilan, masalan, massivlar uchun amalga oshiriladi.

Dinamik holda algoritm murakkabligini aniqlovchi xususiyatlar esa algoritmlarning o’zgaruvchan vaqti bo’yicha almashtirilishi mumkin. Ushbu holda algoritmdan foydalanilgan xotiraning hajmi va zug'imi joriy holati bo’yicha belgilangan holda aniqlovchi tug'un, ya'ni ko'paytirilgan ekin, javoblarni topish, optimallashtirish, masalan, dinamik dasturlashga asoslanuvchi vazifalarda amalga oshiriladi. Dinamik holda murakkablik o’lchashida odatda O(n^2), O(n log n) yoki boshqa murakkablik darajalarida ifodalash mumkin.

5. 
   Beshinchi nazariy savol javobi
   

Vaqt va hajm bo’yicha qiyinchiliklar haqida ma’lumot bering- Vaqt va hajm, fizikadan boshqa bir nechta sohalarda ham keng tushunchaga ega. Vaqt, bir hodisa yuz berganidan keyin o'tib ketadigan vaqtni ifodalaydi. Hajm esa, bir obyektning egasi bo'lgan yog'och, suv yoki g'azning tashkil qilgan ichki maydonni anglatadi.

Birinchi qiyinchilik, vaqtni to'g'ridan-to'g'ri o'lchash imkonini berishidir. Agar siz tez yoki sekin harakat qilishni yaratish uchun vaqtni o'lchagan bo'lsangiz, o'lchov vositasi haqiqiy natijalar topishga imkon berishmaydi. Shuning uchun, raqamli vaqt o'lchamlari va kalibratsiyasi juda muhimdir.

Ikkinchi qiyinchilik, hajmni aniqlash yondashuvlarining ko'p begona bo'lishi hisoblanadi. Obyektlarning shakli, qurilish materiallari va tarkibiy moddalarining xossalari hajmni o'lchashda ko'rsatilishi kerak bo'lgan ko'rsatuvlarga ta'sir qilishi mumkin. Bunga qaramay, ajoyib hajm qurilmalari to'laqli muammolarni aniqlashda foydali bo'lishi mumkin.

Bundan tashqari, hajm va vaqtni ifodalash bir necha jonli vositalar yordamida amalga oshiriladi, bu esa katta avtomatlashtirish loyihasini ishlab chiqarishni talab qiladi.

6.