Учебник по дискретной математике?

Question

[kirsan_vlz]

Так получилось, что в институте этот раздел вышки у нас решили не включать в программу. Но в процессе изучения программирования я начал замечать, что знание дискретной математики мне бы очень пригодилось. Сайты, конечно, можно и без неё писать, но вот что-то больше — увы.

И от возник вопрос. Книг разных очень много. Где-то написано больше, где-то меньше. Где-то простой и понятный язык, а где-то книга скорее не учебник, а справочник, который не поймёшь без подготовки.

Требуется именно учебник с охватом того, что может пригодиться программисту.

Comments

[mydoom]

и еще… Вы, случайно, украинским не владеете?)

[kirsan_vlz]

Нет. Не довелось )
Лекции по курсу посмотрел. Сравнил с учебным планом на той же странице, лекций как-то мало. Если не найду учебник, их почитаю.

[StrangeAttractor]

Я вот тоже с напрягом (на укр существенно медленнее «доходит» и периодически приходится посматривать в словарь), но перевод укр-рус очень хорошо (по сравнению с другими языками) делается машинным способом, остаётся немного подправить только. Мне как-то дали одну научную работу на укр почитать, я помучался, потом загнал в какой-то переводчик и получил почти правильный русский текст, по ходу чтения немного корректировал.

[AVatamanyuk]

Случаем не эту книгу "Дискретна математика" Никольского, Пасичныка, Щербина хотели посоветовать?

Answer 1

[apangin]

Мне «Дискретный анализ» Романовского нравится. Простенько и по теме.
Автор читал нам одноименный курс на мат-мехе СПбГУ.

Comments

[B@rmaley.e><e]

И сейчас читает. Обещает в скором (относительно) времени новое издание.

Answer 2

[Skiminok]

Странно, что до сих пор никто не посоветовал Хаггарти или Андерсона.

Comments

[stp008]

там нет автоматов и машины тьюринга... о чем речь вообще

Answer 3

[Rustam]

изучаю по этим трем книгам:
Кормен — www.ozon.ru/context/detail/id/2429691/
Новиков — дискретная математика для программистов www.ozon.ru/context/detail/id/3510820/
Романовский — дискретный анализ www.ozon.ru/context/detail/id/3858826/

по алгоритмам иногда полезно визуализаторы посмотреть — rain.ifmo.ru/cat/view.php/vis

Answer 4

[Sergey Aganezov]

Не совсем понятно, вам нужны алгоритмы, которые понадобятся только при программировании, или же вы хотите предмет изучить?
Если первое:

1. «Алгоритмы. Построение и анализ» (Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн) Ссылка на Ozon -> покупка
2. «Искусство программирования» (Дональд Э. Кнут) все 4 тома нужны, если хочется действительно изучить все. Ссылка на Ozon -> Кнут. Искусство программирования Список книг:
   
   • «Искусство программирования. Том 1. Основные алгоритмы»
   • «Искусство программирования. Том 2. Получисленные алгоритмы»
   • «Искусство программирования. Том 3. Сортировка и поиск»
   • «Искусство программирования. Том 4. Выпуск 4. Генерация всех деревьев. История комбинаторной генерации»
   
   

Если же второе — ВУЗовские учебники в помощь. Подсказать конкретные к сожаления не могу.

Comments

[kirsan_vlz]

Второе. И как раз по причине того.что не могу выбрать конкретный учебник (вузовский или любой другой), задал тут вопрос.
Ведь дискретка — это не только алгоритмы. Я купил себе ради интереса книгу Рутковской по нейронным сетям, и некоторые вещи понять не могу именно из-за отсутствия нужных знаний по математике.

[Sergey Aganezov]

Здесь ещё важно, что вы проходили сами, а то можно посоветовать такой учебник, который просто не потяните.

[kirsan_vlz]

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

Answer 5

[mydoom]

www.hse.ru/org/persons/10586198
см. ссылки под заголовком «Лекции по курсу „Дискретная математика“
читает в ВШЭ и на физтехе… некоторым нравится.

Answer 6

[andreycha]

Для начала — ВУЗовский учебник Новикова «Дискретная математика». Не слушайте тех, кто пишет про Кнута и Кормена — это уже уровнем существенно повыше.