Алгоритмы и структуры данных

Вопросы окончательные контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №1

1. 
   Что такое Алгоритм?
   
2. 
   Дано целое число. Если оно является положительным, то прибавить к нему 1; в противном случае не изменять его. Вывести полученное число.
   
3. 
   По определению машины Тьюринга решите следующий пример и проверьте её правилность;
   

Вопросы окончательные контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №2

1. 
   Интуитивное определение Алгоритма.
   
2. 
   Дано целое число. Если оно является положительным, то прибавить к нему 1; в противном случае вычесть из него 2. Вывести полученное число.
   
3. 
   По определению машины Тьюринга решите следующий пример и проверьте её правилность;
   

Вопросы окончательные контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №3

1. 
   Основные свойства Алгоритма.
   
2. 
   Дано целое число. Если оно является положительным, то прибавить к нему 1; если отрицательным, то вычесть из него 2; если нулевым, то заменить его на 10. Вывести полученное число
   
3. 
   По определению машины Тьюринга решите следующий пример и проверьте её правилность;
   

Вопросы окончательные контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №4

1. 
   Свойства дискретности Алгоритма.
   
2. 
   Даны три целых числа. Найти количество положительных чисел в исходном наборе.
   
3. 
   По определению машины Тьюринга решите следующий пример и проверьте её правилность;
   

Вопросы окончательные контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №5

1. 
   Свойства детерминированности Алгоритма.
   
2. 
   Даны три целых числа. Найти количество положительных и количество отрицательных чисел в исходном наборе.
   
3. 
   По определению машины Тьюринга решите следующий пример и проверьте её правилность;
   

Вопросы окончательные контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №6

1. 
   Свойства понятности Алгоритма.
   
2. 
   Даны два числа. Вывести большее из них
   
3. 
   По определению машины Тьюринга решите следующий пример и проверьте её правилность;
   

Вопросы окончательные контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №7

1. 
   Свойства конечности Алгоритма.
   
2. 
   Даны два числа. Вывести порядковый номер меньшего из них
   
3. 
   Сортируйте алгоритм по методу сортировки пузырьковый сортировки-Bubble sort ; 9,5,7,6,3
   

Вопросы окончательные контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №8

1. 
   Сложность Алгоритма и их оценка.
   
2. 
   Даны два числа. Вывести вначале большее, а затем меньшее из них.
   
3. 
   Сортируйте алгоритм по методу сортировки пузырьковый сортировки-Bubble sort ; 17,86,37,13,15
   

Вопросы окончательные контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №9

1. 
   Сложность Алгоритмов программировании и их оценка.
   
2. 
   Даны три числа. Вывести вначале наименьшее, а затем наибольшее из данных чисел.
   
3. 
   Сортируйте алгоритм по методу сортировки пузырьковый сортировки-Bubble sort ;52,14,16,103,4
   

Вопросы окончательные контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №10

1. 
   Оценка сложности Алгоритмов.
   
2. 
   Даны три числа. Найти сумму двух наибольших из них
   

Вопросы промежуточной контрольной работы по предмету " Алгоритмы и структуры данных"

3. 
   Сортируйте алгоритм по методу сортировки пузырьковый сортировки-Bubble sort ; 5,19,43,40,6
   

Вопросы окончательные контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №11

1. 
   Алгоритмы рекурсивных вычислений.
   
2. 
   Составьте и решите по алгоритму Маркова;
   
3. 
   Сортируйте алгоритм по методу сортировки пузырьковый сортировки-Bubble sort ; 12,32,43,5,54
   

Вопросы окончательные контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №12

1. 
   Что такое рекурсия.
   
2. 
   Составьте и решите по алгоритму Маркова ;
   
3. 
   Сортируйте алгоритм по методу сортировки пузырьковый сортировки-Bubble sort ; 15,4,7,10,9
   

Вопросы окончательные контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №13

1. 
   Особенность работы рекурсивных Алгоритмов.
   
2. 
   Составьте и решите по алгоритму Маркова ;
   
3. 
   Сортируйте алгоритм по методу сортировки пузырьковый сортировки-Bubble sort ; 13,6,8,7,70
   

Вопросы окончательные контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №14

1. 
   Формирование понятие Алгоритма.
   
2. 
   По определению машины Тьюринга решите следующий пример и проверьте её правилность
   
3. 
   Решайте примеры по алгоритму Евклида двумя(I и II) способами
   

(234,377)

Вопросы окончательные контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №15

1. 
   Что такое машина Тьюринга
   
2. 
   По определению машины Тьюринга решите следующий пример и проверьте её правилность;
   
3. 
   Решайте примеры по алгоритму Евклида двумя(I и II) способами
   

(228,492)

Вопросы окончательные контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №16

1. 
   Подробное описание машина Тьюринга и её структура.
   
2. 
   По определению машины Тьюринга решите следующий пример и проверьте её правилность ;
   
3. 
   Решайте примеры по алгоритму Евклида двумя(I и II) способами
   

