К какому виду алгоритмов можно отнести инструкцию на пакете с супом быстрого приготовления

Тест по теме «Алгоритмы»

Задание #1

Вопрос:

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

Выберите один из 4 вариантов ответа:

1) детерминированность

2) понятность

3) результативность

4) дискретность

Задание #2

Вопрос:

Блок-схема
какого алгоритма изображена на рисунке?

Изображение:

Выберите один из 4 вариантов ответа:

1) Разветвляющийся

2) Линейный
(последовательный).

3) Циклический

4) Словесный

Задание #3

Вопрос:

К какому виду алгоритмических
конструкций можно отнести данный фрагмент алгоритма?

Изображение:

Выберите один из 4 вариантов ответа:

1) Цикл
с постусловием

2) Разветвляющийся
с полным ветвлением

3) Цикл
с предусловием

4) Разветвляющийся
с неполным ветвлением

Задание #4

Вопрос:

Применение алгоритма к одним и тем
же исходным данным должно приводить к одному и тому же результату. Алгоритм не
допускает неясности в выполнении следующего оператора. Это свойство алгоритма
называется …

Выберите один из 4 вариантов ответа:

1) дискретность

2) понятность

3) определенность

4) результативность

Задание #5

Вопрос:

Какие бывают способы записи
алгоритма?

Выберите несколько из 5 вариантов ответа:

1) Литературный

2) На
языке программирования

3) Словесный

4) В
виде блок-схемы

5) Книжный

Задание #6

Вопрос:

К какому виду алгоритмов можно
отнести инструкцию на пакете с супом быстрого приготовления (форма
представления не важна)?

Выберите один из 4 вариантов ответа:

1) Циклический

2) Словесный

3) Линейный
(последовательный)

4) Разветвляющийся

Задание #7

Вопрос:

Назовите
свойство алгоритма обеспечения решения не одной задачи, а целого класса задач
этого типа:

Запишите ответ:

__________________________________________

Задание #8

Вопрос:

К какому виду алгоритмических
конструкций можно отнести данный фрагмент алгоритма?

Изображение:

Выберите один из 4 вариантов ответа:

1) Разветвляющийся
с полным ветвлением

2) Цикл
с предусловием

3) Разветвляющийся
с неполным ветвлением

4) Цикл
с постусловием

Задание #9

Вопрос:

Как называется
графическое представление алгоритма?

Выберите один из 4 вариантов ответа:

1) таблица

2) последовательность
формул

3) словесное
описание

4) блок-схема

Задание #10

Вопрос:

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

Выберите один из 4 вариантов ответа:

1) разветвляющимся

2) циклическим

3) древовидным

4) линейным

Задание #11

Вопрос:

К какому виду алгоритмов можно
отнести алгоритм, представленный на схеме?

Изображение:

Выберите один из 4 вариантов ответа:

1) Линейный
(последовательный).

2) Разветвляющийся
с неполным ветвлением.

3) Циклический

4) Разветвляющийся
с полным ветвлением.

Задание #12

Вопрос:

Свойство алгоритма записываться только директивами однозначно и
одинаково интерпретируемыми разными исполнителями:

Выберите один из 4 вариантов ответа:

1) формальность

2) конечность

3) результативность

4) дискретность

Задание #13

Вопрос:

Сколько раз выполняется вывод
текста «Привет» в алгоритме?

Изображение:

Выберите один из 4 вариантов ответа:

1) 0

2) бесконечно

3) 10

4) 9

Задание #14

Вопрос:

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

Выберите один из 4 вариантов ответа:

1) дискретность

2) результативность

3) определенность

4) понятность

Задание #15

Вопрос:

Свойство алгоритма обеспечения решения не одной задачи, а
целого класса задач этого типа

Выберите один из 4 вариантов ответа:

1) массовость

2) детерминированность

3) понятность

4) результативность

Задание #16

Вопрос:

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

Выберите несколько из 4 вариантов ответа:

1) Понятность

2) Совокупность

3) Визуальность

4) Аудиальность

Задание #17

Вопрос:

К какому виду
циклических конструкций можно отнести фрагмент алгоритма, представленный на
схеме?

Изображение:

Выберите один из 4 вариантов ответа:

1) Цикл
с известным числом повторений

2) Цикл
с предусловием

3) Цикл
с постусловием

4) Универсальный
цикл

Задание #18

Вопрос:

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

Выберите один из 4 вариантов ответа:

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

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

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

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

Задание #19

Вопрос:

На рисунке представлена блок-схема алгоритма. Какое значение
будет иметь переменная Z после выполнения алгоритма при начальном значении переменных Y
= 1, Z = -2?

Изображение:

Картинка с сайта: infourok.ru

Запишите число:

 ___________________________

Задание #20

Вопрос:

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

.

Выберите один из 4 вариантов ответа:

1) детерминированность

2) результативность

3) понятность

4) дискретность

Задание #21

Вопрос:

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

Выберите один из 4 вариантов ответа:

1) понятность

2) определенность

3) массовость

4) дискретность

Задание #22

Вопрос:

К какому виду алгоритмов можно
отнести алгоритм, представленный на блок-схеме?

Изображение:

Выберите один из 4 вариантов ответа:

1) Циклический

2) Линейный
(последовательный)

3) Смешанный

4) Разветвляющийся

Задание #23

Вопрос:

На рисунке представлена блок-схема алгоритма. Какое значение
будет иметь переменная X после выполнения алгоритма при начальном значении
переменных Y = 5, Z = -3?

Изображение:

Выберите один из 4 вариантов ответа:

1) -1

2) 8

3) 5

4) 11

Задание #24

Вопрос:

Понятное и точное предписание исполнителю при заданных начальных
данных выполнить конечную последовательность команд, приводящую к искомому результату,
называется …

Запишите ответ:

__________________________________________

Задание #25

Вопрос:

Определите
результат выполнения алгоритма по блок-схеме (а=?).

Изображение:

Запишите число:

 ___________________________

Ответы:

1) (1 б.) Верные ответы: 3;

2) (1 б.) Верные ответы: 3;

3) (1 б.) Верные ответы: 3;

4) (1 б.) Верные ответы: 3;

5) (1 б.) Верные ответы: 2; 3; 4;

6) (1 б.) Верные ответы: 3;

7) (1 б.) Верный ответ: «массовость».

(1 б.) Верные ответы: 1;

9) (1 б.) Верные ответы: 4;

10) (1 б.) Верные ответы: 1;

11) (1 б.) Верные ответы: 2;

12) (1 б.) Верные ответы: 1;

13) (1 б.) Верные ответы: 2;

14) (1 б.) Верные ответы: 4;

15) (1 б.) Верные ответы: 1;

16) (1 б.) Верные ответы: 2; 3; 4;

17) (1 б.) Верные ответы: 3;

18) (1 б.) Верные ответы: 3;

19) (1 б.): Верный ответ: 3.;

20) (1 б.) Верные ответы: 2;

21) (1 б.) Верные ответы: 4;

22) (1 б.) Верные ответы: 2;

23) (1 б.) Верные ответы: 1;

24) (1 б.) Верный ответ: «алгоритмом».

25) (1 б.): Верный ответ: 8.;

Картинка с сайта: www.euroki.org

Вопрос:

Смотреть решения всех заданий с фото

Контрольный тест по теме: «Алгоритмические конструкции»

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

Тест предназначен для проверки знаний учащихся по данной теме. На прохождение теста отводится 25 минут.

Список вопросов теста

Вопрос 1

К какому виду алгоритмов можно отнести алгоритм, схема которого представлена на рисунке?

Варианты ответов

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

Вопрос 2

К какому виду алгоритмов можно отнести алгоритм, схема которого представлена на рисунке?

Варианты ответов

• линейный
• разветвляющийся с полным ветвлением
• разветвляющийся с неполным ветвлением
• циклический

Вопрос 3

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

Картинка с сайта: videouroki.net

Варианты ответов

