Лекция 1 ТАиСД_new

1.

Муххамед ибн Муса ал-Хорезми
(Муххамед, сын Мусы
из Хорезма, сокр.
Аль-Хорезми) – IX век
Впервые описал правила выполнения
арифметических действий в десятичной
системе счисления, придуманной в
Индии.
«Алгоризми сказал»
«Алгоритм гласит»

2.

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

3.

Свойства
Дискретность
Понятность
Определенность
Алгоритм
Формальность
Массовость
Конечность

4.

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

5.

Определенность (детерминированность).
Каждая
команда
алгоритма
должна
определять
однозначные действия исполнителя. Результат их исполнения
НЕ должен зависеть от факторов, не учтенных в алгоритме
явно. При одних и тех же исходных данных алгоритм должен
давать стабильный результат.
Результативность (конечность)
Это свойство предполагает обязательное получение
результата решения задачи за конечное число шагов. Под
решением задачи понимается и сообщение о том, что при
заданных значениях исходных данных задача решения не
имеет.

6.

Формальность
Все указания алгоритма исполнитель должен выполнять
формально, не вникая в смысл того, что он делает и даже,
возможно, не понимая этого смысла.
Массовость.
Разработанный алгоритм должен давать возможность получения
результата при различных исходных данных для однотипных
задач.

7.

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

8.

1.
2.
3.
4.
5.
6.
Достать шар из полосатого контейнера и перейти
к шагу 2.
Если он белый, перейти к шагу 3, иначе перейти к
шагу 4.
Опустить шар в белый контейнер и перейти к
шагу 5.
Опустить шар в черный контейнер и перейти к
шагу 5.
Если в полосатом контейнере еще есть шары, то
перейти к шагу 1, иначе перейти к шагу 6.
Закончить процесс.

9.

Общие правила составления алгоритма
1.
2.
3.
4.
5.
Выделить величины, являющиеся исходными
данными для задачи.
Разбить решение задачи на такие команды, каждую
из которых исполнитель может выполнить
однозначно.
Указать порядок выполнения команд
Задать условие окончания процесса решения
задачи.
Определить, что является результатом решения
задачи в каждом из возможных случаев.

10.

Базовые алгоритмические
конструкции
• Следование
• Ветвление
• Цикл

11.

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

12.

Обмен значений переменных
var a, b: integer;
begin
a:=3; b:=4;
writeln('a= ',a, ' b=',b);
a:=b;
b:=a;
writeln('a= ',a, ' b=',b);
end.
Неправильная реализация!!!!

13.

var a, b, temp: integer;
begin
readln(a,b);
writeln('a= ',a, ' b=',b);
temp:=a;
a:=b;
b:=temp;
writeln('a= ',a, ' b=',b);
end.

14.

15.

Пример. Перевести данное количество минут в часы и
минуты.
n 60 k q,
k – кол-во полных часов
0 q 60
q – оставшиеся минуты
var min:integer;
begin
readln(min);
// div - целая часть от деления;
// mod - остаток от деления
writeln(min div 60,' ', min mod 60);
end.

16.

Пусть