procese algoritmice liniare sunt o parte importantă a oricărui algoritm. Cu toate acestea, în practică, de rezolvare a problemelor probleme pur liniare sunt extrem de rare. [2]
Ramificarea proces algoritmică este împărțit într-un număr de pași Unii dintre ei pot avea mai multe succesori. [3]
stări de proces algoritmice sunt complecși kolmogoropgksch ale unui ansamblu (B, D) - complecși. [4]
Se numește un proces algoritmic liniar. în care toate etapele de rezolvare a sarcinilor se efectuează în ordinea naturală a intrărilor din aceste etape. [5]
Am ramificare numit un proces algoritmic. în care alegerea direcției, și, prin urmare natura prelucrării informațiilor depinde de rezultatele verificării oricăror condiții logice. Fiecare singură linie de prelucrare a informațiilor se numește o sucursală. Pentru această caracteristică structură algoritmică că, în orice moment prelucrarea ei realizare se efectuează numai pe una dintre ramurile și funcționarea celorlalte ramuri este exclusă. Având în vedere această specificitate, pentru a asigura corectitudinea algoritmului de proiectare caz test pentru rezolvarea unei probleme specifice trebuie să conțină date, oferind verificarea tuturor ramurilor algoritmului. [6]
Având în vedere că cerința de finalizare a unui proces algoritmică pentru un număr finit de pași nu ia în considerare posibilitățile reale asociate cu consumatoare de timp și de cheltuire a resurselor, noi spunem că acest algoritm potențial (dar nu într-adevăr) este îndeplinită. [7]
Descrierea principiilor de bază ale organizării unui proces algoritmice în mașini electronice digitale universale oferă o prezentare generală a așa-numita structura bloc de astfel de mașini. Într-un design real al Sequencer electronice etapă de sinteză bloc este doar punctul de plecare pentru dezvoltarea celor sau alte circuite. Alegerea acestor soluții se bazează pe teoria automatelor și teoria circuit combinațional prezentate în Sec. [8]
Rețineți că, în timpul procesului de algoritmică posibilă dispariția sau apariția anumitor elemente ale operandului. [9]
algoritm discret înseamnă că aveți posibilitatea să partiționați un anumit proces de algoritmică pentru a separa etapele elementare, fezabilitatea care persoana sau computerul nu este pusă la îndoială, iar rezultatul fiecărei etape elementar este bine definit și înțeles. Astfel, algoritmul permite o pur mecanică rezolva orice sarcină specifică unei anumite clase de sarcini similare. [10]
In exemplele de algoritmi de mai sus generează procese algoritmice vizibile în mod clar. fiecare pas, care este foarte simplu. Dacă algoritmul oricărui admisibil inițial dat inaplicabile, poate prelucra algoritmică pentru această sursă de a continua fie pe termen nelimitat (eventual infinit) sau să pună capăt fără succes. [11]
Un alt tip de proces algoritmice oprire fără rezultat. atunci când tabela de corespondență nu conține toate posibile pentru acest tip de algoritm de nuclee. [12]
În ceea ce privește eficacitatea relativă a fiecărui proces algoritmice. comentariile din Ch. În special, atunci când o metodă de iterație 1 de criteriu are avantajul simplității asociat cu tehnici numerice, dar în același timp, suferă dezavantaje, cum ar fi lipsa de convergență finală. Avantajul metodei de iterații a strategiei este convergența unui număr finit de iterații, dar cantitatea de calcul în fiecare iterație crește, deoarece este necesar să se rezolve sistemul complet de ecuații liniare omogene. Pur și simplu, puteți combina aceste două scheme într-un singur algoritm combinat. Avantajul utilizării metodei de programare liniară este că puteți utiliza programe complexe pe scară largă de rezolvare a problemelor de programare liniară pe computer, să nu mai vorbim de faptul că utilizarea metodei simplex pentru rezolvarea problemelor duale enumerate în Sec. În special, fiecare iterație a metodei simplex corespunde unei strategii de îmbunătățire numai într-un singur stat, și nu în toate statele în care este posibil, în principiu, orice îmbunătățire. [13]
Ce declarații de limbă descrie principalele tipuri de procese algoritmice. [15]
Pagini: 1 2 3 4