Введение в программирование
| Алгоритм — описание последовательности действий, приводящих к решению задачи.
Пример: Алгоритм «Шарлотка»
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 с.
