Metoda Matricea reprezentând un algoritm publicat in revista „om de stiinta tineri“
Descrierea bibliografică:
In lucrarea considerata un algoritm pentru forma de matrice-predicat într-o formă modulară și matrice predicat. Se arată că la sparsity ridicată a matricei rezultată poate fi înlocuită cu masă, adică, pentru a stabili algoritmul în formă-tabel predicat.
Cuvinte cheie: algoritm, predicat, matrice, tabel, grafic.
Ideea clasica a algoritmului - verbale sau sub formă de diagrame bloc - chiar dacă este percepția de lumină și claritate este esențială pentru o anumită clasă de probleme dezavantaj - formalizare scăzută. Acest lucru este important mai ales în cazul elaborării algoritmilor de procesare paralelă, și exploatarea sistemelor multicomponente complexe de multe criterii. În aceste cazuri, este necesar să se reducă nivelul de euristică și de a crește nivelul de formalism. Prin urmare, este de dorit să se introducă un algoritm într-o structură ordonată. O astfel de formă de matrice și sunt, într-o structură care include elemente ale teoriei predicatului, sarcinile și metoda care este discutată mai jos.
Algoritmul este prezentat grafic secvență de blocuri funcționale interconectate, fiecare dintre acestea corespunzând implementa una sau mai multe acțiuni. Această reprezentare se numește o diagramă flux sau diagrama de flux, un grafic sau diagramă a (GAW).
In prezent algoritmi sunt tratate ca structură secvențială, adică executarea operațiunilor efectuate succesiv.
Să considerăm un GSA (Fig. 1).
- vârfuri care definesc performanța operațiunilor individuale vor fi numite blocuri funcționale sau unități de acțiune;
- Fete de definire a logicii (ordinea) a algoritmului va fi numit sau blocuri logice predicative.
Fig. 1. Graficul diagramă
Specificarea algoritmului sub formă de GAW are mai multe dezavantaje:
trecerea de la executarea unei operațiuni de a efectua alte, în unele cazuri, nu desemnat, de exemplu, nodurile A0 - A1 - A2, aici se înțelege că după operația trebuie să sari A1 la pasul A2, cu toate că o astfel de tranziție nu fixă;
condițiile care determină ordinea de execuție a algoritmului, adesea multiple funcții logice sunt definite, de exemplu 4-α α 40, ceea ce complică algoritmul de analiză.
Primul dintre aceste dezavantaje este eliminat prin combinarea a doi sau mai mulți operatori într-o singură acțiune, de exemplu, nodurile A0 - A1 - A2 este substituit la A 012 sau la sfârșitul fiecărei dintre acțiunile operatorilor funcționale capăt gamei lor fixe.
A doua dintre aceste dezavantaje este eliminat prin combinarea unei multitudini de funcții logice ale uneia tehnici cunoscute de Boolean.
Ca urmare a unor astfel de operațiuni, care vor fi numite în continuare operațiile de completări, un algoritm de urmărire pentru a ajunge sub formă de unități modulare (Fig. 2).
Linia punctată marcată module algoritm, și Figura (Fig. 3) prezintă imaginea unui algoritm într-un design modular, care este un grafic Berge
Fig. 2. „Doopredelonnaya“ diagramă grafic
Fig. 3. Algoritmul de imagine în design modular
Algoritmul poate fi setat sub forma unui grafic (fig. 4), partea de sus, care sunt împărțite în două seturi disjuncte, adică, numărul va fi dublă.
Fig. 4. Stabilirea algoritmului sub forma graficului dublu
Folosind metoda de matrice predicat reprezentare grafic [1-3] și reprezentarea modulelor algoritm (Fig. 3), algoritmul permite setarea într-o matrice (fig. 5).
Fig. 5. Reprezentarea modulară a algoritmului sub forma unei matrice predicat
Această reprezentare a algoritmului va apela forma modulnymvmatrichno-predicat.
O matrice pătrată algoritm M A, dat în forma unei matrice predicat are proprietati invariabilitatea descrise obiect cu aceleași numere atunci când înlocuiți simultan rânduri și coloane pe o pereche corespunzătoare cu un alt număr [4].
Desenați o astfel operațiune cu matricea M A, diferitele nodurile algoritm funcționale și predicative în direcții opuse. Ca rezultat, obținem descrierea aceluiași algoritm M * A într-o formă diferită (Fig. 6).
Această reprezentare a algoritmului se va face referire la forma de matrice-predicat.
algoritmi pentru lucrarea sub forma unei matrice-predicat permite practic orice operațiune asupra lor. Dezavantajul este că, atunci când un număr mare de componente, cu rezultate de pe ecran sau de hârtie dă un aspect foarte voluminos. Acest lucru se datorează rarefierea ridicată a matricei originale. De exemplu, o matrice pătrată (fig. 5) include un element 324, iar cel mai semnificativ (non-zero) de 47.
Fig. 6. Algoritmul predikativnoepredstavlenie funcțional în matrice formă predicat
O astfel de relație, și zero, elemente semnificative ale matricei sugerează utilizate pentru a reprezenta algoritmul tabelă este după cum urmează.
Să presupunem că algoritmul considerat (cum ar fi un operator, și operatorul logic) reprezintă valorile reale dvenadtsatimestnogo predicat care descriu procesul în cauză.
Cel de al doilea, al treilea și al patrulea proces component funktsionirovniya loc determinat. Desemnat cu 4 pentru a determina 12 proprietățile, timpul poziției funktsionirovniya și alte caracteristici ale obiectului într-un punct dat al procesului.
Prima și ultima linii definesc legătura între un adevărat valori ale predicatului. Această formă de algoritm de atribuire va fi numit de masă-predicat.
Formularul de atribuire Tabelul predicat al algoritmului este prezentat mai jos.
Fig. 7. Detaliu de algoritm de referință în tabelul de formular predicat
Să considerăm un algoritm de reprezentare-matrice predicat într-o manieră modulară (Fig. 5) și trecerea la o masă în formă de predicat. Figura (Fig. 8), se prezintă sub formă de algoritm tabelară atribuire a discutat-predicat.
Fig. Algoritmul 8. Masa formă Predicatul predeterminată în formă modulară
Astfel, pe lângă metodele convenționale un algoritm poate fi stabilit într-o matrice-predicat sau forma-predicat tabulară.
Termeni de bază (generate automat). Algoritmul, forma matrice predicat, algoritmul O sarcină a algoritmului, performanta algoritmului, sarcina algoritmului, reprezentarea clasica a algoritmului, problema de reprezentare a algoritmului, ideea modulelor algoritm, reprezentare modulară a algoritmului, algoritmul de comanda de executie, algoritmul apex predicativ, diagrama fluxului, grafic schema algoritm, graficul diagramă a modulelor algoritm, sarcini sub forma unui algoritm, algoritmul o matrice pătrată, algoritmul de atribuire fragment, predicatul este reprezentat de un matrix e algoritm.