Вычислительная математика и структура алгоритмов - ответы

Количество вопросов - 331

Переменная с индексами - это...

Под отдельным элементом массива понимается...

с помощью каких циклов описываются повторяющиеся операции

Назовите самый используемый язык программирования, который близок к математическому описанию

Назовите основное достоинство программ на алгоритмических языках

Что позволяет размещение графа в некотором арифметическом пространстве подходящей размерности

Какая развертка будет линейной

В каком случае графы будут регулярными

Какие развертки позволяют обнаружить макропараллелизм

Назовите операции, множество обобщенных разверток которых представляет полумодуль

Для какого графа дуги могут проходить через гиперплоскость только из неположительного полупространства в неотрицательное полупространство

О каком виде параллелизма идет речь: в каждом из параллельных множеств находится всего лишь несколько точек

О какаом способе построения математических моделей идет речь: разбить вершины графа алгоритма на подмножества, лежащие на одном пути, и объединить их с помощью операций простого гомоморфизма

В каком случае возможно реализовать на вычислительной машине то же множество временных режимов, что и на граф-машине

Назовите конструктивный прием осуществления гомоморфной сверстки

Назовите основные недостатки граф-машины

Назовите основные свойства вектора

Для исследования структуры алгоритмов развертки определяются...

К математическим объектам можно отнести...

Какое число будет являться мантиссой числа x x=a \cdot p^b

В чем заключается метод обратных итераций

Для каких операций нормированные ошибки округления асимптотически являются случайными величинами, распределенными равномерно на полусегменте (-1/2, +1/2]

Как называется ситуация, когда число разрядов s, отводимых для преставления мантисс чисел, может быть сколь угодно большим

Как называется операция замены этого числа таким числом, все младшие разряды которого в той же системе счисления, начиная с s-1-го, являются нулевыми

Какие элементы служат для моделирования одного числового разряда p-ичной системы счисления

Какой знак имеет ошибка округления

Ошибкой округления называется...

В записи дроби опускаются...

Какие разряды различают

Определите форму записи позиционной формы счисления

Под системой счисления подразумевается...

В каком случае ядро может меняться

На чем основываются сверхбыстрые алгоритмы

Математические соотношения определяются в процессе...

О каком термине идет речь: для выбранной совокупности математических соотношений определяются общие контуры вычислений, включая множество выполняемых операций и схему связей между ними.

Для эффективности реализации параллельной программы делаются...

какое вычисление называется принципом "сдваивания"

В каком методе для решения системы линейных алгебраических уравнений с квадратной невырожденной матрицей требуется выполнение порядка e^n операций

В каком случае после подстановки вместо символов их конкретных значений будут получены одни и те же значения преобразуемого и преобразованного выражений

На основе чего можно построить аппарат математически эквивалентных преобразований символьно-числовых выражений

В каком случае обеспечиваемое системой ускорение равно сумме загруженностей всех устройст

Какое отношение обозначает ускорение

Чему равно минимальное число устройств системы, при котором может быть достигнуто максимально возможное ускорение

Асимптотическая производительность системы будет максимальной, если ...

Если система состоит из s простых или конвейерных устройств одинаковой пиковой производительности, то загруженность системы равна

В каком случае понятия загруженности системы и загруженности устройства совпадут

Что такое стоимость работы

Как называется максимальное количество операций, которое может быть выполнено той же системой за единицу времени при отсутствии связей между ФУ

При конвеерном функциональном устройстве последовательно реализуются следующие операции:

Простое функциональное устройство может выполнять операции...

Какие формы являются важнейшим инструментом изучения структуры алгоритмов

Что отражает высота ярусов

Что такое параллельная форма алгоритма

Ширина яруса - это..

Назовиет основные функции качества вычислительных алгоритмов

Какие языки можно отнести к компьютерно-независисмым

КАкое устройство осуществляет ввод начальных данных и выдачу результатов

Что размещается в памяти

Какое устройство будет активным

Что можно отнести к набору простых операций

Какими каналами связаны процессор и память

С какой целью создаются многопроцессорные системы

Какие задачи считаются большими по отношению к используемой вычислительной технике

В каком случае компьютер будет показывать производительность 700 Mflop/s

В каком случае не надо заботиться об эффективности функционирования составленной программы

