Характеристики матрицы

Затраты памяти для хранения матрицы

Число элементов нижнего треугольника матрицы

%  использования памяти

  NRC

Размерность задачи

Вид матрицы

Ширина ленты

Размер профиля

Число ненулевых элемен-тов профиля

% заполнения оболочки

DIAG

ENV

XENV

Сумма

Число используемых элементов

Число используемых элементов

Число не нулевых элементов

% за-полн.

Число используемых элементов

3

неупор

CM

LR

RCM

MK

QMD

10

неупор

CM

LR

RCM

MK

QMD

Примечание 1: при заполнении таблицы для экономии времени рекомендуется параллельно заполнять аналогичную таблицу для множителя L пункта П.9.

Примечание 2:  для определения эффективности используемого алгоритма упаковки  необходимо сравнить число используемых элементов массива ENV с действительным размером оболочки матрицы.

Примечание 3: для корректного сравнения затрат памяти для хранения матрицы необходимо подсчитать число элементов, которые необходимо выделять для хранения полностью нижнего треугольника квадратной матрицы одним массивом. Коэффициент эффективности можно получить, сравнивая действительно занимаемую память и память при хранении нижнего треугольника матрицы одним массивом. Построить график зависимости коэффициента эффективности от размерности решаемой задачи и сделать выводы по таблицам и по графику.

Далее анализ и выводы, при необходимости подкреплённые графиками.

П.9. Исследование эффективности алгоритмов упорядочения матриц.

НЕ нашли? Не то? Что вы ищете?

Пояснения и оформление отчета.

В П.9. КР необходимо представить результаты исследования эффективности прямого (СМ) алгоритма Катхилла и Макки, алгоритма Розена (LR), обратного алгоритма Катхилла и Макки (RCM), алгоритма Кинга (МК), а также алгоритма минимальной степени (QMD).  при нескольких NRC.

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

Предварительно надо привести распечатки образа матриц и множителя L для неупорядоченной матрицы и упорядоченной прямым алгоритмом Катхилла и Макки, методом Розена, обратным алгоритмом Катхилла и Макки, методом Кинга и алгоритмом минимальной степени.

Форма представления результатов по П.9. показана ниже на примере неупорядоченной матрицы, матрицы после упорядочения прямым и обратным алгоритмами Катхилла и Макки, а также соответствующим им множителем L.

Пример: распечатка образа (или его части) неупорядоченной и упорядоченной

алгоритмамим СМ, RCM матрицы жесткости при NRC=3 для Example 2.

Пример: распечатка множителя L (или его части) неупорядоченной и упорядоченных

алгоритмами СМ и RCM матрицы жесткости NRC=3 для Example 2.

Множитель L. (пример таблицы)

NRC

Размерность задачи,

NE, NP

Вид матрицы

Характеристики

матрицы

Затраты памяти для хранения множителя L

Коэффициент эффектив­ности использования памяти

Ширина ленты

Размер профиля

Число ненулевых элементов профиля

% заполнения оболочки

Ширина ленты

Размер профиля множителя  L

Число ненулевых элементов профиля

% заполнения оболочки

DIAG

ENV

XENV

Сумма

Число элементов нижнего треугольника матрицы

Число используемых элементов

Число используемых элементов

Число  ненулевых элементов

% заполнения

Число используемых элементов

3

____

NE=

NP=

неупор

CM

LR

RCM

MK

QMD

10

____

NE=

NP=

неупор

CM

LR

RCM

MK

QMD

Далее анализ и выводы, при необходимости подкреплённые графиками.

3. Организация работы в семестре и во время сессии

    выдача заданий на выполнение 1-ой части курсовой работы проводится на третьей неделе сентября. Работа выполняется по мере прохождения соответствующего лекционного материала. Ориентировочное время сдачи 1-ой части – последняя неделя ноября. Не возбраняется самостоятельное изучение материала и досрочное выполнение 1-ой части КР; прием и проверка заданий по выполнению 1-ой части курсовой работы проводится только до дня начала сессии; проставление оценки по 2-ой части осуществляется только после завершения работы по 1-ой части. Проверка 2-ой части осуществляется до середины сессии или дня экзамена по дисциплине, если последний назначен в первой половине сессии. основные консультации и проверка выполнения отдельных пунктов КР и всей работы в целом осуществляются по Интернету. Почтовый адрес преподавателя: *****@***ru.

