Операции над величинами

ОСНОВЫ АЛГОРИТМИЗАЦИИ

АЛГОРИТМЫ И ИСПОЛНИТЕЛИ

Исполнитель - это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд.

Алгоритм – модель деятельности исполнителя алгоритмов

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

Дискретность (от лат. discretus – разделенный, прерывистый) означает, что путь решения задачи разделён на отдельные шаги (действия). Каждому действию соответствует предписание (команда). Только выполнив одну команду, исполнитель сможет приступить к выполнению следующей.

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

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

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

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

СПОСОБЫ ЗАПИСИ АЛГОРИТМОВ

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

Пример. Словесное описание алгоритма нахождения наибольшего общего делителя (НОД) пары целых чисел (алгоритм Евклида).

Чтобы найти НОД двух чисел, составьте таблицу из двух столбцов и назовите столбцы X и Y. Запишите первое из заданных чисел в столбец Х, а второе - в столбец Y. Если данные числа не равны, замените большее из них на результат вычитания из большего числа меньшего.

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

Построчная запись

1. Каждое предписание записывается с новой строки

2. Предписание (шаги) алгоритма нумеруются

3. Исполнение алгоритма происходит в порядке возрастания номеров шагов, начиная с первого, если нет особых указаний

4. Кроме слов естественного языка предписания могут содержать математические выражения и формулы.

Построчная запись алгоритма Евклида

1. Начало.

2. Обозначить первое из заданных чисел Х, второе - Y.

3. Если Х = Y то перейти к п. 9.

4. Если X >Y , то перейти к п. 5, иначе перейти к п. 7.

5. Заменить X на X - Y.

6. Перейти к п. 3.

7. Заменить Y на Y - X

8. Перейти к п. 3.

9. Считать Х искомым результатом.

10. Конец.

Запись алгоритма Евклида с помощью блок-схемы

Величины

Алгоритмы описывают последовательность действий над некоторыми информационными объектами.

Величина в информатике – это отдельный информационный объект.

Операции над величинами

Типы величин

Типы величин

Имя величины

Выражения

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

Команда присваивания

<имя переменной>:= <выражение>