УТВЕРЖДАЮ.
Мисс Информатика-2010
____________________ Мисс Лина!
«Информатика», часть 3.
Теоретические вопросы к зачету
1. Использование одномерных и двумерных массивов (векторов и матриц) в программах сложной модульной структуры (описание, передача параметров).
2. Решение СЛАУ методом Гаусса. Функция LinGauss(). Метод Гаусса с выбором главного элемента. Функция LinGaussPro().
3. Решение СЛАУ методом LU-разложения. Функции LinDecomp() и LinSolve(). Связь метода LU-разложения и метода Гаусса.
4. Метод LU-разложения и его реализация в функциях LinDecompPro() и LinSolvePro().
5. Решение СЛАУ с трехдиагональной матрицей методом прогонки. Функция LinProgon().
6. Запись в файл и чтение из файла числовых массивов. Функции модуля DataFile: SetFileName(), SetRemark(), WriteVec(), ReadVec(), WriteMat(), ReadMat().
7. Вывод в файл данных для последующего графического представления. Функции Write2Vec(), Write3Vec(), WriteFunc(), WriteMultiFunc(), WriteSurfFunc().
8. Решение нелинейных уравнений простых итераций. Функция RootSimpIt().
9. Решение нелинейных уравнений методом половинного деления (бисекции). Функция RootBisecty().
10. Решение нелинейных уравнений методом Ньютона. Функция RootNewton().
11. Решение систем нелинейных уравнений методом Ньютона. Функция RootSysNewton().
12. Аппроксимация табличной зависимости линейной функцией методом наименьших квадратов. Функция AprLine().
13. Аппроксимация табличной зависимости полиномами второй и третий степени методом наименьших квадратов. Функция AprPoly(). Функция WritePoly().
14. Аппроксимация функции двух переменных полиномом третьей степени. Функция AprPoly2().
15. Аппроксимация табличных зависимостей, нелинейных по параметрам с использованием функции AprLine().
16. Интерполяция кубическими сплайнами. Алгоритм расчета коэффициентов. Функция SplineCoeff(). Функция WriteSpline().
17. Операции с комплексными величинами в C++. Функции для работы с комплексными величинами.
18. Аналитические функции комплексной переменной. Графическое представление аналитических функций.
19. Матрично-векторные операции с комплексными величинами. Решение СЛАУ в комплексной плоскости.
20. Решение нелинейных уравнений в комплексной плоскости. Нахождение комплексных корней вещественных полиномов. Функции RootComplex() и RootScanner().
21. Вычисление определенных интегралов методами прямоугольников, трапеций и Симпсона с заданным числом разбиений. Функции SdxRect(), SdxTrapez(), SdxSimps().
22. Вычисление определенных интегралов методом Симпсона с заданной погрешностью. Функция SdxEpsilon().
23. Вычисление определенных интегралов методом Гаусса. Функции GaussLeg() и SdxGauss().
24. Вычисление интегралов на основе сплайн-интерполяции. Функция SdxSpline().
25. Вычисление интегралов с бесконечным верхним пределом. Функции SdxInfinity(), SdxLaguerre() и GaussLag().
26. Вычисление двойных и тройных интегралов в прямоугольной области. Функции SSdxdy() и SSSdxdydz().
27. Численное дифференцирование: расчет первой и второй производных.
28. Численное интегрирование ОДУ 1-го порядка методами Эйлера и Рунге-Кутты. Устойчивость численного интегрирования. Функции модуля DifEqu1.
29. Численное интегрирование систем ОДУ 1-го порядка методами Эйлера. Функция IntegroSys(). Устойчивость численного интегрирования.
30. Численное интегрирование краевой задачи с линейным ОДУ 2-го порядка. Функция de2abLine().
31. Численное интегрирование нелинейной краевой задачи с ОДУ 2-го порядка. Функции de2SimpIt() иde2NewtIt().
32. Поиск минимума (максимума) функции одной переменной. Методы трихотомии, Фиббоначи и золотого сечения. Функции модуля Extremum.
33. Поиск минимума (максимума) функции одной и нескольких переменных методом прямого перебора. Функция OptScanner().
34. Поиск минимума (максимума) функции нескольких переменных градиентными методами. Функция OptGradient().
35. Поиск минимума (максимума) функции нескольких переменных методами 2-го порядка. Функция Opt2Order().
36. Основные характеристики и параметры распределения случайных величин. Генерация случайной величины с нормальным законом распределения.
37. Алгоритмы обработки данных выборки: проверка гипотезы о нормальном законе распределения, оценка интервалов.
38. Алгоритмы проверки корреляции двух выборок и сравнения их дисперсий.
39. Новогодний приз – зачет одного вопроса.
40. Новогодний приз – зачет одного вопроса.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.
