Коллеги, поделитесь, что из вузовской дискретной математики вам приходилось применять в реальной работе программистом, аналитиком? Что за задачи? Графы и прочее

(0) машина Тьюринга наше фсё!

(0) Де Морган, Мур и Милли - наше всё =)

Основы логики однозначно нужны

Наше все это наше все
Какие задачи были?

(4) Если задача чуть сложнее чем подвинуть кнопку на 2 пикселя вправо, то это все равно приводит к решению математических задачи

Тут тебе и булевая логика (условия и или ) и теория множеств (в запросах левое соединение, правое ....) и теория графов для логистических задач (поиска оптимального маршрута для водителя. А уж всякие сигмы и среднеквадратичное отклонение для задач расчета прогноза закупок или тервеер и мат ожидания для наполнения рюкзака (например нужно собрать накладную на определенную сумму или загрузить машину на определенный вес) - таких задач я думаю каждый решал

(5) это все рассуждения
Интересна реальная практика сложнее соединений в запрлсах

(0) Дискетная математика - это маткад v 1.0?

(7) это т9)

(6)[ это все рассуждения ]
начни с себя

(6) что такое реальная практика?

У нас используется среднеквадратичное отклонение для сглаживания пиков при прогнозе закупки.
Матожидание и распределение если нужно заполнить накладную по остаткам на определенную сумму

О какой "реальной практике" идёт речь?
Моя твоя не понимает

Шта?

Зачастую мы применяем те или иные математические приемы даже не зная их названия
Например многие используют рекурсию даже не зная этого слова

И не говори. Даже уравнения решают, не слышав ни о Крамере, ни о Гауссе.
Сарказм моде офф

(0) Ничего не пригодилось. Все что пригодилось было изучено после вуза. Вуз - это просто общеобразовательная система, чтобы лучше ориентироваться в жизни. На профессию мало влияет.

(10) реальная практика - это "я решал такие то задачи таким то методом"
Выше ты закончил фразой "я думаю решал каждый"
За пример спасибо

(15) я не понял вы прощание или покупаете

(10) среднеквадратичное отклонение - это разве вузовская дискретная математика? Это же азы.
Я о ней узнал в первый раз когда читал инструкцию к инженерному калькулятору, который мне мама в детстве подарила.
В школе проходили как считать среднеквадратичное отклонение, на уроках физики, когда считали точность измерений в опытах.
Ну и в вузе повторяли на всякий случай для тех кто в школе плохо учился, на разных предметах: на физике и на метрологии.

* Вы продаете или покупаете.
.p.s. Привет т9

Какой-то тупой тролль

(0) Регулярно применяю ;-)
Множества, графы, приближения, аппроксимации, статистика, анализ сложности.

(14) Не даром говорят, что высшее образование в России умерло.

(20) какие задачи решаете?

(21) Не то что бы умерло, просто устарело. Хотя в современных учебниках может и есть что-то нужное для программистов.

Вот прямо сейчас - нормализовать некачественные данные, введенные пользователями за несколько лет.

Есть сделки, на которых построено планирование продаж. Сделок очень много.
В сделках есть потенциальная сумма продаж.
В сделках есть продукты (различные группировки товаров), для которых тоже заданы потенциальные суммы продаж.
По части сделок есть продажи.

Проблема в том, что:
* суммы в сделке может быть задана в единицах валюты, а суммы в продуктах могут быть заданы в тысячах валют (т.е. в сделке 2`000`000, а в продуктах 1000 и 700 и 300)
* а еще в продуктах могут указать правильные суммы, а в сделке уменьшенные.
* а еще может быть потеряно / приобретено не 3 порядка, а 2 порядка или 1 порядок.

И вот на такой бардак надо привести к одному знаменателю, ориентируясь на продажи, на ценообразование по группам продуктов.
При этом важно цифры не придумать, а правильно интерпретировать.

(24) эк тебя от ERP унесло =)

(25) Чего бы унесло?
В ерп это делается.

(24) Это все задачи из области Data mining, которых в последнее время становится овермного. Иногда мне кажется, что 1С-ник в сознании работодателя это некий hi-skilled аналитик и программист в одном лице.

(27) Ну да, добыча данных.
Вот там и все дискретная математика в полный рост, особенно теория множеств, теория классификации (кластерный анализ), аппроксимации.

(0) В бухии и смежных с ней областях достаточно редко требуется что-то сложнее чем пропроция и вычисление процента. Поэтому скорее нет, чем да.

(28) Но сейчас в вузах это специализация аналитиков, но не программистов.

