Организация обучения учащихся с ограниченными возможностями жизнедеятельности в дистанционной форме на примере изучения содержательно-методической линии "Алгоритмизация и программирование"

Можно встретить даже такое утверждение: "Внешне алгоритм представляет собой схему - набор прямоугольников и других символов, внутри которых записывается, что вычисляется, что вводится в машину и что выдается на печать и другие средства отображения информации". Здесь форма представления алгоритма смешивается с самим алгоритмом.

К сожалению, при описании сложных алгоритмов эти схемы становятся слишком громоздкими.

В закрытой форме (множественный выбор)

? Для чего нужно графическое описание алгоритма?

Ответ 1: Для наглядного описания несложных алгоритмов.

Комментарий на ответ 1: Молодец!

Переход 1: Следующая страница

Ответ 2: Для того, чтобы проектировать сложное программное обеспечение.

Комментарий на ответ 2: Для этого применяются более сложные графические нотации, например диаграммы UML (универсальный язык моделирования).

Переход 2: Текущая страница

(вторая страница) Условные обозначения  

При графическом описании алгоритмов применяют следующие условные обозначения:

Название блока	Вид блока	Назначение блока
Начало - Конец		Указание на начало и конец алгоритма
Ввод - Вывод		Организация ввода и вывода данных
Условный, логический блок		Выбор направления выполнения алгоритма в зависимости от выполнения условия
Процесс (вычисления)		Выполнение действия или группы действий
Циклический блок "с параметром"		Многократное выполнение действия или группы действий
Ранее определенный процесс (ранее созданная программа или подпрограмма)		Использование вспомогательных алгоритмов

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

· Начало, конец. Начало, конец, прерывание процесса обработки данных или выполнение программы.

· Ввод, вывод. Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод).

· Проверка условия. Выбор направления выполнения алгоритма или программы в зависимости от некоторых переменных условий

· Предопределенный процесс. Использование ранее созданных или отдельно описанных алгоритмов и программ.

Пример блок-схемы с проверкой условия

1. Блок-схема для нахождения значения выражения

Перед нами дробь, а вы уже знаете, что на ноль делить нельзя! Поэтому надо проверить, при каких значениях переменной b знаменатель дроби равен нулю. То есть найти область допустимых значений (ОДЗ) данного выражения.

На соответствие. Первый ответ должен быть помещен на "правильную" страницу

? Сопоставьте условные обозначения с обозначаемыми ими элементами алгоритма.

Комментарий на правильный ответ: Молодец

Комментарий на неправильный ответ: Неправильно. Проверь свои ответы на соответствие с рисунком.

Ответ 1: Прямоугольник

Соответствие для ответа 1: Вычисления

Баллы за правильный ответ: 0

Переход при правильном ответе: Следующая страница

Ответ 2: Косоугольник

Соответствие для ответа 2: Ввод и вывод

Баллы за неправильный ответ: 0

Переход при неправильном ответе: Текущая страница

Тест к Теме 4.

Вопрос 1

Баллов: 1

Язык программирования - это?

Выберите один ответ.

A. Точное и понятное исполнителю описание алгоритма

B. Средство описания алгоритма, ориентированное на исполнителя ЭВМ

C. Средство описания алгоритма, ориентированное на исполнителя человека

Вопрос 2

Баллов: 1

Графическое задание алгоритма - это:

Выберите один ответ.

A. Способ представления алгоритма с помощью геометрических фигур

B. Представление алгоритма в форме таблиц и расчетных формул

C. Система обозначений и правил для единообразной и точной записи алгоритмов и их исполнения

Вопрос 3

Баллов: 1

В расчете на кого должен строится алгоритм?

Выберите один ответ.

A. В расчете на конкретного исполнителя

B. В расчете на умственные способности товарища

C. В расчете на ЭВМ

Вопрос 4

Баллов: 3

Какое из перечисленных действий нужно обозначить на графической схеме алгоритма этим условным знаком? (1 - это порядковый номер данного блока в общей блок-схеме)



Выберите один ответ.

A. Прочитать из файла строку d

B. Если A < B, перейти к действию n

C. Вычислить A = C * B

D. Заменить все буквы в строке на заглавные

E. Начало алгоритма

F. Конец алгоритма

Вопрос 5

Баллов: 1

Алгоритм - это:

Выберите один ответ.

A. Отражение предметного мира с помощью знаков и сигналов, предназначенное для конкретного исполнителя

B. Некоторые истинные высказывания, которые должны быть направлены на достижение поставленной цели

C. Понятное и точное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи или цели

Вопрос 6

Баллов: 3

Какое из перечисленных действий нужно обозначить этим знаком на графической схеме алгоритма? (3 - это порядковый номер данного блока в общей блок-схеме)



Выберите один ответ.

A. Вычислить A = 3 * B

B. Если A больше B, вернуться к предыдущему действию

C. Запросить у пользователя значение переменной A

D. Конец выполнения алгоритма

Вопрос 7

Баллов: 1

Формальное исполнение алгоритма - это?

Выберите один ответ.

A. Исполнение алгоритма конкретным исполнителем с полной записью его рассуждений

B. Исполнение алгоритма осуществляется исполнителем на уровне его знаний

C. Исполнение алгоритма не требует рассуждений, а осуществляется исполнителем автоматически

D. Разбиение алгоритма на конкретное число команд и их пошаговое исполнение

Вопрос 8

Баллов: 3

Какое из перечисленных действий нужно обозначить этим знаком на графической схеме алгоритма? (8 - это порядковый номер данного блока в общей блок-схеме)

учащийся ограниченный дистанционный программирование

Выберите один ответ.

A. Запросить у пользователя значение переменной A

B. A = B + 8

C. Если A больше B, вернуться к предыдущему действию

D. Начало алгоритма

E. Конец выполнения алгоритма

Вопрос 9

Баллов: 1

Свойство алгоритма - дискретность, выражает что?

Выберите один ответ.

A. Алгоритм должен оперировать только десятичными числами

B. Команды должны следовать последовательно друг за другом

C. Разбиение алгоритма на конечное число команд исполняемых поочередно

D. Алгоритм должен оперировать только двоичными числами

E. Каждая команда должна быть описана в расчете на конкретного исполнителя

Вопрос 10

Баллов: 3

Какое из перечисленных действий нужно обозначить этим знаком на графической схеме алгоритма? (5 - это порядковый номер данного блока в общей блок-схеме)

Выберите один ответ.

A. Конец выполнения алгоритма

B. Запросить у пользователя значение переменной A

C. A = B + 3

D. Если A больше B, вернуться к предыдущему действию

Задание к Теме 4.

Составьте блок-схему перехода улицы со светофором и прикрепите ее к этому уроку.

Дополнительные логические задачи к Теме 4.

Задача 1.

В пакете лежат конфеты двух сортов. Какое наименьшее количество конфет (не видя их) надо вытащить из пакета, чтобы среди них были хотя бы:

а) две конфеты одного сорта;

б) три конфеты одного сорта?

Задача 2.

В классе 37 человек. Докажите, что среди них найдутся четыре человека, родившиеся в один и тот же месяц.

Приложение 5

Материал к Теме 5.

(первая страница) Алгоритмические структуры  

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

· следование

· ветвление

· цикл

Мы с вами должны научиться строить три основные алгоритмические структуры: следование, ветвление, цикл. Эти три структуры удобнее и нагляднее изобразить графическим способом, т.е. с помощью блок-схем, тогда достаточно ясно видна последовательность шагов, которые мы выполняем при решении задачи.

Рассмотрим эти структуры по порядку. Начнем с самой простой - СЛЕДОВАНИЕ.

Карточка-рубрикатор (раздел)

Описание 1: Продолжить

Переход 1: Следующая страница

(вторая страница) Алгоритмическая структура "Следование" (Линейный алгоритм)  

Алгоритмическая структура "Следование" (линейный алгоритм)

При решении многих задач нет необходимости проверять различные условия, так как порядок действий известен. Ниже представлена графическая схема такого алгоритма:



Например:

Необходимо определить сумму двух чисел. Алгоритм, записанный на естественном языке, будет выглядеть следующим образом:

