Главная Обратная связь

Дисциплины:

Архитектура (936)
Биология (6393)
География (744)
История (25)
Компьютеры (1497)
Кулинария (2184)
Культура (3938)
Литература (5778)
Математика (5918)
Медицина (9278)
Механика (2776)
Образование (13883)
Политика (26404)
Правоведение (321)
Психология (56518)
Религия (1833)
Социология (23400)
Спорт (2350)
Строительство (17942)
Технология (5741)
Транспорт (14634)
Физика (1043)
Философия (440)
Финансы (17336)
Химия (4931)
Экология (6055)
Экономика (9200)
Электроника (7621)






Зіндік жұмыс тапсырмалары



а) берілген сызықтық функцияның унимодальды болатын аралығын анықтау керек;

ә) берілген функциясы үшін , есебінің шешімін табу керек;

1. .

2. .

3. .

4. .

5. .

6-10 есептерде функциялардың экстремумдарын табу керек.

6. .

7. .

8. .

9. .

10. .

Бақылау сұрақтары:

1.Төңіректік максимум (минимум), қатаң төңіректік максимум (минимум), ауқымды максимум (минимум), экстремум нүктелері деп қандай нүктелерді айтамыз?

2.Басқарылатын айнымалылар, мақсат функциясы, жарамды жиын, жарамды шешім ұғымы.

 

Практикалық сабақ №7

 

Тақырыбы:Унимодальды функцияларды оңтайландырудың сандық әдістері. Фибоначчи әдісі.

Мақсаты:Фибоначчи әдісін қолданып есепті шешуге үйрету, дағдысын қалыптастыру.

ЖОСПАРЫ:

1. Негізгі теориялық мәліметтерді қайталау.

2. Өзіндік тапсырманы орындау.

3. Бақылау тапсырмалары.

Ысқаша теориялық мағлұмат

Унимодальды функцияның минимумынФибоначчи әдісімен табу алгоритмін(ретін) көрсетуге болады:

1. мәні беріледі, , – Фибоначчи саны анықталады,

шартынан мәні таңдалынады. деп ұйғарылады.

2. -ші итерацияда келесі мәндер есептеледі:

,

,

, .

Егер болса, онда , , ; егер болса, онда , , .

3. Есептеудің аяқталу шарты тексеріледі:

.

Егер шарт орындалса, онда қорытынды төңіректеу кесіндісі, минимум нүктесі мен минимум шамаларының бағасы анықталады, есептеулер тоқтатылады.

Егер шарт орындалмаса, онда деп ұйғарылып алгоритмнің 2-қадамына көшіріледі.

Ескерту. -ші итерацияда алдыңғы итерацияда анықталмаған , нүктесі есептеледі.

Қорытынды төңіректеу кесіндісінде қалған , нүктесі минимум нүктесінің бағалауы болып табылады.

Мысал. кесіндісінде берілген функциясының минимумын дәлдікпен, мәнінде Фибоначчи әдісінпайдаланып анықтау керек.

Шығарылуы. Берілген есеп үшін итерация орындалады.



, Фибоначчи сандарын анықтаймыз:

, , , , , , , .

.

болсын.

Бірінші итерация. .

, .

, , , .

Екінші итерация. .

.

, .

, , , .

Шінші итерация. .

.

, .

, , , .

Төртінші итерация. .

, .

, , , .

Бесінші итерация. .

.

, .

, , , .

Алтыншы итерация. .

.

, .

, , .

 

Алгоритмнің 3-қадамында көрсетілген шарт орындалады ( ), есептеулер тоқтатылады.

 

Есептеулер нәтижелерін кестеге жазайық:

Итерация саны
-2          
-0,09 -0,09 1,09 1,9059 -13,2026
1,09 1,09 1,8192 -13,2026 -28,9382
1,09 2,2713 1,8192 2,2713 -28,9382 -26,936
1,5425 2,2713 1,5425 1,8192 -24,2487 -28,9382
1,8192 2,2713 1,8192 1,995 -28,9382 -29,9991
1,8192 2,0952 1,995 2,0952 -29,9991 -29,6562

 

Төңіректік минимум нүктесі – аралығында, , .

Жауабы. , , .

Зіндік жұмыс тапсырмалары

1-5 есептерде берілген функциясының унимодалдылық аралығында Фибоначчи әдісімен дәлдігімен мәнінде төңіректік минимум нүктесін табу керек;

1.

2. .

3. .

4. .

5. .

Бақылау сұрақтары:

1.Итеративті әдістердің көмегімен не анықталады? Төңіректелген нүкте, төңіректелген кесінді ұғымдары.



2.Итеративті әдістердің тиімділігі қандай факторлармен бағаланады?

3.Фибоначчи әдісінің алгоритмі

Практикалық сабақ №8

 

Тақырыбы:Матрицалық ойындар.

Мақсаты:Матрицалық ойындар әдісімен шешуді үйрету және дағдыларын қалыптастыру.

ЖОСПАРЫ:

1. Негізгі теориялық мәліметтерді қайталау.

2. Өзіндік тапсырманы орындау.

3. Бақылау тапсырмалары.


Эта страница нарушает авторские права

allrefrs.ru - 2019 год. Все права принадлежат их авторам!