=loyiha yechimi ~loyiha algoritmira

~Qism
}

To’plamlar qanday turda bo’lishi mumkin?
{
=Barcha javoblar to'g'ri
~Chekli
~Cheksiz
~Bo’sh
}

Chekli to'plam nima deyiladi
{
=chekli sonli elementlardan iborat toʻplam
~elementlarning bo'sh raqamlaridan iborat to'plam
~cheksiz sonli elementlardan iborat to'plam
~cheksiz sonda cheklangan miqdordagi elementlar
}

Kruskal algoritmi - bu
{
=grafni kirish sifatida qabul qiluvchi va har bir uchini oʻz ichiga oluvchi daraxtni tashkil etuvchi va grafdan hosil boʻlishi mumkin boʻlgan barcha daraxtlarning minimal ogʻirliklari yigʻindisiga ega boʻlgan graf qirralarining kichik toʻplamini topadigan minimal kenglikdagi daraxt algoritmi.
~Algoritmlar, har bir qadamda, keyin nima bo'lishidan tashvishlanmasdan, mahalliy darajada optimal echim qabul qilinadi
~To'g'ri javob yo'q
~Ikkala javob ham to'g'ri
}

Algoritmning bosqichlari quyida tavsiflanadi •Kam vaznning barcha qirralarini yuqoriga tartiblang. •Eng kam og'irlikdagi qirrasini oling va uni yoyilgan daraxtga qo'shing. Agar grafda yaratish uchun qirra qo'shilgan bo'lsa, unda bu chetini rad eting. •Barcha tugunlarga yetguncha qirralarni qo'shishda davom eting.
{
=Kruskal algoritmi
~xasislik algoritm
~Huffman algoritmi
~Algoritm "bo'l va zabt et"
}

Barcha to'g'ri bayonotlarni tanlang. I.TM potentsial cheksiz xotira bilan jihozlangan II.Tyuring mashinasi - algoritmning aniq matematik tavsifi III.Har bir katakka bir nechta tashqi alifbo belgilaridan TM yozilishi mumkin IV.TM dastur tomonidan boshqariladi V.TM faqat bitta lenta bo'lishi mumkin
{
=I, II, IV
~I, II, III
~III, IV, V