O’ O`zbekiston respublikasi

A={a,b,c}. Bo’sh bo’lmagan P so’zning birinchi simvoli ketidan “c” simvoli joylashtirilsin(МНА)

14-Вариант

1. 
   Сонни туб кo’пайтувчиларга ажратиш алгоритми
   
2. 
   2.O’згарувчи ажратиш қоидаси
   
3. 
   Асосининг радиуси R ва ясовчиси L бo’лган конуснинг хажмини хисоблаш
   

алгоритмини тузинг тузинг.

4. 
   A={ | }. P sonni birlik sanoq sistemasidagi yozuv deb hisoblab, uni 2 ga oshiruvchi MNA tuzilsin.
   

15-Вариант

1. 
   Нормал алгоритмда сo’злар ва қисм сo’злар
   
2. 
   Икки соннинг ЭКУКини топиш алгоритми
   
3. 
   Асосининг радиуси R ва баландлиги H бo’лган конуснинг тo’ла сиртини хисоблаш
   

алгоритмини тузинг.

A={a,b,c}. “a” simvolning P ga tegishli ekanligi aniqlansin. Javob: “a” co’z, agar tegishli bo’lsa, bo’sh so’z aks holda.
16-Вариант

1. 
   Ҳисобланувчи функциялар
   
2. 
   Тьюринг машинаси ва ЭҲМлар
   
3. 
   Асосларининг радиуслари баландлиги Н бo’лган кесик конуснинг тo’ла
   

сиртини аниқловчи алгоритмни ёзинг.

4. 
   A={a,b}. Agar P so’zdagi “a” simvollar soni “b” simvollar sonidan katta bo’lsa, javob tariqasida “a” simvolini, aks holda “b” simvolini chiqaruvchi hamda “a” va “b” simvollar soni teng bo’lganda bo’sh so’zni chiqaruvchi MNA tuzilsin.
   

17-Вариант

1. 
   Тез саралаш алгоритми
   
2. 
   Тьюринг бo’йича ҳисобланувчи алгоритмлар
   
3. 
   Икки томони ва улар орасидаги С бурчагининг катталиклари берилган учбурчакнинг учинчи томонини топиш алгоритмини тузинг
   
4. 
   A={0,1,2,3}. P so’z oldin juft rahamlar, so’ngra toq rahamlar qatnashadigan qilib qayta ishlansin.
   

18-Вариант

1. 
   Марков ва Тьюринг назариялари орасидаги o’хшашлик ва фарқлар
   
2. 
   Пирамидали саралаш алгоритми
   
3. 
   Кo’пбурчак учларининг координаталари , , берилган.
   

Кo’пбурчак периметрини ҳисоблаш дастури тузилсин

4. 
   A={a,b,c}. P so’z oldin barcha “a” simvollar, keyin “b” simvollar, oxirida “c” simvollar joylashadigan qilib qayta ishlansin.
   

19-Вариант

1. 
   Турли алгоритмик назарияларнинг эквивалентлиги
   
2. 
   Чизиқли алгоритмлар
   
3. 
   3. нинг оралиқда 0,1қадам билан қийматлар жадвалини чиқарувчи
   

дастур тузилсин

4. 
   A={a,b,c}.P so’zning nechta turli simvollardan iborat ekanligi aniqlansin.Bunda javob birlik sanoq sistemasida berilsin. Masalan: acaac → | |.
   

20-Вариант

1. 
   Ички саралаш алгоритмлари
   
2. 
   Пост машинаси
   
3. 
   алгоритми тузилсин
   
4. 
   A={a,b,c}.Bo’sh bo’lmagan P so’zning birinchi simvoli ikkilantirilsin .
   

21-Вариант

1. 
   Тармоқланувчи алгоритмлар
   
2. 
   Архивлаш алгоритмлари
   
3. 
   1 дан 20 гача натурал сонлар квадратларининг йиғиндисини ҳисоблаш алгоритми тузилсин
   
4. 
   Quyidagi funksiyalarning primitiv rekursivligini primitv rekursivlik ta’rifiga asoslangan holda isbotlang: a) φ(x)=x+n; b) φ(x)=x+y; v) φ(x)=x∙y.
   

22-Вариант

1. 
   Алгоритмнинг хоссалари
   
2. 
   Алгоритмга Марковнинг берган таърифи
   
3. 
   Сонинг даражасини такрорлаш буйруғи ёрдамида ҳисоблаш алгортми
   

тузилсин

4. 
   Quyidagi funksiyaning primitiv rekursiv ekanligi isbot qilinsin:
   

φ(x,y)=x^y ( bu erda 0⁰=1);
23-Вариант

1.Алгоритм хоссалари

2. Бинар дарахт тушунчаси

3. натурал сон ва А ҳақиқий сон берилган қуйидаги кo’пайтмани ҳисоблаш алгоритми тузилсин:

4. Quyidagi funksiyaning primitiv rekursiv ekanligi isbot qilinsin: sg(x)=_{ }

24-Вариант

1. 
   Тъюринг машинасининг универсаллиги ва o’з-o’зига қo’лланувчанлиги
   
2. 
   Маълумотларнинг динамик тузилмалари
   
3. 
   та сон ичидан мусбатларини сонини аниқловчи алгоритм тузилсин
   
4. 
   Kesik ayirma funksiyasining quyidagi xossasi isbotlansin: