O modalitate de a reprezenta grafic algoritmi este mai com-compact și intuitiv, comparativ cu verbale. În algoritmul de reprezentare grafică pre-redate ca o serie de blocuri funcționale interconectate, fiecare dintre acestea corespunzând implementa una sau mai multe acțiuni.
O astfel de reprezentare grafică se numește o diagramă sau schemă bloc. In schema bloc a fiecărui tip de acțiune (date de intrare-TION inițială, calculul valorilor de expresie, verificarea condițiilor, controlul se repetă finalizarea reniu-acțiune de procesare, etc .. P.) Corespunzător formei geometrice, furnizate sub formă de bloc de simboluri. Simbolurile bloc sunt conectate linii de tranziție ce determina ordinea acțiunilor de mai sus. Inscripția acestor scheme folosesc un set de caractere definite de GOST 19.701-90 (ISO 5807-85) „sistem unificat pentru documentația programului.“ Tabelul de mai jos prezintă cele mai frecvent utilizate caractere.
Simbolul „proces“ este folosit pentru a desemna una sau o secvență de acțiuni viteza de curgere, modificarea valorii luată de prezentare a datelor sau de-TION. Pentru a îmbunătăți claritatea, mai multe scheme de unități de prelucrare individuale pot fi combinate într-o singură unitate. Prezentarea individuale de operă-tiile mai degrabă în mod liber. De exemplu, pentru a se referi la calcule pot fi este-poate folosi expresii matematice pentru transferuri de date - săgeți, alte acțiuni - explică în limbaj natural. În funcție de nivelul de detaliu circuite pentru explicații, într-un limbaj natural poate fi mai mult sau Me-o detaliate. Metoda este independentă de specificul limbaje de programare, scheme logice, astfel încât operatorii descrieri nu ar trebui să folosească cuvinte rezervate și SIM limbaje de programare boi, precum și de a utiliza numele de date, Nye formate în conformitate cu regulile sintactice ale limbii.
„Soluția“ este folosit pentru a se referi la starea de gestionare a tranzițiilor. Fiecare bloc de decizii ar trebui să se acorde o întrebare, soluție-set, o condiție sau o comparație, pe care o definește.
Arrow provenind din unitatea de decizie, trebuie să fie marcate în mod corespunzător vuyuschimi-răspuns (de exemplu, da, nu), astfel încât toate răspunsurile Nye posibilitate au fost luate în considerare.
De „modificare“ este utilizat pentru a efectua operații UI sculpta comenzi sau grupuri de comenzi care schimba programul (de exemplu, pentru organizarea structurilor ciclice). În interiorul blocului este înregistrată parametrul ciclu, pentru care valoarea specificată inițial, condiția la limită și, de obicei schimba o valoare a parametrului pentru fiecare repetiție. Bloc Plasat etsya la începutul structurii ciclice de a gestiona-l folosește etsya, chiar dacă schimbarea parametrilor și verificați condițiile ciclului de finalitate-TION în punerea în aplicare a algoritmului nu este realizată la începutul și la sfârșitul ciclului.
Liniile de tranziție sunt folosite pentru a indica ordinea acțiunilor de executare. Pentru a îmbunătăți claritatea, ar trebui să urmeze regulile standard ale imaginii conducerii liniei de transmisie - de sus în jos și de la stânga la dreapta. Dacă doriți să arate transferul de control din partea de jos în sus sau de la dreapta la stânga, trebuie remarcat direcția indicată de săgeată.
„Procesul Predefined“ este folosit pentru a indica pe trepte la algoritmii auxiliari, un stand-alone dedicat, sub forma nu-acel modul; Pentru a avea acces la rutine de bibliotecă; pentru a desemna cheniya-o parte a algoritmului este independent de circuitul principal de control; pentru valoarea-locație specifică a algoritmului, care va fi codificată împreună cu întregul algoritm, dar documentația depusă un circuit separat. În cazul în care o kai a algoritmului este un proces iterativ, respectiv-stvuyuschy apelul ei de bloc, trebuie să includă descrierea condițiilor de ciclu.
„Documentul“ este destinat pentru introducerea de date și de ieșire, care servește ca purtător de hârtie.
„Input-output“ este folosit pentru a transforma datele în cote-miu potrivite pentru prelucrare (intrare) sau afișarea rezultatelor de prelucrare (de ieșire). Un dispozitive de calculator sau funcții individuale ale schimbului-potrivire bloc anumite simboluri logice separat. În fiecare dintre ele, sunt indicând un tip de dispozitiv sau un fișier de date, tipul de informații implicat în obme-nu, și tipul de operațiune de schimb.
Conectorul „“ este folosit în cazul în care algoritmul de circuit-ma este împărțit în părți independente, mai ales în cazul în care nu se potrivește pe o singură foaie sau când este necesar să se evite liniile de tranziție intersecții inutile. Conectorii de aplicare nu trebuie să se rupă atunci când structurarea circuitelor imagine SRI.
caracter „start-stop“ este utilizat pentru a indica procesul de început, sfârșit, procesul de întrerupere sau executarea programului.
Placă câmp pentru a facilita extragerea și găsirea caracterelor în schema recom-mended este împărțit în zone. Dimensiunile zonelor stabilite ținând cont de dimensiunea minimă a caracterelor înfățișată în această vulpe cele. Permis cu un caracter la loc în două sau mai multe zone, în cazul în care dimensiunea caracterului este mai mare decât dimensiunea zonei.
Coordonate Zona afix: orizontale - cifre arabe de la stânga la dreapta în partea superioară a foii; vertical - majuscule alfabet la Tinsky în jos pe partea stângă a foii.
Coordonate zone ca o combinație de litere și numere atribuite SYM-lam înscris în domeniul acestor zone, cum ar fi A1, A2, A3, B1, B2, etc. EOI
În cazul în care circuitele de mână, în cazul în care foaia nu este împărțită într-o zonă de câmp, simbolurile sunt atribuite numere de serie.
Intrările în sau în apropierea simbolului trebuie realizată font la un rând ma shinopisyu sau desen.
Intrările în sau în apropierea simbolului trebuie să fie scurt. Abrevieri și acronime, cu excepția țării dumneavoastră de-a stabilit standarde guvernamentale, trebuie să fie decriptate în partea de jos a circuitului sau a unui câmp într-un document care face parte acest circuit.
Simbolurile „Procesul“, „Resolution“, „modificare“, „intrări-ieșiri“ și „start-stop“ trebuie să fie utilizat pentru comoditatea de detaliere a programului.
Identificatorul model Simbolul poate fi atribuit fie plasată peste simbolul din stânga (de exemplu, pentru legături către alte părți au mai înainte).
Schemele pot fi un rezumat al simbolului (descriere, făcută mai precis-nenie sau alte referințe încrucișate pentru o înțelegere mai completă a acestei părți a funcțiilor sistemului). descriere simbol este plasat chiar deasupra simbolului.
Toate subiectele acestei secțiuni:
Domeniul de aplicare orientări
instructiuni metodica disciplinei fac parte din programele educaționale profesionale de bază, în conformitate cu GEF privind sistemele de informații de specialitate 230401 (pe ramuri) (Bazo
Programele de lucru de discipline academice
1.1. Cantitatea de disciplină și tipuri de studiu Tip de ore de studiu Volum
Algoritmul poate fi specificat
1. - descrierea verbală a cuvintelor și a propozițiilor algoritm. 2. Descrierea table-- a algoritmului sub formă de tabele și formule de calcul. 3. Grafic - descrierea algoritmului folosind geometria
Tipuri și structuri de date
Tipuri și structuri de date sunt fundația pe care toate tehnologiile moderne de programare. Există mai multe abordări pentru definirea conceptului de polnos tip de date
Principiile de construcție a algoritmilor
La elaborarea algoritmului utilizează următoarele principii de bază. Principiul algoritmului detaliu treptată (un alt nume - „proiectarea de sus în jos“).
declaraţii algebra
Acțiuni și transformări aplicate în algebra obișnuită-D, care indică numărul de litere, pe care nu-mare număr de definiții și formule. • Există aritmetică
Completați coloanele rămase.
În conformitate cu tabelele de adevăr corespunzătoare operații logice, în care în timpul umplerii fiecărei operații de coloană sunt efectuate pe valorile uneia sau două coloane, situate în partea stângă
Mașină - programare orientată
Odată cu inventarea de calculatoare controlate prin soft, o nouă profesie - un programator. Primul din istoria programator a fost Ada Lavleys, care a lucrat BME
limbaje de programare de nivel înalt
Următorul pas a fost dezvoltarea de programare sozdanieyazykov de programare de nivel înalt (YAPVU). Exemple YAPVU: Pascal, BASIC, FORTRAN. Pentru fiecare limbă, există o mașină
tipuri de date
Conceptul de tipuri de date este una dintre problemele centrale în orice limbaj de programare. Deoarece valorile de tip asociate sale trei proprietăți: forma de reprezentare internă, o multitudine de valori și pl primite
Standard și proceduri personalizate.
Cu procedurile standard, ne-am întâlnit deja de mai multe ori. Exemple Clrscr proceduri standard; Delline; nosound; Hightvideo.
Descrierea Formatul procedurii
procedură <имя> (<список формальных параметров с описанием типов>); const .... tip .... var .... începe <оп
Standard și funcția polzovaelskie
Să ne amintim că funcția diferă de procedura prin aceea că în primul rând, funcția trimite o valoare de apel pisa (rezultatul lucrării); În al doilea rând, numele funcției poate fi inclusă în expresia
valorile parametrilor
Parametrii Valoare sunt descriși în antetele rutine într-o manieră convențională, de exemplu, Procedura PRIM (x, y: real); Aici parametrii x și y formal - parametru de valoare
parametrii variabili
Parametrii variabili în antetul subrutina precedate de cuvântul VAR, de exemplu, Procedura PRIM (var x, y: real); Aici parametrii x și y formal - parametrii-Move
subrutină recursiv
Uneori, există cazuri în care sarcina este împărțit în sub-sarcini, care au aceeași structură ca sarcină principală. În aceste cazuri, utilizați un mecanism care n
activitatea de control
1. Obiective pentru decizia privind „algoritmi liniari“ pentru a evalua expresia formulelor propuse. opţiunea 1
Listă de lucrări practice
1. Prepararea diagrame bloc de algoritmi liniari și ramificare. 2. Prepararea algoritmi ciclici scheme logice. tabele de adevăr 3.Sostavlenie. Programe l 4.Sostavlenie
Monitorizarea și evaluarea rezultatelor de dezvoltare a disciplinei
Monitorizarea și evaluarea rezultatelor dezvoltării disciplinei este realizată ca profesor în cadrul instruirii practice, de testare, și
întrebări teoretice
1. Evoluția limbajelor de programare 2. Concepte de bază ale algoritmice 3. Prepararea diagrame bloc de algoritmi liniare și ramificate. 4. Prepararea organigrame ciclic