В минулому році в Академічному університеті пройшов перший конкурс студентських робіт з теоретичної інформатики та дискретної математики ім. Алана Тюрінга. Нещодавно ми оголосили другий конкурс (термін подачі робіт 10 травня 2017 року), а в цій статті ми розповімо про підсумки першого конкурсу.


Читати далі →

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



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

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

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

Читати далі →

Оглядові онлайн-курси з математики

Часто на співбесідах в магістратуру СПбАУ або CS центр хлопці можуть відповісти на питання про елементарних поняттях як класичної, так і з дискретної математики. А ці знання потрібні для освоєння курсів алгоритмів, машинного навчання та інших Computer Science дисциплін. Щоб полегшити підготовку, Академічний університет спільно з Computer Science Center цієї весни запускають два онлайн-курсу:

  1. Лікнеп по дискретній математиці. Викладач — А. В. Омельченко (СПбАУ РАН).
  2. Введення в математичний аналіз. Викладач — А. В. Храбров (Спбду, СПбАУ РАН, CS центр).
Мета цих курсів — розглянути самі елементарні поняття дискретної і класичної математики. Вони не націлені на глибоке вивчення вищезазначених наук, однак допоможуть отримати необхідну базу і підготуватися до освоєння курсів, що потребують знання математичних основ, а також навчитися відповідати на математичні питання на співбесідах.

Курси розміщені на дружній платформі Stepic.

Читати далі →