Titlul lucrării: Conceptul de algoritm: proprietățile, descrierea metodelor
Specializarea: Informatică, Cibernetică și Programare
Descriere: Un limbaj de programare este conceput pentru a pune în aplicare programe de pe un computer. Pentru a dezvolta programe folosind sistemul de programare. Programare instrumente de automatizare pentru sistemul de programare includ limbaj de programare compilator documentației de limbă precum și mijloace de pregătire și de punere în aplicare a programelor. Principalele mijloace vizuale Algoritmul sunt următoarele metode de înregistrare: verbală; formula-verbal; blokskhemny; pseudo-cod; Diagrama structurală; limbaje de programare.
Mărime fișier: 242.5 KB
Job descărcat: 19 de persoane.
proiecție: Conceptul de algoritm: proprietățile, descrierea metodelor Pagina 6 din 6
[2] de calcul a proceselor algoritmizarea
[2.1] Definițiile și conceptele de bază
[2.2] înseamnă algoritmii de imagine
[2.3] Baza structuri canonice algoritmi
[2.4] Test Întrebări.
Subiect: Conceptul algoritmului: proprietățile, metodele de descriere.
Scop. formarea conceptului de „algoritm“ pentru a descrie proprietățile algoritmului, pentru a determina modul în care să descrie.
definiții și concepte de bază
Algoritmizarea - este procesul de construire a unui algoritm pentru rezolvarea problemei, rezultatul care sunt datele etapa de alocare a procesului de Obra Botko, înregistrarea formală a conținutului acestor etape și definirea ordinea performanței lor ?.
Algoritmul - este prescrierea exactă, definirea procesului de calcul care duce la variația datelor inițiale la rezultatul CSIS Momo ?.
- determinism - orientare de precizie, cu excepția interpretarea lor arbitrară;
- Discret - pentru a deconecta de calcul al procesului în operații elementare distincte, capacitatea de a efectua nu este în dubiu ;?
- eficacitate - încetarea procesului, după un anumit număr de etape, cu emiterea rezultatelor sau rapoartele imposibilitatea continuării procesului de calcul dorite ;?
- masa - adecvarea algoritmului pentru rezolvarea tuturor problemelor din această clasă ?.
Limba algoritmică - un set de simboluri și reguli de educație și interpretare a desenelor acestor caractere pentru a scrie algoritmi.
limbaj de programare - conceput pentru a pune în aplicare programe de pe un computer.
Programul - un algoritm, scris în forma percepută de către mașină. Programul conține datele de comandă, împreună cu descrierea, în ce ordine, cu privire la ce date și ce operațiunile sunt așteptate? Pentru a efectua mașina, și în ce formă ar trebui să primească rezultatele? Tat. Acesta oferă o varietate de operatori.
Acestea - acestea sunt faptele și ideile prezentate într-un mod formal adecvat pentru transferul sau prelucrarea acestor fapte și idei cu ajutorul unui proces ?.
Operator - un set de simboluri care indică funcționarea și valoarea, sau amplasarea elementelor sale.
Variabila - un obiect care se află în programul poate schimba valoarea.
1) variabilă numită incertă, atâta timp cât acesta nu primește o valoare:
b) introducerea de constante;
c) introducerea altor valori determinate anterior variabile;
- în orice moment variabilă poate fi definiția valorii, sau să fie incertă ?;
- ucide valoare ulterioare (șterge) valorile anterioare? a. Selecție (citire) variabilă și utilizarea sa nu se schimba valorile? Ale variabilei.
Pentru a dezvolta pro? Sistem de programare Gram utilizat.
Sistemul de programare - un mijloc de programe de automatizare Ming, inclusiv un compilator limbaj de programare care Yazi ka, documentație, precum și mijloace de pregătire și de punere în aplicare a programelor ?.
Broadcaster - este un program care se traduce dintr-o limbă în alta.
Interpret - un program care execută re condus de echipa ?.
Compiler - un program care se traduce al goritmicheskogo limbajul de design în cod mașină ?.
algoritmi de imagine mijloace
Algoritmul - este prescrierea exactă, definirea procesului de calcul care duce la modificarea datelor inițiale la sarcina ?.
Principalele mijloace vizuale Algoritmul sunt următoarele metode de înregistrare:
- verbale;
- formula-verbal;
- un bloc de circuit;
- pseudo-cod;
- Diagrama structurală;
- limbaje de programare.
Luați în considerare exemplul unei diagrame bloc de aceeași problemă, pentru care insufla? Den algoritm verbal.
Luați în considerare exemplul unui algoritm de înregistrare verbală. Având în vedere o serie de numere. Trebuie să verificați dacă toate numerele aparțin setului
interval. Interval definit limitele A și B.
Revendicarea 1 Ia primul număr. La p.2.
Compară revendicarea 2: numărul selectat în intervalul;
în caz afirmativ, revendicării 3. în cazul în care nu există # 150; revendicării 6.
Revendicarea 4 Selectați elementul următor. La p.2.
Revendicării 5 Print Post: toate elementele aparțin intervalului. În revendicarea 7.
Revendicarea 6 Print Mesaje: nu toate elementele aparțin intervalului. În revendicarea 7.
În această metodă, nu există nici o vizibilitate a procesului de calcul, deoarece nu este insuficientă formalizare.
Formula-verbal # 150; instrucțiuni de atribuire, folosind simboluri matematice și expresii, combinate cu explicații verbale.
De exemplu, doriți să scrie un algoritm pentru calcularea ariei unui triunghi pe trei laturi.
conform revendicării 1, # 150; calcula triunghi semiperimetrul
revendicarea 2 # 150; calcula
punctul 3 # 150; S. derivă atât rezultatul dorit și se termină calculul.
Cu această metodă, orice nivel de detaliere poate fi atins, mai clar, dar nu strict formale.
Circuitul de bloc # 150; este o reprezentare grafică a structurii logice a algoritmului, în care fiecare proces etapă de prelucrare a datelor este reprezentat ca forme geometrice (blocuri), având o configurație specifică în funcție de natura operațiilor.
Această reprezentare a algoritmului este destul de convenabil și demonstrează succesiunea declarațiilor programului.
Folosind notația de date poate crea situații de programare scheme logice de bază în limba algoritmică Pascal.
În conformitate cu cele utilizate în operatorii de programe din următoarele tipuri de algoritmi. line. ramificat, ciclic, combinate.
Aici este o diagramă exemplu bloc a algoritmului combinat pentru calcularea sumei numerelor pozitive și negative S1 S2 N de numere aleatoare -100-100.
Operatorii algoritm corespunzătoare au forma:
Writeln ( „Introduceți numărul de numere aleatorii“);
x: = random (201) -100;
dacă x <0 Then S2:=S2+x else S1:=S1+x;
Figura 1- flowchart
Pseudo-cod - permite reprezintă în mod oficial logica programului, fără a avea grija despre caracteristicile sintactice ale unui anumit limbaj de programare. În mod tipic un amestec de operatori limbaj de programare și limbaj natural. Este un mod de a prezenta logica programului, care poate fi utilizat în locul unei diagrame bloc.
Scrierea unui algoritm ca pseudo-cod:
Alegerea primului element (i = 1) DACĂ A> t X sau x.> B ATUNCI
imprima un mesaj și du-te la Else final
trecerea la elementul următor (i = i + 1)
IF matrice nu este terminat (i <= n ) THEN переход на проверку интервала
imprima rapoarte că toate elementele incluse în intervalul
Schema structurală - poate fi folosit ca o diagramă bloc structural pentru afișarea conexiunilor inter-module pentru afișarea structuri de date, programe și sisteme de prelucrare a datelor. Există diferite diagrame structurale: Nassi-Shneiderman diagrama Warnier diagramelor Jackson MESID și colab.
Elemente de bază MESID
Luați în considerare exemplul diagramelor MESID.
Specificat matrice unidimensională de numere pozitive și negative. Este necesar să se determine raportul dintre suma elementelor pozitive în cantitatea elementelor negative ale șirului. La dreapta graficului sunt operatorii corespunzători Pascal.
Pentru computer pentru a pune în aplicare decizia cu privire la orice problemă, este necesar să se obțină de la un set de instrucțiuni cu privire la persoană cum să o rezolve. Un set de instrucțiuni pentru un computer, care vizează rezolvarea unei anumite sarcini este numit un program de calculator.
computerele moderne nu sunt atât de perfect, pentru a înțelege un program scris în orice limbă utilizată de către om # 151; Rusă, engleză, japoneză. Comenzi pentru calculator, trebuie să-l înregistreze într-o formă ușor de înțeles. Cu acest scop limbaje de programare - limbaje artificiale, alfabetul, vocabularul și structura este potrivit pentru om și computer poate înțelege.
În sensul cel mai general, un limbaj de programare numit sistem fix de simboluri și reguli pentru descrierea algoritmilor și structurilor de date. Toate limbajele de programare sunt împărțite în limbile nivelul scăzut, ridicat și foarte ridicat.
programare de nivel scăzut - acest lucru înseamnă instrucțiunile de înregistrare un calculator comenzi simple în hardware-ul. Un astfel de limbaj reflectă această structură de clasă de calculator și, prin urmare, denumite uneori ca limbă orientată spre mașină. Sistem Folosind comenzi care un computer înțelege, putem descrie algoritmul de orice complexitate. Înregistrarea unui program în această limbă este o secvență de zero-uri și cele.
Un mai numeros grup este format din limbaje de programare de nivel înalt. ceea ce înseamnă că permit descrierea problemei într-o intuitiv, ușor de percepție? formă Nima. O trăsătură distinctivă a acestor limbi este orientarea lor nu este un sistem de comenzi dintr-un anumit calculator, și operatorii de sistem, caracteristic înregistrarea unei anumite clase de algoritmi. Pentru acest tip de limbaje de programare includ: Basic, Fortran, Algol, Pascal, C. Programul de limbi SEZONUL cine nivel scris sistem de notare, închideți persoana (de exemplu, un set fix de cuvinte în limba engleză, cu un scop bine definit). Programul într-un limbaj de nivel înalt este mai ușor de înțeles și mult mai ușor de depanare.
Pentru nivel înalt de ultra-limbaje de programare includ Algol, a cărei dezvoltare este o încercare de a formaliza descrierea limbii, sunt date? Shaya la apariția unor programe abstracte și concrete. Programul abstract creat de programator, beton - este derivat din prima. Este de așteptat ca această abordare este fundamental imposibil de a produce o sintaxă incorectă? Cally (și în mod ideal semantic), un program specific. limba APL apartine limbii de mare la nivel ultra-prin introducerea unei operațiuni grele și operatorii? Moat. Scrierea de programe într-un limbaj obținut compact.
Toate limbile de mai sus - de calcul. declarative (non-procedurale) de limbi, semnul distinctiv al care - - mai tineri sarcina de conexiuni și relații între obiecte și valori și lipsa de definire a secvenței de a efectua o acțiune (prolog) ?. Astfel de limbi au jucat un rol important în programarea, pentru că au dat impuls dezvoltării limbilor specializate de informații și de reprezentare a cunoștințelor de limbi artificiale.
algoritmi de bază structuri canonice
Este dovedit faptul că orice program poate fi scris folosind o combinație de trei structuri de control.
- secvențe sau secvențe de declarații;
- furculiță sau o declarație condiționată;
- repetiție sau loop.
Acțiuni A și B pot fi:
- o procedură de apel-back;
- alte structuri de control.
IF P atunci A altceva B;
Verificarea predicatul P este reprezentat, adică funcții definite expresie boolean sau condiție, valoarea care poate fi adevărat sau fals. Această structură poate fi completă atunci când nu există nici o acțiune atunci când o valoare falsă a unei expresii logice. Apoi, structura va fi după cum urmează:
Și acțiune va fi repetată atâta timp cât valoarea predicatului va fi adevărat. Prin urmare, în etapa A ar trebui să schimbe valoarea variabilelor care afectează R. În caz contrar, Buclarea. Calculul predicatului se face înainte de punerea în aplicare a acțiunii A și se poate întâmpla ca acțiunea A nu va fi executat.
Se repetă până la A P;
Se repetă până când repetarea tipului este întotdeauna efectuată cel puțin 1 dată. Și acțiunea încetează să mai fie îndeplinită de îndată ce predicatul devine adevărată.
4) selecție # 150; caz opriøi (o generalizare a furcii), structura, care facilitează programarea, fără a compromite claritatea programului. Structura de alegere este utilă atunci când doriți să selectați una din mai multe alternative.
În funcție de valoarea P este efectuată una dintre următoarele A, B, ... Z. Apoi procesul se mută la următoarea structură de control.
întrebări de testare.
- Dă definiția algoritmului. Descrie proprietățile algoritmului.
- Enumerați moduri algoritmi înregistrările.
- Ceea ce este diferit de interpret compilator?
- Ce este o subrutină?
- Metode de afișare Listă algoritmi.
- Caracteristici forme verbale de algoritmi de culoare.
- Metoda în special formula-verbală a algoritmilor de imagine.
- Caracteristici algoritmi de imagine folosind scheme de operator (pseudocod).
- Caracteristici imagini ale algoritmilor folosind diagrame structurale.
- Proprietăți bloc algoritmi de imagine de moda schematice.
- Simboluri majore utilizate în prepararea diagrame bloc.
- Dă conceptul unui program regulat.
- Caracteristici ale utilizării structurilor de bază „în urma“ și „repetiție“.
- Caracteristici de utilizare a desenelor și modelelor de bază „furcă“ și „alegere.“