курсу «Теорія складності обчислень»
ІСПР – 5 курс
1. Означення метричного простору. Приклади.
2. Означення лінійного простору. Приклади.
3. Означення нормованого простору. Приклади.
4. Гільбертів простір. Приклади.
5. Лінійні оператори. Приклади.
6. Чисельні методи та обчислювальні алгоритми.
7. Елементи теорії похибок. Причини їх виникнення та класифікація.
8. Характеристика задач і алгоритмів.
9. Ітераційні методи. Теореми існування і за побіжності.
10. Елементи теорії складності обчислень.
11. Оцінки точності обчислювальних алгоритмів.
12. Оцінки обчислювальної складності алгоритмів.
Переглядів: 337 |