Tyypit algoritmit tietotekniikassa: esimerkkejä

Tutkimuksessa tietojenkäsittelytieteen paljon huomiota kiinnitetään tutkimuksen algoritmien ja niiden tyypit. Tietämättä perustiedot niistä, on mahdotonta kirjoittaa ohjelma tai analysoida työtään. Tutkimus algoritmien alkaa koulun aikana tietotekniikan. Tänään katsomme käsite algoritmin, ominaisuudet algoritmin tyyppejä.

käsite

Algoritmi - tietyssä järjestyksessä toimista, joka johtaa saavuttamista tietyn tuloksen. Algoritmi yksityiskohtaisesti jokainen teko määrätty esiintyjä, joka myöhemmin johtaa hänet tehtävään.

Usein algoritmeja käytetään matematiikan ratkaista erilaisia ongelmia. Esimerkiksi monia tunnettuja algoritmi asteen yhtälön ratkaiseminen kanssa etsinnän erotteluanalyysi.

ominaisuudet

Ennen kuin tarkastellaan eri algoritmien tietotekniikassa, on tarpeen selvittää niiden perusominaisuudet.

Tärkeimpiä ominaisuuksia näiden algoritmien on erotettava toisistaan:

• Determinismi, että on varmaa. Se on se, että mikä tahansa algoritmi liittyy saamiseksi tietyn tuloksen tietystä lähteestä.
• Tehokkuutta. Se tarkoittaa, että läsnä on useita lähteen tietojen määrittely, odotetut tulokset saavutetaan, kun useita vaiheita.
• Mass. Kirjoitettu kerran algoritmia voidaan käyttää ratkaisemaan ongelmia tietyn tyyppinen.
• Diskreetti. Se merkitsee sitä, että mikä tahansa algoritmi voidaan jakaa useisiin vaiheisiin, joilla kullakin on oma tehtävänsä.

tallennus menetelmät

Riippumatta siitä, millaisia algoritmeja tietotekniikassa olet harkitsee, on olemassa useita tapoja tallennuksen.

1. Suullisesti.
2. Kaavan-suullisesti.
3. Graafinen.
4. algoritmi kieli.

Yleisin on vuokaavio lohkokaaviomuodossa, käyttämällä erityistä merkintää, kiinteä vierasta.

Päätyyppiä

On olemassa kolme pääasiallista järjestelmiä:

1. Lineaarinen algoritmi.
2. Haaroitusosaan algoritmi, tai haarautunut.
3. Syklinen.

Seuraavaksi pidämme erilaisia algoritmeja tietotekniikassa, esimerkkejä, jotka auttavat sinua tarkemmin ymmärtää, miten ne toimivat.

lineaarinen

Yksinkertaisin tietotekniikassa pidetään lineaarinen algoritmia. Hän ehdottaa toimintaohjeita. Tässä on yksinkertaisin esimerkki tällaisesta algoritmin. Kutsun sitä "kokoelma kouluun."

1. Saamme ylös, kun herätyskello soi.

2. pesu.

3. Me puhdistaa hampaat.

4. harjoitustehtäviä.

5. Mekko.

6. syödä.

7. kengät ja käydä koulua.

8. pää algoritmin.

haarautuvan algoritmi

Ottaen huomioon eri algoritmien tietotekniikassa, on mahdotonta olla muistaa haararakenteiden. Tämä näkemys oletetaan, että olosuhteet, joissa toteutuessaan toimintoja ei tapahdu samalla tavalla kuin jos oletus - muissa.

Ajatellaan esimerkiksi seuraava tilanne - siirtyminen jalankulkijoille.

1. Match liikennevaloihin.

2. Katso liikennevalo.

3. On vihreä (tämä ehto).

4. Jos ehto täyttyy, voimme ylittää tie.

4.1 Jos ei ole - Odota, kunnes valo muuttuu vihreäksi.

4,2 ylittää tien.

5. pää algoritmin.

round robin

Tutkimalla eri algoritmien tietotekniikassa, on välttämätöntä pysäyttää yksityiskohtaisesti round robin. Tämä algoritmi käsittää laskenta- osan tai toimintaa, joka suoritetaan ennen suorittamista tietyissä olosuhteissa.

Take yksinkertainen esimerkki. Jos numerosarja 1 100. Meidän täytyy löytää kaikki alkulukuja, eli ne, jotka on jaettu yhden ja itsensä. Sanomme, että algoritmi "Primes".

1. Ota numero 1.

2. Tarkista, onko se on alle 100.

3. Jos kyllä, onko se alkuluku.

4. Jos ehto täyttyy, voimme kirjoittaa sen.

5. Ota numero 2.

6. Tarkista, onko se on alle 100.

7. Tarkista, onko se on yksinkertainen.

.... Toteutettava numero 8.

Me tarkistaa, onko se on alle 100.

Onko niissä ilmoitettu määrä on ensisijainen.

Ei, jätä se väliin.

Toteutettava numero 9.

Niinpä me kerrata läpi kaikki numerot, ja 100.

Kuten näette, vaiheet 1-4 toistetaan useita kertoja.

Niistä syklinen julkaisu algoritmit edellytys, kun ehto tarkistetaan alussa syklin, tai postcondition, kun tarkistus menee loppuun syklin.

muita vaihtoehtoja

Algoritmi voidaan sekoittaa. Näin ollen, se voi olla syklinen, ja haaroittuneet samanaikaisesti. Se käyttää eri olosuhteissa eri puolilla algoritmin. Tällaiset monimutkaiset rakenteet prienyayutsya kirjoitettaessa monimutkaisia ohjelmia ja pelejä.

Notaatio lohkokaavio

Olemme tutkineet, millaiset algoritmit ovat tietotekniikassa. Mutta emme ole puhuneet siitä, mitä merkkejä käytetään, kun graafisen tallennuksen.

1. Alussa ja lopussa algoritmin tallennettu soikea kehys.
2. Kummallakin joukkueella on kiinnitetty laatikkoon.
3. Ehto määrätyt timantti.
4. Kaikki osat algoritmin on kytketty nuolilla.

tulokset

Olemme tutkineet aihetta "algoritmien tyyppejä, ominaisuuksia." Informatics maksaa paljon aikaa opiskeluun algoritmeja. Niitä käytetään kirjoitettaessa eri ohjelmia matemaattisten ongelmien ratkaisemiseksi ja luoda pelejä ja erilaisia sovelluksia.