Введение
в алгоритмы и программирование
в алгоритмы и программирование
Ребят, мы с вами закончили раздел алгебры и логики, и начинается новый раздел — раздел алгоритмов и программирования. Сегодня на вебинаре мы познакомимся с тем, что такое алгоритм, кто является исполнителем алгоритма, какие есть свойства алгоритма. Мы рассмотрим, какая последовательность может считаться алгоритмом, и какими способами можно записать алгоритм. На вебинаре мы будем решать задачи, похожие на те, которые встречаются в контрольно-измерительных материалах на основном государственном экзамене по информатике. Также будем решать задачи, чтобы лучше понять материал. Ребят, я желаю вам успехов в изучении алгоритмов и программирования! Давайте начнем!
Основные понятия
- Алгоритм— это описание последовательности шагов в решении задачи, которое обязательно приводит к требуемому результату.
- Исполнитель— это объект, который может выполнять команды алгоритма. Исполнитель может быть человеком, устройством или программой.
- Свойства алгоритма:
- Конечность: алгоритм должен завершаться за конечное количество шагов.
- Определенность: каждый шаг алгоритма должен быть четко определен.
- Результативность: алгоритм должен приводить к требуемому результату.
- Массовость: алгоритм должен быть применим к множеству исходных данных.
- Дискретность: алгоритм состоит из отдельных шагов.
Способы записи алгоритма
- Словесный способ— описание алгоритма в виде текста.
- Графический способ— использование блок-схем для визуального представления алгоритма.
- Язык программирования— запись алгоритма с помощью программного кода.
Задачи
- Найти такое число \( B \), чтобы при выполнении алгоритма 1, 2, 2, 1 исходное число 1 превратилось в 91.
- Составить алгоритм для исполнителя с командами "прибавить 1" и "возвести в квадрат", чтобы число 3 превратилось в 84.