Tipai algoritmų kompiuterių mokslo pavyzdžiai

Kompiuterių mokslo studijų daug dėmesio skiriama algoritmai ir jų tipus tyrimas. Nežinodamas pagrindinę informaciją apie juos, neįmanoma parašyti programą arba analizuoti savo darbą. Algoritmų tyrimas prasideda mokyklos kurso informatikos. Šiandien mes pažvelgti į algoritmu, algoritmo tipų savybių samprata.

sąvoka

Algoritmas - tai konkreti veiksmų seka, kuri veda prie tam tikro rezultato. In išsamiai kiekvienas veiksmas nustatyta atlikėjas algoritmas, kuris vėliau veda jį į užduotį.

Gana dažnai, algoritmai yra naudojami matematikos išspręsti įvairias problemas. Pavyzdžiui, daugelis žinomų algoritmas sprendžiant kvadratinė lygtis su paieškos Diskriminantas.

savybės

Prieš svarstant algoritmų tipai kompiuterinių mokslų, būtina išsiaiškinti pagrindines jų savybes.

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

• Determinizmas, kad yra tikras. Tai yra tai, kad bet koks algoritmas yra būtina gauti konkretų rezultatą su konkrečiu šaltiniu.
• Veiksmingumas. Tai reiškia, kad, iš šaltinio duomenų apibrėžimo skaičius akivaizdoje, laukiami rezultatai bus pasiekti po etapais.
• Masė. Parašė kartą algoritmas gali būti naudojamas spręsti problemas tam tikro tipo.
• Discrete. Tai reiškia, kad bet koks algoritmas galima suskirstyti į keletą etapų, kurių kiekvienas turi savo paskirtį.

įrašymo metodai

Nepriklausomai nuo to, kokių rūšių algoritmų kompiuterių mokslo galvojate, yra keletas būdų, kaip įrašyti.

1. Žodžiu.
2. Formulė-žodžiu.
3. Grafinis.
4. algoritmas kalba.

Dažniausiai yra blokinė schema formos schema, naudojant specialų žymėjimą, fiksuotus svečiai.

Pagrindiniai tipai

Yra trys pagrindinės schemos:

1. Linijinis algoritmas.
2. Skaidaus algoritmas, arba šakotosios grandinės.
3. Cikliška.

Be to, mes manome, kad algoritmų kompiuterių mokslo įvairovė, pavyzdžiai, siekiant padėti jums išsamiau suprasti, kaip jie veikia.

linijinis

Paprasčiausias kompiuterių mokslo laikomas linijinis algoritmas. Jis siūlo veiksmų seką. Čia yra paprasčiausias pavyzdys šio algoritmo natūra. Leiskite ją vadina "kolekciją į mokyklą."

1. Mes keltis, kai žadintuvas žiedai.

2. Nuplaukite.

3. Mes valyti dantis.

4. Doing pratimai.

5. suknelė.

6. valgyti.

7. batus ir eiti į mokyklą.

8. algoritmo pabaigos.

šakojasi algoritmas

Atsižvelgiant į algoritmų kompiuterių mokslo rūšių, tai yra neįmanoma prisiminti šakojasi struktūrą. Šis požiūris remiasi prielaida, jog sąlygos, pagal kurias, jei įgyvendinami veiksmai yra atliekami tuo pačiu būdu, kaip įsipareigojimų nevykdymo atveju - į kitą.

Pavyzdžiui, įsivaizduokite tokią situaciją - perėjimą prie pėsčiųjų.

1. Varžybos prie šviesoforo.

2. Pažvelkite į eismo signalas.

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

4. Jei sąlyga tenkinama, mes gatvę.

4.1 Jei nėra - palaukite, kol lemputė žalia.

4,2 kirsti kelio.

5. algoritmo pabaigos.

varžybos ratų sistema

Nagrinėdami algoritmų į kompiuterių mokslo tipus, būtina sustoti išsamiai Žiedinis. Šis algoritmas apima skaičiavimo dalį ar veiksmą, kuris yra atliktas prieš atliekant tam tikras sąlygas.

Paimkite paprastą pavyzdį. Jei skaičiai serijos nuo 1 iki 100. Mums reikia surasti visus su paprastais skaičiais, tai yra, tie, kurie yra suskirstyti pagal vieną ir save. Mes sakome, kad algoritmas "Primes".

1. Paimkite skaičių 1.

2. Patikrinkite, ar jis yra mažiau nei 100.

3. Jei taip, patikrinkite, ar jis yra pirminis skaičius.

4. Jei sąlyga yra įvykdyta, mes rašyti.

5. Paimkite skaičių 2.

6. Patikrinkite, ar jis yra mažiau nei 100.

7. Patikrinkite, ar ji yra paprasta.

.... Paimkite skaičių 8.

Mes patikrinti, ar ji yra mažiau nei 100.

Patikrinkite, ar skaičius yra pirminis.

Ne, praleiskite ją.

Paimkite skaičių 9.

Taigi mes pakartoti per visus numerius, ir 100.

Kaip matote, kad 1 žingsniai - 4 bus kartojamas keletą kartų.

Tarp ciklinio likvidavimo algoritmai sąlyga, kai sąlyga yra tikrinamas ciklo, ar postcondition pradžioje, kai patikrinimas eina į ciklo pabaigoje.

kiti variantai

Algoritmas gali būti maišomas. Tokiu būdu, gali būti ciklinis, šakotosios grandinės ir tuo pačiu metu. Jis naudoja įvairias sąlygas įvairiose algoritmas. Toks sudėtingas struktūras prienyayutsya rašant sudėtingas programas ir žaidimus.

Žymėjimai į blokinė schema

Mes išnagrinėjome, kokių tipų algoritmų yra kompiuterių mokslo. Bet mes ne kalbėjo apie tai, ką simboliai yra naudojami, kai grafinis įrašymo.

1. Pradžia ir pabaiga algoritmo saugomi ovalus rėmas.
2. Kiekviena komanda yra fiksuotas dėžėje.
3. Nustatytas deimantas būklė.
4. Visi algoritmo dalys jungiami rodyklėmis.

išvados

Mes išnagrinėjo temą "algoritmai, rūšys, savybės." Informatikos moka laiku studijuoja algoritmų daug. Jie naudojami rašant įvairias programas spręsti matematines problemas ir kuriant žaidimus ir įvairias programas.