(504,680)

Вопросы окончательные контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №17

1. 
   Разветвления Алгоритмов.
   
2. 
   По определению машины Тьюринга решите следующий пример и проверьте её правилность;
   
3. 
   Решайте примеры по алгоритму Евклида двумя(I и II) способами
   

(715, 595)

Вопросы окончательные контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №18

1. 
   Машина Тьюринга с пролубесконечной лентой.
   
2. 
   По определению машины Тьюринга решите следующий пример и проверьте её правилность;
   
3. 
   Решайте примеры по алгоритму Евклида двумя(I и II) способами
   

(231,195)

Вопросы окончательные контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №19

1. 
   Нормально вычислимые функции и принцип нормализации Маркова.
   
2. 
   По определению машины Тьюринга решите следующий пример и проверьте её правилность;
   
3. 
   Составьте и решите по алгоритму Маркова
   

a на ca и b на cd. baabbacdd

Вопросы окончательные контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №20

1. 
   Эквивалентность различных теорий алгоритмов
   
2. 
   По определению машины Тьюринга решите следующий пример и проверьте её правилность;
   
3. 
   Даны положительные числа A и B (A > B). На отрезке длины A размещено максимально возможное количество отрезков длины B (без наложений). Не используя операции умножения и деления, найти длину незанятой части отрезка A
   

Вопросы окончательные контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №21

1. 
   Линейная сложность Алгоритмов.
   
2. 
   По определению машины Тьюринга решите следующий пример и проверьте её правилность;
   
3. 
   Даны положительные числа A и B (A > B). На отрезке длины A размещено максимально возможное количество отрезков длины B (без наложений). Не используя операции умножения и деления, найти количество отрезков B, размещенных на отрезке A
   

Вопросы окончательные контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №22

1. 
   Логарифмическая сложность Алгоритмов.
   
2. 
   По определению машины Тьюринга решите следующий пример и проверьте её правилность;
   
3. 
   Даны целые положительные числа N и K. Используя только операции сложения и вычитания, найти частное от деления нацело N на K, а также остаток от этого деления.
   

Вопросы окончательные контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №23

1. 
   Константный сложность Алгоритмов.
   
2. 
   По определению машины Тьюринга решите следующий пример и проверьте её правилность;
   
3. 
   Составьте и решите по алгоритму Маркова
   

a на acd и b на bab. acababadb

Вопросы окончательные контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №24

1. 
   Рекурсивная функция.
   
2. 
   По определению машины Тьюринга решите следующий пример и проверьте её правилность;
   
3. 
   Составьте и решите по алгоритму Маркова;
   

Вопросы окончательные контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №25

1. 
   Алгоритмы и структуры данных
   
2. 
   По определению машины Тьюринга решите следующий пример и проверьте её правилность;
   
3. 
   Составьте и решите по алгоритму Маркова;
   

Вопросы окончательные контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №26

1. 
   Формальное определение Алгоритмов.
   
2. 
   По определению машины Тьюринга решите следующий пример и проверьте её правилность;
   
3. 
   Составьте и решите по алгоритму Маркова;
   

Вопросы окончательные контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №27

1. 
   Кибернетическое определение Алгоритмов.
   
2. 
   По определению машины Тьюринга решите следующий пример и проверьте её правилность;
   
3. 
   Составьте и решите по алгоритму Маркова;
   

Вопросы окончательные й контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №28

1. 
   Типы Алгоритмов.
   
2. 
   Даны пять числа. Вывести вначале наименьшее, а затем наибольшее из данных чисел
   
3. 
   Сортируйте алгоритм по методу сортировки пузырьковый сортировки-Bubble sort ; 12,48,74,3,59,40
   

Вопросы окончательные контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №29

1. 
   Нормальные Алгоритмы Маркова.
   
2. 
   Даны два числа. Вывести меньшую из них
   
3. 
   Решайте примеры по алгоритму Евклида двумя(I и II) способами
   

(504,680)

Вопросы окончательные контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №30

1. 
   Многоленточная машина Тьюринга.
   
2. 
   По определению машины Тьюринга решите следующий пример и проверьте её правилность;
   
3. 
   Сортируйте алгоритм по методу сортировки пузырьковый сортировки-Bubble sort ; 12,48,74,3,59,40
   

Вопросы окончательные контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №31

1. 
   Нормальные Алгоритмы и их применение к словам.
   
2. 
   По определению машины Тьюринга решите следующий пример и проверьте её правилность;
   
3. 
   Решайте примеры по алгоритму Евклида двумя(I и II) способами
   

(504,680)

Вопросы окончательные контрольной работы по предмету " Алгоритмы и структуры данных" БИЛЕТ №32

1. 
   Эквивалентность различных теорий Алгоритмов.
   
2. 
   По определению машины Тьюринга решите следующий пример и проверьте её правилность;
   
3. 
   Решайте примеры по алгоритму Евклида двумя(I и II) способами
   

(234,377)