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

· словесный (на естественном языке);

· графический (с помощью стандартных графических объектов (геометрических фигур) – блок-схемы);

· программный (с помощью языков программирования)

· с помощью формул, рисунков, таблиц;

 

Тип алгоритма определяется характером решаемой (в соответствии с его командами) задачи.

Типовые конструкции алгоритмов:

·Линейная.

· Циклическая.

·Разветвляющаяся.

·Вспомогательная.

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

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

Разветвляющийся – алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. Условие – выражение, находящееся между словом «если» и словом «то» и принимающее значение «истина» (ветвь «да») или «ложь» (ветвь «нет»). Возможна полная и неполная форма ветвления.

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

 


Различают следующие виды алгоритмов:

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

 

 

Пример:                                            Алгоритм "Погода"


Начало

1. определить температуру воздуха

2. если температура ниже 0, то надеть шубу, иначе надеть куртку

Конец


 

 


ЗАДАНИЕ

 

1. Изучить тему урока, используя лекцию и видео по ссылке

https://www.youtube.com/watch?time_continue=30&v=uw729TH7amg&feature=emb_logo

2. Оформить опорный конспект по теме

3. Ответить на контрольные вопросы

4. Решить тест

5. Выполнить домашнее задание

 

Контрольные вопросы

1. Дайте определение понятию «алгоритм».

2. Назовите способы описания алгоритма.

3. Какие свойства алгоритма вы знаете? Поясните каждое свойство.

 

Д/з Начертите блок-схемы линейного, разветвляющего и циклического алгоритмов. Поясните принцип их работы

 

 


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: