Вопросы к экзамену по курсу "Программирование и математическое моделирование"

ВОПРОСЫ К ЭКЗАМЕНУ ПО КУРСУ

"ПРОГРАММИРОВАНИЕ  И  МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ"    

(осень 2005 г., гpуппы Ф-23, Ф-24)

===================================================================

▫  Экзамен принимается в письменной форме.

▫  Экзаменационный билет содеpжит 2 вопpоса  и  1 задачу на составление  пpогpаммы  с  использованием подпpогpамм по темам, изученным на лабораторных занятиях.

▫  При ответе на экзамене описание элементов языка пpогpаммиpования и объяснение pаботы операторов должно сопpовождаться написанием конкретных пpимеpов.

===================================================================

1.  Операционная система MS-DOS и ее файловая структура

2.  Основные команды MS-DOS

3.  Приемы работы в программе FAR

4.  Приемы работы в редакторе среды Турбо-Паскаль

5.  Компиляция программ и работа с окнами в среде Турбо-Паскаль

6.  Структура и оформление программы в языке Турбо-Паскаль.

7.  Типы данных в языке Турбо-Паскаль

8.  Операторы ввода и операторы вывода в языке Турбо-Паскаль

9.  Подготовка экрана к работе в текстовом режиме.

10.  Встроенные математические функции в языке Турбо-Паскаль

11.  Логический тип переменных, логические отношения и логические операции.

12.  Операторы выбора в языке Турбо-Паскаль

13.  Оператор цикла WHILE . . DO в языке Турбо-Паскаль и примеры его применения

14.  Оператор цикла FOR . . DO в языке Турбо-Паскаль и примеры его применения

15.  Оператор цикла REPEAT . . UNTIL в языке Турбо-Паскаль и примеры его применения

16.  Описание и способы заполнения массивов в языке Турбо-Паскаль

17.  Стандартные алгоритмы обработки массивов

18.  Применение текстовых файлов для вывода результатов вычислений

19.  Структура подпрограмм-функций в языке Турбо-Паскаль и примеры их реализации

20.  Структура подпрограмм-процедур в языке Турбо-Паскаль и примеры их реализации

21.  Формальные и фактические параметры, локальные и глобальные переменные при программировании подпрограмм.

22.  Описание строковых переменных и алгоритмы обработки строк

23.  Инициализация (установка) графического режима.

24.  Рисование точек, отрезков прямых и прямоугольников и задание стиля линий.

25.  Рисование окружностей, дуг, эллипсов

26.  Выбор шаблона закрашивания и создание собственного шаблона заполнения.

27.  Изображение стандартных закрашенных фигур и закрашивание замкнутых областей.

28.  Выбор шрифта и вывод текста в графическом режиме

29.  Разработка собственных графических элементов

30.  Принципы организации движения изображения на экране.

31.  Программирование движения объекта с помощью переключения цвета.

32.  Основные этапы разработки компьютерной модели.

33.  Пример качественного исследования математической модели.

34.  Основные понятия и определения в задаче решения нелинейных уравнений.

35.  Способы отделения корней нелинейных уравнений.

36.  Метод половинного деления

37.  Метод хорд решения нелинейного уравнения.

38.  Метод Ньютона решения нелинейного уравнения.

39.  Метод итераций решения нелинейного уравнения.

40.  Цифровое меню в прикладных программах.

41.  Определение, структура и использование модуля

42.  Создание собственного модуля в языке Турбо-Паскаль.

43.  Правила программирования при использовании подпрограмм в качестве параметров.

44.  Библиотечная процедура вывода таблицы значений функции.

45.  Квадратурные формулы.

46.  Методы прямоугольников.

47.  Метод трапеций.

48.  Метод парабол (Симпсона).

49.  Вычисление интегралов с заданной точностью на основе теоретических оценок погрешности.

50.  Вычисление интегралов с заданной точностью методом удвоения числа разбиений.

51.  Вычисление интегралов методом Монте-Карло.

52.  Метод Эйлера решения задачи Коши для ОДУ-1.

53.  Оценка погрешности метода Эйлера

54.  Модификации метода Эйлера.

55.  Простейшие методы численного решения ОДУ 2-го порядка.

56.  Постановка задачи решения системы линейных уравнений и основные определения.

57.  Метод Гаусса и формулировка его алгоритма.

58.  Варианты метода Гаусса.

59.  Решение систем линейных уравнений методом итераций

60.  Решение интегральных уравнений Фредгольма методом конечных сумм.

61.  Аппроксимация экспериментальных данных полиномом N-го порядка.

62.  Частный случай аппроксимации полиномом первого порядка.

63.  Частный случай аппроксимации полиномом  второго порядка.

64.  Элементы программной реализации вычислений по методу наименьших квадратов.

===================================================================