2. Свойство алгоритма, которое означает, что он задан с помощью таких предписаний, которые исполнитель может воспринимать и по которым может выполнять требуемые действия:
а) массовость
б) понятность +
в) определённость
3. Свойство алгоритма, которое означает, что он всегда приводит к результату через конечное, возможно, очень большое, число шагов:
а) дискретность
б) определённость
в) результативность +
4. Определите, какой фигурой обозначается начало-конец (вход-выход):
а) прямоугольник
б) овал +
в) ромб
5. Определите, какой фигурой обозначается блок ввода-вывода:
а) прямоугольник
б) квадрат
в) параллелограмм +
6. Выберите, какой фигурой обозначается логический блок:
а) овал
б) ромб +
в) прямоугольник
7. Определите, какой фигурой обозначается блок вычислений:
а) прямоугольник +
б) квадрат
в) параллелограмм
8. Отметьте правильный вариант записи условия «х — двузначное число»:
Способы записи алгоритмов
а) (х>=10) И (х <100) +
б) х mod 100 = 99
в) х div 100 = 0
9. Среди четырёх монет есть одна фальшивая. Неизвестно, легче она или тяжелее настоящей. Какое минимальное количество взвешиваний необходимо сделать на весах с двумя чашками без гирь, чтобы определить фальшивую монету:
а) 4
б) 2 +
в) 3
10. Появление алгоритмов связывают с зарождением этой науки:
а) астрономии
б) физики
в) математики +
11. Графический способ представления алгоритма, каждое действие при этом осуществляется рисованием последовательности геометрических фигур, каждая из которых подразумевает выполнение определенного действия алгоритма:
а) фотография
б) блок-схема +
в) картинка
12. Если алгоритм предназначен для исполнения техническим устройством, например станком с числовым программным управлением или компьютером, он представляется в виде:
а) процессора
б) файлов
в) программы +
13. На понятии чего основано решение задач на компьютере?
а) информативности
б) алгоритма +
в) искусственного интеллекта
14. Формульно-словесный способ записи алгоритма характеризуется тем, что описание осуществляется с помощью:
а) слов +
б) цифр
в) специальных знаков
15. Формульно-словесный способ записи алгоритма характеризуется тем, что описание осуществляется с помощью:
а) аксиом
б) специальных знаков
в) формул +
16. При графическом способе описания алгоритма осуществляется с помощью чего:
а) таблиц
б) схем
в) блок-схем +
17. Алгоритм, который записан словесным способом:
а) компьютер
б) рецепт блюда +
в) рисунок
18. Такое описание имеет минимум ограничений и является наименее формализованным:
а) на алгоритмических языках
б) графическое
в) словесное +
19. Наилучшей наглядностью обладают такие способы записи алгоритмов:
Информатика 11 класс. Запись алгоритмов на языке программирования, приемы анализа программ
а) словесные
б) графические +
в) на алгоритмических языках
20. Графический документ, дающий представление о порядке работы алгоритма:
а) блок-схема +
б) схема
в) таблица
21. Специальное средство, которое предназначено для записи алгоритмов в аналитическом виде:
а) алгоритмические языки +
б) алгоритмические навыки
в) алгоритмические эксперименты
22. Алгоритм, где все действия выполняются последовательно друг за другом и только один раз:
а) одиночный алгоритм
б) линейный алгоритм +
в) не повторяющийся алгоритм
23. Формальные языки, которые предназначены для записи алгоритмов:
а) ритмические языки
б) алгоритмические методы
в) алгоритмические языки +
24. Один из способов записи алгоритмов:
а) отвесный
б) словесный +
в) главный
25. Запись алгоритма на языке программирования (в виде компьютерной программы):
а) графический способ
б) словесный способ
в) программный способ +
26. Набор используемых символов называется так:
а) алфавит +
б) синтаксис
в) семантика
27. Система правил, строго определяющей смысл и способ употребления конструкций языка:
а) алфавит
б) семантика +
в) синтаксис
28. Алгоритм может быть задан таким способом:
а) словесным +
б) устным
в) словесно-графическим
29. Алгоритм может быть задан таким способом:
а) географическим
б) графическим +
в) последовательностью байтов
30. Алгоритм может быть задан данным способом:
а) словесно-графическим
б) формально-устным
в) формально-словесным +
Источник: exam-test.ru
Формы записи алгоритма
Не зная нотной грамоты, не сыграть по нотам; не разбираясь в названиях продуктов и кухонной посуды, не приготовить блюда. Поэтому алгоритмы всегда записываются так, чтобы исполнители их понимали и могли их выполнить. Это значит что есть правила записи алгоритмов, и эти правила должен знать как программист, так и исполнитель.
Для записи алгоритмов используют несколько способов:
Самый простой способ – словесный – это способ записи алгоритма на естественном языке, но с тщательно отработанным набором слов и фраз, не допускающих повторений, синонимов, двусмысленности, лишних слов. Допускается использование математических символов.
Пример 9. Алгоритмы, записанные словесным способом: поваренная книга, инструкция к телевизору.
При графическом способе описания алгоритма осуществляется с помощью блок-схем.
Графический способ описания алгоритма (блок — схема) получил самое широкое распространение. Для графического описания алгоритмов используются схемы алгоритмов или блочные символы (блоки), которые соединяются между собой линиями связи.
Каждый этап вычислительного процесса представляется геометрическими фигурами (блоками).
| Наименование | Обозначение | Функция |
| Блок начало-конец (пуск-остановка) |  |
Элемент отображает выход во внешнюю среду и вход из внешней среды (наиболее частое применение − начало и конец программы). Внутри фигуры записывается соответствующее действие. |
| Блок действия | 
|
Выполнение одной или нескольких операций, обработка данных любого вида (изменение значения данных, формы представления, расположения). Внутри фигуры записывают непосредственно сами операции, например, операцию присваивания: a = 10*b + c. |
| Логический блок (блок условия) | 
|
Отображает решение или функцию переключательного типа с одним входом и двумя или более альтернативными выходами, из которых только один может быть выбран после вычисления условий, определенных внутри этого элемента. Вход в элемент обозначается линией, входящей обычно в верхнюю вершину элемента. Если выходов два или три, то обычно каждый выход обозначается линией, выходящей из оставшихся вершин (боковых и нижней). Если выходов больше трех, то их следует показывать одной линией, выходящей из вершины (чаще нижней) элемента, которая затем разветвляется. Соответствующие результаты вычислений могут записываться рядом с линиями, отображающими эти пути. Примеры решения: в общем случае − сравнение (три выхода: >, |
| Предопределённый процесс |  |
Символ отображает выполнение процесса, состоящего из одной или нескольких операций, который определен в другом месте программы (в подпрограмме, модуле). Внутри символа записывается название процесса и передаваемые в него данные. Например, в программировании − вызов процедуры или функции. |
| Данные (ввод-вывод) |  |
Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод). Данный символ не определяет носителя данных (для указания типа носителя данных используются специфические символы). |
| Граница цикла | 
|
Символ состоит из двух частей − соответственно, начало и конец цикла − операции, выполняемые внутри цикла, размещаются между ними. Условия цикла и приращения записываются внутри символа начала или конца цикла − в зависимости от типа организации цикла. Часто для изображения на блок-схеме цикла вместо данного символа используют символ условия, указывая в нём решение, а одну из линий выхода замыкают выше в блок-схеме (перед операциями цикла). |
| Соединитель | 
|
Символ отображает вход в часть схемы и выход из другой части этой схемы. Используется для обрыва линии и продолжения её в другом месте (для избежания излишних пересечений или слишком длинных линий, а также, если схема состоит из нескольких страниц). Соответствующие соединительные символы должны иметь одинаковое (при том уникальное) обозначение. |
| Комментарий |  |
Используется для более подробного описания шага, процесса или группы процессов. Описание помещается со стороны квадратной скобки и охватывается ей по всей высоте. Пунктирная линия идет к описываемому элементу, либо группе элементов (при этом группа выделяется замкнутой пунктирной линией). Также символ комментария следует использовать в тех случаях, когда объём текста, помещаемого внутри некоего символа (например, символ процесса, символ данных и др.), превышает размер самого этого символа. |
Использование блок-схем дает возможность:
• наглядно отобразить базовые конструкции алгоритма;
• сосредоточить внимание на структуре алгоритма, а не на синтаксисе языка;
• анализировать логическую структуру алгоритма;
• преобразовывать алгоритм методом укрупнения (сведе-ния к единому блоку) или детализации – разбиения на ряд бло-ков;
• использовать принцип блочности при коллективном ре-шении сложной задачи;
• осуществить быструю проверку разработанного алго-ритма (на уровне идеи);
• разобрать большее число учебных задач.
Составление блок-схемы алгоритма является важным и в большинстве случаев необходимым этапом решения сложной и большой задачи на ЭВМ, значительно облегчающим процесс составления программ.
Программный способ – это запись алгоритма на языке программирования (в виде компьютерной программы).
Пример 10. Алгоритм, записанный на языке программирования TURBO PASCAL.
Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:
Найдите 2 минуты и прочитайте про:
Наглядные и практические методы обучения Под наглядными методами обучения понимаются такие методы.
Оборотные производственные фонды и фонды обращения Наряду с основными фондами для работы предприятия большое значение имеет наличие оптимального количества оборотных средств.
Проблема истины в философии Проблема истины в философии является центральной во всей теории познания.
Номенклатура и классификация ферментов В настоящее время известно более двух тысяч химических реакций, катализируемых ферментами, и число это непрерывно возрастает.
Примеры решения некоторых проблем пациента. Приоритетная проблема: сухой кашель Сестринский диагноз: сухой кашель вследствие острого воспаления бронхов.
Источник: studopedia.ru
2. Алгоритм. Свойства алгоритмов. Способы записи алгоритмов. Основные структуры алгоритмов.
Алгоритмом называется точное и понятное предписаниe исполнителю совершить последовательность действий, направленных на решение поставленной задачи. Слово «алгоритм» происходит от имени математика Аль Хорезми, который сформулировал правила выполнения арифметических действий.
Первоначально под алгоритмом понимали только правила выполнения четырех арифметических действий над числами. В дальнейшем это понятие стали использовать вообще для обозначения последовательности действий, приводящих к решению любой поставленной задачи. Говоря об алгоритме вычислительного процесса, необходимо понимать, что объектами, к которым применялся алгоритм, являются данные. Алгоритм решения вычислительной задачи представляет собой совокупность правил преобразования исходных данных в результатные.
Основными свойствами алгоритма являются:
- детерминированность (определенность). Предполагает получение однозначного результата вычислительного процecca при заданных исходных данных. Благодаря этому свойству процесс выполнения алгоритма носит механический характер;
- результативность. Указывает на наличие таких исходных данных, для которых реализуемый по заданному алгоритму вычислительный процесс должен через конечное число шагов остановиться и выдать искомый результат;
- массовость. Это свойство предполагает, что алгоритм должен быть пригоден для решения всех задач данного типа;
- дискретность. Означает расчлененность определяемого алгоритмом вычислительного процесса на отдельные этапы, возможность выполнения которых исполнителем (компьютером) не вызывает сомнений.
Алгоритм должен быть формализован по некоторым правилам посредством конкретных изобразительных средств. К ним относятся следующие способы записи алгоритмов: словесный, формульно-словесный, графический, язык операторных схем, алгоритмический язык.
Наибольшее распространение благодаря своей наглядности получил графический (блок-схемный) способ записи алгоритмов.
Блок-схемой называется графическое изображение логической структуры алгоритма, в котором каждый этап процесса обработки информации представляется в виде геометрических символов (блоков), имеющих определенную конфигурацию в зависимости от характера выполняемых операций. Перечень символов, их наименование, отображаемые ими функции, форма и размеры определяются ГОСТами.
При всем многообразии алгоритмов решения задач в них можно выделить три основных вида вычислительных процессов:
- линейный;
- ветвящийся;
- циклический.
Линейным называется такой вычислительный процесс, при котором все этапы решения задачи выполняются в естественном порядке следования записи этих этапов.
Ветвящимся называется такой вычислительный процесс, в котором выбор направления обработки информации зависит от исходных или промежуточных данных (от результатов проверки выполнения какого-либо логического условия).
Циклом называется многократно повторяемый участок вычислений. Вычислительный процесс, содержащий один или несколько циклов, называется циклическим . По количеству выполнения циклы делятся на циклы с определенным (заранее заданным) числом повторений и циклы с неопределенным числом повторений. Количество повторений последних зависит от соблюдения некоторого условия, задающего необходимость выполнения цикла. При этом условие может проверяться в начале цикла — тогда речь идет о цикле с предусловием, или в конце — тогда это цикл с постусловием.
Выделяют три наиболее распространенные на практике способа записи алгоритмов:
- словесный (запись на естественном языке);
- графический (запись с использованием графических символов);
- программный (тексты на языках программирования).
Словесный способ – способ записи алгоритма на естественном языке. Данный способ очень удобен, если нужно приближенно описать суть алгоритма. Однако при словесном описании не всегда удается ясно и точно выразить логику действий.
В качестве примера словесного способа записи алгоритма рассмотрим алгоритм нахождения площади прямоугольника
где S – площадь прямоугольника; а, b – длины его сторон.
Очевидно, что a, b должны быть заданы заранее, иначе задачу решить невозможно.
Словестный способ записи алгоритма выглядит так:
- Начало алгоритма.
- Задать численное значение стороны a.
- Задать численное значение стороны b.
- Вычислить площадь S прямоугольника по формуле S=a*b.
- Вывести результат вычислений.
- Конец алгоритма.
Для более наглядного представления алгоритма используется графический способ. Существует несколько способов графического описания алгоритмов. Наиболее широко используемым на практике графическим описанием алгоритмов является использование блок-схем. Несомненное достоинство блок схем – наглядность и простота записи алгоритма.
Каждому действию алгоритма соответствует геометрическая фигура (блочный символ). Перечень наиболее часто употребляемых символов приведен в таблице:
| Название символа | Обозначение и пример заполнения |
Пояснения |
| Пуск-останов | Начало, завершение алгоритма или подпрограммы | |
| Ввод-вывод данных |  |
Ввод исходных данных или вывод результатов |
| Процесс | Внутри прямоугольника записывается действие, например, расчетная формула | |
| Решение | 
|
Проверка условия, в зависимости от которого меняется направление выполнения алгоритма |
| Модификация |  |
Организация цикла |
| Предопределенный процесс | Использование ранее созданных подпрограмм | |
| Комментарий | Пояснения |
- блок Процесс обозначает вычислительный процесс и применяется для обозначения действия или последовательности действий, изменяющих значения переменных или данных
- блок Решение обозначает проверку условия
Если условие выполняется, то есть a>b, то следующим выполняется действие по стрелке «Да». Если условие не выполняется, то осуществляется переход по стрелке «Нет».
- блок Модификация используется для организации циклических (повторяющихся) действий.
- блок Предопределенный процесс используется для указания обращений к ранее созданным алгоритмам и программам, в том числе и библиотечным подпрограммам.
- блок Ввод-Вывод. При решении задачи на компьютере ввод исходных данных может осуществляться различными способами, например, с клавиатуры, с жесткого диска, с флэш-карты т. д. Задание численных значений исходных данных называется вводом, а отображение результатов расчета на экране монитора или с помощью принтера на бумаге – выводом. Если ввод-вывод не привязан к конкретному устройству, то обозначается параллелограммом. Если необходимо указать конкретное устройство ввода или вывода, то используются специальные геометрические фигуры.
| устройство ввода или вывода | дисплей | магнитный диск |
В качестве примера графического способа описания алгоритмов с помощью блок-схем запишем алгоритм нахождения площади прямоугольника:
Внутри каждого блока записывается соответствующее действие. Последовательность выполнения задается соединительной линией со стрелочкой.
Последовательность выполнения сверху вниз и слева направо принята за основную.
Если в алгоритме не нарушается основная последовательность, то стрелочки можно не указывать. В остальных случаях последовательность выполнения блоков обозначается стрелочкой обязательно. В нашем примере основная последовательность выполнения – сверху вниз.
Способ записи алгоритмов с помощью блок-схем нагляден и точен для понимания сути алгоритма, тем не менее, алгоритм предназначен для исполнения на компьютере, а язык блок-схем компьютер не воспринимает. Поэтому алгоритм должен быть записан на языке, понятном компьютеру с абсолютно точной и однозначной записью команд.
Таким образом, алгоритм должен быть записан на каком-то промежуточном языке, с точными и однозначными правилами и отличном от естественного языка и языка блок-схем, но понятном компьютеру. Такой язык принято называть языком программирования.
Источник: skarlupka.ru