Б1. Алгоритм и его св-ва.
Алгоритм-последовательность действий однозначно определяющих процесс решения задач.
Свойства:
1. Наличие вв. и выв. Алгор. должен иметь входные и выходные данные, состав, типы и диапазоны возможных значений, которые перед разработкой алгоритма следует однозначно определить.
2. Детерминированность (определённость) заключается в том, что каждое действие алгор-а должно быть точно и однозначно определено.
3. Конечность (разрешимость, результативность или финитность) заключается в том, что работа алгор. должна заканчиваться после выполнения конечного числа действий.
4. Массовость заключается в возможности решения задачи с различными вариантами наборов исходных данных.
5.Эффективность заключается в том, что алгор. должен быть “хорош” с точки зрения некоторых критериев: продолжительность работы, требуемый объём памяти и др.
Б2. Формы представлен. алг.
1. Словесное описание. Представление алгор. с помощью литерат-ого или профессионального языка.
2. Блок-схема. Составляется на основе ГОСТа 19.701-90, алгор. представляется в граф. форме, где действие над данными изображается в виде геометр. блоков с поясняющими надписями, а последовательность действий указывается соединительными линиями.
3.Запись на языке программирования Программа на алгор. языке – это запись алгор. с использованием операций выбранного языка программирования.
