Werkwijzen voor het beschrijven algoritmen en typen algoritmes

Met het woord "algoritme" waarmee veel. Immers, het is nauw verwant aan het leven van mensen. Wat is het? Wat zijn de verschillende manieren om te beschrijven algoritmen, soorten algoritmen? Wat zijn ze voor? Dit artikel zal helpen om dit alles te begrijpen en zet alles op zijn plaats.

Algoritme: concept, types, manieren van het beschrijven

Duidt een duidelijke en precieze volgorde van stappen die de uitvoerder moet afleggen om het probleem voor hem. Het woord "algoritme" heeft zijn oorsprong in de naam van de beroemde oosterse wetenschapper en wiskundige Al-Khwarizmi. Hij was het die alle regels die rekenkunde doen geformuleerd. Aan het begin van dit begrip we alleen regels met betrekking tot de grote vier rekenkundige bewerkingen uitgevoerd op de cijfers begrepen. Pas dan is het concept gebruikt om te verwijzen naar een sequentie van stappen die leiden tot de oplossing van het probleem. Bij het berekenen van de data werkwijze zijn de objecten waarop het algoritme wordt toegepast. Wanneer het probleem van het berekenen van de ruwe data worden omgezet in Scoring.

De ontwikkeling van het algoritme is zeer creatief, ondanks zijn eenvoud. Als het een persoon kan worden gehouden en de apparatuur uit te voeren kan maken. En vandaag is het niet alleen de computer, maar ook telefoons, tablets, terminals en zelfs wasmachines tot koffiezetapparaten.

Op verzoek van het internet kunt u veel waardevolle informatie te vinden, maar het moet nog in elkaar te zetten. Daarom is deze specificeert alle benodigdheden.

Wat zijn de belangrijkste eigenschappen van een algoritme?

1. Definities. Deze eigenschap heet determinisme. Het gaat om het verkrijgen van het berekeningsresultaat dat ondubbelzinnig bij het opgeven van de invoergegevens voor de berekening. Deze eigenschap geeft het proces er mechanische. Geen aanvullende informatie en instructies over de taak. Er mag niets willekeurig zijn.

2. Mass. Deze eigenschap houdt in dat het algoritme moet geschikt zijn voor het oplossen van veel van dezelfde soort problemen te zijn. Uitgangswaarde in dit geval worden gekozen uit elk gebied genaamd toepassing.

3. Effectiviteit - de eigenschap die aangeeft of de informatiebron, die voor een bepaald werkproces moet een eindig aantal stappen ondergaan, en dan stoppen, waardoor het gewenste resultaat.

4. leesbaarheid - wanneer het berekeningsproces verdeeld in fasen. En de mogelijkheid van de uitvoering ervan is niet in twijfel. Hier wordt elke volgende actie alleen uitgevoerd als de vorige volledig is voltooid.

Manieren van het beschrijven van algoritmen die begrijpelijk zijn voor iedereen

Algoritmes moeten worden geformaliseerd door bepaalde regels met behulp van specifieke instrumenten. De belangrijkste manieren van het beschrijven van algoritmen: het gebruik van woorden, formule-verbaal, algoritmische, en grafische software.

Werkwoordsvorm - een record in de natuurlijke menselijke taal. Ze kreeg veel minder vaak voor, omdat het te langdradig. En toch is het te weinig zichtbaar. woorden van de beschrijving is niet strikt geformaliseerd en een aantal bepalingen kan dubbelzinnig worden geïnterpreteerd.

Formule verbale vorm wat handiger. Hier worden de woorden worden toegevoegd aan de wiskundige formules die kunnen zowel hulp en, omgekeerd, om de persoon te lezen verwarren. Andere manieren van het beschrijven van algoritmen veel handiger.

Manieren van het beschrijven van algoritmen voor computergebruikers

Algoritmische registratiewerkwijze basis van een pseudo. Dit is een code die vergelijkbaar is in structuur met de programmeertaal, maar de commando's worden gegeven in een natuurlijke taal, en de huidige wiskundige uitdrukkingen. Pseudocode - semi-formele taal. Een dergelijke methode is al veel duidelijker, vooral voor programmeurs.

Werkwijzen beschreven algoritmen bovenbeschreven waren volledig geformaliseerd, waarna programma notatie geboren. Het gebruikt een van een aantal programmeertalen, die wordt geschreven en dezelfde opeenvolging van stappen uit te voeren. De computer leest ze één voor één en voert de instructies, die uiteindelijk leidt tot het eindresultaat.

De meest populaire manier van het beschrijven

Grafische manier van het beschrijven algoritmen kreeg de meest populair vanwege de duidelijkheid. Het wordt ook wel block-out schakelmiddelen. Wat is een stroomschema? Deze regeling is een grafische weergave van het algoritme. Elke stap van de gegevensverwerking wordt weergegeven als een geometrische figuur, genoemd apparaat. Elke eenheid heeft een configuratie die afhangt van het type operatie wordt uitgevoerd. Naam en een lijst met tekens, vormen en maten, evenals weergavefuncties zijn gedefinieerde normen. Als u alle van de belangrijkste manieren om te beschrijven algoritmes te nemen, dit is de meest voor de hand liggende.

berekenen processen

Werkwijzen beschreven algoritmes stroomschema veronderstellen drie soorten berekenen werkwijzen: lineaire, cyclische en vertakking.

Line - is een proces waarin elke stap wordt uitgevoerd voor het oplossen van het probleem door de procedure.

Vertakking - een berekeningsproces, waarbij afhankelijk van de bron en tusseninformatie en verificatie van de resultaten van logische voorwaarden afhankelijke selectierichting.

Cyclische algoritme één of meer dan één cyclus, d.w.z. rekengedeelte die meerdere malen wordt herhaald. Cycli een tevoren bepaald aantal herhalingen en onzeker. Afhankelijk van de naleving van een bepaald door het aantal herhalingen omstandigheden. Bovendien kan de toestand worden gecontroleerd aan het begin van de cyclus en aan het eind.

Manieren van het beschrijven van algoritmen zijn duidelijk, maar er zijn regels die worden gepresenteerd aan hen.

Regels voor het creëren van algoritmen

Ten eerste, de ontwikkeling van het algoritme nodig om een veel faciliteiten voor het werk te vragen. De geformaliseerde voorstelling van dergelijke objecten - dit is de data. Het algoritme begint met een reeks gegevens genoemd invoer en converteren output - uitgangen. Dit kan gebruikt worden alle werkwijzen beschrijven algoritmen. Eigenschappen algoritmen moeten worden gerespecteerd.

De tweede regel: het algoritme zou kunnen werken, moet het geheugen. Deelde zij de ingang, tussengelegen en output. Geheugen zelf discrete, dat wil zeggen, uit afzonderlijke secties - cellen. Dat cel die een naam heeft, genaamd een variabele.

De derde regel - het is discreet. Het gehele algoritme te bouwen uit de afzonderlijke handelingen, moet het aantal dat noodzakelijkerwijs eindig.

Opgemerkt wordt dat er zoiets als een extra algoritme dat is ontworpen voren en vervolgens in een van algoritmische taken. Het kan ook een extra procedure genoemd.

Het algoritme concept, eigenschappen, manieren om te beschrijven - zonder dat dit alles op het gebied van computer overal. Dit is de basis waarop de hele computer science rust.