Алгоритмлар назарияси фанидан якуний назорат

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

14-Вариант

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

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

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

15-Вариант

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

алгоритмини тузинг.
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. 
   Асосларининг радиуслари баландлиги Н бўлган кесик конуснинг тўла
   

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

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

18-Вариант

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

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

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. натурал сон ва А ҳақиқий сон берилган қуйидаги кўпайтмани ҳисоблаш алгоритми тузилсин:
4. Quyidagi funksiyaning primitiv rekursiv ekanligi isbot qilinsin: sg(x)=_{ }

24-Вариант

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