Презентация к уроку "Алгоритм и его формальное исполнение"

АЛГОРИТМ

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

КАК ПОЯВИЛСЯ ТЕРМИН

АЛГОРИТМ

«АЛГОРИТМ» "Algorithmi"

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

Им были предложены приемы выполнения арифметических вычислений с многозначными числами. 

ПОНЯТИЕ АЛГОРИТМА

АЛГОРИТМ

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

результату.

СВОЙСТВА АЛГОРИТМА

СВОЙСТВА

• Дискретность

• Результативность

• Массовость

• Детерминированность

• Выполнимость и понятность

ПОНЯТИЕ ИСПОЛНИТЕЛЬ АЛГОРИТМА

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

- это тот объект или субъект, для управления которым составлен алгоритм.

Перевозка

пассажиров - водитель

Обучение детей

в школе - учитель

Лечение людей - доктор

СПОСОБЫ ОПИСАНИЯ АЛГОРИТМА

СПОСОБЫ

1. Словесно-формульное

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

• 2.Графическое описание алгоритма (блок-схема)
• 2.Графическое описание
• алгоритма
• (блок-схема)

• 3 . Описание алгоритма на алгоритмическом языке
• 3 . Описание алгоритма
• на
• алгоритмическом языке

(язык псевдокодов)

1. Словесно - формульное описание алгоритма

Сделай бутерброд

Достань хлеб, масло, сыр, нож

2

Начало

1

Намажь кусок хлеба маслом

5

Отрежь кусок хлеба

4

6

Отрежь ломтик сыра

Возьми нож

3

Положи на масло ломтик сыра

7

8

Конец

2. Графическое описание алгоритма (блок-схема)

- Блок начала и конца

Функциональный блок -

- Блок ввода – вывода данных

Блок условия -

• 3 . Описание алгоритма на алгоритмическом языке
• 3 . Описание алгоритма
• на алгоритмическом языке

(язык псевдокодов)

ПОНЯТИЕ ПРОГРАММЫ

Программа

• алгоритм, записанный на «понятном»

компьютеру языке программирования.

НАЙТИ

ПЕРИМЕТР ПРЯМОУГОЛЬНИКА

( Графическое описание алгоритма )

НЕКИЙ ЗЛОУМЫШЛЕННИК ВЫДАЛ СЛЕДУЮЩИЙ АЛГОРИТМ ЗА АЛГОРИТМ ПОЛУЧЕНИЯ КИПЯТКА:

Налить в чайник воду;

Открыть кран газовой горелки;

Поставить чайник на плиту;

Ждать, пока вода не закипит;

Поднести спичку к горелке;

Зажечь спичку;

Выключить газ.

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

Выберите 3 основные свойства алгоритма:

1. Исполнимость, непоследовательность, точность

2. Понятность, массовость, результативность

3. Краткость, доброта, конечность

Составить алгоритм вычисления квадратного уравнения

( Словесно - формульное описание алгоритма)

А lgorithmi – латинская форма написания имени какого выдающегося математика:

Аристотель

Архимед

аль - Хорезми

96 : 3 + 2 Результат Конец" width="640"

Выполните счет по блок-схеме

Начало

Х = 93

Ответ: 31

Х

нет

да

96

: 3

+ 2

Результат

Конец

Начало

Выполните счет по блок-схеме

Х

Х = 2

Ответ: 250

нет

75 ?

да

Х 5

Результат

Конец