Зачем надо использовать трудные способы?

Question

[Олег Смирнов]

Сдавал дискретную математику. Была задача на преобразование логической функции в СКНФ. Сделал с помощью таблицы. Но, нет, надо было делать с помощью преобразований. Таблицей гораздо проще это делается, а в этих преобразованиях 90% запутаешься. Вы считаете нормальным, если преподаватель не засчитывает такой вариант, даже если верен ответ?

Answer 1

[Дмитрий Ковальский]

А вы можете гарантировать на 100% что 100% всех логических выражений таблицей преобразовываются проще чем преобразованиями? Что я не напишу выражение строк в 20, которое вычислять вы будете сутками, а преобразовывать полчаса. Вы обязаны знать оба способа и примерно себе представлять область применения обоих. В конкретном случае вы не приводите формулировку задачи. Как писал Дмитрий - в зависимости от нее вы можете быть как правы так и нет.

Answer 2

[Дмитрий]

Таблицей гораздо проще это делается

Производство != ВУЗ , не надо путать теплое с мягким.

Когда будете на заводе\конторе\фрилансером или еще где, тогда и будете искать такие способы, которые позволяют решить задачу проще, но не в ущерб качеству. А в ВУЗ-е стоит задача научить не проще думать, а научить думать как можно шире!

Но в целом, надо было смотреть на саму формулировку задачи. Если там нет указаний по поводу способов решения, то вольны выбирать тот способ, который Вам удобнее. А преподу имеете право задавать вопрос "А где в задаче указано про Ваш способ?". А если в задаче указано "решить преобразованиями", то надо решать именно так, как указано и не важно, что есть способ проще! Разве что дописать в качестве "P.S.:" о том что есть способ проще

Answer 3

[Сергей Сергей]

"тяжело в учении..."

Иногда преобразования делать быстрее, особенно с богатым знанием формул и правил, особенно без бумаги для расчерчивания таблиц. Да и

а в этих преобразованиях 90% запутаешься

в данном случае искореняется.

Answer 4

[tsarevfs]

Преобразование в СКНФ по таблице это достаточно бесполезное занятие. Маловероятно что вам это когда-нибудь понадобится. А вот преобразовывать булевы выражения иногда приходится. Простой пример -- когда надо поменять

if (a && b || c)
   do_first()
else
   do_second()

на

if (???)
   do_second()
else
   do_first()

Comments

[Олег Смирнов]

Есть очень удобный способ - карты Карно. Получается максимально сокращенная функция. Нам не объяснили, зачем нужны эти СДНФ и СКНФ (хотя, может, для чего-то и нужны). Но сокращение методом Карно - как по мне, нужная вещь.

[Олег Смирнов]

Преобразовывать я умею, а преобразовывать в СДНФ/СКНФ - не умею. Мне всегда трудно запомнить то, в чем я смысла не вижу. Есть 2 способа. Зачем мне использовать неудобный? Если я увижу в нем преимущества, я его выучу..

[Владимир Сергеев]

Олег Смирнов: Так и попросите препода дать вам пример реальной ситуации, когда неудобный способ будет более эффективным или единственным возможным. Он (препод) от учебника интерактивностью и отличается. :)

Answer 5

[Влад Животнев]

Преподаватель поступил неправильно (если в условиях задач способ не был указан). Но советую просто забить, вам там ещё доучиваться.

У нас препод вообще заявил в начале семестра, что "можете писать лабы на любом языке". А в конце года все питонисты пролетели, ага.

Comments

[Олег Смирнов]

Преподаватель сказал, что можно решать любым способом. Но в условии было написано, что надо делать преобразованиями. Я подумал, что можно 2-мя (как преподаватель сказал). И.. ошибся((

[Deerenaros]

Влад Животнев Ну тут всё таки стоит заметить, что одно дело не принял, потому что не понял что там. Другое дело не принял, потому везде одно и тоже. И совсем другое - если вместо решения задачи была подключена какая-нибудь красивая либа и дёрнута какая-то функция. 66.(6)% преподаватель оказался прав.

[Влад Животнев]

Deerenaros: да нет, он открыла файл в C++ builder, потом в Delphi, нажала в обоих "скомпилировать" (ясень-пень ничего не скомплировалось) и сказал "не компилируется, переделывай".

А "красивые либы" само собой у всех были подключены - в delphi под наши задачи на лабах их было навалом даже из коробки. В код она ни в чей не смотрела.