munca de laborator №6. algoritmi
Scop - să se familiarizeze cu regulile de construcție a algoritmilor, structura programului limbajului Pascal, expresii aritmetice, înregistrare reguli, programarea structurii liniare de algoritmi, și utilizarea operatorului de atribuire, procedurile de intrare și de ieșire.
1.1 Algoritmul și diagrama bloc
În rezolvarea problemelor pe calculatoarele realizate lucrări pregătitoare, care include următoarele etape: o formulare problemă de matematică, algoritmul de dezvoltare pentru ao rezolva, înregistrarea programului și pregătirea datelor de intrare. Dacă o formulă matematică a problemei este, atunci puteți începe imediat cu dezvoltarea algoritmului.
1.2 Caracteristici ale limbajului Turbo Pascal și structura programului
Principalele caracteristici ale Turbo Pascal pot fi atribuite cerințe destul de stricte pentru structura programului. Programul în Pascal este scris ca o secvență de caractere, care includ litere, cifre arabe, operații semne de punctuație. Pentru a indica datele de intrare și rezultatele calculelor sunt utilizate variabile (intermediare și finale). nume (identificatori) care pot fi nu numai litere - a, b, X, Y, etc. dar secvența de caractere de forma x1, timp, alfa2 etc. care constau din litere și cifre și să înceapă cu litera. Cuvinte cheie - are multe nume care sunt folosite în limba pentru scrierea operatorilor și a altor structuri. Denumirile utilizate de către utilizator pentru a indica proiectul nu ar trebui să coincidă cu cuvântul cheie. Lista de cuvinte rezervate și o listă a operațiunilor de limbă sunt date în tabelele B1 și B2. Sau corespunzător de pornire acest rezultat de calcul se numește o valoare variabilă. Constante sunt diferite de la o variabilă, astfel încât valorile lor nu se modifică în timpul execuției programului. Numerele sunt scrise în zecimal în loc de un punct punct: 0, -19, 0.27, 3.1415, etc.
Limbajul Principalele tipuri de date Pascal includ: reale (Real), întreg (Integer), logice (boolean) și notate cu litere (Char). Întregi și numerele în virgulă mobilă pot fi reprezentate sub diferite forme (Tabelul B3).
Structura programului elementar în Pascal este prezentată în Tabelul C1. Naratiunea este dat numele programului, toate etichetele și constantele care vor fi utilizate în program, precum identificatori si tipul de variabile. Principala parte a programului este de partea sa executivă, adică o secvență de instrucțiuni care urmează să fie efectuate de către calculator. Aceste instrucțiuni sunt numite operatori.
Mai multe expresii aritmetice complexe sunt construite din operanzi (constante și variabile) conectate prin semne aritmetice. În plus, între paranteze și funcții (tabelul C2) pot fi utilizate în expresie. Rezultatul calculului unei expresii aritmetice este un număr. La elaborarea expresiilor aritmetice trebuie să respecte următoarele reguli:
- Doi operatori matematici nu trebuie să stea de;
- în calculul valorilor expresiilor aritmetice, regulile de prioritate a operațiunilor: indicii ale funcției; înmulțirea și împărțirea de la stânga la dreapta; adunare și scădere de la stânga la dreapta; Parantezele schimba ordinea naturală, adică, mai în vârstă, acțiunea este o acțiune între paranteze.
1.3 structură liniară și algoritmi utilizate pentru acestea operatorii
Algoritmul se numește liniar. În cazul în care toate operațiunile sunt efectuate în acesta succesiv.
Operatorul de atribuire se poate modifica valoarea curentă a variabilei. Forma operatorului este dat în tabelul D1. Evaluate expresia de pe partea dreaptă a semnului „=“ ( „atribuie“), rezultatul este atribuit variabilei, partea stângă a operatorului. În acest caz, valoarea veche este stocată în el este pierdut pentru totdeauna. De exemplu, P = 5; (P este scris într-un număr variabil de 5).
Pentru intrare și de ieșire rezultatele de intrare și de ieșire procedura utilizată (tabelul D1) de date. Există metode de ieșire formatate și neformatate.
1.4 Algoritmul EXEMPLU și structura liniară a programului
Având în vedere variabilele a și b. găsi
În algoritmul de desen trebuie să selectați același tip de (aici a 2 + b 2), care este suficient pentru a conta un timp, și apoi utilizați rezultatul calculului. Este de dorit să rupă calculele complexe de expresii în mai simple (de exemplu, calcula separat numărătorul și numitorul fracției) pentru a evita formulele greoaie în algoritmul. Figura 1.1 prezintă o variantă a diagramei de flux și programul.
Programul Primer1; Var a, b, c, z: real; Începe Write ( 'Introduceți a și b'); Citește (a, b); C: = sqr (a) + sqr (b); z: = sqrt (sqrt (c)) + sin (c) - 1 / s; Write ( 'Z =', z: 10: 3) Sfârșit.
Figura 1.1 - Schema bloc a structurii liniare și programul
Calcularea valorii Z este realizată în următoarea secvență:
1) în blocul 2 sunt introduse datele de intrare - valorile a și b;
2) în unitatea 3 o expresie aritmetică calculată a 2 + b 2, iar rezultatul este stocat în variabila c;
3) calculat în blocurile 4-6, primul termen, numărătorul și numitorul al doilea termen;
4) în blocul 7 se face final Z plata;
5) în unitatea de date 8 display-uri de intrare și rezultate.
Programul scris pentru blocuri de 3-7 operatori de atribuire de acțiune, unitățile de 2 și 8 sunt realizate operatori de intrare / ieșire. Punerea în funcțiune este efectuată cu cererea, astfel încât declarația redactați primul scrisă. și apoi citiți. Ieșirea este formatat mod. Toate variabilele implicate în program, se declară în secțiunea Var narațiunea.
1.5 Opțiuni de locuri de muncă
Creați o diagramă bloc și un program pentru a calcula valorile funcției la valori predeterminate ale argumentului.
1.6 Review Întrebări
1 Care sunt principalele etape de pregătire și de rezolvare a problemelor pe PC?
2 Care este limba algoritmică?
3 Ce este un algoritm? Care sunt proprietățile de bază ale algoritmilor.
4 Ce se înțelege prin „flowchart“? Ce elemente organigrame.
5 descrie cel mai simplu structura programului Pascal.
6 Ce tipuri de date sunt utilizate în Pascal?
7 Care algoritm se numește liniar? Descrie operatorul de atribuire.
8 Ce reguli trebuie urmate în pregătirea expresiilor aritmetice?
10 operatori care sunt utilizate pentru intrare și de ieșire de date în Pascal?
11 Cum este formatat și neformatate concluziile în Pascal?