Какое из перечисленных свойств относится к свойствам алгоритма

Главная / Информатика / Тест по информатике Алгоритмы: виды, свойства 9 класс по учебнику Угриновича Н.Д.

Название документа Тест по информатике.docx

Автор:
Жданова Оксана Викторовна
учитель информатики
I квалификационной категории
МОУ «СОШ №2»,
г. Лесосибирск, Красноярского края

Тест по информатике
Алгоритмы: виды, свойства

9 класс
по учебнику Угриновича Н.Д.

Алгоритм-это:
1. Указание на выполнение действий,
2. Система правил, описывающая последовательность действий, которые необходимо выполнить для решения задачи,
3. Процесс выполнения вычислений, приводящих к решению задачи
Свойство алгоритма – дискретность, выражает, что:
1. Команды должны следовать последовательно друг за другом,
2. Каждая команда должна быть описана в расчете на конкретного исполнителя,
3. Разбиение алгоритма на конечное число команд
Формальное исполнение алгоритма – это:
1. Исполнение алгоритма конкретным исполнителем с полной записью его рассуждений,
2. Разбиение алгоритма на конкретное число команд и пошаговое их исполнение,
3. Исполнение алгоритма не требует рассуждений, а осуществляется исполнителем автоматически
4. Исполнение алгоритма осуществляется исполнителем на уровне его знаний
Самое важное свойство алгоритма:
1. Визуальность,
2. Массовость,
3. Дискретность,
4. Аудиальность,
Какой алгоритм называется линейным:
1. Выполнение операций зависит от условия,
2. Операции выполняются друг за другом,
3. Одни и те же операции выполняются многократно
4. Присутствие всех возможных операций в одном алгоритме
Графические задание алгоритма – это:
1. Способ представления алгоритма с помощью геометрических фигур,
2. Представление алгоритма в форме таблиц и расчетных формул,
3. Система обозначений и правил для единообразной и точной записи алгоритмов и их исполнения
В расчете на кого должен строиться алгоритм:
1. В расчете на ЭВМ,
2. В расчете на умственные способности товарища,
3. В расчете на конкретного исполнителя
Какое из перечисленных свойств относится к свойствам алгоритма:
1. Визуальность,
2. Совокупность,
3. Аудиальность,
4. Понятность
Циклическим называется алгоритм, в котором:

1. Выполнение операций зависит от условия,
2. Операции выполняются друг за другом,
3. Одни и те же операции выполняются многократно

Ответы на тест:
1) 2
2) 3
3) 3
4) 2
5) 2
6) 1
7) 3
8) 4
9) 3

Информатика

Описание:

Алгоритм-это:
1. Указание на выполнение действий,
2. Система правил, описывающая последовательность действий, которые необходимо выполнить для решения задачи,
3. Процесс выполнения вычислений, приводящих к решению задачи
Свойство алгоритма – дискретность, выражает, что:
1. Команды должны следовать последовательно друг за другом,
2. Каждая команда должна быть описана в расчете на конкретного исполнителя,
3. Разбиение алгоритма на конечное число команд
Формальное исполнение алгоритма – это:
1. Исполнение алгоритма конкретным исполнителем с полной записью его рассуждений,
2. Разбиение алгоритма на конкретное число команд и пошаговое их исполнение,
3. Исполнение алгоритма не требует рассуждений, а осуществляется исполнителем автоматически
4. Исполнение алгоритма осуществляется исполнителем на уровне его знаний
Самое важное свойство алгоритма:
1. Визуальность,
2. Массовость,
3. Дискретность,
4. Аудиальность,
Какой алгоритм называется линейным:
1. Выполнение операций зависит от условия,
2. Операции выполняются друг за другом,
3. Одни и те же операции выполняются многократно
4. Присутствие всех возможных операций в одном алгоритме
Графические задание алгоритма – это:
1. Способ представления алгоритма с помощью геометрических фигур,
2. Представление алгоритма в форме таблиц и расчетных формул,
3. Система обозначений и правил для единообразной и точной записи алгоритмов и их исполнения
В расчете на кого должен строиться алгоритм:
1. В расчете на ЭВМ,
2. В расчете на умственные способности товарища,
3. В расчете на конкретного исполнителя
Какое из перечисленных свойств относится к свойствам алгоритма:
1. Визуальность,
2. Совокупность,
3. Аудиальность,
4. Понятность
Циклическим называется алгоритм, в котором:
- Выполнение операций зависит от условия,
- Операции выполняются друг за другом,
- Одни и те же операции выполняются многократно

Ответы на тест:
1) 2
2) 3
3) 3
4) 2
5) 2
6) 1
7) 3
8) 4
9) 3

Оставьте свой комментарий:

Комментарии:

Источник

I. Дискретность

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

II. Определённость

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

К примеру, в одном из кулинарных рецептов сказано:
Слегка потрясите, чтобы смесь стала комковатой. Подогрейте коньяк в маленькой кастрюльке и влейте её в смесь.

Формальному исполнителю здесь неясно, требуется ли трясти смесь, пока она вся не станет комом, и какой всё-таки величины кастрюля. Большая или маленькая? И до какой температуры надо подогреть коньяк. Так что такой алгоритм любому исполнителю выполнить довольно трудно, практически невозможно. Можно сказать, что в алгоритме не должны присутствовать не определённые слова: немного, чуть-чуть, слегка и т. д.

III. Результативность

Третье свойство – результативность алгоритма. Это свойство подразумевает, что каждый шаг (и алгоритм в целом) после своего завершения даёт среду, в которой все имеющиеся объекты однозначно определены. Если это по каким – либо причинам невозможно, то алгоритм должен сообщать, что решение задачи не существует.

К примеру, в инструкции по применению лекарства от кашля сказано:
Если врач не прописал, то принимать 3-4 раза в день по 15-20 капель, лучше всего в горячей сладкой воде.
Здесь не определено, например, когда должен заканчиваться алгоритм – когда кашель пройдет или когда лекарство закончиться. Свойство результативности обычно подразумевает конечность алгоритма, т. е. завершение его работы за конечное число шагов (при этом количество шагов может быть заранее не известным и различным для разных исходных данных) .

IV. Понятность

Надо сказать, что алгоритм должен быть понятен не только автору, но и исполнителю. Если мы предложим исполнителю, например утюгу постирать одежду, то он никогда этого не сделает, потому, что не поймет, т. к. такой программы в нём не заложено. Или, например, если мы предложим какому-нибудь мальчику испечь торт то у него, как правило, ни чего не получится, потому что этого они делать не умеют. Но если мы составим подробный алгоритм работы, разобьем его на элементарные шаги, такие, что он без труда поймёт и сможет выполнить каждый шаг, то он сможет успешно испечь любой торт. Каждый шаг алгоритма обязательно представляет собой какое-либо допустимое действие исполнителя. Это свойство алгоритма называют понятностью.

V. Массовость

Наконец, еще одно свойство алгоритма – массовость. Оно означает, что имеется некоторое множество данных, которые могут обрабатываться алгоритмом, или данный алгоритм может быть применен для решения любой задачи одного типа. Массовость алгоритма тесно связанна с понятностью, в качестве примера можно разобрать пример с тортом, и сказать, что чем подробнее будет описан алгоритм приготовления, тем больше вероятности, что торт будет испечен. Также в качестве примера можно взять руководство по эксплуатации электрических приборов, инструкции и т. д. , чем полнее изложен алгоритм работы с приборами, тем легче нам с вами будет в нем разобраться. С точки зрения практической ценность алгоритмов важно, что бы множество допустимых исходных данных было достаточно большим, как правило, практическая ценность алгоритма не велика, если его можно использовать только один раз.

Источник

Valera

Высший разум

(218914)

8 лет назад

Свойства алгоритма

Алгоритм обладает следующими свойствами:

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

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

3. Результативность. Алгоритм должен приводить к решению за конечное число шагов.

4. Массовость. Алгоритм решения задачи разрабатывается в общем виде, т. е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.

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

SerGo

Высший разум

(101320)

8 лет назад

• Дискретность (прерывность, раздельность) – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.

• Определенность – каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.

• Понятность алгоритма – алгоритм, составленный для конкретного исполнителя, должен включать только те команды, которые входят в его систему команд.

• Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов.

• Массовость – алгоритм решения задачи разрабатывается в общем виде, то есть, он должен быть применим для некоторого класса задач, различающихся только исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма.

Свойства алгоритма

Евгенний Парфенюк

Ученик

(153)

4 месяца назад

Дискретность (прерывность, раздельность) – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.

• Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов.

Источник

Слайд 2

Вопрос № 1 Алгоритм-это: 1. Указание на выполнение действий, 2. Система правил, описывающая последовательность действий, которые необходимо выполнить для решения задачи, 3. Процесс выполнения вычислений, приводящих к решению задачи Вопрос № 1 Свойство алгоритма – дискретность, выражает, что: 1. Команды должны следовать последовательно друг за другом 2. Каждая команда должна быть описана в расчете на конкретного исполнителя 3. Разбиение алгоритма на конечное число команд

Слайд 3

Вопрос № 2 Самое важное свойство алгоритма: 1. визуальность 2. массовость 3. дискретность 4. аудиальность Вопрос № 2 Какой алгоритм называется линейным: 1. выполнение операций зависит от условий 2. операции выполняются друг за другом 3. одни и те же операции выполняются многократно

Слайд 4

Вопрос № 3 Графические задание алгоритма – это: 1. Способ представления алгоритма с помощью геометрических фигур 2. Представление алгоритма в форме таблиц и расчетных формул 3. Система обозначений и правил для единообразной и точной записи алгоритмов и их исполнения Вопрос № 3 В расчете на кого должен строиться алгоритм: 1. в расчете на ЭВМ 2. в расчете на умственные способности товарища 3. В расчете на конкретного исполнителя

Слайд 5

Вопрос № 4 Циклическим называется алгоритм, в котором: 1. Выполнение операций зависит от условия 2. операции выполняются друг за другом 3. Одни и те же операции выполняются многократно Вопрос № 4 Алгоритм – это 1. предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей; 2. набор команд для компьютера 3. правила выполнения определенных действий 4. нумерованный список

Слайд 6

Вопрос № 5 Какой из документов является алгоритмом? 1. инструкция по получению денег в банкомате 2. инструкция поведения на водоемах в зимнее время 3. расписание поездов 4. правила техники безопасности Вопрос № 5 Какой из объектов может являться исполнителем? 1. Марс 2. глобус 3. карта 4. принтер 5. журнал

Слайд 7

Вопрос № 6 Дискретность – свойство алгоритма, которое означает 1. однозначность правил выполнения алгоритма 2. правильность результатов выполнения алгоритма 3. применимость алгоритма к целому ряду задач 4. конечное число действий в алгоритме 5. деление алгоритма на отдельные шаги Вопрос № 6 Алгоритм называется линейным, если 1. если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий 2. ход его выполнения зависит от истинности тех или иных условий 3. его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий

Слайд 8

Вопрос № 7 При присваивании изменяется 1. имя переменной 2. тип переменной 3. значение переменной 4. знаки 5. значение константы Вопрос № 7 Величины, значения которых меняются в процессе исполнения алгоритма, называются 1. постоянными 2. константами 3. переменными 4. табличными

Слайд 9

Вопрос № 8 Блок-схема – форма записи алгоритма, при которой для обозначения различных шагов алгоритма используются 1. рисунки 2. геометрические фигуры 3. списки 4. формулы Вопрос № 8 Геометрическая фигура ромб используется в блок-схемах для обозначения 1. начала или конца алгоритма 2. ввода или вывода 3. условия выполнения действий 4. выполнения действия

Слайд 10

Вопрос № 9 Определите значение переменной b после выполнения алгоритма: а := 6 b := 4 а := 2*а + 3*b b := a/2*b В ответе укажите одно целое число — значение переменной b. 1. 48 2 . 24 3. 12 4. нет правильного ответа Вопрос № 9 Определите значение переменной b после выполнения алгоритма: а := 5 b := 4 b := 100 – a*b a := b/16*a В ответе укажите одно целое число — значение переменной a. 1. 118,75 2. 25 3. 80 4. нет правильного ответа

Слайд 11

Вопрос № 10 Какое из перечисленных свойств относится к свойствам алгоритма: 1. Визуальность 2. Совокупность 3. Аудиальность 4. Понятность Вопрос № 10 Свойством алгоритма является 1. массовость 2. возможность изменения последовательности команд 3. возможность выполнения алгоритма в обратном порядке 4. цикличность 5. условность

Слайд 12

1 Вариант 2 Вариант 1 2 1 3 2 3 2 2 3 1 3 3 4 3 4 1 5 1 5 4 6 3 6 5 7 3 7 3 8 2 8 3 9 1 9 2 10 4 10 1

Источник

ПОНЯТИЕ АЛГОРИТМА.
СВОЙСТВА АЛГОРИТМА. ВИДЫ АЛГОРИТМОВ. СПОСОБЫ ОПИСАНИЯ АЛГОРИТМОВ

Алгоритмом называется
точное и понятное предписаниe исполнителю совершить последовательность
действий, направленных на решение поставленной задачи. Слово «алгоритм»
происходит от имени математика Аль Хорезми, который сформулировал правила
выполнения арифметических действий. Первоначально под алгоритмом понимали
только правила выполнения четырех арифметических действий над числами.
В дальнейшем это понятие стали использовать вообще для обозначения последовательности
действий, приводящих к решению любой поставленной задачи. Говоря об алгоритме
вычислительного процесса, необходимо понимать, что объектами, к которым
применялся алгоритм, являются данные. Алгоритм решения вычислительной
задачи представляет собой совокупность правил преобразования исходных
данных в результатные.

Основными свойствами
алгоритма являются:

детерминированность
(определенность). Предполагает получение однозначного результата вычислительного
процecca при заданных исходных данных. Благодаря этому свойству процесс
выполнения алгоритма носит механический характер;
результативность.
Указывает на наличие таких исходных данных, для которых реализуемый
по заданному алгоритму вычислительный процесс должен через конечное
число шагов остановиться и выдать искомый результат;
массовость. Это
свойство предполагает, что алгоритм должен быть пригоден для решения
всех задач данного типа;
дискретность.
Означает расчлененность определяемого алгоритмом вычислительного процесса
на отдельные этапы, возможность выполнения которых исполнителем (компьютером)
не вызывает сомнений.

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

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

Блок-схемой
называется графическое изображение логической структуры алгоритма, в котором
каждый этап процесса обработки информации представляется в виде геометрических
символов (блоков), имеющих определенную конфигурацию в зависимости от
характера выполняемых операций. Перечень символов, их наименование, отображаемые
ими функции, форма и размеры определяются ГОСТами.

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

линейный;
ветвящийся;
циклический.

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

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

Циклом называется
многократно повторяемый участок вычислений. Вычислительный процесс, содержащий
один или несколько циклов, называется циклическим.
По количеству выполнения циклы делятся на циклы с определенным (заранее
заданным) числом повторений и циклы с неопределенным числом повторений.
Количество повторений последних зависит от соблюдения некоторого условия,
задающего необходимость выполнения цикла. При этом условие может проверяться
в начале цикла — тогда речь идет о цикле с предусловием, или в конце —
тогда это цикл с постусловием.

Источник