2020-06-08
356Понятие алгоритма и его свойства
Цель: рассмотрение понятия «алгоритм» и его свойств.
Задание 1.1: выделите этапы подготовки и решения задач на ЭВМ и дайте им краткую характеристику.
| № п\п | Этап подготовки и решения задач на ЭВМ | Характеристика этапа |
| 1 | ||
| 2 | ||
| 3 | ||
| 4 | ||
| 5 | ||
| 6 | ||
| 7 |
Задание 1.2: дайте понятие «алгоритм».
| Понятие | Определение |
| Алгоритм |
Задание 1.3: изучите изображение и сформулируйте, с чем связана данная фамилия ученого.
|
|
| Среднеазиатский математик |
Задание 1.4: запишите определения основных свойств алгоритма.
| № п\п | Свойство алгоритма | Определения |
| 1 | ||
| 2 | ||
| 3 | ||
| 4 |
Задание 1.5: дайте определение понятия «программа».
| Понятие | Определение |
| Программа |
Способы описания алгоритмов
|
| |
| Символ | Название и функциональное назначение | |||
| ||||
| ||||
| ||||
| ||||
| ||||
| ||||
| ||||
|
Основные алгоритмические конструкции
Цель: рассмотрение структуры основных алгоритмических конструкций.
Задание 1.8: перечислите три основных вида вычислительных процессов и дайте им характеристику.
| Название процесса | Характеристика процесса | Фрагмент блок-схемы |
| Линейные процессы |
| |
| Ветвящиеся процессы | Полная форма
Краткая форма
| |
| Циклические процессы | Цикл ПОКА (с предварительным условием) |
Цикл ДО
(с последующим условием)
Цикл ДЛЯ (с параметром)
|
Тестовые задания
ТЗ 1. Установите соответствия:
| 1. Постановка задачи | a) настоящий этап характеризуется математической формализацией задачи, при которой существующие соотношения между величинами, определяющими результат, выражаются посредством математических формул |
| 2. Математическое описание задачи | b) поиск и устранение синтаксических и логических |
| ошибок в программе | |
| 3. Выбор и обоснование метода решения | c) при составлении программы алгоритм решения задачи переводится на конкретный язык программирования |
| 4. Алгоритмизация вычислительного процесса | d) модель решения задачи с учетом ее особенностей должна быть доведена до решения при помощи конкретных методов решения |
| 5. Составление программы | e) на данном этапе формулируется цель решения задачи и подробно описывается ее содержание |
| 6. Отладка программы | f) выполняется многократное решение задачи на ЭВМ для различных наборов исходных данных |
| 7. Решение задачи на ЭВМ и анализ результатов | g) на данном этапе составляется алгоритм решения задачи согласно действиям, задаваемым выбранным методом решения |
|
|
|
 |
ТЗ 2. Назовите фамилию автора понятия «алгоритм»:
1) Аль-Кинди
2) Джабир ибн Хайян
3) Мухаммед ибн Муса ал-Хорезми
4) Ибн аш-Шатир
 |
ТЗ 3. Определите по формулировке определение.
Понятное и точное предписание (указание) исполнителю совершать последовательность действий, направленных на достижение указанной цели или на решение поставленной задачи:
1) алфавит
2) алгоритм
3) логарифм
4) алгорифм
|
ТЗ 4. Назовите правильную формулировку свойства «дискретностьалгоритма»:
1) свойство алгоритма, состоящее в том, что оно всегда приводит к результату через конечное, возможно, очень большое число шагов
2) свойство алгоритма, означающее, что процесс решения задачи, определяемый алгоритмом, расчленен на отдельные элементарные действия
(шаги) и, соответственно, алгоритм представляет последовательность указаний, команд, определяющих порядок выполнения шагов процесса
3) свойство, означающее, что каждая команда алгоритма должна быть понятна исполнителю
4) свойство, заключающееся в том, что каждый алгоритм, разработанный для решения некоторой задачи, должен быть применим для решения задач этого типа при всех допустимых значениях исходных данных
|
ТЗ 5. Назовите правильную формулировку свойства «определенность алгоритма»:
1) свойство алгоритма, состоящее в том, что оно всегда приводит к результату через конечное, возможно, очень большое число шагов
2) свойство алгоритма, означающее, что процесс решения задачи, определяемый алгоритмом, расчленен на отдельные элементарные действия (шаги) и, соответственно, алгоритм представляет последовательность указаний, команд, определяющих порядок выполнения шагов процесса
3) свойство, означающее, что каждая команда алгоритма должна быть понятна исполнителю
4) свойство, заключающееся в том, что каждый алгоритм, разработанный для решения некоторой задачи, должен быть применим для решения задач этого типа при всех допустимых значениях исходных данных
 |
