Concept in definitie ABC

Een algoritme bestaat uit een geordende lijst van bewerkingen die tot doel hebben de oplossing een probleem in wiskunde, computergebruik en aanverwante disciplines.

Voor de wetenschappen van de wiskunde en computergebruik, een algoritme is een lijst die, gegeven een begintoestand en een invoer, opeenvolgende stappen voorstelt om tot een eindtoestand te komen die een oplossing verkrijgt. Het algoritme is echter niet exclusief van de harde wetenschappen of wiskunde. Ook in het dagelijks leven worden dit soort handelingen bijna ongemerkt toegepast: bijvoorbeeld in de instructies of handleidingen van gebruikersnaam Ze bevatten voorbeelden van technische probleemoplossing.

Het gebruik van algoritmen is niet uitsluitend typerend voor complexe operaties of operaties die verband houden met de onderzoek wetenschappelijk Bij het ontwikkelen van een computerprogramma, om een ​​voorbeeld te noemen, zijn we vaak bezig met het ontwikkelen of implementeren van een methode om een ​​probleem op te lossen. Kortom, het is een probleem-oplossingsrelatie die plaatsvindt door middel van computergebruik.

Het meest voorkomende gebruik vindt plaats in wiskunde en informatica en er zijn beroemde algoritmen voor gebruik in de geschiedenis. Onder hen zijn de Het algoritme van Euclides, die tot doel heeft de grootste gemene deler van twee te berekenen gehele getallen positief. Of bijvoorbeeld de Gauss-algoritme om lineaire stelsels van vergelijkingen op te lossen. die van Floyd-WarshallHet bespreekt bijvoorbeeld manieren om het minimale pad te vinden in gewogen grafieken voor informatica. Een ander bekend algoritmisch systeem is dat van Turing, een rekenmethode gemaakt door Alan Turing waarmee hij aantoonde dat er problemen waren die een machine - zoals a computer - niet kon oplossen. Deze machine formaliseert dus het concept van algoritme en wordt tot op de dag van vandaag veelvuldig gebruikt.