Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Алгоритмы и их свойства

Содержание

Что такое алгоритм?Для чего нужны алгоритмы?Какими свойствами обладают алгоритмы? Кто такой исполнитель?
Тема урока: Алгоритмы и их свойства Что такое алгоритм?Для чего нужны алгоритмы?Какими свойствами обладают алгоритмы? Кто такой исполнитель? Алгоритм заваривания чая Вскипятить воду.Окатить заварочный чайник кипятком.Засыпать заварку в чайник. Залить кипятком.Закрыть крышечкой.Накрыть полотенцем. Определение Алгоритм – это описание последовательности действий (план), строгое исполнение которых приводит Мухаммед Бен Мусса аль-Хорезми(787 – ок.850)Портрет взят из учебника «Алгебра 7» под Алгоритм открывания двери:Достать ключ из кармана.Вставить ключ в замочную скважину.Повернуть ключ 2 Свойства алгоритмов Дискретность (разделенный, прерывистый)  Это свойство указывает, что любой алгоритм должен состоять Детерминированность (определенность, точность)‏  Каждое правило алгоритма должно быть четким, однозначным и КонечностьЭто свойство определяет, что каждое действие в отдельности и алгоритм в целом Массовость Алгоритм можно применять для целого класса задач Результативность Это свойство требует, Исполнитель – это объект, умеющий выполнять определенный набор действий (человек, животное, робот, компьютер)26.08.10 Способы описания алгоритма: Словестный (письменно или устно).Графический (стрелками, рисунками, блок-схемами).Программный. Физкультминутка для школьников 1. Упражнения для улучшения мозгового кровообращения «Наклоны головы»Вперед – назадВправо - влево 2. Упражнения для снятия утомления  с плечевого пояса и рук «Рывки руками»«Сжимание кисти в кулак» 3. Упражнение для снятия напряжения с мышц туловища «Наклоны в сторону» «Вращение глазами»по часовой стрелке против часовой стрелки4. Упражнения для глаз «Пальчик»Приближайте и  отводите палец «Во все стороны»Двигайте глазами вверх-внизвправо-влево «Кто там?»Зажмурьтесь посильнееШироко откройте глаза «Моргание» «Сон»Закройте глаза Задача. Некий злоумышленник в качестве алгоритма получения кипятка предложил такую последовательность действий:Налить Сравните свой ответ с правильным: Налить в чайник воду.Зажечь спичку. Открыть кран Задача: Записать алгоритм вычитания столбиком целых чисел в двоичной системе счисления. 26.08.10 Домашнее задание: По учебнику § 4.1.1, вопросы 1 – 3 стр. 108Задача. Спасибо за урок!
Слайды презентации

Слайд 2 Что такое алгоритм?
Для чего нужны алгоритмы?
Какими свойствами обладают

Что такое алгоритм?Для чего нужны алгоритмы?Какими свойствами обладают алгоритмы? Кто такой исполнитель?

алгоритмы?
Кто такой исполнитель?


Слайд 3 Алгоритм заваривания чая
Вскипятить воду.
Окатить заварочный чайник кипятком.
Засыпать

Алгоритм заваривания чая Вскипятить воду.Окатить заварочный чайник кипятком.Засыпать заварку в чайник. Залить кипятком.Закрыть крышечкой.Накрыть полотенцем.

заварку в чайник.
Залить кипятком.
Закрыть крышечкой.
Накрыть полотенцем.


Слайд 4 Определение
Алгоритм – это описание последовательности действий (план),

Определение Алгоритм – это описание последовательности действий (план), строгое исполнение которых

строгое исполнение которых приводит к решению поставленной задачи за

конечное число шагов.

Слайд 5 Мухаммед Бен Мусса аль-Хорезми
(787 – ок.850)
Портрет взят из

Мухаммед Бен Мусса аль-Хорезми(787 – ок.850)Портрет взят из учебника «Алгебра 7»

учебника «Алгебра 7» под редакцией С. А. Теляковского


Слайд 6 Алгоритм открывания двери:
Достать ключ из кармана.
Вставить ключ в

Алгоритм открывания двери:Достать ключ из кармана.Вставить ключ в замочную скважину.Повернуть ключ

замочную скважину.
Повернуть ключ 2 раза против часовой стрелки.
Вынуть

ключ.

Алгоритм нахождения большего из 2 чисел а и в:
Из числа А вычесть число В.
Если получилось отрицательное значение, то сообщить, что число В больше.
Если получилось положительное значение, то сообщить, что число А больше.
Если получился ноль, то сообщить, что числа равны.


