Дискретні структури: матан для айтішників



Подивишся на будь-яку програму навчання по IT-спеціальності, і тут же побачиш дисципліни «Дискретна математика» (можливо, під іншою назвою), зазвичай для першо — або другокурсників. І її наявність цілком розумно, оскільки дискретна математика і безперервна математика (представлена на першому курсі інститутів з незапам'ятних часів математичним аналізом) — дві грані єдиної Математики, — красивою, могутньої науки.

Хоча раніше такого поняття, як «дискретна математика» зовсім не було, це не означає, що не виникало дискретних завдань: Абель, Діріхле, Фібоначчі, Эйлер, чиї імена виникають по ходу вивчення дискретної математики, — аж ніяк не наші сучасники! Але просто в ті часи для виділення самостійної галузі математики ще не склалося критичної маси завдань і прийомів, не було видно взаємозв'язків між ними. А велика кількість плідних взаємозв'язків між, на перший погляд, різними поняттями, — те, що математики в своїй науці дуже цінують.

Ну добре, математикам все математичне цікаво. А навіщо дискретна математика програмісту?

Читати далі →