Перейти к содержимому

Фото
- - - - -

Дискретная математика


  • Вы не можете создать новую тему
  • Please log in to reply
560 ответов в этой теме

#1 Catherinka

Catherinka
  • Пользователь
  • 186 сообщений
  • Откуда:Tallinn

Отправлено 25 Декабрь 2006 - 22:54

У меня вопрос по поводу экзамена по дискретной математике. Скажите пожалуйста, в прошлом или позапрошлых годах был ли вопрос в экзаменационных билетах про бинарные отношения и их свойства? Если да, то в каком виде они были представлены- в теории? (рефлексивность, антирефлексивность, симметричность...)
  • 0

#2 mTzen

mTzen
  • Пользователь
  • 249 сообщений

Отправлено 25 Декабрь 2006 - 23:26

и у меня вопрос - а где регистрироваться на этот экзамен ?
  • 0
in-ty.net - все самое интересное, мир гаджетов и высоких технологий

#3 Catherinka

Catherinka
  • Пользователь
  • 186 сообщений
  • Откуда:Tallinn

Отправлено 25 Декабрь 2006 - 23:36

http://www.pld.ttu.e.....der Sudnitson
  • 0

#4 shb

shb

    New life, much more options

  • Постоялец
  • 5 253 сообщений
  • Откуда:Таллинн

Отправлено 26 Декабрь 2006 - 09:53

рефлексивность, антирефлексивность, симметричность...

Поясни на примере :)))

А по теме - он уже знает какую оценку он тебе поставит. Изменить ее ты можешь в пределах +1/-1 балл :)

Так тчо не переживай особенно насчет дискретки :)

Сообщение изменено: shb (26 Декабрь 2006 - 09:54 )

  • 0
Мыслящий человек просто обязан время от времени поднимать себя за волосы © Тот самый Мюнгхаузен

Joga Bonito!

#5 Olka85

Olka85
  • Пользователь
  • 87 сообщений
  • Откуда:Tln

Отправлено 26 Декабрь 2006 - 12:47

А по теме - он уже знает какую оценку он тебе поставит.


Что верно, то верно. Это так и есть.
  • 0

#6 Catherinka

Catherinka
  • Пользователь
  • 186 сообщений
  • Откуда:Tallinn

Отправлено 26 Декабрь 2006 - 14:11

:D вот бы так все ставили оценки :) Ладно, наглеть всё равно сильно не надо, можно и поучить немного) А по поводу всех этих свойств, то просто хотела узнать, были ли в теории такие вопросы. К примеру, что такое рефлексивность?Перечислить свойства отношений которые вы знаете...
  • 0

#7 libricon

libricon
  • Постоялец
  • 572 сообщений
  • Откуда:Маарду

Отправлено 26 Декабрь 2006 - 15:14

обычно нету. и кажись не было. графы были и будут
оценку можно выбить, уломать, убедить.
  • 0
Пингвин птица гордая, пока не пнешь, не полетит!!!

#8 Punsher

Punsher

    Я за тобой наблюдаю... да-да... именно за тобой...

  • Постоялец
  • 5 848 сообщений
  • Откуда:Тигроландия

Отправлено 26 Декабрь 2006 - 17:34

Katrinka_87, не помню, что там было и что не было, но быть все может. учи все.
  • 0

#9 Infern0

Infern0

    IAPM

  • Постоялец
  • 1 103 сообщений
  • Откуда:Tallinn,Lasna / TTU

Отправлено 28 Декабрь 2006 - 14:58

а можно потенциальные темы, которые будут на екзамене ? он в етом году говорил что может быть , тока я не записал ...
  • 0
My TUT/TTÜ docs: http://goo.gl/FTSZy

#10 Firelord

Firelord
  • Постоялец
  • 854 сообщений
  • Откуда:Таллинн

Отправлено 28 Декабрь 2006 - 18:37

тока я не записал ...


вот это зря.

Относительно сказанного на последней лекции, экзамен сводится к:

1) Решению задач (75%),
2) Ответам на вопросы по теории (25%).

Очевидно, что под "теорией" подразумевается весь курс (страшно, правда?). Что касается заданий, то типы их, судя по всему, делятся на следующие категории:

1) Булева алгебра

