Хороший учебник по дискретной математике

← →
Nic © (2007-05-25 00:50) [0]

Подскажите автора-название-книги :) Заранее благодарю.

← →
No_Dead (2007-05-25 00:56) [1]

Новиков Ф.А. Дискретная математика для программистов. Питер. 2-е изд., 2004г.

← →
Nic © (2007-05-25 00:58) [2]

> No_Dead (25.05.07 00:56) [1]

Там основные темы рассматриваются? А то контролка грядёт скоро, а я в парочку тем не вник, надо за weekend подтянуться :) За ответ спасибо.

← →
No_Dead (2007-05-25 01:03) [3]

Темы:
1.Множества и отношения
2. Алгебраические структуры
3. Булевы функции
4. Логические исчисления
5. Комбинаторика
6. Кодирование
7. Графы
8. Связность
9. Деревья
10. Циклы, независимость и раскраска.
Это то что есть)

← →
Nic © (2007-05-25 01:05) [4]

No_Dead (25.05.07 01:03) [3]
То, что нужно :)

← →
SerJaNT © (2007-05-25 01:16) [5]

Есть электронные варианты:
http://antimuh.ru/files/details/20528
http://antimuh.ru/files/details/20529
http://antimuh.ru/files/details/20530

Для просмотра нужен PageMaker

← →
P (2007-05-25 01:53) [6]

> No_Dead (25.05.07 00:56) [1]
>
> Новиков Ф.А. Дискретная математика для программистов. Питер.
> 2-е изд., 2004г.

Повбивав бы... Написан в стиле классических союзных докторов наук - две страницы мат. формул и две строчки текста с пояснениями.

Советую это
Джеймс Андерсон Дискретная математика и комбинаторика
http://www.williamspublishing.com/Books/5-8459-0498-6.html

Написано достаточно ёмко и просто, как для американских студентов.

← →
Думкин © (2007-05-25 06:14) [7]

> P (25.05.07 01:53) [6]

У кого мозгов хватает - понимает формулы, у кого нет - злится.

← →
@!!ex © (2007-05-25 08:38) [8]

> [7] Думкин © (25.05.07 06:14)

Ты не прав. ИМХО нормально объяснение на человеческом языке с примерами нужно весьма.

← →
Думкин © (2007-05-25 08:41) [9]

> @!!ex © (25.05.07 08:38) [8]

Я разговаривал с Учеником Чародея - ему человеческий язык чужд. Так шта...

← →
Nic © (2007-05-25 09:10) [10]

SerJaNT © (25.05.07 01:16) [5]
P (25.05.07 01:53) [6]

Ага, спасибо :beer:

Думкин © (25.05.07 06:14) [7]
@!!ex © (25.05.07 08:38) [8]
Во всём нужна мера :)

← →
umbra © (2007-05-25 10:02) [11]

вдогонку - Д. Кнут "Конкретная математика". Это курс лекций, который он читал студентам.

← →
exactly (2007-05-25 11:50) [12]

фикня этот Новиков
одни формулы беееее
ищи что-нить другое
Яблонский хотя бы

← →
boriskb © (2007-05-25 12:57) [13]

> одни формулы беееее

И без картинок небось?

А когда сдаете формул тоже не требуют?

← →
Павел Калугин © (2007-05-25 13:02) [14]

Автор Яблонский, вроде так и называеся "Дискретная математика"

← →
exactly (2007-05-25 13:35) [15]

boriskb © (25.05.07 12:57) [13]
пытаетесь шутить, но всё не впопад
правильная и в нужное место вставленная картинка может заменить кучу слов и формул(точнее сделать их само собой разумеющимися)

а [6] есть в электронном?

← →
MBo © (2007-05-25 13:37) [16]

Если нужна очень простая книга с примерами и картинками -
Иванов Б.Н. Дискретная математика. Алгоритмы и программы.
или
Липский. Комбинаторика для программистов (включает разделы о комбинаторике, графах, матроидах).

средне:
Андерсон
Ерусалимский
Новиков

Более серьезные:
Белоусов, Ткач
Сигал, Иванова
Горбатов
Кук, Бейз

близкие по теме:
Асанов
Таха
Романовский

← →
vecna © (2007-05-25 13:40) [17]

не помню как называется книга, но дискретку в универе учили по Ван дер Вардену

← →
boriskb © (2007-05-25 13:46) [18]

exactly (25.05.07 13:35) [15]
правильная и в нужное место вставленная картинка может заменить кучу слов и формул

Тебе конечно виднее как учебники писать.
Кто ж спорит.

