|
|
|
Алгоритмизация: булевы функции. Область применения?
|
|||
|---|---|---|---|
|
#18+
По ответам в прошлой теме накачал много разных книг по дискретке (не считая тех, что уже были по математической и формальной логике). Начал с булевых функций, .т.к. книгу интересную с примерами нашел. Правда примеров мало и на расчет устройств с несколькими выключателями. Получается, область применения булевых функций - система, в которой все ее элементы (и соответственно выходы) могут быть только в двух состояниях. Потом на интуите по этой теме увидел двоичное дерево. Не понял, какая между ними связь. Не понял, какая между ними связь. Или одну и туже задачу можно решить и с помощью булевых функций, и с помощью двоичных деревьев? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.09.2010, 09:59 |
|
||
|
Алгоритмизация: булевы функции. Область применения?
|
|||
|---|---|---|---|
|
#18+
КантачесПотом на интуите по этой теме увидел двоичное дерево. Не понял, какая между ними связь. Не понял, какая между ними связь. А как пытались понять? http://www.intuit.ru/department/ds/introsaa/ Уже из прочтения оглавления курса становится ясно, что бинарное дерево - способ представления решений: 3. Упорядоченные бинарные диаграммы решений (УБДР) Бинарные деревья решений и их превращение в упорядоченные бинарные диаграммы решений (УБДР). Сокращенные УБДР и их построение по произвольным УБДР, алгоритм СОКРАЩЕНИЕ-УБДР. Построение сокращенных УБДР по формулам ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.09.2010, 12:12 |
|
||
|
|
start [/forum/topic.php?fid=16&msg=36841749&tid=1343463]: |
0ms |
get settings: |
6ms |
get forum list: |
14ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
160ms |
get topic data: |
8ms |
get forum data: |
2ms |
get page messages: |
40ms |
get tp. blocked users: |
1ms |
| others: | 204ms |
| total: | 441ms |
| 0 / 0 |
