Mis on algoritmid ja miks neid vaja on? Algoritm. Selle tüübid ja omadused Vastavalt määramisalgoritmile

Algoritm- täpsete ja arusaadavate juhiste süsteem, algandmetega määratletud elementaaroperatsioonide jada, mille rakendamine tagab seda tüüpi probleemide lahendamise.

Algoritmi omadused:

-diskreetsus- probleemide lahendamise (protsessi) jada tuleb jagada üksikute sammude jadaks.

-selgus- algoritm peab olema esitajale arusaadav. Sellega seoses tuleb algoritmi väljatöötamisel keskenduda konkreetsele esinejale, s.t. Algoritm võib sisaldada käske antud täitja käsusüsteemidest.

-determinism- olles arusaadav, ei tohiks algoritm sisaldada käske, mille tähendus on mitmeti mõistetav. Nende nõuete rikkumine algoritmide kompilaatorite poolt toob kaasa asjaolu, et sama programm ei anna erinevate täitjate täitmisel samu tulemusi.

-tõhusust– seisneb selles, et algoritmi kõigi käskude täpsel täitmisel peab ülesannete lahendamise protsess peatuma piiratud arvu sammude kaupa ja samal ajal tuleb saada ülesannete püstitamisel määratud tulemus.

-massiline iseloom- algoritmi sobivus teatud klassi ülesannete lahendamiseks.

Algoritmi kirjutamise viisid:

-verbaalne- loomuliku keele meetod.

-graafiline-algoritmi kirjeldus diagrammide abil.

Toimingute või operatsioonide rühmade teostamise protsess

algandmete sisestamine, tulemuste väljastamine

Otsus – täitmissuuna valik

Muutmine on käske muutvate operatsioonide või programme muutvate käskude rühmade täitmine.

Liinipistikud ühel lehel.

Lehtedevahelised pistikud.

-programmeerimiskeel- mugav arvutisse sisenemiseks.

-pseudokood on keel, mis kasutab üsna formaliseeritud keele struktuuri ja süntaksit ning võimaldab samas natuuride konstruktsioone. Keel.

Algoritmide tüübid ja algoritmide koostamise põhiprintsiibid.

-Lineaarne– algoritm, milles käske täidetakse üksteise järel nende loomuliku esinemise järjekorras, sõltumata tingimustest. S1, s2, S3…Sn

-hargnemine (hargnemine)- see on protsess, mille käigus selle rakendamine toimub ühes mitmest etteantud suunast, olenevalt algandmetest või vahetulemustest.

Täielik tingimuslik ehitus (täielik hargnemine)

· Mittetäielik tingimuslik ehitus

· Valige mitme hulgast

-tsükliline– algoritm, milles jada saab käivitada rohkem kui üks kord.

Silmus parameetriga

· Eeltingimusega silmus. Seda ei pruugita kunagi täide viia. Silmuse kehas peab olema operaator, mis muudab plokis Q sisalduva muutuja väärtust.

· Järelseisundiga silmus. Käivitub vähemalt korra.

Algoritmiseerimise põhiprintsiibid:

1. Tuvastage lähteandmed, tulemused ja määrake neile nimed.

2. Probleemide lahendamise meetod.

3. Jaga ülesannete lahendamise meetod etappideks.

4. Algoritmi graafilise esituse korral on iga etapp vastava ploki kujul - sideliinidega on näidatud algoritmi skeem ja nende täitmise järjekord.

5. Saadud skeemis mis tahes arvutusvõimaluse jaoks.

Tagada tulemuste või nende puudumise kohta teadete väljastamine.

Andke võimalus pärast mis tahes toimingu sooritamist kuidagi lõpuplokki liikuda.

40. Algoritmilised põhistruktuurid

Oleme programmeerimise põhimõisteid juba vaadanud ja liigume asjale veidi lähemale (aga ainult lähemale, programmeerime hiljem).

Vaatame algoritmide põhistruktuure ja neid on kuus:

· Järgnev. See on algoritmi plokkide (või plokkide rühmade) jada. Programmis esitatakse järgnev toimingute järjestikuse täitmise vormis

·
Hargnemine. Seda algoritmilist struktuuri kasutatakse siis, kui olenevalt olukorrast on vaja sooritada üht või teist toimingut

·
Möödasõit. See struktuur on hargnemise erijuhtum, kui ühes harus ei toimu tegevust.

·
Valikvastustega. See struktuur on hargnemise üldistus, kus sõltuvalt muutuja A väärtusest on vaja teha üks mitmest toimingust.

Probleemi lahendamiseks mõeldud programmi koostamiseks arvutis on vaja koostada selle lahendamise algoritm.

Algoritm on täpne ettekirjutus, mis määratleb protsessi, mis viib sisendandmetest soovitud lõpptulemuseni. Algoritmid on näiteks liitmise, korrutamise, algebraliste võrrandite lahendamise, maatrikskorrutamise jne reeglid. Sõna algoritm pärineb algoritm, mis on 9. sajandi Horezmi matemaatiku araabiakeelse nime ladinakeelne transliteratsioon. al-Khwarizmi. Tänu traktaadi ladinakeelsele tõlkele al-Khwarizmi Eurooplased tutvusid 12. sajandil positsiooninumbrisüsteemiga ja keskaegses Euroopas nimetati seda algoritmi kümnendkohaarvusüsteemiks ja loendusreegleid selles.

