-
41 динамическое программирование
динамическое программирование
—
[Е.С.Алексеев, А.А.Мячев. Англо-русский толковый словарь по системотехнике ЭВМ. Москва 1993]
динамическое программирование
Раздел математического программирования, совокупность приемов, позволяющих находить оптимальные решения, основанные на вычислении последствий каждого решения и выработке оптимальной стратегии для последующих решений. Процессы принятия решений, которые строятся по такому принципу, называются многошаговыми процессами. Математически оптимизационная задача строится в Д. п. с помощью таких соотношений, которые последовательно связаны между собой: например, полученный результат для одного года вводится в уравнение для следующего (или, наоборот, для предыдущего), и т.д. Таким образом, можно получить на вычислительной машине результаты решения задачи для любого избранного момента времени и «следовать» дальше. Д.п. применяется не обязательно для задач, связанных с течением времени. Многошаговым может быть и процесс решения вполне «статической» задачи. Таковы, например, некоторые задачи распределения ресурсов. Общим для задач Д.п. является то, что переменные в модели рассматриваются не вместе, а последовательно, одна за другой. Иными словами, строится такая вычислительная схема, когда вместо одной задачи со многими переменными строится много задач с малым числом (обычно даже одной) переменных в каждой. Это значительно сокращает объем вычислений. Однако такое преимущество достигается лишь при двух условиях: когда критерий оптимальности аддитивен, т.е. общее оптимальное решение является суммой оптимальных решений каждого шага, и когда будущие результаты не зависят от предыстории того состояния системы, при котором принимается решение. Все это вытекает из принципа оптимальности Беллмана (см. Беллмана принцип оптимальности), лежащего в основе теории Д.п. Из него же вытекает основной прием — нахождение правил доминирования, на основе которых на каждом шаге производится сравнение вариантов будущего развития и заблаговременное отсеивание заведомо бесперспективных вариантов. Когда эти правила обращаются в формулы, однозначно определяющие элементы последовательности один за другим, их называют разрешающими правилами. Процесс решения при этом складывается из двух этапов. На первом он ведется «с конца»: для каждого из различных предположений о том, чем кончился предпоследний шаг, находится условное оптимальное управление на последнем шаге, т.е. управление, которое надо применить, если предпоследний шаг закончился определенным образом. Такая процедура проводится до самого начала, а затем — второй раз — выполняется от начала к концу, в результате чего находятся уже не условные, а действительно оптимальные шаговые управления на всех шагах операции (см. пример в статье Дерево решений). Несмотря на выигрыш в сокращении вычислений при использовании подобных методов по сравнению с простым перебором возможных вариантов, их объем остается очень большим. Поэтому размерность практических задач Д.п. всегда незначительна, что ограничивает его применение. Можно выделить два наиболее общих класса задач, к которым в принципе мог бы быть применим этот метод, если бы не «проклятие размерности». (На самом деле на таких задачах, взятых в крайне упрощенном виде, пока удается лишь демонстрировать общие основы метода и анализировать экономико-математические модели). Первый — задачи планирования деятельности экономического объекта (предприятия, отрасли и т.п.) с учетом изменения потребности в производимой продукции во времени. Второй класс задач — оптимальное распределение ресурсов между различными направлениями во времени. Сюда можно отнести, в частности, такую интересную задачу: как распределить урожай зерна каждого года на питание и на семена, чтобы в сумме за ряд лет получить наибольшее количество хлеба?
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > динамическое программирование
-
42 идентификатор
идентификатор
Имя собственное, используемое как дескриптор.
Примечание
Это слово может быть, например, именем проекта, лица или группы, фирменным наименованием, географическим названием, аббревиатурой или сиглой
[ГОСТ 7.74-96]
идентификатор
Литерная цепочка, выступающая в определенном контексте в роли символа.
Примечание
В обработке данных рассматривают идентификаторы порций данных, областей памяти, пространств памяти, томов и др., при этом они могут выражать определенные свойства этих объектов.
[ ГОСТ 19781-90]
[ ГОСТ 28397-89]
идентификатор
(ITIL Service Operation)
Уникальное имя, используемое для идентификации пользователя, человека или роли. Идентификатор используется для предоставления прав пользователю, человеку или роли. Пример идентификаторов – имя пользователя «i_ivanov» или роль «Менеджер изменений».
[Словарь терминов ITIL версия 1.0, 29 июля 2011 г.]
идентификатор
В информатике специальное наименование, имя элементарных данных, массивов данных, программ или других объектов, которые запрашиваются, обрабатываются и выдаются на выход ЭВМ. Для переменных величин (данных) требуется четко различать имя и значение величины (например, имя переменной x, значение — 0, 1, 2, и т.д.); для постоянной величины само ее значение может служить идентификатором. См. также Показатель.
[ http://slovar-lopatnikov.ru/]EN
identity
(ITIL Service Operation)
A unique name that is used to identify a user, person or role. The identity is used to grant rights to that user, person or role. Example identities might be the username SmithJ or the role ‘change manager’.
[Словарь терминов ITIL версия 1.0, 29 июля 2011 г.]Тематики
- информационно-поисковые языки
- информационные технологии в целом
- обеспеч. систем обраб. информ. программное
- экономика
- языки программирования
EN
DE
FR
Русско-немецкий словарь нормативно-технической терминологии > идентификатор
-
43 экономико-математическое моделирование
экономико-математическое моделирование
Описание экономических процессов и явлений в виде экономико-математических моделей. (Иногда тем же термином обозначают также реализацию экономико-математической модели на ЭВМ, т.е. «искусственный эксперимент» или машинную имитацию, машинное решение экономико-математической задачи — однако это может вводить в заблуждение). Как и всякое моделирование, Э.-м.м. основывается на принципе аналогии, т.е. возможности изучения объекта (почему-либо трудно доступного для исследований) не непосредственно, а через рассмотрение другого, подобного ему и более доступного объекта, его модели. В данном случае таким более доступным объектом является экономико-математическая модель. При построении моделей те или иные теории или гипотезы благодаря формализации и квантификации становятся обозримыми, уточняются, и это способствует лучшему пониманию изучаемых проблем. Моделирование оказывает и обратное влияние на исследователей, требуя четкости формулировки исследовательской задачи, строгой логичности в построении гипотез и концепций. Практическими задачами моделирования являются, во-первых, анализ экономических объектов; во-вторых, экономическое прогнозирование, предвидение развития хозяйственных процессов; в-третьих, выработка управленческих решений на всех уровнях хозяйственной иерархии. Последнее, впрочем, требует пояснения. Далеко не во всех случаях данные, полученные из Э.-м.м., могут использоваться непосредственно как готовые управленческие решения. Гораздо чаще они используются в качестве «консультирующих» средств, принятие же самих управленческих решений остается за человеком. Это объясняется чрезвычайной сложностью экономических и шире — социально-экономических процессов. Э.-м.м., таким образом, является лишь компонентом, хотя и очень важным, в человеко-машинных системах планирования и управления народным хозяйством и экономическими единицами разного уровня.. Процесс Э.-м.м. проходит ряд этапов: идентификацию объекта, спецификацию модели, идентификацию и оценку параметров модели, установление зависимостей между ними, проверку. Причем весь этот процесс обычно повторяется многократно и с каждым циклом модель уточняется, особенно когда дело идет о модели, предназначенной для практических расчетов. В последнем случае к модели предъявляются дополнительные требования со стороны технологии алгоритмизации (см. Алгоритм) и программирования. На каждом этапе построения моделей соблюдаются определенные правила их испытания, проверки. При этом обнаруживаются и устраняются недостатки, наиболее типичными из которых являются четыре: включение в модель несущественных (для данной задачи) переменных, невключение в модель существенных переменных, недостаточно точная оценка параметров модели, недостатки в структуре модели, т.е. неправильное определение зависимостей между переменными, а в случае оптимизации — зависимости принятого критерия от управляемых и неуправляемых переменных. Усложняя модель, чтобы сделать ее более точной и подробной, необходимо знать: компенсирует ли полученная точность результатов возросшие вычислительные трудности? И наоборот, решая исключить какой-то элемент из модели, чтобы сделать ее проще, необходимо оценить потери в ее достоверности, т.е. не обойдутся ли они дороже, чем выигрыш от упрощения расчетов. Эффективный путь практического моделирования — использование готовых моделей аналогичных объектов или процессов (с необходимыми уточнениями), а также отдельных блоков модели — стандартных «модулей«, совокупность которых образует искомую модель (модульный принцип). В настоящее время идет поиск новых математических понятий и методов, пригодных для построения и исследования моделей и систем моделей, — так называемых сложных систем с переменной структурой, меняющимся характером динамики, содержащих неполную и недостаточно формализованную информацию. (Сходные проблемы возникают при попытках математизации биологических, экологических, социальных и психологических исследований). Все это придает возрастающее значение математико-статистическому моделированию, машинной имитации, новым разделам математики.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > экономико-математическое моделирование
-
44 идентификатор
идентификатор
Имя собственное, используемое как дескриптор.
Примечание
Это слово может быть, например, именем проекта, лица или группы, фирменным наименованием, географическим названием, аббревиатурой или сиглой
[ГОСТ 7.74-96]
идентификатор
Литерная цепочка, выступающая в определенном контексте в роли символа.
Примечание
В обработке данных рассматривают идентификаторы порций данных, областей памяти, пространств памяти, томов и др., при этом они могут выражать определенные свойства этих объектов.
[ ГОСТ 19781-90]
[ ГОСТ 28397-89]
идентификатор
(ITIL Service Operation)
Уникальное имя, используемое для идентификации пользователя, человека или роли. Идентификатор используется для предоставления прав пользователю, человеку или роли. Пример идентификаторов – имя пользователя «i_ivanov» или роль «Менеджер изменений».
[Словарь терминов ITIL версия 1.0, 29 июля 2011 г.]
идентификатор
В информатике специальное наименование, имя элементарных данных, массивов данных, программ или других объектов, которые запрашиваются, обрабатываются и выдаются на выход ЭВМ. Для переменных величин (данных) требуется четко различать имя и значение величины (например, имя переменной x, значение — 0, 1, 2, и т.д.); для постоянной величины само ее значение может служить идентификатором. См. также Показатель.
[ http://slovar-lopatnikov.ru/]EN
identity
(ITIL Service Operation)
A unique name that is used to identify a user, person or role. The identity is used to grant rights to that user, person or role. Example identities might be the username SmithJ or the role ‘change manager’.
[Словарь терминов ITIL версия 1.0, 29 июля 2011 г.]Тематики
- информационно-поисковые языки
- информационные технологии в целом
- обеспеч. систем обраб. информ. программное
- экономика
- языки программирования
EN
DE
FR
Русско-французский словарь нормативно-технической терминологии > идентификатор
-
45 QUASIC
qualified user's all-purpose symbolic instruction code — КВЭЙСИК, многоуровневый язык символических команд для квалифицированных пользователей (язык программирования высокого уровня для микро-ЭВМ с системой команд PDP-11)Англо-русский словарь промышленной и научной лексики > QUASIC
-
46 БЕЙСИК
- Beginners All-purpose Symbolic Instruction Code
- Beginner's All-Purpose Symbolic Instruction Code
- Basic
Бейсик
Процедурный язык высокого уровня. Разработан в 1964 г.
[ http://www.morepc.ru/dict/]Тематики
EN
бейсик
Наиболее распространенный язык программирования, используемый на ПЭВМ. Универсальная система символического кодирования для начинающих. Содержит примитивные средства редактирования, обработки числовых величин, строковых переменных и наборы процедур простого манипулирования символьными цепочками. Наличие многочисленных диалектов языка затрудняет мобильность программ на Бейсике. Спецификация ANSI послужила основой ГОСТ 27787 – 88 на язык Бейсик (для ПЭВМ).
[Е.С.Алексеев, А.А.Мячев. Англо-русский толковый словарь по системотехнике ЭВМ. Москва 1993]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > БЕЙСИК
-
47 Си
- C
Си
Универсальный язык программирования, первоначально разработанный для операционной системы UNIX и предназначенный главным образом для разработки системного программного обеспечения в среде UNIX. Широко используется в ПЭВМ и сочетает особенности современных высокоуровневых языков в отношении применяемых структур управления и данных и возможность адресации аппаратных средств машины на уровне, который обычно ассоциируется с языком ассемблера. Язык имеет сжатый синтаксис, а компиляторы позволяют генерировать очень эффективный объектный код, стандарт С.
[Е.С.Алексеев, А.А.Мячев. Англо-русский толковый словарь по системотехнике ЭВМ. Москва 1993]Тематики
EN
- C
Русско-английский словарь нормативно-технической терминологии > Си
-
48 FFP
-
49 FORTH
Форс (язык программирования для персональных ЭВМ, основанный на использовании стека операндов и записи программ в форме обратной польской записи)Англо-русский словарь промышленной и научной лексики > FORTH
-
50 real-time language
язык реального времени (для систем программирования, в которых критическим параметром является время реакции ЭВМ на сигналы)Англо-русский словарь промышленной и научной лексики > real-time language
-
51 КОБОЛ
КОБОЛ
Язык программирования для экономических задач.
[Е.С.Алексеев, А.А.Мячев. Англо-русский толковый словарь по системотехнике ЭВМ. Москва 1993]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > КОБОЛ
-
52 многоцелевые программы представлений
- Ask Me 2000, Ask Me Professional
многоцелевые программы представлений
Позволяют координировать вход от различных внешних источников, включая пакет Animator фирмы Autodesk, звуковые платы, лазерные диски и видеоплаты. В обоих пакетах используется язык Stratos (англоподобный язык программирования) для определения меню, инициируемых взаимным прикосновением экранных окон и других экранных элементов. В профессиональной версии добавляются видеовозможности, обеспечивающие полное движение, и функции базы данных.
[Е.С.Алексеев, А.А.Мячев. Англо-русский толковый словарь по системотехнике ЭВМ. Москва 1993]Тематики
EN
- Ask Me 2000, Ask Me Professional
Русско-английский словарь нормативно-технической терминологии > многоцелевые программы представлений
-
53 Паскаль-Плюс
Паскаль-Плюс
Версия языка Паскаль, предоставляющая возможности для параллельного программирования.
[Е.С.Алексеев, А.А.Мячев. Англо-русский толковый словарь по системотехнике ЭВМ. Москва 1993]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > Паскаль-Плюс
-
54 п-код
п-код
Промежуточный язык, первоначально разработанный как выходной язык для Pascal USCD и ряда других языков в р-технологии программирования.
[Е.С.Алексеев, А.А.Мячев. Англо-русский толковый словарь по системотехнике ЭВМ. Москва 1993]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > п-код
-
55 фуга
фуга
Функциональный язык программирования для синтезирования музыкальных композиций.
[Е.С.Алексеев, А.А.Мячев. Англо-русский толковый словарь по системотехнике ЭВМ. Москва 1993]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > фуга
См. также в других словарях:
ПРОГРАММИРОВАНИЯ ЯЗЫК — формальная знаковая система, служащая общению человека с ЭВМ. Решая вычислительные задачи или управляя исполнительными механизмами, ЭВМ с ее программным обеспечением демонстрирует сложные формы поведения, обычно относимые к умственной… … Математическая энциклопедия
Forth (язык программирования) — Forth Семантика: императивный Тип исполнения: интерпретатор/компилятор Появился в: 1971 г. Автор(ы): Чарльз Х. Мур Основные реализации: gForth, pForth, kForth, SP Forth, win32forth … Википедия
Форт (язык программирования) — У этого термина существуют и другие значения, см. Форт (значения). Forth Семантика: императивный Тип исполнения: интерпретатор/компилятор Появился в: 1971 Автор(ы): Чарльз Х. Мур Основные реализации … Википедия
ЕС ЭВМ — У этого термина существуют и другие значения, см. ЕС (значения). ЕС ЭВМ (Единая система электронных вычислительных машин, произносится «еэс эвээм») советская серия компьютеров. Аналогия серий System/360 и System/370 фирмы IBM, выпускавшихся … Википедия
Этапы решение задач на ЭВМ — Значимость предмета статьи поставлена под сомнение. Пожалуйста, покажите в статье значимость её предмета, добавив в неё доказательства значимости по частным критериям значимости или, в случае если частные критерии значимости для… … Википедия
ЯЗЫК ПРОГРАММИРОВАНИЯ — средство записи алгоритмов обработки информации, причем такой записи, к рая может быть воспринята ЭВМ. С помощью Я.п. выполняется обработка информации на ЭВМ. Все Я.п. можно разделить на 2 типа машинно ориентированные и проблемно ориентированные … Российская социологическая энциклопедия
языки программирования — формальные языки для описания данных (информации) и алгоритма (программы) их обработки на ЭВМ. Основу языков программирования составляют алгоритмические языки. Первыми языками программирования были машинные языки, представляющие собой системы… … Энциклопедический словарь
ПРОГРАММИРОВАНИЕ НА ЭВМ — процедура составления и отладки программ для ЭВМ. Программа это упорядоченный набор операций (команд) по преобразованию информации алгоритм, записанный на языке программирования (см.), к рый должен быть выполнен вычислительной машиной. Существует … Российская социологическая энциклопедия
языки программирования — формальный язык для описания данных (информации) и алгоритма (программы) их обработки на компьютере. Основу языков программирования составляют алгоритмические языки. Первыми языками программирования были машинные языки, представляющие собой… … Энциклопедия техники
Язык программирования — Язык программирования формальная знаковая система, предназначенная для записи компьютерных программ. Язык программирования определяет набор лексических, синтаксических и семантических правил, задающих внешний вид программы и действия,… … Википедия
Языки программирования — Язык программирования формальная знаковая система, предназначенная для записи программ. Программа обычно представляет собой некоторый алгоритм в форме, понятной для исполнителя (например, компьютера). Язык программирования определяет набор… … Википедия