Identificatorii de constante, variabile
1. În descrierea algoritmului pentru a determina în mod unic importantă nu numai proprietățile, ci și caracteristicile structurale ale datelor utilizate în algoritmul, peste care sunt efectuate în soluția de conversie. Mai presus de toate, fiecare dintre ele va fi desemnat printr-un nume unic. Identificatorii (nume simbolice) sunt folosite pentru a denumi date.
Identificator - o succesiune de litere și cifre care încep cu o literă.
2. Constant - este un element de date care are un nume fix, un tip fix și o valoare fixă. Pentru a se referă la utilizarea constantă a intrării sale explicite sau ID-ul selectat. De exemplu, denumirea 3.141592 specifică tipul reală constantă a cărei valoare este stabilită ca număr 3.141592. și numele (reprezentarea externă a calculatorului utilizatorului) este reprezentat de valoarea sa. Această interpretare a constantelor este, în general acceptată în matematică. algoritm dezvoltator ar putea dori să se asocieze cu o valoare constantă cu valori reale reprezentate de 3.141592. Numele P. este o constantă simbolică. O constantă poate fi, de asemenea, un caracter (literă), un șir de caractere format din secventa de caractere. De exemplu, cuvântul „VLADIMIR“ specifică tipul este o constantă a cărei valoare este stabilită ca un scrisori în lanț „Vladimir“ și numele ei a reprezentat valoarea proprie. Dacă este necesar, această constantă poate fi asociat cu un identificator unic (nume) și de a folosi ca o constantă caracter.
3. Pe lângă constantele și variabilele utilizate în mod obișnuit. Date variabile sunt date cu un nume fix, de tip fix și variază în funcție de valoarea aplicată acțiunilor. Pentru a indica numele aplica identificatorii variabile.
De exemplu: A. B. M. N. SUMMA. Z1. Z2. PRIMA14.
4. Exemplu. Acest exemplu ilustrează utilizarea constante și variabile în problema reală.
Să presupunem că doriți să introducă și să rezume un set de rezultatele testelor. Algoritmul utilizează constantele 0 și 999, SUM variabilă - suma voturilor, LIM - stabilește evaluarea marginală, Mark - valoarea evaluării periodice. Următoarele este un algoritm folosind organigrame și cod pseudo, precum și textul programului în Pascal (Fig. 3.1).
5. Numărul de repetiții este adesea calculat atunci când acțiunile recurente ciclic. De exemplu, în cazul nostru, ar fi de dorit să se cunoască numărul de estimări de intrare, precum și evaluarea medie (fig. 3.2).
6. Calculele pentru un număr fix de repetiții. Unele dintre acțiunile de repetiții este cunoscut în avans, în mai multe programe. In astfel de cazuri, se folosește următoarea metodă. În acest exemplu, se introduce numărul de evaluări la începutul programului, atunci fiecare estimare de intrare corespunde unei creșteri a contorului de către un număr până când valoarea atinge valoarea dorită (fig. 3.3, a, b).
Figura 3.3 și
Figura 3.3 b
În aceste exemple, fiecare evaluare a fost prelucrată conform poziției sale în coadă și doar o singură dată. Cu toate acestea, este adesea necesar pentru a stoca toate datele împreună și au posibilitatea, la momentul potrivit de a aplica la un singur element de informație. Cel mai simplu mod, în acest caz este de a utiliza matrice. Dar noi trebuie să definim mai întâi conceptele de variabile simple și compuse.
variabilă simplă și structurată
7. Variabilele, având doar o singură valoare ca valoare curentă, numite simple variabile (sau scalare). În prelucrarea difuzarea pe scară largă a datelor și are un concept mai general, cum ar fi o structură (sau componentă) variabilă, adică variabilă, constând din mai multe elemente sau componente, care totuși pot fi referite ca un singur obiect. De exemplu, dispozitivul vă permite să specificați un calendar pentru o anumită zi, dar există o modalitate de a se referi la luna și anul. Descrierea variabilei de tip structurat trebuie să includă numărul elementelor sale constitutive și caracteristicile tipurilor lor.
În cazul în care toate elementele obiectului sunt de același tip, o astfel de variabilă structurată este un obișnuit (sau uniform) și pot fi prezentate sub forma unei matrice.
8. Array - o structură regulată cu acces aleator așa-numitele, ceea ce înseamnă că toate componentele matrice sunt uniforme, pot fi selectate în mod arbitrar și sunt disponibile în mod egal.
De exemplu, un set de estimări pentru un anumit grup de studiu pot fi aranjate într-o matrice și un identificator desemnat:
MARKS = (56 42 89 65 48)
Matrice constând dintr-o secvență de elemente, așa cum sunt prezentate mai sus se numește unidimensională (sau vector).
9. Manipularea unui element separat de matrice poate fi realizată independent de alte elemente prin poziția sa în matrice. Astfel, MARKS (1) se referă la 56, MARKS (2) - până la 42, MARKS (3) - 89, etc. Numerele de articol din paranteze sunt numite indici. Așa cum poate fi folosit indicii de variabile, de exemplu, MARKS (N) când N = 2 l MARKS (2), adică 42, și atunci când N = 4 - MARKS (4), adică 65.
Deci, pentru a se referi la un element individual al matrice la numele matrice se adaugă la lista de indici, care să permită accesul unui element particular.
Index Lista - un set ordonat de numere întregi sau variabile de tip întreg care identifică în mod unic locația unui singur element al matrice. Fiecare indicator are o serie de modificări, numite de obicei o pereche de delimitare.
Atunci când se lucrează cu matrice, dimensiuni deosebit de mari, de obicei modifica selectiv componente individuale, mai degrabă decât a construi o nouă valoare toate compozit. În aceeași variabilă - matrice este considerată ca fiind un set de variabile sale constitutive „indexează“ și a permis atribuirea de valori ale fiecăreia dintre componentele sale. Deși atribuirea selectivă modifică valoarea unei singure componente, din punctul de vedere al unui concept variabil structurat ar trebui să presupună că totul se schimbă valoarea compozit.
Valorile indicelui pot fi calculate; în loc să indice constant sau variabil este adesea folosit expresia indexului. Expresia valoare trebuie să se încadreze într-o pereche interval de delimitare specificat. În caz contrar, accesul la componenta de matrice va fi greșit.
10. Introduceți matrice. Înainte de matrice poate fi procesată, va trebui să introduceți date în ea. În exemplul de scorurile de testare REPERE matrice este deja plin. Numărul de elemente din matrice NUM a fost introdus la începutul programului. Un indice care indică o poziție în REPERE - POSN (Figura 3.4.).
11. PENTRU. LA. In exemplele de mai sus folosesc un tip foarte comun al ciclului în care se repetă procedura, pornind de la valoarea inițială (POSN = 1) și apoi cu creșterea indicelui POSN cu 1 până la până când ajunge la NUM valoarea finală. Folosind ciclul duce la o reducere pseudo-cod (fig. 3.5).
manipulări suplimentare cu matrice
12. În acest exemplu, fiecare examen de evaluare a fost introdus într-o matrice pentru a fi utilizate în continuare. La introducerea datelor, calculat suma totală suma pentru a calcula estimarea medie a MDI. Puteți calcula, de asemenea, cel mai mare rating MAX, cel mai mic rating de MIN, numărul evaluărilor PAS sunt punctaj de trecere mai mare de 45 (fig. 3.6).
Pentru a obține acest tabel, urmați pașii descriși pseudo-cod și înregistrează valorile obținute în tabel. Astfel, puteți verifica corectitudinea oricărei organigrame sau pseudocod.
13. Elementele de matrice. Elementele individuale de informare în matrice este adesea menționată ca elementele de matrice. Strict vorbind, elementul de informație ia elementul de matrice, de exemplu, Elementele sunt pozițiile în care elementele de informații pot fi introduse sau eliminate.
matrice sau matrice de elemente dispuse în rânduri și coloane și astfel de matrice bidimensionale 15. sunt folosite pentru organizarea de același tip, dar diferite de date destinație. De exemplu, rezultatele examinării pentru mai multe clase de obiecte pot fi plasate în matrice, după cum urmează:
elev numele de familie sau
O masă caracteristică este de a utiliza unul dintre domeniile ca o cheie, care pot fi destinate pentru a avea acces la intrarea dorită. În acest exemplu, sub forma unei chei, puteți utiliza numele orașului și de căutare în tabel prin numele său.
19. Probleme la rezolvarea necesită adesea cantități mari de prelucrare a datelor (ghiduri de stabilire a prețurilor, de text, grafice, etc.). Un fișier va fi de a înțelege informațiile, având o anumită structură logică și numele. Cu alte cuvinte, fișierul - este un set de elemente de același tip.
Clasarea fișierele, selectați fișierele de date (cum ar fi informații despre studenții de fișiere) și fișiere de software. și anume fișiere, date, care sunt programe de calculator, acestea pot fi citite în memoria principală din exterior în momentul utilizării lor.
În ceea ce privește fișierele de program pot fi externe și interne. Fișierele interne sunt cele care sunt create, folosite și există numai în timpul funcționării programului. Fișierele care există în afara programului, denumit fișiere externe. Ca purtători fișiere externe de obicei folosesc discuri magnetice, benzi.
20. Numărul de elemente din dosar, fișierul se numește lungime. Nu este fixă. Acesta este fișierul principal Spre deosebire de matrice. Fișierul nu conține nici un element este numit gol - lungimea ei este zero.
ELEMENTE DE DOSAR
21. Fișierul este format din componentele de același tip, dar acest tip poate fi orice (atât de simplu și compozit), cu excepția fișierului. De exemplu, acesta poate fi un fișier care conține numerele, înregistrările (adică, stochează tabelul). Un fișier text este o secvență de șiruri de caractere de lungime variabilă, separate prin caractere de control speciale „sfârșitul liniei“.
De-a lungul ultimului element al fișierului este plasat un control caracter „sfârșitul de fișier“ speciale. De obicei, acesta este asociat cu o EOF funcție booleană. care ia valoarea TRUE. atunci când la sfârșitul fișierului, și false în caz contrar.
Accesul la dosar
22. Fișierele privind metoda de acces la elementele lor sunt împărțite în fișiere secvențiale și cu acces aleator. În fișierul de acces secvențial, fiecare element devine disponibil numai după ce a încercat toate elementele anterioare. Fișierele de acces direct permit accesul la fiecare element în mod direct de numărul de serie în fișierul.
23. Accesul la elementele fișierului prin indicatorul de fișier. La citirea sau scrierea cursorul se mută la următorul element și îl pune la dispoziție pentru prelucrare. La fiecare moment disponibil pentru citire (scriere), singurul element al fișierului, care este instalat pe index.
RUNNING cu fișiere externe
24. Luați în considerare operația de fișiere externe.
Citirea unui fișier - introducere de date dintr-un fișier extern în memoria principală a calculatoarelor. efectuați următorii pași:
- deschide un fișier pentru citire;
- introduceți date în fișierul în program;
- închideți fișierul pentru citire.
O intrare în fișierul - ieșirile programului de memorie la rezultatele de la o memorie externă, adică, a crea un nou fișier de pe unitatea externă. efectuați următorii pași:
- deschide un fișier pentru scriere;
- date de ieșire din program într-un fișier;
- închideți fișierul pentru scriere.
Citire si scriere - cele două operații principale pe fișiere secvențiale. Toate celelalte acțiuni sunt o combinație de scriere și citire a fișierului.
De exemplu, adăugarea de date într-un fișier existent:
- deschide un fișier existent;
- setați indicatorul de fișier la ultima componentă a acestuia;
- înregistra date suplimentare;
- închideți fișierul.
25. Luați în considerare exemplul unui algoritm (Figura 3.8 a, b ..), care se face pentru a citi un fișier cu informații despre studenții, constând din următoarele înregistrări de structură:
În acest exemplu, un fișier secvențial de informații despre studenți sunt procesate pentru a obține declarații de rezultatele examinării. la rândul lor, înregistrările sunt citite în memorie o dată. Raportul pentru fiecare elev, împreună cu evaluarea sa este tipărită: FAIL - pentru evaluările de mai jos 45; TRECE - pentru clasele de la 45 la 69; CREDIT - mai mult de 70.
Figura 3.8 și
PE SCURT PRINCIPAL
- Identificator - o succesiune de litere și cifre care încep cu o literă pentru denumire de date.
- Constant - un element de date cu un nume, tip și valoare fixă.
- Variabila - date cu un nume fix, de tip, dar modificarea valorii.
- Variabilele simple - au o singură valoare ca valoarea curentă.
- Compusul (sau structurate) variabile constau din mai multe componente.
- Array - un set de elemente identice de o anumită dimensiune, unde fiecare element mapate la indexul său. In matrici bidimensionale (matrice) sunt indici separați pentru coloane și rânduri.
- Rând - o secvență ordonată de caractere.
- Înregistrarea - set de diverse componente - domenii.
- File - un set numit de elemente identice de lungime nefixate.
- Conform fișierelor de acces la metoda sunt acces direct și secvențial.