Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015

Опубликуйте свой материал в официальном Печатном сборнике методических разработок проекта «Инфоурок»

(с присвоением ISBN)

Выберите любой материал на Вашем учительском сайте или загрузите новый

Оформите заявку на публикацию в сборник(займет не более 3 минут)

+

Получите свой экземпляр сборника и свидетельство о публикации в нем

Инфоурок / Информатика / Презентации / Презентация. Свойства алгоритм и его формальное описани
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 24 мая.

Подать заявку на курс
  • Информатика

Презентация. Свойства алгоритм и его формальное описани

библиотека
материалов
Алгоритм и его формальное исполнение.
Алгоритм. Алгоритм – это описание детерминированной последовательности действ...
Свойства алгоритма и его исполнители. Во многих отраслях человеческой деятель...
Результативность и дискретность. Алгоритм должен обеспечивать получение из ис...
Массовость. Один и тот же алгоритм может применяться к большому количеству од...
Выполнимость и понятность. Алгоритм должен содержать команды, входящие в сист...
Детерминированность. Исполнитель должен выполнять команды алгоритма в строго...
7 1

Описание презентации по отдельным слайдам:

№ слайда 1 Алгоритм и его формальное исполнение.
Описание слайда:

Алгоритм и его формальное исполнение.

№ слайда 2 Алгоритм. Алгоритм – это описание детерминированной последовательности действ
Описание слайда:

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

№ слайда 3 Свойства алгоритма и его исполнители. Во многих отраслях человеческой деятель
Описание слайда:

Свойства алгоритма и его исполнители. Во многих отраслях человеческой деятельности для достижения требуемого результата используются алгоритмы, содержащие четкие описания последовательности действий. Примерами алгоритмов являются кулинарные рецепты, в которых подробно описана последовательность действий по приготовлению пищи. Алгоритм приготовления блюда быстрого питания: Высыпать в емкость содержимое пакетика. Налить в емкость 200 мл горячей воды Тщательно перемешать.

№ слайда 4 Результативность и дискретность. Алгоритм должен обеспечивать получение из ис
Описание слайда:

Результативность и дискретность. Алгоритм должен обеспечивать получение из исходных данных результата за конечное число дискретных шагов. Примеры: Дискретность: алгоритмы кулинарных рецептов состоят из отдельных действий, которые обычно нумеруются. Разделение алгоритма на последовательность шагов является важным свойством алгоритма и называется дискретностью. Результативность: алгоритмами являются известные из начальной школы правила сложения, вычитания, умножения и деления столбиком. Применение этих алгоритмов независимо от количества разрядов в числах и, соответственно, количества вычислительных шагов алгоритма всегда приводит к результату. Получение из исходных данных результата за конечное число шагов называется результативностью алгоритма.

№ слайда 5 Массовость. Один и тот же алгоритм может применяться к большому количеству од
Описание слайда:

Массовость. Один и тот же алгоритм может применяться к большому количеству однотипных объектов. Пример: Алгоритмы сложения, вычитания, умножения и деления могут быть применены для любых чисел, причем не только в десятичной, но и в других позиционных системах счисления ( двоичной, восьмеричной, шестнадцатеричной и др.). Возможность применения алгоритма к большому количеству различных исходных данных называется массовостью.

№ слайда 6 Выполнимость и понятность. Алгоритм должен содержать команды, входящие в сист
Описание слайда:

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

№ слайда 7 Детерминированность. Исполнитель должен выполнять команды алгоритма в строго
Описание слайда:

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

Краткое описание документа:

Алгоритмизация и программирования один из самых сложных и интересных разделов в информатике.  Алгоритм - это одно из фундаментальных понятий в информатике.  Учащихся необходимо познакомить с определениям   алгоритма и со свойствами алгоритма: понятность, массовость, результативность, дискретность, выполнимость, детерминированность.   Обратить внимание на способы описания алгоритмов. Первый способ описания алгоритмов и наверное самый простой это формальный, когда используется естественный язык. только после этого рекомендуется переходить к другим способам описания алгоритмов.
Автор
Дата добавления 21.05.2014
Раздел Информатика
Подраздел Презентации
Просмотров346
Номер материала 110013052146
Получить свидетельство о публикации

Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх