Презентация, доклад по информатике на тему

Повседневные задачи" Мы редко до конца понимаем, чего мы в действительности хотим"Франсуа де Ларошфуко Приготовление завтрака2. Решение квадратного уравнения3. Определение рода существительного

Слайд 1Алгоритм. Свойства алгоритма.

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

Слайд 2Повседневные задачи
" Мы редко до конца понимаем,
чего мы в действительности

хотим"
Франсуа де Ларошфуко

Приготовление завтрака


2. Решение квадратного уравнения


3. Определение рода существительного




Повседневные задачи

Слайд 3Определение 1
Алгоритм – это предписание исполнителю выполнить последовательность команд, приводящую от

исходных данных к искомому результату.

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

Слайд 4Первый алгоритм
ЕВКЛИД (расцвет деятельности около 300 до н.э.), также Эвклид, древнегреческий

математик, известный прежде всего как автор «Начал», самого знаменитого учебника в истории.
Первый алгоритмЕВКЛИД (расцвет деятельности около 300 до н.э.), также Эвклид, древнегреческий математик, известный прежде всего как автор

Слайд 5Происхождение слова «алгоритм»
В IX веке жил Ал-Хорезми —

сын зороастрийского жреца, прозванный за это ал-Маджуси (маг). Заведовал библиотекой «Дома мудрости», изучал индийские и греческие знания.
Ал-Хорезми написал книгу
«Об индийском счёте», способствовавшую популяризации позиционной системы во всём Халифате, вплоть до Испании. В XII веке эта книга переводится на латинский, от имени её автора происходит наше слово «алгоритм»
Происхождение слова «алгоритм»   В IX веке жил Ал-Хорезми — сын зороастрийского жреца, прозванный за это

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

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


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

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

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


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

Слайд 8Свойства алгоритма
дискретность: состоит из отдельных шагов (команд)
результативность: применение алгоритма обязательно приводит

к конечному результату за конечное число шагов
массовость: может применяться многократно при различных исходных данных
детерминированность: выполнение команд в строго определенной последовательности
понятность: должен включать только команды, известные исполнителю (входящие в СКИ)
определенность: при одинаковых исходных данных всегда выдает один и тот же результат
корректность: дает верное решение при любых допустимых исходных данных

Свойства алгоритмадискретность: состоит из отдельных шагов (команд)результативность: применение алгоритма обязательно приводит к конечному результату за конечное число

Слайд 9Определение 2
Алгоритм – это конечная последовательность указаний, адресованных исполнителю, четко и

однозначно задающая процесс решения задач какого-либо типа во всех деталях и позволяющая получить за конечное число шагов результат, однозначно определяемый исходными данными.
Определение 2Алгоритм – это конечная последовательность указаний, адресованных исполнителю, четко и однозначно задающая процесс решения задач какого-либо

Слайд 10Задача 1
Старик должен переправить на лодке через реку волка, козу и

капусту. Лодка может выдержать только старика и одного “пассажира”. В каком порядке старик перевезет пассажиров? Не забудь, что волк может съесть козу, а коза – капусту. Найди 2 варианта решения.
Задача 1	Старик должен переправить на лодке через реку волка, козу и капусту. Лодка может выдержать только старика

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

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


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

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

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

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