12 Алгоритмы
На рисунке 9 представлен фрагмент алгоритма.
Рисунок 9 – Фрагмент алгоритма
Сколько раз выполнится цикл? Доказать правильность алгоритма.
На рисунке 10 представлен фрагмент алгоритма.
Рисунок 10 – Фрагмент алгоритма
Какое значение примет переменная b после выполнения фрагмента алгоритма? Доказать правильность алгоритма.
Какое значение примет переменная K после выполнения фрагмента программы, представленного на рисунке 11.
Рисунок 11 – Фрагмент программы
Доказать правильность алгоритма.
На рисунке 12 представлен фрагмент программы.
Рисунок 12 – Фрагмент программы
Сколько раз выполнится тело цикла при работе программы? Доказать правильность алгоритма.
Дан фрагмент алгоритма (рисунок 13):
Рисунок 67 – Фрагмент алгоритма
Чему будут равны значения переменных в результате его выполнения? Доказать правильность алгоритма.
На рисунке 14 представлена блок-схема алгоритма.
Рисунок 14 – Блок-схема алгоритма
Чему будетравно значение переменной F, если начальные значения переменных A, B и C равны 8, 17 и 25соответственно?Доказать правильность алгоритма.
7. На рисунке 15 представлена схема работы программы поиска максимума из трех заданных чисел X, Y, Z. Что необходимо изменить в алгоритме?
Рисунок 15– Схема работы программы
Опровергнуть правильность представленного алгоритма. Доказать правильность обновленного алгоритма.
8. На рисунке 16 представлена схема работы программы.
Рисунок 16 – Схема работы программы
Что является результатом выполнения представленного алгоритма?
Доказать правильность алгоритма.
9. На рисунке 17 представлен одномерный массив X1, X2, .., XN. Что определяет следующий фрагмент алгоритма?
Рисунок 17 – Одномерный массив
Доказать правильность алгоритма. Задать матрицами смежности и инцидентности граф, инициирующий представленную схему.
10. Построить граф для задачи путешествующего продавца (коммивояжера), имеющего торговую базу в 6-х городах – А, B, C,D,E.
13 Конечные автоматы
1. Описать работу кодового замка с шестью кнопками.
2. Описать работу кодового замка с семью кнопками.
3. Описать работу кодового замка с восьмью кнопками.
4. Описать работу кодового замка с девятью кнопками.
5. Описать работу кодового замка с десятью кнопками.
6. Описать работу кодового замка, состоящего из семи последовательно нажимаемых кнопок, который открывается при нажатии двух кнопок.
7. Описать работу кодового замка, состоящего из семи последовательно нажимаемых кнопок, который открывается при нажатии трех кнопок.
8. Описать работу кодового замка, состоящего из восьми последовательно нажимаемых кнопок, который открывается при нажатии трех кнопок.
9. Описать работу кодового замка, состоящего из восьми последовательно нажимаемых кнопок, который открывается при нажатии четырех кнопок.
10. В драматическом театре им. Пушкина к юбилею Александра Сергеевича решили поставить оперу «Евгений Онегин». Артисты театра обладают красивыми, но не очень сильными голосами. По этой причине руководство театра дало указание приобрести радиомикрофоны. В начале и в конце спектакля все артисты находятся за кулисами. Артисты выходят на сцену и покидают ее через правую, левую кулису или уходят через зал. Для того, чтобы петь на сцене, артист берет с собой один микрофон. Артист может выходить на сцену с микрофоном (одним), даже если ему не надо петь в этом выходе. Взяв микрофон, артист не может оставить его на сцене или передать другому артисту. При уходе артиста за кулисы микрофон остается за соответствующей кулисой до тех пор, пока его снова не возьмет какой-либо артист, выходящий на сцену.
Очередность выходов артистов на сцену и их уходов за кулисы указывается в режиссерском плане. Кроме того, в этом плане указывается, через какие кулисы выходит (или уходит) артист и поет ли он в данном выходе.
Составить программу, которая по заданному режиссерскому плану определяет минимальное количество требуемых для постановки оперы микрофонов, их начальное размещение по кулисам и для каждого выхода указывает, брать или не брать микрофон.