Разработал: Нелипа А.А. СОДЕРЖАНИЕ ПРЕЗЕНТАЦИИ 1.История возникновения.История возникновения. 2.Понятие алгоритм.Понятие алгоритм. 3.Примеры алгоритмов.Примеры. - презентация

1

2 Разработал: Нелипа А.А.

3 СОДЕРЖАНИЕ ПРЕЗЕНТАЦИИ 1.История возникновения.История возникновения. 2.Понятие алгоритм.Понятие алгоритм. 3.Примеры алгоритмов.Примеры алгоритмов. 4.Исполнители алгоритмов.Исполнители алгоритмов. 5.Что такое программа.Что такое программа. 6.Свойства алгоритма.Свойства алгоритма. 7.Типы алгоритмов.Типы алгоритмов. 8.Способы описания алгоритмов.Способы описания алгоритмов. 9.Основные блоки графического описания алгоритма.Основные блоки графического описания алгоритма. 10.Закрепление материалаЗакрепление материала 11.Домашнее заданиеДомашнее задание

4 НЕМНОГО ИСТОРИИ основатель алгебры, от его имени произошел термин «алгоритм». В мировой науке он был известен своим трактатом по математике, основанном на позиционном принципе. Благодаря переводу этого труда с арабского на латинский язык, «арабские» цифры навсегда вошли в мировую математику. Имя автора в латинизированной форме Algorismus и Algorithmus первоначально дало название правилам четырех арифметический действий, при десятичной системе счисления. Впоследствии слово «алгоритм» стало обозначать всякий регулярный процесс, за конечное число шагов дающий решение определённого класса задач. Научное определение понятия алгоритма дал А.Черч в 1930 году. Аль-Хорезми ( гг. н.э.)

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

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

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

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

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

10 Запомните правила разработки любого алгоритма: Определить цель, для достижения которой будет создан алгоритм; Наметить приблизительный план действий для достижения поставленной цели; Выбрать среду и объекты,посредством которых алгоритм будет реализован; Детализировать алгоритм с учетом особенностей выбранной среды.

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

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

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

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

15 начало действия конец

16 условие действиедействие 1 действие 2 да нет вход выход вход да нет выход

17 действие условие действие нет да нет да вход выход вход выход

18 Закрепление материала

19 Некий злоумышленник выдал следующий алгоритм за алгоритм получения кипятка Налить в чайник воду Открыть кран газовой горелки Поставить чайник на плиту Ждать, пока вода не закипит Поднести спичку к горелке Зажечь спичку Выключить газ Исправьте алгоритм, чтобы предотвратить несчастный случай

20 Верный алгоритм 1. Налить в чайник воду 2. Поставить чайник на плиту 3. Открыть кран газовой горелки 4. Зажечь спичку 5. Поднести спичку к горелке 6. Ждать, пока вода не закипит 7. Выключить газ

21 Имеются цинк, 96%-ная серная кислота, вода, а также колба и пробирка. Исправьте ошибки в алгоритме получения водорода: Поставить колбу на стол Налить в колбу кислоту Налить в колбу воду Собрать выделяющийся газ в пробирку Бросить в колбу цинк

22 Верный алгоритм 1. Поставить колбу на стол 2. Налить в колбу воду 3. Бросить в колбу цинк 4. Налить в колбу кислоту 5. Собрать выделяющийся газ в пробирку

23 Представьте себе, что вам нужно проехать к автозаправочной станции (АЗС) по дороге, участок которой ремонтировался и вам неизвестно, закончился ли ремонт. Подъезжая к этому участку вы будете вынуждены воспользоваться следующим алгоритмом: Уменьшить скорость. Если ремонт участка закончен, то проехать 5 км по отремонтированному участку, иначе проехать 10 км в объезд. Остановиться у АЗС.

24 Блок-схема алгоритма : Проехать 5 км по отремонтированному участку Проехать 10 км в объезд ДаНет начало Уменьшить скорость Ремонт участка закончен? Остановиться у АЗС конец

25 Определите результат выполнения алгоритма: С:=(А+В)*2 С:=(В-А)*3 ДаНет начало А:=5; В:=10 А>ВА>В конец Вывод С Ответ: 15

26 Определить значение переменной Х при заданном значении переменной А: Х:=Х+1 Да Нет начало Х – четное? конец Вывод Х Ввод А Х:=Х-1 Х:=А+1 А23 Х 25

27 Изучив эту тему, вы узнали: В чем состоит назначение алгоритма и каковы его основные свойства; Какие типовые конструкции алгоритма существуют; Как представить алгоритм в виде блок-схемы; Каковы стадии разработки алгоритма.

28 Домашнее задание

29 Назовите исполнителей следующих видов работы. 1.Уборка мусора во дворе 2.Перевозка пассажиров 3.Выдача заработной платы 4.Приём экзаменов 5.Сдача экзаменов 6.Обучение детей в школе 1 ряд 1 вариант – 2 1 ряд 2 вариант – 3 2 ряд 1 вариант – 4 2 ряд 2 вариант - 5

30 Записать алгоритм в тетради 1.Вычисление суммы сдачи от данных вами продавцу денег (вместе). 2.Вычисление стоимости покупок в магазине; 3.Определение времени показа по телевизору интересующего вас фильма; 4.Вычисления площади треугольника 5.Перевод русского текста на итальянский язык. 1 ряд 1 вариант – 2 1 ряд 2 вариант – 3 2 ряд 1 вариант – 4 2 ряд 2 вариант - 5

31 СПАСИБО ЗА ВНИМАНИЕ!!!