Melkein kaikki maailmassamme on jonkinlaisten lakien ja sääntöjen alaista. Nykyaikainen tiede ei pysähdy, minkä ansiosta ihmiskunta tuntee paljon kaavoja ja algoritmeja, joiden avulla voidaan laskea ja luoda uudelleen monia luonnon luomia toimia ja rakenteita sekä herättää henkiin ihmisen keksimiä ideoita.

Tässä artikkelissa tarkastellaan algoritmin peruskäsitteitä.

Algoritmien ilmestymisen historia

Algoritmi on käsite, joka ilmestyi 1100-luvulla. Itse sana "algoritmi" tulee latinalaisesta tulkinnasta kuuluisan Lähi-idän matemaatikon Muhammad al-Khwarizmin nimestä, joka kirjoitti kirjan "On Indian Calculus". Tässä kirjassa kuvataan, kuinka luonnollisia lukuja kirjoitetaan oikein arabialaisilla numeroilla, ja kuvataan algoritmi työskennelläkseen sarakkeen kanssa tällaisten lukujen päällä.

1100-luvulla kirja "Intian kirjanpidosta" käännettiin latinaksi, ja silloin tämä määritelmä ilmestyi.

Algoritmin vuorovaikutus ihmisen ja koneen kanssa

Algoritmin luominen vaatii siis luovuutta uusi lista Vain elävä olento voi luoda johdonmukaisia ​​toimia. Mutta olemassa olevien ohjeiden toteuttamiseen ei tarvitse olla mielikuvitusta, sielutonkin tekniikka pystyy käsittelemään tämän.

Erinomainen esimerkki ohjeiden tarkasta noudattamisesta on tyhjä mikroaaltouuni, joka jatkaa toimintaansa, vaikka sisällä ei ole ruokaa.

Kohdetta tai objektia, jonka ei tarvitse ymmärtää algoritmin olemusta, kutsutaan muodollinen toimeenpanija. Henkilöstä voi tulla myös muodollinen toimeenpanija, mutta jos jokin toiminta on kannattamatonta, ajatteleva toimeenpanija voi tehdä kaiken omalla tavallaan. Siksi pääesiintyjiä ovat tietokoneet, mikroaaltouunit, puhelimet ja muut laitteet. Tietojenkäsittelytieteen algoritmin käsite on tärkein. Jokainen algoritmi on koottu tiettyä aihetta ajatellen ottaen huomioon hyväksyttävät toiminnot. Ne objektit, joihin subjekti voi soveltaa ohjeita, muodostavat toteuttajan ympäristön.

Melkein kaikki maailmassamme on jonkinlaisten lakien ja sääntöjen alaista. Nykyaikainen tiede ei pysähdy, minkä ansiosta ihmiskunta tuntee paljon kaavoja ja algoritmeja, joiden avulla voidaan laskea ja luoda uudelleen monia luonnon toimia ja luomuksia sekä herättää eloon ihmisen keksimiä ideoita. Tässä artikkelissa tarkastellaan algoritmin peruskäsitteitä.

Mikä on algoritmi?

Useimmat elämämme aikana tekemämme toimet edellyttävät useiden sääntöjen noudattamista. Hänelle annettujen tehtävien suorittamisen laatu ja tulos riippuu siitä, kuinka oikein henkilöllä on käsitys siitä, mitä, miten ja missä järjestyksessä hänen tulisi tehdä. Lapsuudesta lähtien vanhemmat ovat yrittäneet kehittää algoritmia lapsensa perustoimintoihin, esimerkiksi: herääminen, pedattu sänky, pesu ja hampaiden harjaus, harjoitukset, aamiaiset jne., lista, jonka henkilö suorittaa kaikki tehtävänsä. elämää aamulla voidaan pitää myös eräänlaisena algoritmina.

Se, mitä menetelmää käytetään, riippuu useista tekijöistä: ongelman monimutkaisuudesta, kuinka yksityiskohtaisesti ongelman ratkaisuprosessin tulee olla jne.

Graafinen versio algoritmista

Graafinen algoritmi on käsite, joka tarkoittaa tietyn ongelman ratkaisemiseksi suoritettavien toimien hajottamista tiettyihin geometrisiin muotoihin.

Niitä ei ole kuvattu sattumanvaraisesti. Jotta kukaan ymmärtäisi ne, käytetään useimmiten lohkokaavioita ja Nussi-Schneidermanin rakennekaavioita.

Myös lohkokaaviot on kuvattu GOST-19701-90 ja GOST-19.003-80 mukaisesti.
Algoritmissa käytetyt graafiset kuviot on jaettu:

Perus. Peruskuvia käytetään ilmaisemaan datan käsittelyyn tarvittavat toiminnot ongelman ratkaisussa.

Ylimääräinen. Apukuvia tarvitaan osoittamaan yksittäisiä, ei tärkeimpiä, ongelmanratkaisun elementtejä.

Graafisessa algoritmissa dataa edustavia lohkoja kutsutaan lohkoiksi.

Kaikki lohkot kulkevat järjestyksessä "ylhäältä alas" ja "vasemmalta oikealle" - tämä on oikea virtaussuunta. Oikealla järjestyksellä lohkoja yhdistävät viivat eivät näytä suuntaa. Muissa tapauksissa viivojen suunta osoitetaan nuolilla.

Oikeassa algoritmikaaviossa ei saa olla enempää kuin yksi lähtö käsittelylohkoista ja vähemmän kuin kaksi lähtöä lohkoista, jotka vastaavat ehtojen täyttymisen tarkistamisesta.

Kuinka rakentaa algoritmi oikein?

Algoritmin rakenne, kuten edellä mainittiin, on rakennettava GOST: n mukaisesti, muuten se ei ole ymmärrettävä ja muiden saatavilla.

Yleinen tallennusmenetelmä sisältää seuraavat kohdat:

Nimi, joka tekee selväksi, mikä ongelma voidaan ratkaista tällä menetelmällä.

Jokaisella algoritmilla on oltava selkeä alku ja loppu.

Algoritmien on kuvattava selkeästi ja selkeästi kaikki tiedot, sekä syötetyt että tulosteet.

Algoritmia laatiessasi sinun tulee huomioida toimet, joiden avulla voit suorittaa valituille tiedoille ongelman ratkaisemiseksi tarvittavat toimenpiteet. Esimerkki algoritmista:

• Kaavan nimi.
• Data.
• Alkaa.
• Joukkueet.
• Loppu.

Piirin oikea rakentaminen helpottaa suuresti algoritmien laskemista.

Algoritmin erilaisista toiminnoista vastaavat geometriset muodot

Vaakasuora soikea on alku ja loppu (merkki valmistumisesta).

Vaakasuuntainen suorakulmio on laskutoimitus tai muu toiminto (prosessimerkki).

Vaakasuuntainen suuntaviiva - tulo tai lähtö (tietomerkki).

Vaakasuoraan sijoitettu timantti on kunnon tarkistus (ratkaisumerkki).

Pitkänomainen, vaakasuoraan sijoitettu kuusikulmio on modifikaatio (merkki valmistautumisesta).

Algoritmimallit on esitetty alla olevassa kuvassa.

Kaava-verbaalinen versio algoritmin rakentamisesta.

Kaava-verbaaliset algoritmit kirjoitetaan vapaassa muodossa sen alan ammattikielellä, johon ongelma liittyy. Toimien kuvaus tällä tavalla suoritetaan sanoilla ja kaavoilla.

Algoritmin käsite tietojenkäsittelytieteessä

Tietokonealalla kaikki perustuu algoritmeihin. Ilman selkeitä ohjeita, jotka on annettu erityiskoodin muodossa, yksikään tekniikka tai ohjelma ei toimi. Tietojenkäsittelytieteen tunneilla opiskelijoille opetetaan algoritmien peruskäsitteitä, opetetaan niiden käyttöä ja luomista itse.

Tietojenkäsittelytieteen algoritmien luominen ja käyttö on luovampaa prosessia kuin esimerkiksi matematiikan ongelmanratkaisuohjeiden noudattaminen.

On myös erikoisohjelma"Algoritmi", joka auttaa ihmisiä, jotka eivät ole perehtyneet ohjelmointiin, luomaan omia ohjelmia. Tällaisesta resurssista voi tulla välttämätön avustaja niille, jotka ottavat ensimmäiset askeleensa tietojenkäsittelytieteessä ja haluavat luoda omia pelejä tai muita ohjelmia.

Toisaalta mikä tahansa ohjelma on algoritmi. Mutta jos algoritmi sisältää vain toimintoja, jotka on suoritettava lisäämällä tietosi, niin ohjelma sisältää jo valmiita tietoja. Toinen ero on, että ohjelma voidaan patentoida ja se on patentoitu, mutta algoritmi ei. Algoritmi on laajempi käsite kuin ohjelma.

Johtopäätös

Tässä artikkelissa tarkastelimme algoritmin käsitettä ja sen tyyppejä sekä opimme kirjoittamaan graafisia kaavioita oikein.

ALGORITMIN KÄSITE. ALGORITMIN OMINAISUUDET. ALGORITMITYYPIT. ALGORITMIEN KUVAUSMENETELMÄT

Algoritmi on tarkka ja ymmärrettävä ohje esiintyjälle suorittaa toimintosarja tietyn ongelman ratkaisemiseksi. Sana "algoritmi" tulee nimestä matemaatikko Al Khwarizmi, joka muotoili säännöt aritmeettisten operaatioiden suorittamiselle. Aluksi algoritmi tarkoitti vain sääntöjä neljän aritmeettisen toiminnon suorittamiseksi numeroille. Myöhemmin tätä käsitettä alettiin käyttää yleisesti kuvaamaan toimintosarjaa, joka johtaa minkä tahansa tehtävän ratkaisuun. Kun puhutaan laskentaprosessin algoritmista, on ymmärrettävä, että kohteet, joihin algoritmia sovellettiin, ovat dataa. Algoritmi laskennallisen ongelman ratkaisemiseksi on joukko sääntöjä lähdetietojen muuntamiseksi tuloksiksi.

Main ominaisuuksia algoritmit ovat:

1. determinismi (varmuus). Se olettaa, että laskennallisesta prosessista saadaan yksiselitteinen tulos annetuilla lähtötiedoilla. Tästä ominaisuudesta johtuen algoritmin suoritusprosessi on luonteeltaan mekaaninen;
2. tehokkuutta. Ilmaisee sellaisen alkudatan olemassaolon, jolle tietyn algoritmin mukaan toteutetun laskentaprosessin täytyy pysähtyä rajallisen määrän vaiheita jälkeen ja tuottaa haluttu tulos;
3. massahahmo. Tämä ominaisuus tarkoittaa, että algoritmin tulee olla sopiva kaikkien ongelmien ratkaisemiseen tämän tyyppistä;
4. diskreetti. Se tarkoittaa algoritmin määrittämän laskennallisen prosessin jakamista erillisiin vaiheisiin, joiden kyky suorittaa esiintyjä (tietokone) on kiistaton.

Algoritmi on formalisoitava tiettyjen sääntöjen mukaisesti käyttämällä erityisiä visuaalisia keinoja. Näitä ovat seuraavat algoritmien kirjoitusmenetelmät: sanallinen, kaava-verbaalinen, graafinen, operaattoriskeeman kieli, algoritmikieli.

Selvyyden vuoksi yleisin on graafinen (lohkokaavio) tallennusalgoritmien menetelmä.

Lohkokaavio nimeltään graafinen kuva algoritmin looginen rakenne, jossa jokainen tietojenkäsittelyprosessin vaihe on esitetty geometristen symbolien (lohkojen) muodossa, joilla on tietty konfiguraatio suoritettujen toimintojen luonteesta riippuen. Symbolien luettelo, niiden nimet, niiden näyttämät toiminnot, muoto ja mitat määritetään GOST:illa.