В каком случае можно решить задачи,требующие предельного использования всех ресурсов,за приемлемое время

Что можно осуществлять в языках программирования через дополнительную информацию

Что понимается под средствами параллельного программирования

В каком примере ни один компилятор не смог распознать независимые ветви вычислений

В каком примере компилятор не смог оптимально использовать кэш-память

Какие проблемы можно решить с помощью компилятора

Характерной особенностью каких задач является очень большой объем вычислений

При неэффективности любого этапа эксперимента численный эксперимент будет...

На какие этапы численного эксперимента не может повлиять пользователь

Какие этапы численного эксперимента определяются пользователем

От чего зависит значимость численных экспериментов в общем процессе

Для расчета каких течений используются вычислительныесистемы высокой производительности с большим объемом памяти

Что учитывают математические модели, используемые для углубленной стадии проектирования летательных аппаратов

Что такое открытая нелинейная система

Какая составляющая климатической системы относится к классу открытых нелинейных систем траектории которых неустойчивы пототечно

При построении алгоритмов нахождения численных решений используется...

Климатическая модель - это...

Отметьте основные пути изучения математической модели климата:

Что лежит в основе алгоритма решения задачи

В каком случае выполнение законов ассоциативности, коммутативности и дистрибутивности будет правомерным

От чего зависит эффективность решения любых задач

Назовите примеры простого функционального устройства

При вычислении выражения конечный результат зависит от ...

Без потери свойств алгоритм можно исследовать и реализовать...

Какие из предложенных методов основаны на упрощенных математических моделях

Как называется число p

Какая производительность равна сумме производительностей всех составляющих систему устройств

Какие характеристики алгоритма могут изменяться при проведении математически эквивалентных преобразований

Какой разряд имеет нулевой номер

О каком термине идет речь: в допустимых методом рамках точно определяются множество выполняемых операций и порядок их выполнения

В системе с треугольной матрицей какую развертку дают векторы вдоль оси i

С какой скоростью выполняются программы при решении задач, требующих предельного использования всех ресурсов

Какие задачи можно отнести к представлению чисел с плавающей запятой

Какой принцип лежит в основе однопроцессорного компьютера

В каком случае численный эксперимент будет неэффективным

Какие переменные могут использоваться в программе

Назовите основные этапы проведения научного эксперимента

Какие законы позволяют построить аппарат математически эквивалентных преобразований символьно-числовых выражений

Какие теоремы являются мощным математическим аппаратом для исследования структуры графов алгоритма

Если система состоит из s простых или конвейерных устройств одинаковой пиковой производительности, то реальная производительность системы равна

На чем реализована система V-Ray

Назовите наиболее развитую модель

Какая из предложенных форм показывает, насколько быстром ожет быть реализован алгоритм

В каком методе для решения системы линейных алгебраических уравнений с квадратной невырожденной матрицей требуется выполнение по порядку n^{\log_2 7} операций

Что такое итерация

Какое функциональное устройство распределяет свое оборудование для одновременной реализации нескольких операций

При явной схеме для уравнения теплопроводности время выполнения макрооперации определяется...

Математическая модель - это...

Что определяется как отношение времени решения задачи на одном универсальном процессоре к времени решения той же задачи на системе из s таких же процессоров

Что в пространстве итераций определено однозначно

При изменении внешних переменных многогранники меняют..

От чего зависит Число покрывающих функций

Что такое косвенная адресация

Как называется задача переноса графа алгоритма из пространства итераций в подходящее пространство малой размерности

По какому индексу отсутствует параллелизм в данной формуле a_{ij}^k=a_{ij}^{k-1}+b_{ik}c_{kj}, j,j,k=1,2,\dots,n

Граф перемножения матриц имеет...

Граф в системе с треугольной матрицей имеет...

Дайте характеристики алгоритму (система с блочно-двухдиагональной матрицей), если его рассматривать как последовательность матрично-векторных операций

Какие векторы в качестве направляющих может взять граф в системе с блочно-двухдиагональной матрицей

При явной схеме для уравнения теплопроводности для размещения информации используется...

Какой из предложенных способов записан методом Жордана

В графе метода Жордана рассылка элементов u_j осуществляется вдоль прямых, параллельных...

На чем базируется образование в области параллельных вычислений

Назовитем главные функции качества алгоритмов