Seoses arvutiga määratleb algoritm arvutusprotsessi, mis algab teatud võimalike algandmete kogumi töötlemisega ja on suunatud nende algandmetega määratud tulemuste saamisele. Tähtaeg arvutusprotsess laieneb muud tüüpi teabe, näiteks sümboolse, graafilise või helilise teabe töötlemisele.

Kui arvutusprotsess lõpeb tulemuste saamisega, siis väidetakse, et vastav algoritm on rakendatav vaadeldava lähteandmete kogumi jaoks. Vastasel juhul ütlevad nad, et algoritm ei ole algandmete kogumi jaoks rakendatav. Igal kohaldataval algoritmil on järgmised omadused peamised omadused :

tõhusus;

kindlus;

massiline iseloom.

Tõhusus tähendab võimalust saada tulemus pärast lõpliku arvu tehteid.

Kindlus seisneb saadud tulemuste kokkulangevuses, sõltumata kasutajast ja kasutatud tehnilistest vahenditest.

Massi iseloom peitub võimaluses rakendada algoritmi tervele klassile sarnastele probleemidele, mis erinevad algandmete konkreetsete väärtuste poolest.

Algoritmi määramiseks on vaja kirjeldada selle järgmisi elemente:

objektide kogum, mis moodustab võimalike lähteandmete, vahe- ja lõpptulemuste kogumi;

stardireegel;

teabe vahetu töötlemise reegel (toimingute jada kirjeldus);

lõpureegel;

tulemuste hankimise reegel.

Algoritm on alati loodud konkreetse esineja jaoks. Meie puhul on selliseks esinejaks arvuti. Et tagada arvutis realiseerimise võimalus, tuleb algoritm kirjeldada arvutile arusaadavas keeles ehk programmeerimiskeeles.

Seega saame anda programmi järgmise definitsiooni.

Arvutiprogramm on algoritmi ja andmete kirjeldus mõnes programmeerimiskeeles, mis on mõeldud hilisemaks automaatseks täitmiseks.

Algoritmide kirjeldamise viisid

Algoritmide kirjeldamise peamised viisid on järgmised:

verbaalne-formulaarne;

struktuurne või plokkskeem;

graafikdiagrammide kasutamine;

kasutades Petri võrke.

Enne programmide koostamist kasutatakse kõige sagedamini verbaalseid-vormeli- ja vooskeemi meetodeid. Mõnikord, enne programmide koostamist madala tasemega programmeerimiskeeltes, näiteks Assembly keeles, kirjutatakse programmi algoritm mõne kõrgetasemelise programmeerimiskeele konstruktsioone kasutades. Komplekssete tarkvarasüsteemide toimimiseks on mugav kasutada algoritmide tarkvarakirjeldust. Seega kasutati OS-i tööpõhimõtete kirjeldamiseks Algoli-laadset kõrgetasemelist programmeerimiskeelt.

Kell verbaalne ja vormiline viis algoritm on kirjutatud teksti kujul koos valemitega punkt-punktilt, mis määravad toimingute jada.

Näiteks peate leidma järgmise avaldise väärtuse:

y = 2a – (x+6).

Sõnaliselt ja valemiliselt saab selle ülesande lahendamise algoritmi kirjutada järgmisel kujul:

1. Sisestage väärtused A Ja X.

2. Lisage x ja 6.

3. Korruta a 2.

4. Lahutage sellest 2a summa (x+6).

5. Loobu juures väljendi hindamise tulemusena.

Kell plokkskeem Kirjelduses on algoritm kujutatud geomeetriliste kujundite (plokkidega), mis on ühendatud nooltega juhtjoonte (voolusuunad) abil. Plokid salvestavad toimingute jada.

Sellel meetodil on võrreldes teiste algoritmi kirjutamise meetoditega mitmeid eeliseid. See on kõige visuaalsem: arvutusprotsessi iga toiming on kujutatud eraldiseisva geomeetrilise joonisena. Lisaks näitab algoritmi graafiline esitus selgelt probleemi lahendamise viiside tagajärjed olenevalt erinevatest tingimustest, arvutusprotsessi üksikute etappide kordamine ja muud üksikasjad.

Programmide disain peab vastama teatud nõuetele. Praegu on olemas ühtne programmdokumentatsiooni süsteem (USPD), mis kehtestab programmide arendamise, täitmise ja programmi dokumentatsiooni reeglid. ESPD määratleb ka algoritmide vooskeemide koostamise reeglid (GOST 10.002-80 ESPD, GOST 10.003-80 ESPD).

Andmetöötlustoimingud ja andmekandjad on diagrammil vastavalt kujutatud plokid. Enamik plokke on tinglikult kirjutatud külgedega ristkülikusse a ja b. Minimaalne väärtus A = 10 mm, suurendama A on tehtud kordne 5 mm. Suurus b = 1,5a. Üksikute plokkide puhul seos a ja b, võrdub 1:2. Sama diagrammi sees on soovitatav kujutada sama suurusega plokke. Kõik plokid on nummerdatud. Peamiste plokkide tüübid ja eesmärgid on toodud tabelis. 1.

Tabel 1. Algoritmide plokkskeemide tähised

