Для группировки выражений в системе maxima используются. Методичка работы с maxima. Графические интерфейсы к Максиме
Математический пакет Maxima - одна из лучших бесплатных замен маткаду.
Данное учебное пособие (в формате pdf) может быть использовано в рамках дисциплин математический анализ, дифференциальные уравнения, пакеты прикладных программ и др. на разных специальностях в учреждениях высшего профессионального образования, если государственным образовательным стандартом предусмотрено изучение раздела «Дифференциальные уравнения», а также в рамках курсов по выбору. Оно также может быть полезным для знакомства с системами компьютерной математики в профильных классах общеобразовательных учреждений с углубленным изучением математики и информатики.
- Предисловие
- Глава 1. Основы работы в системе компьютерной математики Maxima
- 1.1. О системе Maxima
- 1.2. Установка Maxima на персональный компьютер
- 1.3. Интерфейс основного окна Maxima
- 1.4. Работа с ячейками в Maxima
- 1.5. Работа со справочной системой Maxima
- 1.6. Функции и команды системы Maxima
- 1.7. Управление процессом вычислений в Maxima
- 1.8. Простейшие преобразования выражений
- 1.9. Решение алгебраических уравнений и их систем
- 1.10. Графические возможности
- Глава 2. Численные методы решения дифференциальных уравнений
- 2.1. Общие сведения о дифференциальных уравнениях
- 2.2. Численные методы решения задачи Коши для обыкновенного дифференциального уравнения первого порядка
- 2.2.1. Метод Эйлера
- 2.2.2. Метод Эйлера-Коши
- 2.2.3. Метод Рунге-Кутта 4 порядка точности
- 2.3. Решение краевых задач для обыкновенных дифференциальных уравнений методом конечных разностей
- 2.4. Метод сеток для решения дифференциальных уравнений в частных производных
- Глава 3. Нахождение решений дифференциальных уравнений в системе Maxima
- 3.1. Встроенные функции для нахождения решений дифференциальных уравнений
- 3.2. Решение дифференциальных уравнений и их систем в символьном виде
- 3.3. Построение траекторий и поля направлений дифференциальных уравнений.
- 3.4. Реализация численных методов решения задачи Коши для обыкновенных дифференциальных уравнений
- 3.4.1. Метод Эйлера
- 3.4.2. Метод Эйлера-Коши
- 3.4.3. Метод Рунге-Кутта
- 3.5. Реализация конечно-разностного метода решения краевой задачи для обыкновенных дифференциальных уравнений
- 3.6. Реализация метода сеток для дифференциальных уравнений в частныхпроизводных
- Задания для самостоятельного решения
- Литература
Предисловие
Теория дифференциальных уравнений является одним из самых больших разделов современной математики. Одной из основных особенностей дифференциальных уравнений является непосредственная связь теории дифференциальных уравнений с приложениями. Изучая какие-либо физические явления, исследователь, прежде всего, создает его математическую идеализацию или математическую модель, записывает основные законы, управляющие этим явлением, в математической форме. Очень часто эти законы можно выразить в виде дифференциальных уравнений. Такими оказываются модели различных явлений механики сплошной среды, химических реакций, электрических и магнитных явлений и др. Исследуя полученные дифференциальные уравнения вместе с дополнительными условиями, которые, как правило, задаются в виде начальных и граничных условий, математик получает сведения о происходящем явлении, иногда может узнать его прошлое и будущее .
Для составления математической модели в виде дифференциальных уравнений нужно, как правило, знать только локальные связи и не нужна информация обо всем физическом явлении в целом. Математическая модель дает возможность изучать явление в целом, предсказать его развитие, делать качественные оценки измерений, происходящих в нем с течением времени. На основе анализа дифференциальных уравнений были открыты электромагнитные волны.
Можно сказать, что необходимость решать дифференциальные уравнения для нужд механики, то есть находить траектории движений, в свою очередь, явилась толчком для создания Ньютоном нового исчисления. Через обыкновенные дифференциальные уравнения шли приложения нового исчисления к задачам геометрии и механики.
Учитывая современной развитие компьютерной техники и интенсивное развитие нового направления - компьютерной математики - получили широкое распространение и спрос комплексы программ, называемые системами компьютерной математики.
Компьютерная математика - новое направление в науке и образовании, возникшее на стыке фундаментальной математики, информационных и компьютерных технологий. Система компьютерной математики (СКМ) - это комплекс программ, который обеспечивает автоматизированную, технологически единую и замкнутую обработку задач математической направленности при задании условия на специально предусмотренном языке.
Современные системы компьютерной математики представляют собой программы с многооконным графическим интерфейсом, развитой системой помощи, что облегчает их освоение и использование. Основными тенденциями развития СКМ являются рост математических возможностей, особенно в сфере аналитических и символьных вычислений, существенное расширение средств визуализации всех этапов вычислений, широкое применение 2D- и 3D-графики, интеграция различных систем друг с другом и другими программными средствами, широкий доступ в Internet, организация совместной работы над образовательными и научными проектами в Internet, использование средств анимации и обработки изображений, средств мультимедиа и др.
Существенным обстоятельством, которое до недавнего времени препятствовало широкому использованию СКМ в образовании, является дороговизна профессионального научного математического обеспечения. Однако в последнее время многие фирмы, разрабатывающие и распространяющие такие программы, представляют (через Internet - http://www.softline.ru) для свободного использования предыдущие версии своих программ, широко используют систему скидок для учебных заведений, бесплатно распространяют демонстрационные или пробные версии программ .
Кроме того, появляются бесплатные аналоги систем компьютерной математики, например, Maxima, Scilab, Octave и др.
В настоящем учебном пособии рассматриваются возможности системы компьютерной математики Maxima для нахождения решений дифференциальных уравнений.
Почему именно Maxima?
Во-первых, система Maxima - это некоммерческий проект с открытым кодом. Maxima относится к классу программных продуктов, которые распространяются на основе лицензии GNU GPL (General Public License).Во-вторых, Maxima - программа для решения математических задач как в численном, так и в символьном виде. Спектр ее возможностей очень широк: действия по преобразованию выражений, работа с частями выражений, решение задач линейной алгебры, математического анализа, комбинаторики, теории чисел, тензорного анализа, статистических задач, построение графиков функций на плоскости и в пространстве в различных системах координат и т.д.
В-третьих, в настоящее время у системы Maxima есть мощный, эффективный и «дружественный» кроссплатформенный графический интерфейс, который называется WxMaxima (http://wxmaxima.sourceforge.net).
Авторами книги уже на протяжении десяти лет изучаются системы компьютерной математики такие как Mathematica, Maple, MathCad. Поэтому, зная возможности этих программных продуктов, в частности для нахождения решений дифференциальных уравнений, хотелось изучить вопрос, связанный с организацией вычислений в символьном виде в системах компьютерной математики, распространяемых свободно.
Настоящее пособие рассказывает о возможностях организации процесса поиска решений дифференциальных уравнений на базе системы Maxima, содержит в себе общие сведения по организации работы в системе.
Пособие состоит из 3 глав. Первая глава знакомит читателей с графическим интерфейсом wxMaxima системы Maxima, особенностями работы в ней, синтаксисом языка системы. Начинается рассмотрение системы с того, где можно найти дистрибутив системы и как его установить. Во второй главе рассматриваются общие вопросы теории дифференциальных уравнений, численные методы их решения.
Третья глава посвящена встроенным функциям системы компьютерной математики Maxima для нахождения решений обыкновенных дифференциальных уравнений 1 и 2 порядка в символьном виде. Также в третьей главе показана реализация в системе Maxima численных методов решения дифференциальных уравнений. В конце пособия приведены задания для самостоятельного решения.
Мы надеемся, что пособием заинтересуется широкий круг пользователей и оно станет их помощником в освоении нового инструмента для решения мате матических задач.
Т.Н. Губина, Е.В. Андропова
Елец, июль 2009
P.S. Быстрый старт: для выполнения команд и функций в mwMaxima нужно непосредственно сначала ввести саму команду и затем нажать crtl+Enter.
Операции математического анализа
Суммы
Для нахождения сумм предназначена функция sum. Синтаксис функции:
Sum(выражение, переменная, нижняя граница изменения переменной, верхняя граница изменения переменной)
Например:
Если присвоить последнему аргументу значение системной переменной положительной бесконечности "inf", то это станет признаком отсутствия верхней границы и будет рассчитываться бесконечная сумма. Так же бесконечная сумма будет рассчитываться, если присвоить аргументу "нижний предел изменения переменной" значения системной переменной отрицательной бесконечности "minf". Эти же значения используется и в других функциях математического анализа.
Например:
Произведения
Для нахождения конечных и бесконечных произведений используется функция product. Она имеет такие же аргументы, что и в функции sum.
Например:
Пределы
Для нахождения пределов используется функция limit.
Синтаксис функции:
limit(выражение, переменная, точка разрыва)
Если аргументу "точка разрыва" присвоить значение "inf", то это будет признаком отсутствия границы.
Например:
Для вычисления односторонних пределов используется дополнительный аргумент, который имеет значение plus для вычисления пределов справа и minus - слева.
Например, выполним исследование непрерывности функции arctg(1/(x - 4)). Эта функция неопределенна в точке x = 4. Вычислим пределы справа и слева:
Как видим, точка x = 4 является точкой разрыва первого рода для данной функции, поскольку существуют границы слева и справа, которые равняются соответственно -PI/2 и PI/2.
Дифференциалы
Для нахождения дифференциалов используется функция diff. Синтаксис функции:
diff(выражение, переменная1, порядок производной для переменной1 [,переменная2, порядок производной для переменной2,…])
где выражение - это функция, которая дифференцируется, второй аргумент является переменной, по которой нужно брать производную, третий (необязательный) - порядок производной (по умолчанию - первый порядок).
Например:
Вообще обязательным для функции diff является только первый аргумент. В таком случае функция возвращает дифференциал выражения. Дифференциал соответствующей переменной обозначается через del(имя переменной):
Как видим из синтаксиса функции, пользователь имеет возможность определить одновременно несколько переменных дифференцирования и задать порядок для каждой из них:
Если использовать параметрическую функцию, то форма записи функции изменяется: после имени функции записываются символы ":=", а обращение к функции осуществляется через ее имя с параметром:
Производная может быть вычислена в заданной точке. Это осуществляется так:
Функция diff используется также и для обозначения производных в дифференциальных уравнениях, о чем идет речь ниже.
Интегралы
Для нахождения интегралов в системе используется функция integrate. Для нахождения неопределенного интеграла в функции используются два аргумента: имя функции и переменная, по которой происходит интегрирование. Например:
В случае неоднозначного ответа Maxima может задать дополнительный вопрос:
Ответ должен содержать текст из вопроса. В данном случае, если значение переменной y больше "0", это будет "positive" (положительное), а иначе - "negative" отрицательное). При этом допускается ввод только первой буквы слова.
Для нахождения определенного интеграла в функции следует указать дополнительные аргументы: пределы интеграла:
Maxima допускает задания и бесконечных пределов интегрирования. Для этого для третьего и четвертого аргументов функции используются значения "-inf" и "inf":
Для нахождения приближенного значения интеграла в численном виде, как отмечалось ранее, следует выделить результат в ячейке вывода, вызывать на ней контекстное меню и выбрать из него пункт "To Float" (преобразовать в число с плавающей точкой).
Способна система вычислять и кратные интегралы. Для этого функции integrate вкладываются одна в другую. Ниже приводятся примеры вычисления двойного неопределенного интеграла и двойного определенного интеграла :
Решения дифференциальных уравнений
По своим возможностями в части решения дифференциальных уравнений Maxima ощутимо уступает, например, Maple. Но Maxima все же позволяет решать обычные дифференциальные уравнения первого и второго порядков, а также их системы. Для этого - в зависимости от цели - используют две функции. Для общего решения обычных дифференциальных уравнений используется функция ode2, а для нахождения решений уравнений или систем уравнений по начальным условиям - функция desolve.
Функция ode2 имеет такой синтаксис:
ode2(уравнение, зависимая переменная, независимая переменная);
Для обозначения производных в дифференциальных уравнениях используется функция diff. Но в этом случае с целью отображения зависимости функции от ее аргумента она записывается в виде "diff(f(x), x), а сама функция - f(x).
Пример. Найти общее решение обычного дифференциального уравнения первого порядка y" - ax = 0.
Если значение правой части уравнения равняется нулю, то ее вообще можно опускать. Естественно, правая часть уравнения может содержать выражение.
Как видим, во время решения дифференциальных уравнений Maxima использует постоянную интегрирования %c, которая с точки зрения математики является произвольной константой, определяемой из дополнительных условий.
Осуществить решение обычного дифференциального уравнения можно и другим, более простым для пользователя, способом. Для этого следует выполнить команду Уравнения > Solve ODE (Решить обычное дифференциальное уравнение) и в окне "Решить ОДУ" ввести аргументы функции ode2.
Maxima позволяет решать дифференциальные уравнения второго порядка. Для этого также применяют функцию ode2. Для обозначения производных в дифференциальных уравнениях используется функция diff, в которой добавляют еще один аргумент - порядок уравнения: "diff(f(x), x, 2). Например решение обычного дифференциального уравнения второго порядка a·y"" + b·y" = 0 будет иметь вид:
Совместно с функцией ode2 можно использовать три функции, применение которых позволяет найти решение при определенных ограничениях на основании общего решения дифференциальных уравнений, полученного функцией ode2:
- ic1(результат работы функции ode2, начальное значение независимой переменной в виде x = x 0 , значение функции в точке x 0 в виде y = y 0). Предназначена для решения дифференциального уравнения первого порядка с начальными условиями.
- ic2(результат работы функции ode2, начальное значение независимой переменной в виде x = x 0 , значение функции в точке x 0 в виде y = y 0 , начальное значение для первой производной зависимой переменной относительно независимой переменной в виде (y,x) = dy 0). Предназначена для решения дифференциального уравнения второго порядка с начальными условиями
- bc2(результат работы функции ode2, начальное значение независимой переменной в виде x = x 0 , значение функции в точке x 0 в виде y = y 0 , конечное значение независимой переменной в виде x = x n , значение функции в точке x n в виде y = y n). Предназначена для решения краевой задачи для дифференциального уравнения второго порядка.
Подробно с синтаксисом этих функций можно ознакомиться в документации к системе.
Выполним решение задачи Коши для уравнения первого порядка y" - ax = 0 с начальным условием y(п) = 1.
Приведем пример решения краевой задачи для дифференциального уравнения второго порядка y""+y=x с начальными условиями y(o) = 0; y(4)=1.
Следует иметь в виду, что достаточно часто система не может решить дифференциальные уравнения. Например при попытке найти общее решение обычного дифференциального уравнения первого порядка получаем:
В таких случаях Maxima или выдает сообщение об ошибке (как в данном примере) или просто возвращает значение "false".
Другой вариант решения обычных дифференциальных уравнений первого и второго порядков предназначен для поиска решений с начальным условиями. Он реализуется с помощью функции desolve.
Синтаксис функции:
desolve(дифференциальное уравнение, переменная);
Если осуществляется решение системы дифференциальных уравнений или есть несколько переменных, то уравнение и/или переменные подаются в виде списка:
desolve([список уравнений], [переменная1, переменная2,...]);
Так же как и для предыдущего варианта, для обозначения производных в дифференциальных уравнениях используется функция diff, которая имеет вид "diff(f(x), x).
Начальные значения для переменной предоставляются функцией atvalue. Эта функция имеет такой синтаксис:
atvalue(функция, переменная = точка, значение в точке);
В данном случае предусматривается, что значения функций и (или) их производных задаются для нуля, потому синтаксис функции atvalue имеет вид:
atvalue(функция, переменная = 0, значение в точке "0");
Пример. Найти решение дифференциального уравнения первого порядка y"=sin(x) с начальным условием.
Заметим, что и при отсутствии начального условия функция также сработает и выдаст результат:
Это позволяет осуществить проверку решения для конкретного начального значения. Действительно, подставляя в полученный результат значение y(0) = 4, как раз и получаем y(x) = 5 - cos(x).
Функция desolve дает возможность решать системы дифференциальных уравнений с начальными условиями.
Приведем пример решения системы дифференциальных уравнений 
с начальными условиями y(0) = 0; z(0) = 1.
Обработка данных
Статистический анализ
Система дает возможность рассчитать основные статистические описательные статистики, с помощью которых описываются наиболее общие свойства эмпирических данных. К основным описательным статистикам относят среднюю, дисперсию, стандартное отклонение, медиану, моду, максимальное и минимальное значение, размах вариации и квартили. Возможности Maxima в этом плане несколько скромны, но большинство этих статистик с ее помощью рассчитать достаточно просто.
Самым простым способом расчета статистических описательных статистик является использование палитры "Statistics" (Статистика).
Панель содержит ряд инструментов, сгруппированных в четыре группы.
- Статистические показатели (описательные статистики):
- mean (средняя арифметическая);
- median (медиана);
- variance (дисперсия);
- deviation (среднее квадратичное отклонение).
- Тесты.
- Построение пяти типов графиков:
- гистограмма (Histogram). Используется в первую очередь в статистике для изображения интервальных рядов распределения. Во время ее построения по оси ординат откладывают части или частоты, а на оси абсцисс - значения признака;
- диаграмма рассеяния (диаграмма корреляции, поле корреляции, Scatter Plot) - график по точкам, когда точки не соединяются. Используется для отображения данных для двух переменных, одна из которых является факторной, а другая - результативной. С ее помощью осуществляется графическое представление пар данных в виде множества точек ("тучи") на координатной плоскости;
- ленточная диаграмма (Bar Chart) - график в виде вертикальных столбцов;
- секторная, или круговая, диаграмма (Pie Chart). Такая диаграмма разделена на несколько сегментов-секторов, площадь каждого из которых пропорциональна их части;
- коробочная диаграмма (коробка с усами, шкатулка с усами, Box Plot, box-and-whisker diagram). Именно она чаще всего используется для изображения статистических данных. Информация такого графика является очень содержательной и полезной. Он одновременно отображает несколько величин, которые характеризуют вариационный ряд: минимальное и максимальное значение, среднюю и медиану, первый и третий квартиль.
- Инструменты для считывания или создания матрицы. Для использования инструментов палитры необходимо иметь начальные данные в виде матрицы - одномерного массива. Его можно создать в документе с текущей сессией и в дальнейшем подставлять его название как входные данные в окнах инструментов палитры аналогично решению уравнений с помощью панели общих математических действий (General Math). Можно и непосредственно задавать в данные в окнах ввода входных данных. В этом случае они вводятся в принятом в системе виде, то есть в квадратных скобках и через запятую. Понятно, что первый вариант является значительно лучшим, поскольку он требует только одноразового введения данных.
Кроме панели, все статистические инструменты могут быть использованы также и с помощью соответствующих функций.
Интерфейс программы: русский
Платформа:XP / 7 / Vista
Производитель: Алексей Бешенов
Maxima – одно из самых мощных на сегодняшний день математических приложений, которое обладает множеством возможностей для вычислений довольно большого числа всевозможных функций. Само собой разумеется, что приложение является довольно специфичным продуктом, который вряд ли будет использовать обычный пользователь. Дело в том, что, прежде всего, программа рассчитана на научные и инженерные вычисления, хотя, может пригодиться и большому количеству студентов.
Основные возможности программы Maxima
Если говорить об основных возможностях этого уникального программного продукта, то сразу же стоит отметить то огромное количество функций, с которыми программа может работать. Сюда стоит отнести дифференцирование, интегральные функции, вычисление явных и неявных функций, работа с выражениями с плавающей запятой, распознавание систем линейных уравнений, преобразования Лапласа, разложение в ряд, вычисление матриц и тензоров, работа с системами уравнений, множествами, точными дробями, многочленами, векторами, построение графиков функций с использованием двумерного или трехмерного представления и многое другое. Наверное, на сегодняшний день нет такой области математических вычислений, которую бы не распознавала данная система.
Что касается интерфейса данного программного продукта, то он, не смотря на сложность самой программы, довольно прост. Основная панель имеет несколько типов меню, в которых, собственно и представлены все разделы математических вычислений. При использовании каждого из них, необходимо ввести изначальных задачу, а программа выдаст оптимальное решение в автоматическом режиме. Причем, в некоторых случаях возможно получить результат в виде подробнейшего доказательства со всеми расписанными процедурами и обоснованиями для принятия конечного результата.
Кроме того, любое решение можно с легкостью задать на печать или в некоторых случаях получить соответствующие графики. Надо сказать, что вся эта система не представляется какой-то обременительной, даже на кажущуюся сложность. Понятное дело, что такой мощный инструмент многим пользователям может придтись по вкусу. Наверняка, и инженерные работники, и научные умы, и студенты оценят ее огромные возможности, список поддерживаемых задач, а также, невообразимую скорость работы. Так что, если вам часто приходится сталкиваться с таким количеством математических вычислений, то лучшего программного продукта для такого типа задач вам просто не найти. В общем, приложение работает, что называется, на пять с плюсом.
Введение
Maxima - свободная система компьютерный алгебры (Computer algebra system - CAS), основанная на Common Lisp. В своих функциональных возможностях она едва уступает другим современным платным CAS, таким как Mathcad, Mathematica, Maple; может проводить аналитические (символьные) вычисления, численные расчеты, строить графики (при помощи gnuplot). Имеется возможность написания скриптов и даже трансляции их в код на Common Lisp с последующей компиляцией. В виду того, что maxima писалась из разрабатывалась программистами lisp, ее синтаксис может показаться несколько запутанным, поскольку язык является сразу и императивным и функциональным. Я попытаюсь разъяснить именно эти моменты и доступно изложить суть функционального подхода, и совсем не буду акцентировать внимания на конкретных математических функциях: их довольно легко освоить самостоятельно. В данной статье рассматривается именно особенности исчисления и синтаксических конструкций maxima.Оболочки
Разумеется, вызывать интерпретатор maxima из консоли не очень удобно. Мы хотим смотреть на красивые формулы, которые отрендерены с помощью latex. Поэтому, для начинающих, я бы посоветовал поставить оболочку . Если вы увлекаетесь TeXmacs - можете настроить и его в качестве оболочки (если честно, я не пробовал). Ну и для любителей emacs есть imaxima , для работы в буфере. Ставится он буквально из коробки.Знакомство
На первый взгляд все просто: вводим выражение, заканчивающееся точкой с запятой, получаем ответ. Можете испробовать maxima в качестве калькулятора, вычислить сумму двух чисел, подсчитать синус угла и т.п. Копнем глубже, что же происходит.Атомы
Символы, числа и логические константы true и false представляют собой простейшие объекты системы. Из них выстраиваются все остальные выражения и структуры языка, поэтому их называют атомарными (неделимыми) или просто атомами.Переменные
В системе различают свободные и означенные переменные. Означенные переменные - связанные переменные, переменные к которым приписано какое то значение. При интерпретации имя переменной заменяется на ее значение. Задать переменную можно с помощью знака ":". Свободные переменные не связаны не с каким значением и мы можем оперировать с ними абстрактно, например, складывать два символьных выражения.
Контекст вычисления
При вычислении каждой команды формируется ее вычислительный контекст. Он представляет собой совокупность связей между именами переменных и их значениями, а так же некоторые параметры интерпретации. Различают два вычислительных контекста: локальный и глобальный. Глобальный контекст - общий для всех интерпретируемых команд, определяет текущее состояние интерпретатора. Локальный контекст создается на время выполнения одной команды, и действителен только для нее. Наиболее приоритетными являются связи и параметры локального контекста.
Здесь значение переменной a берется из глобального контекста, а для локального устанавливается опция развертывания произведений, т.е. дальше произведения не будут развертываться сами по себе.
Блокировка вычислений
Попробуем сложить две переменные. А теперь поставим перед ними символ одинарной ковычки. Это оператор блокировки вычислений. Если мы поставим его перед именем переменной - в результате получим имя этой переменной, перед вызовом функции - символьное выражение вызова функции. Зачем? Иногда вам может потребоваться с помощью одной функции обработать выражение другой функции и на выходе получить функцию или число, например вычисление неопределенного интеграла. Другими словами вы имеете возможность представлять выражение как данные и манипулировать с ним. Однако если вы попробуете остановить вычисление суммы двух чисел, то вычисления не прекратятся. Это связано с тем, что оператор одинарной кавычки не останавливает простейшего упрощения выражения (простые операции над числами, сокращение дробей). Так же вычисления не остановятся, если вы попытаетесь посчитать значение функции рационального (float) аргумента.
И так, система Maxima не различает функции алгоритмические и функции математические, в ней они являются одним языковым элементом. В терминологии самого интерпретатора, операторы которые могут быть вычислены называются verb, те операторы, которые так остаются в невычесленом виде называются noun. Для инициирования вычисления всех noun необходимо в контексте вычислений выставить опцию nouns.
Вычисления
Мы узнали, что интерпретатор различает понятия символьного выражения и его вычисления. В каких случаях происходит вычисление? Самый очевидный случай - когда мы пытаемся посчитать какое то выражение (2+3, например). Ввели выражение - получили его значение. Посчитали функцию от аргумента - получили значение. Ввели имя переменной - получили ее значение. Мы узнали, что значением у переменной может быть как атом, так и символьное выражение. Когда еще происходит вычисление? Вычисление происходит при присваивание переменной значения. Значение стоящее справа от двоеточия вычисляется перед присвоением, поэтому при присвоении переменной символьного выражения мы ставим кавычку, что бы остановить это вычисление. Есть особенный вид присвоения (оператор два двоеточия), когда вычисляется как выражение справа, так и выражение слева. Так же перед вычислением функции вычисляются все ее аргументы.
Результатом вычисления переменной a слева оказывается переменная b.
Пример
Рассмотрим простой пример - построение множества всех подмножеств. Как оказалось, Maxima имеет встроенные типы для работы с множествами, а такой функции, увы, нет. Напишем ее.Для начала разберемся что есть множества. По видимому, множества в Maxima основаны на другой структуре данных - односвязных списках. Что такое список понимают все. Они имеют три основные функции для работы с ними: получение элемента в голове списка (first), получение списка состоящего из исходного без первого элемента (rest), добавление нового элемента в начало (cons) и объединение двух списков (append). Аналогичные функции имеются и в любой реализации lisp, но чаще всего, называются немного по другому: car, cdr, cons, append соответственно.
Как вы обычно представляли себе алгоритм для решения такой задачи? Можно было бы представить подмножества в виде характеристического вектора и перебрать их все. Однако покажем именно функциональный подход. Нетрудно заметить, что каждый элемент входит ровно в половину подмножеств. Этого простого факта уже достаточно для того, что бы построить рекурсивный алгоритм. Выкинем один элемент a из множества A. Множество всех подмножеств A будет состоять из объединения множества всех подмножеств A\a и множества всех подмножества A\a, где к каждому элементу добавлено a. С помощью последнего утверждения можно сколько угодно рекурсивно понижать размерность задачи, сведя ее к тривиальному случаю. Для реализации нам необходима дополнительная функция от двух параметров (элемента и множества множеств), которая добавляла бы указанный элемент в каждое множество.
Обратим внимание, что объявление функции происходит почти как и в математике. Следует обратить внимание, что при определении правая часть после знака равно не вычисляется. (Для того что бы определить функцию так, что бы ее определение вычислялось необходимо использовать форму define). Здесь появляется новая вычислительная форма if. Она работает так же как и в императивных языках. При выполнении условия вычисляется выражение после then, при невыполнении - после else. Теперь запишем искомую функцию.
Попробуем что нибудь посчитать.
Конец
Ну вот и все. В следующей статье было бы неплохо описать реализацию наискорейшего градиентного спуска.wxMaxima - это программа, которая представляет собой один из вариантов графического воплощения системы компьютерной алгебры Maxima. Эта система умеет работать с численными и символьными выражениями и при этом является совершенно бесплатной для использования, в том числе в коммерческих целях. Основная польза данного решения для рядовых пользователей заключается в том, что оно помогает в построении и решении математических формул и уравнений. Кроме того, wxMaxima выполняет ряд других полезных математических операций: интегрирование, дифференцирование, преобразование Лапласа, построение численных рядов и векторов, работу с матрицами и многое другое.
Программа превосходно "понимает" дроби, числа с плавающей точкой и содержит большой "арсенал" инструментов для проведения аналитических вычислений. Интерфейс wxMaxima максимально прост и русифицирован. Он состоит из рабочей области и панели с инструментами, которые можно использовать для построения выражений, графиков, списков, тензоров и том подобного. В комплекте с wxMaxima вы найдете все необходимую документацию и справочные материалы (частично переведенные), которые помогут разобраться с возможностями данного программного решения.
Ключевые особенности и функции
- представляет собой очень удобную графическую оболочку системы компьютерной алгебры Maxima;
- служит для построения и вычисления символьных и численных выражений;
- работает с матрицами, векторами, уравнениями, тензорами, графиками;
- производит операции дифференцирования, интегрирования, преобразования Лапласа, разложения в ряд и так далее;
- сопровождается подробной документацией.
