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

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

1-Вариант

1. 
   Алгоритм тушунчаси ва унинг таърифи
   
2. 
   Нормал алгоритм
   
3. 
   Биринчи ҳади ва айирмаси булган арифметик прогрессиянинг умумий ҳади ва
   

йиғиндисини ҳисоблаш алгоритмини тузинг

4. 
   A={a,b,c}. P kirish so’ziga b simvolni chapdan kiritish (P → bP) TM dasturi tuzilsin .
   

2-Вариант

1. 
   Евклид алгоритми
   
2. 
   Алгоритм ва унинг объекти
   
3. 
   Берилган икки соннинг ўрта арифметиги ва ўрта геометригини топиш алгоритмини тузинг.
   
4. 
   A={a,b,c}. P kirish so’ziga bc simvolni o’ngdan kiritish (P → Pbc) TM dasturi tuzilsin .
   

3-Вариант

1. 
   Алгоритмга берилган Тьюринг таърифи
   
2. 
   Ҳисобланувчи функциялар
   
3. 
   Биринчи ҳади ва маҳражи бўлган геометрик прогрессиянинг умумий ҳади
   

ва йиғиндисини ҳисоблаш алгоритмини тузинг

4. 
   A={a,b,c}. P kirish so’zidagi har ikkinchi simvolni “a” simvolga almashtirish TM dasturi tuzilsin.
   

4-Вариант

1. Тьюринг машинаси автомати ва унинг иш ҳолатлари
2.Саноқли ва ечимли тўпламлар
3. Тўғри бурчакли учбурчакнинг берилган икки катети бўйича унинг
гипотенузасини ва юзини ҳисоблаш алгоритмини тузинг
4 A={a,b,c}. P kirish so’zida faqat birinchi simvol qoldirish (bo’sh so’z o’zgartirilmaydi) TM dasturi tuzilsin.

5-Вариант

1. Натурал сонни квадрат илдиздан чиқариш алгоритми
2.Мураккаб цикллар
3. Ҳақиқий илдизли квадрат тенгламани ечиш алгоритмини ёзинг.
4. A={a,b,c}. P kirish so’zida faqat oxirgi simvol qoldirish (bo’sh so’z o’zgartirilmaydi) TM dasturi tuzilsin.

6-Вариант

1. 
   Алгоритмик ечимсизлик тушунчаси
   
2. 
   Рекурсив функциялар
   
3. 
   Текисликда учларининг координаталари маълум бўлган учбурчак периметрини
   

ҳисоблаш алгоритми тузилсин.

4. 
   A={a,b,c}. P so’zning “ab” so’z ekanligini aniqlash TM dasturi tuzilsin. Natija(chiqish so’zi): agar P “ab” bilan mos tushsa lentaga “ab” so’z chiqariladi, aks holda bo’sh so’z chiqariladi.
   

7-Вариант

1. 
   Алгоритм алфавити ва ундан олинган сўзлар
   
2. 
   Алгоритмни конкретлаштириш(формал таъриф бериш) зарурати
   
3. 
   Бурчакларининг катталиклари ва ташқарисига чизилган айланининг радиуси
   

маълум бўлган учбурчакнинг томонларини ҳисоблаш алгоритмини тузинг
4. A={a,b,c}. P kirish so’ziga “a” simvolning qatnashishini aniqlash TM dasturi tuzilsin. Natija: qatnashsa lentaga “a” simvolini chiqarish, aks holda bo’sh so’zni chiqarish.

8-Вариант

1. 
   Бир ўлчовли оптималлаш масалалари
   
2. 
   Интуитив ва формал алгоритм
   
3. 
   Учларининг координаталари маълум бўлган учбурчакнинг юзини ҳисоблаш
   

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

4. 
   A={a,b,c}. Agar P kirish so’zida “a” simvoli qatnashmasa, P dagi barcha “b” simvollarni “c” simvollarga almashtirish, aks holda lentaga “a” simvolini chiqarish TM dasturi tuzilsin.
   

9-Вариант

1. 
   Интуитив алгоритм тушунчаси
   
2. 
   Кўп ўлчовли оптималлаш масаласи
   
3. 
   Текисликда ёпиқ синиқ чизиқ ташкил қилмайдган кесма учларининг координаталари берилган кесма узунлигини топиш алгоритмини тузинг.
   
4. 
   A={a,b,0,1}. P so’zning identifikator (xarfdan boshlanuvchi bo’sh bo’lmagan so’z) ekanligi aniqlansin. Javob: a (ha) yoki bosh so’z (yo’q).
   

10-Вариант

1.Чизиқли тенгламалар системасининг манфий бўлмаган базис ечимини топиш
алгоритми

1. 
   Тьюринг машинаси дастури
   
2. 
   Ён сирти , асасининг юзи Q бўлган цилиндрнинг хажмини топиш алгоритми
   

тузилсин.

3. 
   A={a,b,0,1}. P so’zning ikkilik sanoq sistmasidagi yozuv( faqat 1 yoki 0 raqamlaridan iborat bo’lgan bo’sh bo’lmagan so’z) ekanligi aniqlansin.Javob: 1 (hа) yoki 0(yo’q).
   

11-Вариант

1. 
   Алгоритмик тузилмаларнинг турлари
   
2. 
   Чизиқли тенгламалар системасинингумумий ечимини топиш алгоритми
   
3. 
   Асосининг томони а,баландлиги h бўлган олтибурчакли тўғри призманинг тўла
   

сиртини хисоблаш алгоритмини тузинг.

4. 
   A={ | }. P sonni birlik sanoq sistemasidagi yozuv deb hisoblab, uni 2ga bo’lgandagi qoldiq topilsin, ya’ni son juft bolganda bo’sh so’z , toq bo’lganda bitta chiziqchadan iborat bo’lgan so’z olinsin(MNA).
   

12-Вариант

1. 
   Тьюринг машинасида “Кириш” ва “Чиқиш” сўзлари
   
2. 
   Пуфакчали саралаш алгоритми
   
3. 
   Цилиндир ён сиртининг ёйилмаси томони а бўлган квадратдан иборат. Цилиндир хажмини хисоблаш алгоритмини тузинг.
   
4. 
   A={ | }. P sonni birlik sanoq sistemasidagi yozuv deb hisoblab,uni 1 ga kamaytiruvchi MNA tuzilsin.
   

13-Вариант

1. 
   Тьюринг машинаси тузилиши
   
2. 
   Нормал алгоритмнинг моҳияти
   
3. 
   Асосининг томонлари а,в ва баландлиги h бўлган тўртбурчакли кесик пирамида
   

берилган.Кесик пирамида хажмини топиш алгоритмини тузинг

4.