• цикл с параметром
• цикл с заданным условием продолжения работы (цикл — ПОКА)
• цикл с заданным условием окончания работы (цикл — ДО)
• цикл с заданным числом повторений

Вопрос 4

Определите вид алгоритма, блок-схема которого дана на рисунке:

Картинка с сайта: videouroki.net

Варианты ответов

• цикл с заданным числом повторений
• цикл с заданным условием продолжения работы
• цикл с заданным условием окончания работы
• цикл с предусловием

Вопрос 5

Блок-схема какого алгоритма представлена на рисунке: 

Картинка с сайта: videouroki.net

Варианты ответов

• цикл с заданным числом повторений
• разветвляющийся
• цикл с заданным условием окончания работы
• цикл с предусловием

Вопрос 6

Соотнесите операции над целыми  числами с их результатами:

1.

5 div 3

2.

125 mod 10

3.

24 mod 7 + 33 div 11

4.

1780 div 10 mod 10

Вопрос 7

Сопоставьте операции с их названиями:

1.

ДЕЛЕНИЕ

2.

УМНОЖЕНИЕ

3.

ДЕЛЕНИЕ НАЦЕЛО

4.

ДЕЛЕНИЕ С ОСТАТКОМ

5.

СЛОЖЕНИЕ

6.

ВЫЧИТАНИЕ

Варианты ответов

• /
• *
• div
• mod
• +
• —

Вопрос 8

Дан  фрагмент линейного алгоритма.
a:= 8
b:= 6 + 3 * a
a:= b / 3 * a
Чему равно значение переменной a после его исполнения?

Вопрос 9

Условия, состоящие из одной операции сравнения, называются …

Варианты ответов

• простыми
• составными
• системными
• служебными

Вопрос 10

Перечислите названия логических связок:

Варианты ответов

• OR
• AND
• NOT
• ABS
• SQR

Вопрос 11

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

Варианты ответов

• повторение
• следование
• ветвление
• алгоритм

Вопрос 12

Определите значение переменной f после выполнения фрагмента алгоритма:
f := 0
нц  для i от 1 до 3
     f := 2 * f + i
кц

Вопрос 13

Определите по данной блок-схеме число Х, если Y = 14, Z = 16.

Картинка с сайта: videouroki.net

Вопрос 14

Тело цикла — это …

Варианты ответов

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

Вопрос 15

Расположите в правильном порядке алгоритм приготовления салата.

Варианты ответов

• начало
• вымыть овощи
• нарезать овощи
• заправить овощи соусом
• перемещать
• конец

План урока:

Алгоритмы, которыми мы пользуемся

Исполнители, система команд исполнителя (СКИ)

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

Классификация алгоритмов

Виды записи алгоритмов

Пример алгоритма на Turbo Pascal

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

Один человек сразу включает чайник, потом начинает искать чашки, заварку, сахар.

Второй действует согласно плану:

1. Проверить наличие заварки и сахара.
2. Если их нет, купить.
3. Если все есть, найти чашку, проверить ее чистоту.
4. Поставить чайник греться.
5. Ополоснуть чашку кипятком.
6. Насыпать заварку, залить кипятком.
7. Добавить сахар.

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

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

Алгоритмы, которыми мы пользуемся

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

Такие удобные инструкции мы используем постоянно, даже не осознавая это.

Давайте вспомним, какими детальными инструкциями мы пользуемся:

• пошаговые кулинарные рецепты;
• мастер-классы по рукоделию;
• инструкции к оборудованию;
• план действия при ЧП.

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

Пример в виде красочной инструкции и сухой пошаговой рекомендации:

Картинка с сайта: 100urokov.ru

Работа за компьюетром                             Инструкция по настройке 

А в информатике без них не обойтись – именно на алгоритмах основано программирование.

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

Если действия однотипные, например, «набрать ковш воды и вылить» или «взять яблоко и проверить, есть ли червоточина», то его записывают 1 раз и повторяют конечное число раз.

Когда все задания/этапы будут выполнены, они должны привести к желаемому результату.

Исполнители, система команд исполнителя (СКИ)

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

Исполнитель – субъект/объект, который может выполнить команды данного алгоритма.

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

Компьютер (ПК) – автоматизированный исполнитель команд. Алгоритмы программ для ПК пишут на языках программирования (С++, Basic, Pascal, Delphi, Ассемблер, Фортран).

Для каждого типа и уровня исполнителей существует своя система команд исполнителя (СКИ).

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

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

1. Детерминированность – все описания должны быть однозначными, понятными.

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

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

1. Дискретность – строгие команды, идущие в определенной последовательности.

Точность – команды должны быть конкретными, понятными, однозначными.

Пример непонятного и неточного задания мы помним из сказки: “Пойди туда, не знаю куда. Принеси то, не знаю что”.

1. Массовость – план действия подходит под аналогичные ситуации с разными исходными данными. То есть инструкция по приготовлению бутерброда с колбасой позволяет брать разный хлеб и мясопродукт или заменить его сыром.
2. Результативность – выполнение команд должно приводить к результату. Не должно быть ошибок. При использовании допустимых исходных параметров алгоритм должен давать правильный результат всегда.
3. Конечность – каждая команда и процедура в целом должны выполняться за конечное число шагов, то есть он не должен быть бесконечным, зацикленным.

Пример бесконечного алгоритма

Мытье рук:

• включить воду;
• намочить руки и мыло;
• выключить воду;
• намылить руки;
• включить воду.

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

Классификация алгоритмов

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

Виды алгоритмов:

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

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

Картинка с сайта: 100urokov.ru

Источник

Линейная модель подходит для простых задач, когда нет условий или повторений. Для нее важна последовательность команд алгоритма. Например, вычисление среднего арифметического, площади фигуры. В обычной жизни – это список действий, которые нужно выполнить, чтобы купить хлеб, сварить яйцо или сделать бутерброд.

Запишем схему линейного алгоритма (покупки чая):

1. Взять пакет и кошелек с деньгами.
2. Зайти в любой продуктовый маркет.
3. Выбрать нужный сорт чая.
4. Заплатить за товар.
5. Чай положить в пакет, пойти домой.

Для многих задач важно выполнение определенного условия.

Пример алгоритма ветвления – если нужного сорта нет, то процесс покупки чая усложняется:

1. Взять пакет и кошелек с деньгами.
2. Зайти в любой продуктовый маркет.
3. Посмотреть, есть ли чай «Элитный».
4. Если да, то узнать цену, отдать деньги.
5. Покупку положить в пакет, пойти домой.
6. Если нет, найти сорт «Белый, китайский», узнать цену, отдать деньги.
7. Упаковку положить в пакет, вернуться домой.
8. Если нет ни «Элитного», ни «Белого, китайского», то пойти в другой магазин и повторить все с пункта №3.

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

Данный пример включает в себя ветвление «если» и повторение команд:

1. Взять пакет и кошелек с деньгами.
2. Зайти в любой продуктовый маркет.
3. Взять коробку с чаем в руки, посмотреть, это сорт «Элитный».
4. Если да, то узнать цену, заплатить.
5. Забрать покупку, вернуться домой.
6. Если нет, взять следующую упаковку и повторить пункты 3-6.
7. Если весь чай перебран, но «Элитного» нет, то пойти в другой магазин и повторить все с пункта №3.

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

Виды записи алгоритмов

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

Легче воспринимается такой план, если его дополнять картинками.

Картинка с сайта: 100urokov.ru

Источник

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

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

Блок-схема – графическая форма представления алгоритмов при помощи геометрических объектов и стрелок.

Картинка с сайта: 100urokov.ru

Блок схема линейного алгоритма вычисления площади прямоугольника:

Алгоритм – это инструкция к решению определенной задачи. А на этом основании можно написать программу вычисления алгоритма, которая реализует данный вариант решения, плюс ее можно установить, проверить и выполнить на ПК.

Картинка с сайта: 100urokov.ru

Пример алгоритма на Turbo Pascal

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

Для примера попробуем программирование линейных алгоритмов при помощи языка Turbo Pascal.

