Введение в программирование


 | Алгоритм — описание последовательности действий, приводящих к решению задачи.

Пример: Алгоритм «Шарлотка»

  1) взбить 4 куриных яйца;

  2) добавить стакан муки и сахара;

  3) добавить 1 кг. яблок;

  4) поместить массу в форму;

  5) выпекать в духовке 30 минут.

Алгоритм можно описать разными способами:

» словесно (запись на естественном языке);

» формально (запись с помощью набора команд - псевдокод);

» графически (схемы, графики, блок-схемы).

Элементы блок-схемы

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

Пример: Алгоритм «Первая помощь при отеке Квинке»

1) вызвать скорую помощь;

2) убрать аллерген от больного;

3) обеспечить приток свежего воздуха;

4) успокоить пострадавшего.


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

Пример: Алгоритм нахождения максимума двух чисел

1) получить два числа;

2) сравнить числа;

3) найти максимум.


 | Циклический алгоритм – это алгоритм, содержащий повторяющиеся действия.
Цикл с заданным числом повторений

Пример: Алгоритм возведения 2 в степень 4

1) получить число 2;

2) умножить число на 2;

3) результат умножить на 2;

4) результат умножить на 2.

Цикл с условием

Пример: Алгоритм чтения книги

1) взять книгу;

2) пока не закончилась книга:

   а) прочти страницу;

   б) перелистни страницу.



Литература:
1. Информатика: учебник для 8 класса / Л.Л. Босова, А.Ю. Босова. - М.: БИНОМ.Лаборатория знаний, 2016. - 176 с.
2. Информатика. 8 класса / К.Ю. Поляков, Е.А. Еремин. - М.: БИНОМ.Лаборатория знаний, 2019. - 256 с.



▼ Редактор блок-схем ▼

2018-2022 © Использование материалов допускается только в образовательных целях и с разрешения автора.