Kaikilla ongelmien ratkaisualgoritmeilla voidaan erottaa kolme päätyyppiä laskennallisia prosesseja:

• lineaarinen;
• haarautuminen;
• syklinen.

Lineaarinen on laskennallinen prosessi, jossa kaikki ongelman ratkaisun vaiheet suoritetaan näiden vaiheiden kirjaamisjärjestyksessä.

Haaroittuminen on laskennallinen prosessi, jossa tiedon käsittelyn suunnan valinta riippuu lähtö- tai välitiedoista (jonka loogisen ehdon täyttymisen tarkastuksen tuloksista).

Sykli on osa laskelmia, jotka toistetaan monta kertaa. Laskennallista prosessia, joka sisältää yhden tai useamman syklin, kutsutaan syklinen . Suoritusten lukumäärän perusteella syklit jaetaan sykleihin, joissa on tietty (ennalta määrätty) toistomäärä ja jaksoihin, joissa on rajoittamaton määrä toistoja. Jälkimmäisen toistojen määrä riippuu jonkin ehdon täyttymisestä, joka määrittelee syklin suorittamisen tarpeen. Tässä tapauksessa kunto voidaan tarkistaa syklin alussa - silloin puhutaan syklistä, jossa on ennakkoehto, tai lopussa - silloin se on sykli, jossa on jälkiehto.

Algoritmien teorian elementit

Algoritmi - tietojenkäsittelytieteen perusperiaatteisiin liittyvä käsite. Se syntyi kauan ennen tietokoneiden tuloa ja on yksi matematiikan peruskäsitteistä.

Sana "algoritmi" tuli erinomaisen keskiajan tiedemiehen nimestä Muhammad ibn Musa Al-Khwarizmi(9. vuosisata jKr.), lyhennettynä Al-Khwarizmi. Yhden Al-Khorezmin teoksen latinankielisessä käännöksessä toimien suorittamisen säännöt alkoivat sanoilla DIXIT ALGORIZMI (Algorismi sanoi), muissa latinalaisissa käännöksissä tekijää kutsuttiin ALGORITHMUS (Algoritmi).

Käsite "algoritmi" ei ole selvää, yksiselitteistä määritelmät matemaattisessa mielessä. Voit vain antaa kuvaus tämän käsitteen (selitys). Selventämään käsitettä "algoritmi" käsitteen määrittelyllä on suuri merkitys "algoritmin toteuttaja" . Algoritmi muotoillaan tietyn esiintyjän perusteella.

Algoritmi - opas esiintyjälle toimintaan, joten sanan "algoritmi" merkitys on lähellä sanojen "ohje" tai "ohje" merkitystä.

Algoritmi - selkeä ja tarkka resepti(osoitus) esiintyjä suorittaa tietyn toimintosarjan tietyn tavoitteen saavuttamiseksi tai tietyn ongelman ratkaisemiseksi.

Algoritmi - tarkka määräys, joka asettaa laskennallisen prosessin, alkaen mielivaltaisista lähtötiedoista tietystä datajoukosta, joka on mahdollista tälle prosessille ja jonka tarkoituksena on saada tulos, joka on täysin näiden lähtötietojen määräämä.

On selvää, että sanottu ei ole määritelmä matemaattisessa mielessä, vaan heijastaa vain algoritmin intuitiivista ymmärrystä (matematiikassa ei ole käsitettä "resepti"; on epäselvää, mitä tarkkuuden pitäisi olla, mikä "ymmärrettävyyttä"). on jne.).

Algoritmin perusominaisuudet

Massahahmo.

