Файл: Fanidan yakuniy nazorat savollari Nazariy savol Algoritm tushunchasi.doc
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 04.02.2024
Просмотров: 22
Скачиваний: 0
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
DASTURLASH ASOSLARI
fanidan yakuniy nazorat savollari
1.Nazariy savol
1.Algoritm tushunchasi.
Алгоритм — это определенная последовательность инструкций, которой необходимо следовать для достижения заданного результата. Алгоритм — это не просто компьютерный термин в его самом широком смысле, а все, что может выполнять данные ему инструкции.
Алгоритм – это определенное правило (программа) о выполнении действий в определенном порядке, используемое при решении задач определенного типа. Одно из основных понятий кибернетики и математики.
Слово Алгоритм происходит от латинского произношения имени Аль-Хорезми. Благодаря простоте правил выполнения арифметических действий в десятичной системе счисления, приведенных в пособии, созданном Мухаммадом Мусой аль-Хоразми в X веке, десятичная система счисления использовалась и в Европе. В переводе этих правил каждое правило начиналось со слов «Аль-Хорезми говорит» и постепенно выражалось в виде алгоритма за счет произношения.
Алгоритмические конструкции базовых классов В теории программирования считают, что для того, чтобы составить запись любого, даже самого сложного алгори тма, хватит 3-х базовых структур. Речь идет о следующих алгоритмах: линейного класса;
ветвления (речь идет о разветвляющихся алгоритмах);
циклического класса.
Алгоритмы линейного класса
2.Algoritmning xossalari.
Свойства алгоритма:
Свойство 1. Осмотрительность
Дискретность, то есть алгоритм может быть выражен в виде последовательности простых инструкций с конечным числом. Завершенная последовательность действий называется шагом. Итак, алгоритм должен состоять из конечных шагов.
Свойство 2. Понятность
Понятность, то есть инструкции, рекомендуемые исполнителю, должны быть для него понятны, иначе исполнитель может быть не в состоянии выполнить даже простое действие. Существует набор инструкций, которым может следовать каждый исполнитель.
Свойство разборчивости алгоритма
Свойство 3. Ясность
. Ясность, то есть указания, данные исполнителю, должны иметь четкое содержание и выполняться только в порядке, указанном в алгоритме. Каждое правило алгоритма должно быть четким и однозначным, в
котором значение величин, полученных в определенный момент времени, определяется как имеющее то же значение, что и значение величин, полученных в предыдущую минуту времени.
Свойство точности алгоритма
Свойство 4. Популярность
Свойство 5. Эффективность
3.Algoritmning turlari.
Типы алгоритмов
К линейным алгоритмам безоговорочно относятся только последовательно выполняемые процессы.
Алгоритм ветвления — это алгоритм, состоящий из инструкций, которые выполняются в соответствии с условиями.
Итеративный алгоритм относится к процессам, в которых алгоритм повторяется на основе проверки условия или различных значений параметра.
4.Algoritmning tasvirlash usullari.
Методы описания алгоритма
1. Выражение алгоритма словами. В качестве примера, для исполнителя с резервуаром для воды литра A и литра B, стоящим перед бассейном с водой {заполните A; заполнить Б; перелить из А в Б; перелить из Б в А; Выпуск А; может быть получен пустой набор инструкций B}. Цель этой конкретной задачи исполнителя состоит в том, чтобы произвести количество воды, которое должно быть измерено либо в контейнере A, либо в контейнере B.
2. Выражение алгоритма с помощью формул.
3. Представление алгоритма с помощью таблицы.
4. Графическое представление алгоритма.
5.C# dasturlash tilining sintaksisi.
6.C# dasturlash tilining alfaviti.
7.C# tilining asosiy operatorlari.
8.C# tilida o‘tish operatorlari.
9.Shartli o‘tish operatorlari. Shartli o`tish operatori. Dasturda boshqaruvni ma’lum shart asosida u yoki bu tarmoqqa uzatish shartli o`tish operatori yordamida amalga oshiriladi. Shartli o`tish operatori ikki xil ko`rinishda ishlatilishi mumkin: to`liq va qisqa. Shartli o`tish operatorining to`liq ko`rinishini ko`rib chiqamiz. Uning metaformulasi quyidagicha yoziladi: IF < mantiqiy ifoda > THEN S1 ELSE S2;
Bu yerda IF (agar), THEN (u holda) va ELSE (aks holda) degan xizmatchi so`zlar, S1 va S2 ixtiyoriy operatorlar.
Оператор условного перехода. В программе передача управления той или иной сети на основании определенного условия осуществляется с помощью оператора условного перехода. Оператор условного перехода может использоваться в двух формах: полной и короткой. Давайте посмотрим на полный вид оператора условного перехода. Его метаформула записывается следующим образом: ЕСЛИ < логическое выражение > ТО S1 ELSE S2;
Здесь IF (если), THEN (тогда) и ELSE (иначе) служебные слова, S1 и S2 — необязательные операторы.
10.Ichma-ich shart operatorlari. - bu C# dasturlash tilining afzalligi bo‘lib, bunda bir necha murakkab shartlarni bir shart orqali tekshirish, aniqlash mumkin. Bir o‘zgaruvchi qiymatini bir necha shartlar orqali tekshirish uchun ichma-ich bir necha shart operatorlaridan foydalanish mumkin:
вложенные условные операторы являются преимуществом языка программирования C#, где можно проверить и определить несколько сложных условий с помощью одного условия. Можно использовать несколько условных операторов для проверки значения переменной с использованием нескольких условий: using System;
class Values
{static void Main( )
{int temp = 25;
if (temp > 21)
{if (temp < 26)
{Console.WrireLine ("Temperatura meyorda");
if (temp == 24)
{Console.WriceLine("ishlash sharoiti optimal");}
else
{Console .WriteLine ("ishlash sharoiti optimal emas\n" + "optimal temperatura 24");
} } }
11.Switch operatori.
12.for sikl operatori.
13.while sikl operatori.
14.do .. while sikl operatori.
15.forech sikl operatori.
16.String sinfining metodlari.
17.Berilgan masalani kоmpyutеrda yechish bоsqichlari.
18.Blоk-sхеma blоklarini ishlatilishi.
19.Algoritmning diskretlilik xossasi.
20.Algoritmning tushunarlilik xossasi.
21.Algoritmning aniqlik xossasi.
22.Algoritmning ommaviylik xossasi.
23.Algoritmning natijaviylik xossasi.
24.Chiziqli algoritmlarni blok sxema ko`rinishida ifodalanishi.
25.Tarmoqlanuvchi algoritmlarni blok sxema ko`rinishida ifodalanishi.
26.Takrorlanuvchi algoritmlarni blok sxema ko`rinishida ifodalanishi.
27.Bir o‘lchovli massivlar.
28.Ikki o‘lchovli massivlar.
2.Berilgan misolni dasturini tuzing
1.Kvadratning tomoni a berilgan .Uning perimetri aniqlansin.
2.To‘g‘ri to‘rtburchakning a va b katetlari berilgan bo‘lsa uning gipatenuzasi va perimetri aniqlansin.
3.A, B va C sonlar berilgan. A ning qiymatini B ga, B ning qiymatini C ga, C ning qiymatini A ga almashtirilsin. A, B va C sonlarning va yangi qiymati ekranga chiqarilsin.
4. x ning qiymati berilganda, 6 3 y 4*(x 3) 7 *(x 3) +2 y ning qiymati aniqlansin.
5. Uzunlik L santimetrda berilgan.Undagi to‘liq metrlar sonini aniqlovchi dastur tuzilsin.
6. A va B (A>B) musbat sonlar berilgan.A kesmada B kesmani nechta marta joylashtirish mumkin. A kesmada B kesmani joylashmagan qismini aniqlovchi dastur tuzilsin.
7. Uch xonali son berilgan. Uning chapdan birinchi raqamini o‘chirib, o‘ng tarafiga yozishdan hosil bo‘lgan sonni aniqlovchi dastur tuzilsin.
8. A butun son berilgan.Jumlani rostlikka tekshiring:” A musbat son”.
9. A, B va C butun sonlar berilgan. Jumlani rostlikka tekshiring:”A<=B<=C”
10. Uch xonali son berilgan. Jumlani rostlikka tekshiring: “Ushbu sonning raqamlari ketma-ket o‘suvchi bo‘lib joylashgan”.
11. x, y sonlar berilgan. Jumlani rostlikka tekshiring: “Koordinatalari (x,y) bo‘lgan nuqta koordinata tekisligining ikkinchi yoki uchinchi choragida yotadi”.
12. Shaxmat doskasining ikkita turli (x,y) ,(x1,x2) koordinatalari berilgan(1-8 oraliqda yotuvchi butun sonlar). Jumlani rostlikka tekshiring: “Berilgan maydonlar bir xil rangda”.
13. Uchta butun son berilgan. Shu sonlar orasidan nechta musbat son borligini aniqlovchi dastur tuzilsin.
14. 1-999 oraliqda bo‘lgan sonlar berilgan. Berilgan sonni “ ikki xonali juft son”, “ uch xonali toq son” va h.k. ekranga yozadigan dastur tuzing.
15. 1-7 gacha bo‘lgan butun sonlar berilgan.Kiritilgan songa mos hafta kunlarini so‘zlarda ifodalovchi dastur tuzing.
16. Sharq kalendarida 60 yillik davr qabul qilingan. Yil muchali 5 ta rang (yashil, qizil, sariq, oq va qora ) va 12 ta hayvon (sichqon, sigir, yo‘lbars, quyon, ajdar, ilon, ot, qo‘y, maymun, tovuq, it, to‘ng‘iz) nomlarining kombinatsiyasidan kelib chiqadi.Yilning raqamiga qarab uning muchalini aniqlovchi dastur tuzing. 1984-yil davr boshi “Yashil sichqon yili ”.
17. Ikkita burj vaqtlarini aniqlovchi butun son berilgan: D(kun), M(oy). Berilgan sana qaysi burjga kirishini aniqlovchi dastur tuzing.
18. A ,B haqiqiy va amal butun soni berilgan.A va B son sonlari ustida arifmetik amallar bajaruvchi dastur tuzing.Bunda 1-qo‘shish, 2-ayirish, 3- bo‘lish, 4- ko‘paytirish.
19. k va n (n>0) butun soni berilgan. k sonini n marta chiqaruvchi dastur tuzing.
20. n (n>0) butun soni berilgan. Shu sonni kvadratini quyidagi formula asosida hisoblovchi dastur tuzing. n2=1+3+…+(2n-1)
21. n (n>0) butun soni berilgan. Bir sikldan foydalanib quyidagi yig‘indini hisoblovchi dastur tuzing. 1!2!... n!
22. A va B musbat sonlar berilgan. Shu ikki sonning EKUBini toping.
23. A va B musbat sonlar berilgan. Shu ikki sonning EKUKini toping.
24. A va B (A>B) musbat sonlar berilgan. A uzunlikdagi kesmada maksimal darajada B kesma joylashtiring. A kesmaning bo‘sh qolgan qismini aniqlovchi dastur tuzing. Bunda ko‘paytirish va bo‘lish amallarini ishlatmang.
25. 2 sonini qandaydir darajasini bildiruvchi n (n>0) butun soni berilgan. n 2k k ni ifodalovchi dastur tuzing.
26. N>0 musbat soni berilgan n sonigacha bo’lgan sonlar ichida 5 soniga karralilarini chop qilmaydigan dastur tuzing.
27. n>0 soni berilgan. Shu sonning tub yoki murakkab son ekanligini aniqlang.
28. n natural soni berilgan. 2 sonini dastlabki n ta darajasidan tashkil topgan massivni hosil qiling va elementlarini chiqaring. (1, 2, 4, 8,...)
29. n ta elementdan tashkil topgan massiv berilgan. Uning elementlarini teskari tartibda chiqaruvchi dastur tuzing.
30. n ta elementdan tashkil topgan massiv berilgan. Massiv elementlari orasidan toqlarini indekslari o’sish tartibida chiqaruvchi va ularni sonini aniqlovchi dastur tuzing
31. MxN o’lchamdagi matritsa va K butun son berilgan(1 ≤ K ≤ N). K- ustundagi matritsa elementlarini yig’indisini va ko’paytmasini hisoblang.
32. MxN o’lchamdagi matritsa va K butun son berilgan(1 ≤ K ≤ N). K- satrdagi matritsa elementlarini yig’indisini va ko’paytmasini hisoblang.
33. Satr berilgan. Satrni o’z ichiga olgan raqamlar sonini toping.
34. Satr berilgan. Barcha kichik harflarni(lotincha ham ruscha ham) katta harflarga, katta harflarni kichik harflarga almashtiruvchi dastur tuzing.
3. 2-misolni yechish algoritmini blok sxemasini tuzing.