Základné algoritmy v dátových štruktúrach

Vo vede o počítačoch , algoritmy spoliehať na dátové štruktúry , aby efektívne a účinne vykonať svoje úlohy . Akonáhle dátová štruktúra bola zavedená , algoritmy môžu byť vyvinuté , testované a spustiť . Dátové štruktúry a algoritmy sú používané takmer v každej počítačového programového vybavenia sú dnes k dispozícii . O dátové štruktúry

počítačovej vedy , štruktúra dát je spôsob , ako organizovať a ukladanie dát , dátové štruktúry sa snažia maximalizovať efektivitu ukladanie a načítanie dát v počítači . Rôzne druhy dátových štruktúr sú vhodné pre rôzne úlohy - napríklad , B - stromy sú často používané pre správu databáz , zatiaľ čo hashovacie tabuľky sa používajú pre prekladačov . Navrhovanie a implementáciu efektívne dátové štruktúry sú základom pre navrhovanie efektívne algoritmy pre počítačový program .
O algoritmy

Vo vede o počítačoch , algoritmus je súbor jednoznačných inštrukcií použiť na získanie konkrétny výstup pre akékoľvek legitímne - to znamená , že uznávaný - vstupné . Algoritmy spoliehať na dátové štruktúry , aby bola úspešná - musí byť dátová štruktúra v mieste pred algoritmy môžu byť vyvinuté a testované . To je dôvod , prečo niektorí programátori sa domnievajú , že tajomstvo k rozvoju dobrého počítačového softvéru spočíva v konštrukcii a využitie efektívnych dátových štruktúr , skôr než chytrých algoritmov .
Brute Force algoritmy

" hrubou silou " typy sú niektoré z najzákladnejších a priamych algoritmov . Ako už názov napovedá , Brute Force algoritmy vyžadujú vyhlásenie o probléme , ktorý má byť riešený , rovnako ako explicitné definície jej jednotlivých zložiek , aby sa pracovať správne . V programovaní počítača , brute force algoritmus sa používa na výpočet faktoriál , umocňovanie , násobiť matice alebo hľadať kľúč hodnota je v zadanom zozname.
Divide ( pokles ) a Conquer Algoritmy

rozdeľ a panuj sú jedny z najviac známych algoritmov , a oni sa obvykle používajú na vytvorenie rekurzívne algoritmy - akýsi pozitívnej spätnej väzby . Verní svoje meno , rozdeľ a panuj algoritmy rozdeliť problém do dvoch menších problémov , ktoré každý jednoduchšie zaoberať sa a riešiť oddelene , samostatné riešenia sú potom spojené k vyriešeniu pôvodného problému . V poklese a podmaniť si algoritmy , pôvodný problém je zmenšený na veľkosť , že algoritmus môže riadiť . Akonáhle sa nájde riešenie , je osekať až do vyriešenia pôvodného problému . Znižujú a conquer algoritmy sú tiež známe ako induktívny alebo čiastkových algoritmov .
Transform and Conquer algoritmy

transformácie a podmaniť si algoritmy riešenia problémov v programovaní v jednom z troch spôsobov , všetky ktoré zahŕňajú transformáciu - alebo prekladanie - problém niečo viac zvládnuteľné . Transformácia a podmaniť si algoritmus môže transformovať problém jednoduchšie príklad rovnakého problému v procese známom ako " zjednodušenie inštancie. " Môžu zmeniť tiež problém na novú reprezentáciu problému , ktorý sa nazýva " zmeny zastúpenie . " Konečne , transformácia a podmaniť si algoritmy možno tiež preložiť problém do iného problému , ktorý je jednoduchšie riešenie , " . Zníženie problém " táto posledná metóda sa nazýva

• Predchádzajúca strana: Ako previesť PSD do Joomla 
• Ďalšia strana: Rozdiel medzi indexovanie a Array