Vitajte na [www.pocitac.win] Pripojiť k domovskej stránke Obľúbené stránky
algoritmus
* Definícia: Algoritmus je dobre definovaný postup, postupný postup alebo súbor pokynov na riešenie konkrétneho problému alebo splnenie konkrétnej úlohy. Je to logický plán, presný plán. Myslite na to ako na recept na sledovanie počítača.
* Charakteristiky dobrého algoritmu:
* Unambiguous: Každý krok je jasný a má iba jeden výklad.
* konečné: Algoritmus sa musí ukončiť po konečnom počte krokov. Nemôže to pokračovať večne.
* Efektívne: Každý krok musí byť základný a uskutočniteľný v konečnom množstve času pomocou dostupných zdrojov.
* Vstup: Algoritmus prijíma nulu alebo viac vstupov.
* výstup: Algoritmus vytvára jeden alebo viac výstupov.
* správnosť: Musí priniesť správny výsledok pre všetky platné vstupy.
* Účinnosť: Mal by efektívne využívať zdroje (čas a pamäť).
* Príklady:
* Hľadanie zoradeného zoznamu pre konkrétne číslo (napr. Binárne vyhľadávanie)
* Zoradenie zoznamu mien abecedy (napr. Zlúčenie zoradenia, Quicksort)
* Nájdenie najkratšej cesty medzi dvoma mestami na mape (napr. Dijkstra algoritmus)
* Výpočet faktoriálu čísla
* Reprezentácia: Algoritmy možno vyjadriť niekoľkými spôsobmi:
* RÝCHLEJ: (napr. Angličtina) menej presná, ale zrozumiteľná.
* pseudocode: Štruktúrovanejší a kódový zápis, ktorý sa ľahšie prekladá do skutočného kódu. Je to kombinácia prirodzeného jazyka a programovacích konštruktov.
* Vývojové diagramy: Grafické znázornenia využívajúce symboly na zobrazenie toku krokov.
program
* Definícia: Program je konkrétnou implementáciou algoritmu v konkrétnom programovacom jazyku. Je to algoritmus preložený do formy, ktorej počítač dokáže porozumieť a vykonať. Je to skutočný kód, ktorý píšete.
* Vzťah k algoritmom: Program * stelesňuje * algoritmus. Algoritmus je *myšlienka *a program je *realizáciou tejto myšlienky. Môžete mať viac programov, ktoré implementujú rovnaký algoritmus, ale napísané v rôznych jazykoch alebo s rôznymi štýlmi kódovania.
* Požiadavky:
* Syntax: Musí dodržiavať gramatické pravidlá (syntax) programovacieho jazyka.
* sémantika: Musí mať definovaný význam (sémantika), aby počítač vedel, čo robiť v každom kroku.
* spustiteľné: Musí to byť vo forme, ktorú procesor počítača dokáže porozumieť a vykonávať (často vyžaduje kompiláciu alebo interpretáciu).
* Príklady:
* Pythonov skript, ktorý používa algoritmus Quicksort na zoradenie zoznamu čísel.
* Aplikácia Java, ktorá implementuje Dijkstraov algoritmus na nájdenie najkratšej trasy na mape.
* Program C ++, ktorý vypočíta faktoriály.
* Funkcia JavaScript, ktorá overuje vstup formulára používateľa.
Ako prispievajú k vykonávaniu
1. Definícia problému: Najprv identifikujete problém, ktorý chcete vyriešiť (napr. „Zoradiť zoznam čísel“).
2. Dizajn algoritmu: Navrhujete algoritmus na vyriešenie problému. Zahŕňa to zistenie logických krokov a ich poradia (napr. Vyberte Quicksort ako algoritmus).
3. Implementácia programu: Preložíte algoritmus do programu pomocou programovacieho jazyka (napr. Napíšte program Python, ktorý implementuje QuickSort).
4. kompilácia/interpretácia: Program sa potom kompiluje (preložený do strojového kódu) alebo interpretovaný (vykonaný riadok po riadku) pomocou počítača.
5. Vykonanie: Počítač vykonáva pokyny v programe podľa krokov definovaných algoritmom, aby sa vytvoril požadovaný výstup.
Analogia
Pomysli na pečenie koláča:
* Algoritmus: Recept na koláč (pokyny)
* program: Sledujete recept pomocou ingrediencií a nástrojov, aby ste to koláč skutočne upievali.
Kľúčové rozdiely sú zhrnuté
| Funkcia | Algoritmus Program |
|----------------|----------------------------------------------|------------------------------------------------|
| Príroda | Abstrakt, koncepčný, logický plán Betón, spustiteľný kód
| Reprezentácia | Prirodzený jazyk, pseudokód, vývojové diagramy Programovací jazyk (napr. Python, Java, C ++) |
| Vykonanie | Nie priamo spustiteľné Spustiteľný počítačom
| Focus | Logika a kroky na vyriešenie problému Implementácia logiky v kóde
Stručne povedané, algoritmus je „čo“ (čo je potrebné urobiť) a program je „ako“ (ako to urobiť pomocou konkrétneho jazyka a počítača). Nemôžete mať pracovný program bez základného algoritmu a dobre navrhnutý algoritmus je nevyhnutný na vytvorenie efektívneho a spoľahlivého programu.