Käsite algoritmin ja ominaisuudet algoritmin.

click fraud protection

käsite algoritmin ja ominaisuudet algoritmin ovat joitakin tärkeimpiä käsitteitä tietotekniikassa.Monet ihmiset tänään, aikakaudella tietotekniikkaa, miettiä, mitä se on ja aloittaa vähitellen jostakin syystä tarkemmin kaivaa perusteet tietojenkäsittelytieteen, kun taas nykyisen sukupolven välitetään tämä materiaali on jo kuudennella luokalla.

Mikä se on?

Mikä on käsite algoritmin ja ominaisuudet algoritmin?

algoritmi - erityinen vaiheiden, eli periaatteessa meidän täytyy käsitellä niitä joka päivä, vaikka emme voi olla tietoinen.

Mies ja algoritmi

Jos esimerkiksi pyydämme joku heidän perheenjäsentensä ostaa jotain varastoon, pyydämme toimintojen sarja, joka on, yksityiskohtaista tietoa mitä tuotteita sinun täytyy ostaa, kuinka paljon, ja mikävaatimukset kullekin niistä.Kuten edellä mainittiin, selkeän peräkkäiset toimenpiteet, kuten:

  1. `s tiettyjä myymälä.
  2. selvittää, onko myydään valkoista leipää.
  3. selvittää se on tuoretta.
  4. Jos vastaukset kysymyksiin 2 ja 3 ovat "kyllä", sitten tässä tapauksessa, osti kaksi leipää.

Tietenkin, se voi tuntua, että menettely on melko tavallista, ja tällainen kuvaus on melko laaja.Mutta itse asiassa, kun se tulee, mitä on käsite algoritmin ja ominaisuudet algoritmin nykyaikainen tiede on ohjeet voi olla paljon laajempi, kuin edellä algoritmi on yksi yksinkertaisin.

algoritmit luonteeltaan

Jokaisella jatkuvasti ratkaisee paljon erilaisia ​​tehtäviä eri monimutkaisuus, jotkut niistä ovat niin yksinkertaisia, että ratkaistu täysin automaattisesti, ilman edes koetaan erityinen ongelma.Esimerkiksi: sulje ovi avaimella, pestä, syödä aamiaista, ruokkia perhe, ja niin edelleen. D.

Mutta on muitakin ongelmia, jotka ovat niin monimutkaisia, että ne edellyttävät pitkän aikavälin ajattelua, sekä huomattava määrä vaivaa alkuunlöytää ratkaisu, ja sitten myöhemmin tämän tavoitteen saavuttamiseksi.Nämä tehtävät ovat: oppia kieltä, ansaita tietty määrä rahaa, ja toiset.Toisin sanoen, tällaisiin tehtäviin vaativat paljon monimutkaisempi toimia, verrattuna siihen kuinka paljon he tarvitsevat suorittaa tehtävän, "ostaa leipää", mutta itse asiassa jopa yksinkertaisin tehtävät suoritetaan useissa vaiheissa.

käsite, tyypit ja ominaisuudet

tietyssä peräkkäiset toimenpiteet voidaan kuvata menettely ratkaista valtava määrä haasteita, jotka ihmiset kohtaavat arjessaan, ja tämä sekvenssi on edustettuna tietokoneen käsite algoritmin ja ominaisuudet algoritmin.

Yksi kuuluisimmista kaikkien on ns Euclid algoritmia, joka määritetään käyttäen suurin yhteinen tekijä kahden kokonaisluvun.

On huomattava, että, ottaen huomioon käsite algoritmin ja sen ominaisuudet, on välttämätöntä ymmärtää oikein paitsi toimintaa, mutta myös se, missä järjestyksessä ne toteutetaan.Se on usein tällainen tilanne syntyy, kun muutat järjestystä toimien algoritmi lopulta se voi olla täytäntöönpanokelvoton tietyissä olosuhteissa.Esimerkiksi, jos mennä kauppaan, alusta algoritmi on suunnilleen seuraavasti:

  1. Käy kaupassa.
  2. Valitse leipää.

Tai:

  1. Valitse leipää.
  2. Käy kaupassa.

Jos ajatellaan viime algoritmi, niin alun perin valittu leipä, ja sitten aiomme tarkemmin määritelty tehtävä kaupassa, ja jos todella tarvitset meitä leipä ei ole olemassa, niin siinä tapauksessa olemme rakentaneet algoritmilopulta todistaa täytäntöönpanokelvoton.

tyypit

tyypit algoritmeja voi olla seuraava:

  • syklinen.Algoritmi, joka on läsnä renkaassa rakenne, joka on, toistoa erilaisia ​​toimia.
  • Line.Algoritmi käyttää seuraava rakenne, joka on, toimet on järjestetty toistensa taakse.
  • aluevaltaus.Algoritmi, joka käyttää rakenteen haaran kun toiminta on valittu riippuen siitä, onko tietty ehto täyttyy.

ominaisuudet ominaisuudet seuraavasti:

  • määritys.Kun asetat samasta lähteestä tietoja useita kertoja samaa algoritmia alkaa kulua, joka tarjoaa saman signaalin.
  • massa.Kun algoritmi ei ole päättänyt jokin tehtävä, mutta monet ongelmat tietyn tyyppisiä.
  • tehokkuutta.Käyttämällä algoritmia, joka tapauksessa johtaa tehtävän.
  • päätöslauselma.Algoritmi sisältää toimintojen sarjaa, joiden täytäntöönpano ei edusta mitään vaikeuksia.
  • tietenkin.Toimintojen sarjaa algoritmin ei voi olla rajoittamaton tai ääretön.
  • oikein.Jos algoritmi muodostetaan tietyn tehtävän suorittamiseksi, sen pitäisi aina antaa vastaavan tuloksen.

algoritmin tietokoneen

Kun henkilö vähitellen tutkii tietojenkäsittelytieteen ja miettiä, mitä on käsite algoritmin ja sen ominaisuuksiin, hän oppii, että algoritmi on virhe, tavallaan, on parempi kuin joka toimii, muttaSe tekee sen väärin.Loppujen lopuksi, jos virhe on läsnä, niin tietokone kertoo meille tästä, ja olemme sittemmin pystyneet löytämään sitä ja korjata sen, ja jos sama vika, joka aiheuttaa algoritmi toimii oikein, näkyy vain harvoin, jolloin se voi näyttäätärkein hetki.

Kuinka helppoa on tehdä?

Monille tietojenkäsittelyä näyttää olevan melko yksinkertainen tehtävä, mutta todellisuudessa se ei ole, koska sinun on ensin ymmärrettävä ainakin jotka edustavat käsite algoritmin ja ominaisuudet algoritmin, ja sen esiintyjät.Tämä pätee erityisesti piirustus algoritmi, jota tarvitaan oikeaa käsittelyä.

Yksinkertaisin esimerkki on käyttöohjeesta tiettyä aihetta.Jos se on tehdä epäammattimaista, niin käyttäjä voi yksinkertaisesti rikkoa aihe, koska se olisi väärin käyttää tai ei oppia työskentelemään sen kanssa, puhumattakaan siitä, että saattaa olla joitakin fyysisiä vammoja, jos puhumme vakavasta kotiinteknologiaa.

Monet sanovat, että itse asiassa ei ole mitään monimutkaista luoda ohjeet valmiin laitteen, mutta todellisuudessa se ei ole niin, koska itse asiassa, suurin osa ihmisistä on paljon helpompaa tehdä se itse, miten selitätte joku muumiten se tehdään.

Esimerkiksi lähes jokainen opiskelija voi helposti käyttää matkapuhelin, sekä kaikki ominaisuuksia siinä, ja se näyttää hyvin yksinkertainen ja intuitiivinen.Mutta itse asiassa, ei niin helppo selittää miten käyttää matkapuhelinta miehen elämässä piteli tätä laitetta, koska sillä on paljon kysymyksiä, ja niihin, joihin et edes epäillä.Se on tässä tilanteessa olisi vaikea selittää, sen mukaisesti, mitä ovat ominaisuuksia käsitteen algoritmin ja algoritmia.Toimintojen sarjaa ei ole selvä, ja ihmiset eivät pysty täyttämään niitä on tarpeen normaalin toiminnan laitteen.

Mitä ongelmia voi syntyä?

esimerkiksi harkittava, miten algoritmi teen mistään robotti, joka pohjimmiltaan ei tiedä mitään, ja hänelle täydellinen tietolähde ongelma - algoritmi.Käsite, tyypit, ominaisuudet - kaikki tiedämme, mutta useimmiten mielenterveyden malli tällaisesta algoritmi on suunnilleen seuraava:

  • ottaa maljaa.
  • laita se tee.
  • Kaada sokeri.
  • Kaada kiehuvaa vettä.
  • sekoita.

Todellisuudessa tällainen algoritmi olisi käytännössä mahdotonta toteuttaa, koska robotti ei ole järkeä, ja koko tapa toimia hänelle on vähimmäismäärä tietoja.

Tarkkuus Toiminta - perusteella algoritmi

Tärkeintä ymmärtää, kun otetaan huomioon käsitteen algoritmin ja ominaisuudet algoritmin - tarkkuus toiminta, koska robotti ei tiedä aluksi, missä hän oli ottaa maljaa, ja mitä sinun täytyy tehdä, kun vaikka se vie,hän pitää sitä käsissään, koska hänellä ei ollut joukkue laittaa sen pöydälle.Nyt hän on laittaa teetä, mutta se on jälleen mahdollista tehdä kätesi, mutta voit lusikalla, sinun täytyy tietää numeron.Näin on valtava määrä erilaisia ​​kysymyksiä, joita on käsiteltävä rakennusvaiheessa algoritmin.

Mikä se on?

Tietenkin, kun otetaan huomioon käsite algoritmin ja ominaisuudet algoritmin, tarkka kuvaus voidaan muodostaa lähes loputtomiin, mutta paras tässä tilanteessa olisi samanlainen seuraavassa järjestyksessä:

  • Ota kuppi kaapissa sanalla "työntekijät".
  • Laita kuppi pöydälle keittiössä alas pohjaan.
  • Ulos kaapista oikealle jääkaappi, astiat ja teksti "Sugar" ja "tee", ja sitten laittaa ne pöydälle vieressä kuppi.
  • Vuodesta kaappi saada tl.
  • Kaada kuppiin yksi täysi tl säiliön sanoilla "tee" ja sitten kaksi teelusikallista säiliön merkintä "Sugar".
  • myös tee.
  • Odota vedenkeitin kiehua, kaada vesi pois kuppiin, kunnes se on 2/3 täynnä.
  • Vähitellen sekoita tl nesteen kupin 30 sekuntia.

Näin ollen, ottaen huomioon käsite algoritmin ja ominaisuudet algoritmin, joka suoritetaan kunkin toimen, sekä monia muita elementtejä voi tulla optimaalista työnkulun.Jopa edellä algoritmi ei voi kutsua täydellinen, ja siinä säädetään, että robotti tietää paljon asioita, mutta myös tässä esimerkissä voimme ymmärtää, kuinka vaikeaa on todella kuvata tiettyjä asioita, jotka olemme hyvin tietoisia aivan lapsuudesta.

Mitä sinun tarvitsee tietää?

Ensinnäkin siellä on miten algoritmi, on tarpeen määrittää järjestyksen, joka on alkuperäisen edellytykset tietyn tehtävän suorittamiseksi, ja sen pitäisi olla tietoinen siitä, mitä sinun täytyy saada.Kun itse, algoritmi on rajallinen peräkkäiset toimenpiteet on jo erityinen tehtävä, joka johtuu alkuperäisen tiedot tiettyyn tulokseen.Joka tapauksessa, ensisijaisuus kehityksen algoritmin toimista kuuluu miehen ja harjoittaa toteuttamiseen nämä toimet ovat jo erilaisia ​​ihmisiä tai kaikenlaisia ​​laitteita, kuten satelliitteja, robotit, tietokoneet, kehittyneet laitteet, ja äskettäin jopa joitakin leluja opettaa heitä suorittamaan.

historia

Al-Khwarizmi - on henkilö, joka ensimmäinen tunnistettu käsite algoritmin ja ominaisuudet algoritmin.Ruohonjuuritason tämä käsite on saanut tietyn ajan, kun se on saanut laajempi merkitys, ja on ollut selvittää mitään tarkkoja sääntöjä erityisiä toimia.Tähän mennessä tämä käsite mieltävät monet yhtenä tärkeimmistä käsitteet tieteen kuten tietojenkäsittelytiede, jota ilman on lähes mahdotonta kuvitella.

itse Al-Khwarizmi asui IX vuosisadalla eKr, ja on syytä huomata, että alkuperäinen arabian alkuperäinen, hahmotellaan hänen aritmeettinen teoksia on menetetty, mutta siellä on käännös, jonka Länsi-Eurooppa voisi lopulta tutustuu desimaalinasentohuimaus numero järjestelmä sekä perussäännöt suorittaa erilaisia ​​laskutoimituksia.

tutkijat pyrkivät varmistamaan, että säännöt, jotka on laadittu niihin, olivat hyvin selkeä tahansa pätevä henkilö.Tämän saavuttamiseksi aikana, jolloin ei ollut täysimittainen matemaattinen symboliikkaa, se oli erittäin vaikea, mutta tiedemies pystyi kirjoituksissaan lopulta saavuttaa selkeä ja samalla tiukka sanallisia ohjeita, jossa lukija ei voinut kiertää säädetty tehtäviä, tai ohittaa tiettyjä toimia.

Latinalaisessa käännös teoksia tiedemies jossa yhdessä kirjan nimeltä "Algorizmi sanoi."Ajan myötä ihmiset alkoivat vähitellen unohtaa, että "Algorizmi" on kirjailija tällaisia ​​sääntöjä, jotta järjestely alkoi olla nimeltään algoritmeja.Siten vähitellen ", hän sanoi Algorizmi" muuttunut ja "algoritmi lukee."