Рекомендуемая категория для самостоятельной подготовки:
Дипломная работа*
| Код |
563144 |
| Дата создания |
2011 |
| Страниц |
65
|
Мы сможем обработать ваш заказ (!) 20 декабря в 12:00 [мск] Файлы будут доступны для скачивания только после обработки заказа.
|
Содержание
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ 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
Введение
ВВЕДЕНИЕ
Латинский квадрат порядка N – таблица N×N, заполненная элементами из
{1, ... , N} таким образом, что никакой элемент не встречается в строке или столбце более одного раза. Частичный латинский квадрат порядка N – таблица N×N, клетки которой либо пусты, либо содержат значение из {1, ... , N}, причем никакое значение не встречается в строке или столбце более одного раза. Латинские квадраты являются объектом исследования достаточно долгое время и находят применение в различных областях.
В теории планирования эксперимента рассматриваются различные планы экспериментов, построение которых основано на латинских квадратах (это отражено, например, в рекомендациях по стандартизации Госстандарта России Р 50.1.040-2002). Их использование в этом случае основывается на следующей идее. Различные значения факторов, влияющих на ход эксперимента, ставятся в соответствие различным строкам, столбцам или значениям элементов квадрата. В случае большего числа факторов, для построения планов используются системы ортогональных латинских квадратов ([6]). Решение задачи о пополнении квадрата в этом случае позволит дополнить имеющиеся данные с помощью минимального числа экспериментов, а значит, минимизировать затраты на их проведение.
Фрагмент работы для ознакомления
Хорошо написан, сдавался в глубинке. Сдан на 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.
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.00351