Iga algoritm tegeleb andmetega – sisend, vahe ja väljund.

Jäseme. Seda mõistetakse kahel viisil: esiteks koosneb algoritm üksikutest elementaarsetest sammudest ehk toimingutest ja loomulikult on algoritmi moodustavaid erinevaid samme. Teiseks peab algoritm lõppema piiratud arvu sammudega. Kui konstrueerida lõpmatu protsess, mis läheneb soovitud lahendusele, katkeb see teatud etapis ja saadud väärtust võetakse vaadeldava probleemi ligikaudseks lahenduseks. Lähenduse täpsus sõltub sammude arvust.

Elementaarsus (arusaadavus). Algoritmi iga samm peab olema lihtne, et toiminguid sooritav seade saaks selle ühe sammuga sooritada.

Diskreetsus.Ülesande lahendamise protsess on kujutatud üksikute sammude piiratud jadana ja algoritmi iga samm sooritatakse piiratud (mitte tingimata ühikulise) aja jooksul.

Determinism (kindlus). Algoritmi iga samm peab olema üheselt ja ühemõtteliselt määratletud ega tohi lubada meelevaldset tõlgendamist. Iga sammu järel kas näidatakse, milline samm järgmisena teha, või antakse käsk stopp, mille järel loetakse algoritmi töö lõpetatuks.

Tootlikkus. Algoritmil on teatud arv sisendkoguseid – argumendid. Algoritmi täitmise eesmärk on saada konkreetne tulemus, millel on algandmetega väga spetsiifiline seos. Algoritm peab peatuma pärast piiratud arvu samme, olenevalt andmetest, näidates, mida tulemuseks lugeda. Kui lahendust ei leita, siis tuleb märkida, mida antud juhul tulemuseks loetakse.

Massi iseloom.Ülesande lahendamise algoritm töötatakse välja üldkujul, s.o. see peaks olema rakendatav teatud probleemide klassi jaoks, mis erinevad ainult algandmete poolest. Sel juhul saab lähteandmed valida teatud piirkonnast nimega algoritmi rakendusala.

Tõhusus. Sama probleemi saab lahendada erineval viisil ja vastavalt erinevatel aegadel ja erinevate mälukuludega. On soovitav, et algoritm koosneks minimaalsest arvust sammudest ja et lahendus rahuldaks täpsustingimust ning nõuaks minimaalselt muid ressursse.

Algoritmi täpse matemaatilise määratlemise teeb keeruliseks asjaolu, et etteantud juhiste tõlgendamine ei tohiks sõltuda neid täitvast subjektist. Olenevalt oma intellektuaalsest tasemest ei pruugi ta kas üldse aru saada, mida juhistes mõeldakse, või vastupidi, tõlgendab seda ettekavatsematult.

Reeglite tõlgendamise probleemist saab mööda hiilida, kui koos eeskirjade sõnastusega kirjeldatakse tõlkeseadme konstruktsiooni ja tööpõhimõtet. See väldib ebakindlust ja ebaselgust samade juhiste mõistmisel. Selleks on vaja määrata keel, milles kirjeldatakse paljusid käitumisreegleid või tegevuste jada, samuti seade ise, mis suudab selles keeles tehtud lauseid tõlgendada ja iga täpselt määratletud protsessi samm-sammult läbi viia. . Selgub, et sellist seadet (masinat) saab realiseerida kujul, mis jääb konstantseks, olenemata kõnealuse protseduuri keerukusest.

Praegu saab eristada kolme peamist universaalsete algoritmiliste mudelite tüüpi. Algoritmi mõiste määratlemise lähteeelduste poolest on nad erinevad.

Esimene tüüp seob algoritmi mõiste kõige traditsioonilisemate matemaatika mõistetega - arvutused ja numbrilised funktsioonid. Teine tüüp põhineb ideel algoritmist kui teatud deterministlikust seadmest, mis suudab igal hetkel sooritada vaid väga primitiivseid toiminguid. Selline esitus tagab algoritmi ühetähenduslikkuse ja selle sammude elementaarsuse. Lisaks vastab see idee arvutite ehitamise ideoloogiale. Seda tüüpi peamine teoreetiline mudel, mis loodi 1930. aastatel. Inglise matemaatik Alan Turing on Turingi masin.

Kolmas tüüp– need on suvalises tähestikus sõnade teisendused, milles elementaartehted on asendused, s.t. sõna osa (sõna on tähestikuliste märkide jada) asendamine teise sõnaga. Seda tüüpi mudeli eelised on selle maksimaalne abstraktsioon ja võimalus rakendada algoritmi kontseptsiooni suvalise (mitte tingimata numbrilise) olemusega objektidele. Kolmanda tüübi mudelite näideteks on Ameerika matemaatiku Emil L. Posti kanoonilised süsteemid ja nõukogude matemaatiku A. A. Markovi juurutatud normaalalgoritmid.

Teise ja kolmanda tüübi mudelid on üsna lähedased ja erinevad peamiselt heuristiliste aktsentide poolest, seega pole juhus, et nad räägivad Posti masinast, kuigi Post ise sellest ei rääkinud.