1. Ввести первое число a.

2. Ввести второе число b.

3. Определить сумму чисел и сохранить результат в переменной c.

4. Вывести полученный результат на экран.

При решении задачи мы последовательно выполним четыре действия вне зависимости от введенных чисел и полученного результата.

Такая алгоритмическая структура называется следование, а сам алгоритм называют линейным. В алгоритмической структуре "следование" не могут встречаться проверки условий.

В закрытой форме (множественный выбор)

? При решении какой задачи используется только алгоритмическая структура "следование"?

Ответ 1: Возведение числа в квадрат

Комментарий на ответ 1: Молодец!

Баллы за ответ 1: 1

Переход 1: Следующая страница

Ответ 2: Определение большего из двух чисел

Комментарий на ответ 2: В алгоритмической структуре "следование" не могут встречаться проверки условий

Баллы за ответ 2: 0

Переход 2: Текущая страница

(третья страница) Следование  

Графическое изображение алгоритма со структурой "следование"

Вот как будет выглядеть блок-схема алгоритма сложения двух чисел:

В закрытой форме (множественный выбор) - Несколько ответов

?Укажите, какие блоки использовались при графическом изображении алгоритма?

Ответ 1: Вычисления

Баллы за ответ 1: 1

Переход 1: Следующая страница

Ответ 2: Начало, конец

Баллы за ответ 2: 1

Переход 2: Следующая страница

Ответ 3: Ввод, вывод

Баллы за ответ 3: 1

Переход 3: Следующая страница

Ответ 4: Проверка условия

Баллы за ответ 4: 0

Переход 4: Текущая страница

(четвертая страница) Ветвление 

Решение задач не всегда можно представить в виде линейного алгоритма.

Существуют задачи, в которых требуется организовать выбор выполнения последовательности действий в зависимости от каких-либо условий. Такие алгоритмы называются алгоритмами разветвляющейся структуры.

Ветвление - это команда алгоритма, в которой делается выбор: выполнять или не выполнять какую-нибудь группу команд в зависимости от выполнения (невыполнения) условия.

Условие может быть ИСТИННО (True) или ЛОЖНО (False). На блок-схемах обычно пишут Да и Нет.

Например:

1. ЕСЛИ (задано домашнее задание?)

2. {ВЫПОЛНИТЬ ДОМАШНЕЕ ЗАДАНИЕ;}

3. ИНАЧЕ

4. {ПОЙТИ ПОГУЛЯТЬ;}

Наш алгоритм содержит условие ЕСЛИ и две ветви (по одной команде в каждой).

Если условие "ЗАДАНО ДОМАШНЕЕ ЗАДАНИЕ?"ИСТИННО, то выполняется ветка "ВЫПОЛНИТЬ ДОМАШНЕЕ ЗАДАНИЕ", если же условие ЛОЖНО, выполняется ветка "ПОЙТИ ПОГУЛЯТЬ".

В закрытой форме (множественный выбор)

?Какие команды будут выполнены, если значение высказывания "Задано домашнее задание?"ЛОЖНО (FALSE)?

Ответ 1: ПОЙТИ ПОГУЛЯТЬ;

Комментарий на ответ 1: Правильно, если значение высказывания "задано домашнее задание" - FALSE, то есть домашнее задание не задано, будет выполнена ветвь "иначе", в которой находится команда "ПОЙТИ ПОГУЛЯТЬ;"

Баллы за ответ 1: 1

Переход 1: Следующая страница

Ответ 2: ВЫПОЛНИТЬ ДОМАШНЕЕ ЗАДАНИЕ;

Комментарий на ответ 2: Если значение высказывания "задано домашнее задание" - FALSE (высказывание ложно), то домашнее задание не задано. Что же тогда мы должны выполнить?

Баллы за ответ 2: 0

Переход 2: Текущая страница

Ответ 3: ВЫПОЛНИТЬ ДОМАШНЕЕ ЗАДАНИЕ;
ПОЙТИ ПОГУЛЯТЬ;

Комментарий на ответ 3: Когда задано ветвление "если", выполняются команды только одной ветви алгоритма.

