Инфоурок / Информатика / Презентации / «Алгоритм и его формальное исполнение»

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

библиотека
материалов
Носова Ирина Владимировна Учитель информатики и ИКТ МКОУ «Нижнеграйворонская...
Алгоритм Алгоритм – это предназначенное для конкретного исполнителя точное оп...
Свойства алгоритма Дискретность - разделение алгоритма на последовательность...
Свойства алгоритма Массовость - возможность применения алгоритма к большому к...
Свойства алгоритма Выполнимость и понятность - алгоритм должен содержать кома...
Блок-схемы Начало Прямоугольник с закругленными углами, применяется для обозн...
Блок-схемы Условие Да Нет Ромб, служит для обозначения условий в алгоритми­че...
Программа Программа - алгоритм, записанный на «понятном» компьютеру языке про...
Машинный язык
Ассемблер
Языки программирования высокого уровня
QBasic
Pascal Французский физик-математик Блез Паскаль Программа Pascal, названная в...
Delphi
Операционные системы Linux Mac OS XP
Программы-трансляторы Программы-трансляторы Интерпретаторы 			Компиляторы
Домашнее задание § 4.1, стр.105-112, составить блок-схему решения квадратного...
17 1

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

№ слайда 1 Носова Ирина Владимировна Учитель информатики и ИКТ МКОУ «Нижнеграйворонская
Описание слайда:

Носова Ирина Владимировна Учитель информатики и ИКТ МКОУ «Нижнеграйворонская СОШ» Курской области

№ слайда 2 Алгоритм Алгоритм – это предназначенное для конкретного исполнителя точное оп
Описание слайда:

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

№ слайда 3 Свойства алгоритма Дискретность - разделение алгоритма на последовательность
Описание слайда:

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

№ слайда 4 Свойства алгоритма Массовость - возможность применения алгоритма к большому к
Описание слайда:

Свойства алгоритма Массовость - возможность применения алгоритма к большому количеству различных исходных данных. Пример: Алгоритмы сложения, вычитания, умножения и деления. Детерминированность (определённость) - исполнитель должен выполнять команды алгоритма в строго определенной последовательности. Пример: алгоритм управления самолётом.

№ слайда 5 Свойства алгоритма Выполнимость и понятность - алгоритм должен содержать кома
Описание слайда:

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

№ слайда 6 Блок-схемы Начало Прямоугольник с закругленными углами, применяется для обозн
Описание слайда:

Блок-схемы Начало Прямоугольник с закругленными углами, применяется для обозначения начала или конца алгоритма Данные Параллелограмм, предназначен для описания ввода или вывода данных, имеет один вход вверху и один выход внизу Последовательность Прямоугольник, применяется для описания линей­ной последовательности команд, имеет один вход вверху и один выход внизу

№ слайда 7 Блок-схемы Условие Да Нет Ромб, служит для обозначения условий в алгоритми­че
Описание слайда:

Блок-схемы Условие Да Нет Ромб, служит для обозначения условий в алгоритми­ческих структурах «ветвление» и «выбор», имеет один вход верху и два выхода (налево, если условие вы­полняется, и направо, если условие не выполняется) Объявление переменных Прямоугольник со срезанным углом, применяется для объявления переменных или ввода комментариев

№ слайда 8 Программа Программа - алгоритм, записанный на «понятном» компьютеру языке про
Описание слайда:

Программа Программа - алгоритм, записанный на «понятном» компьютеру языке программирования

№ слайда 9 Машинный язык
Описание слайда:

Машинный язык

№ слайда 10 Ассемблер
Описание слайда:

Ассемблер

№ слайда 11 Языки программирования высокого уровня
Описание слайда:

Языки программирования высокого уровня

№ слайда 12 QBasic
Описание слайда:

QBasic

№ слайда 13 Pascal Французский физик-математик Блез Паскаль Программа Pascal, названная в
Описание слайда:

Pascal Французский физик-математик Блез Паскаль Программа Pascal, названная в честь Блеза Паскаля

№ слайда 14 Delphi
Описание слайда:

Delphi

№ слайда 15 Операционные системы Linux Mac OS XP
Описание слайда:

Операционные системы Linux Mac OS XP

№ слайда 16 Программы-трансляторы Программы-трансляторы Интерпретаторы 			Компиляторы
Описание слайда:

Программы-трансляторы Программы-трансляторы Интерпретаторы Компиляторы

№ слайда 17 Домашнее задание § 4.1, стр.105-112, составить блок-схему решения квадратного
Описание слайда:

Домашнее задание § 4.1, стр.105-112, составить блок-схему решения квадратного уравнения №4.1, стр.108.

Только до конца зимы! Скидка 60% для педагогов на ДИПЛОМЫ от Столичного учебного центра!

Курсы профессиональной переподготовки и повышения квалификации от 1 400 руб.
Для выбора курса воспользуйтесь удобным поиском на сайте KURSY.ORG


Вы получите официальный Диплом или Удостоверение установленного образца в соответствии с требованиями государства (образовательная Лицензия № 038767 выдана ООО "Столичный учебный центр" Департаментом образования города МОСКВЫ).

Московские документы для аттестации: KURSY.ORG


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

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

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

Алгоритм приготовления блюда быстрого питания:

1. Высыпать в емкость содержимое пакетика.

2. Налить в емкость 200 мл горячей воды.

3. Тщательно перемешать.

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

Результативность - получение из исходных данных результата за конечное число шагов.

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

Пример:

Алгоритм покраски забора:

1.        Взять краску;

2.        Покрасить забор.

Забор красится до тех пор, пока не закончится краска или забор, т.е. пока не будет выполнена покраска забора до конца.

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

Детерминированность (определённость) - Исполнитель должен выполнять команды алгоритма в строго определенной последовательности.

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

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

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

 

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

Общая информация

Номер материала: 328655

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