on-line / off-line algorithm

Переклад книжки Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein "Introduction to Algorithms". Обговорення, термінологія.
Відповісти
ReAl
Повідомлень: 56
З нами з: П'ят жовтня 27, 2017 11:58 pm
Контактна інформація:

on-line / off-line algorithm

Повідомлення ReAl » Суб жовтня 13, 2018 4:44 pm

У книжці зустрічаються терміни on-line algorithm і off-line algorithm.
on-line algorithm у розділі 27 я переклав як алгоритм реального часу, маючи на увазі те, що він працює з даними послідовно, у темпі та порядку їх надходження.

На противагу цьому, off-line algorithm працює з повним набором даних — знаючи і враховуючи порядок елементів, але маючи їх всі одночасно.
off-line minimum problem, назва задачі Off-line minimum (зараз у мене в 21-му розділі), off-line caching (у 16 розділі) — який переклад краще вибрати?

Yola
Повідомлень: 138
З нами з: Чет квітня 28, 2011 9:25 am

Re: on-line / off-line algorithm

Повідомлення Yola » Пон жовтня 15, 2018 10:35 am

Поки на думку спало лише:
  • алгоритм на потоку даних
  • алгоритм на масиві даних
Але це більше описові конструкції. З низ так само легко утворюється потоковий алгоритм, а для off-line варіанту треба подумати.

e2u пропонує автономний

Зовсім вільний переклад:
  • алгоритм «по-надходженню»
  • алгоритм «по-наявності»

ReAl
Повідомлень: 56
З нами з: П'ят жовтня 27, 2017 11:58 pm
Контактна інформація:

Re: on-line / off-line algorithm

Повідомлення ReAl » Пон жовтня 15, 2018 8:57 pm

Я використав «автономний»

Відповісти

Повернутись до “Переклад "Introduction to Algorithms"”