Понятие алгоритма, свойства. тема__1_Понятие_алгоритма_свойсв. Тема 1 Понятие алгоритма. Свойства алгоритма. Способы описания действия 1 порядок 2 результат

• Название: Тема 1 Понятие алгоритма. Свойства алгоритма. Способы описания действия 1 порядок 2 результат
• Анкор: Понятие алгоритма, свойства
• Дата: 24.04.2022
• Размер: 1.4 Mb.
• Имя файла: тема__1_Понятие_алгоритма_свойсв.pptx
• Тип: Документы; #493860

Тема № 1

Понятие алгоритма.

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

Способы описания

действия

1

порядок

2

результат

3

Алгоритм

совершить какую-либо последовательность действий

для достижения указанной цели

точное и понятное предписание исполнителю

Альхорезми (имя)

Аритмос (число)

алгоритм

Слово алгоритм произошло от algorithm – латинского написания слова аль – Хорезми, под которым в средневековой Европе знали величайшего математика из Хорезма (города в современном Узбекистане) Мухамеда бен Мусу, жившего в 783 – 850 гг.

Историческая справка (в тетрадь писать не надо)

Аль-Хорезми (780 - 850 н.э.) – выдающийся ученый древней земли Узбекистана , основатель алгебры, автор значительной работы в области географии. Аль-Хорезми написал трактат об индо-арабских цифрах. Имя ученого превратилось в понятие algorithmi, первоначально обозначавшее десятичную систему счисления и правила арифметических действий в этой системе. Отсюда и возник современный термин «алгоритм»

• Алгоритм состоит из слов;
• Алгоритм состоит из действий;
• Действия предназначены для подчинённого;
• Действия предназначены для исполнителя;
• Алгоритм нацелен на получение прибыли;
• Алгоритм нацелен на достижение результата.

исполнитель

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

СКИ (система команд исполнителя) - Набор всех команд, которые умеет выполнять исполнитель.

Команда – это указание исполнителю совершить некоторое действие.

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

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

последовательность

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

дискретность

дискретность

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

понятность

• понятность

Алгоритм записывается на языке, понятном исполнителю

Юноша встретил девушку на поляне с цветами.

1

2

3

Каждое действие понимается Любым исполнителем ОДНОЗНАЧНО. Не допускается разночтений

Проехать чуть – чуть

• Проехать чуть – чуть
• Остановиться недалеко от вокзала
• Пройти 3 шага на север
• Взять 2-3 ложки соли
• Налить немного воды
• Взвесить 4 кг сахара
• Посолить по вкусу
• Ловить рыбу до заката солнца
• Взять небольшую ёмкость
• Замесить некрутое тесто
• Добавить 200 г. сахара

Т

Задание. Определите, какие высказывания нельзя использовать в алгоритмах?

массовость

• Выбрать товар
• Сделать заказ
• Заплатить за товар
• Забрать товар

• массовость

Один алгоритм можно использовать для решения целого класса ОДНОТИПНЫХ задач

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

ОКРОШКА

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

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

конечность

• конечность

Алгоритм состоит из конечного числа шагов

1

• последовательность

2

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

3

• понятность

4

• однозначность (детерминированность)

5

• массовость

6

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

7

• конечность

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

Способы описания алгоритмов:

Словесный

Табличный

Графический (Блок –схема)

Псевдокод

программный

Запись алгоритма на естественном языке (ориентирован на исполнителя – человека). Команды такого алгоритма выполняются в естественной последовательности, если не оговорено противного.

Словесный способ

Табличный способ

Описание алгоритма с помощью таблиц и расчетных формул

R, см	3,14xR, см	3,14xRxR, см2
1	3,14	3,14
2	6,28	12,56

В этой таблице приведена формула вычисления площади круга

представление алгоритма в графической форме с помощью блоков и соединительных линий.

Блоки – геометрические фигуры.

Блоки и соединительные линии образуют блок - схему

начало

Ввод действия

действие

условие

Вывод информации

конец

Графический способ

блоки

конец

начало

Блок начала

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

Арифметический блок

Блок проверки условия (логический блок)

Счётчик цикла

Блок конца

Обращение к вспомогательному алгоритму

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

Алг “имя алгоритма”

Дано “условия выполнимости алгоритма”

Надо “цель выполнения алгоритма”

Нач

| “тело алгоритма (последовательность команд)”

Кон

псевдокод

Program1

Program1

REM “Программа будильник”

CLS

DO

LOCATE 13,36

PRINT TIME$

LOOP UNTIL VAL(LEFT$(TIME$,2))=10

DO

BEEP

LOOP UNTIL INKEY$ <>””

END

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

программа

программный

задание

• Знать определение алгоритма
• Уметь называть свойства и приводить примеры
• Знать определение исполнителя, команды
• Знать способы описания алгоритма, давать характеристику каждому
• Выучить все блоки, уметь их изображать и называть
• Отгадать кроссворд (ОБЯЗАТЕЛЬНО)

http://puzzlecup.com/crossword-ru/?guess=BF9C20D416CAF96A