Способы записи алгоритмов. Блок схемы
Выполнила:
Воронцова Кристина
ученица 6В класса
Проверила:
Слезина М.В.,
учитель информатики
Тамбов 2019
Оглавление
Введение. 3
Глава 1 Алгоритмы.. 4
1.1 Понятие алгоритма и его свойства. 4
1.2 Способы алгоритмов. 4
Словесный способ записи алгоритмов. 4
Графический способ описания алгоритмов. 5
Программный способ записи алгоритмов. 5
Глава 2 Блок- схемы.. 6
2.1. Понятие блок-схемы.. 6
Правило составления блок-схем. 6
Заключение. 9
Список литературы.. 10
Введение
Алгоритм – описание конечной последовательности шагов в решении задачи, приводящих от исходных данных к требуемому результату. Алгоритм может представлять собой описание некоторой последовательности вычислений, а может описание последовательности действий нематематического характера. Но, в любом случае, перед его составлением должны быть чётко определены начальные условия и то, что предстоит получить.
Блок-схема - описание структуры алгоритма с помощью геометрических фигур с линиями - связями, показывающими порядок выполнения отдельных инструкций. Этот способ имеет ряд преимуществ. Благодаря наглядности, он обеспечивает «читаемость» алгоритма и явно отображает порядок выполнения отдельных команд. В блок-схеме каждой формальной конструкции соответствует определенная геометрическая фигура или связанная линиями совокупность фигур.
Глава 1 Алгоритмы
Понятие алгоритма и его свойства
Алгоритмом называется точное и понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи. Первоначально под алгоритмом понимали только правила выполнения четырех арифметических действий над числами. В дальнейшем это понятие стали использовать вообще для обозначения последовательности действий, приводящих к решению любой поставленной задачи. Говоря об алгоритме вычислительного процесса, необходимо понимать, что объектами, к которым применялся алгоритм, являются данные. Алгоритм решения вычислительной задачи представляет собой совокупность правил преобразования исходных данных в результатные.
Способы алгоритмов
Выделяют три наиболее распространенные на практике способа записи алгоритмов:
1 Словесный (запись на естественном языке);
2 Графический (запись с использованием графических символов);
3 Программный (тексты на языках программирования).
Словесный способ записи алгоритмов
Словесная форма используется обычно для описания алгоритмов, предназначенных исполнителю – человеку. Команды записываются на обычном языке и выполняются по порядку. В командах могут использоваться формулы, специальные обозначения, но каждая команда должна быть понятна исполнителю. Естественный порядок команд может быть нарушен (если требуется, например, переход к предыдущей команде или требуется обойти очередную команду при каком-то условии), в этом случае команды можно нумеровать и указывать команду, к которой требуется перейти. Например, перейти к п.3 или повторить с п.4.
Графический способ записи алгоритмов
Алгоритмы представляются в виде блок-схем. Существуют специальные стандарты для построения блок-схем, где определяются графические изображения блоков. Команды алгоритмов записываются внутри блоков на обычном языке или с использованием математических формул. Блоки соединяются по определенным правилам линиями связи, которые показывают порядок выполнения команд.
Программный способ записи алгоритмов
Если алгоритм разработан для решения задачи на ЭВМ, то для того, чтобы он мог выполниться исполнителем – ЭВМ, его необходимо записать на языке, понятном этому исполнителю. Для этого разработано множество языков программирования для решения задач разных классов. Запись алгоритма на языке программирования называется программой
Глава 2 Блок- схемы
Понятие блок-схемы
Блок-схемой будем называть такое графическое представление алгоритма, когда отдельные действия (или команды) представляются в виде геометрических фигур – блоков. Внутри блоков указывается информация о действиях, подлежащих выполнению.
Правило составления блок-схем
1. Каждая блок-схема должна иметь блок «Начало» и один блок «Конец».
2. «Начало» должно быть соединено с блоком «Конец» линиями потока по каждой из имеющихся на блок-схеме ветвей.
3. В блок-схеме не должно быть блоков, кроме блока «Конец», из которых не выходит линия потока, равно как и блоков, из которых управление передается «в никуда».
4. Блоки должны быть пронумерованы. Нумерация блоков осуществляется сверху вниз и слева направо, номер блока ставится вверху слева, в разрыве его начертания.
5. Блоки связываются между собой линиями потока, определяющими последовательность выполнения блоков. Линии потоков должны идти параллельно границам листа. Если линии идут справа налево или снизу- вверх, то стрелки в конце линии обязательны, в противном случае их можно не ставить.
6. По отношению к блокам линии могут быть входящими и выходящими. Одна и та же линия потока является выходящей для одного блока и входящей для другого.
7. От блока «Начало» в отличие от всех остальных блоков линия потока только выходит, так как этот блок – первый в блок-схеме.
8. Блок «Конец» имеет только вход, так как это последний блок в блок-схеме.
9. Для простоты чтения желательно, чтобы линия потока входила в блок «Процесс» сверху, а выходила снизу.
10. Чтобы не загромождать блок-схему сложными пересекающимися линиями, линии потока можно разрывать. При этом в месте разрыва ставятся соединители, внутри которых указываются номера соединяемых блоков. В блок-схеме не должно быть разрывов, не помеченных соединителями.
11. Чтобы не загромождать блок, можно информацию о данных, об обозначениях переменных и т.п. размещать в комментариях к блоку.
| Название блока | Обозначение блока | Назначение блока |
| Терминатор |  
| Начало/Конец программы или подпрограммы |
| Процесс |   
| Обработка данных(Вычислительное действие или последовательность вычислительных действий) |
| Решение |    
| Ветвление, выбор, проверка условия. В блоке указывается условие или вопрос, который определяет дальнейшее направление выполнения алгоритма |
| Подготовка |     
| Заголовок счетного цикла |
| Предопределенный процесс |     
| Обращение к процедуре |
| Данные |   
| Ввод/Вывод данных |
| Соединитель |    6
 4
| Маркировка разрыва линии потока |
| Комментарий | --  -
| Используется для размещения пояснений к действиям |
| Горизонтальные и вертикальные потоки |    
| Линии связей между блоками, направление потоков |
Заключение
Любой человек постоянно встречается с множеством задач: от самых простых и хорошо известных до очень сложных. Для множества из них существуют определенные правила (инструкции, предписания), объясняющие исполнителю, как решать данную задачу. Эти правила человек может изучить заранее или сформулировать сам в процессе решения. Чем более точно и однозначно будут описаны правила решения задач, тем быстрее человек овладеет ими и будет эффективнее их применять. Такие правила принято называть алгоритмами. Таким образом, алгоритм — это четкая последовательность действий, направленная на достижение поставленной цели или решения задачи. Существуют несколько общих свойств алгоритмов, позволяющих отличать алгоритмы от других инструкций: это дискретность, определенность, результативность, массовость.
Наиболее широко используемым на практике графическим описанием алгоритмов является использование блок-схем. Для оформления блок-схем алгоритмов имеется ГОСТ 19.701-90. Он описывает порядок и правила создания их в графической форме, а также основные методы решения.
Список литературы
1. https://www.yaklass.ru/materiali?chtid=474&mode=cht Понятие алгоритма.
2. https://turbopro.ru/index.php/osnovy-programmirovaniya/6837-algoritmy-sposoby-zapisi-algoritmov Способы записи алгоритмов.
3. https://studfiles.net/preview/1755574/page:2/ Правило составления блок-схем.
4. https://www.syl.ru/article/373722/blok-shema-primeryi-elementyi-postroenie-blok-shemyi-algoritmov Понятие блок-схем