Lähes kaikki maailmassamme sovelletaan mitä lakeja ja asetuksia.Moderni tiede ei pysähdy, niin että massa ihmiskunnan tunnettujen kaavojen ja algoritmit, jonka jälkeen on mahdollista laskea ja uudelleen luoda erilaisia toimintoja ja rakenteita luoma luonto, ja toteuttaa ajatusta, keksi mies.
Tässä artikkelissa, keskustelemme peruskäsitteet algoritmin.
tarina algoritmien
algoritmi - käsite, joka syntyi XII luvulla.Sana "algoritmi" on peräisin latinan nimi tulkinta kuuluisa matemaatikko Lähi-idän Mohammed Al Khwarizmi, joka kirjoitti kirjan "Intian tili".Tämä kirja kerrotaan, miten kirjoittaa luonnolliset luvut käyttäen arabialaisia numeroita, ja kuvaus algoritmin toimien sarakkeen tällaista numeroa.
Vuonna XII luvulla kirja "Intian tili" on käännetty latina, sitten, ja siellä oli tätä määritelmää.
vuorovaikutus algoritmi ihmisen ja koneen
Luo algoritmi vaatii luovuutta, joten uuden luettelon peräkkäisten toimista voi vain luoda elävä olento.Mutta suorittamisesta olemassa olevien ohjeiden fantasia ei välttämättä tarvitse käsitellä, että vaikka sieluton koneita.
erinomainen esimerkki tarkka suorittamisen tietyn opetus on tyhjä mikroaaltouuni, joka toimii edelleen puuttumisesta huolimatta ruoan sisällä.
aiheita tai esineitä, jotka eivät välttämättä päästä sydämeen algoritmin kutsutaan muodollinen esiintyjä.Ihminen voi myös olla muodollinen esiintyjä, mutta jättämisestä kannattavuuden tietyn toiminnan ajattelu esiintyjä voi tehdä kaikkea itse.Siksi tärkein esiintyjät ovat tietokoneita, mikroaaltouunit, puhelimet ja muut laitteet.Käsite algoritmin tietotekniikassa on tärkein.Jokainen algoritmi on tehty odotuksia tietystä aiheesta, jossa sallitut toimet.Nämä esineet, jolta yhteisö voi soveltaa ohjeita, jotka muodostavat joukossa esiintyjiä.
Lähes kaikki maailmassamme sovelletaan mitä lakeja ja asetuksia.Moderni tiede ei pysähdy, niin että massa ihmiskunnan tunnettujen kaavojen ja algoritmit, jonka jälkeen on mahdollista laskea ja luoda uudelleen toimilla ja luomuksia luonnon ja toteuttaa ideoita ideoitu ihmisen.Tässä artikkelissa, keskustelemme peruskäsitteet algoritmin.
Mikä on algoritmi?
Useimmat toimista, joita teemme elämänsä aikana, edellyttää noudattamista tiettyjä sääntöjä.Miten ihminen on oikea ajatus siitä, mitä, miten ja missä järjestyksessä se pitäisi tehdä riippuu laadusta ja tulos sen tehtävien.Koska lapsuus, vanhemmat pyrkivät kehittämään algoritmi sen Tšadissa perustoiminnot, kuten: herätä, täyttää sänky, peseytyä ja harjata hampaat, tehdä harjoituksia, aamiainen ja niin edelleen. E., joiden luettelo ihminen koko elämänsä suorittaa aamulla voidaan myös pitää eräänlaisena algoritmin.
algoritmi - käsite, joka tarkoittaa kokoelma ohjeita, jotka on täytettävä henkilö ratkaista erityinen ongelma.
Yleensä algoritmi on monia määritelmiä, jotkut tutkijat ovat ominaisia sen eri tavalla.
Jos algoritmi, jota ihminen joka päivä, jokaisella on oma, ja voivat vaihdella iän ja tilanteita, joissa on esiintyjä, sitten joukko toimia suoritetaan ratkaista matemaattinen ongelma tai käyttää laitteita, yksi kaikkien ja ainaennallaan.
on erilainen käsite algoritmin ovat myös erilaisia algoritmeja - esimerkiksi joka harjoittaa mitään tarkoitusta, ja teknologian.
Tänä tietotekniikan ihmiset rutiininomaisesti suorittaa joukko ohjeita muiden luomia ennen heitä, koska tekniikka vaatii avulla tarkkaa toteuttamista useita toimia.Siksi tärkein tehtävä opettajien kouluissa - opettaa lapsia käyttämään algoritmeja nopeasti kiinni ja muuttaa voimassa olevia sääntöjä mukaisesti nykytilanteeseen.Rakenne algoritmin on yksi niistä käsitteitä, jotka on tutkittu luokan matematiikan ja tietotekniikan jokaisessa koulussa.
perusominaisuuksia algoritmin
1. Resoluutio (sekvenssi yksittäiset toimet) - mikä tahansa algoritmi olisi esitettävä sarjana yksinkertaisia toimenpiteitä, joista jokainen on aloitettava valmistumisen jälkeen edelliseen.
2. Varmuus - kaikki toiminta algoritmin tulisi olla mahdollisimman yksinkertainen ja selkeä urakoitsija ei kysymyksiin ja ollut toimintavapautta.
3. tuloksellisuus - kuvaus algoritmin on oltava selkeä ja kattava, jotta noudattaa kaikkia ohjeita ongelma saavutti looginen loppuun.
4. Massa - algoritmia on sovellettava koko luokan ongelmia, jotka voidaan ratkaista ainoastaan muuttamalla numerot algoritmi.Vaikka uskotaan, että viimeinen kappale ei koske algoritmeja, ja kaikki matemaattisia menetelmiä yleensä.
Usein kouluissa antaa lapsille selkeä kuvaus algoritmeja, opettajien mainita esimerkkinä ruoanlaitto keittokirja, joten reseptilääkkeitä, tai saippua tehdä prosessi perustuu mestarikurssi.Ottaen kuitenkin huomioon toisen omaisuutta algoritmin, jossa todetaan, että jokainen kohta algoritmin tulee olla niin selkeät, että se voi suorittaa täysin kukaan, vaikka auto, voidaan päätellä, että kaikki prosessi, joka vaatii näyttää ainakin joitakin fancy algoritmiaSitä ei voi nimetä.Ruoanlaitto ja käsitöitä vaativat tiettyjä taitoja ja hyvin kehittynyt mielikuvitus.
On olemassa erilaisia algoritmeja, mutta on olemassa kolme pääasiallista.
Sykliset algoritmi
Tämän tyyppinen, jotkut kohdat toistetaan useita kertoja.Luettelo toimista, joita on toistettava tavoitteen saavuttamiseksi, algoritmia kutsutaan kehon.
iterointia silmukan - on täyttää kaikki sisältyvät erät elin silmukan.
osa sykli suoritetaan jatkuvasti useita kertoja, jota kutsutaan sykli, jossa on kiinteä määrä iteraatioita.
Ne osat syklin, toistotaajuus riippuu useita ehtoja, kutsutaan epävarma.
Yksinkertaisin tällaista aikana - on kiinteä.
On olemassa kahdenlaisia syklisiä algoritmeja:
-
sykli edellytys.Tässä tapauksessa elin silmukka tarkistaa sen kunto ennen kuin se toteutetaan.
-
sykli postcondition.Sykli, jossa postcondition koeolosuhteet jälkeen tapahtuu silmukan lopussa.
Lineaarinen eri algoritmien
ohjeet tällaisten järjestelmien toteutetaan kerran järjestyksessä, jossa ne on esitetty.Esimerkiksi lineaarinen algoritmia voidaan pitää valmistusprosessin sängyn tai harjaamalla hampaita.Katso myös tämäntyyppisen matemaattisia esimerkkejä, joissa on vain toiminnan ja vähennyslaskua.
aluevaltaus algoritmi
aluevaltaus tyyppi on useita vaihtoehtoja, joista osa on tarkoitus soveltaa, olosuhteista riippuen.
esimerkki.Kysymys: "sataa?"Mahdollisia vastauksia: "Kyllä" tai "Ei".Jos "kyllä" - sateenvarjon auki, kun "ei" - laittaa sateenvarjo pussiin.
ylimääräisten algoritmeja
ylimääräisten algoritmeja voidaan käyttää muita algoritmeja määrittämällä vain nimensä.
käytetyt termit algoritmien
toimitusehdot on sanojen "jos" ja "sitten."
Jos esimerkiksi tiedät Englanti, paina yksi.Ehdotus on osa kunnon lause "tiedät Englanti kielellä."
datan - tietoa, joka vastaa jokin merkitys ja esitetään siten, että ne voidaan siirtää ja käyttää algoritmia.
algoritmeihin - tehtävänä algoritmi erityisiä tietoja.
rakenne algoritmin
algoritmi voi olla erilainen rakenne.Kuvata algoritmi, käsite, joka riippuu sen rakenteesta, voit käyttää monin eri tavoin, kuten sanallista, graafinen, käyttäen erityisesti kehitetty algoritmeihin kieli.
mitä menetelmiä käytetään, riippuu useista tekijöistä: ongelman monimutkaisuuden, miten sinun täytyy tarkentaa prosessin ongelman ratkaisemiseksi, ja niin edelleen. D.
Graafinen versio algoritmi
grafiikka algoritmit - käsite merkitsee hajoaminen toimintatulee suorittaa tietyn tehtävän, tiettyjä geometrisia muotoja.
graafinen järjestelmä kuvata ole niin kamala.Jotta voi ymmärtää kukaan käyttänyt useimmiten vuokaaviot ja Nassi-Shneiderman strukturogrammy.
myös juoksukaavioissa kuvattu mukaisesti GOST 19701-90, GOST ja 19,003-80.
graafinen muotoja käytetään algoritmi on jaettu:
-
Main. pääkuva käytetään viittaamaan kannalta tarvittavien tietojenkäsittely ongelman ratkaisemisessa.
-
Ylimääräiset.Lisäkuvan täytyy viitata yksittäisiä, ei ole tärkein, osa ratkaisua.
grafiikka algoritmit geometrisia muotoja käytetään viittaamaan dataa kutsutaan lohko.
Kaikki yksiköt ovat sekvenssi "ylhäältä alas" ja "vasen" - tämä on oikea suunta virtauksen.Kun oikea sekvenssi johtoihin lohkot, eivät osoita suuntaan.Muissa tapauksissa, suunta linjojen on osoitettu nuolilla.
on asianmukaiset algoritmi järjestelmän pitäisi olla enemmän kuin yksi irtautuminen käsittely ja vähintään kaksi lähdöt vastaavien yksiköiden loogisia operaatioita ja tarkista ehdot.
Miten rakentaa algoritmi?
rakenne algoritmin, kuten edellä todettiin, on rakennettava mukaisesti GOST, muuten se ei ole kirkas ja muiden saataville.
Yleinen menettely tallennus sisältää seuraavat osat:
nimi, jolla on selvää, mitä voidaan saavuttaa avulla tämän järjestelmän.
Jokainen algoritmia on merkittävä selvästi alku ja loppu.
on algoritmien on oltava selvästi kuvattu kaikki tiedot, sekä tulon ja lähdön.
Suunnitellessaan algoritmia huomattava toimia, tekee tarvittavat toimet ongelman ratkaisemiseksi yli valitut tiedot.Tyypillinen muoto algoritmin:
- skeeman nimi.
- tiedot.
- Home.
- Team.
- End.
tulkittava järjestelmä helpottaa suuresti laskenta-algoritmien.
Geometrinen luvut vastaavat eri vaiheiden algoritmin
vaakasuoraan järjestetty soikea - alku ja loppu (valmistumisen merkki).
vaakasuoraan suorakaide - laskelma tai muuhun toimintaan (merkki).
vaakasuoraan järjestetty suunnikkaan - tulo tai lähtö (merkkidataa).
vaakasuoraan järjestää timantti - testiolosuhteet (merkki päätöksen).
pitkänomainen, vaakasuuntainen Hexagon - muutos (luonteen kehittymisen).
Mallit algoritmeja esitetty alla olevassa kuvassa.
Formula-suullisesti versio algoritmi kehitystä.
Formula-suullisesti algoritmeja kirjoitettu missään muodossa, ammatti- sen alueen kieltä, johon tehtävään.Kuvaus toteutettujen toimien näin avulla sanoja ja kaavoja.
käsite algoritmin tietokoneen
tietotekniikan alalla kaikki perustuu algoritmeihin.Ilman selkeitä suuntaviivoja, käyttöön muodossa erityinen koodi, joka ei toimi, ei laitteita tai ohjelmistoja.Tieteessä oppitunteja opiskelijat yrittävät antaa peruskäsitteitä algoritmeja oppia käyttämään niitä ja luoda ne itse.
luominen ja käyttö algoritmien tietotekniikassa - prosessi luovempia kuin esimerkiksi toteuttaminen ohjeiden ongelman ratkaisemiseksi matematiikan.
Myös erityinen ohjelma "algoritmi", joka auttaa ihmisiä, tietämättömiä ohjelmointi ja luoda omia ohjelmia.Tämä resurssi voi tullut välttämätön työkalu niille, jotka tekevät ensimmäisen askeleen tietotekniikan ja haluavat luoda omia pelejä tai mikä tahansa muu ohjelma.
Toisaalta, mikä tahansa ohjelma - algoritmia.Mutta jos algoritmi kuljettaa ainoastaan toimet, jotka on suoritettava lisäämällä tiedot, ohjelma jo kantaa täydelliset tiedot.Toinen ero - on, että ohjelma voidaan patentoida ja on yksityisomistuksessa, ja algoritmi ei ole.Algoritmi - käsite laajempi kuin ohjelma.
Päätelmä Tässä artikkelissa, keskustelemme käsite algoritmin ja sen tyypit, opetella kirjoittamaan graafisia järjestelmiä.