Для чего служит система V-Ray

Графы каких алгоритмов имеют полный набор обобщенных разверток

За счет чего можно повышать скорость работы вычислительной техники

Какие системы создаются для решения больших задач

Использование каких выходов из циклов не допускается в программе

Как можно записать всякое ненулевое число x

Назовите время выполнения алгоритма при реализации его на параллельной вычислительной системе

Для каких операций распределение случайных величин оказывается непрерывным

Проектирования летательных аппаратов с математической моделью позволяют...

Когда можно приступать к процессу написания программ

В каком случае могут возникнуть нелинейные индексные выражения

Какие функциональные устройства называются ступенями конвейера

Время реализации макрооперации растет как...

Какие вопросы могут быть рассмотрены в цикле "Введение в параллельные вычисления"

В каком порядке устанавливается нумерация разрядов

Что передается компилятору через дополнительную информацию

От чего зависист время решения задач на на вычислительных системах параллельной архитектуры

Назовите первый закон Амдала

Что нужно знать для эффективного обмена информацией между процессорами

Скорость реализации алгоритмов на последовательных машинах определялась...

На основе чего сформировались базовые седения

Какие операции выпоняются сначала при параллельной реализации в явной схеме для уравнения теплопроводности

В графе перемножения матриц каждый подграф располагается параллельно ...

Назовите основные характеристики алгоритма, имеющего направленный граф

С помощью каких преобразований можно преобразовать программы, формально не являющиеся линейными, к таковым

Где должны быть размещены вершины графа алгоритма для изучения структуры алгоритмов на макроуровне

Где сосредоточена зависимость покрывающих функций от внешних переменных согласно теореме об информационном покрытии

От внешних переменных зависят:

Какие объекты могут стать основой создания математического аппарата, предназначенного для изучения информационной структуры алгоритмов

Для какого графа характерно нахождение каких-то дуг на гиперплоскости

В каком случае регулярный граф, вершины которого расположены в точках с целочисленными координатами, не будет иметь контуры

С размерностью какого пространства совпадает число известных разверток

О каком виде параллелизма идет речь:когда все или хотя бы часть из параллельных множеств содержат много точек

Какие развертки обеспечивают отсутствие связей внутри множеств

Что называют гомоморфной сверткой графа

Назовите основные области применения граф-машин

На какие данные может накладываться неотрицательность

Строгие развертки и параллельные формы алгоритма ...

Какие задачи можно отнести к представлению чисел с фиксированной запятой

Назовите простейшую сокращенную позиционную систему счисления

Какая система называется сокращенной

Какие числа называются базисными

Ошибки округления зависят от...

О каком термине идет речь: алгоритм записывается на языке программирования с точным сохранением выбранного множества операций и порядка их выполнения

на каком этапе никакие изменения не допускаются без проверки их влияния на вычислительные свойства

В какой схеме минимальная параллельная форма имее высоту \log_2 n

В каком методе для решения системы линейных алгебраических уравнений с квадратной невырожденной матрицей требуется выполнение порядка n3 операций

Какие законы не будут выполняться при реализации операций над числами на вычислительных системах

Использование аппарата математически эквивалентных преобразований предполагает

В каком случае операцию округления можно считать хорошо реализованной на компьютере

В каком случае при связном графе системы устройство будет непроизводительное

Чему равна максимальная стоимость работы, которую можно выполнить за время T, для конвейерного функционального устройства длины n

Как называется количество операций, реально выполненных в среднем за единицу времени

Что такое загруженность устройства на данном отрезке времени

Как называется числоступеней в конвейере

Простым устройством можно считать многофункциональный процессор, если он...

Высота параллельной формы - это..

Назовите основные свойства последовательных языков

Какое устройство будет пассивным

Какое устройство предназначено для хранения всей информации для организации работы другого устройства

На какие группы можно разделить вычислительные системы

Чем определяется характер дополнительной информации и ее представления

Что можно сделать для обеспечения высокой скорости реализации программ

Назовите основные процессы после ввода новой техники

Принцип дискретизации окружающей среды лежит в основе...

Какие компьютеры используются для численных исследований

Какой принцип приводит к системам управлений с огромным чтслом неизвестных

Какиие методы используются на самых ранних этапах проектирования