Запустить среду программирования следующими шагами:

Меню Пуск → Все программы → Turbo Pascal

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

Оболочка разработана под DOS, что объясняет необычную реализацию интерфейса.

Картинка с сайта: 100urokov.ru

Пишем самый простой алгоритм программы для выведения на экран слов приветствия.

На латинской раскладке набираем в синем окне такие команды:

program Test;

begin

write(‘Доброе утро!’);

end.

Учитываем важные моменты при использовании языка Турбо Паскаль:

• все пишется латинскими буквами;
• регистр неважен;
• каждая строка – команда, в конце строки ставится Enter и «;»;
• после «end» должна быть «.».

Как видим, в программе есть свои слова-команды, как в письменных алгоритмах. Слово program – как заголовок, название объекта, а тest – непосредственно название программы.

Началом является команда begin, end – окончанием, а между ними стоят операторы или команды-действия («write» – напиши на экране). А текст, который нужно выводить на экране берется в скобки и ’….’.

Чтобы запустить программу, следует нажать Ctrl+F9 или набор команд Run Run.

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

Картинка с сайта: 100urokov.ru

Чтобы выйти обратно, можно нажать любую кнопку клавиатуры.

При каждом запуске будет новая запись, на той же строке. Если заменить write на writeln, то текст будет выводиться в новой строчке:

Картинка с сайта: 100urokov.ru

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

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

В информатике план действий называют алгоритмом. 
Алгоритм состоит из отдельных шагов – команд. Ни одну из них нельзя пропустить, чаще всего никакие команды нельзя поменять местами.
Исполнитель – человек, животное или машина, способные понимать и выполнять некоторые команды. 
Среда исполнителя – предметы, которые окружают исполнителя и с которыми он работает. 
Список Команд Исполнителя (СКИ) – набор команд, понятных исполнителю. Исполнитель может выполнить только те команды, которые входят в его СКИ. 

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

Какие бывают алгоритмы

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

Разветвляющийся алгоритм

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

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

Способы записи алгоритмов

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

• словесный (запись на естественном языке);
• графический (запись с использованием графических символов);
• программный (тексты на языках программирования).

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

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

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

S=a*b,

где S – площадь прямоугольника; а, b – длины его сторон.

Очевидно, что a, b должны быть заданы заранее, иначе задачу решить невозможно.

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

• Начало алгоритма.
• Задать численное значение стороны a.
• Задать численное значение стороны b.
• Вычислить площадь S прямоугольника по формуле S=a*b.
• Вывести результат вычислений.
• Конец алгоритма.

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

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

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

Картинка с сайта: www.turbopro.ru

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

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

Картинка с сайта: www.turbopro.ru

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

Картинка с сайта: www.turbopro.ru

Программный способ записи алгоритмов

Для того, чтобы алгоритм был понятен роботу, компьютеру или другой машине, недостаточно только написать команды, надо еще и оформить алгоритм в таком виде, в котором его понимает машина (написать программу), т.е. записать его с использованием команд из СКИ, соблюдая правила оформления.

Правила оформления программы:

1. любой алгоритм имеет название;
2. алгоритм начинается с открывающей фигурной скобки “{“ и заканчивается закрывающей фигурной скобкой “}”; команды, расположенные между этими скобками, называются телом алгоритма;
3. в алгоритм могут входить только те команды, которые есть в СКИ исполнителя;
4. каждая команда заканчивается знаком “;”, который обозначает конец команды;
5. для того, чтобы нам было легче разбираться в программах, используют комментарии — текстовые пояснения, которые начинаются знаками “/*” и заканчиваются знаками “*/”; исполнитель не обращает внимания на комментарии в алгоритме.

Практические задания:

1. Составить блок-схему для нахождения периметра квадрата.
2. Составить блок схему для заваривания чая.
3. Составить блок-схему для перехода перекрестка со светофором.

Использован материал из книг:

1. «Современные информационные технологии», авторы преподаватели центра «Турбо»
2. «Алгоритмы и исполнители», автор Поляков К.