- •1 Вопрос
- •2 Вопрос Основные структуры данных
- •Линейные структуры (списки данных, векторы данных)
- •Табличные структуры (таблицы данных, матрицы данных)
- •Иерархические структуры данных
- •Упорядочение структур данных
- •Файлы и файловая структура
- •3 Вопрос
- •Классическая архитектура
- •4 Вопрос характеристика программного обеспечения пк. Прикладные пакеты и программы. Инструментальные системы операционные системы
- •Функции [править]
- •Понятие [править]
- •Ядро [править]
- •Эволюция и основные идеи [править]
- •Пакетный режим [править]
- •Разделение времени и многозадачность [править]
- •Разделение полномочий [править]
- •Реальный масштаб времени [править]
- •Файловые системы и структуры [править]
- •5 Вопрос
- •6 Вопрос . Алфавит, Типы данных, Переменные и Константы
- •Синтаксис и семантика
- •Алфавит языка
- •Элементарные конструкции
- •Простые типы данных
- •Понятие типа данных в Турбо Паскаль
- •Переменные и константы
- •7 Вопрос Структура программы на языке Паскаль
- •Заголовок программы
- •Раздел меток (label)
- •Раздел констант (const)
- •Раздел типов (type)
- •Раздел переменных (var)
- •Раздел процедур и функций
- •Раздел действий (операторов)
- •8 Вопрос алгоритмический язык паскаль. Арифметические выражения. Функции. Оператор присвоения Возникновение и назначение Паскаля
- •Структура программы на Паскале
- •Операторы ввода, вывода, присваивания
- •Правила записи арифметических выражений
- •Пунктуация Паскаля
- •9 Вопрос Операторы ввода и вывода
- •Ввод данных
- •Вывод данных
- •10 Вопрос Составной оператор Условные операторы Pascal-Паскаль
- •Условные операторы Pascal-Паскаль
- •Оператор выбора Паскаля
- •11 Вопрос операторы цикла. Цикл с предусловием. Цикл с постусловием. Цикл с параметром. Циклический алгоритм
- •Цикл с предусловием / пока
- •Цикл с постусловием - до
- •Цикл с параметром
- •Цикл - пока цикл с параметром
- •Операторы цикла
- •12 Вопрос алгоритм табулирование функции
- •11.1. Алгоритм табулирования
- •13 Вопрос алгоритм вычисления конечный суммы рекуррентная формула
- •Некоторые рекуррентные формулы
- •14 Вопрос массивы. Синтаксис и применение Массивы
- •Синтаксис Определение при помощи array()
- •15 Вопрос Одномерные массивы. Описание, ввод, вывод и обработка массивов на Паскале
- •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 Вопрос
24 Вопрос модули.Структура модулей Структура модуля
Модули предназначены для разбиения текста программы на несколько файлов. В модулях описываются переменные, константы, типы, классы, процедуры и функции. Для того чтобы эти объекты можно было использовать в вызывающем модуле (которым может быть и основная программа), следует указать имя файла модуля (без расширения .pas) в разделе uses вызывающего модуля. Файл модуля (.pas) или откомпилированный файл модуля (.pcu) должен находиться либо в том же каталоге, что и основная программа, либо в подкаталоге Lib системного каталога программы PascalABC.NET.
Модуль имеет следующую структуру:
unit имя модуля;
interface
раздел интерфейса
implementation
раздел реализации
initialization
раздел инициализации
finalization
раздел финализации
end.
Имеется также упрощенный синтаксис модулей без разделов интерфейса и реализации.
Первая строка обязательна и называется заголовком модуля. Имя модуля должно совпадать с именем файла.
Раздел интерфейса и раздел реализации модуля могут начинаться с раздела uses подключения внешних модулей и пространств имен .NET. Имена в двух разделах uses не должны пересекаться.
Раздел интерфейса включает объявление всех имен, которые экспортируются данным модулем в другие модули (при подключении его в разделе uses). Это могут быть константы, переменные, процедуры, функции, классы, интерфейсы. Реализация методов классов может быть дана прямо в разделе интерфейса, но это не рекомендуется.
Раздел реализации содержит реализацию всех процедур, функций и методов, объявленных в разделе интерфейса. Кроме этого, в разделе реализации могут быть описания внутренних имен, которые не видны вне модуля и используются лишь как вспомогательные.
Раздел инициализации и раздел финализации представляют собой последовательность операторов, разделяемых символом ;. Операторы из раздела инициализации модуля выполняются до начала основной программы, операторы из раздела финализации модуля - после окончания основной программы. Порядок выполнения разделов инициализации и разделов финализации подключенных модулей непредсказуем. Как раздел инициализации, так и раздел финализации могут отсутствовать.
Вместо разделов инициализации и финализации может присутствовать только раздел инициализации в виде
begin последовательность операторов end.
Например:
unit Lib;
interface
uses GraphABC;
const Dim = 5; var Colors: array [1..Dim] of integer;
function RandomColor: integer; procedure FillByRandomColor;
implementation
function RandomColor: integer; begin Result := RGB(Random(255),Random(255),Random(255)); end; procedure FillByRandomColor; begin for i: integer := 1 to Dim do Colors[i] := RandomColor; end;
initialization FillByRandomColor; end.
25 Вопрос численное решение уравнений. Метод половинного деления
Метод половинного деления
Его ещё называют методом дихотомии. Этот метод решения уравнений отличается от выше рассмотренных методов тем, что для него не требуется выполнения условия, что первая и вторая производная сохраняют знак на интервале [a, b]. Метод половинного деления сходится для любых непрерывных функций f(x) в том числе недифференцируемых.
Разделим
отрезок [a, b]
пополам точкой
.
Если
(что
практически наиболее вероятно), то
возможны два случая: либо f(x)
меняет знак на отрезке [a, c]
(Рис. 3.8), либо на отрезке [c, b]
(Рис. 3.9)
Рис. 3.8 |
Рис. 3.9 |
Выбирая в каждом случае тот отрезок, на котором функция меняет знак, и продолжая процесс половинного деления дальше, можно дойти до сколь угодно малого отрезка, содержащего корень уравнения.
Пример 4. Уравнение 5x - 6x -3 = 0 имеет единственный корень на отрезке [1;2]. Решить это уравнение методом половинного деления.
Решение: Программа на языке Паскаль может быть такой:
program mdp; function f(x: real): real; begin f:=exp(x*ln(5))-6*x-3; end; var a, b, e, c, x: real; begin a:=1; b:=2; write ('e='); read(e); c:=(a+b)/2; while abs(b-a)>e do begin if f(a)*f(c)<0 then b:=c else a:=c; c:=(a+b)/2; end; x:=(a+b)/2; writeln ('x=',x:3:3,' f(x)=',f(x):4:4); end. |