1.1) Работа с картами Карно (поиск простых импликант, имплицентов, минимизация, и т.п.),
1.2) Минимизация ДНФ или КНФ методом Квайна-МакКласки,
1.3) Представление булевой функции в функционально полных базисах,
1.4) Алгебраические преобразования (например, преобразования к полиному Жегалкина).

2) Теория множеств

2.1) Работа с диаграммами Венна и их алгебраическими интерпретациями (формулами),
2.2) Отношение эквиваленции, графы и разбиения множеств,
2.3) Нахождение транзитивного замыкания,
2.4) Представление композиции отношения.

Успехов в подготовке :)

Сообщение изменено: Firelord (28 Декабрь 2006 - 18:40 )

  • 0
Материалы для студентов с курса системотехники (IASB/IASM): http://starspirals.net/ttu/

#11 Infern0

Infern0

    IAPM

  • Постоялец
  • 1 103 сообщений
  • Откуда:Tallinn,Lasna / TTU

Отправлено 28 Декабрь 2006 - 18:43

Firelord, Графы тоже ведь будут ?
  • 0
My TUT/TTÜ docs: http://goo.gl/FTSZy

#12 Firelord

Firelord
  • Постоялец
  • 854 сообщений
  • Откуда:Таллинн

Отправлено 28 Декабрь 2006 - 18:44

А по теме - он уже знает какую оценку он тебе поставит.


а вот в это я никогда не поверю.
  • 0
Материалы для студентов с курса системотехники (IASB/IASM): http://starspirals.net/ttu/

#13 Infern0

Infern0

    IAPM

  • Постоялец
  • 1 103 сообщений
  • Откуда:Tallinn,Lasna / TTU

Отправлено 28 Декабрь 2006 - 18:46

а вот в это я никогда не поверю.

ну помоему доля правды в етом есть :)
  • 0
My TUT/TTÜ docs: http://goo.gl/FTSZy

#14 Firelord

Firelord
  • Постоялец
  • 854 сообщений
  • Откуда:Таллинн

Отправлено 28 Декабрь 2006 - 18:46

Infern0, будут, наверное.
  • 0
Материалы для студентов с курса системотехники (IASB/IASM): http://starspirals.net/ttu/

#15 Infern0

Infern0

    IAPM

  • Постоялец
  • 1 103 сообщений
  • Откуда:Tallinn,Lasna / TTU

Отправлено 02 Январь 2007 - 15:54

ну помоему доля правды в етом есть :)

так и оказалось =) у меня хоть и ошибок немало было , мне он поставил заслуженную 4 =))
  • 0
My TUT/TTÜ docs: http://goo.gl/FTSZy

#16 Акей

Акей

    Смотрит свысока

  • Постоялец
  • 2 134 сообщений

Отправлено 02 Январь 2007 - 19:40

shb, стыд и срам
  • 0

#17 shb

shb

    New life, much more options

  • Постоялец
  • 5 253 сообщений
  • Откуда:Таллинн

Отправлено 02 Январь 2007 - 20:17

Акей,
Больше никому не скажу. Вот :(
  • 0
Мыслящий человек просто обязан время от времени поднимать себя за волосы © Тот самый Мюнгхаузен

Joga Bonito!

#18 Opa4ki

Opa4ki
  • Пользователь
  • 37 сообщений

Отправлено 05 Январь 2007 - 07:18

aa 4e za grafq..kakie zadanija mogut bqt snimi. opisite kto nitj kratko
  • 0

#19 Opa4ki

Opa4ki
  • Пользователь
  • 37 сообщений

Отправлено 08 Январь 2007 - 13:48

mozet kto nitj pomo4 s diskretkoi?tam 4asik pomo4 razobratsja.)voznagrazdenie garantiruetsja)
  • 0

#20 Infern0

Infern0

    IAPM

  • Постоялец
  • 1 103 сообщений
  • Откуда:Tallinn,Lasna / TTU

Отправлено 08 Январь 2007 - 14:15

а че там разбиратся ? если домашку сам делал то все понятно должно быть ...
  • 0
My TUT/TTÜ docs: http://goo.gl/FTSZy

#21 Opa4ki

Opa4ki
  • Пользователь
  • 37 сообщений

Отправлено 09 Январь 2007 - 01:18

