Алгоритмы. Свойства алгоритмов. Формы представления алгоритмов

Сентябрь 10, 2022

Главная
Информатика
Алгоритмы. Свойства алгоритмов. Формы представления алгоритмов

Содержание

2. ПОНЯТИЕ АЛГОРИТМА СВОЙСТВА АЛГОРИТМОВ ФОРМЫ ПРЕДСТАВЛЕНИЯ АЛГОРИТМОВ АЛГОРИТМЫ
3. Алгоритм - понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к
4. Алгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи.
5. Пример, алгоритм построения биссектрисы угла CAB при помощи циркуля и линейки: Поставим ножку циркуля в вершину
6. Исполнитель алгоритма – это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия,
7. ДИСКРЕТНОСТЬ ПОНЯТНОСТЬ ТОЧНОСТЬ КОНЕЧНОСТЬ РЕЗУЛЬТАТИВНОСТЬ МАССОВОСТЬ ДЕТЕРМИНИРОВАННОСТЬ СВОЙСТВА АЛГОРИТМОВ
8. Дискретность (от лат. discretus – разделенный, прерывистый) . Это свойство предполагает , что любой алгоритм должен
9. Например, пусть необходимо решить следующий пример: (80+10)-5*(3+5)=? Алгоритм решения данного примера, будет выстраиваться из следующих шагов:
10. Понятность - алгоритм должен состоять из команд, понятных исполнителю, которые входят в его систему команд исполнителя
11. Точность - каждая команда алгоритма должна определять однозначное действие исполнителя. Например, рассмотрим алгоритм, описывающий, как добраться
12. Конечность - исполнение алгоритма должно завершаться за конечное число шагов.
13. Результативность - исполнение алгоритма должно приводить к конкретному результату. Например, пусть имеется последовательность команд: Взять книгу;
14. Массовость - это свойство подразумевает, что один и тот же алгоритм может применяться для решения целого
15. Формы представления алгоритма
16. Словесная форма представления алгоритма это описание последовательности действий. Пример: алгоритм нахождения НОД двух натуральных чисел: задать
17. Графическое представление алгоритма Рисунки Пример: приготовление мороженного
18. Графическое представление алгоритма Схемы Пример: разрезание торта на куски тремя движениями ножа таким образом, чтобы каждому
19. Графическое представление алгоритма Граф это геометрический объект, состоящий из вершин и соединяющих вершины линий-дуг. Пример: анализ
20. Графическое представление алгоритма Блок-схема
22. Скачать презентацию

Слайд 2

ПОНЯТИЕ АЛГОРИТМА
СВОЙСТВА АЛГОРИТМОВ
ФОРМЫ ПРЕДСТАВЛЕНИЯ
АЛГОРИТМОВ
АЛГОРИТМЫ

Слайд 3

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

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

Абу Абдуллах Мухаммеда ибн
Муса аль-Хорезми

787-850

Слайд 4

Алгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи.

Слайд 5

Пример, алгоритм построения биссектрисы угла CAB при помощи циркуля и линейки:

Поставим ножку циркуля в вершину угла точку А;
Проведем окружность произвольного радиуса;
Отметим точки пересечения окружности со сторонами угла и обозначим их С и В;
Поставим ножку циркуля в точку В;
Проведем окружность радиуса ВС;
Поставим ножку циркуля в точку С;
Проведем окружность радиуса ВС;
Через точку пересечения окружностей и вершину угла А проведем прямую.

Слайд 6

Исполнитель алгоритма – это некоторая абстрактная или реальная (техническая, биологическая или

биотехническая) система, способная выполнить действия, предписываемые алгоритмом.

Слайд 7

ДИСКРЕТНОСТЬ
ПОНЯТНОСТЬ
ТОЧНОСТЬ
КОНЕЧНОСТЬ
РЕЗУЛЬТАТИВНОСТЬ
МАССОВОСТЬ
ДЕТЕРМИНИРОВАННОСТЬ
СВОЙСТВА АЛГОРИТМОВ

Слайд 8

Дискретность
(от лат. discretus – разделенный, прерывистый) . Это свойство предполагает

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

