Инфоурок / Информатика / Презентации / Презентация по информатике на тему "Алгоритмы. Свойства записи алгоритмов"
Обращаем Ваше внимание: Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы воспитания и социализации образовательные события, приуроченные к году экологии (2017 год объявлен годом экологии и особо охраняемых природных территорий в Российской Федерации).

Учителям 1-11 классов и воспитателям дошкольных ОУ вместе с ребятами рекомендуем принять участие в международном конкурсе «Законы экологии», приуроченном к году экологии. Участники конкурса проверят свои знания правил поведения на природе, узнают интересные факты о животных и растениях, занесённых в Красную книгу России. Все ученики будут награждены красочными наградными материалами, а учителя получат бесплатные свидетельства о подготовке участников и призёров международного конкурса.

ПРИЁМ ЗАЯВОК ТОЛЬКО ДО 21 ОКТЯБРЯ!

Конкурс "Законы экологии"

Презентация по информатике на тему "Алгоритмы. Свойства записи алгоритмов"

Такого ещё не было!
Скидка 70% на курсы повышения квалификации

Количество мест со скидкой ограничено!
Обучение проходит заочно прямо на сайте проекта "Инфоурок"

(Лицензия на осуществление образовательной деятельности № 5201 выдана ООО "Инфоурок" 20 мая 2016 г. бессрочно).


Список курсов, на которые распространяется скидка 70%:

Курсы повышения квалификации (144 часа, 1800 рублей):

Курсы повышения квалификации (108 часов, 1500 рублей):

Курсы повышения квалификации (72 часа, 1200 рублей):
библиотека
материалов
С появлением ЭВМ (2-я половина XX века) понятие АЛГОРИТМА связывается с ПРОГР...
IX век XX век Основатели теории алгоритмов 30 – е годы Возникает научное н а...
Английский математик Алан Тьюринг в 1935 – 1936 годах создает теорию «логиче...
Русский математик Андрей Марков в 1947 году ввел понятие «нормального алгори...
Правила выполнения арифметических действий над целыми числами и простыми дроб...
Алан Тьюринг Английский математик Алан Тьюринг в 1935 – 1936 годах создает те...
1903 - 1979 г. Андрей Марков Русский математик Андрей Марков в 1947 году ввел...
Алгоритм – понятное и точное предписание исполнителю совершить последовательн...
Свойства алгоритма: Понятность – каждый шаг алгоритма должен быть понятен ис...
Виды алгоритмов: Линейный алгоритм – это описание действий, которые выполняют...
Линейные алгоритмы состоят из нескольких команд (операторов), которые должны...
В жизни часто приходится принимать решение в зависимости от сложившейся обста...
В некоторых случаях  могут отсутствовать:
Циклом (повтором) называется такая форма организации действий, при которой од...
Способы записи алгоритмов: Алгоритмы можно записывать разными способами, назы...
Словесная форма записи алгоритмов обычно используется для алгоритмов, ориенти...
При графической форме записи шаги алгоритмов обозначаются геометрическими фиг...
Псевдокод представляет собой систему обозначений и правил, предназначенную дл...
Алгоритм, записанный на понятном компьютеру языке программирования, называетс...
Вопросы: С какими типами алгоритмов мы познакомились сегодня на уроке? 2. Поч...
1. Выучить конспект. 2. Выучить §§2.1.1., 2.1.2. Н.Угринович, Информатика 9 к...
23 1

Описание презентации по отдельным слайдам:

№ слайда 1
Описание слайда:

№ слайда 2 С появлением ЭВМ (2-я половина XX века) понятие АЛГОРИТМА связывается с ПРОГР
Описание слайда:

С появлением ЭВМ (2-я половина XX века) понятие АЛГОРИТМА связывается с ПРОГРАММИРОВАНИЕМ. Появляется большое количество алгоритмических языков: Фортран, Паскаль, Бейсик . . . Алгоритм – происходит от Al Horithmi – латинского написания арабского имени среднеазиатского математика IX века аль - Хорезми IX век XX век Основатели теории алгоритмов Возникает научное н а п р а в л е н и е ТЕОРИЯ АЛГОРИТМОВ Направление исследований: разработка универсальной алгоритмической модели 787 – 850 г. 30 – е годы 1903 - 1979 г. 1912 - 1954 г.

№ слайда 3 IX век XX век Основатели теории алгоритмов 30 – е годы Возникает научное н а
Описание слайда:

IX век XX век Основатели теории алгоритмов 30 – е годы Возникает научное н а п р а в л е н и е ТЕОРИЯ АЛГОРИТМОВ Направление исследований: разработка универсальной алгоритмической модели В X I I веке в Европе вышел латинский перевод математического трактата аль – Хорезми. Алгоритмами назвали описанные в трактате правила выполнения арифметических вычислений в позиционной десятичной системе счисления. В наше время понятие алгоритма понимается шире, не ограничиваясь только арифметическими вычислениями. 787 – 850 г. 1912 - 1954 г. 1903 - 1979 г. Алгоритм – происходит от Al Horithmi – латинского написания арабского имени среднеазиатского математика IX века аль - Хорезми

№ слайда 4 Английский математик Алан Тьюринг в 1935 – 1936 годах создает теорию «логиче
Описание слайда:

Английский математик Алан Тьюринг в 1935 – 1936 годах создает теорию «логических вычисляющих машин». Разработанная им «Машина Тьюринга» стала обязательной частью обучения будущих математиков и компьютерщиков. На одной из лондонских гостиниц мемориальная доска гласит: «Здесь родился Алан Тьюринг (1912 – 1954), взломщик кодов и пионер информатики». IX век XX век Основатели теории алгоритмов Возникает научное н а п р а в л е н и е ТЕОРИЯ АЛГОРИТМОВ Направление исследований: разработка универсальной алгоритмической модели 787 – 850 г. 30 – е годы 1912 - 1954 г. 1903 - 1979 г. Алгоритм – происходит от Al Horithmi – латинского написания арабского имени среднеазиатского математика IX века аль - Хорезми

№ слайда 5 Русский математик Андрей Марков в 1947 году ввел понятие «нормального алгори
Описание слайда:

Русский математик Андрей Марков в 1947 году ввел понятие «нормального алгоритма» и впервые систематически и строго построил общую теорию алгоритмов. Современные языки символьной обработки (Пролог) берут свое начало от нормальных алгоритмов Маркова. IX век XX век Основатели теории алгоритмов Возникает научное н а п р а в л е н и е ТЕОРИЯ АЛГОРИТМОВ Направление исследований: разработка универсальной алгоритмической модели 787 – 850 г. 30 – е годы 1903 - 1979 г. 1912 - 1954 г. Алгоритм – происходит от Al Horithmi – латинского написания арабского имени среднеазиатского математика IX века аль - Хорезми

№ слайда 6 Правила выполнения арифметических действий над целыми числами и простыми дроб
Описание слайда:

Правила выполнения арифметических действий над целыми числами и простыми дробями в десятичной системе счисления впервые были сформулированы выдающимся средневековым ученым по имени Мухаммед ибн Муса ал-Хорезми (в переводе с арабского это означает «Мухаммед, сын Мусы из Хорезма»), сокращенно Ал-Хорезми. 787 – 850 г. Ал-Хорезми жил и творил в IX веке в г.Хива Хорезмской области Узбекистана. Арабский оригинал его арифметического труда утерян, но имеется латинский перевод XII века, по которому Западная Европа познакомилась с десятичной позиционной системой счисления и правилами выполнения в ней арифметических действий.

№ слайда 7 Алан Тьюринг Английский математик Алан Тьюринг в 1935 – 1936 годах создает те
Описание слайда:

Алан Тьюринг Английский математик Алан Тьюринг в 1935 – 1936 годах создает теорию «логических вычисляющих машин». Разработанная им «Машина Тьюринга» стала обязательной частью обучения будущих математиков и компьютерщиков. На одной из лондонских гостиниц мемориальная доска гласит: «Здесь родился Алан Тьюринг (1912 – 1954), взломщик кодов и пионер информатики». 1912 - 1954 г.

№ слайда 8 1903 - 1979 г. Андрей Марков Русский математик Андрей Марков в 1947 году ввел
Описание слайда:

1903 - 1979 г. Андрей Марков Русский математик Андрей Марков в 1947 году ввел понятие «нормального алгоритма» и впервые систематически и строго построил общую теорию алгоритмов. Современные языки символьной обработки (Пролог) берут свое начало от нормальных алгоритмов Маркова.

№ слайда 9 Алгоритм – понятное и точное предписание исполнителю совершить последовательн
Описание слайда:

Алгоритм – понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение определенной цели или на решение поставленной задачи. Задание . Вы захотели выпить чашечку чаю. Запишите порядок своих действий. 1.Налить в чайник воду. 2.Зажечь газовую горелку. 3.Поставить на нее чайник. 4.Подождать пока вода в чайнике закипит. 5.Отключить газ. 6.В заварной чайник насыпать 2-3 чайные ложки заварки. 7.Залейте кипятком и пусть настоится 5 минут. 8.В чашки налейте немного заварки, затем кипяток. 9.Положите сахар по вкусу.

№ слайда 10 Свойства алгоритма: Понятность – каждый шаг алгоритма должен быть понятен ис
Описание слайда:

Свойства алгоритма: Понятность – каждый шаг алгоритма должен быть понятен исполнителю; Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги; Конечность - выполняемый алгоритм должен приводиться к результату за конечное число шагов; Результативность - получение результата за конечное число шагов; Массовость – использование алгоритма для решения однотипных задач. Формальность – возможность выполнять команды механически. Это свойство позволяет поручить исполнение алгоритмов роботам, компьютерам и другим устройствам.

№ слайда 11 Виды алгоритмов: Линейный алгоритм – это описание действий, которые выполняют
Описание слайда:

Виды алгоритмов: Линейный алгоритм – это описание действий, которые выполняются однократно в заданном порядке. Разветвляющийся алгоритм - это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. Циклический – это описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. (параметра цикла).

