Разделы презентаций


Тема : Алгоритм, свойства алгоритма, графическое описания и виды алгоритмов

Содержание

Это последнее задание по информатике в этом году. Просьба доделать задания и прислать на проверку до 23.06Внимание!

Слайды и текст этой презентации

Слайд 1Тема: Алгоритм, свойства алгоритма, графическое описания и виды алгоритмов.
Цель урока:

Сформировать понятие алгоритма, выделить его основные свойства,

освоить правила составления блок-схем, уметь приводить примеры алгоритмов разных видов.
Тема: Алгоритм, свойства алгоритма,  графическое описания и виды алгоритмов.Цель урока:    Сформировать понятие алгоритма,

Слайд 2Это последнее задание по информатике в этом году. Просьба доделать

задания и прислать на проверку до 23.06
Внимание!

Это последнее задание по информатике в этом году. Просьба доделать задания и прислать на проверку до 23.06Внимание!

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

1,2 письменно.
Записать свойства алгоритма
Записать элементы блок-схем
Записать виды алгоритма и

их обозначение в виде блок-схемы
Выполнить домашнее задание

Задания к урокуЗаписать понятие алгоритмаЗаписать виды записи алгоритма. Выполнить задание 1,2 письменно.Записать свойства алгоритмаЗаписать элементы блок-схем Записать

Слайд 4 алгоритм – это точное предписание исполнителю совершить

определенную последовательность действий для достижения поставленной цели за конечное число

шагов.
алгоритм – это точное предписание исполнителю совершить определенную последовательность действий для достижения поставленной цели

Слайд 5Как появилось слово алгоритм?
Мухаммед бен Мусу
Правила выполнения арифметических действий

над целыми числами и простыми дробями в десятичной системе счисления

впервые были сформулированы выдающимся средневековым ученым по имени Мухаммед ибн Муса ал-Хорезми (в переводе с арабского это означает «Мухаммед, сын Мусы из Хорезма»), сокращенно Ал-Хорезми.
В латинском переводе книги Ал-Хорезми правила начинались словами «Алгоризми сказал». С течением времени люди забыли, что «Алгоризми» — это автор правил, и стали сами эти правила называть алгоритмами. Постепенно «Алгоризми сказал» преобразовалось в «алгоритм гласит».
Таким образом, слово «алгоритм» происходит от имени ученого Ал-Хорезми
Как появилось слово алгоритм? Мухаммед  бен МусуПравила выполнения арифметических действий над целыми числами и простыми дробями

Слайд 7Задание 1. Прочитайте текст. Определите способ записи алгоритма

1. Возьми написанное письмо, конверт и марку. 
2. Наклей

марку на конверт.
3. Напиши адрес на конверте.
4. Сложи письмо.
5. Положи письмо в конверт.
6. Заклей конверт.
7. Выйди из дома.
8. Брось конверт в почтовый ящик.
Задание 1. Прочитайте текст. Определите способ записи алгоритма  1. Возьми написанное письмо, конверт и марку. 

Слайд 8 Исполнителем алгоритма может

быть человек
и механическое устройство

человек

ЧПУ

компьютер

робот

Исполнителем  алгоритма  может

Слайд 9Задание 2.

I). Прочитайте текст, состоящий

из 7 действий.

1. Налить в кастрюлю

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

II). Переставьте в нём действия в таком порядке, чтобы получился алгоритм «Получение кипятка».
Задание 2. I).  Прочитайте  текст, состоящий     из 7 действий.  1.

Слайд 10 Дискретность (прерывность, раздельность) – алгоритм должен представлять процесс

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

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

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

Дискретность (прерывность, раздельность) – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов.

Слайд 11 Определенность – каждое действие алгоритма должно быть

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

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

Слайд 12 Результативность (конечность) – алгоритм должен приводить к

решению задачи за конечное число шагов.

Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов.

Слайд 13 Массовость – алгоритм решения задачи разрабатывается в

общем виде, то есть, он должен быть применим для некоторого

класса задач, различающихся только исходными данными.

5 +1 6 =
22 + 4 =
31 + 7 =
10 + 100 =
25 + 50 =