Баллы за ответ 3: 0

Переход 3: Текущая страница

(пятая страница) Графическое обозначение ветвления. Полная форма ветвления  

В блок-схемах алгоритма условие обозначается следующим символом:

Внутри ромба (блока условия) записывается высказывание, если оно истинно (TRUE), управление идет по ветви TRUE, а если ложно (FALSE) - управление идет по ветви FALSE.

Ветвление может быть полной или неполной формы.

1. Полная форма ветвления.

Давайте вспомним народные приметы:

Если ласточки летают высоко - долго будет стоять хорошая погода. Если они летают низко - жди дождя.

Если береза раньше ольхи лист распустит - лето будет сухое, ольха опередит березу - мокрое.

На этих примерах видно, что от значения условия зависит выполнение первого или второго действия: ЕСЛИ ласточки летают низко, ТО будет дождь, ИНАЧЕ дождя не будет.

Такое представление алгоритма получило название полной формы.

Графически ветвление полной формы обозначается так:

(шестая страница) Неполная форма ветвления  

2. Неполная форма ветвления.

Разветвляющийся алгоритм может иметь и другой, неполный вид.

Например:

Если ласточки прилетели - скоро гром загремит.

Журавль высоко летает - к ненастью.

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

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

Графически ветвление неполной формы обозначается так:



?Приведите, пожалуйста, свои примеры разветвляющихся алгоритмов полной формы и неполной формы.

(седьмая страница) Примеры разветвляющихся алгоритмов  

Рассмотрим структуру ветвления на простом примере.

Для этого нам надо вспомнить, как пишутся приставки, оканчивающиеся на З и С:

Правописание приставок раз - (рас -), без- (бес-), из- (ис-), воз- (вос-) зависит от согласной буквы, с которой начинается корень:

З - произносится и пишется перед звонким согласным в корне;

С - произносится и пишется перед глухими согласными.

А теперь запишем это правило в виде блок-схемы:



В закрытой форме (множественный выбор)

? На какой блок перейдет управление при выполнении алгоритма, изображенного на блок-схеме, если x = 7? Чему при этом будет равен Y?

Ответ 1: На блок y=3-x, у=-4

Комментарий на ответ 1: Правильно!

Баллы за ответ 1: 1

Переход 1: Следующая страница

Ответ 2: На блок y=3-x, у=4

Комментарий на ответ 2: Неверно

Баллы за ответ 2: 0

Переход 2: Текущая страница

Ответ 3: На блок y=x-3, у=4

Комментарий на ответ 3: Неверно

Баллы за ответ 3: 0

Переход 3: Текущая страница

Задания к Теме 5.

Задание 1. (в виде игры во Flash)

Задание 2. (в виде игры во Flash)



Дополнительные логические задачи к Теме 5.

Задача 2.

В парламенте некоторой страны две палаты, имеющие равное число депутатов. В голосовании по важному вопросу приняли участие все депутаты, причем воздержавшихся не было. Когда председатель сообщил, что решение принято с преимуществом в 23 голоса, лидер оппозиции заявил, что результаты голосования сфальсифицированы. Как это он понял?

Приложение 6

Материал к Теме 6.

(первая страница) Алгоритмическая структура "Цикл"  

Алгоритмическая структура "ЦИКЛ"

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

ПРИМЕР:

Если необходимо письменно перевести английский текст на русский язык, то можно предложить следующий алгоритм:

1. Открыть начало текста.

2. Прочесть предложение.

3. Перевести это предложение на русский язык.

4. Записать перевод в тетрадь.

5. Если в тексте остались предложения, то перейти к следующему предложению и вернуться к шагу 2, в противном случае завершить работу.

Определение:

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

Действия в алгоритме, которые выполняются несколько раз, называются телом цикла.

В закрытой форме (множественный выбор)

?Какая задача требует применения цикла?

Ответ 1: Определение суммы введенных чисел

Комментарий на ответ 1: Правильно. Необходимо много раз вводить число и его суммировать

Переход 1: Следующая страница

Ответ 2: Определение большего из двух чисел

