Algoritmlash va dasturlash


Download 16.04 Kb.
Sana17.01.2023
Hajmi16.04 Kb.
#1097980
Bog'liq
Algoritmlash


ALGORITMLASH VA DASTURLASH” FANIDAN YAKUNIY TEST SAVOLLARI

  1. # Al-Xorazmiy qachon tugilgan?

  2. # Hind hisobi haqida kitob asari Evropada nechanchi asrda tarjima qilingan?

  3. # Hind hisobi haqida kitob asari 1-marta qaysi tilga tarjima qilingan?

  4. # Hind hisobi haqida kitob asari 1-marta qaysi davlatda tarjima qilingan?

  5. # Algoritmni nechta xossasi bor?

  6. # Algoritmni nechta tasvirlash usuli bor?

  7. # Pufakli saralash algoritmini murakkabligini aniqlang.

  8. # Massivdagi sonlar yigindisini topish algoritmini murakkabligini toping.

  9. # Matritsadagi eng katta sonni topish algoritmini murakkabligini toping.

  10. # Tartibga solingan massivdagi malum bir sonni pozitsiyasini topish algoritmini murakkabligini toping.

  11. # kvadrat tenglamani yechish algoritmini murakkabligini toping.

  12. # Algoritm murakkabligigni necha xil usuli bor?

  13. # Pufakli saralashda qaysi elementlar solishtiriladi?

  14. # Daraxt usulida saralashda tugun darajasi qanday buladi?

  15. # Daraxt usulida saralashda ildiz tugun nechanchi satxda joylashadi?

  16. # Daraxt usulida saralashda ugil tugunlar ota tugunnu qaysi tomoniga quyiladi?

  17. # Binar graf tuzishda elementlar qaysi element bilan solishtiriladi?

  18. # Daraxt ulchami qanday buladi?

  19. # Daraxtni aylanib utish operatsiyasi qanday bajariladi?

  20. # Daraxt usulida saralashda qushimcha xotira kerak buladimi?

  21. # Piramidal saralashda qushimcha xotira kerak buladimi?

  22. # Piramidal saralashda daraxt karkasi qanday tuziladi?

  23. # Piramidal saralashda daraxt karkasi qanday uzgartiriladi?

  24. # Piramidal saralashda tugunlar nomeri qanday uzgartiriladi?

  25. # Piramidal saralashda eng kichik nomer ildizga olib chiqilgandan sung qnday operatsiya bajariladi?

  26. # Tez saralashda tuxtash sharti necha xil buladi?

  27. # Tez saralashda qanday nuqta tanlab olinadi?

  28. # Tez saralash algoritmida tayanch nuqtasidan kichik elementlarni qaysi tomonga suriladi.

  29. # Tez saralash algoritmida tayanch nuqtasidan katta elementlarni qaysi tomonga suriladi?

  30. # Almashish usulida saralash qanday amalga oshiriladi?

  31. # Tuplam tartiblanish shartini tanlang.

  32. # Sheker usulidagi saralashni tanlang.

  33. # Algoritmni nechta xossasi bor?

  34. # Algoritmni tuliq yaratish necha qismdan iborat?

  35. # Algoritmlashda masalani quyilishi necha qismdan iborat?

  36. # Algoritm tugriligi bilan uning samaradorligi urtasida bogliqlik bormi?

  37. # Algoritmni amalga oshirish necha qismdan iborat?

  38. # Samarali algoritm yaratish uchun nechta omildan foydalaniladi?

  39. # Algoritmlarning strukturalardan foydalanadigan tamoyillari nima?

  40. # Protsedurali algoritmlar metodi nima?

  41. # Modul nima?

  42. # Modulning nechta xossasi bor?

  43. # Algoritmlarni modulli loyixalashtirishni nechta afzalliklari bor?

  44. # Rekursiya deb nimaga aytiladi?

  45. # Rekursiya ichida qanday shartlar bulishi mumkin?

  46. # fibonachchi qatori qanday xosil qilinadi?

  47. # Hesh funktsiyasi vazifasi nima?

  48. # 16mod3 nechaga teng?

  49. # 21mod13 nechaga teng

  50. # 100mod13 nechaga teng

  51. # (A * B)modn nimaga teng?

  52. # Rabin Karp algoritmi nimaga asosan ishlaydi?

  53. # Kyonigsherg kuprigi haqidagi masala nechanchi yilda chiqqan?

  54. # Kyonigsherg kuprigi haqidagi masala kim tomondan uylab topilgan?

  55. # Kyonigsherg kuprigi haqidagi masala yechimga egami?

  56. # Graf iborasi kim tomondan kiritilgan?

  57. # Kyonigsherg kuprigi haqidagi masala kim tomonidan yechilgan?

  58. # Graf iborasi nechanchi yilda kiritilgan?

  59. # Graf elementlariga nimalar kiradi?

  60. # Ixtiyoriy orierntirilmagan grafda barcha uchlar darajalari yigindisi nimaga teng?

  61. # Eyler zanjiri deb nimaga aytiladi?

  62. # Eyler grafi deb nimaga aytiladi?

  63. # graflar kompyuterda qanday ifoda etiladi?

  64. # Fibonachchi qidiruvi nimaga asoslangan?

  65. # Fibonachch qidiruvi qaysi qidiruvga uxshash.

  66. # Fibonachch algoritmini vaqt buyicha murakkabligi

  67. # Fibonachch algoritmini xotira buyicha murakkabligi

  68. # Algoritm deb nimaga aytiladi?

  69. # Algoritm sozi qaysi olim nomi bilan bogliq?

  70. # Boshlangich malumotlarni natijagacha qayta ishlash usulini aniq belgilaydigan buyruqlar va korsatmalar ketma-ketligi nima?

  71. # Sanoq sistemasining turlarini korsating?

  72. # Algoritm qanday xossalarga ega bolishi kerak?

  73. # Algoritm qaysi shaklda ifodalanmaydi?

  74. # Algoritmning xossalari qaysi javobda togri berilgan?

  75. # Blok-sxemada malumotlarni kiritish va chiqarish bloki qanday geometrik figuradan iborat?

  76. # Blok-sxemada mantiqiy(shartlar yoziladigan) blok qanday geometrik figuradan iborat?

  77. # On oltilik sanoq sistemasidagi 30 soni 2 lik sanok sistemasida nechaga teng boladi

  78. # Algoritm turlar?

  79. # Algoritmlarni ifodalashning kanday usullari bor?

  80. # Algoritm deb nimaga aytiladi?

  81. # Algoritm sozi qaysi olim nomi bilan bogliq?

  82. # Boshlangich malumotlarni natijagacha qayta ishlash usulini aniq belgilaydigan buyruqlar va korsatmalar ketma-ketligi nima?

  83. # Algoritm qanday xossalarga ega bolishi kerak?

  84. # Algoritmning xossalari qaysi javobda togri berilgan?

  85. # Blok-sxemada malumotlarni kiritish va chiqarish bloki qanday geometrik figuradan iborat?

  86. # Blok-sxemada mantiqiy(shartlar yoziladigan) blok qanday geometrik figuradan iborat?

  87. # Blok-sxemada boshlanish va tugallash bloki qanday geometrik figuradan iborat?

  88. # Quyidagi bandlardan qaysi birida algoritm tushunchasi aniqroq va toliqroq tariflangan?

  89. # Algoritm malum bir ijrochiga moljallab tuziladi. Agar ijrochi EHM bolsa, algoritm qanday yozilishi kerak?

  90. # Algoritm va EXM uchun dastur tushunchalari orasidagi farq nimadan iborat?

  91. # Algoritm yaratish jarayonining bosqichlarini togri tartibda joylashtiring: 1) Masalaning qoyilishi; 2) Algoritmni yozish; 3) Model tuzish; 4) Algoritmni amalga oshirish (realizasiya); 5) Algoritm tog‘riligini tekshirish; 6) Dasturni tekshirish; 7) Algoritmni va uning murakkabligini tahlil qilish; 8) Hujjatlashtirish.

  92. # Algoritmning samaradorligini baholash uchun mezonlar:




  1. # Fibonichi qidiruv algoritmi nechta qadamdan iborat?

  2. # Fibonachi algoritmini vazifasi nimadan iborat

  3. # Fibonachi algoritmidagi M qiymati qanday hisoblanadi

  4. # Fibonachi algoritmidagi index-i qiymati qanday hisoblanadi

  5. # Fibonachi algoritmidagi p qiymati qanday hisoblanadi

  6. # Fibonachi algoritmidagi q qiymati qanday hisoblanadi

  7. # Rabin-Karp algoritmi nima uchun xizmat qiladi?

  8. # Rabin-Karp algoritmiidagi hesh funktsiyasi nima asosida topiladi?

  9. # Rabin-Karp algoritmidagi polinomning eng katta darajasi - n qanday topiladi?

  10. # Binar qidiruvda berilgan massiv nechtaga bolinadi

  11. # Binar qidiruv chiziqli qidiruvdan ntcha barobar tez ishlaydi?

  12. # Binar daraxt boyicha qidiruv vazifasi nima?

  13. # Tez saralashda toxtash sharti necha xil boladi?

  14. # Tez qidiruvda tayanch nuqtasi qilib berilgan massivdagi qaysi element olinadi?

  15. # Birinchi adapterdan nechanchi yilda foydalanilgan?

  16. # Monoxrom adapterlarida yorqin ranglar uchun qanday fondan foydalanilgan?

  17. # 1982-yil qaysi firma tomonidan HGC adapteri yaratildi?

  18. # Text Mode protsedurasi yordamida urnatilgan rejim kodi modulning qaysi global uzgaruvchisida saqlanish orqali dastlabki holatiga qaytariladi?

  19. # Matn uchun muljallangan oyna qaysi protseduraga tegishli?

  20. # Butun yoki haqiqiy tipli, sonli natija beruvchi ifodani hisoblash uchun qaysi operatordan foydalaniladi?

  21. # Mantiqiy ifodada amallar ketma-ketligini uzgartirish uchun nimalardan foydalaniladi?

  22. # Pascal daasturlash tilida butun sonlar bulinmasining qoldigini qaysi belgi aniqlaydi?

  23. # Argumentning kasr qismini topish funktsiyasi (pascal dasturlash tilida).

  24. # Pascal dasturlash tilida arifmetik ifoda, solishtirish belgilari va mantiqiy amallardan tashkil topgan ifoda deyiladi.

  25. # ikkita saralash olsak, birinchisini bajarish uchun saralashni ...... kerak. Nuqtalar urniga tugri jumlani quying.

  26. # GUI ni kengaytmasi nima ?

  27. # Ilovalar qaysi interfeysga yaqindan boglangan?

  28. # Hisoblash qobiliyatining asosiy maqsadi nima?

  29. # Algoritm samarali bulishining 1- tarifini toping?

  30. # Algoritm samarali bulishining 2- tarifini toping?

  31. # Algoritm samarali bulishining 3- tarifini toping?

  32. # Polinomial vaqtga ega bulgan algoritmlar har doim ....... kabi urtacha usish surati bilan kupaytuvchilarga mutanosib. Bosh joy urnini tuldiring.

  33. # Polinomial bajarilish vaqti kattalashib ketsa

  34. # Algoritmning samaradorlik mezonlari sifatida nimalar olingan?

  35. #Tarmoqlanuvchi algoritmlarni dasturlashda..... tanlash operatori hisoblanadi?

  36. # Algoritmning asosiy xossalari?

  37. # Algoritmning sozlar orqali ifodalanishi bu...?

  38. # Tarmoqlanuvchi algoritmning konstruktsiyasi qanday?

  39. # Tarmoqlanuvchi algoritmlarni dasturlashda ........ shartsiz otish operatori hisoblanadi?

  40. # Algoritmni ifodalash usullari turlari?

  41. # Algoritm sozi va tushunchasi nechanchi asrda paydo bolgan?

  42. # Takrorlanuvchi algoritm deb aytiladi

  43. # Algoritmsozi qaysi olimning ismidan kelib chiqqan?

  44. # Algaritmning qaysi hususiyatida barcha korsatmalarning aniq bajarilishida berilgan masalada aniq javobi bilan chekli qadamda jarayon tugatiladi?

  45. # Algaritmning qaysi hususiyati vaqat bir masala emas, bu turdagi masalalarning to’liq sinfining yechimini taminlaydi?

  46. # takrorlanuvchialgoritmlar deb nimaga aytiladi.

  47. # algoritmning nechta turi mavjud

  48. # O - ushbu belgi qanday vazifani bajaradi

  49. # chiziqli algoritmlar deb nimaga aytiladi

  50. # < Z > ushbu belgi qanday nomlanadi

  51. # osish yoki kamayish tartibida toplam elementlrini deyiladi

  52. # dasturlash nechta bosqichdan iborat

  53. # ......... deganda algoritmlarni chekli qadanlardan tashkil qilib bulaklash imkoniyati tushuniladi

  54. # I := i+1, S := S +I, P:= P* I ushbu korsatmalar ishtirok etsa qanday algoritmlar hisoblanadi

  55. # ......... ma`lum bir turga oid masalalarni yechishda ishlatiladigan amallarning muayyan tartibda bajarilishi haqidagi aniq qoida

Download 16.04 Kb.

Do'stlaringiz bilan baham:




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