- •6.040302 “Інформатика” Підлягає поверненню до університету
- •Загальні положення
- •Структура курсового проекту
- •Методичні рекомендації до оформлення основних структурних частин курсового проекту
- •Вимоги до оформлення текстового матеріалу Вимоги до тексту
- •Нумерація сторінок
- •Ілюстрації
- •Таблиці
- •Переліки
- •Формули та рівняння
- •Використана література
- •Додатки
- •Мінімальні вимоги до оформлення курсового проекту
- •Тематика курсових робіт
- •IV. Інтерполювання функцій
- •V. Наближене інтегрування функцій
- •Vі. Наближене обчислення диференційних рівнянь
- •Кафедра математичного моделювання та соціальної інформатики
- •КурсовИй проект
- •З дисципліни “Чисельні методи”
- •На тему:
- •Метод градієнтного спуску
- •Список рекомендованої літератури
- •Мінімальні вимоги до оформлення курсового проекту .............18
Полтавський
університет споживчої кооперації
України
Захищена на
Виконав(ла)
студент(ка) групи І 31
„_______________”
спеціальності
„Інформатика” „____”
_____________2012 р.
Кашинов
Валерій Віталійович
Прізвище, ім’я,
по батькові Члени
комісії _______________
_______________________
Підпис
_____________ Керівник:,
доцент
науковий
ступінь, вчене звання, посада
_______________
Чілікіна
Т.В.
Прізвище, ініціали
_______________________
Підпис
Полтава – 2012
Кафедра математичного моделювання та соціальної інформатики
КурсовИй проект
З дисципліни “Чисельні методи”
На тему:
Метод градієнтного спуску
ДОДАТОК В
П
ЗМІСТ
ВСТУП
..................................................................................................................
3
РОЗДІЛ 1. ТЕОРЕТИЧНА
ЧАСТИНА
1.1.Актуальність
проблеми..................................................................................
5
1.2 Постановка
задачі............................................................................................6
1.3. Математична
модель задачі
.........................................................................
8
1.4. Формулювання
алгоритму методу
.............................................................. 10
1.5. Теоретичний
аналіз похибки методу
...........................................................14
РОЗДІЛ 2. ПРАКТИЧНА
ЧАСТИНА
2.1. Блок-схема
алгоритму
....................................................................................15
2.2. Текст програми
мовою Object
Pascal
в середовищі
візуального
програмування
Delphi...................................................................................
17
2.3.
Тестовий
приклад програмної
реалізації.....................................................
20
2.4. Тестовий
приклад з використанням пакетів MathCad
і Maple
.................22
2.5. Порівняльний
аналіз результатів та розрахунок
похибки обчислень .......24
ВИСНОВКИ
...........................................................................................................25
СПИСОК ЛІТЕРАТУРНИХ
ДЖЕРЕЛ
............................................................... 26 ДОДАТОК
А
..........................................................................................................28 ДОДАТОК
Б
..........................................................................................................30
СІ
31 02415 КП
П.
І. Б. Підпис Дата Розробив Кашинов
В. В.
Метод
градієнтного спуску Стадія Аркуш Аркушів Керівник Чілікіна
Т.В..
КП 2 30 Н.
контр. Чілікіна
Т.В..
Зав.
каф. Ємець
О. О.
Приклад оформлення змісту (другий аркуш)
ДОДАТОК Г
Приклад оформлення сторінки курсового проекту
(третій аркуш і наступні)
ВСТУП
Вихідна інформація
для планування, проектування і керування
в економіці, техніці і військовій
справі, як правило, недостатньо
достовірна. Планування виробництва
звичайно відбувається в умовах неповної
інформації про обстановку, у якій буде
виконуватися план і реалізовуватися
вироблена продукція. Робота автоматичних
пристроїв супроводжується непередбаченими
випадковими перешкодами, статистичними
закономірностями яких не завжди можуть
бути визначені і враховані при обчисленні
керуючих впливів.
Таким чином, у
моделях математичного програмування,
до дослідження яких зводяться задачі
планування, проектування і керування,
деякі або всі параметри (характеристики)
показника якості та обмежень можуть
виявитися невизначеними або випадковими.
В одних випадках досвід, статистика і
дослідження процесів, що визначають
зміну вихідних даних і формування
умов, при яких реалізується план, проект
або система керування, дозволяють
установлювати ті або інші імовірнісні
характеристики параметрів задач. В
інших випадках немає основ для жодних
суджень про статистичні особливості
явищ, здатних змінити передбачувані
значення параметрів умов задачі.
Ситуації першого типу називаються
ситуаціями, пов'язаними з ризиком, а
ситуації другого типу - невизначеними.
І ті й інші ситуації є предметом
дослідження так званого стохастичного
програмування.
Стохастичним
програмуванням називають розділ
математичного програмування, що вивчає
теорію і методи вирішення умовних
екстремальних задач при неповній
інформації про параметри умов задачі.
Не всі задачі
стохастичного програмування можуть
розглядатися як стохастичні аналоги
детермінованих умовних задач.
СІ 31 024115 КП
3
Аркуш
ДОДАТОК Д
Приклади оформлення опису бібліографічних джерел
у списку літератури
Характеристика джерела |
Приклад оформлення |
Монографії (один, два або три автори)
Чотири автори
П'ять та більше авторів
Колективний автор |
Василенко М.В. Теорія коливань: Навчальний посібник. – К.: Вища школа, 1992. – 430 с. Cтоян Ю.Г., Ємець О.О. Теорія і методи евклідової комбінаторної оптимізації. − К.: Інститут системних досліджень освіти, 1993. – 188 с. Меликов А.З., Пономаренко Л.А., Рюмшин П.А. Математические модели многопотоковых систем обслуживания. – К.: Техника, 1991. – 265 с. Основы создания гибких автоматизированных производств / Л.А. Пономаренко, Л.В. Адамович, В.Т. Музычук, А.Е. Гридасов / Под ред. Б.Б. Тимофеева. – К.: Техника, 1986. – 144 с. Системный анализ инфраструктуры как элемент народного хозяйства / Н.И. Белоусова, Е.И. Вишняк, В.Ю. Левит и др. – М.: Экономика, 1981. – 62 с. Составление библиографического описания: Краткие правила / Междувед. каталогизац. комис. при Гос. б-ке СССР им. В.И. Ленина. – 2-е изд., доп. – М.: Изд-во "Кн. Палата", 1991. – 224 с. |
Багатотомні видання |
История русской литературы: В 4 т. / АН СССР. Ин-т рус. лит. (Пушкин. дом). – М., 1982. – Т.3: Расцвет реализма. – 876 с. |
Перекладні видання |
Гроссе Э., Вайсмангель Х. Химия для любознательных: Пер. с нем. – М.: Химия, 1980. – 392 с. |
Стандарти |
ГОСТ 7.1-84. Библиографическое описание документа. Общие требования и правила составления. – Взамен ГОСТ 7.1-76; Введ. 01.01.86. – М.: Изд-во стандартов, 1984. – 78 с. |
Збірки наукових праць |
Обчислювальна і прикладна математика: Зб. наук. пр. – К.: Либідь, 1993. – 99 с. |
Словники |
Библиотечное дело: Терминол. словарь / Сост. И.М. Суслова, Л.Н. Уланова. – 2-е изд.– М.: Книга, 1986.– 224с. |
Депоновані наукові праці |
Обзор аналитических методов расчета и оптимизации мультиресурсных систем обслуживания / А.З. Меликов, С.Н. Константинов; Науч. произв. корпорация "Киев. ин.-т автоматики". – Киев, 1996. – 44 с. – Рус. – Деп. в ГНТБ Украины 11.11.96, №2210 Ук96 // Анот. в жур. "Автоматизация производственных процессов", №2, 1996. Пономаренко Л.А., Меликов А.З. Алгоритмы управления в неполнодоступных марковских сетях со сложными механизмами обслуживания и очередями // Ред. жур. "Автоматика и вычислительная техника" – Рига, 1989. – 11 с. – Деп. в ВИНИТИ 8.12.89 г., №7305В89. |
Складові частини книги,
збірника,
журналу,
енциклопедії |
Пономаренко Л.А. Организующая система // Автоматизация технологических процессов в прокатном производстве. – М.: Металлургия, 1979. – С. 141-148. Пономаренко Л.А. Структура системы прерывания с ситуационными приоритетами в АСУТП станов горячей прокатки // Разработка автоматизированных систем управления технологическими процессами. – Тбилиси: Сабчота Сакартвело. – 1976. – С. 3-16. Емец О. А., Роскладка А. А. Алгоритмическое решение двух параметрических задач оптимизации на множестве сочетаний с повторениями // Кибернетика и системный анализ. − 1999. − № 6. − С. 160-165. Пономаренко Л.А., Меликов А.З. Ситуационное управление многоканальной системой с переменной структурой обслуживания неоднородного потока // Изв. АН Азерб. Респ. Сер. физ. – техн. и мат. наук. – 1986. – Т. 7, №6. – С. 79-83. Долматовский Ю.А. Электромобиль // БСЭ. – 3-е изд. – М., 1988. – Т. 30. – С. 72. |
Тези доповідей |
Пономаренко Л.А., Жучкова И.В. Оптимальное назначение приоритетов при организации доступа в локальных вычислительных сетях АСУТП // Труды Междунар. конф. "Локальные вычислительные сети" (ЛОКСЕТЬ 88). – Том 1. – Рига: ИЭВТ АН Латвии. – 1988. – С. 149-153. Roskladka O. V., Yemets O. O., Nedobachiy S. I. About the system of linear restrictions, which describe a general polyhedron of the arrangements // VIII міжнародна наук. конф. ім. ак. М.Кравчука (11-14 травня 2000 р., Київ): Мат-ли конф. − К., − 2000. − С. 354. |
Дисертації |
Роскладка А. А. Параметричні задачі та стійкість при моделюванні евклідовими комбінаторними задачами оптимізації: Дис. ... канд. фіз.-мат. наук: 01.05.01. − Полтава: ПДТУ, 2000. − 142 с. |
Автореферати дисертацій |
Ємець О.О. Теорія і методи комбінаторної оптимізації на евклідових множинах в геометричному проектуванні: Автореф. дис. ... д-ра фіз.-мат. наук: 01.05.01 / Ін-т кібернетики НАН України. − К., 1997. − 42 с. |
Препринти |
Пономаренко Л.А., Буадзе В.В. Математические модели и алгоритмы сбора и обработки информации в АСУТП непрерывных станов горячей прокатки. – К., 1976. – 37 с. (Препр. / АН Украины. Ин-т кибернетики; 76-76). |
Звіт про науково-дослідну роботу |
Проведение испытаний и исследований теплотехнических свойств камер КХС-2-12-ВЗ и КХС-2-12-КЗЮ: Отчет о НИР (промежуточн.) / Всесоюзн. заочн. ин-т пищ. пром-ти. – ОЦО 102ТЭ; № ГР 800571; Инв. № В 119692. – М., 1981. – 90 с. |
Авторські свідоцтва |
А.с. 1007970 СССР, МКИ В 25 J 15/00. Устройство для захвата неориентированных деталей типа валов / В.С. Батулин, В.Г. Кемайкин (СССР). – № 330585/25; Заявлено 23.11.81; Опубл. 30.08.83, Бюл. № 12. – 2с. А.с. № 1626362. Украина. Линейный импульсный модулятор / В.Г. Петров (Украина). – 4 с., ил.; Опубл. 30.03.93, Бюл. № 13. |
Патенти |
Пат. 4601572 США, МКИ G 03 В 27/74. Microfilming system with zone controlled adaptive lighting / Wise David S. (США); Mr GrawHill Inc. – № 721205; Заявл. 09.04.85; Опубл. 22.06.86; НКИ 355/68. – 3 с. |
Каталоги |
Каталог млекопитающих СССР. Плиоцен – современность / АН СССР, Зоол. ин-т; Под ред. И.М. Громова, Г.И. Барановой. – Л.: Наука, Ленингр. отд-ние, 1981. – 456 с. |
Інструкції |
Типовая инструкция по эксплуатации топливоотдачи тепловых электростанций: ТИ 34-70-044-85: Утв. Гл. техн. упр. по эксплуатации энергосистем 01.10.85: Срок действия установлен с 01.01.86 до 01.01.95 / М-во энергетики и электрофикации СССР. – М., 1986. – 43 с. |