ТЗ 6. Назовите правильную формулировку свойства «результативность алгоритма»:
1) свойство алгоритма, состоящее в том, что оно всегда приводит к результату через конечное, возможно, очень большое число шагов
2) свойство алгоритма, означающее, что процесс решения задачи, определяемый алгоритмом, расчленен на отдельные элементарные действия (шаги) и, соответственно, алгоритм представляет последовательность указаний, команд, определяющих порядок выполнения шагов процесса
3) свойство, означающее, что каждая команда алгоритма должна быть понятна исполнителю
4) свойство, заключающееся в том, что каждый алгоритм, разработанный для решения некоторой задачи, должен быть применим для решения задач этого типа при всех допустимых значениях исходных данных
 |
ТЗ 7. Назовите правильную формулировку свойства «массовость алгоритма»:
1) свойство алгоритма, состоящее в том, что оно всегда приводит к результату через конечное, возможно, очень большое число шагов
2) свойство алгоритма, означающее, что процесс решения задачи, определяемый алгоритмом, расчленен на отдельные элементарные действия (шаги) и, соответственно, алгоритм представляет последовательность указаний, команд, определяющих порядок выполнения шагов процесса.
|
|
|
3) свойство, означающее, что каждая команда алгоритма должна быть понятна исполнителю
4) свойство, заключающееся в том, что каждый алгоритм, разработанный для решения некоторой задачи, должен быть применим для решения задач этого типа при всех допустимых значениях исходных данных
|
ТЗ 8. Определите, что не относится к элементам алгоритма:
1) правило непосредственной переработки информации (описание последовательности действий)
2) правило окончания
3) правило извлечения результатов
4) правило ввода
|
ТЗ 9. Определите по формулировке определение.
Описание алгоритма и данных на некотором языке программирования:
1) договор
2) программа
3) псевдокод
4) сети Петри
|
ТЗ 10. Назовите количество основных способов описания алгоритмов: 1) 6
2) 4
3) 5
4) 3
|
ТЗ 11. Выберите подходящий способ описания алгоритма, при котором алгоритм записывается в виде текста с формулами по пунктам, определяющим последовательность действий:
1) словесно-формульный
2) программный
3) структурный
4) псевдокоды
 |
ТЗ 12. Выберите подходящий способ описания алгоритма, при котором алгоритм изображается геометрическими фигурами, связанными по управлению линиями (направлениями потока) со стрелками:
1) словесно-формульный
2) программный
3) структурный
4) псевдокоды
|
ТЗ 13. Выберите подходящий способ описания алгоритма, занимающий промежуточное положение между словесным описанием алгоритма и языком программирования и имеющее служебные слова – их смысл определен и неизменен:
1) словесно-формульный
2) программный
3) структурный
4) псевдокоды
 |
ТЗ 14. Назовите количество стрелок, входящих в блок алгоритма: 1) 1
2) 2
3) 3
4) любое количество
|
ТЗ 15. Назовите количество стрелок, выходящих из блока алгоритма: 1) 1
2) 2
3) 3
4) любое количество
|
|
|
|
ТЗ 16. Назовите символ соединения частей блок-схемы на разных листах:
1) линии потока
2) соединитель
3) модификация
4) связка
|
ТЗ 17. Назовите геометрическую фигуру операции присваивания:
1) ромб
2) шестиугольник
3) прямоугольник
4) овал
|
ТЗ 18. Назовите геометрическую фигуру операции условного перехода для алгоритма:
1) ромб
2) параллелограмм
3) прямоугольник
4) шестиугольник
|
ТЗ 19. Назовите геометрическую фигуру операции цикла для алгоритма:
1) ромб
2) шестиугольник
3) прямоугольник
4) овал
|
ТЗ 20. Назовите геометрическую фигуру операции начала, конца алгоритма:
1) ромб
2) параллелограмм
3) прямоугольник
4) овал
|
ТЗ 21. Назовите геометрическую фигуру операции ввода, вывода алгоритма:
1) ромб
2) параллелограмм
3) прямоугольник
4) овал
|
ТЗ 22. Определите название обращения к подпрограмме:
1) процесс
2) выбор
3) предопределённый процесс
4) модификация
|
ТЗ 23. Назовите другое название циклического вычислительного процесса:
1) выбор
2) комментарий
3) модификация
4) предопределённый процесс
 |
