LOGO Алгоритмы и их свойства. COMPANY LOGO www.themegallery.com Что я знаю по данной теме? Чего я не знаю - возникает проблема. Чему я хочу научиться?

Презентация:



Advertisements
Похожие презентации
Тема урока: Алгоритмы и их свойства Что такое алгоритм? Для чего нужны алгоритмы? Какими свойствами обладают алгоритмы? Кто такой исполнитель?
Advertisements

Правильный алгоритм: 1.Налить в чайник воду. 2. Зажечь спичку. 3. Открыть кран газовой горелки. 4. Поднести спичку к горелке. 5. Поставить чайник на плиту.
Правильный алгоритм: 1.Налить в чайник воду. 2. Зажечь спичку. 3. Открыть кран газовой горелки. 4. Поднести спичку к горелке. 5. Поставить чайник на плиту.
Алгоритмы Введение в программирование. Алгоритм Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города.
Алгоритм и его формальное исполнение Урок информатики, 9 класс Выполнила: Монахова О.Л., учитель информатики МБОУ Новосельская ООШ п. Сосновка Фировского.
Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
Алгоритмы Введение в программирование. Алгоритм Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми Появление алгоритмов связывают с зарождением математики.
По страничкам истории Понятие «алгоритма» Понятие «исполнитель» Свойства алгоритма Способы записи алгоритмов.
Алгоритм (последовательность команд, определяющих действия исполнителя, предназначенные для решения какой-либо задачи) исполнитель программа система команд.
Алгоритмы Введение в программирование. Алгоритм Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми Появление алгоритмов связывают с зарождением математики.
Алгоритм. Блок-схемы.. Крестьянин стоит на левом берегу реки с волком, козой и капустой. Ему нужно перевезти все это на правый берег. Но его лодка слишком.
Информатика в школе Алгоритмы Введение в программирование.
Понятие алгоритма. Свойства алгоритма. Учитель информатики и ИКТ МОУ «Селковская СОШ» Семкина Е.М.
Алгоритмы Введение в программирование. Алгоритм Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города.
Алгоритмы и исполнители 9 класс Понятие алгоритма Алгоритм – это метод (способ) решения задачи, записанный по определенным правилам, обеспечивающим однозначность.
Введение в программирование. Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла.
Некий злоумышленник выдал следующий алгоритм за алгоритм получения кипятка: 1.Налить в чайник воду. 2.Открыть кран газовой горелки. 3.Поставить чайник.
Алгоритм Понятие, виды, свойства 5 класс. Из истории Слово "Алгоритм" происходит от algorithmi - латинского написания имени аль-Хорезми, под которым в.
Алгоритм. Свойства алгоритма. Во многих областях человеческой деятельности для достижения требуемого результата используются алгоритмы, содержащие четкие.
Алгоритм и его формальное исполнение. Свойства алгоритма и его исполнители.
Транксрипт:

LOGO Алгоритмы и их свойства

COMPANY LOGO Что я знаю по данной теме? Чего я не знаю - возникает проблема. Чему я хочу научиться?

COMPANY LOGO Алгоритм заваривания чая 1.Вскипятить воду. 2.Окатить заварочный чайник кипятком. 3.Засыпать заварку в чайник. 4.Залить кипятком. 5.Закрыть крышечкой. 6.Накрыть полотенцем.

COMPANY LOGO Определение Алгоритм – это описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

COMPANY LOGO Мухаммед Бен Мусса аль-Хорезми (787 – ок.850)

COMPANY LOGO Алгоритм открывания двери: 1.Достать ключ из кармана. 2.Вставить ключ в замочную скважину. 3.Повернуть ключ 2 раза против часовой стрелки. 4.Вынуть ключ. Алгоритм нахождения большего из 2 чисел а и в: 1.Из числа А вычесть число В. 2.Если получилось отрицательное значение, то сообщить, что число В больше. 3.Если получилось положительное значение, то сообщить, что число А больше. 4.Если получился ноль, то сообщить, что числа равны.

COMPANY LOGO Свойства алгоритмов Дискретность Дискретность Детерминированность Детерминированность КонечностьМассовость Результативность Алгоритм

COMPANY LOGO Дискретность (разделенный, прерывистый) Это свойство указывает, что любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке

COMPANY LOGO Детерминированность (определенность, точность) Каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола

COMPANY LOGO Конечность Это свойство определяет, что каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения

COMPANY LOGO Массовость Алгоритм можно применять для целого класса задачРезультативность Это свойство требует, чтобы в алгоритме не было ошибок

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

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

COMPANY LOGO Ключ к тесту

COMPANY LOGO Домашнее задание: По учебнику Н. В. Макаровой §§ 12.1, 12.2, вопросы 1 – 6 стр. 161 Задача. Имеются два кувшина емкостью 3 л и 8л. Напишите алгоритм, выполняя который можно набрать из реки 7 л воды (разрешается пользоваться только этими кувшинами)

COMPANY LOGO