Algoritmilla on tietty määrä syöttöarvoja - argumentteja, jotka määritetään ennen suorituksen alkamista. Algoritmin suorittamisen tarkoituksena on saada tulos (tulokset), jolla on hyvin spesifinen suhde alkuperäiseen dataan. Algoritmi määrittää toimintosarjan lähdetietojen prosessoimiseksi tuloksiksi. Algoritmille voit valita eri syöttötietojoukkoja tälle prosessille kelpaavasta datajoukosta, esim. voit käyttää algoritmia ratkaisemaan koko luokan samantyyppisiä tehtäviä, jotka eroavat lähtötiedoista. Tätä algoritmin ominaisuutta kutsutaan yleensä massahahmo . On kuitenkin algoritmeja, jotka koskevat vain yhtä tietojoukkoa. Voidaan sanoa, että jokaiselle algoritmille on oma luokkansa syöttödataksi hyväksyttäviä objekteja. Sitten omaisuus massahahmo tarkoittaa, että algoritmia voidaan soveltaa kaikkiin tämän luokan objekteihin.

Selkeys.

Jotta algoritmi voidaan suorittaa, sen on oltava esittäjän ymmärrettävissä. Algoritmin selkeys tarkoittaa esiintyjän tietoa siitä, mitä on tehtävä tämän algoritmin suorittamiseksi.

Diskreetti.

Algoritmi esitetään äärellisenä vaihesarjana (algoritmissa on diskreetti rakenne) ja sen suoritus on jaettu yksittäisiin vaiheisiin (seuraavan vaiheen suoritus alkaa edellisen suorittamisen jälkeen).

Raaja.

Algoritmin suoritus päättyy suorituksen jälkeen rajallinen määrä askeleita . Algoritmia suoritettaessa jotkin sen vaiheet voidaan toistaa useita kertoja. Matematiikassa on laskentamenetelmiä, jotka ovat luonteeltaan algoritmisia, mutta Ei omistaa omaisuutta raajoja .

Varmuutta.

Algoritmin jokaisen vaiheen on oltava selkeästi ja yksiselitteisesti määritelty eikä se saa sallia esittäjän mielivaltaista tulkintaa. Siksi algoritmi on suunniteltu puhtaasti mekaaninen suunnittelu . Tarkalleen varmuutta algoritmi mahdollistaa sen suorittamisen uskomisen Automaattinen .

Tehokkuus.

Algoritmin jokainen vaihe on suoritettava tarkasti ja rajallisessa ajassa. Tässä mielessä he sanovat, että algoritmin on oltava tehokas , eli Algoritmin suorittamisen jokaisessa vaiheessa suorittajan toimintojen tulee olla riittävän yksinkertaisia, jotta ne voidaan suorittaa tarkasti ja rajallisessa ajassa. Tyypillisesti kutsutaan yksittäisiä ohjeita esiintyjälle, jotka sisältyvät algoritmin jokaiseen vaiheeseen joukkueet . Siten algoritmin tehokkuus liittyy kykyyn suorittaa kukin komento rajallisessa ajassa. Kutsutaan joukko komentoja, jotka tietty suorittaja voi suorittaa toteuttajakomentojen järjestelmä . Tästä johtuen algoritmi tulee muotoilla siten, että se sisältää vain ne komennot, jotka sisältyvät suorittajan komentojärjestelmään. Lisäksi tehokkuus tarkoittaa, että algoritmi voidaan suorittaa ei vain rajallisessa ajassa, vaan kohtuullisen rajallisessa ajassa.

Yllä olevat kommentit selventävät intuitiivinen algoritmin käsite , mutta tämä käsite itsessään ei tule yhtään selvemmäksi tai tiukemmaksi. Matematiikka on kuitenkin käyttänyt tätä käsitettä pitkään. Vain tunnistamalla algoritmisesti ratkaisemattomat ongelmat, ts. Ongelmissa, joille on mahdotonta rakentaa algoritmia, on kiireesti laadittava muodollinen algoritmin määritelmä, joka vastaa hyvin tunnettua intuitiivista käsitettä. Algoritmin intuitiivinen käsite ei sen epävarmuuden vuoksi voi olla matemaattisen tutkimuksen kohde, joten ongelmanratkaisualgoritmin olemassaolon tai ei-olemassaolon osoittamiseksi tarvittiin algoritmin tiukka muodollinen määritelmä.

