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

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

Выберите документ из архива для просмотра:

Выбранный для просмотра документ Тест по информатике.docx

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

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

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

1. Указание на выполнение действий,

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

3. Процесс выполнения вычислений, приводящих к решению задачи

2. Свойство алгоритма – дискретность, выражает, что:

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

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

3. Разбиение алгоритма на конечное число команд

3. Формальное исполнение алгоритма – это:

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

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

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

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

4. Самое важное свойство алгоритма:

5. Какой алгоритм называется линейным:

1. Выполнение операций зависит от условия,

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

3. Одни и те же операции выполняются многократно

4. Присутствие всех возможных операций в одном алгоритме

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

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

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

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

7. В расчете на кого должен строиться алгоритм:

1. В расчете на ЭВМ,

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

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

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

9. Циклическим называется алгоритм, в котором:

1. Выполнение операций зависит от условия,

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

3. Одни и те же операции выполняются многократно

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

Выбранный для просмотра документ ‚ ¦­®!.txt

Данный материал был скачан с сайта www . metod — kopilka . ru

. Орфография и форматирование автора материала.

Образовательно-информационный ресурс для учителей информатики,

учащихся и всех-всех, кто интересуется ИТ:

http :// www . metod — kopilka . ru Методическая копилка учителя информатики

Организационные, методические и нормативные документы,

лабораторно-практические работы (комплекс занятий по MS Word , MS Excel ,

MS Access, MS PowerPaint, Paint, Move Maker и др. прикладным программам),

лекции,конспекты, дидактический материал, занимательная информатика,

экзамен, проектная деятельность, презентации.

Все в свободном доступе! Без регистрации!

Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

Курс повышения квалификации

Дистанционное обучение как современный формат преподавания

• Сейчас обучается 812 человек из 76 регионов

Курс профессиональной переподготовки

Математика и информатика: теория и методика преподавания в образовательной организации

• Сейчас обучается 598 человек из 76 регионов

Курс повышения квалификации

Современные педтехнологии в деятельности учителя

• Курс добавлен 23.09.2021
• Сейчас обучается 48 человек из 23 регионов

Ищем педагогов в команду «Инфоурок»

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

также Вы можете выбрать тип материала:

Краткое описание документа:

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

Источник

Тест по информатике на тему Алгоритмы

Вариант 1

1. Алгоритм – это:

А) некоторые истинные высказывания, которые должны быть направлены на достижение поставленной цели;

В) отражение предметного мира с помощью знаков и сигналов, предназначенное для конкретного исполнителя;

С) понятное и точное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи или цели;

Д) инструкция по технике безопасности.

2. Назовите основное свойство алгоритма, характерное только для решения задач на ЭВМ:

3. Свойство алгоритма – дискретность – обозначает:

А) что команды должны следовать последовательно друг за другом;

В) что каждая команда должна быть описана в расчете на конкретного исполнителя;

С) разбиение алгоритма на конечное число простых шагов;

Д) строгое движение как вверх, так и вниз.

4. Графическое задание алгоритма (блок/схемы) – это:

А) способ представление алгоритма с помощью геометрических фигур;

В) представление алгоритма в форма таблиц и расчетных формул;

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

Д) схематичное изображение в произвольной форме.

5. Какую смысловую нагрузку несет блок?

А) блок ввода с клавиатуры;

В) блок вывода информации;

С) блок обработки;

Д) блок начала алгоритма.

1. Выбор метода решения должен стоять перед:

А) разработкой алгоритма;

В) построением математической модели;

С) анализом и уточнением результатов;

Д) тестированием и отладкой.

2. Свойство алгоритма – массовость – обозначает:

А) что алгоритм должен обеспечивать возможность его применения для решения однотипных задач;

В) что каждая команда должна быть описана в расчете на конкретного исполнителя;

С) разбиение алгоритма на конечное число простых шагов;

Д) использование любым исполнителем.

3. На кого рассчитан алгоритм, написанный на естественном языке?

Д) на всех одновременно.

4. Линейный алгоритм – это:

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

В) набор команд, которые выполняются последовательно друг за другом;

С) понятное и точное предписание исполнителю для выполнения различных ветвлений;

Д) строгое движение как вверх, так и вниз.

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

Источник

Способы представления алгоритмов

Алгоритмом (algorithm) называют чёткое описание последовательности действий, направленных на решение конкретной задачи. О важности и типах алгоритмических последовательностей сказано уже немало. В этой статье пойдёт речь о способах их представления при записи алгоритмов.

Словесный способ

Словесное описание алгоритма предполагает наличие некого словесного перечня действий. Пример — вам говорят что-то типа следующего: «Вычислите Z при условии, что Z = X + Y, когда X равен 0,89, а Y равен 1,286. Полученное значение Z следует возвести в куб и вычислить корень».

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

Все эти примеры можно назвать словесным способом представления. У такого способа есть недостаток: отсутствие наглядности выполнения процесса и чёткой формализации объектов алгоритма.

Формульно-словесный способ

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

Для примера составим формульно-словесный алгоритм вычисления выражения: z=2∙x–(y+6): • вводим значения х и y; • находим сумму (y+6); • находим произведение (2∙x); • вычисляем z как разность уже полученных выше значений: z=2∙x–(y+6); • выводим z как результат вычисления выражения.

Это более компактный и лаконичный метод, он нагляднее, но всё же строго формальным не является.

Табличный способ

В случае применения табличного метода алгоритм задаётся в виде входных данных: расчётных форм и таблиц. Способ широко применяется в экономических расчетах. Исходные данные, как и результаты, заносятся в заголовки столбцов используемой таблицы. Простейший пример такого способа представления — та же таблица умножения:

Графический способ

Этот метод ещё называют способом блок-схем. В данной ситуации каждый этап прохождения алгоритма представляется в виде геометрических фигур — так называемых «блоков», причём конкретная форма фигур зависит от выполняемой операции. Существует стандарт, регламентирующий размеры используемых графических блоков, а также их отображение, функции, формы и взаимное расположение. Направление работы алгоритма показывают линии соединения блоков.

Другое название способа — визуальное представление. При проектировании алгоритмов, представленных графически, придерживаются ряда правил: • в начале алгоритма располагаются блоки ввода значений (входные данные); • после ввода значений располагаются блоки обработки и блоки условия; • алгоритм завершается блоками вывода значений, полученных в результате работы алгоритма (выходные данные); • должен быть лишь один блок начала и один — окончания; • межблочная связь указывается линиями (направленными либо ненаправленными); • вычислительные формулы, данные и логические выражения размещаются внутри соответствующих блоков; • возможно наличие комментариев в виде выносок.

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

Создание блок-схемы алгоритма — важный и нужный этап решения поставленной задачи. Но при некоторых обстоятельствах этот этап можно считать промежуточным, так как в таком виде описанный алгоритм невозможно выполнить средствами ЭВМ. Зато графический способ представления значительно облегчает процесс дальнейшего создания компьютерной программы. О ней ниже.

Программный способ (текстовая запись)

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

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

Пример — простейший алгоритм сложения 2-ч чисел, который записан средствами языка программирования Qbasic:

О взаимодополнении способов представления

Способы, представленные выше, нередко являются взаимодополняемыми: — на этапе обсуждения используются словесные и словесно-формульные способы; — на этапе проектирования рекомендуется использовать графические алгоритмы (графическое представление); — на этапе проверки возможно табличное описание; — на этапе непосредственного применения и решения прикладных задач используют текстовую запись, представленную в виде компьютерной программы.

Источник