Комментарий на ответ 2: Этот алгоритм содержит только ввод, проверку условия и вывод результата.

Переход 2: Текущая страница

(вторая страница) Требования к циклам 

Для правильной организации цикла необходимо выполнять следующие требования:

1. Должно присутствовать условие, при котором цикл будет завершаться.

Например, в алгоритме перевода текста указано: завершить перевод, если не осталось предложений.

2. Переменные, влияющие на смену значения логического выражения, за счет которого продолжается цикл, должны изменяться.

Например, в алгоритме перевода текста каждый раз мы переходим к следующему предложению. В противном случае мы все время переводили бы одно и то же предложение и перевод никогда бы не закончился.

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

Например, в алгоритме перевода текста указано открыть начало текста, то есть надо перейти к первому предложению в тексте. В противном случае непонятно, откуда надо начинать перевод.

При невыполнении этих требований очень часто будет происходить зацикливание, то есть цикл никогда не закончится. Этого допускать нельзя.

В закрытой форме (множественный выбор)

? Какая ошибка допущена в алгоритме поиска интересной программы для просмотра по телевизору?

1. Включить телевизор.

2. Переключиться на 1 программу.

3. Если передача нравится то остановить поиск, иначе переключиться на следующую программу.

4. Вернуться к пункту 3.

Ответ 1: Неполное условие окончания цикла

Комментарий на ответ 1: Молодец. Не указано что делать, если не будет найдена интересная программа.

Переход 1: Следующая страница

Ответ 2: Не заданы начальные условия

Комментарий на ответ 2: Указано, что сначала надо включить 1 программу.

Переход 2: Текущая страница

Ответ 3: Нет изменения логического выражения, за счет которого продолжается цикл

Комментарий на ответ 3: Указано, что необходимо переключиться на следующую программу.

Переход 3: Текущая страница

(третья страница) Цикл с предусловием  

Различают три разновидности циклов:

· цикл с предусловием

· цикл с постусловием

· цикл с параметром.

Познакомимся подробнее с каждым из них.

ЦИКЛ С ПРЕДУСЛОВИЕМ

1. Сначала проверяется условие. Поэтому такой вид циклов и называется с ПРЕДУСЛОВИЕМ.

2. Если значение логического выражения TRUE (Истина), то:

· переходим к следующему пункту и выполняем все ТЕЛО ЦИКЛА;

· опять переходим к пункту 1 (проверка условия цикла);

· и так до тех пор, пока условие ИСТИННО.

3. Если значение выражения False (Ложь),выходим из цикла и переходим к пункту 3.

Пример использования цикла с предусловием: вы захотели купить диск с новой компьютерной игрой стоимостью 150 рублей. Надо проверить, какая сумма находится в копилке. Если эта сумма больше - 150 рублей, покупаем новый диск. Если же в копилке пока нет 150 руб, то продолжаем бросать в копилку деньги до тех пор, пока не накопится нужная сумма.

Карточка-рубрикатор (раздел)

Описание 1: Назад

Переход 1: Предыдущая страница

Описание 2: Вперед

Переход 2: Следующая страница

(четвертая страница) Цикл с постусловием 

ЦИКЛ С ПОСТУСЛОВИЕМ

1. Сначала выполняется тело цикла.

2. Затем проверяется условие. Поэтому такой цикл и называется с ПОСТУСЛОВИЕМ.

3. Если значение логического выражения FALSE (Ложь), то переходим в первую команду цикла и опять выполняем тело цикла. И так до тех пор, пока условие не станет Истинно, после чего переходим к следующему пункту и завершаем цикл.

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

Действия, которые предстоит выполнить, запишем в виде блок-схемы:

После того как мы рассмотрели 2 вида циклов, давайте выявим их особенности:

Особенности циклов с предусловием	Особенности циклов с постусловием
· Условие расположено ДО тела цикла · Цикл может не выполниться ни одного раза	· Условие расположено ПОСЛЕ тела цикла · Цикл обязательно выполниться хотя бы один раз

(пятая страница) Цикл с параметром  

1. Присваивание параметру (П) начального значения (НЗ).

