Metòd pou dekri algoritm ak kalite algoritm

Avèk pawòl Bondye a "algorithm" fè fas a pa anpil. Apre yo tout, li se pre relasyon ak lavi moun. Ki sa ki sa li ye? Ki sa ki fason yo diferan nan ki dekri algoritm, kalite algoritm? Ki sa ki yo pou? Atik sa a pral ede yo konprann tout bagay sa a, li mete tout bagay nan plas li.

Algorithm: konsèp, kalite, fason pou dekri

Tèm nan vle di yon sekans ki klè ak egzak nan etap senp ki sèn nan dwe pase yo nan lòd yo rezoud pwoblèm nan nan devan l '. mo "algorithm nan" gen orijin li nan non an nan syantis la pi popilè Oriental ak matematisyen Al-Khwarizmi. Li te li menm ki formul tout règ ki fè aritmetik. Nan kòmansman an nan sa a nosyon nou konprann sèlman règ ki gen rapò ak pi gwo kat operasyon yo aritmetik ki fèt sou nimewo yo. Epi sèlman Lè sa a, te konsèp la te itilize pou fè referans a yon sekans nan etap ki mennen nan solisyon an nan pwoblèm nan. Lè informatique pwosesis la done yo objè yo nan ki algorithm nan se aplike. Lè rezoud pwoblèm nan nan kalkile done yo anvan tout koreksyon yo konvèti nan ki fè nòt.

Pwosesis la pou yo devlope algorithm a se trè kreyatif, malgre senplisite li yo. Si li ka fè yon moun kapab fè li epi li ekipman an. Ak jodi a li se pa sèlman òdinatè a, men tou, telefòn, tablèt, terminaux e menm lave machin yo mizisyen kafe.

Nan demann lan nan entènèt la ou ka jwenn yon anpil nan enfòmasyon enpòtan, men li toujou bezwen yo mete tèt yo ansanm. Se poutèt sa, sa a presize tout esansyèl yo.

Ki sa ki pwopriyete yo debaz yo nan yon algorithm?

1. Definisyon. se pwopriyete sa a yo rele detèrminism. Sa enplike jwenn rezilta a kalkil, se sa ki ékivok lè ki espesifye done yo opinyon pou kalkil. Pwopriyete sa a bay pwosesis la fè mekanik. Pa gen plis enfòmasyon ak enstriksyon sou travay la. Ta dwe gen pa gen anyen abitrè.

2. Mass. Pwopriyete sa a implique ke algorithm a gen yo dwe apwopriye pou rezoud anpil nan kalite yo menm nan pwoblèm. pouvwa debaz nan ka sa a dwe chwazi nan nenpòt zòn yo rele aplikasyon.

3. Efikasite - pwopriyete a ki endike si wi ou non sous la nan enfòmasyon, pou ki pou yon pwosesis workflow bay dwe sibi yon nimewo fini nan etap, ak Lè sa a sispann, bay rezilta a vle.

4. lizibilite - se lè se pwosesis la informatique divize an etap. Ak posibilite pou aplikasyon yo se pa nan dout. Isit la, se chak aksyon ki vin apre egzekite sèlman si anvan an se konplètman fini.

Fason pou dekri algoritm ki konprann nan tout

Algoritm yo ta dwe ofisyèlman pa kèk regleman avèk èd nan zouti espesifik. fason prensipal yo nan dekri algoritm: lè l sèvi avèk mo, fòmil-vèbal, algoritmik, ak lojisyèl grafik.

Vèbal fòm - yon dosye nan lang natirèl moun. Li te resevwa anpil mwens komen, paske li se twò bavar. Men, li manke vizibilite. mo nan deskripsyon se pa sa estrikteman ofisyèlman ak kèk dispozisyon yo ka entèprete Anbigu.

Fòmil-vèbal fòm se yon ti kras plis pratik. Isit la mo sa yo yo te ajoute nan fòmil yo matematik ki ka tou de èd ak, Kontrèman, konfonn lekti nan moun. Lòt fason pou dekri algoritm pi plis pratik.

