3747
.pdf
11
11. Решить логическую задачу с помощью рассуждений Вадим, Сергей и Михаил изучают различные иностранные языки: ки-
тайский, японский и арабский. На вопрос, какой язык изучает каждый из них, один ответил: "Вадим изучает китайский, Сергей не изучает китайский, а Михаил не изучает арабский". Впоследствии выяснилось, что в этом ответе только одно утверждение верно, а два других ложны. Какой язык изучает каждый из молодых людей?
12. Решить логическую задачу с помощью рассуждений Министры иностранных дел России, США и Китая обсудили за закры-
тыми дверями проекты соглашения о полном разоружении, представленные каждой из стран. Отвечая затем на вопрос журналистов: "Чей именно проект был принят?", министры дали такие ответы:
Россия |
— |
"Проект |
не |
наш, проект не |
США"; |
США |
— |
"Проект |
не |
России, проект |
Китая"; |
Китай — "Проект не наш, проект России".
Один из них (самый откровенный) оба раза говорил правду; второй (самый скрытный) оба раза говорил неправду, третий (осторожный) один раз сказал правду, а другой раз — неправду.
Определите, представителями каких стран являются откровенный, скрытный и осторожный министры.
13.Дан фрагмент таблицы истинности выражения F:
X |
Y |
Z |
F |
|
|
|
|
0 |
0 |
0 |
1 |
|
|
|
|
0 |
0 |
1 |
0 |
|
|
|
|
0 |
1 |
0 |
1 |
|
|
|
|
Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.
Какое выражение соответствует F?
1)¬X/\¬Y/\Z
2)¬X\/¬Y\/Z
3)X\/Y\/¬Z
4)X\/Y\/Z
Решение задач с логическими схемами:
14. Заполнить таблицу истинности для логической схемы
12
15. Заполнить таблицу истинности для логической схемы
16. Заполнить таблицу истинности для логической схемы
17. Заполнить таблицу истинности для логической схемы
18.Заполнить таблицу истинности для логической схемы
19. Заполнить таблицу истинности для логической схемы
13
Решение задач научным методом:
20. Для исходных данных рассчитать линейные значения интерполяционных точек для х с неопределёнными значениями у. Записать общие формулы линейных функций для интервалов, где находятся интерполируемые точки.
x |
y |
0 |
-0,2 |
0,1 |
|
0,2 |
0,1 |
0,3 |
|
0,4 |
0,2 |
0,5 |
|
0,6 |
0,4 |
21.Для исходных данных рассчитать квадратичные значения интерполяционных точек для х с неопределёнными значениями у.
x |
y |
20 |
7,4 |
30 |
10,2 |
40 |
14,5 |
24 |
|
27 |
|
32 |
|
38 |
|
22.Для исходных данных рассчитать квадратичные значения интерполяционных точек для х с неопределёнными значениями у.
x |
y |
0,2 |
0,1 |
0,4 |
0,2 |
0,6 |
0,4 |
0,23 |
|
0,37 |
|
0,46 |
|
0,54 |
|
23.Для исходных данных рассчитать интерполяцию кубическим сплайном для х с неопределёнными значениями у.
x |
y |
2 |
3 |
5 |
9 |
8 |
3 |
12 |
8 |
17 |
12 |
4 |
|
6 |
|
10 |
|
15 |
|
14
24.Для исходных данных рассчитать линейные значения интерполяционных точек для х с неопределёнными значениями у. Записать общие формулы линейных функций для интервалов, где находятся интерполируемые точки.
x |
y |
|
|
0 |
3,3 |
10 |
5 |
20 |
7,4 |
24 |
|
26 |
|
30 |
10,2 |
32 |
|
40 |
14,5 |
50 |
19,7 |
60 |
26 |
80 |
39 |
100 |
56 |
25.При заданных условиях методом квадратичной интерполяции однозначно определить коэффициенты полинома второй степени, если
В билет входят 3 вопроса, по одному из каждой дисциплины и практическое задание. Образец билета государственного экзамена содержится в приложении 1.
15
2. Требования к ВКР и её содержание
Выпускная квалификационная работа магистра по направлению подготовки 09.04.02 - Информационные системы и технологии должна представлять собой теоретическое или экспериментальное исследование, связанное с решением отдельных частных научных задач.
Тематика выпускных квалификационных работ должна:
-быть направлена на решение актуальных профессиональных задач, соответствовать современному состоянию и перспективам развития информационных технологий;
-обладать элементами новизны, при этом допускается обобщение и развитие положений выполненных ранее исследовательских выпускных квалификационных работ магистра;
-иметь возможность представлять и обрабатывать экспериментальные данные в процессе работы над ВКР;
-отвечать запросам, интересам и потребностями предприятия.
Основные направления исследований в магистерской диссертации
студентов дневной и заочной форм обучения по направлению подготовки 09.04.02 – Информационные системы и технологии:
1.Исследование методов формирования обучающих и дистанционных технологий.
2.Исследование методов формирования электронной компонентной
базы.
3.Исследование методов логистического и оптимизационного управления в различных предметных областях.
Минимальные требования к выпускной квалификационной работе магистра
1.Иметь актуальную тему исследований, позволяющую проводить вопросы, связанные с полным циклом постановки и проведения научного эксперимента
2.Иметь четкую постановку научной задачи с обоснованными исходными данными для выполнения задачи и выбранным методом её решения
3.Иметь результаты проведённых исследований и рекомендации по дальнейшему использованию этих результатов
Для написания и оформления выпускной квалификационной рабо-
ты студентам необходимо сформировать следующую структуру, которая должна иметь оглавление:
Введение 1. Анализ состояния исследуемой предметной области (применительно к
теме ВКР)
1.1 Анализ исследуемых исходных данных для постановки экспериментов (применительно к теме ВКР)
16
1.2Анализ существующих методов для проведения исследований, применительно к имеющимся исходным данным (применительно к теме ВКР)
1.3Анализ существующих математических моделей для обработки исходных данных и оценки адекватности полученных результатов (применительно к теме ВКР)
2. Применение метода исследований для конкретных исходных данных
2.1.Разработка алгоритма использования метода исследований для выбранных исходных данных (применительно к теме ВКР)
2.2.Разработка и применение математической модели для оценки исходных данных (интерполяция данных, экстраполяция данных, прогноз, оценка)
2.3Разработка имитационной модели для решения научной задачи в соответствии с исходными данными (применительно к теме ВКР)
2.4Применение численных методов решения научных задач (применительно к теме ВКР)
2.5Применение методов Марковских цепей для решения научной задачи в соответствии с исходными данными (применительно к теме ВКР)
2.6Применение методов системы массового обслуживания для решения научной задачи в соответствии с исходными данными (применительно к теме ВКР)
2.7Применение методов графов для решения научной задачи в соответствии с исходными данными (применительно к теме ВКР)
2.8Применение метода сетей Петри для решения научной задачи в соответствии с исходными данными (применительно к теме ВКР)
2.9Применение методов автоматов (автоматы Мили, автоматы Мура) для решения научной задачи в соответствии с исходными данными (применительно к теме ВКР)
2.10Применение методов нечёткой логики для решения научной задачи
всоответствии с исходными данными (применительно к теме ВКР)
2.11Применение методов нейронных сетей для решения научной задачи
всоответствии с исходными данными (применительно к теме ВКР)
2.12Применение методов Парето для решения научной задачи в соответствии с исходными данными (применительно к теме ВКР)
2.13Применение методов семантических сетей для решения научной задачи в соответствии с исходными данными (применительно к теме ВКР)
2.14Применение методов статистической обработки для решения научной задачи в соответствии с исходными данными (применительно к теме ВКР)
2.15Применение методов цифровой обработки сигналов для решения научной задачи в соответствии с исходными данными (применительно к теме ВКР)
2.16Применение методов вейвлет преобразований для решения научной задачи в соответствии с исходными данными (применительно к теме ВКР)
2.17Применение методов быстрого преобразования Фурье для решения научной задачи в соответствии с исходными данными (применительно к теме ВКР)
17
2.18Применение методов линейного программирования для решения научной задачи в соответствии с исходными данными (применительно к теме ВКР)
2.19Применение динамических методов моделирования для решения научной задачи в соответствии с исходными данными (применительно к теме ВКР)
3. Оценка результатов исследований (применительно к теме ВКР)
3.1.Описание полученных результатов
3.2.Оценка адекватности результатов (на основе выбранного метода) Заключение
Воглавлении разделы 1.1-1.3 являются обязательными для всех применительно к теме ВКР.
Разделы 2.1-2.2 являются обязательными для всех применительно к теме
ВКР.
Разделы 2.3-2.19 определяются руководителями ВКР (не более двух). Разделы, связанные с применением конкретного метода исследований и
его применением к имеющимся исходным данным, может быть расширен руководителем магистерской диссертации (может быть использован метод не входящий в перечень 2.3-2.19).
Разделы 3.1-3.2 обязательны для всех.
Введение магистерской диссертации должно включать структуру, аналогичную структуре диссертационных исследований, на степень кандидата или доктора наук:
Актуальность темы исследования.
Степень разработанности темы исследования. Цель диссертационного исследования Задачи диссертационного исследования Объект исследования.
Предмет исследования.
Научная новизна (если таковая имеется) Результаты, характеризующиеся научной новизной. Теоретическая значимость работы Практическая значимость Методология и методы исследования.
Степень достоверности результатов. Апробация результатов. Публикации.
Объем и структура работы.
Таким образом, во введении должна быть сформулирована актуальность темы; определены цель и задачи исследования; обоснована новизна ра-
18
боты, практическая значимость работы; сформированы необходимые данные по публикациям и структуре работы.
1.1Анализ исследуемых исходных данных для постановки экспериментов (применительно к теме ВКР)
Вданном разделе должны быть отражены быть отражены и описаны все имеющиеся данные, которые могут быть использованы для описания исследуемого процесса, явления, объекта.
Анализ должен быть проведён исходя из определения вида зависимостей данных (линейной, нелинейной), типа данных (количественный, качественный) и т.п.
Результатом может быть:
представление параметров в виде зависимостей функций вероятностей (например, нормальный (Гауссов) закон распределения);
экспоненциальный закон распределения; логарифмический закон распределения и т.п. описываемого (исследуе-
мого) процесса, явления, объекта.
1.2Анализ существующих методов для проведения исследований, применительно к имеющимся исходным данным (применительно к теме ВКР)
Вданном разделе должны быть правильно выбраны методы работы с данными и проанализированы на возможность их использования для конкретной задачи магистерской диссертации.
Методы выбираются в соответствии с видом зависимостей и типом дан-
ных.
Грубейшей ошибкой является выбор линейных методов оценки для нелинейных данных без соответствующей постановки задач (например, если нет необходимости именно в этих исследованиях и оценки такой погрешности при сокращении времени расчётов), и наоборот.
Анализ должен быть проведён на соответствие метода исследований и вида зависимостей данных и типа данных.
1.3Анализ существующих математических моделей для обработки исходных данных и оценки адекватности полученных результатов (применительно к теме ВКР)
Вданном разделе должны быть проанализированы математические модели, используемые другими авторами при решении аналогичных задач, степень разработанности темы и оценки результатов решений при аналогичных исследованиях и решениях подобного рода задач.
Модели выбираются в соответствии с поставленной исследовательской задачей и выбранным методом её решения в магистерской диссертации.
Анализ первой главы ВКР должен завершаться подтверждением АКТУАЛЬНОСТИ ТЕМЫ ВКР, формулировкой ЦЕЛИ И ЗАДАЧ ВКР.
19
2.1.Разработка алгоритма использования метода исследований для выбранных исходных данных (применительно к теме ВКР)
Вданном разделе должны быть разработан алгоритм (алгоритмы), описывающий ход проведения эксперимента, использование выбранного метода с целью получения результата с ограничениями (погрешностями) для него.
Алгоритм разрабатывается для конкретных исходных данных и метода, выбранных в магистерской диссертации.
2.2.Разработка и применение математической модели для оценки исходных данных (интерполяция данных, экстраполяция данных, прогноз, оценка)
Вданном разделе должна быть представлена математическая модель применительно к исходным данным и ограничениями (погрешностями) для неё.
2.3Разработка имитационной модели для решения научной задачи в соответствии с исходными данными (применительно к теме ВКР)
Вданном разделе (если в нем есть необходимость при решении поставленной задачи) должна быть представлена имитационная модель (в Excel, MathCad, MatLab, Delphi, C) применительно к исходным данным и ограничениями (погрешностями) для неё.
2.4Применение численных методов решения научных задач (применительно к теме ВКР)
Вданном разделе (если в нем есть необходимость при решении поставленной задачи) должен быть реализован хотя бы один из численных методов решения научных задач (в Excel, MathCad, MatLab, Delphi, C) применительно
кисходным данным и ограничениями (погрешностями) для них.
2.5Применение методов Марковских цепей для решения научной задачи в соответствии с исходными данными (применительно к теме ВКР)
Вданном разделе (если в нем есть необходимость при решении поставленной задачи) должна быть составлена система дифференциальных уравнений. Решена задача на основе метода Марковских цепей применительно к необходимости нахождения вероятностей состояний применительно к стохастическим системам (в Excel, MathCad, MatLab, Delphi, C) с описываемыми исходными данными и ограничениями (погрешностями) в первых главах магистерской диссертации.
2.6Применение методов системы массового обслуживания для решения научной задачи в соответствии с исходными данными (применительно к теме ВКР)
Вданном разделе (если в нем есть необходимость при решении поставленной задачи) должна быть составлена система массового обслуживания для
20
оценки вероятностей отказов заявок в работе стохастических систем (в Excel, MathCad, MatLab, Delphi, C) с описываемыми исходными данными и ограничениями (погрешностями) в первых главах магистерской диссертации.
2.7Применение методов графов для решения научной задачи в соответствии с исходными данными (применительно к теме ВКР)
Вданном разделе (если в нем есть необходимость при решении поставленной задачи) должен быть составлен граф для оценки структуры, вероятностей отказов элементов в зависимости от их подсоединения (в Excel, MathCad, MatLab, Delphi, C) или исходными данными и ограничениями (погрешностями) в первых главах магистерской диссертации.
2.8Применение метода сетей Петри для решения научной задачи в соответствии с исходными данными (применительно к теме ВКР)
Вданном разделе (если в нем есть необходимость при решении поставленной задачи) должна быть составлена сеть Петри для оценки причинноследственных связей, вероятностей условных переходов из одного состояния в другое для условно-событийных систем (в Excel, MathCad, MatLab, Delphi, C)
сописываемыми исходными данными и ограничениями (погрешностями) в первых главах магистерской диссертации.
2.9Применение методов автоматов (автоматы Мили, автоматы Мура) для решения научной задачи в соответствии с исходными данными (применительно к теме ВКР)
Вданном разделе (если в нем есть необходимость при решении поставленной задачи) должно быть составлено графическое, табличное или матричное представление автоматов Мили или Мура для оценки дискретнодетерминированных или непрерывно-детерминированных систем (в Excel, MathCad, MatLab, Delphi, C) с описываемыми исходными данными и ограничениями (погрешностями) в первых главах магистерской диссертации.
2.10Применение методов нечёткой логики для решения научной задачи в соответствии с исходными данными (применительно к теме ВКР)
Вданном разделе (если в нем есть необходимость при решении поставленной задачи) должен быть выбран конкретный метод (например, Сугено), определены входные и выходные логические переменные, определены функции принадлежности, разработаны правила принятия решений для систем, имеющих условия априорной неопределённости (в Excel, MathCad, MatLab, Delphi, C) с описываемыми исходными данными и ограничениями (погрешностями) в первых главах магистерской диссертации.
2.11Применение методов нейронных сетей для решения научной задачи в соответствии с исходными данными (применительно к теме ВКР)
Вданном разделе (если в нем есть необходимость при решении поставленной задачи) должен быть обоснован выбор вида нейронной сети, количе-