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


Презентация по информатике "Определение и свойства алгоритма"

Содержание

Из истории Само слово «алгоритм» происходит от имени средневекового ученого аль Хорезми.Родился в 783 году.Первый известный арабский трактат по алгебре. Algorithmi – латинское написание имени аль-Хорезми.

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

Слайд 1Определение и свойства алгоритма

Определение  и  свойства алгоритма

Слайд 2Из истории
Само слово «алгоритм» происходит от имени средневекового ученого

аль Хорезми.
Родился в 783 году.
Первый известный арабский трактат по алгебре.


Algorithmi – латинское написание имени аль-Хорезми.
Из истории Само слово «алгоритм» происходит от имени средневекового ученого аль Хорезми.Родился в 783 году.Первый известный арабский

Слайд 3Налить воду в чайник
Открыть кран газовой горелки
Поставить чайник на плиту
Ждать,

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


Верно, ли

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

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

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


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

Слайд 5Исполнитель – это объект, выполняющий алгоритм.
Исполнителем может быть человек,

робот, животное, компьютер.
Система команд исполнителя (СКИ) – это перечень команд,

которые исполнитель может выполнять.
Среда исполнителя – обстановка, в которой функционирует исполнитель.

Исполнитель

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

Слайд 6Свойства алгоритма
Дискретность.
Понятность.
Точность.
Конечность.
Процесс решения задачи должен быть разбит на последовательность отдельно

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

команды, которые входят в систему команд исполнителя

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

Исполнение алгоритма должно завершиться за конечное число шагов

Свойства алгоритмаДискретность.Понятность.Точность.Конечность.Процесс решения задачи должен быть разбит на последовательность отдельно выполняемых шаговАлгоритм, составленный для конкретного исполнителя, должен

Слайд 7Учебный алгоритмический язык (УАЯ)
Общий вид программы
алг
нач
команда № 1
команда

№ 2

команда № n
кон

Учебный алгоритмический язык (УАЯ)Общий вид программыалг начкоманда № 1команда № 2 …команда № nкон

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

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


алг Кипяток нач
кон

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

Слайд 9Телефонный справочник:
Ф.И.О. / номер телефона
Телефонный справочник:
Ф.И.О. / адрес / номер

телефона

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

Телефонный справочник:Ф.И.О. / номер телефонаТелефонный справочник:Ф.И.О. / адрес / номер телефонаТолько имея полный набор данных, можно точно

Слайд 10Определение
Алгоритм – понятное и точное предписание исполнителю выполнить конечную

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

Определение Алгоритм – понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к

Слайд 11Определение
Программа – алгоритм, записанный на языке исполнителя.

Определение Программа – алгоритм, записанный на языке исполнителя.

Слайд 12Задача
Определить исполнителя, команды, которые может выполнять исполнитель (СКИ), исходные

данные и результат. Составить алгоритм на УАЯ.
Старик должен переправить на

лодке через реку волка, козу и капусту. Лодка может выдержать только старика и одного “пассажира”. В каком порядке старик перевезет пассажиров? Не забудь, что волк может съесть козу, а коза – капусту.
Задача 	Определить исполнителя, команды, которые может выполнять исполнитель (СКИ), исходные данные и результат. Составить алгоритм на УАЯ.	Старик

Слайд 13Решение

Решение

Слайд 14Решение Алгоритм на УАЯ
алг переправа
нач
перевезти козу на берег В
перевезти волка на

берег В
перевезти козу на берег А
перевезти капусту на берег В
переправиться

на берег А
перевести капусту на берег В
кон

Решение Алгоритм на УАЯалг переправаначперевезти козу на берег Вперевезти волка на берег Вперевезти козу на берег Аперевезти

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

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

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

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

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


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

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