Tällaisen muodollisen määritelmän rakentaminen alkoi algoritmin objektien (operandien) formalisoinnista, koska algoritmin intuitiivisessa käsitteessä sen objektit voivat olla mielivaltaisia. Ne voivat olla esimerkiksi numeroita, tuotantoprosessiparametreja tallentavia anturin lukemia, shakkinappuloita ja asentoja jne. Olettaen kuitenkin, että algoritmi ei käsittele itse todellisia esineitä, vaan niiden kuvia, voimme olettaa, että algoritmin operandit - sanat missä tahansa aakkostossa. Sitten käy ilmi, että algoritmi muuntaa mielivaltaisen aakkoston sanat saman aakkoston sanoiksi. Algoritmin käsitteen edelleen formalisointi liittyy operandien toimintojen formalisointiin ja näiden toimintojen järjestykseen. Yhtä näistä formalisoinneista ehdotti vuonna 1936 englantilainen matemaatikko A. Turing, joka kuvaili muodollisesti jonkin abstraktin koneen suunnittelua ( Turingin koneet ) algoritmin suorittajana ja ilmaisi pääteeman, että mikä tahansa algoritmi voidaan toteuttaa vastaavalla Turingin koneella. Samoihin aikoihin amerikkalainen matemaatikko E. Post ehdotti toista algoritmista mallia - Postin auto ja vuonna 1954 Neuvostoliiton matemaatikko A.A. Markov kehitti algoritmiluokkien teorian, jota hän kutsui normaaleja algoritmeja , ja pääteemana todettiin, että jokainen algoritmi on normalisoitavissa.

Nämä algoritmiset skeemat ovat ekvivalentteja siinä mielessä, että yhdessä kaaviossa kuvatut algoritmit voidaan kuvata myös toisessa. Viime aikoina nämä algoritmien teoriat on yhdistetty nimen alle aivojumppa .

Algoritmien loogiset teoriat sopivat varsin hyvin ratkaisemaan teoreettisia kysymyksiä algoritmin olemassaolosta tai ei-olemassaolosta, mutta ne eivät auta millään tavalla tapauksissa, joissa on tarpeen saada hyvä käytännön sovelluksiin sopiva algoritmi. Asia on siinä, että loogisten teorioiden näkökulmasta käytännön sovelluksiin tarkoitetut algoritmit ovat algoritmeja intuitiivisessa mielessä. Siksi tällaisten algoritmien luomiseen ja analysointiin liittyviä ongelmia ratkaistaessa on usein ohjattava vain intuitiota, ei tiukkaa matemaattista teoriaa. Käytännössä on siis asetettu tehtäväksi luoda mielekäs teoria, jonka aiheena olisivat algoritmit sinänsä ja jonka avulla voitaisiin arvioida niiden laatua, tarjota käytännössä sopivia menetelmiä niiden rakentamiseen, ekvivalenttimuunnokseen, oikeellisuuden todistamiseen jne. .

Merkittävä (analyyttinen) algoritmiteoria tuli mahdolliseksi vain matemaatikoiden perustavanlaatuisen työn ansiosta algoritmien loogisten teorioiden alalla. Tällaisen teorian kehittäminen liittyy algoritmin muodollisen käsitteen edelleen ja laajentamiseen, joka on liian kapeampi loogisten teorioiden puitteissa. Käsitteen muodollisuus mahdollistaa matemaattisten tutkimusmenetelmien soveltamisen siihen, ja sen laajuuden tulee varmistaa kyky kattaa kaikentyyppiset algoritmit, joita käytännössä tulee käsitellä.

Aihe: Algoritmi. algoritmin ominaisuudet

Algoritmi- tämä on selkeä ja tarkka ohje esiintyjälle suorittaa lopullinen vaihesarja, joka johtaa alkutiedoista haluttuun tulokseen

Algoritmin ominaisuudet

q Diskreetti (epäjatkuvuus) - algoritmi on jaettava
suoritettujen vaiheiden sarja;

q Varmuus (determinismi, tarkkuus) - algoritmi
esittäjän tulee olla yksiselitteisesti (tarkasti) toteutettu.

