Алгоритмы дискретной математики
QR kod:
Yuklab olishlar (7)
Информатика, и в частности, алгоритмизация, последние десятилетия развивается очень бурно. Обычно развивающиеся дисциплины его очень трудно взять в рамки. Рамками, в данном случае, является дисциплина «Дискретная математика». При написании программ никто не задается целью алгоритмизовать дискретную математику, или другие дисциплины. Алгоритмизация происходит попутно при написании программ.
являются Пособие начинается с комбинаторики, хотя все книги по дискретной математике обычно начинаются с алгебры логики. Для алгоритмов дискретной математики алгоритмы комбинаторики основополагающими. Во всех последующих главах после комбинаторики используются ее алгоритмы. Все алгоритмы реализованы на языке Паскаль [6, 7].
Программы в пособии реализуют в основном, в соответствии с названием пособия, алгоритмы дискретной математики. Кроме того, реализовано несколько информационных моделей дискретной математики из не самых сложных. Реализованы в частности информационные модели компенсирования матриц и составления графика дежерств по заявкам.
Информационные модели занимают промежуточное положение между это алгоритмами и математическими моделями. Алгоритм последовательность вычислительных действий, каждый шаг этой последовательности элементарен.: сложить, сравнить, перейти к, и т.д. Примеры алгоритмов: нахождение минимумом и максимумов в массиве, сортировка массива, вычисление ранга матрицы. Математические модели с помощью математики реализуют деятельность различных объектов: человеческого общества, машин и приборов, живых организмов и т.д. За тысячелетия в математике разработано много примеров формального описания объектов: интегральное и дифференциальное исчисления, геометрия, теория вероятностей и т.д. Молодая наука информатика не только использует для программирования все хитрости, придуманные математиками, но и разрабатывает свои, чисто информационные приемы, которые могут быть реализованы только с помощью ЭВМ: рекурсия, итерация, метод Монте-Карло и т.д. Информационные методы не надо C путать численными методами. Численные методы реализуют математические методы: метод Рунге-Кутта интегрирует систему дифференциальных уравнений, метод Симпсона берет интегралы и т.д. Информационные метолы не реализуют никакого конкретного
