Теория

Алгоритм

это точное описание порядка действий, которые должен выполнить исполнитель для решения задачи. Основные свойства алгоритма дискретность, понятность, определенность и результативность.

Исполнитель

это человек, животное или машина, которые могут понимать и выполнять некоторые команды.

Система команд исполнителя (СКИ)

это набор команд, который понимает и умеет выполнять исполнитель.

Формальный исполнитель

этоисполнитель,который одну и ту же команду всегда выполняет одинаково.

Способность исполнителя действовать формально обеспечивает возможность автоматизации деятельности человека

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

• в словесной форме
• в виде блок-схемы
• или в виде программы на языке программирования.

Алгоритм решения любой задачи можно составить с помощью:

• следования (линейных алгоритмов)
• ветвлений (разветвляющихся алгоритмов)
• циклов (циклических алгоритмов).

В линейном алгоритме команды выполняются в том же порядке, в котором они записаны.

Логическая команда

это утверждение, на который исполнитель отвечает “да (истина, true, 1)” или “нет (ложь, false, 0)”.

Разветвляющийся алгоритм

это алгоритм, в которомпоследовательность действий изменяется в зависимости от истинности условий.

В ветвлениях выполняется только одна группа команд из нескольких

Циклический алгоритм

это алгоритм, в котором некоторая последовательность действий (тело цикла) выполняется несколько раз (повторяется многократно). Существует два вида циклов: циклы с известным числом шагов (повторов) и циклы с условием повторения.

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

это цикл, который выполняется до тех пор, пока некоторое условие не станет ложным. Количество шагов такого цикла определяется исходными данными. Если в цикле с условием сделана ошибка, программа может зациклиться (повторение будет бесконечным).

Вложенный цикл

это цикл,расположенный внутри другого цикла(как матрешка в матрешке).

Циклы с условием бывают двух видов:

1. Условие выполнения тела цикла проверяется перед началом цикла; при истинности выполняется очередной повтор (итерация); это так называемый цикл
   ПОКА ‹условие истинно› ВЫПОЛНЯТЬ
           (тело цикла)
   КонецЦикла
2. Условие завершения тела цикла проверяется в конце цикла; при истинности цикл завершает работу;
   ПОВТОРЯТЬ
          (тело цикла)
   ДО ‹условие истинно›

Программирование можно упростить, разбивая задачу на небольшие логические компоненты - процедуры и функции.

Вспомогательный алгоритм (процедура)

* новая команда (набор из известных исполнителю команд)
* независимая
* именованная часть программы для реализации последовательности повторяющихся действий
* после однократного описания можно использовать в разных частях основной программы и в других программах.
Для того чтобы процедура выполнилась, нужно вызвать ее поИМЕНИиз основной программы. После завершения работы процедуры управление передается обратно, к следующей команде вызывающей программы.

Параметры

это данные, которыепередаются в процедуру.Каждый параметр имеет имя и тип.

Обучалки

ФайлыКачаем и Читаем

Рекомендую ссайтаскачать программу AFCEдля работы с блок-схемами алгоритмов.

1. Читать
   • Что такое алгоритмы и какими они бывают
   • Основы программированияна алгоритмическом языке
2. Видеоуроки
   • Блок-схема
   • Способы записи алгоритмов
   • Основные алгоритмические конструкции
   • Хекслет. Введение в алгоритмы
   • Курс. Про алгоритмы в начале каждого(!) урока
   • Информатика 6 класс# 18-21 Инфоурок
3. Дополнительно
   • Алгоритмы и структуры данныхпростыми словами. Зачем учить алгоритмы?
   • Что такое алгоритм(Youtube)
   • ЯД - Видеоуроки по всем темамшкольного курса информатики (см. папки _algoritm*)
   • ЯД - Презентации, файлы, ... (см. папку _Алгоритмы)
4. Установите программы (Google play)
   • АлгоритмыПонятные и анимированные
   • Алгоритмыпрограммирования - наPlay
   • Сортировканаглядно
   • Make it True- Реши схему
   • Google playИщем и находим
   • Алгоритм. Путешествие внутри программыУстановить на телефон.И подружитесь с Шаманом, он добрый ))
5. Играем 😂
   • Линейные алгоритмыАлмазоискатель #1
   • Алгоритмы с ветвлениямиАлмазоискатель #2
   • Алгоритмы с повторениямиАлмазоискатель #3
   • Ханойская башняКоличество ходов=2 ^N - 1
   • Узнай алгоритм победы!Игра Баше
   • Скачать файл (zip),извлечь папку FROGS из архива, запустить файл Лягушки и переставить квакушек ))

Всех приглашаем на танец...

Тот же самое, но в другой кодировке

Задание: составьте словесный алгоритм действий из мультика (анимации). Запишите его в тетради, а тетрадь покажите учителю.
Кто справится - молодчина!