MoodustamineKeskharidus ja koolid

Tüüpi algoritmid infotehnoloogia: näited

Uuringus infotehnoloogia palju tähelepanu pööratud uuring algoritme ja nende tüübid. Ei tea põhilisi andmeid nende kohta, ei ole võimalik kirjutada programm või analüüsida oma tööd. Uuring algoritme algab koolis käigus informaatika. Täna vaatame mõiste algoritm, omadusi algoritm liiki.

mõiste

Algoritm - konkreetse tegevuste jada, mis viib saavutus konkreetse tulemuse. Algoritm üksikasjalikult iga tegevuse ettenähtud esineja, mis hiljem viib teda ülesanne.

Üsna sageli, algoritme kasutatakse matemaatika lahendada erinevaid probleeme. Näiteks paljud tuntud algoritm lahendamiseks Ruutvõrrand otsimisega discriminant.

omadused

Enne arvestades tüüpi algoritmid infotehnoloogia, on vaja välja selgitada nende põhilised omadused.

Peamised omadused nende algoritmide tuleb eristada:

  • Determinismi, et on kindel. See seisneb selles, et iga algoritmi hõlmab saada konkreetse tulemuse andnud allikas.
  • Tulemuslikkust. See tähendab, et juuresolekul mitmeid lähteandmed määratluse, oodatavad tulemused saavutatakse pärast mitmeid samme.
  • Mass. Kirjalik kord algoritmi saab kasutada probleemide lahendamiseks antud tüüpi.
  • Diskreetne. See tähendab, et iga algoritmi saab jagada mitmeks etapiks, millest igaüks on oma eesmärk.

salvestamise meetodid

Sõltumata sellest, milliseid algoritme infotehnoloogia te kaalute, on mitmeid viise salvestamist.

  1. Suuliselt.
  2. Valem-sõnaliselt.
  3. Graafiline.
  4. algoritmi keeles.

Kõige tavalisem on plokkskeem plokkskeemina, kasutades spetsiaalset märge, fikseeritud online.

Peamised liigid

On olemas kolm peamist skeemid:

  1. Lineaarne algoritm.
  2. Hargneva algoritmi või hargnenud.
  3. Tsükliline.

Edasi me kaaluda erinevaid algoritme infotehnoloogia, näited, mis aitavad teil täpsemalt mõista, kuidas nad töötavad.

lineaarne

Kõige lihtsam infotehnoloogia peetakse lineaarne algoritm. Ta soovitab tegevuste jada. Siin on lihtsaim näide sedalaadi algoritm. Kutsume seda "kogumise kooli."

1. Me ärkama kui äratuskell heliseb.

2. pesta.

3. Me puhastada hambaid.

4. Tehke harjutusi.

5. kleit.

6. süüa.

7. kingad ja kooli minna.

8. lõppu algoritm.

hargnevate algoritm

Arvestades tüüpi algoritmid infotehnoloogia, on võimatu mitte meenutada hargneva struktuuriga. See vaade eeldab, et tingimused, mille alusel, kui rakendatakse meetmeid teostatakse samal viisil nagu tasumata jätmise korral - muu.

Võtame näiteks järgmine olukord - üleminek jalakäijatele.

1. Match valgusfoori.

2. Vaata fooride.

3. See peaks olema roheline (see tingimus).

4. Kui tingimus on täidetud, siis üle tee.

4.1 Kui ei ole - oodake, kuni süttib roheline.

4.2 üle tee.

5. lõppu algoritm.

ringsüsteemis

Uurides tüüpi algoritmid infotehnoloogia, on vaja lõpetada üksikasjalikult ringsüsteemis. See algoritm hõlmab arvuti osa või tegevus, mis toimub enne sellega teatud tingimustel.

Lihtsa näite. Kui seeria numbritega 1 kuni 100. Me peame leidma kõik algarvude, et on neid, mis on jagatud ühe ja ise. Me ütleme, et algoritm "algarvud".

1. Võtke number 1.

2. Kontrollige, et näha, kas see on alla 100.

3. Kui jah, siis kontrollige, kas see on algarv.

4. Kui tingimus on täidetud, me kirjutada.

5. Võtke number 2.

6. Kontrolli, et näha, kas see on alla 100.

7. Kontrolli, kas see on lihtne.

.... Võtke number 8.

Me kontrollime, kas see on vähem kui 100.

Kontrollige, kas number on peamine.

Ei, jäta see.

Võtke number 9.

Seega me korrata läbi kõik numbrid ja 100.

Nagu näete, samme 1-4 korratakse mitu korda.

Tsükliliste vabastamist algoritme eeltingimuseks, kui tingimus on märgitud alguses tsükli või postcondition, kui kontroll läheb tsükli lõppu.

muid võimalusi

Algoritm võib segada. Seega võib olla tsükliline, hargnenud samal ajal. Ta kasutab erinevaid tingimusi erinevates osades algoritmi. Sellised keerulised struktuurid prienyayutsya kirjutamisel keerulisi programme ja mänge.

Märge plokkdiagrammil

Oleme uurinud, milliseid algoritme on infotehnoloogia. Aga me ei rääkinud, mida kasutatakse sümboleid kui graafilise salvestamise.

  1. Alguses ja lõpus algoritm salvestatud ovaalne raam.
  2. Iga meeskond on fikseeritud kasti.
  3. Tingimus ettenähtud teemant.
  4. Kõik osad algoritm on ühendatud nooled.

järeldused

Oleme uurinud teema "algoritme, tüübid, omadused." Informaatika maksab palju aega õppimise algoritme. Neid kasutatakse kirjutamisel erinevaid programme lahendada matemaatilisi probleeme ja luua mänge ja erinevaid rakendusi.

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 et.delachieve.com. Theme powered by WordPress.