Ajrat va hukmronlik qil

procedure TForm1.FormKeyDown(Sender: TObject; var Key: Word;

Shift: TShiftState);

begin

MessageDlg(Chr(Key), mtInformation, [mbOk], 0);

end;
Topshiriqlar:

1. Aytaylik, siz sayohatga ketyapsiz. Sizning sumkangiz 6 funt sig'imga ega va quyidagi ro'yxatdagi narsalarni olishingiz mumkin. Har bir elementning qiymati bor; u qanchalik baland bo'lsa, shu narsa shunchalik muhim:

suv, 3 funt, 10;

  kitob, 1 funt, 3;

  ovqat, 2 funt, 9;

  ko'ylagi, 2 funt, 5;

  kamera, 1 funt, 6

Yo’l uchun maqbul narsalar to'plami qanday bo’ladi?
Nazorat savollari.

1. 
   Xasis algoritmlar va variantlar soni bo’yicha hajmini baholash algoritmini tahlil qiling.
   
2. 
   Eng qisqa marshrutni aniqlash algoritmi. Uni variantlar soni bo’yicha hajmini baholashni tushuntirib bering.
   

LABORATORIYA ISHI - 23

Mavzu: Kruskal algoritmi. Prima algoritmi. Xoffman algoritmi.

Ishdan maqsad. Kruskal algoritmi. Prima algoritmi. Xoffman algoritmini o’rganish.

Qo’yilgan masala. Kruskal algoritmi. Prima algoritmi. Xoffman algoritmi.

Ish tartibi:

• 
  Tajriba ishi nazariy ma’lumotlarini o‘rganish;
  
• 
  Berilgan topshiriqning algoritmini ishlab chiqish;
  
• 
  C++ dasturlash muhitida dasturni yaratish;
  
• 
  Natijalarni tekshirish;
  
• 
  Hisobotni tayyorlash va topshirish.