Algoritmi salvestus mõnes keeles on programm. Kui programm on kirjutatud spetsiaalses algoritmilises keeles (näiteks PASCAL, BASIC või mõnes muus), siis räägime originaalprogramm. Kutsutakse programmi, mis on kirjutatud keeles, millest arvuti otse aru saab (tavaliselt kahendkoodid). masin, või binaarne.

Igasugune algoritmi kirjutamise viis eeldab, et iga selle abil kirjeldatud objekt on määratletud kui sageli lõputu objektide klassi spetsiifiline esindaja, mida saab sel viisil kirjeldada.

Algoritmide kirjutamiseks kasutatavad vahendid sõltub suuresti sellest, kes on esitaja.

Kui esineja on inimene, ei pruugi salvestus olla täielikult vormistatud, esikohal on selgus ja nähtavus. Sel juhul saab salvestamiseks kasutada algoritmdiagramme või verbaalseid märgendeid.

Automaatide esitajatele mõeldud algoritmide kirjutamiseks on vajalik formaliseerimine, seetõttu kasutatakse sellistel juhtudel ametlikke erikeeli. Formaalse tähistusviisi eeliseks on see, et see võimaldab uurida algoritme kui matemaatilisi objekte; sel juhul on algoritmi formaalne kirjeldus selle algoritmi intellektuaalse haaramise aluseks.

Algoritmide kirjutamiseks kasutatakse väga erinevaid vahendeid. Tööriista valiku määrab täidetava algoritmi tüüp. Eristatakse järgmist: Algoritmide kirjutamise peamised viisid:

■ verbaalne– algoritm on inimkeeles kirjeldatud;

■ sümboolne– algoritmi kirjeldatakse sümbolite komplekti kasutades;

■ graafiline– algoritmi kirjeldatakse graafiliste kujutiste komplekti kasutades.

Algoritmi kirjutamise üldtunnustatud viisid on graafiline salvestus kasutades algoritmskeeme (vooskeemi) ja sümboolne märge koos kasutades mõnda algoritmilist keelt.

Algoritmi kirjeldamiseks kasutatakse diagramme, et kujutada geomeetriliste kujundite ühendatud jada, millest igaüks eeldab algoritmi konkreetse toimingu täitmist. Toimingute järjekord on näidatud nooltega.

Algoritmdiagrammides kasutatakse järgmist tüüpi graafilisi sümboleid.

Alusta Ja lõpp Algoritm on tähistatud samade sümbolite abil (joonis 21.1).

Riis. 21.1.

Algoritmi etapp, mis on seotud teatud muutujale uue väärtuse määramisega, teatud väärtuse teisendamisega teise väärtuse saamiseks, on tähistatud sümboliga "protsess"(joonis 21.2).

Riis. 21.2.

Algoritmi täitmise suuna valikut sõltuvalt mõnest muutuvatest tingimustest tähistab sümbol " lahendus"(joonis 21.3).

Riis. 21.3.

Siin R tähendab predikaati (tingimusavaldis, tingimus). Kui tingimus on täidetud (predikaat võtab väärtuse TRUE), siis minnakse üle algoritmi ühele sammule ja kui ei ole täidetud, siis teisele.

Andmesisestus- ja väljundoperatsioonide jaoks on primitiivid, aga ka muud graafilised sümbolid. Praegu on need määratletud standardiga GOST 19.701–90 (ISO 5807–85) "Algoritmide, andmeprogrammide ja -süsteemide skeemid ja täitmisreeglid". Kokku sisaldab ESPD kogu 28 dokumenti.

Algoritmiskeemi kasutades on lihtne koostada algne programm algoritmilises keeles.

Sõltuvalt tegevuste järjestusest algoritmis eristatakse lineaarse, hargnenud ja tsüklilise struktuuriga algoritme.

Algoritmides lineaarne struktuur toimingud tehakse järjestikku üksteise järel.

Algoritmides hargnenud struktuur Olenevalt mis tahes tingimuse täitmisest või mittetäitmisest tehakse erinevaid toimingute jadasid. Iga sellist toimingute jada nimetatakse algoritmi haru.

Algoritmides tsükliline struktuur olenevalt mis tahes tingimuse täitmisest või mittetäitmisest sooritatakse korduv toimingute jada, nn tsükli keha. Pesastatud silmus on see, mis asub teise silmuse kehas. Iteratiivne tsükkel on tsükkel, mille korduste arv ei ole määratud, kuid määratakse tsükli täitmise käigus.

Sel juhul kutsutakse üks tsükli kordus iteratsioon.

esitajale arusaadavas keeles sõnastatud reeglite süsteem, mis määrab vastuvõetavatelt algandmetelt teatud tulemuseni ülemineku protsessi ning millel on massi, lõplikkuse, kindluse ja determinismi omadused.