← →
boriskb © (2007-05-25 13:53) [19]

vecna © (25.05.07 13:40) [17]
дискретку в универе учили по Ван дер Вардену

И я тоже.
Долгожитель учебник, по нынешним временам.

← →
Думкин © (2007-05-25 13:55) [20]

> boriskb © (25.05.07 13:53) [19]

А мы по Ван дер Вардену учили Алгебру. Картинок в нем не было. Не иначе был союзным дохтуром.

← →
Anatoly Podgoretsky © (2007-05-25 14:41) [21]

> boriskb (25.05.2007 13:46:18) [18]

Я вас помирю - вставлять формулы в виде картинок

← →
boriskb © (2007-05-25 14:54) [22]

Anatoly Podgoretsky © (25.05.07 14:41) [21]
вставлять формулы в виде картинок

Ревизионист и соглашатель :))

← →
P (2007-05-25 15:08) [23]

> Думкин © (25.05.07 06:14) [7]
>
> > P (25.05.07 01:53) [6]
>
> У кого мозгов хватает - понимает формулы, у кого нет - злится.
>

Я плачу за услугу, а не глыбу интеллекта. Если услуга предоставлена неудовлетворительно, я поищу другого продавца. Например, Олиферы это поняли и в их книгах все четко, ясно и понятно даже человеку не имеющему профильного высшего образования по IT. Проверял на знакомых.

← →
P (2007-05-25 15:13) [24]

> boriskb © (25.05.07 13:46) [18]
>
> exactly (25.05.07 13:35) [15]
> правильная и в нужное место вставленная картинка может заменить
> кучу слов и формул
>
> Тебе конечно виднее как учебники писать.
> Кто ж спорит.

Сейчас все намного проще, сейчас плохой учебник просто не купят. Почему же сейчас котируются книги того же Фленова, даже с кучей ошибок в них? Да потому что у него есть талант объяснить материал на ассоциативно-интуитивном языке, который понятен всем, даже гуманитариям.

А прохвесора пусть жалуются, что их, такую глыбищу интеллекта, не ценят...

← →
palva © (2007-05-25 15:13) [25]

> boriskb © (25.05.07 13:53) [19]
> дискретку в универе учили по Ван дер Вардену
>
> И я тоже.
> Долгожитель учебник, по нынешним временам.
>

А как называлась книга? Что-то я знаю только две его книги и обе не имеют отношения к дискретной математике.

← →
boriskb © (2007-05-25 15:28) [26]

palva © (25.05.07 15:13) [25]
Что-то я знаю только две его книги и обе не имеют отношения к дискретной математике
Думкин © (25.05.07 13:55) [20]
А мы по Ван дер Вардену учили Алгебру

Вполне возможно что и алгебра.
Даже скорей всего.

← →
Alx2 © (2007-05-25 15:29) [27]

>P (25.05.07 15:13)

Такие книги, а-ля Фленов, читать полезно в зрелости. Когда уже видишь в них дрянь. Учиться по ним категорически нельзя.

← →
Alx2 © (2007-05-25 15:39) [28]

В догонку:
>талант объяснить материал на ассоциативно-интуитивном языке

Его (материал) надо понимать прежде всего самому. Уже потом пытаться обяснять.

Черт, достало это пествование идиотизма в стиле "Пусть криво, но зато понятно"

← →
Думкин © (2007-05-25 15:40) [29]

> boriskb © (25.05.07 15:28) [26]

Алгебра - толстая такая. Начинается с групп и в первых же главах дается Галуа.

> P (25.05.07 15:13) [24]

Профессора не жалуются. У них целевая аудитория отличается от почитателей Фленова и прочих Чародеев.

← →
boriskb © (2007-05-25 15:44) [30]

Думкин © (25.05.07 15:40) [29]
Алгебра - толстая такая. Начинается с групп и в первых же главах дается Галуа.

Точно!
У меня она по окончании ВУЗ-а еще лет 15 дома болталась.

← →
Alx2 © (2007-05-25 15:55) [31]

По дискретке у нас был Яблонский "Дискретная математика".

Сейчас, для напоминалок, заглядываю в
И.В. Романовский "Дискретный анализ".

Новиков "Дискретная математика для программистов" - кажется, тоже работает больше как справочник.

← →
P (2007-05-25 16:07) [32]

> Думкин © (25.05.07 15:40) [29]
> > P (25.05.07 15:13) [24]
>
> Профессора не жалуются. У них целевая аудитория отличается
> от почитателей Фленова и прочих Чародеев.

Только дохода их целевая аудитория приносит меньше, чем целевая аудитория Фленова. Почему же все эти профессора орут про смерть науки? Не умеешь - уступи место другим, более способным.

← →
Alx2 © (2007-05-25 16:10) [33]

>P (25.05.07 16:07)

Если вам еще никто не говорил, что вы идиот - я буду первым.

Вы - идиот.

Никаких пояснений делать не буду. Уступаю место более способным.

← →
Иксик © (2007-05-25 16:19) [34]

> MBo © (25.05.07 13:37) [16]
> Если нужна очень простая книга с примерами и картинками
> -
> Иванов Б.Н. Дискретная математика. Алгоритмы и программы.
>
> или
> Липский. Комбинаторика для программистов (включает разделы
> о комбинаторике, графах, матроидах).
>
> средне:
> Андерсон
> Ерусалимский
> Новиков
>
> Более серьезные:
> Белоусов, Ткач

Случайно не ткачев? Это не из серии "Математика в Техническом Университете"?

Если кому нужно, у меня есть в djvu.

← →
palva © (2007-05-25 16:49) [35]

> Alx2 © (25.05.07 16:10) [33]

Вообще книги для идиотов сейчас очень популярны. От автора таких книг требуется хорошее "интуитивное" знание предмета и большой опыт его преподавания идиотам.
Вот например "Нейронные сети для идиотов"
http://richardbowles.tripod.com/neural/neural.htm
У нас такое титлы обычно переводятся как "для чайников". "VBA для чайников", "Секс для чайников" и т. д.

← →
oldman © (2007-05-25 17:10) [36]

А в Набережных Челнах экстремисты разгромили все технические библиотеки с умными библиотекарями???

← →
P (2007-05-25 17:20) [37]

> Alx2 © (25.05.07 16:10) [33]
>
> >P (25.05.07 16:07)
>
> Если вам еще никто не говорил, что вы идиот - я буду первым.
>

Чем умнее техника, тем глупее люди. Можете сделать свой первый шаг - уйти в монастырь, чтобы некому было создавать умную технику.

← →
Sergey Masloff (2007-05-25 19:43) [38]

Думкин © (25.05.07 06:14) [7]
>> P (25.05.07 01:53) [6]

>У кого мозгов хватает - понимает формулы, у кого нет - злится.

Зря ты так. Не буду про формулы но Андерсон рекомендуемый очень приличная книжка.

← →
Допустившийся к сессии (2007-05-25 20:03) [39]

> Случайно не ткачев? Это не из серии "Математика в Техническом
> Университете"?

Оно самое. Бауманка.

дайте линк на Андерсона если таковой существует, скачать

default © (25.05.07 22:23) [40]
Есть на осле. Русский перевод 7.9 Мб

ed2k://|file|%D0%90%D0%BD%D0%B4%D0%B5%D1%80%D1%81%D0%BE%D0%BD%20%D0%94%D0%B6.%20-%20%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0%D1%8F%20%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0%20%D0%B8%20%D0%BA%D0%BE%D0%BC%D0%B1%D0%B8%D0%BD%D0%B0%D1%82%D0%BE%D1%80%D0%B8%D0%BA%D0%B0%20(2003).djvu|8345090|4C0AE4C40123B71C608ADBEB6F1B904E|/

> Допустившийся к сессии (25.05.07 20:03) [39]
>
> > Случайно не ткачев? Это не из серии "Математика в Техническом
>
> > Университете"?
>
> Оно самое. Бауманка.

Ясно. Мне очень нравится эта серия. 2 книги купил в Озоне, еще 10 нашел в djvu :)

> Sergey Masloff (25.05.07 19:43) [38]

Мне второй раз повторить для кого предназначалась фраза и в контексте?
Ничего против Андерсона не имею. А вот против союзных докторов некоторые дятлы - имеют. Тогда в их число можно отнести Кнута, Ван-дер-Вардена, Каца и т.д и т.п вместе с Эндрю Уайлзом.

И если уж привлекать людей в ту же науку, то гораздо лучше книгами аля Перельман, чем аля Фленов.

> oldman © (25.05.07 17:10) [36]
> А в Набережных Челнах экстремисты разгромили все технические
> библиотеки с умными библиотекарями???

Не люблю библиотеки. Предпочитаю приобрести всё, что нужно :)

← →
P (2007-05-26 17:24) [46]

> Думкин © (26.05.07 05:55) [44]
>
> И если уж привлекать людей в ту же науку, то гораздо лучше
> книгами аля Перельман, чем аля Фленов.

Если не попытатся подтянуть людей книгами аля Фленов они скатятся к комиксам ,черным магам, и белым ведьмам и таких будет большинство. А демократия - это диктатура большинства, что и имеем.

← →
Sergey Masloff (2007-05-26 18:13) [47]

Я не математик поэтому мне трудно оценить. На мой взгляд Андерсон это совсем не Фленов, очень хорошего уровня учебник. Если кто из получивших более фундаментальное образование читал или знакомился неплохо бы если бы они прокомментировали.

palva © как твое мнение? Ты вроде университетский?

> palva © как твое мнение? Ты вроде университетский?
Стиль изложения очень подробный. Я к такому не привык. Возможно деревенскому школьнику самоучке нужен именно такой стиль, чтобы не было долгих и бесплодных обдумываний очередного абзаца, когда в деревне все пьяные и объяснить некому.

Претензии могут быть к самому предмету книги. Непонятно, как студент сможет освоить все это многообразие понятий и потом ничего не вылетит у него из головы. То есть книга есть по существу сборник начальных глав очень многих книг. Изложение прекращается в тот момент, когда доходим до по-настоящему глубоких теорем. Чтобы их доказывать, нужно знать остальную часть математики, а здесь предполагается, что студент ничего другого не знает. А глубокие теоремы студенту так или иначе будут нужны. Может быть предполагается, что они изучаются параллельно на других лекционных курсах? Тогда имеет смысл перенести материал из этой книги в соответствующий курс. Например беру последние главы по алгебре. Изложено очень хорошо и подробно, но объем материала явно недостаточен. Если параллельно излагается нормальный курс алгебры, тогда зачем включать алгебру в эту книгу. Те же сомнения можно высказать о комбинаторике и вероятностях. Если пройти так по книге, то останется очень немного тем типа теоремы Рамсея. А такие вещи можно изложить гораздо позже и тогда уж не понадобится такого обстоятельного изложения.

Самое хорошее применение этой книге это дать ее пытливому девятикласснику, когда еще не надо готовиться к вступительным экзаменам, так что время читать толстые и подробные книги еще есть. Пусть он сам выберет оттуда темы, которые ему понятны и интересны. Хорошо бы он прочитал оттуда про множества, отображения, группы - все то, что ему жизненно понадобится в институте, а больше и не надо. В институте эти вещи обычно излагаются так бегло, что для многих становится трудным и болезненным барьером.

Кстати книжка у меня на осле скачалась. 8 345 090 байт djvu
Если кому-то интересно, то могу выслать. Если заинтересованных будет много, то порежу на части и выложу куда нибудь. Только это в понедельник вечером. Сейчас надо готовиться к завтрашнему походу.

← →
Допустившийся к сессии (2007-05-26 21:14) [50]

Я бы назвал эту книгу так: "Введение в дискретную математику". Или так: "Популярная дискретная математика". Потому что все темы изложены поверхностно, в общем, это книга для школьника. Изложение карты Карно, применяющейся дли минимизации ДНФ, - вообще смешное.
Не понимаю, зачем тут нужны Алгоритмы и рекурсия, Теория чисел, Комбинаторика. Вообще, комбинаторика по сравнению с дискрой - капля в море, и не стоило ее выносить в название книги. А уж первое предложение предисловия... :)

> Sergey Masloff (26.05.07 18:13) [47]

При чем тут Андерсон и Фленов? Никто и не говорит, что Андерсон это Фленов. Я тебе вроде русским по белому прописал - против Андерсона ничего не имею - каждому уровню свое. Ты прочитай тогда, что вообще писалось. Я написал замечание к фразе Чародея, Софта, Р - что одно и тоже про другие книги. Он пишет чушь. И все. Вот предлагает подтягивать людей халтурой ака Фленов... О чем говрить?

Неужели непонятно? Пипец какой-то. Дался это Андерсон. О нем разве?

Я не против популярного или упрощенного изложения для школьников, более того сам этим зачитывался и через это пришел. Но главное, чтобы там лажи не было, несмотря на популярность изложения. А Софт говрит, что этим можно пожертвовать. А я считаю, что этим жертвовать абсолютно нельзя. Поэтому хорошие популярные книги о сложном - великая редкость должна быть, по самой своей сути. А вот учебников их может быть больше и если там нет картинок - то это не такой уж и минус. Все учебники не могут быть такими простыми как Андерсон. При достаточной подготовке оно должен быть способен читать книги и без картинок и жестких разжовываний до молекулярного уровня, когда до чего то стоящего ты должен прочитать около 100 страниц введения в таблицу умножения, чем очень часто грешат американские учебники. Учебник для ВУЗов - это книга для человека определенной подготовки и интеллектуальной культуры. Странно бы смотрелась Логика Ершова если бы ее писали в стиле предлагаемомо Софтом, или учебник Лойцянского или курс Ландифшица, или та же книга Паули по СТО.