(30) Тут надо придумать модель и написать код, которая трансформирует данные. Задача для разработчика.
Да я и сам физик по ВУЗу.

Сразу после института решали задачу прогнозирования температуры слитка в изложнице, для того чтобы был нужный состав стали. После внедрения брак сократился на 17%, а выход первого сорта вырос на 31%. Задачи прогноза температуры решали методом Крамера (по 6-ти параметрам).

За 35 лет стажа, были и графы, и теория расписаний, и даже векторная алгебра вкупе с гидравликой, когда на город баланс давления воды считали.

(33) а если в применении к стажу работы с 1С ?

(0) Мне пригодилась дискретная математика 1 раз.
Был сильный ветер и у меня кепку сдуло и она упала в большую лужу, далеко от края.
Я согнул проволоку в виде интеграла и достал кепку.

(0) "Математику уже затем учить надо, что она ум в порядок приводит"

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

А всего-то 6 лет прошло после окончания ВУЗа.

(35) Дискретка и интегралы? Мда, ты очень плохо учился...

Помню была задача:
Условие:
Машина за месяц проехала ХХХ километров.
Есть маршуруты с расстояниями.
Задача
Напечатать фальшивые путевые листы, для машины, чтобы маршуруты были более менее разнообразные, и общий путь равен ХХХ +/- километров.

Тут пришлось обход графов вспомнить.

(39) > Напечатать фальшивые путевые листы

А потом этот же человек деньги в кармане Путина считает.

(40) Так это же Путин задачу поставил ))))

(41) Аааа, он в банке работает. Понял (:

Проблема деобуфскации байт кода 1С8 потребовала применения использования даже не классических ориентированных ациклических графов (Directed Acyclic Graph – DAG), а неклассических циклических графов (Directed Cyclic Graph – DCG). Классическая задача топологической сортировки на DAG вылилась в неклассическую задачу минимизации левосторонних связей (МЛС) для DCG. Соответствующий алгоритм МЛС для DCG был найден и успешно опробован. Осталось только доказать, что он всегда решает задачу МЛС для DCG. Но это уже чистая теорема, которую можно и не доказывать, пока найденный алгоритм будет успешно работать.

Кстати, раньше часто говорили, что математика понапридумывала различных математических инструментов на 500 лет вперед, до необходимости их реального использования. Однако оказывается, что это не совсем так. При столкновении с практически любой реальной задачей, допускающей математическую формализацию, нередко оказывается, что подходящего математического аппарата для нее или не существует или найти его нет возможности. Для примера можете посмотреть мою тему (под ником Scholium) «Связь математики и программирования. Новейший результат.» ( https://wasm.in/threads/svjaz-matematiki-i-programmirovanija-novejshij-rezultat.31358/ ).

(43) фигасе у тебя задачки... Можешь подробнее рассказать?  для чего нужно в байт код лезть?

(44) при чем тут байт код? читайте мысль полностью, а не первые понятные буквы

(45) полностью мысль понятна , мне непонятно какая практическая задача может быть связана с анализом именно байт кода.

(46) экономия на наркотиках

(47) короче ты не в теме

(48) в теме, Емери пишет ЗУП, он попробовал понять учет НДФЛ, ему стало хорошо, и он вспомнил, когда же ему было так же хорошо, когда он расширял коммутативные алгебры.

(44) > фигасе у тебя задачки... Можешь подробнее рассказать?  для чего нужно в байт код лезть?

Интерес чисто академический, думаю, что алгоритм МЛС для DCG публиковать пока не стоит, хотя там нужно еще осуществить распознавание байт-кода 1С8 до уровня скриптового языка «восьмерки». Кстати, тут могут приходиться идеи реализации форт-машины. Еще интересного из теоретического, что обфусцированный байт-код можно распознавать на двух уронях, на уровне формы (что я делал) и на уровне содержания (это уже виртуальная машина самой 1С).

В свое время для защиты ассемблерного кода применялся «индусский» метод, код сильно перемешивался (обфусцировался), простые операторы заменялись эквивалентными сложными, код, никогда не получающий управления заменялся «мусором» и т.п. Все эти идеи присутствуют и в обфускации кода «восьмерки» (программой WiseAvice и в «сапиописке» Awa).

Это все интересно анализировать, но нет особой необходимости применять на практике. Во-первых, чужую интеллектуальную собственность надо уважать (хотя сейчас ходят слухи, что в связи с буржуйскими санкциями ГосДума легализует использование западных пиратских продуктов), а во-вторых, в «зашифрованных» конфигурациях 1С нет ничего особо интересного, ибо на все можно найти легальный альтернативный, часто не хуже, ответ.

(50) >>простые операторы заменялись эквивалентными сложными, код, никогда не получающий управления заменялся «мусором» и т.п. Все эти идеи присутствуют и в обфускации кода «восьмерки» (программой WiseAvice и в «сапиописке» Awa).

Ну теперь понятно почему все так адово тормозит :)))

(49) > Емери пишет ЗУП, он попробовал понять учет НДФЛ

Не только, интересно также расширение возможностей 1С за счет внедрения ВК, например, учет рабочего времени вести на внедренных формах объектов «OWC11.Spreadsheet» либо «Excel.Sheet» или даже «Excel.Application». Насколько это круто использовать возможности эксел на «родных» формах 1С.

А НДФЛ ваш (в РФ) на порядок сложнее нашего (в ЛНР), но это не критично. У нас тоже есть отчетные формы для пенсионного фонда и налоговой, что «мама не горюй», но как-то справляемся. Как у нас в университете говорили: «Это не проблема, а всего лишь задача!» :) .

(43) Плюсую.
По собственному опыту решения прикладных:
прежде чем начать применять весь математический аппарат, которым владеешь,
следует убедиться, что задача не решается с помощью пропорций)))

(33) Это все не дискретная математика. Зачем вы все путаете?

(39) Фальшивые путевые листы же можно легко одним циклом рассчитать, вообще без применения вузовской программы. Неужели груз знаний и шаблонов так притупляют соображение?

цикл по количеству путевых листов
в цикле рассчитываешь средний пробег на один лист из оставшихся нерассчитанных
к нему прибавляешь/отнимаешь рандомное значение
полученное значение отнимаешь от оставшегося километража
и так по новой для следующего листа.

(0) к сожаление ничего. поэтому все знания уже практически испарились. хотя восстановить можно.

на ИС недавно читал про задачу на графе (поиск кратчайшего пути в графе)

если задачу на деревьях можно считать таковой, то пару месяцев назад делал анализ кода модулей. строил в виде дерева вызовы процедуры и функций. задача была найти по ключевому слову весь стек вызовов его в начальной точке.

(57) Нельзя ее считать таковой, потому что в решении этой задачи тебе не помогли знания дискретной математики. Кроме названия "деревья".

(58) ОК :)

(24) и без высшей математики там не обойтись?

(55) Какуюто ахинею написал.

Вот есть киллометраж 1003 км, есть маршруты.

А - Б 5км
А - В 10 км
Б - В 7 км
А - Г 20 км
Г - В 23 км

и т.д.
Все маршруты должны начинаться и заканчиваться в А.
Тупо взять А-Б 200 раз - не вариант.
Если в предыдущем месяце было, 1000км - тупо копировать результат - не очень хорошо.

Надо создать путевые листы:
А-Б-В-А
А-Г-А
А-Г-В-А
и т.п.
Точность плюс минус 5км.

Т.е. берем все возможные варинты обхода графа. И начинаем из этих маршуротов подбирать нужную сумму причем один и тот же маршрут не может быть слишком часто.

О каком цикле ты говоришь  - мне не понятно.

З.Ы. Вспомнил еще похожу задачу, но тут не совсем на Дискретку, скорее просто перебор вариантов.

Есть учебный центр. Основаня работа учебного центра подготовка должностных лиц, монтажников к правилам тушения пожара.

Причем надо надо с определнной переодиностью проходить переподготовку. Люди уже все эти курсы знают, им тупо нужна бумажка о прохождении.

Задача есть расписание
У каждого урока есть два показателя
1. Занятие может проходить в классе, а может типа полигоне.
2. Разные дисциплины могут вести определнные преподаватили. Мед помощь однитушение другие и т.п.

Задача:
Нарисовать фальшивое расписание
Занятия проводятся в определенный приод, с..по, один и тот же класс не должен быть задействован одновременно, один и тот же преподаватель не должен задействован дновременно, преподаватель может вести предметы только по своей десциплине, на экзаменах присутсвуют 3 преподавателя по этому виду.

(62) Все, что нужно знать о системе образования страны, в которой это происходит

Где-то прочитал: "марьиванна, все изучаемое в школе понадобится мне в жизни? Нет, петя, это понадобится только умному мальчику."

(61)(62) Т.е. тяжелая артиллерии привлекалась только для "рисования"?

(65) Ну разве, что планирование закупок, когда надо все разузловать, посмотреть, что нужно для производства и что еще надо закупить, какие аналоги. Но это не совсем дискретка.

Разве что код 1с по расчету себестоимости.

(18) мы изучаем