Численные методы являются одним из мощных математических средств решения задачи. Простейшие численные методы мы используем всюду, например» извлекая квадратный корень на листке бумаги. Есть задачи, где без достаточно сложных численных методов не удалось бы получить ответа; классический пример—открытие Нептуна по аномалиям движения Урана.
В современной физике таких задач много- Более того, часто требуется выполнить огромное число действий за короткое время, иначе ответ будет не нужен. Например, суточный прогноз погоды должен быть вычислен за несколько часов; коррекцию траектории ракеты надо рассчитать за несколько минут (напомним, что для расчета орбиты Нептуна Леверье потребовалось полгода); режим работы прокатного стана должен исправляться за секунды. Это немыслимо без мощных ЭВМ, выполняющих тысячи или даже миллионы операций в секунду.
Современные численные методы и мощные ЭВМ дали возможность решать такие задачи, о которых полвека назад могли только мечтать. Но применять численные методы далеко не просто. Цифровые ЭВМ умеют выполнять только арифметические действия и логические операции. Поэтому помимо разработки математической модели, требуется еще разработка алгоритма, сводящего все вычисления к последовательности арифметических и логических действий. Выбирать модель и алгоритм надо с учетом скорости и объема памяти ЭВМ: чересчур сложная модель может оказаться машине не под силу, а слишком простая — не даст физической точности.
Алгоритмы. Численное интегрирование
Сам алгоритм и программа для ЭВМ должны быть тщательно проверены. Даже проверка программы нелегка, о чем свидетельствует популярное утверждение: «В любой сколь угодно малой программе есть, по меньшей мере, одна ошибка». Проверка алгоритма еще более трудна, ибо для сложных алгоритмов не часто удается доказать сходимость классическими методами. Приходится использовать более или менее надежные «экспериментальные» проверки, проводя пробные расчеты на ЭВМ и анализируя их.
Строгое математическое обоснование алгоритма редко бывает исчерпывающим исследованием. Например, большинство доказательств сходимости итерационных процессов справедливо только при точном выполнении всех вычислений; практически же число сохраняемых десятичных знаков редко происходит 5 — 6 при «ручных» вычислениях и 10—12 при вычислениях на ЭВМ. Плохо поддаются теоретическому исследованию «маленькие хитрости» — незначительные на первый взгляд детали алгоритма, сильно влияющие на его эффективность. Поэтому окончательную оценку метода можно дать только после опробования его в практических расчетах.
К чему приводит пренебрежение этими правилами — видно из принципа некомпетентности Питера: «ЭВМ многократно увеличивает некомпетентность вычислителя».
Для сложных задач разработка численных методов и составление программ для ЭВМ очень трудоемки и занимают от нескольких недель до нескольких лет. Стоимость комплекса отлаженных программ нередко сравнима со стоимостью экспериментальной физической установки. Зато проведение отдельного расчета по такому комплексу много быстрей и дешевле, чем проведение отдельного эксперимента. Такие комплексы позволяют подбирать оптимальные параметры исследуемых конструкций, что не под силу эксперименту.
Численные методы. Часть 1
Однако численные методы не всесильны. Они не отменяют все остальные математические методы. Начиная исследовать проблему, целесообразно использовать простейшие модели, аналитические методы и прикидки. И только разобравшись в основных чертах явления, надо переходить к полной модели и сложным численным методам; даже в этом случае численные методы выгодно применять в комбинации с точными и приближенными аналитическими методами.
Современный физик или инженер-конструктор для успешной работы должен одинаково хорошо владеть и «классическими» методами, и численными методами математики.
2. Турбо Паскаль
Язык Паскаль с момента своего создания Н. Виртом в 1971 году играет особую роль и в практическом программировании, и в его изучении. С непревзойденной четкостью в нем реализованы принципы структурного программирования. Паскаль стал первым языком, с которым знакомиться большинство будущих программистов.
Трансляторы для программ, написанных на Паскале, разработаны для различных компьютеров и в настоящее время имеют множество разновидностей. Они являются компиляторами, обрабатывающие разработанные программистами тексты программ.
Схематически программа представляется в виде последовательности восьми разделов:
2. Описание внешних модулей, процедур и функций
3. Описание меток
4. Описание констант
5. Описание типов переменных
6. Описание переменных
7. Описание функций и процедур
8. Раздел операторов
Разработка программы по схеме алгоритма
При разработке программы в данной работе используются следующие операторы и стандартные процедуры:
Uses – раздел подключения модулей
Begin – открывающая логическая скобка
End – закрывающая логическая скобка
Crt — (Cathod ray tube — электронно-лучевая трубка) один из наиболее часто используемых модулей. Он содержит процедуры обслуживания процессов вывода информации на экран, ввода с клавиатуры, а также процедуры и функции вывода звуковых сигналов, работы с окнами на экране и вывода цветных текстовых строк на экран.
Graph – графический модуль для вывода базовых графических элементов, таких как точки, отрезки прямых линий, дуги и целые окружности и других графических элементов, называемых графическими примитивами
Var – раздел описания переменных
Writeln, Write – операторы вывода информации
Readln, Read – операторы ввода информации
If then – оператор условного перехода
Repeat until — оператор цикла с постусловием
Clrscr – очистка экрана
Initgraph – процедура инициализации графического режима
Closegraph – процедура закрытия графического режима
Line (x1, y1, x2, y2) – соединение двух точек отрезком
Putpixel (x, y, c) – построение точки (x, y) цветом с
Readkey – оператор считывание кода клавиш
Outtextxy (x, y, st) – вывод строки st, начиная с точки (x,y)
Getmaxx – результатом этой функции будет max значение x в данном видеорежиме
Goto – перейти к
+ — арифметическая операция сложения
— — арифметическая операция вычитания
* — арифметическая операция умножения
/ — арифметическая операция деления
Описание переменных и констант используемых в алгоритме
n – количество узлов в таблице, не считая начальную точку ;
— значения узлов записанных в одномерные массивы;
D – переменная, используемая для нахождения значения полинома Ньютона в этой точке;
L – переменная значения полинома Ньютона
k, step – константы используемые для построения графика полинома;
u – переменная шага деления графика;
Для описания алгоритма в данной курсовой работе были пронумерованы символы.
Инструкция пользования программой
Для запуска программы необходимо дважды щелкнуть на ярлыке с именем Niton.exe. После этого на экран будет выведен титульный лист. Чтобы продолжить надо нажать клавишу Enter.
Следующим шагом в окне программы будет показана строка с текстом «Показать пояснения к программе (1/0)?», чтобы увидеть их следует нажать 1 и подтвердить ввод нажатием клавиши Enter. Чтобы продолжить надо нажать клавишу Enter. Сразу после этого в диалоговом окне появится строка «Введите количество уpлов n (N=n+1)», где нужно указать количество (N-1) узлов таблицы и нажать Enter. Далее надо будет ввести значения из таблицы, по окончанию ввода нажать Enter.
На экран будет выведена введённая таблица значений. Затем пользователю будет предложено «Введите x ». Нужно ввести x для которого необходимо найти приближённое значение. После этого программа вычислит значение и предложит найти значения для другого x.
Дальше программа попросит ввести шаг деления графика. После ввода шага программа построит график полинома. Для продолжения нужно нажать Enter.
Потом программа спросит «повторить вычисления и построения графика полинома для другой функции?» Чтобы начать заново нужно нажать 1, чтобы закончить работу с программой нажать 0 и после ввода подтвердить выбор клавишей Enter.
per = array [0..MAXCOUNT] of real;
Источник: kazedu.com
Численные методы, теория, алгоритмы, программы, Тарасов В.Н., Бахарева Н.Ф., 2008
Численные методы, теория, алгоритмы, программы, Тарасов В.Н., Бахарева Н.Ф., 2008.
ПРЕДИСЛОВИЕ.
Данное издание учебного пособия «Численные методы. Теория, алгоритмы, программы» включает все основные (классические) разделы дисциплины «Вычислительная математика», предусмотренные государственным образовательным стандартом для студентов направления подготовки 230100 — Информатика и вычислительная техника. Учебное пособие рассчитано на стандартный семестровый курс.
Наряду с теоретическими основами численных методов, пособие содержит также полный комплекс лабораторных работ, включающий схемы алгоритмов методов, коды программ, решения контрольных примеров и варианты заданий. На взгляд авторов, такое представление материала учебного пособия наиболее полно отражает специфику направления подготовки — Информатика и вычислительная техника, т.к. простое использование закрытых математических пакетов типа MathCAD и Matlab с точки зрения построения алгоритмов вычислительных методов мало информативно. Наоборот, умение программировать вычислительные методы поможет лучше понять содержимое математических пакетов программ и их работу.
Введение.
Математическое моделирование и вычислительный эксперимент.
1. Схема вычислительного эксперимента. Эффективное решение крупных естественнонаучных и народнохозяйственных задач сейчас невозможно без применения быстродействующих электронно-вычислительных машин (ЭВМ). В настоящее время выработалась технология исследования сложных проблем, основанная на построении и анализе с помощью ЭВМ математических моделей изучаемого объекта.
Такой метод исследования называют вычислительным экспериментом. Пусть, например, требуется исследовать какой-то физический объект, явление, процесс. Тогда схема вычислительного эксперимента выглядит так, как показано на рисунке 1. Формулируются основные законы, управляющие данным объектом исследования (I) и строится соответствующая математическая модель (II), представляющая обычно запись этих законов в форме системы уравнений (алгебраических, дифференциальных, интегральных и т. д.).
Содержание.
Предисловие
Введение
1 Решение систем линейных алгебраических уравнений
2 Плохо обусловленные системы линейных алгебраических уравнений
3 Решение нелинейных уравнений и систем нелинейных уравнений
4 Решение проблемы собственных значений
5 Задача приближения функций
6 Численные методы решения задачи Коши для обыкновенных дифференциальных уравнений и систем дифференциальных уравнений
7 Решение дифференциального уравнения в частных производных
Список использованных источников
Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Численные методы, теория, алгоритмы, программы, Тарасов В.Н., Бахарева Н.Ф., 2008 — fileskachat.com, быстрое и бесплатное скачивание.
Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России. Купить эту книгу
Источник: nashol.me
Численные методы, теория, алгоритмы, программы, Тарасов В.Н., Бахарева Н.Ф., 2008
Численные методы, теория, алгоритмы, программы, Тарасов В.Н., Бахарева Н.Ф., 2008.
ПРЕДИСЛОВИЕ.
Данное издание учебного пособия «Численные методы. Теория, алгоритмы, программы» включает все основные (классические) разделы дисциплины «Вычислительная математика», предусмотренные государственным образовательным стандартом для студентов направления подготовки 230100 — Информатика и вычислительная техника. Учебное пособие рассчитано на стандартный семестровый курс.
Наряду с теоретическими основами численных методов, пособие содержит также полный комплекс лабораторных работ, включающий схемы алгоритмов методов, коды программ, решения контрольных примеров и варианты заданий. На взгляд авторов, такое представление материала учебного пособия наиболее полно отражает специфику направления подготовки — Информатика и вычислительная техника, т.к. простое использование закрытых математических пакетов типа MathCAD и Matlab с точки зрения построения алгоритмов вычислительных методов мало информативно. Наоборот, умение программировать вычислительные методы поможет лучше понять содержимое математических пакетов программ и их работу.
Введение.
Математическое моделирование и вычислительный эксперимент.
1. Схема вычислительного эксперимента. Эффективное решение крупных естественнонаучных и народнохозяйственных задач сейчас невозможно без применения быстродействующих электронно-вычислительных машин (ЭВМ). В настоящее время выработалась технология исследования сложных проблем, основанная на построении и анализе с помощью ЭВМ математических моделей изучаемого объекта.
Такой метод исследования называют вычислительным экспериментом. Пусть, например, требуется исследовать какой-то физический объект, явление, процесс. Тогда схема вычислительного эксперимента выглядит так, как показано на рисунке 1. Формулируются основные законы, управляющие данным объектом исследования (I) и строится соответствующая математическая модель (II), представляющая обычно запись этих законов в форме системы уравнений (алгебраических, дифференциальных, интегральных и т. д.).
Содержание.
Предисловие
Введение
1 Решение систем линейных алгебраических уравнений
2 Плохо обусловленные системы линейных алгебраических уравнений
3 Решение нелинейных уравнений и систем нелинейных уравнений
4 Решение проблемы собственных значений
5 Задача приближения функций
6 Численные методы решения задачи Коши для обыкновенных дифференциальных уравнений и систем дифференциальных уравнений
7 Решение дифференциального уравнения в частных производных
Список использованных источников
Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Численные методы, теория, алгоритмы, программы, Тарасов В.Н., Бахарева Н.Ф., 2008 — fileskachat.com, быстрое и бесплатное скачивание.
Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России. Купить эту книгу
Источник: obuchalka.org