MuodostusKorkeakoulut ja yliopistot

Algoritmi: konsepti, ominaisuudet, rakenne ja tyyppi

Lähes kaikki maailmassamme edellyttää joitakin lakeja ja asetuksia. Moderni tiede ei pysy paikoillaan, niin että suurin osa ihmiskunnasta tunnettujen kaavojen ja algoritmit, minkä jälkeen se voidaan laskea ja uudestaan monenlaista toimintaa ja rakenteita luotu luonteeltaan, ja tuoda elämään ajatus ihmisen aiheuttaman.

Tässä artikkelissa, aiomme keskustella peruskäsitteet algoritmin.

Tarina algoritmien

Algoritmi - käsite esiteltiin XII vuosisadalla. Sana "algoritmi" on peräisin latinan nimi tulkinnan kuuluisan matemaatikko Lähi-idän Mohammed Al Khwarizmi, joka kirjoitti kirjan "Intian tilille". Tämä kirja kerrotaan, miten kirjoittaa luonnolliset luvut, käyttäen arabialaisia numeroita, ja kuvaus sarake algoritmi toimia näihin numeroihin.

XII luvulla kirjan "Intian tilin" on käännetty latina, sitten, ja siellä oli tätä määritelmää.

algoritmi vuorovaikutus ihmisen ja koneen

Luominen algoritmi vaatii luovaa lähestymistapaa, joten uuden luettelon peräkkäisten toimet voivat vain luoda elävä olento. Mutta suorituskykyä Olemassa olevat asetukset eivät välttämättä ole mielikuvitusta käsitellä että jopa sieluton koneita.

Erinomainen esimerkki tarkka suorituskäskyä annetaan mikroaaltouuni tyhjä, joka jatkaa toimintaansa puuttumisesta huolimatta ruoan sisällä.

Aihe tai esinettä, joka ei välttämättä kaivaa ydin algoritmin kutsutaan muodollinen esiintyjä. Henkilö voi myös tulla virallisen esiintyjä, mutta jos kyseessä on ei-kannattavuutta kanteen ajattelevien esiintyjä voi tehdä kaikkea itse. Siksi tärkeimmät toimijat ovat tietokoneita, mikroaaltouunit, puhelimet ja muut laitteet. Käsite algoritmin tietotekniikassa on tärkein. Kukin algoritmi tehdään odotuksia tiettyyn aiheeseen, kun otetaan huomioon sallitut toimet. Esineet, jolle yritys voi hakea ohjeita muodostavat joukossa esiintyjiä.

Lähes kaikki maailmassamme edellyttää joitakin lakeja ja asetuksia. Moderni tiede ei pysy paikoillaan, niin että suurin osa ihmiskunnasta tunnettujen kaavojen ja algoritmit, jonka jälkeen on mahdollista laskea ja uudestaan joukko toimia ja luomuksia luonnon ja toteuttaa ideoita keksi mies. Tässä artikkelissa, aiomme keskustella peruskäsitteet algoritmin.

Mikä on algoritmi?

Useimmat toimet, jotka teemme aikana hänen elämänsä, edellyttää noudattamista tiettyjä sääntöjä. Miten henkilö on oikea ajatus siitä, mitä, miten ja missä järjestyksessä sen pitäisi tehdä riippuu laadusta ja tulos sen tehtäviä. Lapsuudesta asti vanhemmat yrittävät selvittää sen Tšadissa algoritmi perushuoltotoimenpiteitä, kuten herätä, täyttää sängyn, peseytyä ja harjata hampaat, tehdä harjoituksia, aamiainen ja niin edelleen, joiden luettelosta ihminen tekee koko elämänsä aamulla voidaan myös pitää eräänlaisena algoritmin ...

Algoritmi - käsite ilmaiseva kokoelma ohjeita, että henkilö on täytettävä, jotta voidaan ratkaista erityinen ongelma.

Yleisesti algoritmi on monia määritelmiä, jotkut tutkijat luonnehtivat sitä eri tavalla.

Jos algoritmi, jota ihminen joka päivä, jokaisella on oma, ja se voi vaihdella riippuen iästä ja tilanteet, joissa on esiintyjä, niin joukko toimenpiteitä suoritettavaksi ratkaista matemaattinen ongelma tai tekniikan käytössä, yksi kaikkien ja pysyy aina samana.

On eri käsite algoritmin, erilaisia algoritmeja ovat erilaisia, myös - esimerkiksi henkilö, joka harjoittaa tahansa tarkoitukseen, ja teknologian.

Tänä tietotekniikan ihmiset suorittaa päivittäiset joukko ohjeita luotu niille muille ihmisille, koska tekniikka vaatii avulla tarkan suorittamisen useita toimia. Siksi päätehtävänä opettajien kouluissa - opettaa lasten käyttää algoritmeja nopeasti kiinni ja muuttaa voimassa olevia sääntöjä, mukaan tilannetta. Rakenne algoritmi on yksi niistä käsitteitä, jotka on tutkittu luokan matematiikan ja tietotekniikan jokaisessa koulussa.

Perusominaisuudet algoritmin

1. Resoluutio (sekvenssi yksittäisten toimien) - mikä tahansa algoritmi on edustettuina sarja yksinkertaisia vaiheita, joista jokainen on aloitettava jälkeen edellinen.

2. Määritelmät - kaikki toiminta algoritmin tulisi olla mahdollisimman yksinkertaista ja ymmärrettävää esittäjälle ei kysymyksiin ja ollut toimintavapautta.

3. Tuottavuus - kuvaus algoritmin tulisi olla selkeä ja kattava, jotta suorittamisen jälkeen kaikki ohjeet tehtävän saavutti looginen loppuun.

4. Massa - algoritmi on sovellettava koko luokan ongelmia, jotka voidaan ratkaista vain muuttamalla algoritmin lukuja. Vaikka uskotaan, että viimeinen kappale ei koske algoritmeja, ja kaikille matemaattisia menetelmiä yleensä.

Usein kouluissa antaa lapsille selkeä kuvaus algoritmeja, opettajien mainita esimerkkinä ruoanlaitto keittokirja, joten reseptilääkkeitä tai saippuaa päätöksenteossa perustuu mestarikurssi. Kun kuitenkin otetaan huomioon toisen omaisuutta algoritmin, jossa todetaan, että jokainen piste algoritmin on oltava niin ilmeinen, että se voi suorittaa täysin ketään ja jopa kone, voidaan päätellä, että mikä tahansa prosessi, joka vaatii ilmentymä ainakin joidenkin fancy algoritmia sitä ei voi kutsua. Ruoanlaitto ja ompelu vaativat tiettyjä taitoja ja kehittynyt mielikuvitus.

On olemassa erilaisia algoritmeja, mutta on kolme tärkeimmät.

syklinen algoritmi

Tämän tyyppinen, jotkut kohdat toistetaan useita kertoja. Luetteloa toimista, jotka on toistettava tavoitteen saavuttamiseksi, jota kutsutaan kehon algoritmin.

Iterointia silmukan - on täyttää kaikki kohteet otettu itse silmukan.
Jakson joka jatkuvasti suorittaa useita kertoja, nimeltään sykli kiinteän määrän toistojen.

Ne osat syklin, toistotaajuus, joka riippuu useita edellytyksiä kutsutaan epämääräinen.

Yksinkertaisin sykli - on kiinteä.

On olemassa kahdenlaisia syklistä algoritmeja:

  • Silmukka edellytys. Tällöin keho silmukan tarkistaa sen kunto ennen kuin se toteutetaan.

  • Sykli postcondition. Sykli, jossa postcondition tarkkailun ehto tulee silmukka suorittamisen.

Lineaarinen tyyppiset algoritmit

Omistajat tällaisia piirejä toteutetaan kerran järjestyksessä kuin ne on esitetty. Esimerkiksi lineaarinen algoritmia voidaan pitää täytön vuode prosessi tai harjaamalla. Viittaavat myös tämäntyyppistä matemaattisia esimerkkejä, joissa vain esillä toimintaa ja vähennyslaskua.

haarautuvan algoritmi

Ohitus- tyyppi on useita vaihtoehtoja, joista osa sovelletaan, riippuu olosuhteista.

Esimerkki. Kysymys: "On sade?" Vastausvaihtoehdot: "Kyllä" tai "Ei". Jos "kyllä" - avaa sateenvarjon, jos "ei" - laita sateenvarjo pussiin.

Apu- algoritmi

Apu- algoritmia voidaan käyttää muita algoritmeja määrittämällä vain sen nimi.

Ehdot algoritmit

Ehto on sanojen "jos" ja "jälkeen".

Jos esimerkiksi tiedät Englanti, paina yksi. Ehdotus on osa kunnon lause "tiedät Englanti kielellä."

Data - tiedot, jotka kantavat jokin merkitys ja esitetään siten, että ne voidaan siirtää ja käyttää tähän algoritmia.

Algoritmeihin - päätös tiettyjen tietojen ongelman algoritmin.

Rakenne algoritmin

Algoritmi voi olla erilainen rakenne. Kuvata algoritmin käsite, joka riippuu sen rakenteesta, voit käyttää monin eri tavoin, kuten: sanallista, graafista, joiden avulla on kehitetty erityisesti algoritmisen kieltä.

Mitä menetelmää käytetään riippuu useista tekijöistä: monimutkaisuus ongelma, miten yksityiskohtaisesti prosessin ongelman ratkaisemiseksi, ja niin edelleen ..

Graafinen versio algoritmikehityksessä

Graafinen algoritmi - käsite tarkoittaa laajeneminen toimintoja voidaan suorittaa tietyn tehtävän, tiettyjä geometrisia muotoja.

