Johdatus algoritmiin

Tässä aiheessa olemme keskustelleet algoritmin johdannosta, joka edustaa tapaa ratkaista kaikki ongelmat. On erittäin tärkeää ymmärtää, kuinka tavallinen ihminen, joka käyttää algoritmia kaikkialla suorittaakseen työtä päivittäisessä elämässä, on erittäin yleistä ja on myös erittäin pakollista suorittaa työ tehokkaasti. Oletetaan, että viljelijä, joka myy satoa markkinoilla ja ansaitsee rahaa, tapahtuu monia tapauksia, joissa viljelijä pohtii parasta tapaa valtavalla voitolla. Viljelijä tarkistaa markkinahinnan, markkinoiden koon, kysynnän tarjonnan, ja viljelijä harkitsee myös, kuinka myydä satoa joko kiloa tai kvinttiä tuottaaksesi enemmän voittoa. Viljelijä käyttää myös jotain logiikkaa ja algoritmia suorittaakseen tehottoman työn saada enemmän voittoa nämä ideat tulivat kokemuksesta ja haasteista, joihin samat tai muut viljelijät ovat kohdanneet. Teknisellä termillä, jos puhumme mistä tahansa ohjelmointikielestä ilman mitään algoritmia, ei ole mahdollista kirjoittaa mitään tehokasta logiikkaa. Ennen kuin kirjoitat mitään logiikkaa mille tahansa ohjelmointikielelle, meidän tulisi miettiä alla olevia asioita.

  • Ohjelman oikeellisuus : Joka tapauksessa olosuhteissa lähtösi on oltava oikein ennen algoritmin soveltamista. Varmista, että tulosteen prosenttiosuus on oikein, muuten algoritmilla tai ohjelmalla ei ole merkitystä.
  • Aika : Aika on erittäin tärkeä kaikkialla, kun sinun on pidettävä huolta siitä, kuinka paljon aikaa algoritmi vie työn suorittamiseen.
  • Monimutkaisuus: Kuinka paljon algoritmi on monimutkainen logiikan kannalta, aikaa kuluu ja muistia käytetään työn suorittamiseen?

Algoritmin komponentit

Kuten olemme aiemmin puhuneet algoritmien johdannossa, siinä on erilaisia ​​komponentteja, jotka eroavat toisistaan ​​eri tilanteissa. Algoritmit käsittävät yleensä neljä komponenttia:

1) Tulo tai palaute:

Kuten tiedämme, algoritmit ovat vaihejaksoja, joita on noudatettava jonkin tuloksen saamiseksi, tarvitsemme joitain panoksia algoritmille. Hyvä esimerkki jokapäiväisestä elämästä on, kun tarvitsemme sokeria tuotosta, meidän on annettava sokeriruoko syötteenä. Nykyään älypuhelimissa on kasvojen lukitus, jossa sinun on tultava kameran edessä, ja kasvot otetaan syötteeksi ja algoritmi arvioi kasvosi käyttämällä kasvojen leikkausta, ryppyjä, hiuksia ja erilaisia ​​parametreja, sitten vertaa tallennettuihin kasvoihin, jotka annettiin ensimmäistä kertaa matkapuhelimille.

2) Algoritmien sarja

Saatujen syöttöjen ja algoritmien johdannon jälkeen seuraava seuraava askel on algoritmissa olevien vaiheiden sekvensointi sen mukaan, mitä lähtöä haluamme, meidän on järjestettävä algoritmissa olevat vaiheet.

  • Kunto :

Joskus meidän on tarkistettava kunto, esimerkiksi syötteen perusteella. IRCTC (Intian rautatielippujen varaussovellus) tarkistaa, onko henkilö oikeutettu alennukseen iän perusteella käyttämällä ikää syöttöalgoritmina, mikä tarkistaa, onko henkilö yli 65-vuotias. . Jos henkilö on yli 65-vuotias, hänellä on oikeus alennukseen muuten, ei.

  • Toisto:

Joskus on vaiheita, jotka meidän on toistettava, kunnes halutut ulostulot saavutetaan. Esimerkiksi, jos haluan etsiä tietuetta tiedostoista, meidän on verrattava syötettämme eri tiedostoihin, kunnes löydämme halutun tulosteen, tässä tapauksessa samat vaiheet toistetaan, kunnes lähtö (tiedostot).

Algoritmin sovellukset

