Mikä on algoritmi?

Matemaattorin Muhammed ibn-Musa Al-Khowarizmin nimestä johdettu algoritmi on ratkaisu ongelmaan, joka täyttää seuraavat kriteerit.

  1. Luettelo ohjeista, menettelyistä tai kaavasta, joka ratkaisee ongelman.
  2. Voidaan todistaa.
  3. Jotain, joka aina päättyy ja toimii.

Esimerkkejä siitä, miten algoritmeja käytetään nykyään

Nykyään algoritmeja käytetään miljardeja kertoja päivässä moniin eri tehtäviin. Alla on vain hyvin harvat erilaiset algoritmit, joita käytetään nykyään.

  • Algoritmit auttavat hallitsemaan liikennevaloja.
  • Tietokoneet käyttävät algoritmeja muuntaa tietoja (esim. Muuntaa desimaalin binääriksi).
  • Google-haku käyttää PageRank-algoritmia hakutulosten lajitteluun.
  • Salaus tietojen salaamiseksi ja salaamiseksi ja tietojen turvallisuuden säilyttämiseksi on algoritmi.
  • GPS käyttää algoritmeja löytääksesi parhaan reitin määränpäähän.
  • Tietojen lajitteluun käytetään kymmeniä lajittelualgoritmeja.
  • Älypuhelimet, Wi-Fi ja langaton viestintä käyttävät algoritmeja viestintään.
  • Sähköpostin roskapostin havaitseminen käyttää algoritmeja huonojen sähköpostiviestien suodattamiseen.
  • Tietojen pakkaus tietojen saamiseksi nopeammin (esim. YouTube-video) käyttää algoritmeja.

Milloin ensimmäinen algoritmi oli?

Koska ruoanlaitto-resepti voidaan katsoa algoritmiksi, ensimmäinen algoritmi voisi palata niin pitkälle kuin kirjoitettaessa. Monet löytävät kuitenkin Euklidin algoritmin, jolla löydetään suurin yhteinen jakaja, joka on ensimmäinen. Tämä algoritmi, joka kuvattiin ensin vuonna 300 eKr. Ada Lovelace, joka on hyvitetty ensimmäiseksi tietokoneohjelmoijaksi ja ensimmäinen henkilö, joka kehittää algoritmin koneelle.

Cipher, eksponentiaalinen takaisinkytkentä, vuokaavio, Hashing, MDC, Monte Carlo -menetelmä, ohjelmointitermit, Quantum-algoritmi, reititysalgoritmi