АЛГОРИТМЫ подготовил учитель информатики МАОУ СОШ 2 г. Троицк Купцова Юлия Евгеньевна. - презентация

1 АЛГОРИТМЫ подготовил учитель информатики МАОУ СОШ 2 г. Троицк Купцова Юлия Евгеньевна

2 Этапы решения задач с помощью компьютера Что такое алгоритм и его основные свойства Способы записи алгоритмов Основные структуры алгоритмов

3 Что такое алгоритм? Это последовательность действий. Это последовательность действий. Для исполнителяДля исполнителя Кто такой исполнитель? Тот, который исполняет команды алгоритма Для кого?

4 Алгоритм, который составила мачеха для Золушки: Перемой-ка всю посуду. Да натри полы повсюду, Дров на месяц наколи, Кофе на год намели, Посади среди цветов Сорок розовых кустов, И, пока не подрастут, Подметай дорожки тут

5 Исполнитель - это объект, умеющий выполнять определенный набор действий. (человек, животное, робот, компьютер). Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять. Среда исполнителя – обстановка, в которой функционирует исполнитель.

6 Алгоритм содержит несколько шагов. Шаг – отдельное законченное действие.

7 Алгоритм – это конечная система команд, адресованных исполнителю, четко и однозначно задающих процесс решения задачи во всех деталях

8 Происхождение термина «АЛГОРИТМ» связывают с именем известного узбекского математика и астронома ІХ века Мухаммеда аль-Хорезми

9 Любую сложную задачу можно свести к выполнению конечного числа более простых задач. Для многих задач существуют определенные правила, объясняющие исполнителю, как решать данную задачу. Рецепты приготовления пищи, Правила пользования электроприборами, Правила сложения и вычитания в столбик.

10 Свойства алгоритма Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги; Понятность – каждый шаг алгоритма должен быть понятен исполнителю; Результативность - получение результата за конечное число шагов; Массовость – использование алгоритма для решения однотипных задач. Формальность – возможность выполнять команды механически. Это свойство позволяет поручить исполнение алгоритмов роботам, компьютерам и другим устройствам.

11 Способы описания алгоритма: Словесный (письменно или устно); Словесный (письменно или устно); Графический (стрелками, рисунками, блок – схемами); Графический (стрелками, рисунками, блок – схемами); Программный. Программный.

12 Алгоритм Эратросфена 1. Выписать все натуральные числа от 1 до N. Вычеркнуть Подчеркнуть наименьшее из неотмеченных чисел. 3. Вычеркнуть все числа, кратные подчеркнутому на предыдущем шаге. 4. Если в списке имеются еще не отмеченные числа, то перейти к шагу Все подчеркнутые числа – простые.

13 Задача. Переправа. К берегу реки, где была лодка, вмещающая только двух человек, подошли два разбойника и два путешественника. Разбойники не решались напасть на путешественников. В случае если на берегу останется один путешественник и два разбойника, они нападут на него. Как надо переправиться через реку разбойникам и путешественникам, чтобы последние смогли избежать нападения? Обозначения: П1 – первый путешественник П2 – второй путешественник; Р1 – первый разбойник; Р2 – второй разбойник.

14 Первый берегВторой берег Нач.П1 П2 Р1 Р2 1П2 Р2П1 Р1 П2 Р2П1 Р1 2П2 Р2 П1Р1 П1 П2 Р2Р1 3Р2П1 П2 Р1 Р2П1 П2 Р1 4Р2 Р1П1 П2 Р1 Р2П1 П2 5Р1 Р2 П1 П2 Кон.П1 П2 Р1 Р2

15 Блок-схема Начало или конец алгоритма Команда алгоритмаВвод или вывод данныхПроверка условия... Повторение действий (цикл)

16 Виды алгоритмов: Линейный – содержит несколько шагов и все шаги выполняются последовательно друг за другом; Линейный – содержит несколько шагов и все шаги выполняются последовательно друг за другом; Разветвляющийся – порядок выполнения шагов изменяется в зависимости от некоторых условий; Разветвляющийся – порядок выполнения шагов изменяется в зависимости от некоторых условий; Циклический – определенная последовательность шагов повторяется несколько раз в зависимости от заданной величины (параметра цикла). Циклический – определенная последовательность шагов повторяется несколько раз в зависимости от заданной величины (параметра цикла).

17 Команда 1 Команда 2 Команда N Линейные (простые)

18 2.Разветвляющиеся Условие Серия 1Серия 2 ДаНет а) Полное ветвление

19 2. Разветвляющиеся Условие Серия 1 ДаНет б) Неполное ветвление

20 3. Циклические 3. Циклические Счетчик цикла Серия команд а) арифметический цикл

21 Вопросы на закрепление материала : Алгоритм – это … Алгоритмы можно записать такими способами … Основные свойства алгоритма … Основные структуры алгоритмов:

22 Выучить конспект Составить словесным способом алгоритм приготовления чая Решить алгоритмическую задачу:

23 Задание. Волк, коза и капуста. Старик должен переправить на лодке через реку волка, козу и капусту. Лодка может выдержать только старика и одного «пассажира». В каком порядке старик перевезёт «пассажиров»? Не забудь, что волк может съесть козу, а коза – капусту. Найди два варианта решения.

24 СПАСИБО ЗА ВНИМАНИЕ!