Fan nomi: “ Algoritmlarni loyihalash ” O`qituvchi

 
3. Ko'pgina algoritmlar xotira hajmi va tezligi o'rtasida tanlovni taklif qiladi. 
Muammoni 
tezroq, katta hajmdagi xotiradan foydalangan holda yoki ozroq hajmni olib, 
sekinroq hal qilish mumkin. 
Bu holatda odatiy misol eng qisqa yo'llarni qidirish algoritmi hisoblanadi. 
Tarmoq 
shaklida shahar xaritasini taqdim etib, siz ushbu tarmoqning har qanday ikkita 
nuqtasi 
orasidagi eng qisqa masofani aniqlash uchun algoritm yozishingiz mumkin. Bu 
masofalarni kerak bo'lganda hisoblamaslik uchun barcha nuqtalar orasidagi eng 
qisqa 
masofani ko'rsatib, natijalarni jadvalga saqlashimiz mumkin. Berilgan ikkita 
nuqta 
orasidagi eng qisqa masofani aniqlashimiz kerak bo'lsa, biz shunchaki 
jadvalning tugagan masofasini olishimiz mumkin. 
Natija bir zumda olinadi, ammo bu juda katta hajmdagi xotirani talab qiladi. 
Katta 
shahar xaritasida o'n minglab fikrlar bo'lishi mumkin. Keyin, yuqorida 
tavsiflangan 
jadvalda 10 milliarddan ortiq hujayralar bo'lishi kerak. Bular Algoritmning 
ishlashini yaxshilash uchun qo'shimcha 10 Gb xotirani ishlatish kerak. 
Ushbu qaramlikdan kosmik-vaqt murakkabligi g'oyasi kelib chiqadi. Ushbu 
yondashuv 
bilan, algoritm bajarilish tezligi va iste'mol qilinadigan xotira nuqtai nazaridan 
baholanadi. 
Vaqtinchalik murakkablikka e'tiborni qaratamiz, ammo shunga qaramay, biz 
iste'mol qilingan xotiraning hajmini aniq belgilaymiz. 

---

4. Integralni taqribiy hisoblash va uning tadbiqlari haqida. Integral tushunchasi 
matematik analizning asosiy tushunchalaridan biri bo’lib matematika, fizika, 
mexanika va boshqa fanlarning eng kuchli quroli hisoblanadi. Egri chiziqlar 
bilan chegaralangan yuzlarni, egri chiziq yoylari va uzunliklarini, hajmlarni, 
ishlarni, tezliklarni, yo’llarni, inersiya momentlarini va hokazolarni hisoblashga 
ishlarining hammasi integral hisoblashga keltiriladi. Hozirgi kunda kompyuter 
va axborot texnologiyalari taraqqiyotida katta yutuqlarga erishilmoqda. 
Hisoblash usullarini kompyuterlarda tadbiq qilish rivojlanmoqda. Hozirgi 
axborot texnologiyalari asri davrida ta’lim samaradorligini oshirish uchun yangi 
pedagogik va axborot-kommunikatsiya texnologiyalaridan foydalanib amaliy 
mashg`ulotlarini olib borish talab darajasiga ko`tarilgan. Oliy o’quv yurti 
ta’limi dasturida keltirilgan mavzular bo`yicha axborotlashtiriladigan barcha 
masala va misollarni turli xildagi dasturlar orqali yechimini hosil qilish 
mumkin.