Для увеличения эффективности проверки и консультаций любой предъявляемый материал должен сопровождаться программой (проектом), не обязательно работающей, и черновиком отчёта  с уже выполненными или недовыполненными пунктами. Проект и черновик  отчета в архивированном виде  помещаются во вложение к почте. При пересылке рисунков необходимо использовать операции сжатия. В тексте сообщения обязательно указать тему консультации. При наличии в почте непроверенного сообщения, отчета или проекта конкретного студента и появлении в почте следующего сообщения, отчета и проекта того же студента проверяется последнее поступление.

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

    проверка заданий по выполнению 1-ой и 2-ой частей курсовой работы проводится до дня начала сессии  в строгом соответствии с временем  поступления работ от студентов и с преимущественной проверкой в последнюю неделю перед сессией 1-ых частей КР;  при невыполнении 1-ой обязательной части КР до начала сессии преподаватель прекращает работу со студентом и дальнейшее выполнение КР может происходить при согласии преподавателя только после допуска деканата; проверка заданий по 2-ой части курсовой работы проводится только после выполнения 1-ой части курсовой работы; перед оформлением отчета по любой из частей студент обязан предъявить проект на проверку, а также для уточнения последующих этапов её выполнения.

Желаю успеха!

ВНИМАНИЕ

----------------------------------------------------------------------------------------------------

Sigma 6.1b

----------------------------------------------------------------------------------------------------

Если проект подготовлен в Sigma 6.1b, то возникают некоторые сложности.

Программа Sigma 7.1 по сравнению с  Sigma 6.1b отличается дополнительными модулями, обеспечивающими работу с Preprocessor-ом, и несколько видоизмененным интерфейсом. Некоторые изменения внесены в  системную часть, что позволяет надеяться на более стабильную работу программы. В ряд подпрограмм и в управляющую программу  Main внесены изменения. Поэтому напрямую открыть проект, подготовленный в  Sigma 6.1b,  невозможно.

Чтобы в Sigma 7.1 открыть проект, созданный в Sigma 6.1b, необходимо:

создать для Sigma 7.0 папку проекта с названием латиницей; создать проект в Sigma 7.0, для чего выбрать из меню «Проект»

опцию Создать (или использовать соответствующую пиктограмму), затем задать новое название проекта и сохранить новый проект в папке, подготовленной для проекта Sigma 7.0;  Т. е. выполнить цепочку: 

Проект->Создать->Задать новое название для проекта > Сохранить

в папке для проекта Sigma 7.0.

Название проекта должно быть набрано латиницей, содержать не больше 8 символов без использования знаков подчеркивания.

скопировать из папки проекта для Sigma 6.1b в папку проекта для Sigma 7.0 файл формы (геометрической модели) с расширением sfm; открыть в Sigma 7.0 настройки проекта, пометить и перевести опцией    файлы BOUND и FORCE  из стандартных в число редактируемых, т. е. выполнить цепочку:

Настройки>Конфигурирование проекта>

пометить BOUND. for> > OK> пометить FORCE. for>   > OK

Тем самым стандартные файлы BOUND и FORCE скопируются в  папку проекта для Sigma 7.0.

Здесь же в Конфигурирование проекта:

browse>указать файл формы с расширением  .sfm,  созданный в Sigma 6.1b и скопированный в  папку проекта для  Sigma 7.0  > OK

скопировать из папки проекта для Sigma 6.1b в папку проекта для Sigma 7.0 файлы BOUND. for  и BOUND. for or, заместив ими аналогичные по названию стандартные файлы, уже находящиеся в папке проекта для  Sigma 7.0; если в проекте для Sigma 6.1b использовался и редактировался MAIN (или какие-либо другие стандартные программы), то их  надо перебросить из стандартных в редактируемые опцией  и внести в них изменения, сделанные для проекта в Sigma 6.1b. далее компиляция и расчет.

----------------------------------------------------------------------------------------------------

----------------------------------------------------------------------------------------------------

Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8