Mikä on algoritmi?
Mitä algoritmi kutsumme järjestetyn ja rajallisen joukon yksinkertaisia toimintoja, joiden avulla voimme löytää ratkaisun ongelmaan.
Sana algoritmi tulee myöhäisestä latinasta alborarismi, ja tämä puolestaan on lyhenne klassisesta arabiasta ḥisābu lḡubār, mikä tarkoittaa 'laskentaa arabialaisin numeroin'.
Algoritmien avulla voimme suorittaa toiminnon tai ratkaista ongelman määriteltyjen, järjestettyjen ja rajallisten ohjeiden avulla. Siten, kun otetaan huomioon alkutila ja syöttö ja peräkkäisten vaiheiden jälkeen, lopputila saavutetaan ja saadaan ratkaisu.
Algoritmin ominaisuudet
Jokaisen algoritmin on oltava näiden perusominaisuuksien mukainen:
- Heillä on alku ja loppu: jokainen algoritmi alkaa alkutilassa joukolla erityisiä tietoja ja päättyy ratkaisuun tai poistumiseen.
- Ne toimivat peräkkäin: algoritmi koostuu sarjasta järjestettyjä vaiheita.
- Sekvenssit ovat konkreettisia- Jokainen askel on selkeä eikä jätä tilaa epäselvyydelle.
- Algoritmit ovat abstrakteja: ne ovat malleja tai oppaita tilausprosesseille.
- Algoritmin vaiheiden määrä on rajallinen.
Esimerkkejä algoritmeista
Vaikka se on yleinen termi esimerkiksi matematiikassa, tietojenkäsittelytieteessä, logiikassa ja muilla siihen liittyvillä aloilla, totuus on, että jokapäiväisessä elämässä käytämme algoritmeja myös esimerkiksi kysymysten ratkaisemiseen
Keittiön reseptit
He selittävät askel askeleelta luomaan aterian, jossa on rajallinen määrä ainesosia. Alkuperäinen tila olisi raaka-aineet ja lopputila valmis ruoka.
Käyttöohjeet
Ne toimivat oppaana prosessien suorittamiseen, kirjaston rakentamisesta matkapuhelimen aktivointiin. Näissä tapauksissa lopullinen tila on koottu, asennettu, kytketty päälle, käytössä jne.
Matemaattiset operaatiot
Matematiikassa joitain esimerkkejä algoritmeista on kertolasku, jossa seuraamme operaatioiden sarjaa saadaksemme tuotteen; tai jako, jonka avulla voimme määrittää kahden luvun osamäärän. Eukleidesin algoritmi, jolla saadaan kahden positiivisen kokonaisluvun suurin yhteinen jakaja, on toinen esimerkki algoritmista.
Algoritmit voidaan esittää graafisesti vuokaavion kautta.
Algoritmi laskennassa
Laskennassa tai ohjelmoinnissa algoritmi on ohjeiden sarja, jolla voimme ratkaista ongelman tai kysymyksen.
Itse asiassa kaikki tietokoneen suorittamat tehtävät perustuvat algoritmeihin. Ohjelmisto tai tietokoneohjelma on suunniteltu algoritmien perusteella, jotta voimme esitellä siinä tehtävän ja ratkaista sen.
- Ohjelmointi.
- Metakieli.
