Computer science maakt gebruik van algoritmes toenadering tot de beste uitkomst elementen binnen grote en specifieke datasets genaamd haalbaarheid regio ( P ) vinden . Binnen deze algoritmen , wordt de kwaliteit van de onderdelen van het toestel geëvalueerd met behulp van de functie weergegeven als f ( x ) . Optimale oplossingen wordt bepaald door het minimaliseren of maximaliseren ( min /max ) het element binnen de geëvalueerde functie , zodat de optimalisatie formule voor de aanpassing algoritme verschijnt als Optimale Waarde = min { f ( x ) | x ( - P } . Harmonisatie algoritmes zijn hebzuchtig algoritmen , verdeel en heers algoritmen , afgeschreven algoritmes analyseren en string matching algoritmen . Greedy algoritmen
Greedy algoritmen
antwoord vaak " als /dan "-vragen in de informatica . Greedy algoritmen komen vaak in paren . One -functie bevat de gekozen items en de andere functie bevat afgewezen items . Deze eenvoudige aanpak maakt gretige algoritmen eenvoudig te implementeren . Maar de berekening beslissingen vormden beperkt tot de informatie bij de hand , zonder een afweging van toekomstige variabelen . een voorbeeld van gretige algoritmen zou een elektronisch worden kassa berekenen van wisselgeld .
Verdeel en heers algoritmen
Divide
en heers algoritmen worden gebruikt in algoritmische sets gebruikt om complexe berekeningen te verdelen in kleinere en meer beheersbare deelproblemen die zijn gedeeltelijke oplossingen voor het oorspronkelijke probleem . een uiteindelijke algoritme combineert elke geselecteerde sub - probleem uitgang antwoord in een uiteindelijke geoptimaliseerde oplossing . een voorbeeld van verdeel en heers algoritmes in de informatica zijn de creatie van spreadsheet programma's die de algoritmes gebruiken om binaire zoekopdrachten te creëren voor lokaliseren van statistische gegevens , gegevens ordenen , sorteren van gegevens en grafiek afgewerkt statistische onderzoeken .
Afgeschreven analyse algoritmen
Afgeschreven algoritmen
analyse zijn optimalisatie algoritmen die worden gebruikt om een reeks uit te voeren afgeschreven algoritmes analyseren van numerieke gemiddelden binnen een bepaalde set van gegevens . vereisen parameters om te bepalen welke acties mogelijk zijn . In de informatica , afgeschreven analyse algoritmes te ontwikkelen programma's die het worst-case -oplossing verspreid over een bepaalde parameter . een hypothecaire lening programma met behulp van een set rentekosten over de looptijd van een woningkrediet is een voorbeeld van afgeschreven analyse algoritme optimaliseren van een maandelijkse hypotheek betaling .
String matching algoritmes
String matching algoritmen
zoeken en te ontdekken patronen van voorkomen binnen datasets . gemeenschappelijk gebruik van de string matching algoritmen in de informatica zijn het optimaliseren van zoeken op het web , tekst zoeken binnen tekstverwerkingsprogramma's en het vergelijken van gegevens verzoeken .
|
