Блок контроля состоит из двух частей

СОДЕРЖАНИЕ
МЕТОДИЧЕСКИЕ УКАЗАНИЯ............................... 2
Введение. Цели и задачи дисциплины. .................... 2
Блок контроля ................................................................. 3
Первая часть - задания ................................................... 5
Вторая часть-тест............................................................... 6
Библиографический список ........................................ 13
Приложение 1................................................................... 14
1
МЕТОДИЧЕСКИЕ УКАЗАНИЯ
Введение. Цели и задачи дисциплины.
Дисциплина «Теория алгоритмов » является основой
дисциплины «Основы программирования.
уметь:

разрабатывать алгоритмы для конкретных задач;

определять сложность работы алгоритмов;
знать:

основные модели алгоритмов;

методы построения алгоритмов;

методы
вычисления
алгоритмов;
2
сложности
работы
Блок контроля
По данной дисциплине, согласно учебному
плану, предусмотрен дифференцированный зачёт.
Блок контроля состоит из двух частей:

в
первой части необходимо
выполнить задания из всех разделов;

во второй части
необходимо
выполнить тест по теории.
Блок контроля следует выполнять полностью
присылать на проверку в общем документе сразу все
задания ( ответы задания и ответы на тест)
Оценка ставится общая за всё, рассчитывается по
среднему. Например,
за 1 часть-4;
за 2 часть -3;
Тогда средняя оценка будет 7/2=3,5, округляем
по правилам математики и получаем 4;.
Оценка отлично за тест может быть поставлена
студенту при выполнении предложенной работы на
85 %
и
более,
«хорошо»
–
более
75 %,
«удовлетворительно» – более 60 %. При выполнении
3
задания
менее
чем
на
60 %
ставится
оценка
«неудовлетворительно» и предполагается ее повторное
выполнение.
Критерии оценки за выполнение заданий первой
части:
5-4,8 баллов- «5» -отлично;
4,7-3,8 баллов «4»- хорошо;
3,7-2,8 баллов «3»- удовлетворительно;
2,7-1,8 баллов «2»- неудовлетворительно;
1,7-0,8 балла «1» очень плохо;
Менее 0,7 балла - отметка «0».
4
Первая часть - задания
Указания:
Выполните
следующие
задания.
Шрифт
используйте 14 пт. Обязательно должны быть поля,
не менее 1,7см. Выравнивание по ширине.
Ответ должен быть подробным!
За каждое правильное решение ставится максимум
один балл.
1. Приведите примеры алгоритмов, использующих
циклические алгоритмические конструкции.
2. Приведите примеры алгоритмов, использующих
ветвящиеся алгоритмические конструкции.
3. Приведите примеры рекурсивных алгоритмов.
4. Составьте в виде блок - схемы
алгоритм
нахождения факториала числа N.
5. Составьте в виде блок - схемы
алгоритм
решения системы линейных уравнений:
а1х +b1y=c1
а2х +b2y=c2
5
Вторая часть-тест
Указания:
Прочтите внимательно вопрос и варианты ответов к
нему. Выберите правильный ответ. Он может быть
только один.
1.Однозначно трактуемая процедура, осуществляемая
черным ящиком для получения выхода из входа,
называется
A Алгоритмом;
B Программой;
C Проходом.
2.Конечная последовательность точно определенных
шагов или операций, для выполнения каждой из
которых требуется конечный объем оперативной
памяти и конечное время, называется
A Алгоритмом;
B Процедурой;
C Проходом.
3.Алгоритм имеет
A только входы;
B только выходы;
C входы и выходы.
4.Ориентированный граф, указывающий порядок
исполнения команд алгоритма, называется
A Таблицей алгоритма;
B Блок-схемой алгоритма;
6
C Формулой алгоритма.
5.Описание алгоритма -это
A Программа;
B Процедура;
C Проход.
6.Последовательность шагов, которая будет порождена
при применении алгоритма к конкретным данным –это
A Программа;
B Процедура;
C Процесс реализации алгоритма.
7. Механизм, включающий средства пуска, останова,
реализации элементарных шагов, выдачи результатов и
обеспечения управления ходом вычисления (ЭВМ)- это
A Программа;
B Механизм реализации;
C Процесс реализации алгоритма
8.Множество различных шагов, из которых составлен
алгоритм –
A бесконечно;
B конечно.
9.Последовательность шагов алгоритма должна
A Быть детерминирована, т.е. после каждого шага
указывается, какой шаг делать дальше;
7
B Не быть детерминирована.
10. Дискретность, ?, определенность,
результативность, массовость. Укажите недостающее
свойство алгоритма.
A Понятность;
B Безопасность;
C Конечность.
11.
12.
На схеме указана
A функциональная» вершина (имеющая один
вход и один выход);
B «предикатная» вершина, имеющая один вход и
два выхода;
C «объединяющая» вершина (вершина
«слияния»), обеспечивающая передачу
управления от одного из двух входов к выходу.
На схеме указана
8
A функциональная» вершина (имеющая один
вход и один выход);
B «предикатная» вершина, имеющая один вход и
два выхода;
C «объединяющая» вершина (вершина
«слияния»), обеспечивающая передачу
управления от одного из двух входов к выходу.
13.
На схеме указана
A функциональная» вершина (имеющая один
вход и один выход);
B «предикатная» вершина, имеющая один вход и
два выхода;
C «объединяющая» вершина (вершина
«слияния»), обеспечивающая передачу
управления от одного из двух входов к выходу.
14.Алгоритмы, целиком используемые в составе
других алгоритмов, называют
A вспомогательными алгоритмами;
B управляющими алгоритмами;
C линейными алгоритмами.
9
15.Алгоритмы, при исполнении которых порядок
следования команд определяется в зависимости от
результатов проверки некоторых условий, называют
A Разветвляющимися;
B Вспомогательными;
C Управляющими.
16.Если команда обращения алгоритма к самому себе
находится в самом алгоритме, то такую рекурсию
называют
A Косвенной;
B Прямой.
17.Комплекс инструментальных программных средств,
предназначенный для работы с программами на одном
из языков программирования, называют
A Алгоритмом;
B Системой программирования;
C Процедурой.
18. Эти программы представляют из себя систему
предписаний для решения конкретной задачи. Они
называются
A Процедурные;
B Непроцедурные.
19. Эти языки позволяют создавать программы из
машинных кодов. Они называются
A Процедурные языки низкого уровня;
B Непроцедурные объективные языки;
C Непроцедурные декларативные языки.
10
20.Программы на этих языках близки к естественному
(английскому) языку и представляют набор заданных
команд. Они называются
A Процедурные языки низкого уровня;
B Процедурные языки высокого уровня;
C Непроцедурные декларативные языки.
21.Сколько существует команд у машины Поста?
A 1-2
B 2-4
C 3 -6
D 4 -8
22.
Свойство
алгоритма
записываться
только
директивами
однозначно
и
одинаково
интерпретируемыми разными исполнителями:
A
понятность;
B
определенность;
C
дискретность;
D
результативность.
23.В машине Тьюринга предписание
лентопротяжного механизма означает:
A
1- Переместить ленту вправо
B
2- Переместить ленту влево
C
3- Остановить машину
D
4- Занести в ячейку символ
S
24.В машине Поста останов будет результативным:
A
1- При выполнении недопустимой команды
B
2- Если машина не останавливается никогда
11
для
C
3- Если результат выполнения программы такой,
какой и ожидался
D
4 - По команде "Стоп"
25.Как
называется
графическое
алгоритма:
A последовательность формул;
B блок-схема;
C таблица;
D словесное описание.
12
представление
Библиографический список
Основные источники
1.
А.Г.Гейн. Математические основы информатики.
«1 Сентября», 2008 г.
2.
А.В.Могилёв,
Н.И.Пак,
Е.К.Хеннер.
Информатика. М.-Академия,2006 г.
3.
Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд
Л. Ривест, Клиффорд Штайн Алгоритмы. Построение и
анализ. Издательство: Вильямс; 2013 г.
4.
Томас Х. Кормен Алгоритмы. Вводный курс
Издательство: Вильямс; 2015 г.
5.
Джефри
Активный
Макконнелл.
обучающий
Анализ
подход.
Техносфера; 2009 г.
13
алгоритмов.
Издательство:
Приложение 1
Дисциплина
Вариант
ФИО
Специальность
Группа
№ вопроса
Ответ
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
14
15