ТЗ 24. Назовите вид алгоритма, в котором выбор направления выполнения алгоритма зависит от некоторого условия, записанного внутри блока:
1) выбор
2) линии потока
3) модификация
4) процесс
|
ТЗ 25. Сформулируйте, как в «общем» называется каждая геометрическая фигура алгоритма:
1) блок
2) схема
3) выноска
4) иллюстрация
|
ТЗ 26. Вставьте пропущенные слова в предложение.
Порядок выполнения этапов решения задачи от блока к блоку указывается …, соединяющими блоки.
1) сплошными линиями
2) пунктирными линиями
3) стрелками
|
ТЗ 27. Верно ли утверждение, что для начертания пояснений к определенным местам схемы алгоритма применяют комментарий?
1) да
2) нет
|
ТЗ 28. Определите местоположение вкладки MSWord, содержащей фигуры для рисования блок-схем:
1) рассылки
2) разметка страницы
3) вид
4) вставка
|
ТЗ 29. Укажите правильную последовательность для составления блок-схем:
1) изобразить каждый этап в виде соответствующего блока схемы алгоритма и указать стрелками порядок их выполнения
2) в полученной схеме при любом варианте вычислений:
а) предусмотреть выдачу результатов или сообщений об их отсутствии; б) обеспечить возможность после выполнения любой операции, так или
иначе перейти к блоку «конец» (к выходу схемы)
3) разбить метод решения задачи на этапы (с учетом возможностей ЭВМ).
4) выяснить исходные данные, результаты, назначить им имена
5) выбрать метод (порядок) решения задачи
ТЗ 30. Определите, что НЕ является структурой алгоритмических конструкций:
1) повторение (цикл «пока», цикл «до», цикл с параметром)
2) ввод значений
3) обход
4) множественный выбор
|
ТЗ 31. Назовите процесс, в котором операции выполняются последовательно, в порядке их записи:
1) ветвящийся
2) линейный
3) циклический
|
ТЗ 32. Определите название алгоритма, в котором выбирается один из нескольких возможных путей (вариантов) вычислительного процесса:
1) ветвящиеся
2) линейные
3) циклические
|
ТЗ 33. Определите название алгоритма, в котором часть операторов многократно выполняются при различных значениях переменных:
4) ветвящиеся
5) линейные
6) циклические
|
ТЗ 34. Назовите виды условий в ветвящихся алгоритмах:
1) простые
2) сложные
3) составные
4) многократные
|
ТЗ 35. Сформулируйте применение циклов в программе:
1) эффективно используют машину
2) приводят к уменьшению длины программы
3) сокращают время на составление и отладку программы
|
ТЗ 36. Назовите виды циклов:
1) цикл с предварительным условием
2) цикл с модификацией параметров
3) цикл с последующим условием
4) цикл с параметром
|
ТЗ 37. Определите вид цикла:
 |
1) цикл ПОКА
2) цикл ДО
3) цикл ДЛЯ
|
ТЗ 38. Определите вид цикла:
 |
1) цикл ПОКА
2) цикл ДО
3) цикл ДЛЯ
 |