2. Если параметр меньше или равен конечного значения (КЗ) то переход к следующему пункту, иначе к пункту 6.

3. Выполняется тело цикла.

4. Параметр цикла автоматически изменяется на величину шага (Ш).

5. Переход к пункту 2.

6. Конец цикла.

(шестая страница) Примеры алгоритмов

Рассмотрим примеры алгоритмов для решения математических задач.

Задача №1. Задана последовательность 1, 4, 9, ..., i². С клавиатуры вводится число a. Вывести все элементы последовательности, которые меньше a.

Алгоритм для решения данной задачи представлен на рисунке.

1. Вводится число a.

2. Задаются начальные условия для переменных i и x. Переменная i отвечает за номер элемента последовательности, поэтому вначале i=1. Переменная x отвечает за значение элемента последовательности, поэтому начальное значение x=1.

3. Необходимо вывести все числа, меньшие a, поэтому условие продолжения цикла x<a. Т.е. пока очередной элемент последовательности меньше введенного числа a, будет выполняться тело цикла.

4. Тело цикла состоит из вывода числа на экран и перехода к следующему числу. Для этого вычисляется номер следующего элемента. Он будет на единицу больше. Элемент последовательности вычисляется по формуле: квадрат номера элемента.

В программировании используется стандартная запись i=i+1.Если бы это был урок математики, то вы бы сказали, что это невозможно, так как после сокращения выражения получается 0=1. А в информатике такая формула возможна, более того - в программировании она встречается очень часто и называется счетчиком.

Все значения в компьютере хранятся в ячейках памяти. Выражение i=i+1 означает следующее:

1. из ячейки, в которой находится текущее значение переменной i, прочитать это значение;

2. прибавить к нему 1;

3. получившееся значение переменной i снова записать в ячейку памяти i (при этом предыдущее значение стирается).То есть i каждый раз будет увеличиваться на 1.

В закрытой форме (множественный выбор)

? Какие элементы последовательности появятся на экране, если будет введено число a, равное 20?

Ответ 1: 1 4 9 16

Комментарий на ответ 1: Молодец!

Переход 1: Следующая страница

Ответ 2: 1 4 9 16 25 36

Комментарий на ответ 2: На экране должны появиться только элементы меньшие a, которое равно 20. Числа 25 и 36 не подходят.

Переход 2: Текущая страница

Ответ 3: Ничего не появится

Комментарий на ответ 3: По условию задачи должны появиться все числа меньшие 20. такие числа в последовательности есть.

Переход 3: Текущая страница

Задание к Теме 6.

Составить блок-схему для программы, которая будет выводить на экран натуральный ряд из чисел от 1 до 100.

Дополнительные логические задачи к Теме 6.

Задача 1. Как отмерить 15 минут, необходимых для варки каши при помощи песочных часов, отмеряющих 7 минут и 11 минут?

Задача 2. Как отмерить 20 минут для варки супа, имея песочные часы на 9 минут и 7 минут.

Задача 3. Есть двое песочных часов: на 3 минуты и на 8 минут. Для приготовления эликсира бессмертия его надо варить ровно 7 минут. Как отмерить часами это время?

Задача 4. На столе в ряд стоят 6 стаканов. Первые три пустые, а последние три наполнены водой. Как сделать так, чтобы пустые стаканы и полные чередовались между собой, если касаться можно только одного стакана (толкать стакан стаканом нельзя)?

Приложение 7

Тесты к Теме 8.

Тест по теме "Алгоритмы и исполнители"

Вопрос 1.

Баллов 1.

Алгоритм - это:

Выберите один ответ.

A. Некоторые истинные высказывания, которые должны быть направлены на достижение поставленной цели

B. Отражение предметного мира с помощью знаков и сигналов, предназначенное для конкретного исполнителя

C. Понятное и точное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи или цели

Вопрос 2.

Баллов: 1

Исполнитель алгоритма это...

Выберите один ответ.

A. ...любой объект, умеющий выполнять конкретный набор действий

B. ...компьютер или человек

C. ...любой объект, выполняющий произвольный набор действий

