Содержание
- 2. - Первым дошедшим до нас алгоритмом считается предложенный Евклидом в III веке до нашей эры алгоритм
- 3. К 1960-70-ым годам оформились следующие направления в теории алгоритмов: - Классическая теория алгоритмов - Теория асимптотического
- 4. ПОНЯТИЕ АЛГОРИТМА Определение 1.1: Алгоритм - это заданное на некотором языке конечное предписание, задающее конечную последовательность
- 5. * Алгоритм содержит несколько шагов. Шаг – отдельное законченное действие.
- 6. * Исполнитель - это объект, умеющий выполнять определенный набор действий. (человек, животное, робот, компьютер). Система команд
- 7. * Свойства алгоритма Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги; Понятность – каждый шаг алгоритма
- 8. * Задание Назови исполнителей следующих видов работ: уборка мусора во дворе; обучение детей в школе; вождение
- 9. * Способы описания алгоритма: Словесный (письменно или устно); Графический (стрелками, рисунками, блок – схемами); Программный.
- 10. * Задание Составь алгоритм сбора портфеля. Продумай систему команд исполнителя (СКИ). _____________________________________________________________ _____________________________________________________________ _____________________________________________________________ _____________________________________________________________ Способ
- 11. * Задание Пройди по заданному стрелками пути: →↑→↑→↓↓→→→→↑↑→↓→↓→↓←↓←↓←↑↑←←←←↓↓←↑←↑←↑ Продумай СКИ. Способ описания ________________________ Число шагов ____________________________
- 12. * Задание (д/з) Напиши алгоритм приготовления любого блюда. _______________________________________ _______________________________________ _______________________________________ Способ описания ________________________ Число шагов
- 13. * Алгоритмические задачи Задание. Волк, коза и капуста. Старик должен переправить на лодке через реку волка,
- 14. * Задача. Переправа. К берегу реки, где была лодка, вмещающая только двух человек, подошли два разбойника
- 15. *
- 16. * Виды алгоритмов: Линейный – содержит несколько шагов и все шаги выполняются последовательно друг за другом;
- 17. * Задание. Найдите произведение произвольных чисел А и В. Этот алгоритм будет _______________ , потому что
- 18. * Задание. Найдите произведение произвольных чисел А и В. Этот алгоритм будет линейным , потому что
- 19. * Задание. Составь алгоритм перехода на другую сторону улицы на перекрестке со светофором. Шаги алгоритма Горит
- 20. * Задание. Составь алгоритм перехода на другую сторону улицы на перекрестке со светофором. Шаги алгоритма Горит
- 21. * Задание. Составь алгоритм работы автомата по продаже банок «Pepsi». Шаги: Посмотреть цену; Опустить монету; Подойти
- 22. * Задание. Переправа. (д/з) Два мальчика и двое взрослых должны переправиться на другую сторону реки на
- 24. Скачать презентацию