Программирование. Практические задачи математического программирования

  

Вся библиотека >>>

Содержание раздела >>>

 

Справочники. Словари. Энциклопедии

 Энциклопедический словарь юного техника


 

Программирование

 

 

Термин «программирование» употребляется в различных областях науки, техники и управления для обозначения процесса формирования совокупности целенаправленных операций (действий), расположенных в определенной последовательности. Наибольшее распространение он получил в математике и в тех производственных процессах, где используются электронные вычислительные машины.

Математическое программирование — это теория, в которой разрабатываются методы решения и анализа задач по составлению наилучшего плана (программы действий). Многие конкретные хозяйственные задачи могут быть решены методами математического программирования. С его помощью можно, например, решить задачу, как лучше прикрепить потребителей продукции к заводам, где ее производят, для уменьшения транспортных издержек, как лучше распределить заказы между предприятиями с целью уменьшения производственных затрат, как наиболее экономно раскроить материал и т. п. Различные классы таких задач отличаются друг от друга видом используемых математических выражений.

Практические задачи математического программирования обычно требуют выполнения столь сложных вычислений, что для их решения необходимо использовать ЭВМ. При этом свод операций, приводящих к решению, записывается в форме, доступной для восприятия электронной вычислительной машиной, т. е. программируется для ЭВМ. Здесь мы встречаемся с использованием термина «программирование» уже в другом смысле.

Современные ЭВМ могут с большой скоростью (до многих миллионов действий в 1 с) выполнять простейшие команды — сложение и сравнение заданных чисел, а также вызов числа из определенной ячейки памяти. С помощью последовательных простейших операций можно записать другие математические и логические  действия:   умножение   и   деление, возведение в степень и вычисление логарифма, выбор элементов, обладающих совокупностью заданных признаков, и т. п.

Такие действия производятся в ЭВМ с помощью так называемых микропрограмм, создаваемых при конструировании машин, или стандартных программ, составляемых при подготовке математического обеспечения для ЭВМ. Подобные программы осуществляются либо посредством обычных команд, либо с помощью специальных кодов. Чтобы сделать программирование для ЭВМ универсальным, не зависящим от особенностей конструкции каждой отдельной машины, разработаны специальные языки программирования. Они представляют собой способ записи в виде, сходном с обычными математическими формулами математических и логических операций. Записанная на таком языке программа переводится на «понятный» для ЭВМ язык с помощью специальной программы —транслятора.

    

 «Энциклопедический словарь юного техника»:  Выбрать другую статью >>>

 

Смотрите также:   Справочники. Энциклопедии  Быт. Хозяйство. Техника   Техническое творчество  "Очерки истории науки и техники"    Материалы будущего - силикаты, полимеры, металл...