Работа выполнена качественно, с учетом всех пожеланий
Информация о работе
Подробнее о работе
Диплом "Пополнение регулярных частичных латинских квадратов" Сдан на 5 + исходный код
- 65 страниц
- 2011 год
- 0 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
ВВЕДЕНИЕ
Латинский квадрат порядка N – таблица N×N, заполненная элементами из
{1, ... , N} таким образом, что никакой элемент не встречается в строке или столбце более одного раза. Частичный латинский квадрат порядка N – таблица N×N, клетки которой либо пусты, либо содержат значение из {1, ... , N}, причем никакое значение не встречается в строке или столбце более одного раза. Латинские квадраты являются объектом исследования достаточно долгое время и находят применение в различных областях.
В теории планирования эксперимента рассматриваются различные планы экспериментов, построение которых основано на латинских квадратах (это отражено, например, в рекомендациях по стандартизации Госстандарта России Р 50.1.040-2002). Их использование в этом случае основывается на следующей идее. Различные значения факторов, влияющих на ход эксперимента, ставятся в соответствие различным строкам, столбцам или значениям элементов квадрата. В случае большего числа факторов, для построения планов используются системы ортогональных латинских квадратов ([6]). Решение задачи о пополнении квадрата в этом случае позволит дополнить имеющиеся данные с помощью минимального числа экспериментов, а значит, минимизировать затраты на их проведение.
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ 6
1. ОБЗОР ЗАДАЧ, СВЯЗАННЫХ С ЛАТИНСКИМ КВАДРАТАМИ
1.1. Латинские квадраты. Известные обобщения 8
1.2. Задача о пополнении 10
1.3. Латинские прямоугольники 11
1.4. Частичные латинские квадраты с ограничениями на число элементов 12
1.5. Частичные латинские квадраты с предписанными диагоналями 13
1.6. Регулярные частичные латинские квадраты 13
2. СПОСОБЫ ДОКАЗАТЕЛЬСТВА И ОПРОВЕРЖЕНИЯ ГИПОТЕЗЫ
О ПОПОЛНЯЕМОСТИ
2.1. Возможные способы доказательства гипотезы 16
2.2. Достаточные признаки непополняемости 2-стаггеров 21
3. ИССЛЕДОВАНИЕ ЧАСТНЫХ СЛУЧАЕВ ГИПОТЕЗЫ С ПОМОЩЬЮ ЭВМ
3.1. Возможные способы исследования и их трудности 27
3.2. Алгоритм сокращенного перебора 2-стаггеров………………………..……28
3.3. Алгоритм проверки пополняемости 2-стаггеров с запоминанием 31
3.4. Результаты применения алгоритмов 35
4. ОЦЕНКА ЭКОНОМИЧЕСКОЙ ЭФФЕКТИВНОСТИ ПРОЕКТА
4.1. Описание методики расчета 37
4.2. Стоимостная оценка затрат 38
4.3. Приведение затрат к расчетному месяцу 40
4.4. Стоимостная оценка результатов 41
4.5. Стоимостная оценка эффекта 41
4.6. Результаты 41
ЗАКЛЮЧЕНИЕ 42
ЛИТЕРАТУРА 43
ПРИЛОЖЕНИЕ 1. Описание программы. 44
ПРИЛОЖЕНИЕ 2. Руководство пользователя 51
ПРИЛОЖЕНИЕ 3. Текст программы 56
Хорошо написан, сдавался в глубинке. Сдан на 5
Можно использовать
Код программы в комплекте в документе, все понятно и хорошо расписано. Диплом написан 11 лет назад
ЛИТЕРАТУРА
1. Burton B. Completion of partial latin squares. – Brisbane: The University of Queensland, 1996 – 63 p.
2. Easton T., Parker R. On completing latin squares // Discrete applied mathematics. – 2001. – V.113. P. 167-181.
3. Euler R. On the completability of incomplete Latin squares // European journal of combinatorics. – 2010. – V.31. – P. 535-552.
4. Gruttmuller M. Completing partial latin squares with prescribed diagonals // Discrete applied mathematics. – 2004. – V.138. – P. 89-97.
5. Kumar R., Russell A., Sundaram R. Approximating latin square extensions // Algorithmica. – 1999. – V.24(2). – Р. 128-138.
6. Laywine C. F.,Mullen I. Discrete mathematics using Latin squares. – New York: A Wiley Interscience Publication, 1998 – 308 p.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
