«amaliy matematika va informatika» kafedrasi «Algoritmlar nazariyasi» fanidan Mustaqil ish

topilmalar

Algoritmlarning murakkabligini oʻrganish juda hayajonli muammo. Ayni paytda, eng sodda algoritmlarni tahlil qilish IT sohasida informatika va amaliy matematika bilan shugʻullanadigan texnik mutaxassisliklar (aniqrogʻi, "Informatika va hisoblash texnikasi" umumlashtirilgan yoʻnalishi) oʻquv dasturlariga kiritilgan.

Murakkablik asosida turli xil muammolar sinflari ajratiladi: P, NP, Npc... Ammo bu endi algoritmlarni asimptotik tahlil qilish nazariyasida muammo emas.

Algoritm nima? Oddiy soʻzlar bilan aytganda, bu kerakli natijaga erishish uchun bajarilishi kerak boʻlgan muayyan harakatlar ketma-ketligi. Kundalik hayotda algoritmlardan koʻp foydalanamiz. Masalan, har kuni ertalab sizning oldingizda bir vazifa bor: maktabga yoki ishga keling va bir vaqtning oʻzida boʻling:

• 
  Kiyingan
  
• 
  Toza
  
• 
  Yaxshi ovqatlantirilgan
  

Nima algoritm bu natijaga erishishga imkon beradimi?

1. 
   Budilnik bilan uygʻon.
   
2. 
   Dush oling, yuving.
   
3. 
   Nonushta qiling, kofe tayyorlang / choy tayyorlang.
   
4. 
   Yemoq.
   
5. 
   Kechqurun kiyimingizni dazmollamagan boʻlsangiz, dazmollang.
   
6. 
   Kiyinib olmoq.
   
7. 
   Uydan chiqing
   

Ushbu harakatlar ketma-ketligi, albatta, kerakli natijani olishingizga imkon beradi. Dasturlashda bizning ishimizning mazmuni doimiy ravishda muammolarni hal qilishda. Ushbu vazifalarning aksariyati allaqachon maʻlum boʻlgan algoritmlar yordamida amalga oshirilishi mumkin. Masalan, sizning vazifangiz bor: massivdagi 100 ta ismning roʻyxatini saralash... Bu vazifa juda sodda, ammo uni har xil yoʻllar bilan hal qilish mumkin. Mana bitta echim: Ismlarni alifbo tartibida saralash algoritmi:

1. 
   Internetda "Ruscha shaxsiy ismlar lugʻati" 1966 yilgi nashrni sotib oling yoki yuklab oling.
   
2. 
   Bizning roʻyxatimizdagi har bir ismni ushbu lugʻatda toping.
   
3. 
   Lugʻatning qaysi sahifasida nom borligini qogʻozga yozing.
   
4. 
   Qogʻozdagi yozuvlardan foydalanib, ismlarni tartib bilan joylashtiring.