Úvod do algoritmu

V tejto téme sme diskutovali úvod do algoritmu, ktorý predstavuje spôsob riešenia každého problému. Je veľmi dôležité pochopiť, ako obyčajný človek, ktorý používa algoritmus všade, aby dokončil akúkoľvek prácu v každodennom živote, je veľmi bežné a je tiež veľmi povinné, aby sa práca efektívne dokončila. Predpokladajme, že poľnohospodár predávajúci úrodu na trhu a zarobiť si nejaké peniaze, bude veľa prípadov, keď farmár premýšľa o najlepšom prístupe s obrovským ziskom. Farmár skontroluje trhovú cenu, veľkosť trhu, dopyt po ponuke a poľnohospodár tiež premýšľa, ako predať úrodu buď za kg alebo za liter, aby tu získal väčší zisk. Farmár tiež používa nejakú logiku a algoritmus na dokončenie práce neefektívnym spôsobom získať väčší zisk tieto myšlienky pochádzajú zo skúseností a výziev, ktorým čelia tí istí alebo iní poľnohospodári. Z technického hľadiska, ak hovoríme o ľubovoľnom programovacom jazyku bez algoritmu, nie je možné písať efektívnu logiku. Predtým, ako napíšeme akúkoľvek logiku v akomkoľvek programovacom jazyku, mali by sme uvažovať o nasledujúcich veciach.

  • Správnosť programu : Za akýchkoľvek podmienok by mal byť váš výstup správny pred použitím akéhokoľvek algoritmu. Skontrolujte, či je váš výstup v percentách správny, inak neexistuje význam algoritmu ani vášho programu.
  • Čas : Čas je veľmi dôležitý všade, kde sa musíte starať o to, koľko času trvá váš algoritmus na dokončenie práce.
  • Zložitosť: Koľko je váš algoritmus zložitý z hľadiska logiky, času a času potrebného na dokončenie práce?

Komponenty algoritmu

Ako sme už diskutovali v úvode k algoritmom, má rôzne komponenty, ktoré sa navzájom líšia v rôznych situáciách. Algoritmy všeobecne pozostávajú zo štyroch zložiek:

1) Vstup alebo spätná väzba:

Ako vieme, algoritmy sú postupnosti krokov, ktoré je potrebné dodržať, aby sme získali nejaký výstup, potrebujeme poskytnúť niektoré vstupy do algoritmu. Jedným dobrým príkladom z každodenného života je, keď potrebujeme cukor ako výstup, musíme dať ako vstup cukrovú trstinu. V dnešnej dobe prichádzajú smartfóny so zámkom tváre, kde musíte prísť pred fotoaparát a tvár sa bude považovať za vstup a algoritmus bude posudzovať vašu tvár pomocou strihu tváre, vrások, chĺpkov a rôznych parametrov, a potom v porovnaní s uloženou tvárou, ktorá bola prvýkrát poskytnutá pre mobil.

2) Postupnosť algoritmov:

Po vstupoch a úvode do algoritmov je nasledujúcim krokom sekvenovanie krokov prítomných v algoritme podľa toho, aký výstup chceme, aby sme usporiadali kroky prítomné v algoritme.

  • Stav :

Niekedy musíme skontrolovať stav, podľa vstupu, ako napríklad IRCTC (indická aplikácia na rezerváciu železničných lístkov) kontroluje, či má osoba nárok na zľavu na základe veku pomocou algoritmu Vek ako vstupného algoritmu, ktorý kontroluje, či je osoba nad 65 rokov alebo nie, Ak je osoba nad 65 rokov, bude mať nárok na zľavu. V opačnom prípade nie.

  • opakovania:

Niekedy sú kroky, ktoré musíme opakovať, až kým nedosiahneme požadované výstupy. Napríklad, ak chcem vyhľadať záznam v súboroch, musíme porovnávať náš vstup s rôznymi súbormi, až kým nezistíme požadovaný výstup, v tomto prípade sa rovnaké kroky opakujú až do výstupu (súbory).

Aplikácia algoritmu

Ak zamestnanec prichádza z kancelárie, bude sa chcieť čo najskôr dostať domov a pokúsi sa ísť najkratšou cestou na prekonanie vzdialenosti. Nižšie je uvedený veľmi dôležitý prípad použitia algoritmu.

  • Ak nabudúce hľadáte nejakú položku na ktorejkoľvek nákupnej stránke, dostanete podobný návrh ako návrh.
  • Ak na YouTube pozeráte nejaké video nabudúce, dostanete podobné návrhy ako odporúčané video.
  • Zamysleli ste sa nad tým, ako vyhľadávací nástroj Google funguje a prečo sa v priebehu niekoľkých sekúnd objavia výsledky?
  • Rovnakým spôsobom, ak sme použili Facebook, dostaneme návrhy priateľov na základe niektorých kľúčov, ako sú Názov školy, Názov školy a Miesta atď.

Odporúčací systém

V súčasnosti je v našom každodennom živote veľmi bežné všade, kde systém odporúčateľov pracuje podľa činností priamo alebo nepriamo a je veľmi prospešný pre poskytovateľa aj používateľa. Príklad: Ak hľadáte nejaké topánky na Amazone a nabudúce dostanete odporúčania podobného typu obuvi ako návrhy, bude pre vás veľmi ľahké vybrať položku a pre Amazonku je tiež veľmi dobrá šanca, že môžete topánky a na základe práce používateľa s odporúčaním údajov o systéme a za týmto odporúčajúcim systémom funguje algoritmus strojového učenia.

Charakteristika algoritmu

Nižšie sú uvedené charakteristiky Úvod do algoritmu

  • konečnosť:

Každý algoritmus by sa mal dokončiť v jednom konkrétnom čase, a to je veľmi dôležité pre akýkoľvek algoritmus, inak váš algoritmus pôjde do nekonečného stavu a nikdy sa nedokončí.

  • určitosť:

Každý algoritmus by mal byť jasný a jednoznačný.

  • účinnosť:

Každý riadok algoritmu by mal byť nevyhnutný. Mali by sme sa snažiť písať jednoduchým spôsobom, takže by to bolo základné.

  • vstup:

Každý algoritmus by mal prijať vstup, ktorým môže byť nula alebo jeden alebo viac. Takže podľa podmienok môže užívateľ používať.

  • Výkon:

pre akúkoľvek prácu má prísť nejaký výstup, inak to nemá zmysel pre žiadnu prácu. Rovnakým spôsobom by mal každý algoritmus generovať jeden alebo viac výstupov.

  • všeobecnosť:

Algoritmus by mal byť spoločný pre súbor vstupov a požiadaviek, aby sa ten istý algoritmus mohol aplikovať na viacerých miestach podľa požiadaviek používateľa.

Výhody algoritmov

V tejto téme Úvod do algoritmov vám tiež ukážeme rôzne výhody použitia algoritmov, z ktorých niektoré sú uvedené nižšie:

  • Algoritmy sú veľmi ľahko zrozumiteľné a môžu byť napísané jednoduchým jazykom, ktorému môže každý porozumieť
  • Algoritmy sa dajú rozdeliť na rôzne časti, ktoré sa dajú prakticky implementovať.
  • Pomocou algoritmov môžeme ľahko pochopiť postupnosť, ktorá sa má pri spracovaní dodržiavať.

Nevýhody algoritmov

Nižšie sú uvedené niektoré hlavné nevýhody akýchkoľvek algoritmov:

  • Je veľmi ťažké previesť zložitú úlohu na správne algoritmy.
  • Je to časovo náročný proces, pretože potrebujeme venovať náležitý čas písaniu algoritmu a neskôr ho musíme implementovať v programovacom jazyku.
  • Je zložité ukázať funkcie pre každý krok úvodu do algoritmov a je ťažké porozumieť každému toku v termíne pre slučku a vetvu.

Odporúčané články

Toto bol sprievodca Úvodom do algoritmu. Tu sme diskutovali Úvod do algoritmu so základnými bodmi a charakteristikami Úvod do algoritmu. Môžete sa tiež pozrieť na nasledujúce články:

  1. Otázky týkajúce sa dátových štruktúr a algoritmov
  2. 10 najlepších dátových štruktúr a algoritmov C ++
  3. Algoritmy a kryptografia (príklady)

Kategórie:

Vývoj softvéru