domasku delal sam..nu vot naprimer kak iz funktsii delat kartu karno v upor ne pomnju..i nigde naiti ne magu
  • 0

#22 Infern0

Infern0

    IAPM

  • Постоялец
  • 1 103 сообщений
  • Откуда:Tallinn,Lasna / TTU

Отправлено 09 Январь 2007 - 08:45

Opa4ki, так у тя функция дана была? кнф или днф?
  • 0
My TUT/TTÜ docs: http://goo.gl/FTSZy

#23 Opa4ki

Opa4ki
  • Пользователь
  • 37 сообщений

Отправлено 09 Январь 2007 - 11:41

v domaske karta karno gotovaja bqla..s vsmqsle tablitsa eta..a na examene 4el skazal 4to dana toka formula i po nei nado samomu kartno i tgd
  • 0

#24 Firelord

Firelord
  • Постоялец
  • 854 сообщений
  • Откуда:Таллинн

Отправлено 09 Январь 2007 - 12:19

Во-первых, не факт, что на следующем экзамене будет именно такой вариант. А во-вторых, если домашку делал сам, то составить карту Карно по данной функции не составит проблемы.

Ну и личный совет: лучше состалять карты Карно с "крышечками". Впрочем, это дело вкуса.
  • 0
Материалы для студентов с курса системотехники (IASB/IASM): http://starspirals.net/ttu/

#25 lucky 1

lucky 1
  • Пользователь
  • 258 сообщений
  • Откуда:нарва, тлн>муста

Отправлено 09 Январь 2007 - 12:27

любит он крышечки, мне что-то вроде замечания сделал по этому поводу на защите ДР, хотя там уж точно моё личное дело как рисовать
  • 0

#26 Iljas

Iljas

    IAPB

  • Пользователь
  • 169 сообщений

Отправлено 11 Январь 2007 - 12:52

Если я потерял свое задание по дискретке то гда мне можно найти АлСу, чтобы взять новое? Или можно у сокурстника взять его задание он записывает вообще кому какой вариант дал?
И вообще не опасно к нему так подойти за несколько дней до экзама и сказать типо вот домашнее задание я потерял и мне новое нужно? )

Сообщение изменено: Iljas (11 Январь 2007 - 12:53 )

  • 0

#27 Firelord

Firelord
  • Постоялец
  • 854 сообщений
  • Откуда:Таллинн

Отправлено 11 Январь 2007 - 12:59

Сделать это, по-моему, можно, но тебе такое на экзамене вряд ли простят.

С другой стороны, если проявишь инициативу, то ничего, по сути, не потеряно.

Координаты Судницына здесь:

http://www.pld.ttu.ee/~alsu/

Сообщение изменено: Firelord (11 Январь 2007 - 13:00 )

  • 0
Материалы для студентов с курса системотехники (IASB/IASM): http://starspirals.net/ttu/

#28 Iljas

Iljas

    IAPB

  • Пользователь
  • 169 сообщений

Отправлено 11 Январь 2007 - 13:40

Спасибо, все уже обошлось, нашалсь домашка моя, в макулатуре, которую собирались выкидывать. Сколько раз говорил мамке не трогать мои бумаги! Какая разница, что они по всему дому разбросаны )))


И вот такой вопрос еще, что на жкзамене вообще будет? Как он проходит? Устный или письменый? И какие вопросы больше всего любит?

Сообщение изменено: Iljas (11 Январь 2007 - 19:46 )

  • 0

#29 Iljas

Iljas

    IAPB

  • Пользователь
  • 169 сообщений

Отправлено 13 Январь 2007 - 18:45

Nikto ne znaet stoli? kakie u nego voprosi ljubimie?

Сообщение изменено: Iljas (13 Январь 2007 - 18:46 )

  • 0

#30 Alko

Alko
  • Постоялец
  • 1 709 сообщений

Отправлено 14 Январь 2007 - 15:16

Объясните пожалуйста как делать этот пример. ( прикреплен )

Как строить максимально пустые подграфы ? Не пойму по какому принципу тут сделано.
Как минимальное покрытие находить?
Как делать разбиение на множества ?

Прикрепленные файлы

  • Прикрепленный файл  graf.JPG   123,94К   302 Количество загрузок

  • 0