Алгоритм и его свойства
Что такое алгоритм, кто его выполняет и какими свойствами он должен обладать? На примерах из повседневной жизни знакомимся с основными понятиями алгоритма.
Список тем (1 из 11)
Глава 1. Основы алгоритмов
Глава 2. Программирование в среде Scratch
Глава 3. Проектная работа
Алгоритм — это чёткая последовательность действий, которые нужно выполнить шаг за шагом, чтобы достичь цели. Например, алгоритмом является заваривание чая или объяснение дороги до школы. Человек или устройство, выполняющее алгоритм, называется исполнителем, а действия, которые он умеет выполнять, — командами.
У любого алгоритма должно быть несколько свойств. Дискретность: алгоритм делится на отдельные законченные шаги. Понятность: исполнитель знает каждую команду и может её выполнить. Определённость: команды однозначны, и результат не зависит от желания исполнителя.
Результативность означает, что алгоритм за конечное число шагов обязательно приводит к результату. Массовость: один алгоритм подходит для решения многих однотипных задач — алгоритм сложения двух чисел работает для любых двух чисел. Алгоритм можно записать словами, в виде блок-схемы или в виде программы.
Главное
- Алгоритм — это чёткая последовательность команд для достижения цели.
- Тот, кто выполняет алгоритм, называется исполнителем; он умеет выполнять только свои команды.
- Основные свойства: дискретность, понятность, определённость, результативность и массовость.
- Алгоритм записывают словами, блок-схемой или программой.
Практические задания
- Запишите в тетради алгоритм чистки зубов из 6–8 команд.
- Какое свойство алгоритма нарушено в команде «Положите в чай немного сахара»? Замените её точной командой.
- Поработайте в паре: один записывает алгоритм дороги до школьной библиотеки, другой выполняет его как исполнитель и находит неточные команды.
Вопросы для закрепления
Проверьте себя: сначала подумайте, потом откройте ответ.
1Что такое алгоритм?Показать ответСкрыть ответ
Чёткая последовательность действий, выполняемых по шагам для достижения цели.2Что означает свойство массовости алгоритма?Показать ответСкрыть ответ
Один алгоритм подходит для решения многих однотипных задач.3Кто или что такое исполнитель?Показать ответСкрыть ответ
Человек или устройство, выполняющее алгоритм, например ученик или компьютер.
Войдите на сайт
Слайды и PDF доступны только зарегистрированным пользователям: и просмотр, и скачивание. Вход бесплатный.
Войдите на сайт
Слайды и PDF доступны только зарегистрированным пользователям: и просмотр, и скачивание. Вход бесплатный.
Пройдено тем: 0 из 11
Войти и отметить