Методические указания к выполнению контрольной работы

Поможем в ✍️ написании учебной работы

Имя

Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

Нажимая кнопку "Продолжить", я принимаю политику конфиденциальности

МЕТОДИЧЕСКИЕ УКАЗАНИЯ

к контрольной работе по дисциплине:

«Теория алгоритмов»

для студентов заочного отделения специальности

09.02.03 «Программирование в компьютерных системах»

г.Тверь

2018

ОДОБРЕНО цикловой комиссией 09.02.03 Председатель комиссии ______________/ Л.Л. Петрушенко ^{подпись} Протокол № ____ от «__» ______________ 201___ г.

УТВЕРЖДАЮ Заместитель директора по учебной работе ________________/ Н.С.Лукина «__» ___________ 201___ г.

Организация-разработчик: ГБПОУ «Тверской колледж им.А.Н. Коняева»

Разработчик:

Петрушенко Людмила Леонидовна, преподаватель специальных дисциплин

Методические указания к выполнению контрольной работы предназначены для студентов 2 курса заочного отделения специальности 09.02.03 «Программирование в компьютерных системах». В данном пособии указаны основные требования, предъявляемые к оформлению и выполнению домашних контрольных работ. Даны задания, вопросы для подготовки к экзаменам, список рекомендуемой литературы

Содержание

1. Введение	4
2. Методические указания к выполнению контрольной работы	4
3. Требования к содержанию и оформлению контрольной работы	5
4. Тест	6
5. Теоретические вопросы	18
6. Практические задания	19
7. Вопросы для подготовки к экзамену	21
8. Список рекомендуемой литературы	22

Введение

Контрольная работа по дисциплине «Теория алгоритмов» составлена в соответствии с федеральными государственными образовательными стандартами по специальности среднего профессионального образования 09.02.03 «Программирование в компьютерных системах» и является формой текущего контроля по данной дисциплине.

Контрольная работа представлена в виде 4 вариантов теоретических заданий в виде теста и 10 вариантов практических заданий по изученным темам.

Данная контрольная работа позволяет оценить полученные навыки и умения:

· Разрабатывать алгоритмы для конкретных задач;

· Основные модели алгоритмов;

· Методы построения алгоритмов;

· Методы вычисления сложности алгоритмов.

Методические указания к выполнению контрольной работы

Цель контрольной работы – закрепление и проверка знаний, полученных студентами заочной формы обучения в процессе самостоятельного изучения учебного материала.

Студент заочной формы обучения должен выполнить контрольную работу в установленные графиком учебного процесса сроки.

Если работа не будет зачтена, необходимо ознакомиться с внесенными в нее поправками и замечаниями, проанализировать ошибки и выполнить ее повторно, устранив недостатки, отмеченные преподавателем в рецензии.

Требования к содержанию и оформлению контрольной работы

1. Номер варианта контрольной работы по последней цифре порядкового номера Ф.И.О. студента в списке журнала группы; цифра «0» означает вариант № 10.

2. Работа представляется в машинописном варианте. К текстам, подготовленным с помощью текстового процессора, предъявляются следующие требования: шрифт Times New Roman, 14; форматирование текста по ширине странице; междустрочный интервал 1,5; поля: верхнее – 2см, нижнее – 2 см., левое – 3 см, правое – 1 см.

3. Обязательно наличие содержания и списка литературы, оформленного в соответствии со стандартами.

4. В начале работы должен быть указан номер варианта задания. Перед ответом на вопрос должно быть приведено задание.

5. Алгоритм в виде блок-схемы оформляется в соответствии с ГОСТ 19.701-90 ЕСПД Схемы алгоритмов, программ, данных и систем.

Распределение заданий по вариантам

№ варианта	Тест	Теоретические вопросы		Практическое задание
1	1	2	6	1
2	2	3	7	2
3	3	4	8	3
4	4	5	9	4
5	1	1	10	5
6	2	1	9	6
7	3	2	8	7
8	4	3	7	8
9	1	4	6	9
10	2	5	10	10

Тест

Вариант 1

Вычислительный процесс — это

1) последовательность действий, выполняемых исполнителем

2) порядок выполнения алгоритма в применении к исходным данным

3) последовательность шагов алгоритма

4) совокупность промежуточных значений переменных

Алгоритм – это

1) понятное и точное описание конечной последовательности команд, приводящей от исходных данных к искомому результату

2) пошаговое описание процесса решения какой-либо задачи

3) последовательность действий, применяемая к некоторым исходным данным

Вариант 2

Исходные данные — это

1) точно определенное множество значений, с которых начинается выполнение алгоритма

2) переменные и константы, которые используются в алгоритме

3) множество возможных значений переменных

4) набор всех переменных алгоритма и их значений

Цепь графа – это

1) если все определяемые маршрутом ребра смежные

2) если ребра в маршруте не образуют петель

3) маршрут, в котором все определяемые им ребра различны

4) если граф простой

Вариант 3

Петля в графе будет, если

1) начала и концы ребер совпадают

2) цепь из этих ребер замкнута

3) их вершины соединены двумя и более ребрами

4) они концевые

3. Команда машины Поста имеет структуру п К т, где:

1) п — действие, выполняемое головкой; К — номер следующей команды,

подлежащей выполнению; т — порядковый номер команды

2) п — порядковый номер команды; К — действие, выполняемое головкой;

т — номер следующей команды, подлежащей выполнению

3) п — порядковый номер команды; К— номер следующей команды, подлежащей выполнению; т — действие, выполняемое головкой

4) п — порядковый номер команды; К — действие, выполняемое головкой; т — номер клетки, с которой данную команду надо произвести

4. Свойство алгоритма, заключающееся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется:

1) результативность

2) детерминированность

3) конечность

4) массовость

5) дискретность

5. К стохастическим моделям относится:

1) модель движения тела, брошенного под углом к горизонту

2) модель броуновского движения

3) модель таяния кусочка льда в стакане

4) модель обтекания газом крыла самолета

6. Компьютерное моделирование — это:

1) процесс построения модели компьютерными средствами

2) процесс исследования объекта с помощью его компьютерной модели

3) построение модели на экране компьютера

4) решение конкретной задачи с помощью компьютера

7. Что называют служебными словами в алгоритмическом языке:

1) слова, употребляемые для записи команд, входящих в СКИ

2) слова, смысл и способ употребления которых задан раз и навсегда

3) вспомогательные алгоритмы, которые используются в составе других алгоритмов

4) константы с постоянным значением

Вариант 4

Дерево – это

1) неориентированный связанный граф

2) ориентированный несвязный граф

3) граф со смежными вершинами

4) ориентированный связный граф

Список рекомендуемой литературы

Основные источники:

1. Кормен, Т. Х. Алгоритмы: построение и анализ / Т. Х. Кормен, Ч. И. Лейзерсон, Р. Л. Ривест, К. Штайн — М.: Вильямс, 2012. – 1296 с..

2. Кнут, Д. Э. Искусство программирования, том 1. Основные алгоритмы / Д. Э. Кнут. — М.:, «Вильямс», 2010. – 720 с.

3. Семакин, И. Г. Основы программирования / И. Г. Семакин, А. П. Шестаков. – М.: Издательский центр «Академия», 2006. – 432 с.

4. Игошин В.И. Теория алгоритмов: учеб.пособие для студентов учреждений СПО / В.И.Игошин. – М.:Издательский центр «Академия», 2013 – 320с.

Дополнительные источники:

1. Андреева, Е. В. Математические основы информатики. Элективный курс: учебное пособие / Е. Л. Андреева, Л. Л. Босова, И. Н. Фалина. – М.: БИНОМ. Лаборатория знаний, 2012. – 312 с..

2. Грэхем, Р. Л., Конкретная математика. Математические основы информатики / Р. Л. Грэхем, Д. Э. Кнут, О. Паташник. – М.: Вильямс, 2010. – 784 с.