Algoritmi tietojenkäsittelytieteessä

Tietotekniikka

2022

Selitämme, mikä tietokonealgoritmi on ja mihin se on tarkoitettu. Algoritmin ominaisuudet ja osat. Käytännön esimerkkejä.

Periaatteessa algoritmia käytetään ongelman ratkaisemiseen askel askeleelta.

Mikä on algoritmi?

Sisään tietojenkäsittelyä, algoritmi on sarja peräkkäisiä käskyjä, joiden ansiosta tiettyjä tehtäviä voidaan suorittaa. prosessit ja vastata tiettyihin tarpeisiin tai päätöksiin. Nämä ovat järjestettyjä ja rajallisia vaihesarjoja, joiden avulla voimme ratkaista ongelman. ongelma jompikumpi tee päätös.

Algoritmeilla ei ole mitään tekemistä ohjelmointikielet, koska sama algoritmi tai Vuokaavio voidaan esittää useilla ohjelmointikielillä, eli se on tilaus ennen ohjelmointi.

Tällä tavalla katsottuna ohjelma ei ole muuta kuin monimutkainen sarja algoritmeja, jotka on järjestetty ja koodattu ohjelmointikielellä myöhempää suorittamista varten. tietokone.

Algoritmit ovat myös yleisiä matematiikka ja logiikkaja ovat perustana käyttöoppaiden valmistuksessa, esitteitä ohjeista jne Sen nimi tulee latinasta algoritmeja ja tämä persialaisen matemaatikon Al-Juarismin sukunimi. Yksi tunnetuimmista matematiikan algoritmeista on Euklidiselle annettu algoritmi kahden positiivisen kokonaisluvun suurimman yhteisen jakajan saamiseksi tai niin sanottu "Gaussin menetelmä" lineaaristen yhtälöjärjestelmien ratkaisemiseksi.

Algoritmin osat

Jokaisen algoritmin tulee koostua seuraavista osista:

  • Tulo tai syöttö. Tulot tiedot että algoritmin on toimittava.
  • Prosessi. Tämä on muodollinen looginen operaatio, jonka algoritmi suorittaa syötteestä vastaanotetulla toiminnolla.
  • Tulosta tai poistu.Tulokset, jotka saadaan prosessista syötteellä, kun algoritmin suoritus on päättynyt.

Mitä varten algoritmi on?

Hyvin yksinkertaisesti sanottuna algoritmia käytetään ongelman ratkaisemiseen askel askeleelta. ongelma. Se on sarja järjestettyjä ja järjestyksessä olevia ohjeita ohjaamaan tiettyä prosessia.

tieteissä tietojenkäsittelyäAlgoritmit muodostavat kuitenkin rungon prosesseille, jotka myöhemmin kodifioidaan ja ohjelmoidaan suoritettaviksi tietokoneella.

Algoritmien tyypit

Tietojenkäsittelytieteessä on neljä tyyppiä algoritmeja:

  • Laskennalliset algoritmit. Algoritmi, jonka resoluutio riippuu laskennasta ja joka voidaan suorittaa laskimella tai tietokoneella vaikeuksitta.
  • Ei-laskennalliset algoritmit. Sellaiset, joiden ratkaiseminen ei edellytä tietokoneen prosesseja tai joiden vaiheet ovat yksinomaan tietokoneen suorittamia ratkaisuja. ihminen.
  • Laadulliset algoritmit. Se on algoritmi, jonka resoluutio ei sisällä numeerisia laskelmia, vaan loogisia ja/tai muodollisia sekvenssejä.
  • Kvantitatiiviset algoritmit. Päinvastoin, se on algoritmi, jonka resoluution löytäminen riippuu matemaattisista laskelmista.

Algoritmien ominaisuudet

Algoritmin on tarjottava tulos toimintojensa perusteella.

Algoritmeilla on seuraavat ominaisuudet:

  • Peräkkäinen. Algoritmit toimivat peräkkäin, ne on käsiteltävä yksi kerrallaan.
  • Tarkka. Algoritmien on oltava tarkkoja lähestyessään aihetta, eli ne eivät voi olla moniselitteisiä tai subjektiivisia.
  • Järjestäytynyt. Algoritmit on asetettava täsmällisesti ja täsmällisesti niin, että niiden lukeminen on järkevää ja ratkaisee ongelman.
  • Finites. Jokaisella algoritmisarjalla on oltava tietty tarkoitus, sitä ei voida laajentaa äärettömään.
  • Betoni. Jokaisen algoritmin on tarjottava tulos sen suorittamien toimintojen perusteella.
  • Määritelty.Saman algoritmin ennen samoja syöteelementtejä on aina annettava samat tulokset.

Esimerkkejä algoritmeista

Pari mahdollista algoritmiesimerkkiä ovat:

Algoritmi juhlakengän valinnassa:

  1. ALKU
  2. Mene myymälään ja etsi miesten kenkien osasto.
  3. Ota kenkäpari.
  4. Ovatko ne juhlakengät?

KYLLÄ: (siirry vaiheeseen 5) – EI: (palaa vaiheeseen 3)

  1. Onko oikean kokoinen?

KYLLÄ: (siirry vaiheeseen 6) – EI: (palaa vaiheeseen 3)

  1. Onko hinta maksettava?

KYLLÄ: (siirry vaiheeseen 7) – EI: (takaisin vaiheeseen 3)

  1. Osta valitsemasi kenkäpari.
  2. SUORITTAA LOPPUUN

Algoritmi suorakulmaisen kolmion alueen laskemiseksi:

  • ALKU
  • Etsi pohjan (b) ja korkeuden (h) mitat
  • Kerro: pohja kertaa korkeus (b x h)
  • Jaa tulos (b x h) / 2 kahdella
  • SUORITTAA LOPPUUN
!-- GDPR -->