Vuokaaviot ovat ikään ole niin kamala. Jotta voisi ymmärtää henkilöä useimmin käytetyt vuokaavioiden ja strukturogrammy Nassi-Shneiderman.

Myös, vuokaavio kuvattu GOST 19701-90 ja GOST 19,003-80.
Graafiset käytetty algoritmi on jaettu:

  • Näppäintä. Key kuvia käytetään viittaamaan kannalta tarvittavien tietojenkäsittelyä ongelman ratkaisemisessa.

  • Ylimääräiset. Ylimääräiset kuva tarvitse viitata yksittäisiin, ei ole tärkein, elementit ratkaisua.

Grafiikka algoritmi geometrisia kuvioita käytetään kuvaamaan tiedot, kutsutaan lohkoiksi.

Kaikki lohkot-sekvenssi "ylhäältä alas" ja "vasemmalle" - tämä on oikea virtaussuunta. Kun oikea sekvenssi johtoihin lohkot eivät osoita suuntaan. Muissa tapauksissa, linjan suunta on merkitty nuolilla.

Oikeaan skeema algoritmin ei tulisi olla enemmän kuin yksi poistumisen käsittely-yksiköiden ja ainakin kaksi lähtöä lohkojen vastaavan loogisen operaation ja olosuhteiden.

Miten rakentaa algoritmi oikein?

Rakenne algoritmin, kuten edellä on todettu, on rakennettava mukaisesti GOST, muuten se on epäselvä ja muiden saataville.

Yleinen menettely tallennusta sisältää seuraavat osat:

Nimi, jolla on selvää, mitä voidaan saavuttaa avulla tämän järjestelmän.

Kukin algoritmi on merkittävä selvästi, jossa on alku ja loppu.

Algoritmien on oltava selvästi kuvattu kaikki tiedot, sekä tulo- että.

Laatimisessa algoritmin syytä huomata vaiheita, jotka tekevät tarvittavat toimet ongelman ratkaisemiseksi yli valitut tiedot. Tyypillinen muoto algoritmi:

  • Skeeman nimi.
  • Data.
  • Aloita.
  • Team.
  • End.

Tulkittava siten järjestelmän helpottaa huomattavasti laskenta-algoritmien.

Geometrisia kuvioita, joka vastaa eri vaiheet algoritmin

Vaakasuoraan sijoitettu soikea - alussa ja lopussa (loppuun token).

Horisontaalisesti sijoitettu suorakulmion - laskelma, tai muita toimintoja (prosessi tavaramerkki).

Horisontaalisesti sijoitettu suunnikas - tulon tai lähdön (tiedot tavaramerkki).

Vaakasuuntainen timantti - todentaminen (merkki ratkaisut).

Pitkänomaisen, horisontaalisesti sijoitettu kuusikulmio - muutos (valmistus tavaramerkki).

Malli algoritmeja on esitetty alla olevassa kuvassa.

Kaavan-sanallinen mahdollisuus rakentaa algoritmi.

Kaavan-suullisesti algoritmeja kirjoitettu millä tahansa muodossa, ammattikielellä kentän, johon tehtävään kuuluu. Kuvaus toteutettujen toimien siten sanoin ja kaavoja.

Käsite algoritmin tietotekniikassa

Tietotekniikan alalla kaikki perustuu algoritmeihin. Ilman selkeitä suuntaviivoja, esitteli muodossa erityinen koodi, joka ei toimi, ei laitteita tai ohjelmistoja. Opetuksista tietojenkäsittelytieteen opiskelijat yrittää antaa peruskäsitteitä algoritmeja, ja oppia käyttämään niitä itsenäisesti luoda niitä.

Luomista ja käyttöä algoritmien tietotekniikassa - luova prosessi yli, esimerkiksi suorittamisen ohjeet ongelman ratkaisemiseksi matematiikan.

On myös erityinen ohjelma "algoritmi", joka auttaa ihmisiä tietämättömiä alan ohjelmointi ja luoda omia ohjelmia. Tämä resurssi voi tulla korvaamaton työkalu niille, jotka tekevät ensimmäisen askeleen tietotekniikan ja haluavat luoda omia pelejä tai muuta ohjelmaa.

Toisaalta, mitään ohjelmaa - algoritmia. Mutta jos algoritmi vastaa ainoastaan toimet, jotka täytyy suorittaa, lisäämällä tietosi, ohjelma on jo valmiina dataa. Toinen ero - on, että ohjelma voidaan patentoida, ja on yksityisomistuksessa, ja algoritmi ei. Algoritmi - käsite laajempi kuin ohjelmassa.

johtopäätös

Tässä artikkelissa keskustelimme käsite algoritmin ja sen tyyppisiä, opetella kirjoittamaan graafisia järjestelmiä.

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 fi.atomiyme.com. Theme powered by WordPress.