Sõna “algoritm” pärineb 8.–9. sajandi suure Kesk-Aasia teadlase nimest. Al-Khorezmi (Khorezmi ajalooline piirkond tänapäeva Usbekistani territooriumil). Al-Khorezmi matemaatilistest töödest on meieni jõudnud vaid kaks: algebra (selle raamatu pealkirjast sündis sõna algebra) ja aritmeetika. Teist raamatut peeti pikka aega kadunuks, kuid 1857. aastal leiti selle ladina keelde tõlge Cambridge'i ülikooli raamatukogust. See kirjeldab nelja aritmeetilise tehte reeglit, peaaegu samu, mida praegu kasutatakse. Selle raamatu esimesed read tõlgiti järgmiselt: „Öeldud algoritm. Kiitkem Jumalat, meie juhti ja kaitsjat. Nii sai nimest Al-Khorezmi Algoritm, kust tuli ka sõna algoritm. Mõistet algoritm kasutati nelja aritmeetilise tehte tähistamiseks ja just selles tähenduses sisenes see mõnesse Euroopa keelde. Näiteks autoriteetses inglise keele sõnaraamatus Websteri uue maailma sõnaraamat, avaldatud 1957. aastal, on sõna algoritm sildiga "vananenud" ja seda seletatakse kui aritmeetilisi toiminguid, kasutades araabia numbreid.

Sõna "algoritm" hakati taas kasutama elektrooniliste arvutite tulekuga, et tähistada teatud protsessi moodustavate toimingute kogumit. See ei tähenda ainult teatud matemaatilise probleemi lahendamise protsessi, vaid ka kulinaarset retsepti ja pesumasina kasutamise juhiseid ning paljusid muid järjestikuseid reegleid, mis pole matemaatikaga seotud, kõik need reeglid on algoritmid. Sõna “algoritm” on tänapäeval kõigile teada, see on kõnekeelde nii enesekindlalt sisenenud, et nüüd kohtab ajalehtede lehekülgedel ja kõnedes sageli väljendeid “käitumisalgoritm”, “edu algoritm” jne. poliitikud.

Turing A. Kas masin suudab mõelda?? M., Mir, 1960
Uspenski V. Posti auto. Teadus, 1988
Cormen T., Leiserson, Rives R. Algoritmid. Ehitus ja analüüs. M., MTsNMO, 1999

Otsige üles "ALGORITHM".

Enne kui hakkame superprogramme kirjutama, mõelgem välja, mis programm on? Programm on konkreetne algoritm, mida teie arvuti peab täitma.

Noh, nüüd põhiküsimus: mis on algoritm?

Algoritmide omadused

Ma ei leiuta jalgratast uuesti, vaid lihtsalt loetlesin algoritmi omadused, mis on teada juba aastaid.

1. Äärmus (tõhusus) algoritm tähendab, et tulemus tuleb saada lõpliku arvu sammudega;
2. Diskreetsus algoritm tähendab, et algoritm tuleb jagada etappide jadaks;
3. Arusaadavus algoritm tähendab, et algoritm peab sisaldama ainult neid käske, mis sisalduvad käskude komplektis, mida konkreetne täitja suudab täita;
4. Täpsus algoritm tähendab, et iga käsku tuleb mõista üheselt;
5. Massi iseloom Algoritm tähendab, et kui algoritm on koostatud, peab see sobima sarnaste ülesannete lahendamiseks erinevate lähteandmetega.
6. Determinism (kindlus). Algoritmil on determinismi omadus, kui see annab samade lähteandmete kogumite puhul sama tulemuse, s.t. tulemus määratakse üheselt algandmetega.

Seega Algoritm- see on selge ja täpne juhend esitajale, et sooritada lõplik sammude jada, mis viib algandmetest soovitud tulemuseni.

Kujutage ette, et ma pean apelsini noaga lõikama. Selle toimingu tegemiseks vajan algoritmi.

Ma tahan apelsini lõigata. Kuidas seda teha?

Algoritmide tüübid

• Lineaarne (käsud on järjestikused ilma korduste ja üleminekuteta);

Algoritmi näide:

Alusta
võta nuga välja
lõika apelsin (see on apelsin, mitte mõni muu puuvili. Selle eest vastutab TÄPSUS)
söö apelsini
lõpp

• Tsükliline (on tegevuste rühm, mida korratakse vastavalt mingile tingimusele);

Algoritmi näide:

Alusta
võta nuga välja
KUNI apelsinid on kadunud
lõika apelsin
söö kõik apelsinid ära
lõpp

• Hargnemine (käsu täitmine sõltub tingimusest).

Algoritmi näide:

Alusta
võta nuga välja
KUI nuga on tuhm, teritage seda
lõika apelsin
söö apelsini
lõpp

See on kõik. Järgmises õppetükis vaatleme programmi ülesehitust Pascalis.

Lõplik test arvutiteaduses

1. Mis nime kandis Vana-Kreekas kasutusel olnud arvutusseade?

1. kalkulaator
2. Pascali masin
3. masina lisamine
4. logaritmiline joonlaud

2. Töötati välja esimese tarkvaraga juhitava masina projekt:

1. Charles Babbage
2. Blaise Pascal
3. Johannes von Neumann
4. S.A. Lebedev
5. John Napier

3. Programmide ja andmete sisestamiseks esimese põlvkonna arvutitesse kasutasid nad

1. magnetilised trummid
2. optilised kettad
3. magnetkettad
4. perfokaardid
5. magnetlindid

4. Esimese põlvkonna elementaarbaas olid

1. transistorid
2. mikroprotsessorid
3. integraallülitused
4. vaakumtorud
5. elektromehaaniline relee

5. Esimene arvuti kandis nime...

6. Kes oli esimeste kodumaiste arvutite disainer?

7. Mis nime kandis esimene masstoodanguna valminud personaalarvuti?

