- •1 Этапы решения задач. Виды исх. Данных.
- •2 Этапы решения задач. Класс-ция данных по структурному признаку.
- •3 Формальное решение задачи. Модель, моделирование, алгаритм. Пример.
- •4 Алгоритм и его свойства. Понятие алгоритмизазии. Формы представления алгоритмов.
- •5 Визуальные алгоритмы и правила их проектирования. Блок-схемы алгоритмов и основн. Правила их оформления.
- •6. Алгоритмизация решения задачи и её результат. Основные блоки виз. А. Пример.
- •7 Декомпозиция, дедуктивный и индуктивный методы построения алгоритмов. Метод структурной алгоритмизации.
- •8. Алгоритм и алгоритмизация. Класс-ция а по характеру связей между блоками.
- •9 Линейные и разветвляющиеся алгоритмы.
- •10 Линейные и циклические алгоритмы.
- •11 Типы задач инженерной практики. Классификация алгебраических уравнений.
- •12 Прямые и итерационные методы решения нелинейных уравнений. Метод половинного деления.
- •13. Прямые и итерационные методы решения нелинейных уравнений. Метод ложного положения.
- •14. Прямые и итерационные методы решения нелинейных уравнений. Метод Ньютона
- •16. Решение обыкновенных дифуров. Задача Коши.
- •18 Одношаговые методы решения оду. Мод. М-д Эйлера.
- •19 Одношаговые методы решения оду. Р-к 4ого порядка.
- •20 Общая характеристика одношаговых методов решения оду. Р-к для диф. Ур.
- •21 Методы прогноза и коррекции. М-д Милна.
- •22 Методы прогноза и коррекции. Метод Адамса-Башфорта
- •24 Методы прогноза и коррекции. Общая хар-ка метода п и к
- •26. Методы решения краевых задач. Конечно - разностные методы. Примеры расчёта
- •27.Выбор алгоритмов решения оду
- •28. Алгоритмы сортировки данных. Сортировка методом простого перебора. Пример.
- •29.Алгоритмы сортировка. Всплытающий пузырь
- •30. Оптимизация. Основы теории. Проектные параметры. Целевая функция.
- •31.Оптимизация. Поиск min и max. Просранство проектирования. Ограничения — равенства и ограничения неравенства. Локальный и глобальный оптимум.
- •33.Метод одномерного поиска. Начальный и суженный интервалы неопред.
- •34. Методы одномерного поиска. Общий поиск.
- •35. Метод одномерного поиска. Деление интервала пополам
- •36. Метод одномерного поиска. Метод Дихотомии
- •37. Методы одномерного поиска. Золотого сечения
- •38. Этапы процесса решения задач на компьютере. Основные категории специалистов, занятых разработкой программ, и схема их взаимодействия
- •39.Жизненый жикл программного продукта
- •40. Осн. Принципы структурного программирования.
- •41. Осн. Компоненты и понятия алгоритмических языков.
- •42. Типы данных в языке си. Форматный вывод данных.
- •43. Арифметические и логические операции языка си.
- •44. Операторы ввода и вывода данных языка си.
- •45. Операторы условного и безусловного перехода языка си.
- •46. Операторы getchar, putchar и gets языка си.
- •Getchar – чтение символа из стандартного потока ввода.
- •Putchar – вывод символа в стандартный поток вывода.
- •Gets – чтение строки из стандартного потока ввода. Чтение строки производится пока не будет встречен символ «переход на новую строку», или не будет достигнут конец файла.
- •47. Структура программ языка си.
- •48. Одномерные и многомерные массивы в языке си.
- •49. Организация цикла с помощью оператора while.
- •50. Организация цикла с помощью оператора for.
- •51. Организация цикла с помощью оператора do-while.
- •52. Операторы множественного выбора и операторы break и continue языка си.
- •53. Операции открытия файла и считывание данных из файла в языке си.
- •54. Операции открытия файла и записи данных в файл языка си.
- •55. Локальные и глобальные переменные в языке си. Возвращение переменной из функции.
- •56. Понятие функции. Использование адресации для возвращения значения переменной из функции.
19 Одношаговые методы решения оду. Р-к 4ого порядка.
Предназначены для решения ДУ 1ого порядка y’=f(x,y), где y’ – производная, заданная при нач. усл. y(x0)=y0. Методы позволяют находить последовательные значения зависимой переменной y соответствующие дискретным значениям независимой переменной X. Метод Рунге-Кутта 4 порядка. Для того чтобы повысить точность необходимо сохранить при разложении в ряд Тейлора большое кол-во членов ряда. Чем выше порядок вычисляемой производной, тем больше дополнительных вычислений внутри интервала h. Методы Рунге-Кутта дают набор формул для расчета координат внутренних точек интервала h. Наиболее распр. явл. метод Рунге-Кутта 4ого порядка, т.е. сохраняем в разложении члены ряда до h4 включительно, ошибка метода при этом h5. Метод обладает более высокой точностью, позволяя увеличивать длину шага h. Величину h следует выбирать исходя из допустимой ошибке на шаге.
ситема:
yn+1= yn+(k0+2k1+2k2+k3)/6, n=0,1,2… k0=h*f(xn;yn); k1=h*f(xn+h/2;yn+k0/2); k2=h*f(xn+h/2;yn+k1/2); k3=h*f(xn+h;yn+k2);
20 Общая характеристика одношаговых методов решения оду. Р-к для диф. Ур.
Для всех одношаговых методов хар-но: 1) Св-во самостартования, т.е. для получения инф-ции о следующей точке, нужна инф-ция, только об одной предыдущей точке. Это св-во позволяет легко менять величину шага h. 2) В основу всех методов положено разложение ф-ии в ряд Тейлора. В разложении сохр-ся члены ряда, содержащие h до степени k включительно. При этом число k наз. порядком метода, погрешность на шаге имеет порядок (k+1). 3) Методы не требуют вычисления производной. Вычисляется сама ф-ия. Однако могут потребоваться её значения в нескольких точках интервала. Метод Рунге-Кутта для системы дифференциальных уравнений. Поскольку в мат модели может присутствовать не только 1ая производная, но и более высокие, необходимо преобразовать ДУ nого порядка в СДУ 1ого, при этом кол-во ур-ий будет n. После этого преобразования можно применить ф-лы Р-К 4 для каждого из полученных ур-ий. Например для ДУ 2ого порядка.
d2y/dx2=g(x,y,dy/dx); dy/dx=z |=> dz/dx=d2y/dx2; система: dz/dx=g(x,y,z)=z’; dy/dx=f(x,y,z)=z=y’; н.у. y(x0)=y0; z(x0)=z0
yn+1=yn+k; zn+1=zn+L, где k=(k0+2k1+2k2+k3)/6; L=(L0+Lk1+Lk2+L3)/6;
k1=h*f(xn;yn,zn); k2=h*f(xn+h/2;yn+k1/2;zn+L1/2); k3=h*f(xn+h/2;yn+k2/2;zn+L2/2); k4=h*f(xn+h;yn+k3;zn+L3), где
L1=h*g(xn;yn,zn); L2=h*g(xn+h/2;yn+k1/2;zn+L1/2);
L3=h*g(xn+h/2;yn+k2/2;zn+L2/2); L4=h*g(xn+h;yn+k3;zn+L3).
21 Методы прогноза и коррекции. М-д Милна.
Отличие данных методов от одношаговых заключается в том, что для выч-я знач. координат след. точки нужна инф-ция о нескольких предыдущих точках, т.е. данный метод не имеет св-ва самостартования. Исх. данные при этом получают с помощью какого-либо одношагового метода. Для получения инф-ции о положении новой точки данные методы используют 2 ф-лы, которые наз. ф-ла прогноза(ф П) и ф-ла коррекции(ф К). Блок схемы методов П и К одинаковы и различаются лишь итерационными ф-ми.
y(0)- нулевая точность; y(1)- первая точность, более точная.
yn+1(0) – индекс (0) означает, что данное прогнозируемое знач. явл. одним из последовательности знач. yn+1, располагавшихся в порядке возрастания точности, т.е. yn+1(i+1) точнее, чем yn+1(i). Метод Милна.
ф-ла прогнозов: yn+1= yn-3+4/3*h(2y’n – y’n-1 + 2y’n-2)+28/90*h5y(5)
ф-ла коррекции: yn+1= yn-1+1/3*h(y’n+1 + 4y’n + y’n-1) –1/90*h5y(5)
Последние члены в ф-лах в итерац. процессе не используются и служат только для оценки погрешности усечения. Из формул видно что погрешность при коррекции в 28 раз меньше, чем при прогнозе. Метод 4ого порядка точности. Данный метод используется реже, чем другие, т.к. в нём может присутствовать неустойчивость, связанная с экспоненциальным ростом погрешности распространения при увеличении числа итераций.