q Massahahmo - käännetty algoritmi soveltuu ratkaisemaan
samanlaiset ongelmat erilaisilla lähtötiedoilla.

q Raaja (suorituskyky)- rajallisessa määrässä vaiheita
tulos on saavutettava;

q Muodollisuus - omaisuus tarkoittaa sitä, että kuka tahansa esiintyjä,
esimerkiksi tietokone toimii muodollisesti eli tiukasti
noudattaa kehittäjän antamia ohjeita
algoritmi.

q Ymmärrettävyys – Algoritmin tulee sisältää vain nämä komennot
jonka tietty esiintyjä ymmärtää.

Lohkokaavio on graafinen esitys algoritmin loogisesta rakenteesta, jossa jokainen tietojenkäsittelyprosessin vaihe on esitetty geometristen symbolien (lohkojen) muodossa, joilla on tietty konfiguraatio suoritettavien toimintojen luonteesta riippuen.

Kaikilla ongelmien ratkaisualgoritmeilla ne voidaan erottaa kolme päätyyppiä laskentaprosesseja:

· lineaarinen;

· haarautuminen;

· syklinen.

Lineaarinen on laskennallinen prosessi, jossa kaikki ongelman ratkaisun vaiheet suoritetaan näiden vaiheiden kirjaamisjärjestyksessä.

Haaroittuminen on laskennallinen prosessi, jossa tiedon käsittelyn suunnan valinta riippuu lähtö- tai välitiedoista (jonka loogisen ehdon täyttymisen tarkastuksen tuloksista).

Kierrä kutsutaan toistuvasti toistuvaksi laskutoimitukseksi. Laskennallista prosessia, joka sisältää yhden tai useamman syklin, kutsutaan syklinen .

Vastaa testin kysymyksiin

1.Algoritmin tärkeimmät ominaisuudet ovat...

a) lyhyys, varmuus, uskollisuus, joukkoluonne, muodollisuus

b) diskreetti, tärkeys, tehokkuus, uskollisuus, muodollisuus

c) luotettavuus, ajoittaisuus, tehokkuus, yleisyys, muodollisuus

d) varmuus, tärkeys, tehokkuus, massaluonne

2. Algoritmin graafinen kuvaus on kuvaus käyttäen...

a) ....kaavioita

b)… lohkokaavioita

c) ...kaavioita

d) ...kaikki edellä mainitut menetelmät

3. Mihin algoritmin ominaisuuteen määritelmä viittaa?

Esiintyjä, ymmärtämättä algoritmin merkitystä ja tehtävän lausetta, voi saada oikean tuloksen suorittamalla jokaisen komennon oikein.

a) massaosallistuminen

b) tehokkuus

c) muodollisuus

d) luotettavuus

4. Algoritmin kuvaus algoritminen kieli on työkalu algoritmien kirjoittamiseen..

a) ... teoreettisessa muodossa

b) ... kaavioiden muodossa

c) ... analyyttisessä muodossa

d) ... erityisessä muodossa

5. Algoritmin ominaisuutta, joka määrittää algoritmin vaiheittaisen luonteen, kutsutaan...

a) tehokkuus

b) yksiselitteisyys

c) diskreetti

d) massan luonne

e) kaikki ominaisuudet määräävät algoritmin vaiheittaisen luonteen

6. Algoritmia kutsutaan lineaariseksi, jos...

a) se on suunniteltu siten, että sen täytäntöönpano edellyttää samojen toimien toistamista;

b) hänen komentojensa suoritusjärjestys riippuu tiettyjen ehtojen totuudesta;

c) hänen käskynsä suoritetaan luonnollisen järjestyksensä järjestyksessä peräkkäin, ehdoista riippumatta;

d) se sisältää apualgoritmin;

e) sen tietue esitetään yhtenä rivinä.

7.Algoritmin pääominaisuudet EIVÄT sisällä...

a) oikeellisuus;

b) varmuus

c) massaosallistuminen

d) tehokkuus