Verbum

ПРАГРАМАВА́ННЕ,

працэс стварэння праграмы ў адпаведнасці з алгарытмам рашэння задачы на ЭВМ; раздзел інфарматыкі, што вывучае тэорыю і распрацоўвае метады пабудовы, наладкі праграм. Адрозніваюць: тэарэтычнае П. — вывучае матэм. абстракцыі праграм, правілы дакладнай фармулёўкі ўмоў задач і алгарытмаў; сістэмнае П. — займаецца праектаваннем, пабудовай і рэалізацыяй сістэм праграмнага забеспячэння для масавага і працяглага выкарыстання; прыкладное П. — абслугоўвае канкрэтныя выпадкі выкарыстання ЭВМ у розных галінах навукі і тэхнікі. Тэарэт. аспекты П. вывучаюцца ў матэматычным праграмаванні.

Алгарытм рашэння задачы будуюць у выглядзе канчатковага набору каманд, для запісу якіх служаць спец. мовы сувязі чалавека з ЭВМ — мовы праграмавання. У П. ўдзельнічаюць сістэмныя аналітыкі (распрацоўка алгарытму, аналіз патрабаванняў) і праграмісты (кадзіраванне, тэстыраванне праграмы і яе выкарыстанне на ЭВМ) Пры П. ўлічваюць канкрэтнае праграмнае асяроддзе: тып ЭВМ, мова П., наяўнасць сродкаў распрацоўкі праграм (база даных, транслятар, рэдактар, наяўнасць бібліятэкі стандартных праграм і модуляў і інш.). Для праверкі дакладнасці выканання праграмы робіцца яе адладка (сістэм. выпрабаванні праграмы на ЭВМ).

Літ.:

Любимский Э.З., Мартынюк В.В., Трифонов Н.П. Программирование. М., 1980;

Мейер Б., Бодуэн К. Методы программирования: Пер. с фр. Т. 1—2. М., 1982;

Грис Д. Наука программирования: Пер. с англ. М., 1984.

С.​У.​Абламейка, М.​П.​Савік.

т. 12, с. 533

ЛІНЕ́ЙНАЕ ПРАГРАМАВА́ННЕ,

раздзел матэматычнага праграмавання, прысвечаны тэорыі і метадам рашэння задач аб экстрэмумах (мінімумах ці максімумах) лінейных функцый пры абмежаваннях, зададзеных сістэмамі лінейных роўнасцей і няроўнасцей.

Задачы Л.п. з’яўляюцца матэм. мадэлямі задач эканомікі і вытв-сці, напр., задача рацыянальнага размеркавання часу (аптымальнага плана работы) прадпрыемства па розных тэхнал. спосабах, трансп. задача, дзе адшукваецца найб. эканомны план дастаўкі прадуктаў з пунктаў вытв-сці ў пункты спажывання, задача складання самага таннага кармавога рацыёну з пэўных кармоў. Агульная пастаноўка задачы і метад яе рашэння прапанаваны Л.В.Кантаровічам (1939), найб. пашыраны сімплекс-метад рашэння задач (накіраваны перабор мноства дазволеных рашэнняў) — амер. матэматыкам Дж.​Данцыгам (1949). Гл. таксама Аперацый даследаванне.

На Беларусі праблемы Л.п. і яго дастасаванняў даследуюцца ў Ін-це матэматыкі Нац. АН, БДУ і інш.

Літ.:

Данциг Дж. Б. Линейное программирование, его применения и обобщения: Пер. с англ. М., 1966;

Габасов Р., Кириллова Ф.М. Методы линейного программирования. Ч. 1—3. Мн., 1977—80.

Ю.​Н.​Сацкоў.

т. 9, с. 266