Слайд 0
Алгоритм
Общее понятие
Системы выполняющих команд
Слайд 1
Название "алгоритм" произошло от латинской формы имени величайшего среднеазиатского математика Мухамеда ибн Муса ал-Хорезми (Alhorithmi), жившего в 783—850 гг.
Понятие алгоритма
Слайд 2
Алгоритм — заранее заданное понятное и точное предписание возможному исполнителю совершить определенную последовательность действий для получения решения задачи за конечное число шагов.
Определение
Слайд 3
Исполнитель алгоритма — это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом.
Что такое "Исполнитель алгоритма"?
Слайд 4
отказы
система команд
элементарные действия
среда
Исполнителя хаpактеpизуют:
Слайд 5
Понятность
Дискретность
Определенность
Результативность
Массовость
Основные свойства алгоритмов
Слайд 6
словесная (запись на естественном языке);
графическая (изображения из графических символов);
псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);
программная (тексты на языках программирования).
Формы записи алгоритмов
Слайд 7
Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.
Словесный способ записи алгоритмов
Слайд 8
При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.
Графический способ записи алгоритмов
Слайд 9
x=(a-b)/2
a<b
i=1,50,2
Расчет
параметров
Ввод a,b,c
начало
Таблица
Слайд 10
Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов.
Что такое псевдокод?
Слайд 11
№1 Вычислите значения арифметических выражений при x=1: а) abs(x-3)/ln(exp(3))*2/lg(10000);
Решение: abs(1-3)=2; ln(exp(3))=3; lg(10000)=4; 2/3*2/4=0.33;
б) sign(sqrt(sqrt(x+15)))*2**2**2; в) int(-2.1)*int(-2.9)/int(2.9)+x; г) -sqrt(x+3)**2**(sign(x+0.5)*3)+tg(0);
Упражнения:
Слайд 12
№2 Запишите в обычной математической форме арифметические выражения:
a / b * 2;
a+b/c+1;
1/a*b/c;
a*b*c/2;
(a*b)*c/2;
Слайд 13
Запишите по правилам алгоритмического языка выражения:
A)
B)
C)
D)