8. Kolmanda põlvkonna arvutite elementaarbaas olid

1. mikroprotsessorid
2. transistorid
3. integraallülitused
4. vaakumtorud
5. elektromehaaniline relee

9. Mis on informatiseerimine?

1. arvuti tarkvara
2. dokumentide koostamise tehnoloogia
3. meetodite ja tehnikate kogum teabe salvestamiseks, edastamiseks ja töötlemiseks
4. infovahendite ja tehnoloogiate loomise, arendamise ja massilise rakendamise protsess
5. andmebaasihaldussüsteem

10. Infoühiskonda nimetatakse:

1. riiklike, avalike institutsioonide süsteem
2. Interneti kasutajad
3. võrk, mis ühendab omavahel palju kohalikke võrke ja ka üksikuid arvuteid
4. ühiskonna arengustaadium, mil informatsioon muutub inimeste töötegevuse peamiseks subjektiks
5. ühiskond, mida iseloomustab kõrge avatus ja teabe kättesaadavus asutuste, organisatsioonide, ametnike jne tegevuse kohta. avalikuks teavitamiseks ja aruteluks

11. Milline järgmistest EI kehti informatiseerimise eesmärkide kohta?

1. infotugi inimeste aktiivseks puhkuseks ja vaba aja veetmiseks
2. inimeste teabevajaduste kujunemine ja arendamine
3. informatiseerimise rakendamist tagavate tingimuste kujundamine
4. teabetugi igat tüüpi tegevuste jaoks
5. kõigi teaberessursside ülekandmine digitaalsesse vormingusse

12. Riiklikud teabeallikad hõlmavad

1. raviasutused
2. raamatukogu ja arhiivi kogud
3. ülikoolid, instituudid, akadeemiad
4. gaas, õli
5. avalikud organisatsioonid

13. SEDA EI KEHTI infoturbemeetmetele

1. tehnilised meetmed arvutikuritegude eest kaitsmiseks
2. õiguslikud meetmed arvutikuritegude eest kaitsmiseks
3. tehnoloogiate arendamine turvaliste automatiseeritud infotöötlussüsteemide loomiseks
4. ohutuseeskirjade järgimine arvutiga töötamisel
5. haldusmeetmed arvutikuritegude eest kaitsmiseks

14. Edastamiseks kasutatakse otsesuhtlust

1. juhtkäsklused ja teave juhtobjekti kohta
2. teave juhtobjekti oleku kohta
3. teave juhtimissüsteemi seisukorra kohta
4. juhtkäsklused
5. juhtkäsklused ja teave juhtimissüsteemi kohta

15. Milline objektidest võib olla algoritmide täitja?

16. Algoritme, mis lahendavad mõne põhiülesande alamülesande ja mida reeglina täidetakse korduvalt, nimetatakse:

1. tsükliline
2. abistav
3. lineaarne
4. peamine
5. hargnemine

Loe ka: Millised dokumendid tuleb vallandamisel esitada?

17. Algoritmi nimetatakse lineaarseks:

1. kui selle rakendamise käik sõltub teatud tingimuste tõest
2. kui selle täitmine hõlmab samade toimingute korduvat kordamist
3. kui tehteid sooritatakse üksteise järel nende loomuliku järjestuse järjekorras, sõltumata tingimustest
4. kui esitame selle tabelina
5. kui toimingud tehakse algusest lõpuni

18. Algoritmi arusaadavus tähendab, et see tuleks kirjutada kasutades:

1. algoritmi loojale arusaadavad käsud
2. käsud täitja käsusüsteemist
3. algoritmi kasutajale arusaadavad käsud
4. arvutiga loetavad käsud
5. programmeerimiskeele operaatorid

19. Algoritmi lõplikkus tähendab, et:

1. see peab sisaldama tulemuse väljundoperaatorit
2. see peab lahendama arvutusprobleemi
3. see peab sisaldama märksõna, mis näitab algoritmi lõppu
4. see peab olema rakendatav kõigi antud tüüpi probleemide lahendamiseks
5. tulemus tuleb saada piiratud arvu sammudega

20. Kuidas nimetatakse algoritmi omadust, mis vastab definitsioonile: “Algoritm peab olema kirjutatud sooritajale arusaadavatest käskudest, iga käsk peab määrama sooritaja üheselt mõistetava tegevuse”?

1. massiline iseloom
2. täpsust
3. jäseme
4. selgus
5. diskreetsus

21. Algoritm on

1. lõplik käskude kogum, mis määrab ülesande lahenduse läbi piiratud arvu tehteid
2. teatud toimingute sooritamise reeglid
3. arvuti käsukomplekt
4. arvutivõrgu protokoll
5. tegija juhendamine toimingute jada sooritamiseks

22. Saate selle sisestada arvutustabeli lahtrisse.

1. lihtsalt valem
2. ainult number või tekst
3. lihtsalt number
4. number, valem või tekst
5. diagramm

23. Arvutustabeli lahtrite vahemik on

1. palju rakke, mis moodustavad suvalise kujuga ala
2. paljud täidetud ET rakud
3. palju tühje ET rakke
4. palju rakke, mis moodustavad ristkülikukujulise ala
5. palju rakke, mis moodustavad ruudukujulise ala

24. Mitu lahtrit on lahtrivahemikus A5:D8?

