Алгоритм это совокупность правил выполнения определенных действий, обеспечивающих решение задачи. А Л Г О Р И Т М В жизни мы постоянно выполняем разные. - презентация

1

2 Алгоритм это совокупность правил выполнения определенных действий, обеспечивающих решение задачи. А Л Г О Р И Т М В жизни мы постоянно выполняем разные алгоритмы. Составляем распорядок дня, чтобы многое успеть. Понятие алгоритма – одно из фундаментальных в информатике.

3 Алгоритм – конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату.

4 ПРИМЕРЫ АЛГОРИТМОВ Достаем кулинарную книгу и строго следуем рецепту, написанному в ней, чтобы блюдо удалось и можно было угостить своих друзей. Соблюдаем правила дорожного движения при переходе через улицу.

5 ИСПОЛНИТЕЛИ АЛГОРИТМОВ Алгоритм составляется с учетом исполнителя. Исполнителем может быть человек, автомат, компьютер.

6 Исполнитель – человек, группа людей, животное или техническое устройство, способные выполнять заданные команды.

7 Каждый исполнитель способен выполнить определённый набор команд, которые образуют систему команд исполнителя (СКИ). Система команд исполнителя - команды, которые может выполнять конкретный исполнитель.

8 ПРОГРАММА Каждый исполнитель имеет свою систему команд (СКИ). Программа это алгоритм, записанный на языке исполнителя. Рассмотрим пример: возьмем учебного исполнителя Черепашку. Пусть этот исполнитель имеет три команды: вперед(1 см), направо, налево. Исходное положение исполнителя: Код программы будет выглядеть так: налево вперед(1 см) вперед 1 см направо вперед(1см) Какой код программы надо написать, чтобы Черепашка начертила букву Г ?

9 СВОЙСТВА АЛГОРИТМА (Требования к составлению алгоритма) Дискретность. Процесс решения задачи должен быть разбит на последовательность отдельных шагов. Однозначность (точность). Команды алгоритма должны быть точно определены (например, нельзя написать 3-4 стакана муки, надо указать 3 стакана). Результативность. После выполнения всех команд алгоритма, должен быть получен результат. Универсальность (массовость). Важное свойство при решении задач на ЭВМ. Алгоритм должен быть применим для решения ни одной конкретной задачи, а для некоторого класса задач. Например, для решения квадратного уравнения с разными коэффициентами). Понятность. Алгоритм должен быть написан на языке понятном исполнителю.

10 Виды алгоритмов: Линейные; Алгоритмы с ветвлением; Алгоритмы с повторением.

11 Линейный. Команды такого алгоритма выполняются последовательно сверху вниз.. ВИДЫ АЛГОРИТМОВ

12 Разветвляющийся. В зависимости от поставленного условия алгоритм позволяет выбрать один из вариантов решения задачи. Примером может быть богатырь на распутье из русских сказок. направо налево прямо

13 ВИДЫ АЛГОРИТМОВ Циклический. В алгоритме встречаются повторяющиеся действия. Например, при заучивании стихотворения вам приходится перечитывать и повторять одни и те же строки.

14 СПОСОБЫ ОПИСАНИЯ АЛГОРИТМА Так часто бывает, что алгоритм составляет один автор, а пишет программу другой человек. Алгоритмы бывают очень сложными и большими по объему. Бывает, что над алгоритмом трудятся сразу несколько человек. Учитывая все эти причины и еще ряд других, алгоритмы записывают или описывают на бумажных или электронных носителях. Словами. Например, распорядок дня. Графически (блок-схемой). Так делают программисты. Алгоритмическим языком – то есть учебным языком. Он применяется во многих тестах по информатике. Таблицей. Как можно описать алгоритм?

15 Словесное описание (на языке исполнителя). Словесная запись алгоритма представляет собой последовательность этапов обработки данных и задается в произвольном изложении на естественном языке. Ориентирована на исполнителя-человека ФИО 1.Кол-во дней 2.Дневная тарифн. ставка 3. З/пл= 1*2 Иванов Табличное описание Графическое описание или блок – схема алгоритма. Алгоритм изображается в виде последовательности, связанных между собой функциональных блоков, каждому из которых соответствует выполнение одного или нескольких действий (операторов).

16 ОСНОВНЫЕ БЛОКИ Начало/конец алгоритма Обработку данных Ввод/вывод данных ГРАФИЧЕСКОГО ОПИСАНИЯ АЛГОРИТМА Блоки Что ими обозначают

17 Проверку условия Начало цикла Подпрограмму ОСНОВНЫЕ БЛОКИ ГРАФИЧЕСКОГО ОПИСАНИЯ АЛГОРИТМА Блоки Что ими обозначают

18 ПРИМЕР АЛГОРИТМА перехода улицы Зеленый Подойти к светофору Посмотреть по сторонам Ждать Перейти через дорогу Окончание пути НЕТ ДА

19 ПРИМЕР АЛГОРИТМА приготовления каши Выключить плиту Крупа сварилась? Начало работы Помыть крупу Продолжать варить НЕТ ДА Налить воду Поставить на огонь

20