2068
.pdfМИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ
«ВОРОНЕЖСКИЙ ГОСУДАРСТВЕННЫЙ ЛЕСОТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ ИМЕНИ Г.Ф. МОРОЗОВА»
Алгоритмы решения нестандартных задач
Методические указания для самостоятельной работы студентов по направлению подготовки
27.03.05 Инноватика
Воронеж 2017
2
УДК 004.78: 656.13
Лапшина, М.Л.. Алгоритмы решения нестандартных задач Текст : методические указания для самостоятельной работы студентов по направлению подготовки 27.03.05 Инноватика / М.Л. Лапшина; М-во образования и науки РФ, ФГБОУ ВО «ВГЛТУ». – Воронеж, 2017. – 16 с.
Печатается по решению учебно-методического совета ФГБОУ ВО «ВГЛТУ» (протокол № от г.)
Рецензент зав. кафедрой электротехники и автоматики Воронежского государственного аграрного университета д.т.н., профессор Д.Н. Афоничев
3
Оглавление
1 |
Цели и задачи самостоятельной работы |
................................................................ |
4 |
|
2 |
Содержание дисциплины ........................................................................................ |
|
6 |
|
3 |
Темы для самостоятельного изучения ................................................................... |
|
8 |
|
4 |
Учебно-методические материалы по дисциплине ................................................ |
9 |
||
5 |
Методические рекомендации по формам .................самостоятельной работы |
10 |
||
|
5.1 |
Работа с книгой ................................................................................................ |
|
10 |
|
5.2 |
Правила самостоятельной работы с ........................................литературой |
11 |
|
|
5.3 |
Основные виды систематизированной ....................записи прочитанного |
12 |
|
|
5.4 |
Методические рекомендации по составлению ...........................конспекта |
13 |
|
|
5.5 |
Практические занятия ..................................................................................... |
|
13 |
|
5.6 |
Самопроверка и консультации ....................................................................... |
|
14 |
|
5.7 |
Подготовка к экзаменам и зачетам. ............................................................... |
|
14 |
Библиографический список............................ |
Ошибка ! Закладка не определена. |
|||
4
1 Цели и задачи самостоятельной работы
Целью самостоятельной работы студентов является овладение фундаментальными знаниями, профессиональными умениями и навыками деятельности по профилю, опытом творческой, исследовательской деятельности. Самостоятельная работа студентов способствует развитию самостоятельности, ответственности и организованности, творческого подхода к решению проблем учебного и профессионального уровня.
Задачами самостоятельной работы студентов являются:
систематизация и закрепление полученных теоретических знаний и практических умений студентов;
углубление и расширение теоретических знаний;
формирование умений использовать нормативную, правовую, справочную документацию и специальную литературу;
развитие познавательных способностей и активности студентов: творческой инициативы, самостоятельности, ответственности и организованности;
формирование самостоятельности мышления, способностей к саморазвитию, самосовершенствованию и самореализации;
развитие исследовательских умений;
использование материала, собранного и полученного в ходе самостоятельных занятий на семинарах, на практических и лабораторных занятиях, при написании курсовых и выпускной квалификационной работ, для эффективной подготовки к итоговым зачетам и экзаменам.
Методика организации самостоятельной работы студентов зависит от структуры, характера и особенностей изучаемой дисциплины, объема часов на ее изучение, вида заданий для самостоятельной работы студентов, индивидуальных качеств студентов и условий учебной деятельности.
Процесс организации самостоятельной работы студентов включает в себя следующие этапы:
5
подготовительный (определение целей, составление программы, подготовка методического обеспечения, подготовка оборудования);
основной (реализация программы, использование приемов поиска информации, усвоения, переработки, применения, передачи знаний, фиксирование результатов, самоорганизация процесса работы);
заключительный (оценка значимости и анализ результатов, их систематизация, оценка эффективности программы и приемов работы, выводы
онаправлениях оптимизации труда).
6
2 Содержание дисциплины
Целью изучения дисциплины является усвоение теории и практики использования информационных технологий в работе автомобильного транспорта с целью повышения комплексной безопасности участников транспортного процесса.
Для достижения поставленной цели при изучении дисциплины ставятся и решаются следующие задачи:
-усвоить принципы системного подхода к анализу и моделированию технических объектов и систем;
-овладеть основными методами обработки экспериментальных данных с применением персонального компьютера.
-изучить основные понятия процесса принятия решений;
-получить представления о многообразии целей и критериев принятия решений и возможности многокритериального выбора;
-ознакомиться с современными методами получения результата при решении сложных задач принятия решений.
Дисциплина «Алгоритмы решения нестандартных задач» относится к циклу дисциплин базовой части общей образовательной программы и индексом Б1.Б.19. Студент по результатам освоения дисциплины «Численные методы» должен обладать следующими компетенциями:
общепрофессиональными (ОПК):
-способностью проектировать организационные структуры, участвовать в разработке стратегий управления человеческими ресурсами организаций, планировать и осуществлять мероприятия, распределять и делегировать полномочия с учетом личной ответственности за осуществляемые мероприятия
(ОПК-3);
Врезультате освоения дисциплины обучающийся должен:
уметь использовать основные численные методы решения математических задач; выбирать оптимальный численный метод для решения поставленной задачи; давать математические характеристики точности исходной информации и оценивать точность полученного численного решения; разрабатывать алгоритмы и программы для решения вычислительных задач, учитывая необходимую точность получаемого результата
знать задачи планирования и контроля развития проекта; принципы построения системы деятельностей программного проекта; современные стандарты качества программного продукта и процессов его обеспечения.
Дисциплина «Алгоритмы решения нестандартных задач» включает в себя
следующие разделы.
7
Раздел 1. Безусловная и условная оптимизация функций многих переменных Постановка задач. Экстремум функции нескольких переменных. Наибольшее и наименьшее значения. Понятие условного экстремума. Метод множителей Лагранжа для нахождения условного экстремума. Достаточные условия для точек условного экстремума.
Раздел 2. Линейное программирование Общие задачи линейного программирования. Графический метод решения
задач линейного программирования симплекс-методом. Двойственные задачи и их решение. Применение теории двойственности в экономических приложениях. Экономический анализ задач. Транспортная задача. Закрытая и открытая транспортная задача. Технология решения оптимизационных задач с помощью надстройки «Поиск решения» в среде Excel.
Раздел 3. Нелинейное программирование Постановка задач нелинейного программирования. Градиентные методы.
Метод штрафных функций. Метод линеаризации. Решение задач нелинейного программирования в среде Excel.
Раздел 4. Элементы теории игр Основные понятия и классификация. Формальное представление игр.
Антагонистические игры. Игра с нулевой суммой и кооперативные игры. Позиционные игры.
Раздел 5. Элементы теории принятия решений Основные классы задач принятия решений. Этапы обоснования принятия
решений. Вероятностные модели теории принятия решений. Рисковые ситуации. Выбор с помощью дерева решений. Мера риска. Переход к задаче линейного программирования. Теория полезности.
Раздел 6. Многокритериальные задачи Постановка многокритериальных задач. Сведение к однокритериальным
задачам. Множество эффективных по Парето решений. Методы решения многокритериальных задач.
8
3 Темы для самостоятельного изучения
Литература для самостоятельного изучения, распределѐнная по темам дисциплины, представлена в таблице 1.
|
|
Таблица 1 |
|
|
|
№ п/п |
Тема самостоятельно работы |
Номер источника |
|
|
|
1 |
2 |
3 |
|
|
|
1 |
Линейное программирование |
1Осн. (20-32) |
|
|
|
2 |
Элементы теории принятия решений |
2 Осн. (38-46) |
|
|
|
9
4 Учебно-методические материалы по дисциплине
Основная литература 1. Коробов П.Н. Математическое программирование и моделирование
экономических процессов [Текст]: рек. В качестве учеб. Для студентов лесотехн. высш.учебн. заведений УМО М-ва образования РФ / П.Н. Коробов; С.-Петерб.гос. лесотехн. акад. – Изд. 3-е, перераб. и доп. СПб.: ДНК. 2006. – 376 с.
Дополнительная литература
1. Сидорова М.И. Экономико-математические модели в управленческом учете и анализе [Электронный ресурс]: Монография / М.И. Сидорова, А.И. Мастеров – М.: Издательско-торговая корпорация «Дашков и К», 2013. – 229 с.
–ЭБС «Знаниум»
2.Экономико-математическое моделирование [Электронный ресурс]:
Практическое пособие по решению задач/ И.В. Орлова -2-е изд., испр и доп. – М.: Вузовский учебник: НИЦ ИНФРА-М, 2014. – 140 с. – ЭБС «Знаниум»
10
5 Методические рекомендации по формам самостоятельной работы
Система вузовского обучения подразумевает самостоятельность студентов в планировании и организации своей деятельности. Существует несколько форм самостоятельной работы. При изучении любой дисциплины большую и важную роль играет самостоятельная индивидуальная работа.
5.1 Работа с книгой
При работе с книгой необходимо подобрать литературу, научиться правильно ее читать, вести записи. Для подбора литературы в библиотеке используются алфавитный и систематический каталоги.
Правильный подбор учебников рекомендуется преподавателем, читающим лекционный курс. Необходимая литература может быть также указана в методических разработках по данному курсу.
Особое внимание следует обратить на определение основных понятий курса. Нужно подробно разбирать примеры, которые поясняют такие определения, и уметь строить аналогичные примеры самостоятельно. Нужно добиваться точного представления о том, что изучаешь. Полезно составлять опорные конспекты. Выводы, полученные в результате изучения, рекомендуется в конспекте выделять, чтобы они при перечитывании записей лучше запоминались.
Опыт показывает, что многим студентам помогает составление листа опорных сигналов, содержащего важнейшие и наиболее часто употребляемые формулы и понятия. Такой лист помогает запомнить формулы, основные положения лекции, а также может служить постоянным справочником для студента.
Различают два вида чтения; первичное и вторичное. Первичное - эти внимательное, неторопливое чтение, при котором можно остановиться на трудных местах. После него не должно остаться ни одного непонятного олова. Содержание не всегда может быть понятно после первичного чтения.
Задача вторичного чтения полное усвоение смысла целого (по счету это чтение может быть и не вторым, а третьим или четвертым).