25. ET rakku nimetatakse vooluks, kui

1. lahter on ekraanil nähtav
2. see sisaldab teavet
3. lahter on tühi
4. lahter sisaldab valemit
5. see sisaldab kursorit

26. Arvutustabeli lahtri aadress on

1. nimi, mis koosneb märgijadast
2. nimi, mis koosneb veeru nimest ja rea ​​numbrist
3. lahtrile eraldatud RAM-i baidi aadress
4. lahtrile eraldatud RAM-i masinasõna aadress
5. rakule eraldatud RAM-i baitide arv

27. Mis on kahendarvude 110110 ja 101 summa?

28. Järgmine väide on vale:

1. kirje sisaldab mitut välja
2. väli sisaldab mitut kirjet
3. Igal andmebaasiväljal on oma suurus
4. Andmebaasil on jäik struktuur
5. igal väljal on nimi

29. Andmebaasi struktuur muutub, kui

1. lisa/eemalda väli
2. muuda kirjet
3. vahetada kirjeid
4. Lisa märkus
5. kustutada kirje

30. Relatsiooniandmebaasis on info korrastatud kujul

1. hierarhiline struktuur
2. faili
3. puu
4. ristkülikukujuline laud

31. Mis muudab arvuti ülemaailmsesse võrku ühendamise võimatuks?

1. Arvuti tüüp
2. Välisseadmete koostis
3. Pole disketiseadet
4. Võrgukaarti pole

32. Arvutivõrkudes kasutatakse tavaliselt sidekanaleid:

1. Juhtmed
2. Kaablid
3. Raadioside
4. Kõik ülaltoodud

33. Arvutikommunikatsiooni tõhusus sõltub tavaliselt:

1. Ribalaius
2. CPU jõudlus
3. Mälu mahud
4. Kõik ülaltoodud

34. Seadet, mis teisendab analoogsignaalid digitaalsignaalideks ja vastupidi, nimetatakse:

35. Kaugemal asuvate arvutite ja kohalike võrkude ühendamist maailma inforessursside ühiseks kasutamiseks nimetatakse.

1. kohalik võrk
2. ülemaailmne võrk
3. ettevõtte võrk
4. piirkondlik võrk

36. Kohalikud võrgud kasutavad:

1. Juhtmed ja kaablid
2. Telefoniliinid
3. Elektroonilised torud
4. Kristall

37. World Wide Web on süsteem globaalses võrgus, mida nimetatakse:

38. Protokollid on...

1. spetsiaalsed tööriistad, mis võimaldavad reaalajas korraldada kasutajasuhtlust arvutisidekanalite kaudu
2. võrgus toimuvat andmevahetust reguleeriv reeglistik
3. elektrooniline teabeedastussüsteem, mis võimaldab igal võrgukasutajal juurdepääsu kaugarvutisse salvestatud programmidele ja dokumentidele

39. Brauser on...

1. infosüsteem, mille põhikomponentideks on hüpertekstdokumendid
2. veebibrauseris
3. Interneti-teenus, mis võimaldab vahetada elektroonilisi sõnumeid arvutite vahel võrgu kaudu

40. E-posti aadress salvestatakse teatud reeglite järgi. Eemaldage mittevajalikud asjad

1. petrov_yandex.ru
2. [e-postiga kaitstud]
3. [e-postiga kaitstud]

Arvutiteaduse lõpukontroll teemal “Juht ja algoritmid” (9. klass)

Mis on KÜBERNETIKA?

arvutiteaduse haru, mille eesmärk on intelligentsete süsteemide arendamine; teadus, mis uurib arvuti abil teabe edastamise, salvestamise ja töötlemise meetodeid;

elusate ja elutute süsteemide kontrollimise teadus;

intellektuaalse kognitiivse tegevuse vormide, meetodite ja seaduste teadus, mis on vormistatud loogilise keele abil;

bioteadus, üks loodusteadusi, mille teemaks on elusolendid ja nende suhtlemine keskkonnaga.

Loe ka: Riigilõivu tagastamine nõude tagasilükkamisel vahekohtus

Kes asutas CYBERNETICS?

ungari-saksa matemaatik John von Neumann;

kreeka filosoof Platon;

prantsuse füüsik André Ampère;

vene teadlane Vladislav Zakrevski;

Ameerika matemaatik Norbert Wiener.

Millistest elementidest koosneb iga juhtimissüsteem küberneetika seisukohalt?

tagasiside kanal;

16+ meedia registreerimistunnistus:
El nr FS77-60625, 20. jaanuar 2015.

Õppetegevuse tegevusluba: nr 5201 20.05.2016.

Toimetuse ja avaldamise aadress: 214011, Vene Föderatsioon,
Smolensk, st. Verkhne-Sennaya, 4.
Kontaktid: [e-postiga kaitstud]

Kaubamärgi INFOUROC autoriõiguste omanik: Infourok LLC (sertifikaadi nr 581999)

Kõik saidile postitatud materjalid on loonud saidi autorid või postitanud saidi kasutajad ja need on saidil esitatud ainult informatiivsel eesmärgil. Materjalide autoriõigused kuuluvad nende seaduslikele autoritele. Saidi materjalide osaline või täielik kopeerimine ilma saidi administratsiooni kirjaliku loata on keelatud! Toimetuse arvamus võib erineda autorite omast.

