Всем привет, я сделал обучающую платформу shlyk.techЧитать полностью »
Рубрика «дискретная математика»
Основы информатики для всех
2026-06-04 в 19:46, admin, рубрики: c++, Алгоритмы, визуализация алгоритмов, графы, дискретная математика, комбинаторика, образование, обучение программированию, основы информатики, системы счисленияЗадача про две ёмкости для жидкости
2022-04-23 в 14:05, admin, рубрики: dot, FSM, GraphViz, svg, Графические оболочки, динамическое программирование, дискретная математика, интервью, комбинаторика, логические игры, математика, Программирование, собеседование в IT, собеседованияСуществует классическая задача:
Есть 2 емкости: 5 литров и 3 литра. Как отмерить 4 литра жидкости используя только эти 2 емкости?
Понятное дело что тут важно не сколько знание правильного ответа, а знание метода решения таких задач. Ведь вместо целевых 4х литров могут спросить отсчитать и 1,2,6,7 литров.
В этом тексте я решу эту задачу в общем виде при помощи конечного автомата. Так как тут явно можно проследить состояния и входные воздействия. Также я упомяну про малоизвестный язык Front-End разметки DotЧитать полностью »
«Топологическая» сортировка графа с циклами
2019-05-10 в 16:25, admin, рубрики: linux, Алгоритмы, графы, дискретная математика, математика, оптимизация программПолное название статьи должно было звучать как «Устойчивая „топологическая“ сортировка графа с циклами за O(|V| + |e| log |e|) по времени и O(|V|) по памяти без рекурсии», но мне сказали что это перебор.
Читать полностью »
Код Прюфера
2017-06-28 в 12:01, admin, рубрики: Алгоритмы, графы, деревья, дискретная математика, код прюфера, теория графовДеревья. Кратко напомним
Дерево – частный случай графа. Деревья широко применяются в программировании. Дерево – это связный граф без циклов. Дерево называется помеченным, если каждой вершине соответствует уникальная метка. Обычно это число.
Задача коммивояжера методом Литтла на C++
2016-11-24 в 6:37, admin, рубрики: c++, Алгоритмы, дискретная математика, Занимательные задачки, Литтл, Программирование, С++Обучаясь в университете, каждому приходилось делать разного рода задачи. Вот, наступает конец полугодия, сессия на носу, начало выдачи курсовых заданий и мне посчастливилось стать тем, кто должен реализовать метод Литтла для задачи коммивояжера. Итак начнем.
Кто такой коммивояжер? Коммивояжер — это разъездной торговый агент какой-либо фирмы, предлагающий покупателям товары по образцам и каталогам. Его задача объездить все пункты назначения, не побывав ни в одном дважды и вернуться в точку старта.
Конкурс студенческих работ по теоретической информатике и дискретной математике им. Алана Тьюринга
2016-02-25 в 13:27, admin, рубрики: Алгоритмы, Блог компании СПБАУ, дискретная математика, конкурс, теоретическая информатика 
Решили финансово поддержать студентов, которые занимаются теоретическими исследованиями, и организовали конкурс студенческих работ.
Цель конкурса: поощрение авторов лучших студенческих научных работ по теоретической информатике и дискретной математике, стимулирование студентов к научной деятельности.
Организаторы конкурса: Санкт-Петербургский Академический университет, ПОМИ РАН, Computer Science Club.
Участниками конкурса могут стать студенты очной формы обучения (специалисты, бакалавры и магистры) любых российских и зарубежных вузов, имеющие этот статус на 1 апреля года проведения конкурса, свободно владеющие русским языком.
На конкурс принимаются научные работы по теоретической информатике и дискретной математике, написанные на математическом уровне строгости на русском или английском языке. Не требуется, чтобы поданная на конкурс работа была опубликована.Читать полностью »
Дискретные структуры: матан для айтишников
2015-03-03 в 15:33, admin, рубрики: Алгоритмы, дискретная математика, дискретный анализ, математика, теория вероятностей, теория графов 
Посмотришь на любую программу обучения по IT-специальности, и тут же увидишь дисциплину «Дискретная математика» (возможно, под другим названием), обычно для перво- или второкурсников. И её наличие вполне разумно, поскольку дискретная математика и непрерывная математика (представленная на первом курсе институтов с незапамятных времён математическим анализом) — две грани единой Математики, — красивой, могучей науки.
Хотя раньше такого понятия, как «дискретная математика» вовсе не было, это не значит, что не возникало дискретных задач: Абель, Дирихле, Фибоначчи, Эйлер, чьи имена возникают по ходу изучения дискретной математики, — отнюдь не наши современники! Но просто в те времена для выделения самостоятельной ветви математики ещё не сложилось критической массы задач и приёмов, не было видно взаимосвязей между ними. А большое количество плодотворных взаимосвязей между, на первый взгляд, различными понятиями, — то, что математики в своей науке очень ценят.
Ну хорошо, математикам всё математическое интересно. А зачем дискретная математика программисту?
Читать полностью »
Помогаем роботу-сортировщику на почте
2014-01-08 в 14:45, admin, рубрики: math, Анализ и проектирование систем, Восстановление данных, дискретная математика, математика, метки: math, дискретная математика, математика 
Короткая предыстория
Беседовал я некоторое время назад со знакомым роботом. Устроился он временно на Почту России сортировщиком писем. Работёнка не пыльная, смотрит индекс на письме и помещает их в нужное отверстие. Но есть проблема с письмами, у которых в индексе сделана опечатка. На выяснение правильного индекса уходит много времени и пиво успевает выдыхаться.
Заноза в голове
После того разговора прошло уже достаточно времени, но дилемма почтовых индексов не выходила у меня из головы.
Казалось бы — что еще тут можно улучшить? Попробуем преобразить вид цифр индекса таким образом, чтобы даже если одна ошибка попадётся, ее можно было автоматически выявить и исправить.
Оказывается улучшить можно.
Попробуем нарисовать новый вид цифры 0.
Если интересно, зачем и почему — прошу под кат.
Читать полностью »
Дискретная математика для первокурсников: опыт преподавателя
2013-03-04 в 12:32, admin, рубрики: c++, Блог компании Surfingbird, дискретная математика, образование, студентам, Учебный процесс в IT, метки: дискретная математика, образование, студентамСегодня у меня необычный текст, совершенно не связанный с машинным обучением (для новых читателей: этот текст – часть блога компании Surfingbird, в котором я в течение последнего года рассказывал о разных аппаратах машинного обучения в приложении к рекомендательным системам). В этом посте математической части практически будет, а будет описание очень простой программки, которую я написал для своих студентов. Вряд ли кто-то узнает для себя из этого поста много содержательно нового, но мне кажется, что некоторую ценность представляет сама идея – многие люди просто не задумываются о том, что «и так можно». Итак…