Алгоритмы и блок-схемы
Подобно конструктору, алгоритмы составляют из базовых элементов.
Выделяют три типа алгоритма:
» линейный;
» разветвляющийся;
» циклический.
Такие алгоритмы удобно иллюстрировать с помощью блок-схем.
| Линейный алгоритм (последовательный) – это алгоритм, в котором все действия выполняются однократно, друг за другом.
Пример: Алгоритм «Первая помощь при отеке Квинке»
1) вызвать скорую помощь;
2) убрать аллерген от больного;
3) обеспечить приток свежего воздуха;
4) успокоить пострадавшего.
| Разветвляющийся алгоритм (условный) – это алгоритм, в котором в зависимости от условий выполняется некоторая последовательность действий.
Пример: Алгоритм нахождения максимума двух чисел
1) получить два числа;
2) сравнить числа;
3) найти максимум.
| Циклический алгоритм – это алгоритм, содержащий повторяющиеся действия.
Цикл с заданным числом повторений
Пример: Алгоритм возведения 2 в степень 4
1) получить число 2;
2) умножить число на 2;
3) результат умножить на 2;
4) результат умножить на 2.
Цикл с условием
Пример: Алгоритм чтения книги
1) взять книгу;
2) пока не закончилась книга:
а) прочти страницу;
б) перелистни страницу.
Литература:
1. Информатика: учебник для 6 класса / Л.Л. Босова, А.Ю. Босова. - М.: БИНОМ.Лаборатория знаний, 2016. - 244 с.