Veel mensen kwamen het woord 'algoritme' tegen.Het leven van mensen is er immers nauw mee verbonden. Wat is dit Wat zijn de manieren om algoritmen, soorten algoritmen te beschrijven? Waar zijn ze voor? Dit artikel zal helpen dit alles te begrijpen en alles op zijn plaats te zetten.
Сам термин обозначает понятную и точную de volgorde van eenvoudige stappen die de aannemer moet doorlopen om de hem opgedragen taak op te lossen. Het woord 'algoritme' zelf is afkomstig van de naam van de beroemde oosterse wetenschapper en wiskundige Al-Khwarizmi. Hij was het die alle regels formuleerde waarmee rekenkundige bewerkingen worden uitgevoerd. Helemaal aan het begin werden onder dit concept alleen de regels verstaan die betrekking hadden op de vier belangrijkste rekenkundige bewerkingen die op getallen zijn uitgevoerd. En pas toen begon het concept te worden gebruikt om de opeenvolging van stappen aan te geven die tot de oplossing van het probleem leidden. In een computerproces zijn gegevens de objecten waarop het algoritme wordt toegepast. Bij het oplossen van het rekenprobleem worden de brongegevens omgezet naar het resultaat.
Процесс разработки алгоритма является очень creatief, ondanks zijn eenvoud. Als een persoon het kan componeren, dan kan de techniek ook presteren. En tegenwoordig is het niet alleen een computer, maar ook telefoons, tablets, terminals en zelfs wasmachines met koffiezetapparaten.
Veel waardevolle informatie kan op internet worden gevonden door zoekopdrachten, maar deze moet nog steeds samen worden verzameld. Daarom wordt hier alles aangegeven wat nodig is.
1. Zekerheid.Deze eigenschap wordt ook wel determinisme genoemd. Het impliceert het verkrijgen van een berekeningsresultaat dat ondubbelzinnig is bij het specificeren van de initiële gegevens voor berekeningen. Deze eigenschap geeft het uitvoeringsproces een mechanisch karakter. Geen aanvullende informatie of instructies over de taak vereist. Er mag niets willekeurig zijn.
2. Массовость.Deze eigenschap gaat ervan uit dat het algoritme geschikt zou moeten zijn om veel problemen van hetzelfde type op te lossen. De initiële informatie kan in dit geval worden geselecteerd uit een bepaald gebied, het toepassingsgebied genoemd.
3.Effectiviteit is een eigenschap die de aanwezigheid van initiële informatie aangeeft, waarvoor het proces, volgens een bepaalde reeks acties, een eindig aantal stappen moet doorlopen en dan moet stoppen om het vereiste resultaat te geven.
4.Discretie is wanneer het rekenproces in fasen is verdeeld. En de mogelijkheid van hun implementatie roept geen twijfel op. Hier wordt elke volgende actie alleen uitgevoerd als de vorige volledig is voltooid.
Algoritmen moeten worden geformaliseerd volgensbepaalde regels met specifieke middelen. De belangrijkste manieren om algoritmen te beschrijven: met behulp van woorden, formule-verbaal, algoritmisch, grafisch en software.
De verbale vorm is natuurlijkmenselijke taal. Het is veel minder verspreid, omdat het te langdradig is. Het ontbreekt ook aan duidelijkheid. De beschrijving in woorden is niet strikt geformaliseerd en sommige voorschriften kunnen dubbelzinnig worden geïnterpreteerd.
Formule-verbale vorm is iets handiger. Hier worden wiskundige formules aan de woorden toegevoegd, die een persoon zowel kunnen helpen als, omgekeerd, kunnen verwarren tijdens het lezen. Andere manieren om algoritmen te beschrijven zijn veel handiger.
De algoritmische manier van schrijven is gebaseerd oppseudocode. Dit is een code die qua structuur vergelijkbaar is met een programmeertaal, maar de commando's zijn gespecificeerd in een natuurlijke taal en er zijn ook wiskundige uitdrukkingen. Pseudocode is een semi-geformaliseerde taal. Deze methode is al veel duidelijker, vooral voor programmeurs.
De hierboven beschreven methoden voor het beschrijven van algoritmen warenvolledig geformaliseerd, waarna de programmavorm van opnemen werd geboren. Het gebruikt een van de vele programmeertalen waarin de volgorde van de stappen is geschreven om uit te voeren. De computer leest ze om de beurt en voert de opgegeven instructies uit, wat uiteindelijk leidt tot het uiteindelijke resultaat.
De grafische manier om de ontvangen algoritmen te beschrijvenhet populairst vanwege zijn zichtbaarheid. Het wordt ook wel de blokschema-methode genoemd. Wat is een blokschema? Dit is een grafische weergave van het algoritme-diagram. Elke stap van het gegevensverwerkingsproces wordt weergegeven in de vorm van een geometrische figuur die een blok wordt genoemd. Elk blok heeft zijn eigen configuratie, die afhankelijk is van het type bewerking dat wordt uitgevoerd. De naam en lijst met symbolen, maten en vormen, evenals weergegeven functies zijn gedefinieerd door normen. Als we alle belangrijke manieren nemen om algoritmen te beschrijven, dan is dit het meest illustratief.
Methoden voor het beschrijven van algoritmen met behulp van stroomdiagrammen impliceren drie hoofdtypen computerprocessen: lineair, vertakt en cyclisch.
Lineair is een proces waarbij elke fase van het oplossen van een probleem op volgorde wordt uitgevoerd.
Forking is een berekeningsproces waarbij de keuze van de bewegingsrichting afhangt van de initiële of tussentijdse informatie, evenals van de resultaten van het controleren van de logische voorwaarden.
Het cyclische algoritme bevat een of meeréén cyclus, dat wil zeggen een sectie van berekeningen die vele malen wordt herhaald. Cycli kunnen een vooraf bepaald aantal herhalingen hebben en een onbepaald aantal herhalingen. Afhankelijk van het in acht nemen van een voorwaarde, wordt ook het aantal van deze herhalingen bepaald. Bovendien kan de toestand worden gecontroleerd aan het begin van de cyclus of aan het einde ervan.
De methoden om algoritmen te beschrijven zijn duidelijk, maar er zijn ook regels die erop van toepassing zijn.
Eerste: bij het ontwikkelen van een algoritme moet u veel objecten specificeren om mee te werken. De geformaliseerde weergave van dergelijke objecten zijn gegevens. Het algoritme begint te werken met een set gegevens die input wordt genoemd, en zet deze om in een resultaat-output. In dit geval kunnen alle methoden voor het beschrijven van algoritmen worden gebruikt. De eigenschappen van de algoritmen moeten worden gerespecteerd.
Tweede regel: om een algoritme te laten werken, heeft het geheugen nodig. Het bevat invoergegevens, tussen- en uitvoergegevens. Het geheugen zelf is discreet, dat wil zeggen, het bestaat uit afzonderlijke secties - cellen. De cel met een naam wordt een variabele genoemd.
De derde regel is discretie. Het hele algoritme moet worden opgebouwd uit individuele bewerkingen, waarvan het aantal eindig moet zijn.
Opgemerkt moet worden dat er zoiets bestaat alseen hulpalgoritme, dat van tevoren wordt ontwikkeld, en vervolgens wordt toegepast bij de algoritmisering van een ander probleem. Het kan ook een hulpprocedure worden genoemd.
Algoritme, concept, eigenschappen, beschrijvingsmethoden - zonder dit alles op het gebied van informatica nergens. Dit is het fundament waarop alle informatica berust.
