Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Алгоритмизация: булевы функции. Область применения? / 3 сообщений из 3, страница 1 из 1
11.09.2010, 09:59:43
    #36841543
Кантачес
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритмизация: булевы функции. Область применения?
По ответам в прошлой теме накачал много разных книг по дискретке (не считая тех, что уже были по математической и формальной логике). Начал с булевых функций, .т.к. книгу интересную с примерами нашел. Правда примеров мало и на расчет устройств с несколькими выключателями.
Получается, область применения булевых функций - система, в которой все ее элементы (и соответственно выходы) могут быть только в двух состояниях. Потом на интуите по этой теме увидел двоичное дерево. Не понял, какая между ними связь. Не понял, какая между ними связь. Или одну и туже задачу можно решить и с помощью булевых функций, и с помощью двоичных деревьев?
...
Рейтинг: 0 / 0
11.09.2010, 12:12:09
    #36841635
Edd.Dragon
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритмизация: булевы функции. Область применения?
КантачесПотом на интуите по этой теме увидел двоичное дерево. Не понял, какая между ними связь. Не понял, какая между ними связь.
А как пытались понять?

http://www.intuit.ru/department/ds/introsaa/

Уже из прочтения оглавления курса становится ясно, что бинарное дерево - способ представления решений:

3. Упорядоченные бинарные диаграммы решений (УБДР)
Бинарные деревья решений и их превращение в упорядоченные бинарные диаграммы решений (УБДР). Сокращенные УБДР и их построение по произвольным УБДР, алгоритм СОКРАЩЕНИЕ-УБДР. Построение сокращенных УБДР по формулам
...
Рейтинг: 0 / 0
11.09.2010, 14:07:53
    #36841749
Кантачес
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Алгоритмизация: булевы функции. Область применения?
Edd.Dragon
А как пытались понять?

не вчитывался - просто нагуглил по теме и быстро просмотрел. Пойду внимательнее читать.
...
Рейтинг: 0 / 0
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Алгоритмизация: булевы функции. Область применения? / 3 сообщений из 3, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]