PASCAL+Числ_методы_ЭН
.docОсновы программирования на языке Паскаль
-
Основные этапы решения задач на компьютере.
-
Основные элементы языка Паскаль.
-
Понятие алгоритма, свойства алгоритмов. Запись алгоритма в виде блок-схем.
-
Общая структура программы на Паскале. Алфавит языка. Данные целого и действительного типов (и действия над ними).
-
Описание переменных стандартных типов в Паскале. Стандартные функции в Паскале.
-
Арифметические выражения Паскаля. Оператор присваивания. Составной оператор.
-
Операторы ввода и вывода в Паскале.
-
Условный и составной операторы в Паскале.
-
Оператор цикла с параметром в Паскале.
-
Операторы цикла с предварительным условием, с последующим условием.
-
Массивы - как типы данных. Описание типов пользователя в Паскале.
-
Многомерные массивы. Нахождение минимального и максимального элемента массива.
-
Понятие файла. Чтение файла. Запись в файл.
-
Процедуры и функции в Паскале, определяемые пользователем.
-
Механизм передачи параметров в процедуры. Параметры-значения и параметры-переменные.
-
Область действия параметров. Локальные и глобальные переменные в Паскале.
-
Массивы в качестве параметров. Отличие процедур и функций.
-
Сортировка массива методом пузырька.
Основы программирования на языке Паскаль
-
Основные этапы решения задач на компьютере.
-
Основные элементы языка Паскаль.
-
Понятие алгоритма, свойства алгоритмов. Запись алгоритма в виде блок-схем.
-
Общая структура программы на Паскале. Алфавит языка. Данные целого и действительного типов (и действия над ними).
-
Описание переменных стандартных типов в Паскале. Стандартные функции в Паскале.
-
Арифметические выражения Паскаля. Оператор присваивания. Составной оператор.
-
Операторы ввода и вывода в Паскале.
-
Условный и составной операторы в Паскале.
-
Оператор цикла с параметром в Паскале.
-
Операторы цикла с предварительным условием, с последующим условием.
-
Массивы - как типы данных. Описание типов пользователя в Паскале.
-
Многомерные массивы. Нахождение минимального и максимального элемента массива.
-
Понятие файла. Чтение файла. Запись в файл.
-
Процедуры и функции в Паскале, определяемые пользователем.
-
Механизм передачи параметров в процедуры. Параметры-значения и параметры-переменные.
-
Область действия параметров. Локальные и глобальные переменные в Паскале.
-
Массивы в качестве параметров. Отличие процедур и функций.
-
Сортировка массива методом пузырька.
ПРОГРАММИРОВАНИЕ И ЧИСЛЕННЫЕ МЕТОДЫ
-
Решение трансцендентных уравнений. Основные этапы решения.
-
Приближенное решение уравнения f(x) = 0 методом деления пополам (метод бисекций). Условие сходимости метода. Оценка погрешности приближения корня при расчете на ЭВМ.
-
Метод простых итераций решения уравнения f(x) = 0. Достаточные условия сходимости метода. Оценка погрешности приближения корня при расчете на ЭВМ.
-
Численное интегрирование. Вывод квадратурной формулы для метода Симпсона. Оценка погрешности вычислений по правилу Рунге.
-
Приближенное интегрирование методом Гаусса. Оценка погрешности вычислений.
-
Решение систем линейных уравнений . Метод последовательных исключений переменных - метод Гаусса.
-
Аппроксимация функций, заданных дискретными (табличными) значениями, полиномом методом наименьших квадратов.
-
Аппроксимация линейной зависимостью и нелинейными функциями путем сведения к линейным.
-
Постановка одномерной задачи минимизации. Основные определения. Решение задачи одномерной оптимизации методом дихотомии (деления отрезка пополам).
-
Решение задачи одномерной минимизации на отрезке [ a, b ] методом золотого сечения.
ПРОГРАММИРОВАНИЕ И ЧИСЛЕННЫЕ МЕТОДЫ
-
Решение трансцендентных уравнений. Основные этапы решения.
-
Приближенное решение уравнения f(x) = 0 методом деления пополам (метод бисекций). Условие сходимости метода. Оценка погрешности приближения корня при расчете на ЭВМ.
-
Метод простых итераций решения уравнения f(x) = 0. Достаточные условия сходимости метода. Оценка погрешности приближения корня при расчете на ЭВМ.
-
Численное интегрирование. Вывод квадратурной формулы для метода Симпсона. Оценка погрешности вычислений по правилу Рунге.
-
Приближенное интегрирование методом Гаусса. Оценка погрешности вычислений.
-
Решение систем линейных уравнений . Метод последовательных исключений переменных - метод Гаусса.
-
Аппроксимация функций, заданных дискретными (табличными) значениями, полиномом методом наименьших квадратов.
-
Аппроксимация линейной зависимостью и нелинейными функциями путем сведения к линейным.
-
Постановка одномерной задачи минимизации. Основные определения. Решение задачи одномерной оптимизации методом дихотомии (деления отрезка пополам).
-
Решение задачи одномерной минимизации на отрезке [ a, b ] методом золотого сечения.