1-variant Algoritm tushunchasiga ta‘rif bering.? Stek ma‘lumotlar strukturasiga doir misollar keltiring Grafni uchlar qoʻshniligi matritsasi orqali tasvirlang, Grafni qoʻshnilik roʻyxati orqali tasvirlash


Download 13.59 Kb.
Sana31.01.2024
Hajmi13.59 Kb.
#1819032
Bog'liq
ON savollari


1-variant

  1. Algoritm tushunchasiga ta‘rif bering.?

  2. Stek ma‘lumotlar strukturasiga doir misollar keltiring

  3. Grafni uchlar qoʻshniligi matritsasi orqali tasvirlang, Grafni qoʻshnilik roʻyxati orqali tasvirlash, Grafning insidentlik matritsasi orqali tasvirlash


2-variant

  1. Algoritm yaxshi, oʻrtacha, yomon bahosiga misollar keltiring.?

  2. Navbat va roʻyxat ma‘lumotlar strukturasi bir-biridan qanday farq qiladi?

  3. Grafni uchlar qoʻshniligi matritsasi orqali tasvirlang, Grafni qoʻshnilik roʻyxati orqali tasvirlash, Grafning insidentlik matritsasi orqali tasvirlash


3-variant

  1. Tezkor algoritmlarga misollar keltiring.?

  2. Saralash algoritmlari qanday yondashuvlar asosida baholanadi?

  3. Grafni uchlar qoʻshniligi matritsasi orqali tasvirlang, Grafni qoʻshnilik roʻyxati orqali tasvirlash, Grafning insidentlik matritsasi orqali tasvirlash



4-variant

  1. Natural son berilgan. Undagi oxirgisiga teng boʻlgan raqam necha marta uchrashini aniqlash dasturini tuzing va algoritm murakkabligini baholang

  2. Ma‘lumot strukturasi tushunchasi nimani anglatadi?

  3. Grafni uchlar qoʻshniligi matritsasi orqali tasvirlang, Grafni qoʻshnilik roʻyxati orqali tasvirlash, Grafning insidentlik matritsasi orqali tasvirlash



5-variant

  1. Abstrakt ma‘lumotlar strukturasi haqida gapiring.

  2. 10 ta elementdan iborat stek hosil qiling. Stekning yuqori elementini oʻchirish metodidan foydalaning

  3. Grafni uchlar qoʻshniligi matritsasi orqali tasvirlang, Grafni qoʻshnilik roʻyxati orqali tasvirlash, Grafning insidentlik matritsasi orqali tasvirlash



6-variant

  1. 100 ta elementdan iborat stek hosil qiling. Ushbu stekka yana 100 ta element qoʻshing

  2. Tartiblash va saralash tushunchalariga ta‘rif bering

  3. Birlashtirish bosqichi qanday amalga oshiriladi?


7-variant

  1. 20 ta elementdan iborat Navbat hosil qiling. Uning 10 ta elementini oʻchiring. Uning oxirgi va birinchi elementlarni qoʻshing

  2. Merge sort algoritmining murakkabliklarini baholang

  3. Taroqsimon saralash va pufakchali saralash oʻrtasidagi oʻxshashliklarni keltiring


8-variant

  1. Tanlash boʻyicha saralash algoritmining murakkabligini baholang

  2. QuickSort va Merge Sort algoritmlarining biri-biridan farqli jihatlari

  3. Grafni uchlar qoʻshniligi matritsasi orqali tasvirlang, Grafni qoʻshnilik roʻyxati orqali tasvirlash, Grafning insidentlik matritsasi orqali tasvirlash



9-variant

  1. Saralash algoritmlari va ularning tahlili haqida gapiring

  2. Eng sodda algoritmlar va ularning murakkabligi

  3. Grafni uchlar qoʻshniligi matritsasi orqali tasvirlang, Grafni qoʻshnilik roʻyxati orqali tasvirlash, Grafning insidentlik matritsasi orqali tasvirlash


10-variant



  1. Graflarning umumiy ta‘rifini bering

  2. Grafning eng asosiy tushunchalariga toʻxtalib oʻting

  3. Qoʻshnilik roʻyxati va qoʻshnilik matritsasini hosil qilish jarayonini tushuntirib bering


11-variant

  1. Insidentlik matritsasi qanday hosil qilinadi?

  2. Berilgan grafning barcha tushunchalarini keltiring (uchlar, qirralar, grafning yoʻnalishga ega yoki yoʻqligi boʻyicha aniqlanishi.)

  3. Grafning insidentlik matritsasi orqali tasvirlang


Download 13.59 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling