Текст этой презентации
Слайд 1
![Алгоритмы, слайд 1](/files/3346/268/1.jpg)
АЛГОРИТМЫ
Слайд 2
![Алгоритмы, слайд 2](/files/3346/268/2.jpg)
Вот алгоритм , который составила мачеха для Золушки:
Перемой-ка всю посуду. Да натри полы повсюду,
Дров на месяц наколи, Кофе на год намели, Посади среди цветов
Сорок розовых кустов, И, пока не подрастут, Подметай дорожки тут
Слайд 3
![Алгоритмы, слайд 3](/files/3346/268/3.jpg)
Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
Слайд 4
![Алгоритмы, слайд 4](/files/3346/268/4.jpg)
Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово АЛГОРИТМ возникло в Европе после перевода на латынь книги этого математика
Слайд 5
![Алгоритмы, слайд 5](/files/3346/268/5.jpg)
Алгоритм содержит несколько шагов. Шаг – отдельное законченное действие.
Слайд 6
![Алгоритмы, слайд 6](/files/3346/268/6.jpg)
Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги;
Детерминированность – любое действие должно быть строго и недвумысленно определено в каждом случае;
Результативность - получение результата за конечное число шагов;
Массовость – использование алгоритма для решения однотипных задач.
Конечность – каждое действие и алгоритм в целом должны иметь возможность завершения.. .
Свойства алгоритма
Слайд 7
![Алгоритмы, слайд 7](/files/3346/268/7.jpg)
Способы описания алгоритма:
Словесный (письменно или устно);
Графический (стрелками, рисунками, блок – схемами);
Программный.
Слайд 8
![Алгоритмы, слайд 8](/files/3346/268/8.jpg)
Алгоритм Эратросфена
Выписать все натуральные числа от 1 до N. Вычеркнуть 1.
Подчеркнуть наименьшее из неотмеченных чисел.
Вычеркнуть все числа, кратные подчеркнутому на предыдущем шаге.
Если в списке имеются еще не отмеченные числа, то перейти к шагу 2.
Оставшиеся числа простые
Слайд 9
![Алгоритмы, слайд 9](/files/3346/268/9.jpg)
Виды алгоритмов:
Линейный – содержит несколько шагов и все шаги выполняются последовательно друг за другом;
Разветвляющийся – порядок выполнения шагов изменяется в зависимости от некоторых условий;
Циклический – определенная последовательность шагов повторяется несколько раз в зависимости от заданной величины (параметра цикла).
Слайд 10
![Алгоритмы, слайд 10](/files/3346/268/10.jpg)
Исполнитель - это объект, умеющий выполнять определенный набор действий. (человек, животное, робот, компьютер).
Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять.
Среда исполнителя – обстановка, в которой функционирует исполнитель.
Слайд 11
![Алгоритмы, слайд 11](/files/3346/268/11.jpg)
Задание
Назови исполнителей следующих видов работ:
уборка мусора во дворе;
обучение детей в школе;
вождение автомобиля;
ответ у доски;
приготовление пищи;
печатание документа на принтере.
Сформулируй СКИ для каждого из этих исполнителей, назови среду каждого исполнителя.
Слайд 12
![Алгоритмы, слайд 12](/files/3346/268/12.jpg)
Алгоритмические задачи
Задание. Волк, коза и капуста.
Старик должен переправить на лодке через реку волка, козу и капусту. Лодка может выдержать только старика и одного «пассажира». В каком порядке старик перевезёт «пассажиров»? Не забудь, что волк может съесть козу, а коза – капусту.