Fason pou dekri algoritm pou itilizatè òdinatè

Algoritmik metòd anrejistreman ki baze sou yon pseudo. Sa a se yon kòd ki se menm jan nan estrikti nan lang nan pwogram, men kòmandman yo yo bay nan yon lang natirèl, ak prezan ekspresyon matematik. Pseudocode - semi-ofisyèlman lang. Tankou yon metòd se deja pi klè, espesyalman pou pwogramasyon.

Metòd dekri algoritm dekri anwo a yo te konplètman ofisyèlman, kenbe tout notasyon pwogram fèt. Li itilize youn nan yon nimewo nan lang programmation, ki se ekri e se sekans nan menm nan etap sa yo fè. Òdinatè a li yo youn pa youn ak ègzekutra enstriksyon yo, ki evantyèlman mennen nan rezilta nan fen.

Fason ki pi popilè nan dekri

fason grafik nan dekri algoritm te resevwa ki pi popilè a paske yo te klè li yo. Li se tou rele blòk-soti sikwi vle di. Ki sa ki se yon òganigram? Sa a konplo se yon reprezantasyon grafik nan algorithm nan. Chak etap nan pwosesis la done rann kòm yon figi jeyometrik, ki rele inite. Chak inite gen yon konfigirasyon ki depann sou ke yo te kalite a nan operasyon fèt. Non ak yon lis nan karaktè, fòm ak tout gwosè, menm jan tou ekspozisyon fonksyon yo defini estanda. Si ou pran tout nan fason ki pi gwo nan dekri algoritm, sa a se pi evidan nan.

kalkile pwosesis

Metòd dekri algoritm lè l sèvi avèk dyagram asime twa varyete prensipal la kalkile pratik: lineyè, branch ak siklik.

Liy - se yon pwosesis nan ki se chak etap fè pou rezoud pwoblèm nan pa swiv pwosedi a.

Branch - yon pwosesis kalkil, kote depann sou sous la ak enfòmasyon entèmedyè, ak verifikasyon nan rezilta yo nan kondisyon ki lojik direksyon seleksyon depandan.

Siklik algorithm konprann youn oswa plis pase yon sik, dir pòsyon informatique ki se repete yon plusieurs nan fwa. Cycles pouvwa gen yon nimewo Predetermined nan plede repete yon ak ensèten. Tou depan de konfòmite avèk nenpòt ki kondisyon detèmine pa ki kantite plede repete yon. Anplis, ka kondisyon an dwe tcheke nan kòmansman an nan sik la oswa nan fen an.

Fason pou dekri algoritm yo klè, men gen yo se kèk règ ke yo prezante yo.

Règ pou kreye algoritm

Premyèman, devlopman nan algorithm nan bezwen mande yon anpil nan enstalasyon yo pou travay. reprezantasyon nan ofisyèlman nan objè sa yo - sa a se done yo. Algorithm a kòmanse ak yon ansanm done rele D ', konvèti yo nan pwodiksyon - rezilta. Sa a kapab itilize nenpòt ki metòd dekri algoritm. Pwopriyete algoritm dwe respekte.

Règ la dezyèm: yo algorithm nan ka travay, li bezwen memwa. Li mete D 'a, entèmedyè ak pwodiksyon. Memwa tèt li se disrè, se sa ki, konsiste de seksyon separe - selil yo. Sa selil ki gen yon non, ki rele yon varyab.

Règ la twazyèm - li se disrè. algorithm la an antye gen yo dwe bati soti nan operasyon yo endividyèl, ki kantite ki dwe nesesèman gen fini.

Li ta dwe remake ke moun ki gen tankou yon bagay tankou yon algorithm oksilyè, ki se fèt nan avanse ak Lè sa a itilize nan yon lòt nan travay algoritmik. Li pouvwa tou dwe rele yon pwosedi oksilyè.

konsèp algorithm, pwopriyete, fason yo nan dekri - san yo pa tout bagay sa a nan jaden an nan òdinatè nenpòt kote. Sa a se baz la ki te sou syans nan òdinatè antye repoz.