Содержание
- 2. Зачем изучать алгоритмы? Практическая причина Теоретическая причина Стандартный набор алгоритмов, разработка новых алгоритмов, анализ эффективности алгоритмов
- 3. «Хорошо обученный в области информатики специалист обязан знать, как работать с алгоритмами: как их создавать, изменять,
- 4. Цель дисциплины Алгоритмическое мышление – это Искусство размышлять, Умение планировать свои действия, Способность предусматривать различные обстоятельства
- 5. Понятие алгоритма Слово «алгоритм» происходит от имени средневекового арабского учёного Абу Джафар Мохамед ибн Мусы аль-Хорезми,
- 6. Понятие алгоритма Многие действия, которые мы выполняем в жизни, можно записать как последовательность шагов. Строительство дома
- 7. Алгоритм открывания двери: Достать ключ из кармана. Вставить ключ в замочную скважину. Повернуть ключ два раза
- 8. Алгоритм заваривания зеленого чая: Обдать кипятком заварочный чайник. Насыпать в чайник листья зеленого чая в расчете
- 9. Определение Алгоритмом называют формально описанную последовательность действий, которые необходимо выполнить для получения требуемого результата. Алгоритмы составляют
- 10. Алгоритм Свойства алгоритма дискретность: состоит из отдельных шагов (команд) понятность: должен включать только команды, известные исполнителю
- 11. Эффективность алгоритма Задача. Сложить числа 1+2+3++4+…+99+100. 1-ый алгоритм: Последовательным сложением: 1 + 2 + 3 +
- 12. Способы описания алгоритмов Словесное описание Псевдокод Графический способ На алгоритмическом языке
- 13. Словесная запись алгоритма Это удобно и привычно, но есть одна проблема: во всех естественных языках есть
- 14. Пошаговая запись алгоритма Пример. Вход: два натуральных числа, a и b. Шаг 1. Если a Шаг
- 15. Блок-схемы алгоритмов Пример.
- 16. Ручная прокрутка алгоритмов Программистам часто приходится разбираться, почему не работает какой-то алгоритм, свой собственный или даже
- 17. Программа. Этапы разработки программы Программирование – это процесс создания (разработки) программы, который может быть представлен последовательностью
- 18. Определение требований к программе Подробно описывается исходная информация и формулируются требования к результату. Т.е. выполняется постановка
- 19. Разработка алгоритма На этапе разработки алгоритма необходимо определить последовательность действий, которые надо выполнить для получения результата.
- 20. Кодирование После того как определены требования к программе и составлен алгоритм решения, алгоритм записывается на выбранном
- 21. Отладка Отладка - это процесс поиска и устранения ошибок. Синтаксические ошибки – нарушение формальных правил записи
- 22. Тестирование На этом этапе следует проверить, как ведет себя программа на как можно большем количестве входных
- 23. Комплект тестов должен быть таким, чтобы подвергнуть проверке: все ветви алгоритма, Все циклические и рекурсивные структуры,
- 25. Скачать презентацию