Задание 1: Закончить фразу, выбрав один вариант ответа из числа предложенных:
1.1 Блок-схема это...
овалы и прямоугольники
шаги алгоритма, выполняемые последовательно
специальные обозначения
определенная форма записи алгоритмов
1.2 Выполнение действий в алгоритме блок-схемы обозначается…
параллелограмм
прямоугольник
овал
ромб
1.3На
блок-схеме (рисунок 1) изображён алгоритм
… типа. 
циклического
разветвляющегося
вспомогательного
линейного
Рисунок 1
1.4 Циклический алгоритм это…
способ представления алгоритма с помощью фигур;
представления алгоритма в форме таблиц и расчетных формул;
алгоритм, содержащий условия;
алгоритм, содержащий многократное повторение некоторых операторов.
1.5.Разветвляющийся алгоритм – это…
присутствие в алгоритме хотя бы одного условия;
набор команд, которые выполняются последовательно друг за другом;
многократное исполнение одних и тех же действий;
другое;
Задание 2: Необходимо соотнести изображение команд с их названием.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Задания на карточках:
Разработать задачу, при решении которой используется линейный алгоритм. Создайте такой алгоритм для её решения.
Создать алгоритм для решения следующей задачи: у Иванова есть 100 р., он пошел в магазин за книгой. Если нужная ему книга стоит дороже 100 р., то он вернется домой, а если дешевле 100 р. или ровно 100 р., то купит её. (Какой тип и вид алгоритма вы используете?)
Разработайте задачу, которую можно решить с помощью следующего алгоритма
Кроссворд на тему "Алгоритмы"
Вопросы к кроссворду.
По горизонтали
3. Документ, содержащий набор правил по использованию чего-либо
5. Некоторая абстрактная или реальная система, способная выполнить действия, предписываемые алгоритмом
7. Одно из свойств алгоритма, характеризующее четкость и однозначность изложения
12. Одно из свойств алгоритма, который характеризует его универсальность для того же типа задачи
13. Наука, изучающая способы хранения, обработки и передачи информации
18. Свойство, при котором алгоритм должен приводить к решению задачи за конечное число шагов
21. Алгоритм, который дает программу решения задачи несколькими путями или способами, приводящими к вероятному достижению результата
24. Свойство алгоритма, представляющее процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов (этапов)
По вертикали
1. Свойство, при котором алгоритм должен включать только те команды, которые доступны исполнителю и входят в его систему команд
2. Алгоритмы работающие с простыми видами данных(числа, матрицы)
4. Процесс разработки алгоритма для решения задачи
6. Начальный этап при решении задачи - ее
8. Свойство алгоритма характеризующее его решение за приемлемое время
9. Способ представления алгоритма с помощью геометрических фигур
10. Название блока в графическом алгоритме для организации циклических конструкций
11. Алгоритм, в котором некоторая серия команд выполняется несколько раз
14. Свойство, при котором каждое правило алгоритма должно быть четким, однозначным
15. Алгоритм, содержащий хотя бы одно условие, в результате проверки которого может осуществляться разделение на несколько параллельных ветвей алгоритма
16. Создаваемое человеком упрощенное подобие реального объекта (явления или процесса), отражающее существенные его особенности
17. Шифрование
19. Упорядочение элементов массива в определенном порядке
20. Часть алгоритма(программы), оформленная в виде, допускающем многократное обращение к ней из разных точек программы
22. Системы использующиеся для описания синтаксиса яп
23. Программа, которая содержит команду или команды повторения
25. Блок использующийся для обрыва линии и продолжения ее в другом месте блок схемы
Тестовые задания по теме «Алгоритм и его свойства»
(с ответами)
1. Алгоритм — это:
а) правила выполнения определенных действий;
б) ориентированный граф, указывающий порядок исполнения некоторого набора команд;
в) понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей;
г) набор команд для компьютера;
д) протокол вычислительной сети.
2. Укажите наиболее полный перечень способов записи алгоритмов:
а) словесный, графический, псевдокод, программный;
б) словесный;
в) графический, программный;
г) словесный, программный;
д) псевдокод.
3. Суть такого свойства алгоритма как результативность заключается в том, что:
а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
б) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
4. Суть такого свойства алгоритма как массовость заключается в том, что:
а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
б) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
5. Суть такого свойства алгоритма как дискретность заключается в том, что:
а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
б) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
6. Суть такого свойства алгоритма как понятность заключается в том, что:
а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
б) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
7. Суть такого свойства алгоритма как детерминируемость заключается в том, что:
а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
б) записывая алгоритм для конкретного исполнителя можно использовать лишь те команды, что входят в систему его команд;
в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
8. Алгоритм называется линейным:
а) если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
б) если ход его выполнения зависит от истинности тех или иных условий;
в) если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
г) если он представим в табличной форме;
д) если он включает в себя вспомогательный алгоритм.
9. Алгоритм называется циклическим:
а) если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
б) если ход его выполнения зависит от истинности тех или иных условий;
в) если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
г) если он представим в табличной форме;
д) если он включает в себя вспомогательный алгоритм.
10. Алгоритм включает в себя ветвление, если:
а) если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
б) если ход его выполнения зависит от истинности тех или иных условий;
в) если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
г) если он представим в табличной форме;
д) если он включает в себя вспомогательный алгоритм.
Ответы на тест
1. Алгоритм — это:
в) понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей.
2. Укажите наиболее полный перечень способов записи алгоритмов:
а) словесный, графический, псевдокод, программный.
3. Суть такого свойства алгоритма как результативность заключается в том, что:
г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату.
4. Суть такого свойства алгоритма как массовость заключается в том, что:
в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа.
5. Суть такого свойства алгоритма как дискретность заключается в том, что:
а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов).
6. Суть такого свойства алгоритма как понятность заключается в том, что:
б) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд.
7. Суть такого свойства алгоритма как детерминируемость заключается в том, что:
а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов).
8. Алгоритм называется линейным:
в) если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
9. Алгоритм называется циклическим:
а) если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий.
10. Алгоритм включает в себя ветвление, если:
б) если ход его выполнения зависит от истинности тех или иных условий
ЗАДАНИЯ:
Можно ли создать исполнителя алгоритмов, который может всё?
Запишите алгоритм рыбной ловли (или заварки чая).
Какими допустимыми командами Вы снабдили бы автомат, заменяющий: а) кассира в магазине; б) дворника; в) охранника; г) директора школы?
Имеются два кувшина ёмкостью 3 л и 8 л. Напишите алгоритм для того, чтобы набрать из реки 7 л воды (можно пользоваться только этими кувшинами).
(Старинная русская задача). Некий человек должен перевезти в лодке через реку волка, козу и капусту. За один перевоз он может перевезти только кого-то одного. Составьте алгоритм перевоза так, чтобы никто никого не съел.
С числом разрешается производить только два действия: умножать на два и стирать последнюю цифру. Составьте алгоритм получения из числа 458 числа 14.
Исполнитель может заменять в слове одну букву на другую так, чтобы новое слово имело смысл. Например: «слон» - «слог». Составьте алгоритм превращения «мухи» в «слона».