1 algoritm ca modelul de afaceri
2 Care este modelul algoritmică Algoritm- este baza de prescriptie clară și precisă a artiștilor specifice pentru a face secvența finală de pași care duc la obiectivul. Momente importante privind definirea obiectiv (problema), pentru a obține rezultatul după cum urmează: 1) Definirea Obiectivului 2) Programarea artist 3) Activitatea artistului 4) Rezultatele obținute Algoritmul este modelul de informații de activitate a executorului. Acest model va fi numit algoritmică.
3 etape de mișcare de la poartă la rezultate scop va determina s (care prezintă problema) planul de construcție e - lucru Algoritmul executiv al rezultatelor obținute Spunefli-s lucrările de model ale artistului
4 Sistemul executiv Echipa Pentru a construi un plan viabil - un algoritm care ar fi fezabil, este necesar să se cunoască cu precizie artistul posibilitate. Aceste capacități sunt determinate de comenzile sistemului executiv (SRS). Un algoritm nu poate merge dincolo de SCI. Aceasta este proprietatea algoritmului claritate. Pentru mașină de schi - un set finit bine definit de comenzi inerente în el de către designeri. Prin urmare, algoritmul este o descriere precisă a funcționării sale, iar aparatul funcționează, după algoritmul formale. Pentru a controla aparatul sau calculatorul nu este dificil de a veni cu un limbaj formal pentru a descrie algoritmi. Aceste limbi sunt numite limbaje de programare, iar algoritmul prezentat într-un limbaj de programare, numit de program.
Exemplul 5. Modelul algoritmică primul jucător se gândește un întreg al unui interval predeterminat de numere, de exemplu de la 1 la 100. O a doua pentru a ghici numărul cel mai mic număr de întrebări. Algoritmul este ghicitul metoda de orientare artist-uman de împărțire în două. Ghicitul număr algoritm este dat: interval de numere de la A la B trebuie: ghici numărul X, jucător conceput folosind algoritmul de împărțire în două Începând cu 1) Întrebați: X este mai mică decât valoarea medie între A și B? 2) În cazul în care răspunsul este „DA“, apoi preia valoarea din partea întreagă a valorii medii. 3) În cazul în care răspunsul este „NU“, apoi preia valoarea și cel mai apropiat număr întreg care este mai mare decât media. 4) În cazul în care valorile A și B sunt egale, valoarea lor comună este numărul necesar de X 5) În cazul în care valorile A și B nu sunt egale, atunci du-te înapoi la pasul 1. End Acest algoritm este axat pe artist, o persoană, nu un calculator.
6 Algoritmul "împărțire în două" ALG Int A de împărțire în două, B, X, Start intrare A, B, X In timp ce AB repeta Hy Dacă X (A + B) / 2, atunci: = Int ((A + B) / 2 ) Altfel k = Int ((A + B) / 2) +1 kv Kc Concluzie End A End H achalo intrare A, B, X X Concluzie A AB (A + B) / 2 = Int ((A + B) / 2) k = Int ((A + B) / 2) + 1 nu da netda
7 Schema bloc a diagramei bloc - este un grafic direcționat indicând ordinea algoritmului interpret de execuție comandă. Blocuri - partea de sus a graficului - reprezintă comenzile individuale care sunt acordate Executivului, iar arcele indică secvența trecerilor de la o echipă la alta. Casetele din organigramele de comandă înregistrată - acțiune, pastile - condiții care determină direcția viitoarelor echipe de performanță; paralelograme în - intrare de comandă sau informații de ieșire; The Oval - începutul sau la sfârșitul execuției algoritmului. Aici poti vorbi despre calea graficului în performanța algoritmului. Orice cale pornind de la partea de sus a „Acasă“ și de ieșire se termină la partea de sus „End“ aceeași cale .Vnutri pot fi diferite în funcție de datele de intrare și condițiile de rezultatele testelor. Schema bloc - formă grafică, limbaj algoritmic - două forme diferite de prezentare a modelului algoritmice.
8 Structura de programare Structured algoritm construit - ciclu cu ramificare atașat. Orice algoritm poate fi construit dintr-o combinație de trei structuri algoritmice de bază: secvență, de ramură și buclă. Această declarație - o bază a unei tehnici numită de programare structurată. limbaje de programare moderne vă permit să se deplaseze cu ușurință din descrierea algoritmului programului, în cazul în care algoritmul este proiectat structural. Prin urmare, modelul cel mai rațional al activității executorului este un model algoritmică bloc.
9 Trace algoritmul - modelul procesorului pentru a valida algoritmul, nu este necesar să-l traducă într-un limbaj de programare și rula teste pe computer. Pentru a testa cutia algoritmul și oamenii - prin trasarea. Efectuați o urmă manuală, persoana care simulează funcționarea procesorului, execută fiecare algoritm de comandă și care deține în sus rezultatele echipelor din tabelul de urme. Este un model al procesorului în timpul execuției programului. Programul este executat pas cu pas (prima coloană a tabelului). În coloana „Command algoritm“ afișează conținutul registrului de instrucțiuni al procesorului. În cazul în care pentru a pune o altă echipă. În coloana „Variabile“ afișează conținutul de celule ale computerului de memorie (sau memoria registrelor procesorului) alocate pentru variabile. În coloana „efectua acțiuni“ reflectă acțiunile realizate de dispozitivul procesor aritmetică-logică.
