Практическое занятие 6

Тема: Арифметические и логические основы работы компьютера. Алгоритмы и способы их описания.

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

Теоретический материал.

Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Пример 1.

Алгоритм открывания двери ключом:
1. Достать ключ из кармана.
2. Вставить ключ в замочную скважину.
3. Повернуть ключ два раза против часовой стрелки.
4. Вынуть ключ.

Свойства алгоритмов:
Дискретность (от лат. discretus — разделённый, прерывистый, раздельность) (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);
Детерминированность (от. лат. determinate – определенность, точность) (любое действие должно быть строго и недвусмысленно определено в каждом случае);
Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);
Массовость (один и тот же алгоритм можно использовать с разными исходными данными);
Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значений).

Формы представления алгоритмов:
В устной форме.
В письменной форме на естественном языке.
В письменной форме на формальном языке.

Для наглядного представления алгоритма широко используется графическая форма – блок-схема, которая составляется из стандартных графических объектов. При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура.

Стадии создания алгоритма:

1. Алгоритм должен быть представлен в форме, понятной человеку, который его разрабатывает (определить цель, наметить план действий).

2. Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия (выбрать среду и объект алгоритма, детализировать алгоритм).

Исполнитель - это объект, который будет выполнять алгоритм. Назначение исполнителя точно выполнить предписания алгоритма, т.е. формально. Компьютер – автоматический исполнитель алгоритмов.