Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Yaroslaman
1 / 1 / 0
Регистрация: 03.06.2013
Сообщений: 31
#1

Транслирование строки формулы в набор функций - C++

17.10.2015, 15:01. Просмотров 109. Ответов 1
Метки нет (Все метки)

Заголовок темы не совсем верно раскрывает суть вопроса.
Задача: вводим строку форумы (пример y=sin(x)+5. Левый коэф всегда y, т.е. мы его условно отбрасываем, в правой же стороне из неизвестных только x. Нужно составить транслятор из формулы в понятный вид. После чего получить производную данной функции.

Идеи: будем посимвольно перебирать всю функцию, проверям каждый елемент условиями,
1) если цифра
2) если буква, то какая, х или это функция (пример x+3 - переменная, xar(3)+4 - функция)
3) если это функция то за ней должна идти скобка
4) обязательно должен присудтсовать знак *, там где он предполагается быть
.....
5) уйма словий, но они будут решаться впоследствии создания более сложных и обширных функий, тот же логарифм, арккосинусы, степени и другое.

В конце всё будет складываться как дерево, т.е. функция y = sin(x+25^(3*x+exp(10*x))), будет выполняться так
sin (#1)
#1 = x+25^(#2)
#2 = (3*x+#3)
#3 = exp(#4)
#4 = 10*x

Т.е. разбить всё, а после решать с конца, сворачивая все к началу. При этом получать производную от каждой функции. Все производные хранять в бд в ввиде функция - её производная.
UP. Пользователь задает х в самом начале, после выбора необходимой функции из заданого листа, или ввода самостоятельно

Вопросы: явно пример решений должен быть, это какие то трансляторы или что то вроде, которые работают с лексическими фразами и словами.

Был бы рад получить несколько ссылочек или пинок в нужном направлении, поскольку не знаю как правильно сформулировать вопрос для гугла. Возможно Вы с этим сталкивались, тогда Ваши решения или советы были бы кстати.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.10.2015, 15:01     Транслирование строки формулы в набор функций
Посмотрите здесь:

Описать структуру Account, а также набор функций для работы с ней - C++
Реализовать в struct счет (Account), а так же набор функций для работы с ним (пополнение, просмотр, списание,первод на другой счет,...

Написать набор функций, обслуживающих блочно-диагональные матрицы из нескольких нижне-треугольных блоков - C++
Написать набор функций (create,access,destroy), обслуживающих блочно-диагональные матрицы из нескольких нижне-треугольных блоков порядка...

Определить структурированный тип, набор функций (в виде меню) для работы с массивом структур - C++
Здравствуйте. Помогите пожалуйста решить задачу по структурам. на С++. Вот текст задачи: Определить структурированный тип, набор...

Строка: Выбрать из текстовой строки все слова, входящие в данный набор и вывести их на печать - C++
Дан набор слов и произвольная текстовая строка. Выбрать из текстовой строки все слова, входящие в данный набор и вывести их на печать,...

Строки и перегрузка функций - C++
Всем добрый вечер!!!Если есть минутка, помогите сделать эти задания!буду очень благодарен!! 1. Все слова строки, которые начинаются с...

Строки и файлы в виде функций - C++
Оформить каждый пункт задания в виде функции. Все необходимые данные для функций должны передаваться им в качестве параметров....

Строки и использование библиотечных функций для их обработки - C++
Нужно решить на Си. Напечатать слова, входящие в предложение, в алфавитном порядке.

указатель на char и применение функций строки к нему - C++
Всем привет. 1. Есть такой код, к примеру. Чтобы пользоваться функциями стоки, я копирую массив char в строку. Можно ими как-то...

С использованием функций и указателей отсортировать строки массива строк по убыванию - C++
Суть задачи: с использование функций и указателей отсортировать строки массива строк по убыванию. Скажите что это оно выдает в выводе...

Набор задач - C++
Братья, нужна помощь 1. Дано натуральное число N ( N <100), определяющее возраст человека (в годах). Дать для этого числа наименование...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
gazlan
3130 / 1905 / 285
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
17.10.2015, 17:50     Транслирование строки формулы в набор функций #2
Цитата Сообщение от Yaroslaman Посмотреть сообщение
сформулировать вопрос для гугла
Symbolic computation
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru