/ / Informacinių technologijų algoritmų tipai: pavyzdžiai

Informacinių technologijų algoritmų tipai: pavyzdžiai

Studijuojant kompiuterių mokslą, daug dėmesioskirtas algoritmų ir jų tipų tyrimui. Nežinodamas pagrindinės informacijos apie juos, negalite rašyti programos ar analizuoti jos darbo. Algoritmų tyrimas prasideda kompiuterių mokslo mokykloje. Šiandien mes svarstysime algoritmo sampratą, algoritmo ypatybes ir tipus.

Sąvoka

Algoritmas yra tam tikra sekaveiksmas, dėl kurio atsiranda tam tikras rezultatas. Sudarant algoritmą, kiekvienas atlikėjo veiksmas yra išsamus, kuris ateityje leis jam spręsti užduotį.

algoritmų tipai informacinių technologijų srityje

Gana dažnai algoritmai yra naudojami matematikoje tam tikroms problemoms spręsti. Taigi daugelis žino algoritmą kvadratininių lygčių sprendimui ieškant diskriminanto.

Savybės

Prieš nagrinėjant algoritmų tipus informacinių technologijų srityje, būtina išsiaiškinti jų pagrindines savybes.

Tarp pagrindinių algoritmų savybių reikia išskirti:

  • Nustatymas, tai yra, tikrumas. Tai reiškia, kad bet kuris algoritmas priima tam tikro rezultato gavimą tam tikroms pradinėms.
  • Veiksmingumas. Tai reiškia, kad jei po kelių žingsnių bus keletas įvesties duomenų, bus pasiektas tam tikras numatomas rezultatas.
  • Masė. Kartotinis algoritmas gali būti naudojamas sprendžiant visas tam tikro tipo problemas.
  • Diskretiškumas. Tai reiškia, kad bet kurį algoritmą galima suskirstyti į kelis etapus, kurių kiekvienas turi savo tikslą.

Rašymo būdai

Nepriklausomai nuo to, kokie algoritmai jūsų kompiuteryje yra, galite rašyti keliomis priemonėmis.

  1. Žodis.
  2. Formaliai suformuluota.
  3. Grafika.
  4. Algoritmo kalba.

Dažniausiai algoritmas yra pateikiamas blokinės diagramos pavidalu, naudojant specialias užrašus, nustatytus GOST.

Pagrindiniai vaizdai

Yra trys pagrindinės schemos:

  1. Linijinis algoritmas.
  2. Skirstymas algoritmas arba šakotas.
  3. Ciklinis.

Toliau nagrinėjame kompiuterių mokslo algoritmų tipus, kurie padės išsamiau suprasti, kaip jie veikia.

Linijinis

tipai algoritmų kompiuterių mokslo pavyzdžių

Paprasčiausias informacinių technologijų srityje yra linijinis algoritmas. Tai apima veiksmų seką. Mes pateikiame paprasčiausią tokio algoritmo pavyzdį. Dar vadiname "Susirinkimas į mokyklą".

1. Mes atsikelkime, kai aliarmas išsijungia.

2. Mes nuplaukime save.

3. Išvalykite dantis.

4. Mes darome pratimus.

5. Tualetas.

6. Mes valgome.

7. Mes mokome ir einame į mokyklą.

8. Algoritmo pabaiga.

Skirstymas algoritmas

kokie algoritmai yra kompiuterių moksle

Atsižvelgiant į algoritmų rūšis informacinių technologijų srityje,negalime nepamiršti šakos struktūros. Šis tipas numato, kad egzistuoja sąlyga, kurioje vykdymo atveju veiksmai atliekami vienoje eilėje, o sugedus kitam atvejui.

Pavyzdžiui, paimkime tokią padėtį: pėsčiųjų pėsčiomis keliu.

1. Mes artėjame prie šviesoforo.

2. Pažiūrėkite šviesoforo signalą.

3. Jis turi būti žalia (ši sąlyga).

4. Jei sąlyga įvykdyta, mes kerta kelią.

4.1 Jei ne, palaukite, kol ateis žalia lemputė.

4.2 Kryžiaus keliu.

5. Algoritmo pabaiga.

Ciklinis algoritmas

algoritmai tipų savybės informatikai

Išsamiai nagrinėjami algoritmų tipai informacinių technologijų srityjeturėtume sustabdyti ciklinį algoritmą. Šis algoritmas prisiima skaičiavimų ar veiksmų plotą, kuris atliekamas prieš įvykdant tam tikrą būklę.

Paimkime paprastą pavyzdį. Jei skaitmenų skaičius yra nuo 1 iki 100. Mums reikia rasti visus pagrindinius skaičius, ty tas, kuris yra padalintas į vieną ir sau. Mes vadiname algoritmą "Prime numbers".

1. Paimkite numerį 1.

2. Mes patikrinome, ar jis yra mažesnis nei 100.

3. Jei taip, patikrinkite, ar šis numeris yra svarbiausias.

4. Jei sąlyga įvykdyta, užrašykite ją.

5. Paimkite numerį 2.

6. Mes patikrinome, ar jis yra mažesnis nei 100.

7. Mes patikriname, ar tai paprasta.

.... Mes priimame 8 numerį.

Mes patikrinome, ar jis yra mažesnis nei 100.

Mes patikrinome, ar numeris yra svarbiausias.

Ne, mes to praleidome.

Mes priimame 9 numerį.

Taigi, mes rūšiuoti per visus skaičius, iki 100.

Kaip matote, 1-4 veiksmai bus kartojami kelis kartus.

Tarp ciklinių algoritmų su sąlyga, kai sąlyga yra patikrinta ciklo pradžioje arba su postcondition, kai patikrinimas yra ciklo pabaigoje, pasirenkamas.

Kitos parinktys

Algoritmas gali būti sumaišytas. Taigi, tai gali būti cikliškas ir šakotas vienu metu. Šiuo atveju skirtingi algoritmo segmentai naudojami skirtingomis sąlygomis. Tokios sudėtingos struktūros yra naudojamos rašant sudėtingas programas ir žaidimus.

Blokinės diagramos žymėjimas

Mes apsvarstėme, kokie algoritmai yra informacinių technologijų srityje. Tačiau mes nekalbėdavome apie tai, kokios žymos yra naudojamos, kai jos yra įrašytos grafiškai.

  1. Algoritmo pradžia ir pabaiga parašyta ovalo formoje.
  2. Kiekviena komanda yra fiksuota stačiakampyje.
  3. Sąlyga yra nustatyta romboje.
  4. Visos algoritmo dalys yra sujungtos rodyklėmis.

Išvados

Mes aptarėme temą "Algoritmai, tipai,savybės. "Informatika daug laiko moko algoritmus, jie naudojami rašant įvairias programas matematinių problemų sprendimui, žaidimams kurti ir įvairių rūšių programoms kurti.

Skaityti daugiau: