Статьи
Главная
›
Новости
Презентация по информатике Алгоритмы в нашей жизни
Опубликовано: 05.10.2017
Лекция 215. Код Грея
Чтобы посмотреть презентацию с оформлением и слайдами, скачайте ее файл и откройте в PowerPoint на своем компьютере.
Текстовое содержимое слайдов:
АЛГОРИТМЫ В НАШЕЙ ЖИЗНИДЕПАРТАМЕНТ ОБРАЗОВАНИЯ И НАУКИ ПРИМОРСКОГО КРАЯ ФИЛИАЛ КРАЕВОГО ГОСУДАРСТВЕННОГО БЮДЖЕТНОГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАТЕЛЬНОГО УЧРЕЖДЕНИЯ «УССУРИЙСКИЙ АГРОПРОМЫШЛЕННЫЙ КОЛЛЕДЖ»В ХАНКАЙСКОМ РАЙОНЕВыполнил: Отставных Дмитрий Николаевич студент 211 группыРуководитель: Кушнирук Виктория Валерьевна
Актуальность: проникновение понятия «алгоритм» в различные сферы жизни человека. Исходя из актуальности для исследования была выбрана тема «Алгоритмы в нашей жизни» и определены цели и задачи работы.
Цель работы: узнать, что такое алгоритмы и какова их роль в жизни людей. Достижение поставленной цели предполагает решение следующих задач:1. Узнать историю возникновения понятия «алгоритм».2. Узнать какие существуют алгоритмы.3. Узнать, где встречаются алгоритмы в жизни. Объект исследования – алгоритмы
Введение В нашей жизни мы не замечаем, как используем те или иные алгоритмы. Приготовить еду, перейти дорогу - все это выполняется в определенной последовательности. Люди ежедневно используют различные алгоритмы. Например, правила умножения, деления, сложения, вычитания чисел, а также разные инструкции, рецепты и указания - все это алгоритмы.
История возникновения понятия «алгоритм». Слово «алгоритм» произошло от имени выдающегося математика средневекового Востока Мухаммеда аль - Хорезми. Он жил и творил в IX веке. В латинском переводе книги аль - Хорезми правила начинались словами «Алгоризми сказал». Со временем люди забыли, что «Алгоризми» - это автор правил, и стали сами правила называть алгоритмами. Постепенно «Алгоризми сказал» преобразовалось в «алгоритм гласит».
Алгоритм – это понятное и точное предписание исполнителю выполнить конечную последовательность команд, направленных на достижение цели.
Исполнитель алгоритма — это объект, способный выполнить действия, предписываемые алгоритмом.Исполнителя хаpактеpизуют: среда; элементарные действия; система команд; отказы.
Любой алгоритм должен обладать следующими свойствами.Дискретность. Процесс решения задачи должен быть разбит на последовательность отдельных шагов, следующих в определенном порядке, каждый из которых называется командой.Понятность. Каждая команда должна быть понятно тому, кто исполняет алгоритм (исполнителю).
Детерминированность (определенность). Команды, образующие алгоритм должны быть чёткими и однозначными.Конечность (результативность). Результат выполнения алгоритма должен быть обязательно получен. Любой алгоритм должен завершиться за конечное число шагов.Массовость. Это возможность применения алгоритма для решения целого класса конкретных задач.
Виды алгоритмов• линейный;• разветвляющийся;• циклический.
Линейным называется такой алгоритм, в котором все действия выполняются однократно в заданном порядке. Алгоритм «Соберись в колледж»1. Встань с кровати.2. Сделай зарядку.3. Умойся.4. Оденься.5. Позавтракай.6. Сложи учебные принадлежности в сумку.
Алгоритмы, в которых есть выбор действий в зависимости от условия, называются алгоритмами с ветвлением. Алгоритм с ветвлением «Пойти на прогулку»1.Начало.2.Одеться.3.Посмотреть в окно.Если на улице хорошая погода, То пойти гулятьИначе сидеть дома4.Конец.
Циклический алгоритм – описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. Пример циклического алгоритма «Приготовление яичницы»1. Начало.2. Разогреть сковороду.3. Положить кусочек масла на сковороду.4. Аккуратно разбить яйцо в чашку.5. Вылить его на сковороду.6. Проверить, есть ли ещё яйцо?7. Если есть, то перейти к пункту 4.8. Если нет, то перейти к пункту 9.9. Посолить.10. Немного подождать.11. Яичница готова.12. Конец.
Способы записи алгоритмов.словесный - представляет структуру алгоритма на естественном языке.графический - изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.
псевдокод - описание структуры алгоритма на естественном, частично формализованном языке, позволяющее выявить основные этапы решения задачи, перед точной его записью на языке программирования.программа - описание структуры алгоритма на языке алгоритмического программирования.
Словесный способ записи алгоритмаПример словесного описания линейного алгоритма «Даны две стороны прямоугольника a, b. Найти площадь прямоугольника» 1.Начало. 2.Ввод a и b. 3.S = a * b. 4.Вывести значение S. 5.Конец.
Пример словесного описания циклического алгоритма «Налови рыбы»1. Начало.2. Насади наживку.3. Забрось крючок.4. Вытащи рыбу.5. Сними с крючка рыбу.6. Положи в ведро.7. Если надоело ловить рыбу или ведро уже полное, то перейти к пункту 9.8. Если не надоело ловить рыбу или ведро неполное, то перейти к пункту 2.9. Иди домой.10. Конец.
Пример словесного описания разветвляющегося алгоритма «Вычисление»1. Начало.2. Задать число Х3. К заданному числу прибавить 2.4. Если результат больше 7, то перейти к пункту 5.5. Вычесть 3 и перейти к пункту 8.6. Если результат меньше 7, то перейти к пункту 7.7. Умножить на 2 и перейти к пункту 8.8. Записать результат.9. Конец.
Графический способ записи алгоритма (блок – схема) - начало, конец алгоритма- ввод, вывод данных- шаг, действие- проверка условияОсновные элементы блок - схем
Пример описания линейного алгоритма «Купить велосипед»началоЗайти в магазинНайти велосипедПозвать продавцаОплатить велосипедВзять велосипедВыйти из магазинаконец
Пример описания разветвляющегося алгоритма «Собери грибы» (полное ветвление) (неполное ветвление)конецначалоНайти грибСорвать грибСъедобный гриб?Не срывать грибДАНЕТначалоНайти грибСъедобный гриб?Сорвать грибконецДАНЕТ
Пример описания циклического алгоритма «Налови рыбы». Цикл с постусловием (тело цикла расположено до проверки условия; цикл выполняется хотя бы один раз).началоконецВытащи рыбуСними с крючка рыбуПоложи в ведроЗабрось крючокНасади наживкуНадоело? Ведро полное?ДАНЕТ
Пример описания циклического алгоритма «Собери ягоды».Цикл с предусловием (тело цикла расположено после проверки условия; цикл может ни разу не выполниться).НАЧАЛОВЗЯТЬ КОРЗИНУСОБИРАЙ ЯГОДЫКОНЕЦЕСТЬ МЕСТО В КОРЗИНЕ?НЕТДА
Псевдокод Если <условие> то серия 1 иначе серия 2Всё Пример записи алгоритма «Вычисление»1.Начало.2.Задать число Х3.К заданному числу прибавить 5.4.Если результат больше 20, то вычесть 10, иначе умножить на 3.5.Записать результат.6.Конец.
ПрограммаПример алгоритма на языке Паскаль ABC: «Найдите гипотенузу и периметр»program primer; uses crt;var a,b,c,p:real;beginclrscr;writeln('Найдите гипотенузу и периметр');writeln('Введите два катета');readln(a,b);c:=sqrt(a*a+b*b);writeln('Гипотенуза =',c);p:=a+b+c;writeln('Периметр =',p);end.
Алгоритмы в повседневной жизни. В нашей жизни мы постоянно сталкиваемся с алгоритмами в различных сферах деятельности человека. В кулинарных книгах собраны рецепты приготовления разных блюд, всякий прибор снабжается инструкцией по его применению. Алгоритмы есть в пословицах, в песнях, сказках.
Алгоритмы в кулинарииЛЕНИВАЯ ПИЦЦА ИЗ БАТОНА В ДУХОВКЕ НАЧАЛОКОНЕЦПодготавливаем ингредиентыХлеб разрезаем пополам, вдоль по горизонталиВынимаем мякоть, оставляем корочкуСмазываем половины батона майонезомВыкладываем натёртые на средней тёрке яйцаМаринованные огурцы режем кружкамиКопчёную колбасу нарезаем кубиками, выкладываем поверх огурцовПомидор нарезаем кольцамиПосыпаем всё сыромЗапекаем на 180-200 градусах до тех пор пока сыр не расплавится
Алгоритмы в пословицах.Любишь кататься – люби и саночки возить. если книги читать то скуки не знатьНАЧАЛОКОНЕЦЛЮБИ САНОЧКИ ВОЗИТЬЛЮБИШЬ КАТАТЬСЯ?НЕТДА
Тише едешь, дальше будешь.если тише едешь то дальше будешь
Алгоритмы в сказках.НАЧАЛОКОНЕЦПОСАДИЛ ДЕД РЕПКУВЫРОСЛА РЕПКА БОЛЬШАЯПОТЯНУТЬ РЕПКУПОЗВАТЬ СЛЕДУЮЩЕГО ГЕРОЯ СКАЗКИВЫТЯНУЛИ РЕПКУ?ДАНЕТСКАЗКА «Репка»
СКАЗКА «Колобок»Испекла бабка колобок и поставила его на окошко остужатьсяУбежал колобок от деда и бабки и покатился по дорожкеКатится колобок, а навстречу ему - зверь Колобок поёт песенкуКатится дальшеКолобок поёт песенку два разаСъела колобкаЗВЕРЬ – ЛИСА?НАЧАЛОКОНЕЦНЕТДА
Алгоритмы в песнях.Песня «Кабы не было зимы» Кабы не было зимы В городах и селах,Никогда б не знали мыЭтих дней веселых. Если б не было зимы в городах и сёлах то никогда б не знали мы этих дней весёлых.
Песня «Если с другом вышел в путь»Если с другом вышел в путь,Если с другом вышел в путь,Веселей дорога!Без друзей меня чуть-чуть,Без друзей меня чуть-чуть,А с друзьями много!Если с другом вышел в путь то веселей дорога.
Заключение Выполнив исследовательскую работу, я узнал историю возникновения понятия «алгоритм», что они бывают линейные, разветвляющиеся и циклические. Так же узнал, где встречаются алгоритмы в нашей жизни. Ещё узнал, что алгоритмы нужны для удобства и улучшения нашей жизни.
Спасибо за внимание!
Алгоритм проведения презентации Селезнев Сергей 12.08.2016
Урок 1 - Как устроена поисковая система