№ слайда 12 Линейные алгоритмы состоят из нескольких команд (операторов), которые должны
Описание слайда:

Линейные алгоритмы состоят из нескольких команд (операторов), которые должны быть выполнены последовательно одна за другой. Структура линейного алгоритма

№ слайда 13 В жизни часто приходится принимать решение в зависимости от сложившейся обста
Описание слайда:

В жизни часто приходится принимать решение в зависимости от сложившейся обстановки. Если идет дождь, мы берем зонт и надеваем плащ; если жарко, надеваем легкую одежду. Встречаются и более сложные условия выбора. Форма организации действий, при которой в зависимости от выполнения или невыполнения некоторого условия совершается либо одна, либо другая последовательность действий, называется ветвлением. Логику принятия решения можно описать так: П р и м е р ы : ЕСЛИ хочешь быть здоров, ТО закаляйся, ИНАЧЕ валяйся весь день на диване; ЕСЛИ низко ласточки летают, ТО будет дождь, ИНАЧЕ дождя не будет; ЕСЛИ уроки выучены, ТО иди гулять, ИНАЧЕ учи уроки.

№ слайда 14 В некоторых случаях  могут отсутствовать:
Описание слайда:

В некоторых случаях <действия 2> могут отсутствовать:

№ слайда 15 Циклом (повтором) называется такая форма организации действий, при которой од
Описание слайда:

Циклом (повтором) называется такая форма организации действий, при которой одна и та же последовательность действий повторяется несколько раз ( или ни разу) до тех пор, пока выполняется некоторое условие. счетчик Тело цикла Цикл со счетчиком Цикл с условием

№ слайда 16
Описание слайда:

№ слайда 17 Способы записи алгоритмов: Алгоритмы можно записывать разными способами, назы
Описание слайда:

Способы записи алгоритмов: Алгоритмы можно записывать разными способами, называемыми формой представления алгоритма. На практике наиболее распространены следующие формы представления алгоритмов: словесная (записи на естественном языке); графическая (стрелки, изображения, блок-схемы); псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.); программная (тексты на языках программирования).

№ слайда 18 Словесная форма записи алгоритмов обычно используется для алгоритмов, ориенти
Описание слайда:

Словесная форма записи алгоритмов обычно используется для алгоритмов, ориентированных на исполнителя-человека. Команды такого алгоритма выполняются в естественной последовательности, если не оговорено противного. Алгоритм «Съешь конфету» 1.Возьми конфету из вазы. 2.Разверни фантик. 3.Съешь конфету. 4.Фантик выбрось в мусорное ведро. Примеры записи алгоритмов на естественном языке. Алгоритм «Набери в лесу грибов» 1.Возьми пустую корзину. 2.Прийди в лес. 3.Если нашел съедобный гриб, то положи в корзину. 4.Если корзина еще не полная, то повтори п.3, иначе перейди к п.5. 5.Приди домой. 6.Поставь корзину с грибами на место. Алгоритм «Рисунок» 1.Возьми карандаш. «Если ты любишь рисовать, то нарисуй яблоко, иначе напиши чем ты любишь заниматься».

№ слайда 19 При графической форме записи шаги алгоритмов обозначаются геометрическими фиг
Описание слайда:

При графической форме записи шаги алгоритмов обозначаются геометрическими фигурами. Пример алгоритма представленного в форме блок-схемы

№ слайда 20 Псевдокод представляет собой систему обозначений и правил, предназначенную дл
Описание слайда:

Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов. Он занимает промежуточное место между естественным и формальным языком. Примеры записи алгоритмов на алгоритмическом языке.

№ слайда 21 Алгоритм, записанный на понятном компьютеру языке программирования, называетс
Описание слайда:

Алгоритм, записанный на понятном компьютеру языке программирования, называется программой. Program ostatok; Uses crt; Var a, b, max: real; Begin ClrScr; Readln (a, b); If a>b then max:=a else max:=b; writeln (max); End.

№ слайда 22 Вопросы: С какими типами алгоритмов мы познакомились сегодня на уроке? 2. Поч
Описание слайда:

Вопросы: С какими типами алгоритмов мы познакомились сегодня на уроке? 2. Почему они так называются? 3. Какие из них мы сегодня рассматривали на уроке?

№ слайда 23 1. Выучить конспект. 2. Выучить §§2.1.1., 2.1.2. Н.Угринович, Информатика 9 к
Описание слайда:

1. Выучить конспект. 2. Выучить §§2.1.1., 2.1.2. Н.Угринович, Информатика 9 кл. 3. Оформить в виде алгоритма рецепт любимого блюда.


Самые низкие цены на курсы переподготовки

Специально для учителей, воспитателей и других работников системы образования действуют 50% скидки при обучении на курсах профессиональной переподготовки.

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

Обучение проходит заочно прямо на сайте проекта "Инфоурок", но в дипломе форма обучения не указывается.

Начало обучения ближайшей группы: 25 октября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru

Общая информация

Номер материала: ДВ-033864

Похожие материалы