Materjalide enda ja nende sisuga seotud vastuoluliste küsimuste lahendamise eest vastutavad kasutajad, kes materjali saidile postitasid. Siiski on saidi toimetajad valmis pakkuma kogu võimalikku tuge saidi töö ja sisuga seotud probleemide lahendamisel. Kui märkate, et sellel saidil kasutatakse materjale ebaseaduslikult, teavitage sellest saidi administratsiooni tagasisidevormi abil.

1. Mis on algoritmi omaduse nimi 1. Mis on algoritmi omaduse nimi, mis tähendab, et see algoritm on rakendatav terve klassi ülesannete lahendamisel?
a) selgus
b) kindlus
c) tõhusus
d) massiline osalemine
2. Kuidas nimetatakse algoritmi omadust, mis tähendab, et see viib alati tulemuseni pärast lõplikku, võib-olla väga suurt hulka samme?
a) diskreetsus
b) mõistetavus
c) tõhusus
d) massiline osalemine
3. Kuidas nimetatakse algoritmi omadust, mis tähendab, et see on täpsustatud selliste juhiste abil, mida teostaja suudab tajuda ja mille järgi ta saab teha vajalikke toiminguid?
a) diskreetsus
b) mõistetavus
c) kindlus
d) massiline osalemine
4. Mis on algoritmi omaduse nimi, mis tähendab, et ülesande lahendus on jagatud eraldi sammudeks?
a) diskreetsus
b) kindlus
c) tõhusus
d) massiline osalemine
5. Mis on algoritmi omaduse nimi, mis tähendab, et ülesande lahendamise tee on täiesti üheselt määratletud ning üheski etapis pole lubatud ebaselgusi ega väljajätmisi?
a) diskreetsus
b) mõistetavus
c) kindlus
d) tõhusus

Kontrollitud vastused sisaldavad teavet, mis on usaldusväärne. “Teadmiste” lehelt leiate miljoneid kasutajate endi poolt parimateks märgitud lahendusi, kuid vastuse õigsuse tagab vaid vastuse kontrollimine meie ekspertide poolt.

Vastame küsimustele teemal "Algoritmi omadused":

Enne testiküsimustele vastamist pidage meeles algoritmi omadusi:

1. Arusaadavus— täitjale arusaadava käskude sisu;
2. Kindlus— tulemus määratakse unikaalselt algandmetega, algoritmi iga samm on rangelt määratletud.
3. Tõhusus— tulemuse saamine piiratud arvu sammude kaudu.
4. Massi iseloom— selliste probleemide lahendamiseks saab kasutada teatud algoritmi.
5. Diskreetsus— algoritmi jagamine järjestikusteks toiminguteks (sammudeks).
6. Täpsus— kõik käsud peavad olema selgelt (üheselt) arusaadavad.

Küsimus nr 1
Mis on algoritmi omaduse nimi, mis tähendab, et algoritm on rakendatav lahendada terve klassi probleeme ?
a) mõistetavus;
b) kindlus;
c) tõhusus;
G) massiline iseloom— saab kasutada teatud algoritmi lahendada terve klassi sarnaseid probleeme .
VASTUS: D) MASSIIVSUS

Küsimus nr 2
Mis on algoritmi omaduse nimi, mis tähendab, et see alati viib tulemus läbi finaali. võib-olla väga suur sammude arv ?
a) diskreetsus;
b) arusaadavus;
c) efektiivsus – tulemuste saamine läbi piiratud arv samme ;
d) massiline osalemine.
VASTUS: B) SOOVITUS .

Küsimus nr 3
Mis on algoritmi omaduse nimi, mis tähendab, et see on määratud selliste käskude abil, mis esineja suudab tajuda ja mille järgi saab teha vajalikke toiminguid ?
a) diskreetsus;
b) selgus- sisu esitajale arusaadavad käsud ;
c) kindlus;
d) massiline osalemine.
VASTUS: B) KLIITSIOON.

Küsimus nr 4
Mis on algoritmi omaduse nimi, mis seda tähendab probleemi lahendamise viis on jagatud eraldi sammudeks ?
a) diskreetsus – eraldatus algoritm järjestikusele tegevused (Sammud);
b) kindlus;
c) tõhusus
d) massiline osalemine
VASTUS: A) DISKRREETSELT

Küsimus nr 5
Mida tähendab algoritmi omaduse nimi lahendusteeülesandeid määratletud päris kindlasti. Kas üheski etapis ei ole lubatud ebaselgusi ega väljajätmisi?
a) diskreetsus;
b) arusaadavus;
V) kindlus— tulemus määratakse unikaalselt algandmetega, algoritmi iga samm on rangelt määratletud;
d) tõhusus.
VASTUS: B) MÄÄRAMINE.

Tasuta kodutöö abi

Algoritmi mõiste sissejuhatus

Algoritmi kontseptsioon

Tänapäeva ühiskonnas on sõna “algoritm” nii laialt levinud, et enamik inimesi mõistab seda intuitiivselt. Selle all peame silmas mis tahes sammude jada konkreetse eesmärgi saavutamiseks. Kuid teoreetilise teaduse jaoks on "algoritmi" mõiste üsna keeruline.