Итоговый тест

Итоговый тест

Блок схемы алгоритмов

Урок по блок схемам

Циклические блок-схемы.

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

Определение: циклом (повтором) называется такая форма организации действий при которой одна и также последовательность действий совершается несколько раз (или ни разу) до тех пор пока выполняется некоторое условие. 

Типы циклов: а) Выполнение цикла "Пока" начинается с проверки условия, переход к выполнению действия (тело цикла) осуществляется если условие истинно. В противном случае выход из цикла. Действие не будет выполнено ни разу, если с самого начала условие не выполняется.

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

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

А - начальное значение параметра 

В - конечное значение параметра 

С - шаг, величина изменения параметра после каждого выполнение тела цикла. 

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

Начало/конец 

Ввод/вывод 

Блок вычислений 

Логический блок 

Блок модификации

Разветвленные блок схемы.

 Разветвленный алгоритм - это такая форма организации действий при которой в зависимости от выполнения или невыполнения некоторого условия совершается либо одна, либо другая последовательность действий.

 Существуют два вида ветвлений:

 а) ветвление в полной форме, когда в зависимости от условия выполняется только действия по ветви "да" или только действия по ветви "нет" 

б) ветвление в неполной форме, когда в зависимости от результата проверки условия, либо выполняется действие одной ветви (действие по ветви "да"), либо эти действия пропускаются Для построения блок-схем разветвленных алгоритмов используются компоненты:

Начало/конец

Ввод/вывод 

Блок вычислений

Логический блок

Линейные блок-схемы

Алгоритмы в которых все действия совершаются одно за другим независимо от чего называются линейными.

 Характерная для них форма организации действий последовательное выполнение: один или несколько блоков действий располагаются друг за другом.

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

Понятие алгоритма и блок-схем, компоненты блок-схем.

Понятие алгоритма является одним из основных в информатике. Слово “алгоритм” происходит от имени узбекского математика аль-Хорезми, что означает “из Хорезма”. Длительное время алгоритмом пользовались только математики, понимая под алгоритмом описание решения задачи. Начиная с 30-годов 20 века понятие алгоритма становится объектом математического изучения. Возникла новая математическая дисциплина - теория алгоритмов. Несколько позже развитие ЭВМ и их широкое применение сделали понятие алгоритма одним из базовых понятий информатики и ВТ.

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

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

ПРИМЕРЫ АЛГОРИТМОВ :
- вычислительных :
- правило возведения числа в степень;
- извлечение корня из n-степени;
- сложение, умножение, деление дробей;
- решение линейных, квадратных, биквадратных;
- нахождение S и V фигур;
- не вычислительных ( бытовых ) :
- рецепт приготовления блюд;
- правило пользования лифтом,
- междугородним телефоном;
- инструкция по использованию электро-приборов.

СПОСОБЫ ПРЕДСТАВЛЕНИЯ АЛГОРИТМОВ:
Программа
Словесный способ (псевдокод)
Блок-схемы
Блок схема алгоритма – это графическое представление метода решения задачи, в котором используются специальные символы для отображения операций.

Символы, из которых состоит блок-схема алгоритма, определяет ГОСТ 19.701-90. Этот ГОСТ соответствует международному стандарту оформления алгоритмов, поэтому блок-схемы алгоритмов, оформленные согласно ГОСТ 19.701-90, в разных странах понимаются однозначно.

Правила изображения блок-схем алгоритма:
В блок-схеме можно использовать строго определённые типы блоков.
Стрелки на линиях связи можно не ставить при направлении сверху вниз и слева направо; противоположные направления обязательно указывают стрелкой на линии.
Для удобства блоки могут помечаться метками(буквами или цифрами).
Внутри блока ввода/вывода пишется ВВОД или ВЫВОД и перечисляются имена данных, подлежащих вводу/выводу.
Внутри блока действия для присваивания переменных значений используется знак присваивания.
Блок-схема выстраивается в одном направлении либо сверху вниз, либо слева направо
Все повороты соединительных линий выполняются под углом 90 градусов
Основные блоки графической схемы:
блок пуск-остановка, которая определяет начало и конец алгоритма (для блока пуск (начало) — определенный только один выход, для блока остановка (конец) — только вход);
блок введения-вывод, который определяет введение информации в программу или вывод на устройство;
блок процесс, который определяет изменение значения, формы представления или расположение данных;блок проверки условия, которое определяет дальнейшие шаги выполнения алгоритма в зависимости от выполнения условия.