CC BY
5
УДК 504.064:004.421.4
Султреков В.В. студент магистратуры научный руководитель: Швец С.В., к.техн.н. доцент, заведующий кафедрой ПОВТиАС Хакасский государственный университет им. Н. Ф. Катанова
Россия, г. Абакан К ВОПРОСУ О ВЫБОРЕ ФОРМЫ ЗАПИСИ АЛГОРИТМА ДЛЯ РЕШЕНИЯ ЗАДАЧ ОЦЕНКИ ЗАГРЯЗНЕНИЯ АТМОСФЕРЫ Аннотация: В статье анализируются методы записи алгоритмов. Приводится классификации форм записи. Обозначаются обязательные условия, предъявляемые к алгоритмам. Обосновывается выбор формы записи алгоритма для решения задач оценки загрязнения атмосферы.
Ключевые слова: алгоритмы, формы записи алгоритмов, загрязнение атмосферы
Sultrekov V. V. master student Katanov Khakass State University Russia, Abakan Scientific supervisor: Shvets S.V.
PhD, associate Professor head of department CSaAS Katanov Khakass State University Russia, Abakan
ON THE SELECTION ALGORITHM ENTRY FORM FOR THE SOLUTION OF PROBLEMS OF AIR POLLUTION ASSESSMENT Abstract: The article analyzes the methods of recording algorithms. The classification entry forms. Indicates a required conditions applicable to the algorithms. The choice of form of recording algorithm for solving the problems of air pollution assessment.
Keywords: algorithms, notations of algorithms, air pollution Алгоритм - это сформулированное на некотором языке правило, указывающее на действия, последовательное выполнение которых приводит от исходных данных к искомому результату. «Значение слова алгоритм очень схоже со значением слов рецепт, процесс, метод, способ». Однако, любой алгоритм обязательно обладает отличающими его от любых других предписаний свойствами, такими как: дискретность, точность, понятность, результативность и массовость [1].
Другими словами, алгоритм должен состоять из определенной последовательности локальных действий (шагов), при выполнении каждого из которых, и ни как иначе, исполнитель может перейти к следующему шагу. Сами действия должны содержать только однозначные указания, без возможности двоякой трактовки, и, при многократном повторении
алгоритма на основе одних и тех же вводных данных, на выходе должен быть один и тот же результат, в ста процентах случаев. Исполнитель должен на каждом шаге быть уверен в выборе дальнейшей команды, при том, что алгоритм должен быть написан с использованием понятного для него языка.
Обязательное условие существования алгоритма - это получение результата, по выполнению конечного числа шагов. Помимо этого, алгоритм и каждый шаг в его составе, задает среду, в которой все объекты однозначно определены, а в противном случае алгоритм должен объявить об отсутствии решения задачи. Алгоритм должен обладать способностью к применению для решения целого класса однотипных задач.
На практике чаще всего встречаются следующие формы записи алгоритмов:
• словесно-формульное описание (на естественном языке с использованием математических формул);
• графическое описание в виде блок-схемы (набор связанных между собой геометрических фигур);
• псевдокоды (полуформализованные описания алгоритмов на некотором условном алгоритмическом языке, которые включают в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);
• программное представление (тексты на языках программирования) [2].
Для представления методики расчета концентраций в атмосферном воздухе вредных веществ, содержащихся в выбросах предприятий (ОНД-86), наиболее оптимальным является алгоритм с использованием словесно-формульного описания.
Этот способ записи алгоритмов является описанием последовательных этапов обработки данных. Алгоритм может быть задан в произвольном изложении на естественном языке с использованием математических формул. Словесный способ не имеет широкого распространения, так как отличается многословностью записей, но в данном случае применим только он, в виду не оправданной сложности создания графического и тем более программного описания.
Использованные источники:
1. Информатика и информационные технологии [Электронный ресурс]. // Основы алгоритмизации и программирования. URL: http://www.ido.rudn.ru/nfpk/inf/inf8.html (дата обращения: 22.02.2017).
2. Универсальная научно-популярная онлайн-энциклопедия «Энциклопедия Кругосвет» [Электронный ресурс]. // Алгоритм. URL: http://www.krugosvet.ru/enc/nauka_i_tehnika/matematika/ALGORITM.html (дата обращения: 22.02.2017).
