Algoritmas kompiuterių moksle

Informatika

2022

Mes paaiškiname, kas yra kompiuterio algoritmas ir kam jis skirtas. Algoritmo charakteristikos ir dalys. Praktiniai pavyzdžiai.

Iš esmės algoritmas naudojamas problemai išspręsti žingsnis po žingsnio.

Kas yra algoritmas?

Į kompiuterija, algoritmas yra nuoseklių instrukcijų seka, kurios dėka galima atlikti tam tikras užduotis. procesus ir reaguoti į tam tikrus poreikius ar sprendimus. Tai yra sutvarkyti ir baigtiniai žingsnių rinkiniai, leidžiantys išspręsti problemą. sutrikimas arba nuspręsti.

Algoritmai neturi nieko bendra programavimo kalbos, atsižvelgiant į tai, kad tas pats algoritmas arba Struktūrinė schema gali būti pavaizduotas įvairiomis programavimo kalbomis, tai yra, tai yra užsakymas prieš programavimas.

Taip žiūrint, programa yra ne kas kita, kaip sudėtinga algoritmų serija, sutvarkyta ir užkoduota naudojant programavimo kalbą, kad vėliau būtų galima vykdyti kompiuteris.

Algoritmai taip pat paplitę matematika ir logikair yra vartotojo vadovų gamybos pagrindas, brošiūros instrukcijų ir kt Jo pavadinimas kilęs iš lotynų kalbos algoritmai ir ši persų matematiko Al-Juarismi pavardė. Vienas žinomiausių matematikos algoritmų yra Euklidui priskiriamas algoritmas, leidžiantis gauti didžiausią bendrą dviejų teigiamų sveikųjų skaičių daliklį, arba vadinamasis Gauso metodas tiesinių lygčių sistemoms spręsti.

Algoritmo dalys

Kiekvienas algoritmas turi būti sudarytas iš šių dalių:

  • Įvestis arba įvestis. Pajamos iš duomenis kad algoritmas turi veikti.
  • Procesas. Tai formali loginė operacija, kurią algoritmas atliks su tuo, kas gaunama iš įvesties.
  • Išvestis arba išeiti.Rezultatai, gauti iš proceso įvestyje, kai tik algoritmas bus vykdomas.

Kam skirtas algoritmas?

Labai paprastai, algoritmas naudojamas problemai išspręsti žingsnis po žingsnio. sutrikimas. Tai eilė sutvarkytų ir suskirstytų instrukcijų, skirtų tam tikram procesui vadovauti.

moksluose kompiuterijaTačiau algoritmai sudaro procesų, kurie vėliau bus kodifikuoti ir užprogramuoti, kad juos atliktų kompiuteris, skeletą.

Algoritmų tipai

Informatikos moksle yra keturių tipų algoritmai:

  • Skaičiavimo algoritmai. Algoritmas, kurio skiriamoji geba priklauso nuo skaičiavimo ir kurį be vargo gali atlikti skaičiuotuvas arba kompiuteris.
  • Ne skaičiavimo algoritmai. Tos, kurioms išspręsti nereikia kompiuterio procesų arba kurių žingsniai yra išskirtiniai sprendžiant kompiuteriu. zmogus.
  • Kokybiniai algoritmai. Tai algoritmas, kurio skiriamoji geba apima ne skaitinius skaičiavimus, o logines ir (arba) formalias sekas.
  • Kiekybiniai algoritmai. Priešingai, tai algoritmas, kurio skiriamoji geba priklauso nuo matematinių skaičiavimų.

Algoritmų charakteristikos

Algoritmas turi pasiūlyti rezultatą, pagrįstą jo funkcijomis.

Algoritmai turi šias charakteristikas:

  • Eilės tvarka. Algoritmai veikia nuosekliai, jie turi būti apdorojami po vieną.
  • Tikslus. Algoritmai turi būti tikslūs požiūriu į temą, tai yra, jie negali būti dviprasmiški ar subjektyvūs.
  • Organizuota. Algoritmai turi būti nustatyti tikslia ir tikslia seka, kad jų skaitymas turi prasmę ir išsprendžia problemą.
  • Baigtiniai. Kiekviena algoritmų seka turi turėti konkretų tikslą, jos negalima pratęsti iki begalybės.
  • Betono. Kiekvienas algoritmas turi pasiūlyti rezultatą, pagrįstą jo atliekamomis funkcijomis.
  • Apibrėžta.Tas pats algoritmas prieš tuos pačius įvesties elementus visada turi duoti tuos pačius rezultatus.

Algoritmų pavyzdžiai

Keletas galimų algoritmų pavyzdžių:

Vakarėlio batų pasirinkimo algoritmas:

  1. PRADŽIA
  2. Įeikite į parduotuvę ir ieškokite vyriškų batų skyriaus.
  3. Paimkite porą batų.
  4. Ar tai vakarėlio batai?

TAIP: (eikite prie 5 veiksmo) – NE: (grįžkite į 3 veiksmą)

  1. Ar yra tinkamo dydžio?

TAIP: (pereikite prie 6 veiksmo) – NE: (grįžkite į 3 veiksmą)

  1. Ar kaina mokama?

TAIP: (eikite prie 7 veiksmo) – NE: (grįžkite į 3 veiksmą)

  1. Pirkite pasirinktą batų porą.
  2. BAIGTI

Algoritmas stačiojo trikampio plotui apskaičiuoti:

  • PRADŽIA
  • Raskite pagrindo (b) ir aukščio (h) išmatavimus
  • Padauginkite iš pagrindo iš aukščio (b x h)
  • Padalinkite iš 2 rezultatą (b x h) / 2
  • BAIGTI
!-- GDPR -->