Понятие алгоритма, его свойства, способы описания и виды

Сентябрь 7, 2022

Главная
Алгебра
Понятие алгоритма, его свойства, способы описания и виды

Содержание

2. Понятие алгоритма Алгоритм – метод или способ решения задачи, записанный по определенным правилам, обеспечивающий однозначность его
3. Историческая справка Происхождение термина «алгоритм» связывают с именем великого узбекского математика и астронома аль-Хорезми (жившего в
4. Свойства алгоритма
5. Исполнители алгоритма Исполнитель - это объект, умеющий выполнять определенный набор действий (человек, животное, робот, компьютер) Система
6. Способы представления алгоритмов 1. Словесно-формульный - описание при помощи слов и формул Пример: Составить алгоритм начисления
7. Способы представления алгоритмов 2. Алгоритмическим языком Алгоритмический язык – это средство для записи алгоритма в алгоритмическом
8. Способы представления алгоритмов 3. Графическое описание алгоритма – описание при помощи блок-схем Блок-схема – это наглядное
9. Пример:
10. Общие правила графического описания алгоритмов В начале блок-схемы алгоритма должен быть блок ввода значений входных данных
11. Задание Описать алгоритмы на алгоритмическом языке и с помощью блок-схем 1. Описать алгоритм нахождения квадратных корней
12. Виды алгоритмов
13. Линейные алгоритмы Линейным называется алгоритм, в котором все этапы решения задачи выполняются строго последовательно Пример: Поменять
14. Разветвляющиеся алгоритмы Разветвляющимся называется такой алгоритм, в котором выбирается один из нескольких возможных путей вычислительного процесса.
15. Циклические алгоритмы Циклическим называется алгоритм, в котором получение результата обеспечивается многократным выполнением одних и тех же
16. Алгоритм для компьютера должен быть написан на машинном языке. Перевод на машинный язык осуществляют специальные программы
17. Структура программы в PASCAL program {$...} – подключение глобальных директив компилятора Uses – подключение стандартных модулей
18. Ввод-вывод данных в PASCAL Write () Writeln () - вывод данных на экран Read () Raedln
19. Пример линейного влгоритма в PASCAL Вычислить площадь и периметр прямоугольника. Program prog1; Var a,b,s,p:real; Begin writeln(‘Введите
21. Скачать презентацию

Слайд 2

Понятие алгоритма
Алгоритм – метод или способ решения задачи, записанный по определенным

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

Слайд 3

Историческая справка
Происхождение термина «алгоритм» связывают с именем великого узбекского математика и

астронома аль-Хорезми (жившего в 9 веке).
В своих трудах по арифметике и алгебре он разработал правила выполнения четырёх арифметических операций над многозначными десятичными числами. Эти правила определяют последовательность действий, которые необходимо выполнить, чтобы получить сумму чисел, произведение и т. д.
Первоначально только эти правила и назывались алгоритмами. В дальнейшем термин «алгоритм» стали использовать для обозначения последовательности действий, приводящей к решению проблемы.

Слайд 4

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

Слайд 5

Исполнители алгоритма
Исполнитель - это объект, умеющий выполнять определенный набор действий (человек,

животное, робот, компьютер)
Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять
Среда исполнителя – обстановка, в которой функционирует исполнитель

Слайд 6

Способы представления алгоритмов
1. Словесно-формульный - описание при помощи слов и

формул
Пример: Составить алгоритм начисления заработной платы, учитывая условия: если стаж сотрудника менее 5 лет, то его заработная плата составляет 130 тысяч рублей, если стаж от 5 до 15 лет, то заработная плата – 180 тысяч рублей, при стаже свыше 15 лет – заработная плата с каждым годом увеличивается на 10 тысяч рублей.
п.1 ввести стаж и перейти к пункту 2.
п.2 если st<5, то zp:= 130, перейти к пункту 4, иначе к 3.
п.3 st<=15, то zp:= 180, перейти к пункту 4, иначе zp:= 180+ (st-15)*10 и перейти к пункту 4.
п.4 вывести или отпечатать значение zp, перейти к пункту 5.
п.5 вычисления прекратить.

Слайд 7

Способы представления алгоритмов
2. Алгоритмическим языком
Алгоритмический язык – это средство для

записи алгоритма в алгоритмическом виде, промежуточном между записью алгоритма на естественном языке и языке программирования
Пример:
Алг Зарплата (цел st, цел zp)
Арг st
Рез zp
Нач
Если st<5 то zp:=130 иначе
Если st<=15 то zp:=180 иначе
zp:= 180+ (st-15)*10
все
все
кон

Слайд 8

Способы представления алгоритмов
3. Графическое описание алгоритма – описание при помощи

блок-схем
Блок-схема – это наглядное изображение алгоритма, когда отдельные действия алгоритма изображаются при помощи геометрических фигур – блоков, а связи между блоками указываются при помощи стрелок
Обозначения
- начало или завершение алгоритма
- ввод-вывод данных
- вычислительный процесс
- логический блок
- подпрограмма пользователя
а) б) - соединители: а) когда блок схема разрывается в
пределах одной страницы
б) в пределах нескольких страниц

Слайд 9

Пример:

Слайд 10

Общие правила графического описания алгоритмов
В начале блок-схемы алгоритма должен быть блок

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

Слайд 11

Задание
Описать алгоритмы на алгоритмическом языке и с помощью блок-схем
1. Описать алгоритм

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

Слайд 12

Виды алгоритмов

Слайд 13

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

строго последовательно
Пример:
Поменять местами а и b.
1 способ 2 способ
c:=a a=a+b
a:=b b=a-b
b:=c a=a-b

Слайд 14

Разветвляющиеся алгоритмы
Разветвляющимся называется такой алгоритм, в котором выбирается один из нескольких

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

Слайд 15

Циклические алгоритмы
Циклическим называется алгоритм, в котором получение результата обеспечивается многократным выполнением

одних и тех же операций.
Структуру любого циклического алгоритма может определить следующая схема:
1 – присваивание переменным начальных значений
2 – вычисление результата
3 – проверка условия окончания цикла
4 – изменение переменных

Слайд 16

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

язык осуществляют специальные программы – трансляторы.
Человек составляет алгоритм для компьютера на языке программирования (Basic, Pascal, Delphi).
Алгоритм записанный на языке программирования (формальном языке) называется программой. Он состоит из отдельных шагов – команд (операторов).

Слайд 17

Структура программы в PASCAL
program <имя>
{$...} – подключение глобальных директив компилятора
Uses –

Слайд 18

Ввод-вывод данных в PASCAL
Write ()
Writeln () - вывод данных на экран
Read ()
Raedln

() - считывание данных в переменную
Пример: написать программу вычисления суммы двух чисел.
Program Summ;
Var a, b, s: integer;
Begin
Write (‘Введите а’);
Readln (a);
Write (‘Введите b’);
Readln (a);
S:=a+b;
Write (‘Сумма чисел = ’, s);
End.

Слайд 19

Пример линейного влгоритма в PASCAL
Вычислить площадь и периметр прямоугольника.
Program prog1;
Var
a,b,s,p:real;
Begin
writeln(‘Введите

длину сторон прямоугольника’);
readln(a,b);
s:=a*b;
p:=2*(a+b);
writeln(‘Площадь прямоугольника’,s:7:3);
writeln(‘Периметр прямоугольника’,p:7:3);
End.

Понятие алгоритма, его свойства, способы описания и виды

Содержание

Понятие алгоритма Алгоритм – метод или способ решения задачи, записанный по определенным

Историческая справка Происхождение термина «алгоритм» связывают с именем великого узбекского математика и

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

Исполнители алгоритмаИсполнитель - это объект, умеющий выполнять определенный набор действий (человек,

Способы представления алгоритмов1. Словесно-формульный - описание при помощи слов и

Способы представления алгоритмов2. Алгоритмическим языкомАлгоритмический язык – это средство для

Способы представления алгоритмов3. Графическое описание алгоритма – описание при помощи

Пример:

Общие правила графического описания алгоритмовВ начале блок-схемы алгоритма должен быть блок

ЗаданиеОписать алгоритмы на алгоритмическом языке и с помощью блок-схем1. Описать алгоритм

Виды алгоритмов

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

Разветвляющиеся алгоритмыРазветвляющимся называется такой алгоритм, в котором выбирается один из нескольких

Циклические алгоритмыЦиклическим называется алгоритм, в котором получение результата обеспечивается многократным выполнением

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

Структура программы в PASCALprogram <имя>{$...} – подключение глобальных директив компилятораUses –

Ввод-вывод данных в PASCALWrite ()Writeln () - вывод данных на экранRead ()Raedln

Пример линейного влгоритма в PASCALВычислить площадь и периметр прямоугольника.Program prog1;Vara,b,s,p:real;Begin writeln(‘Введите

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