ریاضیات گسسته

ریاضی گسسته (Discrete Mathematics) بخشی از ریاضیات است که به مطالعه اشیاء گسسته اختصاص دارد. (در اینجا گسسته به معنای عناصر متمایز یا غیر مرتبط است). به عبارت دیگر می توان گفت هر زمان اشیا شمارش می شوند، روابط بین مجموعه های متناهی (یا قابل شمارش) مورد مطالعه قرار می گیرد و بطور کلی در فرایندهایی که شامل تعداد محدودی از مراحل هستند، از علم ریاضیات گسسته استفاده می شود.

ریاضیات گسسته در علوم کامپیوتر و نیز در محیط پیرامون ما از کاربردهای بسیاری برخوردار است؛ بطور مثال سیم بندی های یک کامپیوتر معمولی خانگی با استفاده از کمترین میزان کابل ، در حقیقت مسئله درخت کم وزن است؛ گوگل مپ از طرح چنین مسئله ای برای یافتن کوتاه ترین مسیر بهره می برد. در برنامه ریزی مسیر راه آهن از ریاضی گسسته استفاده می شود. تصمیم گیری در مورد نحوه گسترش خطوط ریلی قطار، برنامه ریزی و زمانبندی قطارها و حتی برنامه ریزی برای خدمه و تجهیزات برای سفرهای قطار، نیز از تئوری نمودار و از جبر خطی توأمان استفاده می کند.

همین امور بر ضرورت یادگیری این درس بعنوان یکی از مهمترین دروس رشته کامپیوتر می افزاید. دیگر دروس مهم رشته کامپیوتر عبارتند از معماری کامپیوتر، مدارهای منطقی، ساختمان داده و طراحی الگوریتم و نیز شبکه های کامپیوتری.