Obsah
Diskrétna matematika je štúdium matematiky obmedzenej na súbor celých čísel. Kým aplikácie z odvetví kontinuálnej matematiky, ako je počet a algebra, sú známe mnohým ľuďom, aplikácie diskrétnej matematiky môžu byť na prvý pohľad temné. Je však základom mnohých vedeckých oblastí, najmä počítačovej vedy. Základné techniky získané v diskrétnom matematickom kurze možno aplikovať vo viacerých oblastiach.
Počítače by nefungovali, ak by neboli pre diskrétnu matematiku (Comstock Images / Comstock / Getty Images)
šifrovanie
Odvetvie kryptografie, čo je štúdia o tom, ako vytvoriť bezpečnostné štruktúry a heslá pre počítače a iné elektronické systémy, je založená výlučne na diskrétnej matematike. To je čiastočne spôsobené tým, že počítače posielajú informácie v samostatných alebo malých a samostatných kusoch. Teória čísel, dôležitá časť diskrétnej matematiky, umožňuje kryptografom vytvárať a zlomiť numerické heslá. Kvôli množstvu peňazí a dôverných informácií musia mať kryptografi najprv silnú vedomostnú základňu v teórii čísel, aby dokázali, že môžu poskytovať bezpečné heslá a vyvíjať metódy šifrovania.
Relačná databáza
Relačné databázy sa zúčastňujú takmer každej organizácie, ktorá potrebuje sledovať zamestnancov, zákazníkov alebo zdroje. Relačná databáza spája charakteristiky určitej informácie. Napríklad v databáze obsahujúcej informácie o zákazníkoch umožňuje vzťahový aspekt tejto databázy počítačovému systému vedieť, ako pripojiť meno, adresu, telefónne číslo a iné relevantné informácie. To všetko sa robí z koncepcie množín diskrétnej matematiky. Nastaví, aby sa informácie zoskupili a umiestnili do poriadku. Pretože každá informácia a každá funkcia patriaca do tejto časti je diskrétna, organizovanie týchto informácií do databázy vyžaduje diskrétne matematické metódy.
logistika
Logistika je štúdium organizácie toku informácií, tovarov a služieb. Bez diskrétnej matematiky by logistika neexistovala, pretože to značne využíva grafy a teóriu grafov, podoblasť diskrétnej matematiky. Teória grafov umožňuje zjednodušiť zložité logistické problémy do grafov pozostávajúcich z uzlov a čiar. Matematik môže analyzovať tieto grafy podľa metód teórie grafov, aby určil najlepšie cesty na posielanie alebo riešenie iných logistických problémov.
algoritmy
Algoritmy sú pravidlá, podľa ktorých počítač pracuje. Tieto pravidlá sa vytvárajú podľa zákonov diskrétnej matematiky. Počítačový programátor používa diskrétnu matematiku na vývoj efektívnych algoritmov. Tento vývoj zahŕňa aplikáciu diskrétnej matematiky na určenie počtu krokov, ktoré algoritmus potrebuje dokončiť, čo znamená rýchlosť algoritmu. Vzhľadom na aplikácie diskrétnej matematiky v algoritmoch sú dnešné počítače rýchlejšie ako kedykoľvek predtým.