Kakšne so aplikacije diskretne matematike?

Avtor: Laura McKinney
Datum Ustvarjanja: 6 April 2021
Datum Posodobitve: 15 Maj 2024
Anonim
More than coffee. Javis tube stream. We talk about sore and not only. We answer questions.
Video.: More than coffee. Javis tube stream. We talk about sore and not only. We answer questions.

Vsebina

Diskretna matematika je študija matematike, omejena na niz celih števil. Medtem ko je uporaba vej kontinuirane matematike, kot je računanje in algebra, znana mnogim ljudem, so aplikacije diskretne matematike sprva nejasne. Vendar pa je osnova mnogih resničnih znanstvenih področij, zlasti računalništva. Temeljne tehnike, naučene v diskretnem tečaju matematike, se lahko uporabljajo na več področjih.


Računalniki ne bi delovali, če ne bi bilo diskretne matematike (Comstock Slike / Comstock / Getty Images)

Šifriranje

Področje kriptografije, ki je študija o ustvarjanju varnostnih struktur in gesel za računalnike in druge elektronske sisteme, temelji v celoti na diskretni matematiki. To je deloma posledica dejstva, da računalniki pošiljajo informacije v diskretnih ali majhnih in ločenih delih. Teorija števil, ki je pomemben del diskretne matematike, omogoča kriptografom, da ustvarijo in razbijejo številčna gesla. Zaradi velike količine denarja in zaupnih informacij morajo kriptografi najprej imeti trdno bazo znanja v teoriji števil, da pokažejo, da lahko zagotovijo varna gesla in razvijejo metode šifriranja.

Relacijska baza podatkov

Relacijske baze podatkov sodelujejo v skoraj vsaki organizaciji, ki mora slediti zaposlenim, strankam ali virom. Relacijska baza podatkov povezuje značilnosti določenega podatka. Na primer, v podatkovni zbirki, ki vsebuje informacije o strankah, relacijski vidik te baze podatkov omogoča računalniškemu sistemu, da ve, kako povezati ime stranke, naslov, telefonsko številko in druge ustrezne informacije. Vse to poteka iz koncepta množic diskretne matematike. Sets omogočajo združevanje in razvrščanje informacij. Ker je vsak podatek in vsaka lastnost tega dela diskretna, je organiziranje informacij v bazo podatkov zahtevati diskretne matematične metode.


Logistika

Logistika je proučevanje organizacije pretoka informacij, blaga in storitev. Brez diskretne matematike logistika ne bi obstajala, ker se močno uporablja grafi in teorija grafov, ki je podpodročje diskretne matematike. Teorija grafov omogoča, da se kompleksne logistične težave poenostavijo v grafe, ki so sestavljeni iz vozlišč in linij. Matematik lahko te grafe analizira glede na metode teorije grafov, da bi določil najboljše poti za pošiljanje ali reševanje drugih logističnih problemov.

Algoritmi

Algoritmi so pravila, s katerimi računalnik deluje. Ta pravila so ustvarjena po zakonih diskretne matematike. Računalniški programer uporablja diskretno matematiko za razvoj učinkovitih algoritmov. Ta razvoj vključuje uporabo diskretne matematike za določitev števila korakov, ki jih mora algoritem dokončati, kar pomeni hitrost algoritma. Zaradi uporabe diskretne matematike v algoritmih so današnji računalniki hitrejši kot kdajkoli prej.