Содержание
- 2. Вопросы Понятие алгоритма. Свойства алгоритма Способы описания алгоритма. Виды алгоритмических процессов Этапы решения задачи на ЭВМ
- 3. Понятие алгоритма Алгоритмом называют точное и понятное исполнителю описание последовательности действий, позволяющих от исходных данных перейти
- 4. Основы теории алгоритмов Простейшими алгоритмами являются правила, по которым выполняется то или иное из четырех арифметических
- 5. Свойства алгоритма Дискретность алгоритма. Алгоритм рассматривается как процесс преобразования исходной системы величин, протекающий в дискретном времени
- 6. Свойства алгоритма Детерминированность алгоритма. Система величин, получаемых в какой-то (не начальный) момент времени, однозначно определяется системой
- 7. Свойства алгоритма Массовость алгоритма. Начальная система величин может выбираться из некоторого потенциально бесконечного множества. Иными словами,
- 8. Способы описания алгоритма Применяются несколько способов описания алгоритма (то есть процесса) преобразования исходных данных в искомый
- 9. Способы описания алгоритмов В словесной форме алгоритм представляет собой как правило описание последовательности шагов на естественном
- 10. Блок-схемы
- 11. Запись на алгоритмическом языке Запись алгоритма на алгоритмическом языке предполагает знание специальных алгоритмических языков (языков программирования).
- 12. Пример Задача. Записать алгоритм решения квадратного уравнения вида ax2+bx+c=0 Примечание. Использовать метод нахождения корней через дискриминант.
- 13. Решение-1. Словесное описание(1) Ввести a,b,c Вычислить d=b2-4*a*c Если d Если d=0 тогда x=-b/(2*a) Вывести x Перейти
- 14. Решение-1. Словесное описание(2) Перейти к шагу 11 Вывести «Корни комплексные» Конец
- 15. Решение-2. Блок схема (1) Начало Ввод a, b, c D=b2-4*a*c
- 16. Решение-2. Блок схема (2) D Вывод Корни комплексные D=0 x=-b/(2*a) Вывод x x1,2=(-b±корень(d))/(2*a) Вывод x1,2 Конец
- 17. Виды алгоритмических процессов Существует три основных вида алгоритмических процессов Линейные Разветвляющиеся Циклические
- 18. Линейные процессы Процесс обработки информации называют линейным, если составляющие его действия выполняются последовательно друг за другом,
- 19. Разветвляющиеся процессы Процесс обработки информации называют разветвляющимся, если в ходе его осуществляется проверка некоторого условия, в
- 20. Циклические процессы Процесс обработки информации называют циклическим, если в нем имеется повторяющаяся часть, или участок. Такой
- 22. Скачать презентацию