- Алгоритмы
- Алгоритмы. Способы записи алгоритмов
- Словесный способ записи алгоритмов
- Графический способ описания алгоритмов
- Программный способ записи алгоритмов
- Тестовые задания «Алгоритм и его свойства»
- Дистанционное обучение как современный формат преподавания
- Методика обучения математике в основной и средней школе в условиях реализации ФГОС ОО
- Математика: теория и методика преподавания в образовательной организации
- Оставьте свой комментарий
- Безлимитный доступ к занятиям с онлайн-репетиторами
- Подарочные сертификаты
Алгоритмы
Алгоритмы. Способы записи алгоритмов
Выделяют три наиболее распространенные на практике способа записи алгоритмов:
- словесный (запись на естественном языке);
- графический (запись с использованием графических символов);
- программный (тексты на языках программирования).
Словесный способ записи алгоритмов
Словесный способ – способ записи алгоритма на естественном языке. Данный способ очень удобен, если нужно приближенно описать суть алгоритма. Однако при словесном описании не всегда удается ясно и точно выразить логику действий.
В качестве примера словесного способа записи алгоритма рассмотрим алгоритм нахождения площади прямоугольника
где S – площадь прямоугольника; а, b – длины его сторон.
Очевидно, что a, b должны быть заданы заранее, иначе задачу решить невозможно.
Словестный способ записи алгоритма выглядит так:
- Начало алгоритма.
- Задать численное значение стороны a.
- Задать численное значение стороны b.
- Вычислить площадь S прямоугольника по формуле S=a*b.
- Вывести результат вычислений.
- Конец алгоритма.
Графический способ описания алгоритмов
Для более наглядного представления алгоритма используется графический способ. Существует несколько способов графического описания алгоритмов. Наиболее широко используемым на практике графическим описанием алгоритмов является использование блок-схем. Несомненное достоинство блок схем – наглядность и простота записи алгоритма.
Каждому действию алгоритма соответствует геометрическая фигура (блочный символ). Перечень наиболее часто употребляемых символов приведен в таблице:
Название символа | Обозначение и пример заполнения | Пояснения |
Пуск-останов | Начало, завершение алгоритма или подпрограммы | |
Ввод-вывод данных | Ввод исходных данных или вывод результатов | |
Процесс | Внутри прямоугольника записывается действие, например, расчетная формула | |
Решение | Проверка условия, в зависимости от которого меняется направление выполнения алгоритма | |
Модификация | Организация цикла | |
Предопределенный процесс | Использование ранее созданных подпрограмм | |
Комментарий | Пояснения |
- блок Процесс обозначает вычислительный процесс и применяется для обозначения действия или последовательности действий, изменяющих значения переменных или данных
- блок Решение обозначает проверку условия
Если условие выполняется, то есть a>b, то следующим выполняется действие по стрелке «Да». Если условие не выполняется, то осуществляется переход по стрелке «Нет».
- блок Модификация используется для организации циклических (повторяющихся) действий.
- блок Предопределенный процесс используется для указания обращений к ранее созданным алгоритмам и программам, в том числе и библиотечным подпрограммам.
- блок Ввод-Вывод. При решении задачи на компьютере ввод исходных данных может осуществляться различными способами, например, с клавиатуры, с жесткого диска, с флэш-карты т. д. Задание численных значений исходных данных называется вводом, а отображение результатов расчета на экране монитора или с помощью принтера на бумаге – выводом. Если ввод-вывод не привязан к конкретному устройству, то обозначается параллелограммом. Если необходимо указать конкретное устройство ввода или вывода, то используются специальные геометрические фигуры.
устройство ввода или вывода | дисплей | магнитный диск |
В качестве примера графического способа описания алгоритмов с помощью блок-схем запишем алгоритм нахождения площади прямоугольника:
Внутри каждого блока записывается соответствующее действие. Последовательность выполнения задается соединительной линией со стрелочкой.
Последовательность выполнения сверху вниз и слева направо принята за основную.
Если в алгоритме не нарушается основная последовательность, то стрелочки можно не указывать. В остальных случаях последовательность выполнения блоков обозначается стрелочкой обязательно. В нашем примере основная последовательность выполнения – сверху вниз.
Программный способ записи алгоритмов
Способ записи алгоритмов с помощью блок-схем нагляден и точен для понимания сути алгоритма, тем не менее, алгоритм предназначен для исполнения на компьютере, а язык блок-схем компьютер не воспринимает. Поэтому алгоритм должен быть записан на языке, понятном компьютеру с абсолютно точной и однозначной записью команд.
Таким образом, алгоритм должен быть записан на каком-то промежуточном языке, с точными и однозначными правилами и отличном от естественного языка и языка блок-схем, но понятном компьютеру. Такой язык принято называть языком программирования.
Программный способ записи алгоритма – это запись алгоритма на языке программирования, позволяющем на основе строго определенных правил формировать последовательность предписаний, однозначно отражающих смысл и содержание алгоритма, с целью его последующего исполнения на компьютере.
Запись алгоритма на языке программирования называется компьютерной программой.
Источник
Тестовые задания «Алгоритм и его свойства»
Тест по теме «Алгоритм и его свойства»
1. Алгоритм – это:
а) набор команд для компьютера;
б) отражение предметного мира с помощью знаков и сигналов, предназначенное для конкретного исполнителя;
в) понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленной цели;
г) инструкция по технике безопасности.
2. Свойство алгоритма дискретность означает:
а) что команды должны следовать последовательно друг за другом;
б) что каждая команда должна быть описана в расчете на конкретного исполнителя;
в) разбиение алгоритма на конечное число простых шагов;
г) строгое движение как вверх, так и вниз.
3. На кого рассчитан алгоритм, написанный на естественном языке?
а) на человека;
г) на всех одновременно.
4. Каким способом не может быть задан алгоритм?
г) на языке программирования.
5. Алгоритм называется цикли ческим, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
г) он составлен роботом.
6. Алгоритм включает в себя ветвление, если:
а) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
б) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
в) он представим в табличной форме;
г) ход его выполнения зависит от истинности тех или иных условий.
7. К какому виду алгоритмов можно отнести алгоритм, представленный на схеме?
а) циклический с постусловием;
б) циклический с предусловием;
в) разветвляющийся с полным ветвлением;
г) разветвляющийся с неполным ветвлением.
8. Верно ли, что алгоритм – это план решения задачи?
9. Вставьте пропущенное слово
Структура алгоритма, все команды которого выполняются по очереди только один раз, называется………………..
10. Информацию, изложенную на доступном для получателя языке, называют:
Тест по теме «Алгоритм и его свойства»
1. Какой из документов является алгоритмом?
а) правила техники безопасности;
б) инструкция по приготовлению пищи;
в) расписание движения поездов;
г) список книг в школьной библиотеке.
2. Свойство алгоритма массовость означает:
а) что алгоритм должен обеспечивать возможность его применения для решения однотипных задач;
б) что каждая команда должна быть описана в расчете на конкретного исполнителя;
в) разбиение алгоритма на конечное число простых шагов;
г) использование любым исполнителем.
3. Назовите основное свойство алгоритма, которое обеспечивает получение результата после конечного числа шагов:
4. Графическое представление алгоритма – это:
а) способ представления алгоритма с помощью геометрических фигур;
б) схематичное изображение в произвольной форме;
в) представление алгоритма в форме таблиц;
г) представление алгоритма в виде графика.
5. Алгоритм структуры «ветвление» предусматривает…
а) выбор условий;
б) выбор алгоритмов;
в) выбор команд (действий);
г) выбор исполнителя.
6. Свойством алгоритма является:
б) возможность выполнения алгоритма в обратном порядке;
в) р езультативность;
г) в озможность изменения последовательности выполнения команд.
7. К какому виду алгоритмов можно отнести алгоритм, представленный на схеме?
а) циклический с постусловием;
б) циклический с предусловием;
в) разветвляющийся с полным ветвлением;
г) разветвляющийся с неполным ветвлением.
8. Верно ли, что дрессированные животные могут быть исполнителями алгоритмов?
9. Вставьте пропущенное слово
Форма организаций действий, при которой выполнение одной и той же последовательности команд повторяется, пока выполняется некоторое заранее установленное условие, называется.
10. Информацию, не зависящую от личного мнения, называют:
Тест по теме «Алгоритм и его свойства»
1. Линейный алгоритм – это:
а) способ представления алгоритма с помощью геометрических фигур;
б) набор команд, которые выполняются последовательно друг за другом;
в) понятное и точное предписание исполнителю для выполнения различных действий;
г) строгое движение как вверх, так и вниз.
2. Свойство алгоритма определённость означает:
а) что команды должны следовать последовательно друг за другом;
б) разбиение алгоритма на конечное число простых шагов;
в) использование любым исполнителем;
г) состоит в совпадении получаемых результатов независимо от пользователя и применяемых технических средств.
3. Человек или какое-либо устройство, исполняющее алгоритм называется:
а) автоматом;
б) исполнителем;
в) управляющим человеком или устройством;
4. Алгоритм называется цикли ческим, если:
а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
г) он состоит только из одних символов.
5. Алгоритм, записанный на специальном языке, понятном компьютеру, — на языке программирования, называется…
а) компьютерная среда ;
в) система команд исполнителя ;
6. Свойство алгоритма, заключающееся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется.
7. К какому виду алгоритмов можно отнести алгоритм, представленный на схеме?
а) циклический с постусловием;
б) циклический с предусловием;
в) разветвляющийся с полным ветвлением;
г) разветвляющийся с неполным ветвлением.
8. Верно ли, что актуальность является свойством алгоритма?
9. Вставьте пропущенное слово
Форма организаций действий, при которой в зависимости от выполнения некоторого условия совершается одна или другая последовательность шагов, называется.
10.Информацию, существенную и важную в настоящий момент, называют:
Тест по теме «Алгоритм и его свойства»
1. В расчете на кого должен строиться алгоритм?
а) в расчете на компьютер;
б) в расчете на умственные способности товарища;
в) в расчете на конкретного исполнителя;
г) на всех одновременно.
2. Свойство алгоритма результативность означает:
а) что каждая команда должна быть описана в расчете на конкретного исполнителя;
б) что выполнение всех команд алгоритма должно привести к определенному результату;
в) что алгоритм должен состоять из команд, однозначно понимаемых исполнителем;
г) разбиение алгоритма на конечное число простых шагов.
3. Какое из понятий не является свойством алгоритма?
4. Графическое представление алгоритма – это:
а) способ представления алгоритма с помощью геометрических фигур;
б) схематичное изображение в произвольной форме;
в) представление алгоритма в форме таблиц;
г) представление алгоритма в виде графика.
5. Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия
а) цикл;
6. Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке, называется…
7. К какому виду алгоритмов можно отнести алгоритм, представленный на схеме?
а) ц иклический с постусловием;
б) ц иклический с предусловием;
в) разветвляющийся с полным ветвлением;
г) разветвляющийся с неполным ветвлением.
8. Верно ли, что дискретность является свойством алгоритма?
9. Вставьте пропущенное слово
Конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату, называется ………….
10. Информацию, достаточную для решения поставленной задачи, называют:
ЭТАЛОН ОТВЕТОВ К ТЕСТУ
«АЛГОРИТМ И ЕГО СВОЙСТВА»
Курс повышения квалификации
Дистанционное обучение как современный формат преподавания
- Сейчас обучается 832 человека из 77 регионов
Курс повышения квалификации
Методика обучения математике в основной и средней школе в условиях реализации ФГОС ОО
- Сейчас обучается 297 человек из 69 регионов
Курс профессиональной переподготовки
Математика: теория и методика преподавания в образовательной организации
- Сейчас обучается 609 человек из 76 регионов
Ищем педагогов в команду «Инфоурок»
Номер материала: ДБ-828186
Международная дистанционная олимпиада Осень 2021
Не нашли то что искали?
Вам будут интересны эти курсы:
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.
Безлимитный доступ к занятиям с онлайн-репетиторами
Выгоднее, чем оплачивать каждое занятие отдельно
Спортивные и творческие кружки должны появиться в каждой школе до 2024 года
Время чтения: 1 минута
Студентам вузов могут разрешить проходить практику у ИП
Время чтения: 1 минута
В Пензенской области запустят проект по снижению административной нагрузки на учителей
Время чтения: 1 минута
В Минпросвещения предложили организовать телемосты для школьников России и Узбекистана
Время чтения: 1 минута
Путин попросил привлекать родителей к капремонту школ на всех этапах
Время чтения: 1 минута
Минпросвещения будет стремиться к унификации школьных учебников в России
Время чтения: 1 минута
Подарочные сертификаты
Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.
Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.
Источник