25 -16 =
22 - 4 =
31 - 7 =
100 - 10 =
53 - 50 =

25 •16 =
22 • 4 =
31 • 7 =
100 • 10 =
53 • 50 =

Массовость – алгоритм решения задачи разрабатывается в общем виде, то есть, он должен быть

Слайд 14 Проверим, удовлетворяет ли алгоритм «Отправь письмо» основным

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

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

после того, как закончилось исполнение предыдущего.
Определенность.  Каждое действие алгоритма понятное, однозначное.
Результативность. Алгоритм приводить к решению задачи за конечное число шагов.
Массовость. Данный алгоритм можно выполнить с другими исходными данными (отправить не письмо, открытку…).

Отправь письмо
1. Возьми написанное письмо, конверт и марку. 
2. Наклей марку на конверт.
3. Напиши адрес на конверте.
4. Сложи письмо.
5. Положи письмо в конверт.
6. Заклей конверт.
7. Выйди из дома.
8. Брось конверт в почтовый ящик.

Проверим, удовлетворяет ли алгоритм «Отправь письмо» основным свойствам алгоритма. Дискретность. Каждое действие алгоритма простое

Слайд 15 Графический способ описания алгоритма.


Основные элементы блок – схемы.

– ввод исходных

данных / вывод результатов





– блок проверки условия

– блок выполняемого действия

– начало / конец алгоритма

Графический способ описания алгоритма.Основные элементы  блок – схемы.

Слайд 16Виды алгоритмов

Вид алгоритма определяется последовательностью выполнения действий в алгоритме.

В зависимости от этого алгоритмы бывают:







Линейные.

Циклические

Разветвляющееся.

Виды алгоритмов Вид алгоритма определяется последовательностью выполнения действий в алгоритме. В зависимости от этого алгоритмы бывают:

Слайд 17Ввод исходных данных
Действие
Вывод результатов
конец
начало
Действие
Действие



…….

Линейный алгоритм – действия выполняются последовательно одно за другим.

Отправь письмо

1. Возьми написанное письмо, конверт и марку. 
2. Наклей марку на конверт.
3. Напиши адрес на конверте.
4. Сложи письмо.
5. Положи письмо в конверт.
6. Заклей конверт.
7. Выйди из дома.
8. Брось конверт в почтовый ящик.

Ввод исходных данныхДействиеВывод результатовконецначалоДействиеДействие

Слайд 18Разветвляющийся алгоритм содержит блок проверки условия. В зависимости от результата

проверки условия выполняется та или иная последовательность операций, называемая  ветвью.


начало

Ввод исходных данных

Действие

Действие

Вывод результатов

условие

конец



Да

Нет

Идёт направо (ДА) – песнь заводит,
Не идёт направо
налево – сказки говорит…

условие

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

Слайд 19Циклом называется многократно исполняемый участок алгоритма. Циклический алгоритм — это

алгоритм, содержащий циклы.
Ввод исходных данных
условие

Действие
Вывод
конец






Нет

Да

начало

пустой невод –
закидывает ещё раз.

Циклом называется многократно исполняемый участок алгоритма. Циклический алгоритм — это алгоритм, содержащий циклы.Ввод исходных данныхусловиеДействиеВыводконец

Слайд 20Домашнее задание
1. Придумать самим или подобрать в любых

информационных источниках по одному примеру алгоритмов разных видов (линейный, разветвляющийся

, циклический), оформить в виде блок-схемы , а рядом выполнить словесное описание



Прислать задания на проверку в виде фотографии тетради или создать файл в редакторе Word, поместить в него выполненные задания и отправить по электронной почте учителю katja.pavlova@mail.ru и gaidovskajirina@mail.ru, или в сообщениях в контакте.

2. Проверьте свои знания по теме «Алгоритм», выполнив тестовое задание в личном тренинг-кабинете на сайте Online Test Pad (можно работать и с телефона, и с компьютера). https://onlinetestpad.com/ru
Используйте индивидуальный код доступа, который вам назначен. Коды доступа можно узнать в группе https://vk.com/club193682830 или у преподавателя

Домашнее задание  1. Придумать самим или подобрать в любых информационных источниках по одному примеру алгоритмов разных

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

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

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

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


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

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