39. Понятие алгоритма. Свойства алгоритма. Способы записи алгоритма.

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

Свойства :

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

• Определенность – каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.

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

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

Способы:

словесная (запись на естественном языке); Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.

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

псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.); Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов.

программная (тексты на языках программирования).

40. Классифицируйте программные продукты на пэвм и сделайте короткий обзор каждого класса.

Программные продукты делятся на группы по разным признакам. Основной признак  классификации всех программных продуктов - сфера  их применения. Есть несколько классов программ:

1) системное ПО, предназначенное для выполнения вспомогательных функций: выдачи справочной информации, проверки работоспособности компьютера,  управления его ресурсами, создания копий данных и т.д. К системному программному обеспечению относятся продукты для обслуживания сетей, программы для архивирования, антивирусы, операционные системы и др.;

2) прикладные программы и их пакеты, обеспечивающие выполнение пользовательских задач.

К ним относятся: программы для обучения, браузеры, программы для распознавания текста, его перевода и проверки орфографии, экспертные системы, системы автоматизированного проектирования – для создания моделей зданий, интерьеров, металлоконструкций и т.д., программы для ведения бухгалтерии, системы управления базами данных, электронные таблицы и текстовые редакторы.

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

По категории пользователей и характеру использования программы разделяются на 2 класса:

1) программные продукты,  созданные удовлетворять потребности пользователя, для массовой продажи;

2) утилитарные программы,  удовлетворяющие нужды разработчика.