Алгоритмы, их виды и свойства.ppt
- Количество слайдов: 17
Алгоритмы Понятие, свойства, виды, способы записи алгоритмов.
Понятие алгоритма Алгоритм – это последовательность действий, которые должен выполнить исполнитель для достижения конкретной цели. Алгоритм содержит несколько шагов. Шаг – отдельное законченное действие. 2/16/2018 Presentation page 2
Исполнитель алгоритма Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем может быть человек, животное, робот, компьютер. Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнить. 2/16/2018 Presentation page 3
Алгоритмический способ деятельности человека состоит в том, что он либо сам разрабатывает алгоритм, либо получает его в готовом виде и затем исполняет, строго следуя всем указаниям, образующим данный алгоритм. Для того чтобы алгоритм был работоспособным, он должен обладать рядом свойств. 2/16/2018 Presentation page 4
Основные свойства алгоритма 4 Дискретность (прерывность) – разбиение алгоритма на шаги; 4 Результативность – получение из исходных данных результата за конечное число шагов; 4 Массовость – пригодность для решения не какой-либо одной, а целого класса задач; 4 Детерминированность (определенность) – выполнение команд алгоритма в строго определенной последовательности; 4 Выполнимость и понятность – каждый шаг алгоритма должен быть понятен исполнителю. 2/16/2018 Presentation page 5
Виды алгоритмов 4 Линейный алгоритм – описание последовательности действий, которые выполняются однократно в заданном порядке. 4 Циклический алгоритм – описание действий, которые повторяются заданное число раз или пока не выполнится некоторое условие. Тело цикла – перечень повторяющихся действий. 4 Разветвляющийся алгоритм – алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. 2/16/2018 Presentation page 6
2/16/2018 Presentation page 7
2/16/2018 Presentation page 8
2/16/2018 Presentation page 9
Разветвляющийся алгоритм 4 Он содержит базовую управляющую структуру ветвление: если условие истинно, выполняется серия действий 1, после чего выполнение ветвление заканчивается; иначе выполняется серия действий 2 и ветвление также заканчивается. 4 Условие – выражение, находящееся между словом «если» и словом «то» , и принимающее значение «истина» или «ложь» . Полная форма разветвляющего алгоритма: Если <условие>, то <действие 1>, иначе <действие 2> Неполная форма: Если <условие>, то <действие> 2/16/2018 Presentation page 10
Способы записи алгоритмов 1) На естественном языке 2) На языке блок-схем Блок-схема – графический способ описания алгоритма. На блок-схеме шаги алгоритма обозначаются специальными геометрическими фигурами, внутри которых записываются действия. Направление выполнения алгоритма обозначается стрелками. 3) На языке программирования. 2/16/2018 Presentation page 11
Язык блок-схем начало (конец) алгоритма действие Да условие Нет проверка условия ввод или вывод данных объявление переменных или ввод комментариев 2/16/2018 Presentation page 12
2/16/2018 Presentation page 13
2/16/2018 Presentation page 14
2/16/2018 Presentation page 15
2/16/2018 Presentation page 16
Задача: Представьте себе, что вам нужно проехать к автозаправочной станции (АЗС) по дороге, участок которой ремонтировался, и вам неизвестно, закончился ли ремонт. Подъезжая к этому участку, вы будете вынуждены воспользоваться алгоритмом, подобным следующему: 1) Подъехать к участку, который ремонтировался 2) Уменьшить скорость 3) Если ремонт участка закончен, то проехать 5 км по отремонтированному участку, иначе проехать 10 км в объезд 4) Остановиться у АЗС. Составьте алгоритм решения задачи в виде блоксхемы. 2/16/2018 Presentation page 17
Алгоритмы, их виды и свойства.ppt