Каким методом развивалась теория нелинейных диссипативных систем

Кем была создана теория построения компьютера

Какие физические процессы описываются в климатической модели

Что лежит в основе климатической модели

Каким условиям удовлетворяет загруженность p

Минимизирование времени реализации алгоритма приводит...

Позиционная система счисления относится ...

Какой ненулевой вектор t будет являтся направляющим вектором кусочно-линейной развертки

Чему равны шаги изменения параметров циклов

Линейная разметка с каким вектором является строгой (система с блочно-двухдиагональной матрицей)

Что представляет построенный граф

Высота алгоритма - это..

К какому классу относится атмосфера

Максимальная производительность может достигаться...

Когда стали создаваться многопроцессорные системы

Какая проблема остается актуальной и в данный момент при адаптации программ

На каком этапе свойства вычислительного процесса в большей степени определены

Какие развертки существуют

Какие программы наиюолее приемлемы для выявления сведений о графе алгоритма

С помощью какого программного обеспечения возможно перевести программы с языков в эффективный машинный код

Какой метод устроен таким образом, что чем больше погрешность в векторе u_k, тем ближе сам вектор погрешности к искомому вектору k

Назовите наиболее часто расмматриваемую совместную модель

По результатам какого этапа научного эксперимента в опытный образец вносятся изменения

При появлении каких компьютеров стали развиваться алгоритмы с параллельной структурой вычислений

Что из себя представляет решение предельно сложных задач

Какое программное обеспечение может адаптировать программы к особенностям конкретных компьютеров

С помощью чего усложнялись архитектуры вычислительных систем

При решении каких задач могут возникнуть проблемы с программированием

Для использования каких систем разрабатываются средства параллельного программирования

В каком случае компьютер будет показывать производительность 960 Mflop/s

Какое устройство предназначено для выполнения некоторого ограниченного набора простых операций

Какое устройство имеет возможность преобразовывать информацию

От чего зависит время решения задач на вычислительных системах параллельной архитектуры

На любой вычислительной технике одновременно могут работать ...

Что отражает ширина ярусов

Что лежит в основе развития численных методов

Каким образом можно отследить эффективность выполнения полезной работы устройством

Что такое эффективность

В каком случае загруженность системы равна среднему арифметическому загруженностей всех устройств

В какой схеме минимальная параллельная форма имее высоту n-1

Алгориты сдваивания применяются для...

Как называется форма записи x=\pm b_nB_{n-1} \dots b_0, b_{-1}b_{-2} \dots

С помощью какого способа можно точно запоминать любую из конечных p-ичных дробей, имеющих не более r ненулевых разрядов слева от запятой и не более \tau-r ненулевых разрядов справа от запятой

В каком случае подгруппы оказываются параллельными

Для какого графа дуги могут проходить через любую гиперплоскость только из отрицательного (неположительного) полупространства в неотрицательное (положительное) полупространство

Какие формы используются для описания алгоритма

Что можно отнести к линейным функциям

Назовите тип исполнительного аппарата программы

В каком случае все порядки суммирования эквивалентны и приводят к одному и тому же результату

В качестве направляющих векторов в графе перемножения матриц могут быть взяты...

В системе с треугольной матрицей какую развертку дают векторы вдоль оси j

В системе с блочно-двухдиагональной матрицей вне диагональные блоки представляют...

Что символизируют вершины, расположенные на границе области (явная схема для уравнения теплопроводности)

Какие сведения сформировались на основе знаний о последовательных машинах и последовательных вычислениях

В каких случаях могут быть использованы спецпроцессоры

В одних и тех же индексных системах описываются...

В системе с блочно-двухдиагональной матрицей диагональные блоки представляют...

Назовите правильную цепочку понятий

Из чего состоит пространство итераций

Под параллельной структурой алгоритма или графа понимается ...

При явной схеме для уравнения теплопроводности время на извлечение из памяти информации, необходимой для реализации макрооперации, определяется...

Машинный нуль совпадает ...

Уменьшение числа функциональных устройств может привести...

Какон отношение называется долей последовательных вычислений

Какую необходимую информацию необходимо использовать при подготовке задачи к решению на современной многопроцессорной вычислительной системе

От какого компьютера не зависит система V-Ray

Уравнения равновесной термодинамикиЧто лежат в основе...

