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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 31, средняя оценка - 4.61
NektaRR
1 / 1 / 1
Регистрация: 26.02.2011
Сообщений: 53
#1

Библиотека функций - C++

26.02.2011, 20:46. Просмотров 3863. Ответов 21
Метки нет (Все метки)

Может кто поможет!!
Язык С. Создать библиотеку функций для построения таблиц истинности булевых функций заданных КНФ и ДНФ. Пользователь вводит ДНФ или КНФ и при подключении BF.H (которую нужно создать..как? help!!) выводит табл истинности.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ma3a
Эксперт C++
612 / 456 / 31
Регистрация: 28.01.2011
Сообщений: 605
27.02.2011, 01:01     Библиотека функций #21
Выделить лексемы особого труда в данном случае не должно составить, а по поводу вычислений можно посмотреть посмотреть в сторону обратной польской нотации, благо примеров кода в сети предостаточно http://algolist.manual.ru/maths/misc/revpn.php , в вашем случае задача будет полегче, ибо реализовывать придется лишь конъюнкцию, дизъюнкцию, ну и скобки для уточнения приоритетов. Так выйдет явно легче, чем строить синтаксическое дерево в явном виде.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.02.2011, 01:11     Библиотека функций
Еще ссылки по теме:

Итерационные циклы,Определение и вызов функций,Использование библиотечных функций stdio.h C++
C++ Объявление функций внутри других функций
C++ Использование функций и шаблонов функций
C++ Перегрузка функций. Реализация функций
C++ Вызов функций внутри других функций

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

Или воспользуйтесь поиском по форуму:
silent_1991
Эксперт C++
4949 / 3025 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
27.02.2011, 01:11     Библиотека функций #22
Пример какого дерева? Вам нужно самому построить дерево исходя из анализа выражения. Например, анализируя выражение y = (x1 \/ !x2 \/ x3)/\(x1 \/ x2 \/ !x3), программа должна построить примерно такое дерево:

Код
        AND
        /\
       /  \
      /    \
     /      \
    /        \
   OR        OR
   /\        /\
  OR \      OR \
  /\  \     /\  \
 /  \  \   /  \  \
x1 !x2 x3 x1  x2 !x3
Но дерево - не панацея, существуют разные варианты разбора выражений. Подробнее - в гугл.
Yandex
Объявления
27.02.2011, 01:11     Библиотека функций
Ответ Создать тему
Опции темы

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