Алгоритм. Свойства алгоритма. Способы записи алгоритма

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

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

Любой алгоритм должен удовлетворять основным свойствам::

• Конечность (результативность)

• Дискретность

• Понятность

• Точность (определённость)

• Корректность

• Массовость

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

УЧИ ИТ!!!!!

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

Понятность алгоритма означает, что алгоритм должен содержать только те команды, которые входят в СКИ.

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

ООО, Мухарский!!! Эхехехех!

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

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

Формы записи алгоритма.

Для записи алгоритмов используют несколько способов:

• словесный

• графический

• программный

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

При графическом способе описания алгоритма осуществляется с помощью блок-схем.

Программный способ – это запись алгоритма на языке программирования (в виде компьютерной программы).

4. Блок-схема .

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

а) Основные элементы блок-схемы.

В таблице приведены наиболее часто употребляемые блоки:

Таблица 1. Основные элементы блок-схем

б) Правила выполнения схем алгоритмов.

Правила выполнения схем алгоритмов регламентирует ГОСТ 19.002-80 (единая система программной документации):

1. Блоки на схемах соединяются линиями потоков информации.

2. Основное направление потока информации идёт сверху вниз и слева направо (стрелки могут не указываться), снизу вверх и справа на лево – стрелка обязательна.

3. Количество входящих линий для блока не ограничено.

4. Выходящая линия должна быть одна (исключение составляет логический блок).

БИЛЕТ 25

Программное обеспечение (ПО) - это совокупность всех программ и соответствующей документации, обеспечивающая использование ЭВМ в интересах каждого ее пользователя.

Различают системное и прикладное ПО. Схематически программное обеспечение можно представить так:

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

Базовое ПО включает в себя:

• операционные системы;

• оболочки;

• сетевые операционные системы.

Сервисное ПО включает в себя программы (утилиты):

• диагностики;

• антивирусные;

• обслуживания носителей;

• архивирования;

• обслуживания сети.

Прикладное ПО – это комплекс программ для решения задач определённого класса конкретной предметной области. Прикладное ПО работает только при наличии системного ПО.

Прикладные программы называют приложениями. Они включает в себя:

• текстовые процессоры;

• табличные процессоры;

• базы данных;

• интегрированные пакеты;

• системы иллюстративной и деловой графики (графические процессоры);

• экспертные системы;

• обучающие программы;

• программы математических расчетов, моделирования и анализа;

• игры;

• коммуникационные программы.

Особую группу составляют системы программирования (инструментальные системы), которые являются частью системного ПО, но носят прикладной характер. Системы программирования – это совокупность программ для разработки, отладки и внедрения новых программных продуктов. Системы программирования обычно содержат:

• трансляторы;

• среду разработки программ;

• библиотеки справочных программ (функций, процедур);

• отладчики;

• редакторы связей и др.