algoritmi:
teknisesti prosessin tietyssä notaatiossa olevaa ohjejoukkoa tai kuvausta kutsutaan algoritmiksi. Algoritmi on äärellinen askel-askeleelta hyvin määritelty ohjeet järjestyksessä toimintoja, jotka muodostavat prosessin saada haluttu tuotoksia annetuista panoksista. Alkuhetkellä tarvittavasta raaka-aineesta käytetään nimitystä panos ja ruostuvasta kokonaisuudesta nimitystä tuotos.
algoritmin ominaisuudet:
algoritmilla on viisi tärkeää ominaisuutta, jotka tulisi ottaa huomioon suunniteltaessa mitä tahansa algoritmia mihin tahansa ongelmaan.
hienous: algoritmin tulee päättää ääretön määrä vaiheita ja jokaisen vaiheen tulee päättyä äärellisessä ajassa.
myös lukea / pitää lukea kirjoja Ohjelmistoinsinööreille-parempi Kehittäjä
määrittely (ei epäselvyyttä): Jokainen algoritmin vaihe on määriteltävä selkeästi ja tarkasti, eikä siinä saa olla mitään epäselvyyttä. Esimerkki: ohjelman katkelma annetaan seuraavasti: x ← 1, heittää kolikkoa, jos tulos on pää sitten X← 3 else x ← 4. Edellä mainitussa ohjelmassa kaikki vaiheet suoritettaisiin tehokkaasti, mutta määrittelyä ei ole, koska x: n mahdollisia arvoja on kaksi eli 1 ja 3/4
panoksia: algoritmilla on oltava nolla tai enemmän, mutta sen on oltava äärellinen määrä panoksia. Esimerkki nollatuloalgoritmista. Tulosta jokaisen kirjaimen ASCII-koodi tietokonejärjestelmän aakkosilla.
Lähtö: Algoritmilla on oltava ainakin yksi toivottu tulos eli ulostulo.
tehokkuus: algoritmin tulee olla tehokas. Tehokas tarkoittaa, että jokainen vaihe olisi viitattava periaatteeseen ja olisi toteutettava rajallisessa ajassa. Esimerkki ei-tehokkuudesta: Etsi tarkka arvo E käyttämällä seuraavaa kaavaa:
Lue myös / miten kehittää maailmanluokan käyttäytymistaitoja?
se ei ole tehokas, koska se vaatii äärettömien termien yhteenlaskua. Siksi se vie ääretön aika siten ole tehokas.