D. ...человек или автомат, способный исполнить любую команду

E. ...компьютер.

Вопрос 3.

Баллов: 1

Графическое задание алгоритма - это:

Выберите один ответ.

A. Способ представления алгоритма с помощью геометрических фигур

B. Система обозначений и правил для единообразной и точной записи алгоритмов и их исполнения

C. Представление алгоритма в форме таблиц и расчетных формул

Вопрос 4.

Баллов: 1

Свойство алгоритма - дискретность, выражает что?

Выберите один ответ.

A. Разбиение алгоритма на конечное число команд исполняемых поочередно B. Алгоритм должен оперировать только десятичными числами

C. Каждая команда должна быть описана в расчете на конкретного исполнителя

D. Команды должны следовать последовательно друг за другом

E. Алгоритм должен оперировать только двоичными числами

Вопрос 5.

Баллов: 1

В чем заключается требование о результативности алгоритмов?

Выберите один ответ.

A. Все шаги алгоритма должны исполнятся успешно

B. Каждый шаг алгоритма должен гарантированно приводить его в состояние, ожидаемое следующей командой алгоритма

C. Каждый шаг алгоритма должен обязательно возвращать результат

Вопрос 6.

Баллов: 1

В расчете на кого должен строится алгоритм?

Выберите один ответ.

A. В расчете на конкретного исполнителя

B. В расчете на ЭВМ

C. В расчете на умственные способности товарища

Вопрос 7.

Баллов: 1

Формальное исполнение алгоритма - это?

Выберите один ответ.

A. Разбиение алгоритма на конкретное число команд и их пошаговое исполнение

B. Исполнение алгоритма не требует рассуждений, а осуществляется исполнителем автоматически

C. Исполнение алгоритма конкретным исполненителем с полной записью его рассуждений

D. Исполнение алгоритма осуществляется исполнителем на уровне его знаний Вопрос 8.

Баллов: 1

В чем заключается требование о детерминированности (определенности) алгоритмов?

Выберите один ответ.

A. Алгоритм должен содержать конкретное число точных предписаний, каждое из которых исполнитель может исполнить при любых условиях

B. Алгоритм должен содержать конкретное число точных предписаний, всегда дающих одинаковый результат при одинаковых данных.

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

Вопрос 9.

Баллов: 1

Язык программирования - это?

Выберите один ответ.

A. Точное и понятное исполнителю описание алгоритма

B. Средство описания алгоритма, ориентированное на исполнителя человека

C. Средство описания алгоритма, ориентированное на исполнителя ЭВМ

Тест. Циклические алгоритмы

Вопрос 1.

Баллов: 1

В цикле с предусловием если проверяемое условие не выполняется, то осуществляется переход к следующему блоку после цикла.

Ответ:

Верно

Неверно

Вопрос 2.

Баллов: 2

Какие высказывания верны для циклов.

Выберите по крайней мере один ответ:

A. Действия в алгоритме, которые выполняются несколько раз, называются телом цикла

B. Тело цикла может содержать внутри структуру "ветвление"

C. Цикл может никогда не закончиться - это нормальное явление

D. В операторе цикла с постусловием пишется условие продолжения цикла

E. Должно присутствовать условие, при котором цикл будет завершаться

F. Цикл - это последовательность команд, которая выполняется только один раз.

Вопрос 3.

Баллов: 1



Данный цикл никогда не закончится (бесконечный цикл).

Ответ:

Верно

Неверно

Вопрос 4.

Баллов: 2

Сколько раз выполнится тело цикла при a равном 15.

Ответ учащийся записывает сам.

Вопрос 5.

Баллов: 2

Какое последнее число появится на экране, если введено число а, равное 100.

Ответ учащийся записывает сам.

Вопрос 6.

Баллов: 2



Какие утверждения верны.

Выберите по крайней мере один ответ:

A. Если ввести 1, 2, 0, то на экране появится число 3.

B. Нельзя ввести с клавиатуры 0.

C. При желании можно вводить любое число чисел.

D. Если ввести 6 и 5, то попросят ввести еще числа.

Размещено на Allbest.ru