> Nic © (26.05.07 16:49) [45]

Это глупость. Студенту библиотеку надо любить и уважать. Если конечно она того стоит. В хорошем ВУЗе или городе, она как правило, того стоит. Хранить дома материал сравнимый с ГПНТБ или Институтской с десятками тысяч томов и журналов - это нелепость.

Думкин © (27.05.07 05:36) [52]
У нас ВУЗовская библиотека переезжает. Книг нет. и не будет в ближайшей перспективе :)

А покупаю только нужное. Например, купил "Высшая математика для экономистов" Крамера. Так она мне пригодилась уже много раз после того, как были завершены курсы линейной алгебры, матанализа.

← →
P (2007-05-27 14:56) [54]

> Думкин © (27.05.07 05:32) [51]
> Я не против популярного или упрощенного изложения для школьников,
> более того сам этим зачитывался и через это пришел. Но
> главное, чтобы там лажи не было, несмотря на популярность
> изложения. А Софт говрит, что этим можно пожертвовать. А
> я считаю, что этим жертвовать абсолютно нельзя. Поэтому
> хорошие популярные книги о сложном - великая редкость должна
> быть, по самой своей сути. А вот учебников их может быть
> больше и если там нет картинок - то это не такой уж и минус.
> Все учебники не могут быть такими простыми как Андерсон.
> При достаточной подготовке оно должен быть способен читать
> книги и без картинок и жестких разжовываний до молекулярного
> уровня, когда до чего то стоящего ты должен прочитать около
> 100 страниц введения в таблицу умножения, чем очень часто
> грешат американские учебники. Учебник для ВУЗов - это книга
> для человека определенной подготовки и интеллектуальной
> культуры. Странно бы смотрелась Логика Ершова если бы ее
> писали в стиле предлагаемомо Софтом, или учебник Лойцянского
> или курс Ландифшица, или та же книга Паули по СТО.

Извините, но большинство просто книгу читать не будет, если им она не понятна. Они пойдут и купят комиксов или Маринину.

Сейчас уже есть хорошие популярные учебники, в которых терминология и необходимый уровень математики(то что выше уровня 9 класса) даётся вместе с изложением тематического материала.

Например книги Олиферов(не по дискретке) или учебник по дискретной математике приведённый мной выше. Это, конечно, утолщает книгу и увеличивает её цену, но, думаю, что простое изложение материала окупит толщину книги и её цену.

Я об этом.

PS
Меня не устрашило известное предостережение, что каждая формула в книге сокращает вдвое круг читателей. Если вы, Читатель, испытываете ужас перед формулами (как большинство людей), то я вам могу порекомендовать способ, который и сам часто использую, когда приличия нарушаются таким грубым образом. Способ заключается, более или менее, в том, чтобы полностью проигнорировать строку с формулой, сразу переводя взгляд на следующий за ней текст! На самом деле, конечно же, не совсем так: надо одарить формулу пытливым, но не проникающим взглядом, а затем двинуться вперед. Некоторое время спустя, почувствовав большую уверенность в своих силах, можно вернуться к отвергнутой формуле и попытаться ухватить основные идеи. Текст, сопровождающий формулу, поможет вам понять, что в ней важно, а что можно спокойно проигнорировать. Если же этого все-таки не случилось, то смело оставляйте формулу и больше о ней не вспоминайте. Пенроуз Р

> P (27.05.07 14:56) [54]

А кто говрит о большинстве? Учебники пишут не для большинства, а для определенного круга людей. Я думаю, если в книгу Каца по бесконечномерным алгебрам Ли вставить комиксов, то круг читателй вряд ли увеличится, а если начинать с нуля, то это не удвоит ее, а как минимум превратит в полное собрание сочинений Льва Николаевича. Или кубатурные формулы Соболева. И уж совершенно не представляю без формул хороший учебник по матану или алгебре. Если только очень политкорректный.

Автор ветки - студент второго курса, его жесткое и краткое изложение уже не должно пугать.

Поэтому фраза Пенроуза в данном контексте - не к месту. Он о другой аудитории.

Хороший учебник по дискретной математике Найти похожие ветки