Jos työntekijä on tulossa toimistolta, hän ajattelee päästäkseen kotiin niin pian kuin mahdollista ja yrittää siirtyä lyhimmälle tielle etäisyyden kattamiseksi. Alla on joitain erittäin tärkeitä käyttötapauksia, joissa algoritmia on käytetty.

  • Jos etsit jotain tavaraa millä tahansa ostospaikalla seuraavan kerran, saat saman tyyppisen tavaraehdotuksen.
  • Jos katsot videoita YouTubessa ensi kerralla, saat samanlaisia ​​tyyppisiä ehdotuksia kuin sinulle suositeltua videota.
  • Oletko miettinyt kuinka Google-hakukone toimii ja miksi tulokset näkyvät sekunneissa?
  • Samoin, jos käytimme Facebookia, saamme ystäville ehdotuksia joidenkin avainten, kuten koulun nimen, yliopiston nimen ja paikkojen jne. Perusteella.

Suositusjärjestelmä

Nykyään se on hyvin yleistä päivittäisessä elämässämme kaikkialla, missä suositusjärjestelmä toimii suoraan tai epäsuorasti toiminnan mukaan ja se on erittäin hyödyllinen sekä tarjoajalle että käyttäjälle. Esimerkki: Jos etsit kenkiä Amazonista ja saat seuraavan kerran suosituksia saman tyyppisistä kengistä ehdotuksina, sinun on erittäin helppo valita tuote ja myös Amazonille on erittäin hyvä mahdollisuus, että voit kengät ja käyttäjän tietojen perusteella suosittelijärjestelmätyö ja tämän suosituksen takana toimii koneoppimisalgoritmi.

Algoritmin ominaisuudet

Alla on algoritmin johdannon ominaisuudet

  • finiteness:

Kaikkien algoritmien tulisi valmistua yhdellä tietyllä hetkellä, ja tämä on erittäin tärkeää jokaiselle algoritmille, muuten algoritmisi menee äärettömään tilaan eikä se täyty koskaan.

  • definiteness:

Jokaisen algoritmin tulee olla selkeä ja yksiselitteinen.

  • vaikuttavuus:

Jokaisen algoritmin rivin tulisi olla olennainen. Meidän pitäisi yrittää kirjoittaa yksinkertaisella tavalla, jotta se olisi perustiedot.

  • input:

Jokaisen algoritmin tulee syöttää se voi olla nolla tai yksi tai useampi. Joten ehtojen mukaan käyttäjä voi käyttää.

  • lähtö:

jokaiselle työlle jonkin tuloksen pitäisi tulla, tällöin on oltava, ettei millään teolla ole merkitystä. Samalla tavalla kunkin algoritmin tulisi tuottaa yksi tai useampi lähtö.

  • yleisyyttä:

Algoritmin tulisi olla yhteinen syöttöjoukolle ja vaatimuksille, jotta samaa algoritmia voidaan soveltaa useissa paikoissa käyttäjän vaatimusten mukaan.

Algoritmien edut

Tässä Algoritmien johdanto-osassa esitetään myös algoritmien käytön erilaiset edut, joista jotkut on lueteltu alla:

  • Algoritmit ovat erittäin helppo ymmärtää ja ne voidaan kirjoittaa yksinkertaisella kielellä, joka kuka tahansa ymmärtää
  • Algoritmit voidaan jakaa eri osiin, jotka on helppo toteuttaa käytännössä.
  • Algoritmeja käyttämällä ymmärrämme prosessoinnissa noudatettava sekvenssi.

Algoritmien haitat

Alla on joitain algoritmien tärkeimpiä haittoja:

  • On erittäin vaikea muuntaa monimutkainen tehtävä oikeiksi algoritmeiksi.
  • Sen aikaa vievä prosessi, koska meidän on vietettävä oikea aika algoritmin kirjoittamiseen ja myöhemmin meidän on toteutettava ohjelmointikielellä.
  • Joidenkin algoritmien käyttöönottovaiheiden toiminnallisuuksien näyttäminen on monimutkaista, ja silmukka- ja haaratermeissä on vaikea ymmärtää jokaista virtausta.

Suositellut artikkelit

Tämä on opas Johdanto algoritmiin. Tässä olemme keskustelleet algoritmin johdannosta algoritmin johdannon peruspisteiden ja ominaispiirteiden kanssa. Voit myös tarkastella seuraavia artikkeleita:

  1. Tietorakenteet ja algoritmit - Haastattelukysymykset
  2. 10 parasta tietorakennetta ja algoritmeja C ++
  3. Algoritmit ja salaus (esimerkit)

Luokka:

Ohjelmistokehitys