Prakticky všetko, čo v našom svete je predmetom akýchkoľvek zákonov a predpisov.Moderná veda nestojí na mieste, aby sa množstvo ľudstva známych vzorcov a algoritmov, po ktorej je možné vypočítať a znovu vytvoriť celý rad aktivít a štruktúrach vytvorených prírodou, a realizovať myšlienku, vynájdený muž.
V tomto článku budeme diskutovať základné pojmy algoritmu.
príbeh algoritmy
algoritmu - koncept, ktorý sa objavil v XII storočia.Slovo "algoritmus" je odvodený z latinského názvu interpretáciu slávnych matematika pre Blízky východ Mohammed Al Khwarizmi, ktorý napísal knihu "Na indickej účtu".Táto kniha popisuje, ako písať prirodzené čísla pomocou arabské číslice, a opis algoritmu stĺpci Akcia na takom počte.
V XII storočia knihe "Na indickej účte" bola preložená do latinčiny, a potom, a tam bola táto definícia.
interakcie algoritmus muž a stroj
vytvoriť algoritmus vyžaduje tvorivosť, takže nový zoznam po sebe idúcich akcií možno vytvoriť iba živú bytosť.Ale pre vykonávanie súčasných inštrukcií fantázie nemusí nutne musieť vysporiadať s tým, aj bezduché stroje.
vynikajúcim príkladom toho, precízne prevedenie dané inštrukcie je prázdny mikrovlnná rúra, ktorá pokračuje v práci aj napriek nedostatku jedla vnútri.
subjekty alebo objekty, ktoré nemusia nevyhnutne dostať k jadru algoritmu sa nazýva formálne umelec.Človek môže byť tiež formálne umelec, ale v prípade nesplnenia ziskovosti určitej činnosti myslenie umelec môže robiť všetko na vlastnú päsť.Preto, hlavné umelci sú počítače, mikrovlnné rúry, telefóny a ďalšie zariadenia.Pojem algoritmu v počítačovej vede je najdôležitejšie.Každý algoritmus je vyrobený s očakávaním špecifického subjektu, s povolenou akciu.Tie objekty, pre ktoré môže jednotka aplikovať pokyny, ktoré tvoria medzi umelcami.
Prakticky všetko, čo v našom svete je predmetom akýchkoľvek zákonov a predpisov.Moderná veda nestojí na mieste, aby sa množstvo ľudstva známych vzorcov a algoritmov, po ktorej je možné vypočítať a znovu vytvoriť súbor opatrení a výtvorov prírody a realizovať nápady vymysleli človekom.V tomto článku budeme diskutovať základné pojmy algoritmu.
Čo je to algoritmus?
Väčšina akcií, ktoré vykonávame v priebehu ich života, vyžaduje dodržiavanie určitých pravidiel.O tom, ako sa človek má správnu predstavu o tom, čo, ako a v akom poradí by malo robiť závisí na kvalite a výsledok jeho úloh.Od detstva, rodičia sa snažia vyvinúť algoritmus v jeho Čad základných akcií, ako je napríklad: Prebuď sa, naplňte postele, umyť a vyčistiť si zuby, robiť cvičenia, raňajky a tak ďalej E., ktorých zoznam sa človek celý život vykonávať v dopoludňajších hodinách môže byť tiež považovaná za istý druh algoritmu ..
algoritmus - koncept, ktorý odkazuje na zostavenie pokynov, ktoré musia byť splnené, aby človek riešiť konkrétny problém.
Všeobecne platí, že algoritmus má mnoho definícií, niektorí výskumníci charakterizovať inak.
Ak algoritmus používaný človekom každý deň, každý s jeho vlastné, a môže sa líšiť v závislosti na veku a situácie, v ktorých je výkonného umelca, potom súbor opatrení, ktoré majú byť vykonané riešiť matematický problém, alebo používať zariadenie, jeden za všetkých a vždybezo zmeny.
Tam je iný pojem algoritmu sú tiež rôzne druhy algoritmov - napríklad pre človeka, ktorý sleduje žiadnemu účelu, a pre technológiu.
V tomto veku informačných technológií ľudí rutinne vykonávať sadu inštrukcií vytvorených iní pred nimi, pretože technika vyžaduje použitie precízne prevedenie radu akcií.Preto je hlavnou úlohou učiteľov v školách - učiť deti používať algoritmy rýchlo pochopiť a zmeniť existujúce pravidlá v súlade so súčasnou situáciou.Štruktúra algoritmu je jedným z tých pojmov, ktoré je študovali v triede matematiky a informatiky na každej škole.
základné vlastnosti algoritmu
1. Rozlíšenie (postupnosť jednotlivých činností) - akýkoľvek algoritmus by mali byť prezentované ako séria jednoduchých krokov, z ktorých každá by mala začať po ukončení predchádzajúcej.
2. Istota - každá akcia algoritmu by malo byť čo najjednoduchšie a jasné zhotoviteľovi žiadne otázky a nemali slobodu konania.
3. Efektivita - opis algoritmu musí byť jasné a úplné, aby bolo možné sledovať všetky inštrukcie problém dosiahol logický koniec.
4. Mass - algoritmus musí byť aplikovaný na celú triedu problémov, ktoré je možné vyriešiť iba zmenou čísla v algoritme.Aj keď sa predpokladá, že sa posledný odsek sa nevzťahuje na algoritmy, a všetky matematických metód v všeobecne.
často v školách poskytujúcich deťom jasný opis algoritmov, učitelia uviesť príklad varenie kuchárku, aby lieky na predpis, alebo proces mydla je založený na hlavnej triede.Avšak s ohľadom na druhú vlastnosť algoritmu, ktorý uvádza, že každý bod algoritmu by malo byť zrejmé, že tak, že môže vykonávať absolútne kohokoľvek, dokonca i auto, možno dospieť k záveru, že akýkoľvek proces, ktorý vyžaduje zobrazí aspoň nejaký ozdobný algoritmusTo nemôže byť menovaný.Varná a remeslá vyžadujú určité zručnosti a dobre vyvinutú fantáziu.
Existujú rôzne typy algoritmov, ale sú tam tri hlavné.
Cyclic algoritmus
U tohto typu, niektoré body sa opakujú niekoľkokrát.Zoznam podujatí, ktoré sa musia opakovať, aby sa dosiahol cieľ, algoritmus sa nazýva telo.
iterácie slučky - je splnenie všetkých položiek v tele slučky.
časť cyklu, ktorý nepretržite vykonáva niekoľkokrát, s názvom cyklus s pevným počtom iterácií.
Tie časti cyklu, obnovovacej frekvencie závisí na rade podmienok, tzv neistý.
Najjednoduchšie druh cyklu - je pevná.
Existujú dva typy cyklických algoritmov:
-
cyklus s podmienkou.V tomto prípade je telo slučky kontroluje jeho stav pred tým, než bude vykonaná.
-
cyklus s postcondition.V cykle s skúšobných podmienok postcondition nastane po konci slučky.
Lineárne druhy algoritmov
pokynov tieto systémy sú vykonávané raz v poradí, v akom sú uvedené.Napríklad, lineárne algoritmus môže byť považovaný za procesu výroby lôžka, alebo čistenie zubov.Pozri aj na tento typ matematických príkladov, kde sú iba operácie sčítania a odčítania.
vetvenia algoritmu
vetvenia typu majú niekoľko možností, niektoré z nich budú použité, v závislosti od podmienok.
príkladom.Otázka: "Dážď padá?"Možné odpovede: "Áno" alebo "Nie".Ak "áno" - zastrešujúce otvorené, keď "nie" - dať dáždnik v taške.
pomocné algoritmy
pomocné algoritmy môžu byť použité v iných algoritmoch zadaním iba svoje meno.
výrazy používané v algoritmoch
podmienky je medzi slovami "keby" a "potom".
Napríklad, ak viete, anglicky, stlačte jeden.Tento návrh je súčasťou stavu výrazu "Vieš, anglický jazyk."
údaje - informácie, ktoré nesú nejaký význam a prezentované takým spôsobom, aby mohli byť prevedené a použité pre algoritmus.
algoritmické proces - úlohou algoritmu s konkrétnymi dátami.Štruktúra
algoritmus
algoritmus môže mať inú štruktúru.K popisu algoritmu, pojem, ktorý závisí na jeho štruktúre, môžete použiť niekoľko rôznych spôsobov, ako je verbálne, grafika, s využitím špeciálne vyvinutého algoritmické jazyk.
, ktoré budú použité metódy, závisí od niekoľkých faktorov: na zložitosť problému, ako je potrebné spresniť proces riešenia problému, a tak ďalej D.
grafickú verziu algoritmu
grafických algoritmov - koncept implikuje akciu rozklad.ktoré majú byť vykonané pre konkrétnu úlohu, pre niektoré geometrické tvary.
grafický režim vykreslený nie je tak hrozné.Za účelom, aby bolo možné pochopiť, niekto používa najčastejšie vývojových diagramov a Nassi-Shneiderman strukturogrammy.
tiež vývojových diagramov znázornené v súlade s GOST 19701-90, GOST a 19.003-80.
grafické tvary používané v algoritme sa delia na:
-
Mohanom. hlavný obrázok použitý sa odkazovať na činnosti potrebné na spracovanie údajov v riešení problému.
-
Pomocné.Pomocný obrázok je potrebné sa odkazovať na jednotlivcov, nie je najdôležitejšie, prvkom riešenia.
v grafike algoritmy geometrické tvary používanými pre dáta, sa nazýva blok.
Všetky jednotky sú v poradí "zhora nadol" a "ľavica" - toto je ten správny smer toku.Pri správne poradie prepojení na bloky, neoznačujú smer.V iných prípadoch je smer čiar je vyznačený šípkami.
mať správny režim algoritmus by nemal byť viac ako jeden východ od spracovateľských jednotiek a najmenej dva výstupy na útvaroch zodpovedných za logické operácie a skontrolovať podmienky.
Ako zostrojiť algoritmus?
štruktúra algoritmu, ako je uvedené vyššie, musí byť vyrobený v súlade s GOST, inak to nebude byť jasné a prístupné pre ostatných.
Všeobecný postup pre záznam obsahuje nasledovné položky: názov
podľa ktorých bude jasné, čo môže byť dosiahnuté pomocou tohto programu.
Každý algoritmus musí byť zreteľne označené začiatok a koniec.
majú algoritmy musí byť jasne popísaná vo všetkých dát, a to ako vstup a výstup.
Pri zostavovaní algoritmu potrebné poznamenať, akcie, ktoré urobí potrebné kroky na vyriešenie problému v priebehu vybraných dát.Typickou formou algoritmu: názov
- schémy.Údaje
- .
- Home.
- Team.
- End.
riadnej výstavby systému značne zmierniť výpočtových algoritmov.
geometrické obrazce zodpovedný za rôzne kroky v algoritme
vodorovne usporiadanými ovál - na začiatku a na konci (dokončenie znamenie).
horizontálne umiestnený obdĺžnik - výpočet alebo iných činností (znamení).
horizontálne usporiadané rovnobežník - vstup alebo výstup (znak dát).
usporiadané vodorovne diamant - skúšobné podmienky (znamenie rozhodnutia).
pretiahnuté, horizontálne orientovaný šesťhran - modifikácie (vývoj postáv).
Modely algoritmy prezentované na obrázku nižšie.
Formula-verbálne verzie algoritmizácia.
Formula-ústne algoritmy písaný v akejkoľvek forme, na odborného jazyka v regióne, ku ktorému úloha.Opis činností vykonávaných týmto spôsobom pomocou slov a formúl.
poňatie algoritmu v počítačovej
v oblasti počítačov Všetko je založené na algoritme.Bez jasných pokynov, predstavený v podobe špeciálneho kódu, ktorý nebude fungovať, zariadení alebo softvéru.Vo vede lekciách sa študenti snažia dať základné pojmy z algoritmov naučiť sa ich používať a vytvárať sami.
Tvorba a použitie algoritmov v informatike - procese viac kreatívny, než napríklad, vykonávanie pokynov pre vyriešenie problému v matematike.
K dispozícii je tiež špeciálny program "algoritmus", ktorá pomáha ľuďom, neznalých programovanie a vytvárať svoje vlastné programy.Tento zdroj sa môže stať nevyhnutným nástrojom pre tých, ktorí, aby ich prvé kroky v oblasti počítačovej vedy, a chcú vytvoriť svoje vlastné hry alebo akýkoľvek iný program.
Na druhej strane, akýkoľvek program - algoritmus.Ale v prípade, že algoritmus nesie iba akcie, ktoré by mali byť vykonané vložením dát, program už nesie úplné údaje.Ďalším rozdielom - je to, že program môže byť patentovaný a je v súkromnom vlastníctve, a algoritmus nie je.Algoritmus - koncept širší než v programe.
Záver V tomto článku sme diskutovali o koncepcii algoritmu a jeho typy, naučiť sa písať grafických schém.
