Educatioun:Sekondär Ausbildung a Schoulen

Methoden fir d'Algorithmen an d'Typen vun Algorithmen ze beschreiwen

Mat dem Wuert "Algorithmus" hunn vill Leit opgestallt. Nodeems alles ass d'Liewen vun de Leit eng matenee verbonne mat him. Wat ass et? Wat sinn déi verschidde Manéieren beschreiwen algorithms, Zorte vu algorithms? Wat sinn si fir? Dëse Artikel hëlleft an dësem allgemene fir ze verstoen an alles op senger Plaz ze setzen.

Algorithmus: Konzept, Zorte, Weeër beschreiwen

De Begrëff selwer heescht eng verständlech a präzise Sequenz vun einfache Schrëtt, déi de Sänger muss duerchsichen, fir d'Task ze ginn, déi him zougemaach huet. De ganzt Wuert "Algorithmus" ass hir Urspronk vum Numm vum berühmten orientaleschen Mathematiker Al-Khorezmi. Et war deen, dee all d'Regelen formuléiert huet, déi d'arithmetesch Operatiounen duerchgefouert goufen. Am Ufank huet d'Konzept nëmmen mat Regelen iwwer d'Haapt vier véier arithmetesch Operatiounen op Zuelen gemaach. An da gouf de Konzept benotzt fir d'Sequenz vun de Schrëtt unzeginn fir d'Léisung vum Problem ze weisen. Am Rechnungsprozess sinn d'Daten d'Objeten, op deenen de Algorithmus ugewandt gëtt. Bei der Decisioun vun engem Problem vun der Berechnung sinn d'initial Daten ëmgewandelt.

De Algorithmusentwicklungsprozess ass ganz kreativ, trotz senger Einfachheet. Wann e Mann et komposéieren kann, da kann d'Technik se fäeg sinn ze maachen. A haut ass et net nëmmen e Computer, mä och Telefonen, Tafelen, Klempen a souguer Wäschmaschinnen mat Kaffemacher.

Op Ufroën am Internet kënnt Dir vill Wäertvoll Informatioune fannen, awer et muss nach zesummen gesammelt ginn. Dofir sinn all d'Wichtegst sinn hei agefouert.

Wat fundamental Grondhéichscheet huet den Algorithmus?

1. Bestëmmtheet. Dës Eigenschaft gëtt och Determinismus genannt. Et geet ëm d'Resultat vu Berechnungen ze kréien, déi eendeiteg ass wann déi initial Daten fir Berechnungen bezeechnen. Dëse Besëtz verkeeft de Prozess e mechanesche Charakter. Huelt keng extra Informatioun an Instruktiounen iwwer dës Aufgab. Et sollt nichts ongewéinlech sinn.

2. D'Mass. Dës Eigenschaft ass virgesinn datt de Algorithmus als Léisung fir eng Rei vu Problemer vun deem selwechten Typ passen. Déi ursprénglech Informatioun an dësem Fall kann aus engem Gebitt ausgewielt ginn, deen de Gebitt vun der Applikatioun genannt gëtt.

3. Effizienz ass eng Eigenschaft, déi d'Präsenz vun der initialer Informatioun ungewise huet, fir datt, jee no enger geeierter Sequenz vun Aktiounen, de Prozess eng endlech Unzuel vu Schrëtt duerchféiere musst a stoppen an datt déi noutwenneg Resultat produzéiert.

4. Diskreteness ass wann de Rechenprozess an d'Stad opgedeelt ass. An d'Méiglechkeet vun hirer Ëmsetze verursaacht kee Zweiwel. Hei gëtt all spéider Handlung nëmme gemaach, wann de virdrun komplett ofgeschloss ass.

Methoden fir d'Algorithmen ze beschreiwen, déi jidderee versteet

Algorithmen solle mat bestëmmte Regelen mat spezifesche Mëttelen formaliséiert ginn. Déi Haaptartikelen fir d'Algorithmen ze beschreiwen: mat Hëllef vu Worte, Formel-verbal, algorithmesch, grafesch a Software.

Eng verbal Form ass e Rekord an der natierlecher Mënschheet. Et war vill manner üblech, well et ass ze verbose. Awer et fehlt Sicht. D'Beschreiwung vu Wierder ass net streng formalierbar, an e puer vun de Virschrëfte kann sech zweedeeleg interpretéiert ginn.

Formal formal ass e bësse méi praktesch. Hei mat mathematesche Formelen sinn d'Wierder hinzu ginn, déi hëllefe kënnen a viraussiichtlech d'Persoun wann se gelies gëtt. Aner Weeër fir d'Algorithmen ze beschreiwen sinn vill méi praktesch.

Methoden fir d'Algorithmen fir Programméierer ze beschreiwen

Déi algorithmesch Method vun der Recording baséiert op Pseudocode. Dëst ass e Code, deen an der Struktur vun der Programmiersprache ähnlech ass, mee d'Befehle ginn an der natierlecher Sprooch spezifizéiert an mathematesch Ausdréck sinn och dobäi. Pseudocode ass eng hallef formaliséierter Sprooch. Dës Methode ass vill méi verständlech, besonnesch fir Programméierer.

D'Methode fir d'Beschreiwung déi alogeschriwwe beschriwwe beschriwwe goufen ganz formaliséiert, duerno gouf d'Programmform vun der Rekord gebuer. Hei ass eng vun de ville Programméierungssäll benotzt, op där déi selwescht Sequenz vun Schrëtt fir Ausféierung geschriwwe steet. De Computer liest se erëm a fuerdert déi spezifizéiert Instruktioune, déi letztend bis zum Endergebnis féiert.

Déi populärste beschreiwe Wee

D'grafësch Methode vum Algorithmus beschreiwt huet déi grouss Populatioun wéinst senger Kloerheet. Et gëtt och eng Blockdiagramm Methode genannt. Wat ass e Blockdiagramm? Dëst ass eng grafisch Darstellung vum Algorithmus Schema. All Stuf vum Prozessveraarbechtung gëtt als geometresch Figur representéiert. Jidder Block huet seng eegen Konfiguratioun, wat hängt vun der Art vun der Operatioun of. Den Numm an d'Lëscht vu Symboler, Formen a Formulairen, an och Funktioune weisen definéieren no Standards. Wa mir all de grammlegende Methoden fir d'Algorithmen beschreiwen, dann ass dat am meeschte kloer.

Berechnungsprozess

Methoden fir d'Algorithmen ze beschreiwen, déi Flëssdiagramm benennen, verännerlechen dräi Haaptarten vun Computatiounsprozess: linear, verzweifend a zyklësch.

Linear ass e Prozess, wou all Schrëtt an der Léisung vun engem Problem opgefouert gëtt.

Eng Verzweiwlung ass en Berechnungsprozess, bei deem d'Wiel vun der Bewegungsrichtung vun der initialer oder mëttlerer Informatioun hänkt, wéi och iwwer d'Resultater vun de logesche Konditiounen.

Cyclic Algorithmus regruppéiert een oder méi wéi een Zyklus, i.e. Rechenzäit Deel wou e Majorzsystem vun Mol widderholl gëtt. Cycles kënnen mat enger festgeluegter Unzuel vu Wiederholzen a mat enger oneflecher Zuel sinn. Ofhängeg vun der Beobachtung vun all Zoustand, gëtt d'Zuel vun dësen Wiederholungen och festgeluecht. An der Konditioun kann am Ufank vum Zyklus oder am Enn gepréift ginn.

D'Methoden fir d'Algorithmen ze beschreiwen sinn kloer, mä et ginn och Regelen, déi si presentéiert ginn.

Regele fir Schafe vu Algorithmen

Éischtens, wann Dir e Algorithmus entwéckelt, musst Dir vill Objeten unzepaken fir ze schaffen. D'formaliséiert Darstellung vun sou Saachen ass d'Donnée. De Algorithmus fänkt un mat engem Satz vun Donnéeën unzeruffen, déi se an d'Resultaterausgabdaten konvertéieren. All Methode der Algorithmen beschreift kënne benotzt ginn. D'Eigenschaften vun Algorithmen musse observéiert ginn.

Déi zweet Regel ass dat fir den Algorithmus ze schaffen, brauch se Gedächtnis. Et enthält d'Input Daten, Zwëschen an Output. Den Memory selwer ass diskret, dh et besteet aus getrennten Rubriken - Zellen. Déi Zell déi e Numm huet huet e variabel genannt.

Déi drëtt Regel ass Diskriechen. De ganze Algorithmus muss aus individuellen Operatiounen gebaut ginn, déi Zuel vu muss onbedéngt endlech sinn.

Et sollt ugeholl ginn datt et en Ding ass wéi e Hilf algorithmus, deen am Viraus entwéckelt gëtt an dann an der Algorithmiséierung vun enger anerer Aufgab ass. Et kann och een Assistenzverfahren genannt ginn.

Algorithmus, Konzept, Properties, Methoden vun der Beschreiwung - ouni all dat am Computer vun der Informatik iwwerall. Dëst ass de Grondlag, op deem all Informatikverhalen festgehalen gëtt.

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 lb.birmiss.com. Theme powered by WordPress.