Слайд 1АЛГОРИТМЫ В НАШЕЙ ЖИЗНИ
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ И НАУКИ ПРИМОРСКОГО КРАЯ
ФИЛИАЛ КРАЕВОГО ГОСУДАРСТВЕННОГО БЮДЖЕТНОГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАТЕЛЬНОГО УЧРЕЖДЕНИЯ
«УССУРИЙСКИЙ АГРОПРОМЫШЛЕННЫЙ КОЛЛЕДЖ»
В ХАНКАЙСКОМ РАЙОНЕ
Выполнил: Отставных Дмитрий Николаевич студент 211 группы
Руководитель: Кушнирук Виктория Валерьевна
Слайд 2Актуальность: проникновение понятия «алгоритм» в различные сферы жизни человека.
Исходя из актуальности
для исследования была выбрана тема «Алгоритмы в нашей жизни» и определены цели и задачи работы.
Слайд 3Цель работы: узнать, что такое алгоритмы и какова их роль в
жизни людей.
Достижение поставленной цели предполагает решение следующих задач:
1. Узнать историю возникновения понятия «алгоритм».
2. Узнать какие существуют алгоритмы.
3. Узнать, где встречаются алгоритмы в жизни.
Объект исследования – алгоритмы
Слайд 4Введение
В нашей жизни мы не замечаем, как используем те или иные
алгоритмы. Приготовить еду, перейти дорогу - все это выполняется в определенной последовательности. Люди ежедневно используют различные алгоритмы. Например, правила умножения, деления, сложения, вычитания чисел, а также разные инструкции, рецепты и указания - все это алгоритмы.
Слайд 5История возникновения понятия «алгоритм».
Слово «алгоритм» произошло от имени выдающегося математика средневекового
Востока Мухаммеда аль - Хорезми. Он жил и творил в IX веке. В латинском переводе книги аль - Хорезми правила начинались словами «Алгоризми сказал». Со временем люди забыли, что «Алгоризми» - это автор правил, и стали сами правила называть алгоритмами. Постепенно «Алгоризми сказал» преобразовалось в «алгоритм гласит».
Слайд 6Алгоритм – это понятное и точное предписание исполнителю выполнить конечную последовательность
команд, направленных на достижение цели.
Слайд 7 Исполнитель алгоритма — это объект, способный выполнить действия, предписываемые алгоритмом.
Исполнителя хаpактеpизуют:
среда;
элементарные действия;
система команд;
отказы.
Слайд 8Любой алгоритм должен обладать следующими свойствами.
Дискретность. Процесс решения задачи должен быть
разбит на последовательность отдельных шагов, следующих в определенном порядке, каждый из которых называется командой.
Понятность. Каждая команда должна быть понятно тому, кто исполняет алгоритм (исполнителю).
Слайд 9Детерминированность (определенность). Команды, образующие алгоритм должны быть чёткими и однозначными.
Конечность (результативность).
Результат выполнения алгоритма должен быть обязательно получен. Любой алгоритм должен завершиться за конечное число шагов.
Массовость. Это возможность применения алгоритма для решения целого класса конкретных задач.
Слайд 10Виды алгоритмов
• линейный;
• разветвляющийся;
• циклический.
Слайд 11Линейным называется такой алгоритм, в котором все действия выполняются однократно в
заданном порядке.
Алгоритм «Соберись в колледж»
1. Встань с кровати.
2. Сделай зарядку.
3. Умойся.
4. Оденься.
5. Позавтракай.
6. Сложи учебные принадлежности в сумку.
Слайд 12Алгоритмы, в которых есть выбор действий в зависимости от условия, называются
алгоритмами с ветвлением.
Алгоритм с ветвлением «Пойти на прогулку»
1.Начало.
2.Одеться.
3.Посмотреть в окно.
Если на улице хорошая погода,
То пойти гулять
Иначе сидеть дома
4.Конец.
Слайд 13Циклический алгоритм – описание действий, которые должны повторяться указанное число раз
или пока не выполнено заданное условие.
Пример циклического алгоритма «Приготовление яичницы»
1. Начало.
2. Разогреть сковороду.
3. Положить кусочек масла на сковороду.
4. Аккуратно разбить яйцо в чашку.
5. Вылить его на сковороду.
6. Проверить, есть ли ещё яйцо?
7. Если есть, то перейти к пункту 4.
8. Если нет, то перейти к пункту 9.
9. Посолить.
10. Немного подождать.
11. Яичница готова.
12. Конец.
Слайд 14Способы записи алгоритмов.
словесный - представляет структуру алгоритма на естественном языке.
графический -
изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.
Слайд 15псевдокод - описание структуры алгоритма на естественном, частично формализованном языке, позволяющее
выявить основные этапы решения задачи, перед точной его записью на языке программирования.
программа - описание структуры алгоритма на языке алгоритмического программирования.
Слайд 16Словесный способ записи алгоритма
Пример словесного описания линейного алгоритма «Даны две стороны
прямоугольника a, b. Найти площадь прямоугольника»
1.Начало.
2.Ввод a и b.
3.S = a * b.
4.Вывести значение S.
5.Конец.
Слайд 17Пример словесного описания циклического алгоритма «Налови рыбы»
1. Начало.
2. Насади наживку.
3. Забрось крючок.
4. Вытащи рыбу.
5. Сними с
крючка рыбу.
6. Положи в ведро.
7. Если надоело ловить рыбу или ведро уже полное, то перейти к пункту 9.
8. Если не надоело ловить рыбу или ведро неполное, то перейти к пункту 2.
9. Иди домой.
10. Конец.
Слайд 18Пример словесного описания разветвляющегося алгоритма «Вычисление»
1. Начало.
2. Задать число Х
3. К заданному числу прибавить
2.
4. Если результат больше 7, то перейти к пункту 5.
5. Вычесть 3 и перейти к пункту 8.
6. Если результат меньше 7, то перейти к пункту 7.
7. Умножить на 2 и перейти к пункту 8.
8. Записать результат.
9. Конец.
Слайд 19Графический способ записи алгоритма (блок – схема)
- начало, конец алгоритма
-
ввод, вывод данных
- шаг, действие
- проверка условия
Основные элементы блок - схем
Слайд 20Пример описания линейного алгоритма «Купить велосипед»
начало
Зайти в магазин
Найти велосипед
Позвать продавца
Оплатить велосипед
Взять
велосипед
Выйти из магазина
конец
Слайд 21Пример описания разветвляющегося алгоритма «Собери грибы»
(полное ветвление)
(неполное ветвление)
конец
начало
Найти гриб
Сорвать гриб
Съедобный гриб?
Не срывать гриб
ДА
НЕТ
начало
Найти гриб
Съедобный гриб?
Сорвать гриб
конец
ДА
НЕТ
Слайд 22Пример описания циклического алгоритма «Налови рыбы».
Цикл с постусловием
(тело цикла расположено до проверки условия; цикл выполняется хотя бы один раз).
начало
конец
Вытащи рыбу
Сними с крючка рыбу
Положи в ведро
Забрось крючок
Насади наживку
Надоело? Ведро полное?
ДА
НЕТ
Слайд 23 Пример описания циклического алгоритма «Собери ягоды».
Цикл с
предусловием (тело цикла расположено после проверки условия; цикл может ни разу не выполниться).
НАЧАЛО
ВЗЯТЬ КОРЗИНУ
СОБИРАЙ ЯГОДЫ
КОНЕЦ
ЕСТЬ МЕСТО В КОРЗИНЕ?
НЕТ
ДА
Слайд 24Псевдокод
Если
то серия 1
иначе серия 2
Всё
Пример записи
алгоритма «Вычисление»
1.Начало.
2.Задать число Х
3.К заданному числу прибавить 5.
4.Если результат больше 20,
то вычесть 10,
иначе умножить на 3.
5.Записать результат.
6.Конец.
Слайд 25Программа
Пример алгоритма на языке Паскаль ABC: «Найдите гипотенузу и периметр»
program primer;
uses crt;
var a,b,c,p:real;
begin
clrscr;
writeln('Найдите гипотенузу и периметр');
writeln('Введите два катета');
readln(a,b);
c:=sqrt(a*a+b*b);
writeln('Гипотенуза =',c);
p:=a+b+c;
writeln('Периметр =',p);
end.
Слайд 26Алгоритмы в повседневной жизни.
В нашей жизни мы постоянно сталкиваемся с алгоритмами
в различных сферах деятельности человека. В кулинарных книгах собраны рецепты приготовления разных блюд, всякий прибор снабжается инструкцией по его применению. Алгоритмы есть в пословицах, в песнях, сказках.
Слайд 27Алгоритмы в кулинарии
ЛЕНИВАЯ ПИЦЦА ИЗ БАТОНА В ДУХОВКЕ
НАЧАЛО
КОНЕЦ
Подготавливаем ингредиенты
Хлеб разрезаем
пополам, вдоль по горизонтали
Вынимаем мякоть, оставляем корочку
Смазываем половины батона майонезом
Выкладываем натёртые на средней тёрке яйца
Маринованные огурцы режем кружками
Копчёную колбасу нарезаем кубиками, выкладываем поверх огурцов
Помидор нарезаем кольцами
Посыпаем всё сыром
Запекаем на 180-200 градусах до тех пор пока сыр не расплавится
Слайд 28Алгоритмы в пословицах.
Любишь кататься – люби и саночки возить.
если книги читать
то скуки не знать
НАЧАЛО
КОНЕЦ
ЛЮБИ САНОЧКИ ВОЗИТЬ
ЛЮБИШЬ КАТАТЬСЯ?
НЕТ
ДА
Слайд 29Тише едешь, дальше будешь.
если тише едешь
то дальше будешь
Слайд 30Алгоритмы в сказках.
НАЧАЛО
КОНЕЦ
ПОСАДИЛ ДЕД РЕПКУ
ВЫРОСЛА РЕПКА БОЛЬШАЯ
ПОТЯНУТЬ РЕПКУ
ПОЗВАТЬ СЛЕДУЮЩЕГО ГЕРОЯ СКАЗКИ
ВЫТЯНУЛИ
РЕПКУ?
ДА
НЕТ
СКАЗКА «Репка»
Слайд 31СКАЗКА «Колобок»
Испекла бабка колобок и поставила его на окошко остужаться
Убежал колобок
от деда и бабки и покатился по дорожке
Катится колобок, а навстречу ему - зверь
Колобок поёт песенку
Катится дальше
Колобок поёт песенку два раза
Съела колобка
ЗВЕРЬ – ЛИСА?
НАЧАЛО
КОНЕЦ
НЕТ
ДА
Слайд 32Алгоритмы в песнях.
Песня «Кабы не было зимы»
Кабы не было зимы
В городах и селах,
Никогда б не знали мы
Этих дней веселых.
Если б не было зимы в городах и сёлах
то никогда б не знали мы этих дней весёлых.
Слайд 33Песня «Если с другом вышел в путь»
Если с другом вышел в
путь,
Если с другом вышел в путь,
Веселей дорога!
Без друзей меня чуть-чуть,
Без друзей меня чуть-чуть,
А с друзьями много!
Если с другом вышел в путь
то веселей дорога.
Слайд 34Заключение
Выполнив исследовательскую работу, я узнал историю возникновения понятия «алгоритм», что они
бывают линейные, разветвляющиеся и циклические.
Так же узнал, где встречаются алгоритмы в нашей жизни.
Ещё узнал, что алгоритмы нужны для удобства и улучшения нашей жизни.