ТЗ 39. Определите вид цикла:
1) цикл ПОКА
2) цикл ДО
3) цикл ДЛЯ
|
ТЗ 40. Определите название цикла, в котором предварительно проверяется значение логического выражения:
1) цикл ПОКА
2) цикл ДО
3) цикл ДЛЯ
|
ТЗ 41. Определите название цикла, при котором повторяющиеся вычисления выполняются повторно (по крайней мере, один раз) до тех пор, пока значение логического выражения ложно:
1) цикл ПОКА
2) цикл ДО
3) цикл ДЛЯ
|
ТЗ 42. Определите название цикла, при котором повторяющиеся вычисления выполняются повторно для каждого значения параметра цикла i от его начального значения m1 до конечного значения до m2 включительно:
1) цикл ПОКА
2) цикл ДО
3) цикл ДЛЯ
ТЗ 43. Определите значение знака «>»:
1) не равно
2) больше, чем
3) меньше, чем
|
ТЗ 44. Назовите, сколько может содержать логических условий блок выбора:
1) одно
2) три
3) два
4) ни одного знака отношения
|
ТЗ 45. Вставьте пропущенное слово в предложение.
Цикл называется …, если число повторений тела цикла заранее неизвестно, а зависит от значений параметров (некоторых переменных), участвующих в вычислениях
1) итерационным
2) детерминированным
|
ТЗ 46. Вставьте пропущенное слово в предложение.
Цикл называется …, если число повторений тела цикла заранее известно или определено (цикл с параметром):
1) итерационным
2) детерминированным
|
ТЗ 47. Назовите виды данных:
1) исходные
2) начальные
3) окончательные
4) вычислительные
5) информационные
6) промежуточные данные
|
ТЗ 48. Назовите основные свойства величин:
1) имя
2) размер
3) назначение
4) значение
5) вид
6) тип
|
ТЗ 49. Определите название неизменной величины в алгоритме, которая представляется собственным значением:
1) переменная
2) константа
3) логарифм
4) идентификатор
|
Выберите один правильный ответ
ТЗ 50. Определите название величины, которая способна изменять свои значения в ходе выполнения программы и представляющиеся в алгоритме символическим именем:
1) переменная
2) константа
3) логарифм
4) идентификатор
|
ТЗ 51. Сформулируйте определение понятия «типы данных»:
1) множество допустимых значений и операций над ними
2) совокупность допустимых в языке символов
3) имена констант, переменных, меток, типов, объектов, процедур, функций, модулей, программ и полей в записях
|
ТЗ 52. Назовите тип данных с такими значениями, как 23, -12, 387:
1) целый
2) вещественный
3) логический
4) символьный
|
ТЗ 53. Назовите тип данных с такими значениями, как 5, +, $:
1) целый
2) вещественный
3) логический
4) символьный
|
ТЗ 54. Назовите тип данных с такими значениями, как True (истина), False (ложь):
1) целый
2) вещественный
3) логический
4) символьный
|
ТЗ 55.Назовите тип данных с такими значениями, как: 2.5, -0.01, 45.0, 3.6х109:
1) целый
2) вещественный
3) логический
4) символьный
|
ТЗ 56. Определите структуру данных, для которой справедливо утверждение «одна величина – одно значение»:
1) простая
2) структурированная
|
ТЗ 57. Определите структуру данных, для которой справедливо утверждение «одна величина – множество значений»:
1) простая
2) структурированная
|
БЛАНК ОТВЕТОВ
Дата
ФИО
Номер варианта
ОД.06 «Основы программирования»
Тема: «Основные алгоритмические конструкции»
| Номер вопроса | Вариант ответа | Номер вопроса | Вариант ответа | Номер вопроса | Вариант ответа |
| 1 | 11 | 21 | |||
| 2 | 12 | 22 | |||
| 3 | 13 | 23 | |||
| 4 | 14 | 24 | |||
| 5 | 15 | 25 | |||
| 6 | 16 | 26 | |||
| 7 | 17 | 27 | |||
| 8 | 18 | 28 | |||
| 9 | 19 | 29 | |||
| 10 | 20 | 30 |
| Номер вопроса | Вариант ответа | Номер вопроса | Вариант ответа | Номер вопроса | Вариант ответа |
| 31 | 41 | 51 | |||
| 32 | 42 | 52 | |||
| 33 | 43 | 53 | |||
| 34 | 44 | 54 | |||
| 35 | 45 | 55 | |||
| 36 | 46 | 56 | |||
| 37 | 47 | 57 | |||
| 38 | 48 | ||||
| 39 | 49 | ||||
| 40 | 50 | ||||
Подпись обучающегося / Количество правильно выполненных заданий Коэффициент Оценка Преподаватель /Ю.С.Киселева