От чего зависит эффективность решения задач

В каком случае компьютер будет показывать производительность 20 Mflop/s

Назовите основные устройства последовательных компьютеров

Где находится описание упорядоченной последовательности команд в виде программы

Устройство управления координирует...

Для каких компьютеров стало возможно создавать машино-независисмые языки

Для того чтобы вычислительная система имела высокую производительность, она должна состоять...

Назовите основное свойство функционального устройства

В каком случае простое функциональное устройство можно считать конвеерным

Если система состоит из s простых или конвейерных устройств одинаковой пиковой производительности, то обеспечиваемое системой ускорение равно...

О каком термине идет речь: модель изучаемого явления формулируется в виде некоторой совокупности математических соотношений

Вершины ориентированного ациклического графа обозначают...

Назовите наиболее распространенные формы описания

Как называется данная система \alpha_k=(1+2k-p)/2, k=0,1, \dots, p-1

Для каких операций распределение дискретных случайных величин будет дискретным

На каких системах построены все современные компьютеры

Какие развертки можно задать вектором

Когда функциональное устройство может начинать выполнение операции

Какие развертки обеспечивают отсутствие связей между множествами

Какие развертки дают возможность обнаружить в алгоритме микропараллелизм

Назовите основные характеристики линейных программ

Какие задачи можно решать с помощью покрывающих функций

Локальные алгоритмы можно разбить...

Какая формула используется для непосредственного вычисления элементов матрицы A

На что ориентированы заказные вычислительные системы

Какое устройство координирует работу всех узлов компьютера

В каком случае задачи могут быть решены эффективно

Какие результаты выполнения операций будут передаваться в вершину с координатами i,k (система с блочно-двухдиагональной матрицей)

На какие фрагменты осуществляется разбиение локального алгоритма с помощью разверток

В чем заключается работа однопроцессорного компьютера

Для какого вида параллелизма типична ситуация: все множества содержат только по одной точке

Что называют простым гомоморфизмом

Разработка алгоритмов - это..

Климат - это...

Назовите основное свойство открытых нелинейных систем

Какие программы удобны для выполнения функций хранения

Минимальная высота всех параллельных форм алгоритма называется

Каким образом можно отследить путь повышения производительности

Какие критерии не влияют на конечный результат алгоритма

В каком случае алгоритм можно считать эффективным с точки зрения времени реализации на параллельной вычислительной системе

Назовите основное отличие граф-машин от вычислительной системы, полученной при гомоморфной сверстке

Какиe существуют интерпретации алогритмов

Какой вид имеет основная операция алгоритма в системе с треугольной матрицей

Что определяют архитектуры вычислительной системы и используемого языка программирования

Когда начала активно развиваться концепция неограниченного параллелизма

Назовите особенность задач, требующих предельного использования всех ресурсов

За счет чего можно достичь ускоренной реализации алгоритма на параллельных системах

Какие формы можно просто строить по графу алгоритма

В каком случае ускорение будет определяться как отношение времени решения задачи на одном универсальном процессоре к времени решения той же задачи на системе из s таких же процессоров

О каком законе Амдала идет речь: при любом режиме работы системы ускорение не может превзойти обратной величины доли последовательных вычислений

В каком случае при реализации операций над числами законы ассоциативности, коммутативности и дистрибутивности не будут выполняться

Отсчет позиции в определенной системе счисления определяется..

В каком случае правую часть представления числа x называют p-ичной дробью

При каких данных граф алгоритма представляет информационное ядро алгоритма

Возможно ли реализовать все временные режимы, допустимые для граф-машины, на вычислительной систме, полученной после гомоморфной сверстки

Какая развертка обеспечивает реализацию алгоритма за минимальное время при наличии ограничений снизу на времена выполнения операций и времена передачи данных

Назовите основное достоинство математических записей

В каком случае цикл не будет выполняться

Какие функции являются покрывающими

Что влияет на выбор системы счисления

Как называются специализированные языки и системы программирования

Какие формы существуюь всегда в алгоритме

Каким образом могут преодолеваться трудности решения больших задач

Что можно отнести к многопроцессорным системам с распределенной памятью

Для проведения каких вычислений были созданы электронные вычислительные машины

При изменении входных данных ядро ...

Описание алгоритма на каком языке берется за основу параллельной программы