Алгоритмы Понятие, свойства, виды, способы записи алгоритмов. - презентация

1 Алгоритмы Понятие, свойства, виды, способы записи алгоритмов.

2 page 212/17/2013 Presentation Понятие алгоритма Алгоритм – это последовательность действий, которые должен выполнить исполнитель для достижения конкретной цели. Алгоритм содержит несколько шагов. Шаг – отдельное законченное действие.

3 page 312/17/2013 Presentation Исполнитель алгоритма Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем может быть человек, животное, робот, компьютер. Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнить.

4 page 412/17/2013 Presentation Алгоритмический способ деятельности человека состоит в том, что он либо сам разрабатывает алгоритм, либо получает его в готовом виде и затем исполняет, строго следуя всем указаниям, образующим данный алгоритм. Для того чтобы алгоритм был работоспособным, он должен обладать рядом свойств.

5 page 512/17/2013 Presentation Основные свойства алгоритма Дискретность (прерывность) – разбиение алгоритма на шаги; Результативность – получение из исходных данных результата за конечное число шагов; Массовость – пригодность для решения не какой-либо одной, а целого класса задач; Детерминированность (определенность) – выполнение команд алгоритма в строго определенной последовательности; Выполнимость и понятность – каждый шаг алгоритма должен быть понятен исполнителю.

6 page 612/17/2013 Presentation Виды алгоритмов Линейный алгоритм – описание последовательности действий, которые выполняются однократно в заданном порядке. Циклический алгоритм – описание действий, которые повторяются заданное число раз или пока не выполнится некоторое условие. Тело цикла – перечень повторяющихся действий. Разветвляющийся алгоритм – алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.

7 page 712/17/2013 Presentation

8 page 812/17/2013 Presentation

9 page 912/17/2013 Presentation

10 page 1012/17/2013 Presentation Разветвляющийся алгоритм Он содержит базовую управляющую структуру ветвление: если условие истинно, выполняется серия действий 1, после чего выполнение ветвление заканчивается; иначе выполняется серия действий 2 и ветвление также заканчивается. Условие – выражение, находящееся между словом «если» и словом «то», и принимающее значение «истина» или «ложь». Полная форма разветвляющего алгоритма: Если, то, иначе Неполная форма: Если, то

11 page 1112/17/2013 Presentation Способы записи алгоритмов 1) На естественном языке 2) На языке блок-схем Блок-схема – графический способ описания алгоритма. На блок-схеме шаги алгоритма обозначаются специальными геометрическими фигурами, внутри которых записываются действия. Направление выполнения алгоритма обозначается стрелками. 3) На языке программирования.

12 page 1212/17/2013 Presentation Язык блок-схем начало (конец) алгоритма действие проверка условия ввод или вывод данных объявление переменных или ввод комментариев условие ДаНет

13 page 1312/17/2013 Presentation

14 page 1412/17/2013 Presentation

15 page 1512/17/2013 Presentation

16 page 1612/17/2013 Presentation

17 page 1712/17/2013 Presentation Задача: Представьте себе, что вам нужно проехать к автозаправочной станции (АЗС) по дороге, участок которой ремонтировался, и вам неизвестно, закончился ли ремонт. Подъезжая к этому участку, вы будете вынуждены воспользоваться алгоритмом, подобным следующему: 1) Подъехать к участку, который ремонтировался 2) Уменьшить скорость 3) Если ремонт участка закончен, то проехать 5 км по отремонтированному участку, иначе проехать 10 км в объезд 4) Остановиться у АЗС. Составьте алгоритм решения задачи в виде блок- схемы.