Algoritmi on joukko vaiheita, jotka on suunniteltu ratkaisemaan ongelma tai suorittamaan tehtävä. Algoritmit kirjoitetaan yleensä pseudokoodilla tai puhekielesi ja yhden tai useamman ohjelmointikielen yhdistelmällä ennen ohjelman kirjoittamista. Tämä wikiHow opettaa sinulle, kuinka koota algoritmi, jolla pääset alkuun sovelluksessasi.
Askeleet
Vaihe 1. Määritä koodisi tulos
Mikä on erityinen ongelma, jonka haluat ratkaista, tai tehtävä, jonka haluat sen suorittavan? Kun sinulla on vankka käsitys siitä, mitä aiot saavuttaa, voit määrittää vaiheet, joita se saavuttaa.
Vaihe 2. Päätä lähtökohta
Lähtö- ja päätepisteen löytäminen on ratkaisevaa prosessin vaiheiden luetteloinnissa. Määritä lähtökohta määrittämällä vastaukset näihin kysymyksiin:
- Mitä tietoja/syötteitä on saatavilla?
- Missä se data sijaitsee?
- Mitä kaavoja voidaan soveltaa käsiteltävään asiaan?
- Mitkä ovat säännöt käytettävissä olevan tiedon kanssa työskentelylle?
- Miten data -arvot liittyvät toisiinsa?
Vaihe 3. Etsi algoritmin päätepiste
Kuten lähtökohdassa, voit löytää algoritmisi päätepisteen keskittymällä seuraaviin kysymyksiin:
- Mitä faktoja opimme prosessista?
- Mikä muuttuu alusta loppuun?
- Mitä lisätään tai ei enää ole?
Vaihe 4. Listaa vaiheet alusta loppuun
Aloita laajoilla askeleilla. Jos haluat käyttää todellista esimerkkiä, oletetaan, että tavoitteesi on syödä lasagnea illalliselle. Olet päättänyt, että lähtökohtana on reseptin löytäminen ja että lopputuloksena on, että lasagne on täysin kypsennetty ja valmis syömään klo 19 mennessä. Vaiheesi voivat näyttää tältä:
- Etsi resepti verkossa.
- Etsi keittiössä jo olevat ainesosat.
- Tee luettelo tarvikkeista, joita tarvitset kaupasta.
- Osta puuttuvat ainesosat.
- Palata kotiin.
- Valmista lasagne.
- Ota lasagne uunista.
Vaihe 5. Määritä, miten aiot suorittaa kunkin vaiheen
Nyt kun sinulla on vaiheittainen luonnos, on aika miettiä, miten voit koodata jokaisen vaiheen. Mitä kieltä aiot käyttää? Mitä resursseja on saatavilla? Mikä on tehokkain tapa suorittaa jokainen vaihe tällä kielellä? Sisällytä osa koodista algoritmiisi. Laajenna jokaista vaihetta, kunnes olet tarkentanut koko prosessin.
-
Esimerkiksi lasagnealgoritmimme ensimmäinen askel on Etsi resepti verkossa.
Mutta mitä tähän etsintään liittyy? Ole tarkka. Esimerkiksi:
-
Käynnistä tietokone.
Tarkista, että olet yhteydessä Internetiin. Muodosta Internet -yhteys, jos et ole jo
- Avaa verkkoselain.
- Kirjoita hakutermisi.
- Napsauta reseptilinkkiä.
-
Selvitä, vastaako resepti tarpeitasi.
- Suodata pois reseptit, jotka eivät ole kasvissyöjiä.
- Varmista, että resepti sisältää vähintään 5 annosta.
- Toista joitakin näistä vaiheista, kunnes löydät oikean reseptin.
-
- Harkitse käytössäsi olevia resursseja, kuten sen järjestelmän ominaisuuksia, jolle olet kehittämässä ohjelmaa. Lasagnan tapauksessa oletamme, että lasagnea valmistava henkilö osaa etsiä internetistä, käyttää uunia jne.
Vaihe 6. Tarkista algoritmi
Nyt kun olet kirjoittanut algoritmisi, on aika arvioida prosessi. Algoritmisi on suunniteltu saavuttamaan jotain erityistä, ja tarvitset sitä aloittaaksesi ohjelman kirjoittamisen. Kysy itseltäsi seuraavat kysymykset ja vastaa niihin tarvittaessa:
- Ratkaiseeko algoritmi ongelman/suorittaa tehtävän?
- Onko sillä selvästi määritellyt tulot ja lähdöt?
- Pitäisikö lopputavoite määritellä uudelleen yleisemmäksi? Tarkemmin?
- Voiko jotakin vaihetta yksinkertaistaa?
- Onko algoritmin taattu päättyvän oikeaan tulokseen?
Vinkkejä
- Tutustu olemassa oleviin algoritmeihin saadaksesi ideoita oman kirjoittamiseen.
- Käytä nopeita laskutoimituksia.
- Keskity tehokkuuteen koodauksen aikana.
- Älä unohda lopettaa, muuten koodi epäonnistuu.