Слайд 9

Например, пусть необходимо решить следующий пример: (80+10)-5*(3+5)=?
Алгоритм решения данного примера, будет

выстраиваться из следующих шагов:
Вычислить (80+10);
Вычислить (3+5);
Умножить 5 на результат предыдущего действия (шага);
Вычесть из результата 1-го действия результат 3-го действия.
В результате поочередного выполнения команд алгоритма, получили решение примера.
Ответ: 50.

Слайд 10

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

в его систему команд исполнителя (СКИ).

Слайд 11

Точность - каждая команда алгоритма должна определять однозначное действие исполнителя.
Например,

рассмотрим алгоритм, описывающий, как добраться до остановки «Стадион»:
Идти прямо;
Повернуть;
Идти прямо;
Сесть на автобус;
Доехать до остановки «Стадион».

Слайд 12

Конечность - исполнение алгоритма должно завершаться за конечное число шагов.

Слайд 13

Результативность - исполнение алгоритма должно приводить к конкретному результату.
Например, пусть имеется

последовательность команд:
Взять книгу;
Открыть первую страницу;
Пока не конец книги выполнить следующие действия:
A. Прочитать текст;
B. Перелистнуть книгу на следующую страницу;
C. Прочитать текст;
D. Открыть первую страницу.

Слайд 14

Массовость - это свойство подразумевает, что один и тот же алгоритм

может применяться для решения целого класса задач, отличающихся исходными данными.

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

Слайд 15

Формы представления алгоритма

Слайд 16

Словесная форма представления алгоритма
это описание последовательности действий.
Пример: алгоритм нахождения НОД двух

натуральных чисел:
задать два числа;
если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма;
определить большее из чисел;
заменить большее из чисел разностью большего и меньшего из чисел;
повторить алгоритм с шага 2.

Слайд 17

Графическое представление алгоритма
Рисунки
Пример:
приготовление мороженного

Слайд 18

Графическое представление алгоритма
Схемы
Пример: разрезание торта на куски тремя движениями ножа таким

образом, чтобы каждому досталась розочка.

Слайд 19

Графическое представление алгоритма
Граф
это геометрический объект, состоящий из вершин и соединяющих вершины

линий-дуг.
Пример: анализ структуры предложения

Слайд 20

Алгоритмы. Свойства алгоритмов. Формы представления алгоритмов

Содержание

ПОНЯТИЕ АЛГОРИТМА СВОЙСТВА АЛГОРИТМОВ ФОРМЫ ПРЕДСТАВЛЕНИЯ АЛГОРИТМОВАЛГОРИТМЫ

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

Алгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи.

Пример, алгоритм построения биссектрисы угла CAB при помощи циркуля и линейки:

Исполнитель алгоритма – это некоторая абстрактная или реальная (техническая, биологическая или

ДИСКРЕТНОСТЬПОНЯТНОСТЬТОЧНОСТЬКОНЕЧНОСТЬРЕЗУЛЬТАТИВНОСТЬМАССОВОСТЬДЕТЕРМИНИРОВАННОСТЬСВОЙСТВА АЛГОРИТМОВ

Дискретность (от лат. discretus – разделенный, прерывистый) . Это свойство предполагает

Например, пусть необходимо решить следующий пример: (80+10)-5*(3+5)=?Алгоритм решения данного примера, будет

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

Точность - каждая команда алгоритма должна определять однозначное действие исполнителя. Например,

Конечность - исполнение алгоритма должно завершаться за конечное число шагов.

Результативность - исполнение алгоритма должно приводить к конкретному результату.Например, пусть имеется

Массовость - это свойство подразумевает, что один и тот же алгоритм

Формы представления алгоритма

Словесная форма представления алгоритмаэто описание последовательности действий.Пример: алгоритм нахождения НОД двух

Графическое представление алгоритмаРисункиПример: приготовление мороженного

Графическое представление алгоритмаСхемыПример: разрезание торта на куски тремя движениями ножа таким

Графическое представление алгоритмаГрафэто геометрический объект, состоящий из вершин и соединяющих вершины

Графическое представление алгоритмаБлок-схема

Похожие презентации