Определение алгоритма. Основные типы и свойства алгоритмов

Алгоритмы и программы

Обслуживание компьютера

Функция ОС по обслуживанию компьютера решается включением в состав операционной системы служебных программ:

§ программы обслуживания дисков – утилиты (Format - форматирование, Defrag - дефрагментация файлов, ScanDisk – проверка диска и др.);

§ программы архивирования файлов, обеспечивающие процесс сжатия информации в файлах с целью уменьшения размера файла. (Win Zip, WinRar и др.);

§ антивирусные программы, обеспечивающие защиту компьютера, обнаружение и восстановление зараженных файлов (DrWeb, Anti-Virus и др.) и т.д.

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

Алгоритмы могут быть представлены в словесно-формульном описании, в графической блок-схемы, в виде таблиц.

Типы алгоритмов. Согласно строению алгоритма выделяют 3 основных типа алгоритмов – линейные, разветвляющиеся, циклические.

Линейный алгоритм. Команды выполняются последовательно одна за другой.

Разветвляющийся алгоритм. Та или иная серия команд выполняется после проверки истинности условия (в структуру "ветвление" входит условие).

Циклический алгоритм. Серия команд (тело цикла) выполняется многократно.

Линейный алгоритм Разветвляющийся алгоритм Циклический алгоритм

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

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

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

Результативность – Алгоритм должен приводить к решению поставленной задачи за конечное число шагов.

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

Дата добавления: 2014-01-06