Варианты заданий.

Задание №2 (варианты)

1. В качестве элемента рассматривается тип:

TElement = record

Key: Integer;

Data: TData;

end;

2. Для защиты работы студент должен представить работоспособное ПМО и файлы с исходной и выгруженной структурой.

Варианты заданий сведены в таблицу 2.1.

Таблица 2.1.

№ варианта	Вид структуры	Информационное поле
2.1 (a, b)	Стек	a) Строка b) Real
2.2 (a, b)	Очередь	a) Строка b) Real
2.3 (a, b)	Линейный однонаправленный список	a) Строка b) Real
2.4 (a, b)	Линейный кольцевой список	a) Строка b) Real
2.5 (a, b)	Двунаправленный список	a) Строка b) Real
2.6 (a, b)	Двоичное дерево	a) Строка b) Real

3. Разработка пмо для простейших методов решения систем обыкновенных дифференциальных уравнений

Постановка задачи: Требуется разработать программно-математическое обеспечение, реализующее метод численного интегрирования систем обыкновенных дифференциальных уравнений (в соответствии с вариантом задания).

Требования к ПМО: Структурно ПМО должно быть реализовано в виде отдельного модуля, содержащего реализацию численного метода интегрирования, и модуля, реализующую модель (функцию правых частей).

Варианты заданий сведены в таблицу 3.1.

Таблица 3.1.

№ варианта	Тип метода	Функция правых частей
3.1 (a, b)	Эйлер	a) уравнение Ван-дер Поля b) «Брюсселятор»
3.2 (a, b)	Средняя точка	a) уравнение Ван-дер Поля b) «Брюсселятор»
3.3 (a, b)	Трапеций	a) уравнение Ван-дер Поля b) «Брюсселятор»
3.4 (a, b)	Рунге-Кутт 2/6	a) уравнение Ван-дер Поля b) «Брюсселятор»
3.5 (a, b)	Рунге-Кутт 3/8	a) уравнение Ван-дер Поля b) «Брюсселятор»

Подробно описание структур и способов их реализации можно найти:

1. Э. Хайрер, С. Нерсетт, Г. Ваннер. Решение обыкновенных дифференциальных уравнений. М., Мир, 1990.

2. Р.В. Хемминг. Численные методы. Изд. “Наука”, М. 1968. Бахвалов, Н. С. Численные методы / Н. С. Бахвалов, Н. П. Жидков, Г. Н. Кобельков. М.: БИНОМ. Лаб. знаний, 2003. 632 с.

3. Бахвалов, Н. С. Численные методы в задачах и упражнениях / Н. С. Бахвалов, А. В. Лапин, Е. В. Чижонков. М.: Высш. шк., 2000. 192 с.

4. Вержбицкий, В. М. Численные методы. Математический анализ и обыкновенные дифференциальные уравнения. М.: Высш.шк., 2001. 383 с.

5. Волков, Е. А. Численные методы. СПб.: Лань, 2004. 248 с.

6. Мудров, А. Е. Численные методы для ПЭВМ на языках Бейсик, Фортран и Паскаль. Томск: МП "РАСКО", 1991. 272 с.