Слайд 7 Свойства алгоритмов

Свойства алгоритмов

Слайд 8 Дискретность
(разделенный, прерывистый)
Это свойство указывает, что

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

любой алгоритм должен состоять из конкретных действий, следующих в

определенном порядке.

Слайд 9 Детерминированность
(определенность, точность)‏
Каждое правило алгоритма должно

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

быть четким, однозначным и не оставлять места для произвола.



Слайд 10 Конечность
Это свойство определяет, что каждое действие в отдельности

КонечностьЭто свойство определяет, что каждое действие в отдельности и алгоритм в

и алгоритм в целом должны иметь возможность завершения


Слайд 11 Массовость
Алгоритм можно применять для целого класса задач

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



Результативность
Это свойство требует, чтобы в алгоритме не было

ошибок.

Слайд 12 Исполнитель – это объект, умеющий выполнять определенный набор

Исполнитель – это объект, умеющий выполнять определенный набор действий (человек, животное, робот, компьютер)26.08.10

действий (человек, животное, робот, компьютер)
26.08.10


Слайд 13 Способы описания алгоритма:
Словестный (письменно или устно).
Графический (стрелками,

Способы описания алгоритма: Словестный (письменно или устно).Графический (стрелками, рисунками, блок-схемами).Программный.

рисунками, блок-схемами).
Программный.


Слайд 14 Физкультминутка для школьников

Физкультминутка для школьников

Слайд 15 1. Упражнения для улучшения мозгового кровообращения
«Наклоны головы»

Вперед

1. Упражнения для улучшения мозгового кровообращения «Наклоны головы»Вперед – назадВправо - влево

– назад

Вправо - влево


Слайд 16 2. Упражнения для снятия утомления с плечевого пояса

2. Упражнения для снятия утомления с плечевого пояса и рук «Рывки руками»«Сжимание кисти в кулак»

и рук
«Рывки руками»
«Сжимание кисти в кулак»


Слайд 17 3. Упражнение для снятия напряжения с мышц туловища

3. Упражнение для снятия напряжения с мышц туловища «Наклоны в сторону»


«Наклоны в сторону»


Слайд 18 «Вращение глазами»

по часовой стрелке
против часовой стрелки

4. Упражнения

«Вращение глазами»по часовой стрелке против часовой стрелки4. Упражнения для глаз

для глаз


Слайд 19 «Пальчик»
Приближайте и
отводите палец

«Пальчик»Приближайте и отводите палец

Слайд 20 «Во все стороны»
Двигайте глазами
вверх-вниз
вправо-влево

«Во все стороны»Двигайте глазами вверх-внизвправо-влево

Слайд 21 «Кто там?»
Зажмурьтесь посильнее

Широко откройте глаза

«Кто там?»Зажмурьтесь посильнееШироко откройте глаза

Слайд 22 «Моргание»

«Моргание»

Слайд 23 «Сон»
Закройте глаза

«Сон»Закройте глаза

Слайд 24 Задача. Некий злоумышленник в качестве алгоритма получения кипятка

Задача. Некий злоумышленник в качестве алгоритма получения кипятка предложил такую последовательность

предложил такую последовательность действий:

Налить в чайник воду.
Открыть кран

газовой горелки.
Поставить чайник на плиту.
Ждать, пока вода закипит.
Поднести спичку к горелке.
Зажечь спичку.
Выключить газ.

Измените, алгоритм таким образом, чтобы предотвратить несчастный случай.

Слайд 25 Сравните свой ответ с правильным:
Налить в чайник

Сравните свой ответ с правильным: Налить в чайник воду.Зажечь спичку. Открыть

воду.
Зажечь спичку.
Открыть кран газовой горелки.
Поднести спичку к

горелке.
Поставить чайник на плиту.
Ждать, пока вода закипит.
Выключить газ.

Слайд 26 Задача: Записать алгоритм вычитания столбиком целых чисел в

Задача: Записать алгоритм вычитания столбиком целых чисел в двоичной системе счисления.

двоичной системе счисления.


Слайд 27 26.08.10

26.08.10

Слайд 28 Домашнее задание:

По учебнику § 4.1.1, вопросы 1 –

Домашнее задание: По учебнику § 4.1.1, вопросы 1 – 3 стр.

3 стр. 108
Задача. Имеются два кувшина емкостью 3 л

и 8л. Напишите алгоритм, выполняя который можно набрать из реки 7 л воды (разрешается пользоваться только этими кувшинами)

  • Имя файла: algoritmy-i-ih-svoystva.pptx
  • Количество просмотров: 190
  • Количество скачиваний: 0