D'Konzept vun der Algorithmus an d'Eegeschafte vun der Algorithmus. Zorte vu algorithms

D'Konzept vun der Algorithmus an Algorithmus Eegeschafte sinn e puer vun de wichtegsten Konzepter am Computer Wëssenschaft. Vill Leit haut, am Alter vun Computer Technik, iwerleen wat ass et an lues fir verschidde Grënn ufänken, an méi Detailer an d'Grondlage vun Computer Wëssenschaft ze verdéiwen, während déi aktuell Generatioun Visiteuren dëst Material ass schonn am sechste Schouljoer.

Wat ass et?

Wat ass d'Konzept vun der Algorithmus an d'Eegeschafte vun der Algorithmus?

Algorithmus - eng spezifesch Haaptrei vun Aktiounen, dat ass, am Prinzip, mussen mir all Dag mat hinnen vill, och wann mir net bewosst gin kann.

Mann a Algorithmus

Zum Beispill, wa mir een aus hir Familljememberen froen eppes an engem Buttek ze kafen, froen mir der Haaptrei vun Aktiounen, dh komme wat spezifesch Produiten Iech ze kafen brauchen, an wat Quantitéit a wat vun jidderengen vun hinne verlaangt gëtt. Sou, wéi uewen ugeschwat, ass eng kloer Haaptrei vun Aktiounen entscheet, wéi:

1. View eng spezifesch Geschäft.
2. Gewuer wann ass et wäiss Brout verkaf.
3. Fir erauszefannen, ob et frësch ass.
4. Wann d'Äntwerten op Froen 2 an 3 "jo" sinn, dann an dësem Fall, kaaft zwee Brout.

et kann natierlech, schéngen, datt d'Prozedur ganz normal ass, an esou eng Beschreiwung ass ganz voluminous. Mä eigentlech, wann et drëms geet, fir wat ass de Konzept vun der Algorithmus an d'Eegeschafte vun der Algorithmus an modern Wëssenschaft, do sinn Uweisungen vill méi voluminous gin, wéi de uewen Algorithmus ee vun de einfach ass.

Algorithms an Natur

All Persoun solves permanent eng grouss Zuel vun verschidden Aufgaben, hu verschidden Komplexitéit, an e puer vun hinnen sinn esou einfach, datt misst automatesch geléist, ouni och als spezifesch Aufgab ugesi ginn. Zum Beispill: d'Dier mat engem Schlëssel no, wäschen, Kaffi iessen, fidderen der Famill an esou op ..

Mä et ginn aner Problemer, déi esou komplex ginn, datt déi laangfristeg denken néideg ass hinnen ze Adress, wéi och eng bedeitend Quantitéit vun Effort Ufank eng Léisung ze fannen, an nëmmen no datt dëst Zil ze erreechen. Dës Aufgabe sinn: eng Sprooch ze léieren, eng gewëssen Zomm Suen, an anerer verdéngen. An anere Wierder, fir Leeschtunge esou Aufgaben brauchen vill méi komplex Aktiounen, am Verglach zu wéi vill si brauchen d'Aufgab "kafen Brout" ze komplett, mä eigentlech och déi einfach Aufgabe sinn an e puer Schrëtt geléist.

Concept, Typen an Eegeschafte

An der Form vun engem spezifeschen Haaptrei vun Aktiounen kann Prozedur vun léisen eng grouss Zuel vun Erausfuerderungen beschriwwe ginn, datt Leit am Alldag Gesiicht, an dëst Haaptrei ass am Computer als Konzept vun der Algorithmus an d'Eegeschafte vun der Algorithmus vertrueden.

Ee vun de beschte bekannt vun all ass eng sou Euclidian Algorithmus genannt, mat Hëllef vun deem vun de gréisste gemeinsam divisor vun zwee integers alles ass.

Et soll feststellen ginn, datt, wann een d'Konzept vun der Algorithmus a seng Eegeschaften, net nëmme richteg der Aktiounen selwer verstoen muss, mä och de Fait, zu wat fir si gesuergt sinn. Well oft do esou Situatioune sinn, wann Dir d'Commande vun Aktiounen am Algorithmus änneren séiere kann et zu bestëmmten Ëmstänn unenforceable ginn. Zum Beispill, wann Dir op de Buttek goen, ass am Ufank vun der Algorithmus ähnlech ze folgend:

1. Go op d'Geschäft.
2. Wielt Brout.

oder:

1. Wielt Brout.
2. Go op d'Geschäft.

Wann mir dësen sind dann d'ursprénglech gewielt Brout, betruecht an da giffen mer zu engem gutt-definéiert Aufgab am Geschäft, a wann Dir wierklech brauchen eis Brout ass et net, dann an dass Fall mir en Algorithmus gebaut hunn schlussendlech wäert unenforceable.

Zorte

Zorte vu algorithms sinn wéi follegt:

• Cyclical. Algorithmus, an deem e cyclic Struktur ass präsent, i.e. Verwiesslungen vun verschiddenen Operatiounen.
• Linearschrëft. D'Algorithmus benotzt dëse Struktur, i.e. Schrëtt arrangéiert een hannert deem aneren.
• Muerden. D'Algorithmus, déi de muerden Struktur benotzt, wann d'Aktioun ausgewielt ass je ob engem gewësse Conditioun ass zefridden.

Eegeschafte

D'Eegeschafte vun de folgenden:

• Alles. Wann déi selwecht éischt Donnéeë vun der selwechter Algorithmus gesuergt Kader fänkt ëmmer déi selwecht Signal suergt.
• Mass. Wann der Algorithmus ass vun all eng Aufgab net decidéiert, mä vill Aufgaben vun engem bestëmmten Typ.
• Efficacitéit. Mat der Algorithmus an all Fall féiert zu der Léisung vum Problem.
• Diskret. D'Algorithmus ëmfaasst de Schrëtt, d'Ëmsetzung vun deem keng Schwieregkeet heescht vertrieden.
• Sonnerand. Algorithmus Prozedur kann net onlimitéiert oder onendlech ginn.
• Richtegkeet. Wann der Algorithmus eng spezifesch Aufgab ze Leeschtunge gemaach ass, muss se ëmmer d'Resultat ginn eraus.

Algorithmus am Computer Wëssenschaft

Wann eng Persoun no der Computerentwécklungen gesäit an a wäert, dass e Konzept vun der Algorithmus ass a sengen Eegeschaften, fënnt hien eraus, dass d'Algorithmus vun engem Fehler an engem Sënn betraff ass wäert wéi déi Funktiounen besser ginn, mä et falsch maachen. No all, wann e Feeler präsent ass, da gëtt de Computer eis doriwwer soen, a mir dono konnt ginn et ze fannen an befestegt et, a wann déi selwecht Käfer datt d'Algorithmus richteg bewierkt Wierker, existeiert nëmmen an rare Fäll, an deem Fall ass et vläicht kann déi gefuerdert.

Wéi einfach ass et et ze maachen?

Fir vill Leit, déi Informatiounen Veraarbechtung schéngt eng zimlech einfach Aufgab ginn, mä eigentlech ass et net, well Dir éischt mannst brauchen ze verstoen, datt d'Konzept vun der Algorithmus an d'Eegeschafte vun der Algorithmus, a seng performers vertrieden. Besonnesch Suergen et Virbereedung vun engem Algorithmus deen fir adäquate Veraarbechtung néideg ass.

Déi einfach Beispill ass de Benotzer Handbuch fir engem spezifeschen Thema. Wann et unprofessional ze maachen, da kann de Benotzer einfach de Sujet Stand, wéi et falsch wier ze auszenotzen oder heescht léieren net mat dat ze schaffen, net ze ernimmen d'Tatsaach datt et gewësse kann kierperlech Verletzungen, wa mer iwwer de grave doheem schwätzen Technik.

Vill géif dat soen, an Tatsaach ass näischt do komplizéiert iwwer eng Ausso dem fäerdeg Instrument ze maachen, mä et ass eigentlech net sou, well eigentlech, déi grouss Majoritéit vun de Leit ass vill méi einfach ze maachen eppes op hir eegen, wéi een aneren wéi ze erklären et gemaach.

Zum Beispill, kann bal all Schüler einfach d'Handy benotzen wéi och all déi Fonctiounen an et, an et schéngt ganz einfach an maniabel. Mä eigentlech ass et net sou einfach ze erklären wéi e Mann engem Handy ze benotzen, déi ni an den Hänn vun dësem Apparat ofgehalen huet, wéi et vill Froen hunn wäert, a sinn esou, datt Dir do net och verdächtegt. Et ass an dëser Situatioun all mat am Aklang ze erklären wier schwéier wat soumat déi Konzept vun der Algorithmus an d'Eegeschafte vun der Algorithmus. D'Haaptrei vun Aktiounen ass net kloer, a Leit net konnt ginn hinnen ze treffen, wéi et fir d'normal Operatioun vun der Apparat néideg ass.

Wat Problemer kënnen entstoen?

Zum Beispill, als wéi der Algorithmus vun Brenne Téi fir all Roboter ze maachen, datt Bartreng haaptsächlech näischt weess, an komplett Source vun Informatiounen iwwert de Problem fir him - dësem Algorithmus. Concept, Zorte, Eegeschafte - all mir wëssen, mee fir déi meescht Leit eng mental Modell vun der Algorithmus ass ähnlech wéi follegt:

• Huelt der Coupe.
• Huet et an Téi.
• Pour Zocker.
• Pour Waasser kachen.
• Erofsetzen.

Mä an der Realitéit, wéi en Algorithmus géif quasi onméiglech ginn, fir Leeschtunge, wéi de Roboter ass keng gemeinsam Sënn, an déi ganz Prozedur ass e Minimum Formatioun vun Informatiounen fir him.

Richtegkeet Aktioun - der Basis vun der Algorithmus

Den Haapt Saach ze verstoen, d'Konzept vun der Algorithmus an d'Eegeschafte vun der Algorithmus que - d'Richtegkeet vun der Aktioun, well de Roboter net Ufank weess, wou hien d'Coupe ze huelen, a wat speziell braucht Dir déi selwecht Zäit ze huelen, an, och wann hien et huelen ginn, et ass an Ärer Hänn halen gëtt, sou wéi hie gemaach hunn der Equipe net dat op den Dësch ze no. et muss elo Téi no ginn, mä et ass nach eng Kéier méiglech Är Hänn ze maachen, mä Dir mat engem Läffel kann, wäert Dir d'Zuel wëssen musst. Also et ass eng grouss Zuel vu verschiddene Problemer, déi op der Etapp vum Bau vun der Algorithmus Adress gin brauchen.

Wat ass et?

Natierlech, d'Konzept vun der Algorithmus que an d'Eegeschafte vun der Algorithmus, kann eng genee Beschreiwung bal ëmmer gemaach ginn, mä déi bescht an dëser Situatioun fir déi folgend Haaptrei vun Aktiounen ähnlech wier:

• Huelt eng Coupe am Schaf mat der Opschrëft "schaffen."
• Stiech d'Coupe op den Dësch vun der Kichen duerch d'ënnen.
• Kréien aus dem Kleederschaaf zu Recht vun der Frigo Behälter mam Label "Zocker" an "Téi", an hinnen dann op den Dësch huet nieft der Coupe.
• Aus dem Schaf engem Eeërbecher gespillt.
• Pour an der Coupe een voll Eeërbecher vun de Container mat de Wierder "Téi" an dann zwou teaspoons vun de Container mat der Opschrëft "Sugar".
• Och Téi.
• Waarde bis d'waarm Waasser iwwerdecken, da pour Waasser aus et an der Coupe bis et zu 2/3 gefëllt ass.
• Eeërbecher erofsetzen uniform der Flëssegket an de Plat fir 30 Sekonnen.

Sou, d'Konzept vun der Algorithmus que an d'Eegeschafte vun der Algorithmus, deen all Aktioun gesuergt, wéi och vill aner Saache gëtt, fir eng optimal fort fun der Strooss ze kommen gin. Och de uewen Algorithmus kann net perfekt genannt ginn, an et stellt datt de Roboter vill Saachen weess, mä och an dësem Beispill kënne mir verstoen, wéi schwiereg et ass, fir eigentlech bestëmmte Saachen beschreiwen, déi all ganz gutt aus der ganz Kandheet mir wëssen.

Wat musst Dir wëssen?

Éischt vun all ass et wéi der Algorithmus ze maachen, ass et néideg der Uerdnung ze bestëmmen, wat d'éischt Konditioune fir eng spezifesch Aufgab huet, a weess soll wat gespillt. Duerch selwer, ass den Algorithmus engem Haapt Haaptrei vun Aktiounen schonn an engem besonnesch Aufgab erauszefannen, wat aus der éischter Informatiounen zu engem bestëmmten Resultat Resultater. An all Fall, gehéiert d'Primat vun der Entwécklung vun der Algorithmus vun Aktiounen ze Mann, a sinn an der Ausféierung vun dësen Aktiounen sinn scho verschidde Leit oder all Zorte vun Apparater, wéi Satellitte, Roboteren, Computeren, fortgeschratt Apparater engagéiert, an och e puer Spillsaachen léieren hinnen kuerzem zu Leeschtunge.

Geschicht

Al-Khwarizmi - ass déi Persoun déi éischt d'Konzept vun der Algorithmus an d'Eegeschafte vun der Algorithmus definéiert. Puer dësem Konzept no enger gewëssen Zäit krut, wann et e gréissere Bedeitung kritt huet an ugefaang all genee Regelen vun engem bestëmmten Aktioun ze bestëmmen. Fir Datum, ass dat Konzept vun villen als eent vun de wichtegsten Konzepter an Wëssenschaft wéi Computerentwécklungen ugesi, ouni déi et bal onméiglech ass virzestellen.

Sam Al-Khwarizmi gelieft am IX Joerhonnert v, an et ass derwäert opgeschriwwen der Tatsaach, datt d'Original Arabesch originell outlining seng Mathematik Wierker verluer goufen, mä et ass eng Iwwersetzung, duerch déi Westeuropa hätt dér Gewunnecht mat der Dezimalzuel Positiounsbestëmmung System mellen, an déi elementar Regele vun verschiddenen Mathematik Operatiounen leeschtungsfäheg.

D'Wëssenschaftler versicht ze garantéieren dass d'Regelen, déi hinnen formuléiert goufen, zu all kënnen Persoun ganz kloer waren. Ze erreechen dëst an engem Alter wou et keng voll-vollwäerteg mathematesch symbolism war, war et extrem schwéier, mä de Wëssenschaftler d'Zänn gebass a vun sengem Schrëften schlussendlech eng kloer a gläichzäiteg strikt richteg Uweisungen erreechen, no deem de Lieser net konnt sech d'zougewisen Aufgaben ze vermeiden, oder Fräilous verschidden Aktiounen .

Déi laténgesch Iwwersetzung vun de Wierker vun Wëssenschaftler an engem eenzege Buch Kader eraus genannt "sot Algorizmi." Mat lues ugefaang Leit un der Zäit ze vergiessen, dass "Algorizmi" ass den Auteur vun esou Regelen, sou datt d'Regele algorithms genannt ginn ugefaang un. Also, lues, "sot hien Algorizmi" geännert an ginn "Algorithmus liest."