Funcție Descriere 1
Toate subiectele acestei secțiuni:
definiții și concepte de bază.
Algoritmizarea - este procesul de construire a unui algoritm pentru rezolvarea problemei, rezultatul care este alocarea unei etape de prelucrare a datelor a procesului, cu înregistrarea oficială
Mijloace de algoritmi de imagine.
Principalele mijloace vizuale Algoritmul sunt următoarele metode de înregistrare: - verbală; - formula-verbal; - un circuit de bloc; - pseudo
algoritmi de bază structuri canonice.
Este dovedit faptul că orice program poate fi scris folosind o combinație de trei structuri de control: - repetarea sau secvență de declarații; - furcă sau condiționată
În timp ce P do A;
Ș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, produ
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
Întrebările de la capitolul 1.
1. Care sunt datele? 2. Care este programul? 3. Ce este un algoritm? 4. Ce este un proces algoritmică? 5. Lista proprietățile algoritmilor. 6. ex
Caracteristici generale ale Pascal.
Limba Pascal a fost dezvoltat de către Niklas Wirth în primul rând pentru predarea în scopuri de programare. În prezent, este utilizat pe scară largă pentru un număr de motive obiective.
Alfabetul.
Limba Turbo Pascal permite utilizarea de litere mari și mici ale alfabetului latin, subliniere, cifre arabe și limitatoare.
construcție elementară.
Dintre personajele principale construcții ale limbajului direct elementare, care sunt unități sintactice minime indivizibile. Acestea includ: identificatori,
Tipuri de date.
Fiecare variabilă și constantă într-un program în Pascal are propriul tip de date. Tipul definește un set de operații care pot fi aplicate la aceasta și realizează un tip de rezultat
Writeln (SIM);
... În cazul în care ciclul de corp este un alt ciclu, ciclurile sunt numite imbricată sau complexe. Inel conținând un alt ciclu, denumit extern
Întrebările de la capitolul 2.
1. Dă-o definiție a limbajului de programare. 2. Dă o descriere a clasificării limbaje de programare. 3. Se determină anumite limbaje de nivel înalt.
Tipuri de date structurate.
Aceste tip simplu aceeași (cu excepția real) pot fi combinate în pluralitate. În general, tipul setului este descris:
Seturi de proprietăți.
1) În cazul în care toate elementele setului coincid cu elementele de un alt set, ele sunt (un set) sunt considerate egale. Din [1..5] și [1,2,3,4,5] sunt egale. 2) Dacă
inregistrare Descriere (RECORD).
Înregistrarea - o structură de date constând dintr-un număr fix de componente numite câmpuri. Fiecare câmp are propria identitate și stil. Componentele Vo gheață
Structura programului în Pascal.
Programul sintactic în Pascal împărțit în 2 părți: antetul și blocul de program. total de vedere antet: PROGRAM<имя про
Descriere și provocare proceduri.
Pentru a pune în aplicare parcelele repetitive și calculele pentru a asigura modularitatea programelor în limba Turbo Pascal prevede utilizarea procedurilor și funcțiilor.
PR1 (A, B, C, S);
Formatul titlului lista de parametri și procedura diferă în procedura de apel. Atunci când apelați o variabilă, constantă sau expresie urmată de o virgulă, ca în titlu amintește variabilele de înregistrare
Parametrii formale și reale.
; Valorile parametrilor -: In descrierea procedurii (funcția) a următoarelor tipuri de parametri pot fi specificate în antetul - parametrii variabili; - parametri la
Parametrii de valoare.
Când parametrii de transmisie prin valoarea în stivă, în care alocarea memoriei se realizează sub intern variabile (locale) subrutină, memorie suplimentară este alocată, care sunt copiate ZNA
Folosește CRT;
Tip TMAS = array [1..100,1..100] cuvântului; tvect = array [1..100] cuvântului; Var a: TMAS; v: tvect;
Parametrii sunt constante.
Deoarece argumentele trecut la o procedură sau o funcție. aranjate într-o stivă, în cazul transmiterii unei valori mari dimensiuni matrice, poate să apară preaplin stivă. În limbajul Turbo Pascal 7.0
denumiri de acțiuni de teren.
Fiecare rutină este un bloc din descrierile sale din zona. Acesta poate conține în interiorul blocului descrierea celorlalte proceduri și funcții, precum și a le accesa. Obiecte de
Proceduri și funcții fără parametri.
În cazul procedurilor și funcțiilor fără parametri de comunicare a datelor se realizează prin variabile globale. Rutinele trebuie să fie la posibilitatea
proceduri și funcții recursive.
Rekursiya- un mod de organizare a procesului de calcul, în care procedura sau funcția în punerea în aplicare a operatorilor membre se referă SA
Proceduri pre-definite.
Atunci când subrutina recursiv indirectă apelează un alt unul, care este fie ea însăși, fie prin alte cauze rutine inițiale. În acest caz, o preliminară
Module.
Proceduri și funcții pot fi grupate într-un modul separat. Modulul (unitate) - o unitate de software, al cărei text este compilat autonom (inde
INTERFAȚĂ
UTILIZĂRI<список подключаемых модулей>; TIP<описание типов, определенных в данном модуле и доступных для других модулей
IMPLEMENTARE
UTILIZĂRI<список подключаемых модулей>; TIP<описание типов, определенных в данном модуле и недоступных для других модулей
Întrebări pentru Capitolul 4.
1. Procedurile de numire și funcții. 2. Capacitatea de a conecta procese și funcții folosind opțiunile de compilare. 3. Descrierea antetului procedură. 4. Descriere
proceduri și funcții standard.
Limbajul de programare Turbo Pascal toate procedurile utilizate și funcțiile sunt integrate în module standard. Modulele majore includ următoarele: · SISTEMUL -
Funcții matematice.
Numele funcției rezultat Scop Tip Funcție ABS (X) Valoarea absolută (modulul) Argumentul Abs (-3.5) = 3.5
rotunjire funcția și tipul de conversii.
Funcția de tip nume_functie argument Rezultat Tip Scop Cro (X) A Cro (66) = 'B' Cro (Ord () = 'M' 'M'
Tipul de comandă Funcție.
Funcția Odd Funcție Nume Scop (X) Verifică dacă argumentul este un număr impar Odd (0) = false Odd (1) = true
tip ordinal de procedură.
Denumire Procedură Assignment (X [dx]) Procedura Dec scade valoarea variabilei X la valoarea dx (dacă nici un parametru dx
Funcții de coarde.
Funcția Concat Nume Funcție Scop (<строка1>,<строка2>. ) rânduri de cuplare Soncat ( 'A', 'BC', '_ 1') = „A
Proceduri de coarde.
Nume tratamente Procedura de numire Delete (<строка>,<позиция>,<количество>) Eliminarea liniei cu
Alte proceduri și funcții.
Nume Modul Funcția Procedura Scop sau funcția funcției Keypressed Crt. se întoarce ZNA
Proceduri de introducere a datelor.
Introducerea datelor în limbajul Turbo Pascal este realizată prin proceduri standard (operatori) Citiți sau readln, ieșire - WRITE proceduri il
Procedura de ieșire a datelor.
Procedură (operator) pentru următoarele tipuri WRITEprednaznachena scoate de expresii: Integer, Byte, Real, Char, String, Boolean, etc MANDAT.
Caracteristici de ieșire a valorilor reale.
Dacă vom descrie variabila de tip real, următoarele opțiuni sunt posibile de ieșire a acestei variabile: 1) scrie (R); Producția este în normele
Întrebări pentru Capitolul 5.
1. Clasificarea generală a procedurilor și funcțiilor standard. 2. Numirea modulelor de bază standard. 3. Caracteristicile de funcții matematice. 4. Caracteristici de utilizare cu privire la
Proceduri și funcții pentru lucrul cu fișiere.
ASSIGN (<имя файла>,<имяфайла на носителе>) -Procedura stabilește o legătură între numele fișierului și numele variabilei f
prelucrare caracteristici tastat fișiere.
Un fișier de tip de fișier (tastat) este format dintr-o serie de înregistrări de lungime egală și același format intern. Intrările urmați în mod continuu reciproc. Primii 4 octeți
Specificul de fișiere de procesare de text.
Fișierele text sunt formate din caractere. Fiecare fișier text este împărțit în șiruri de lungime nedeterminată, care se termină cu capătul liniei. Toate fișier se termină cu
Fișiere fără tip.
Orice fișier poate fi reprezentat ca o secvență de caractere ASCII. Turbo Pascal ne permite să ia în considerare un fișier cu orice organizație ca fiind compus din 128 blocuri de octet. Faille
Proiectarea unei structuri de date a programului
Proiectarea unei structuri de date a programului poate fi considerată una dintre tendințele cele mai mature și avansate din punct de vedere industrial. Folosind diagrame Wargnier, Jacks
Declarația problemei.
Lăsați sistemul de procesare a datelor este necesară pentru a scrie un program pentru formarea simultană a trei declarații ale lucrătorilor de salarizare pieceworkers pooperatsio pe baza
program de proiectare.
Pentru proiectarea programului va utiliza abordarea MESID. Procesul de proiectare începe cu diagrame structurile de date de ieșire. Acestea sunt prezentate în Figura 12. după cu
Întrebări pentru Capitolul 6.
1. Cum ați descrie fișierele. 2. Ce tipuri de fișiere există în Turbo Pascal. 3. Cum de a organiza accesul direct la fișierele tastate. 4. Lucrul cu dactilografiate
memorie dinamică.
În secțiunile anterioare am folosit variabile, memoria alocata static, adică la momentul compilarii. Aceste zone de memorie (pentru variabilele din secțiunea VA
Pointer.
Accesarea părții de program a memoriei dinamice este prevăzută cu variabila de referință specială, care se numește un indicator (de referință). O variabilă de tip „AUC
Noi (P);
unde p - variabila de tip „pointer tastat.“ Această procedură creează o nouă variabilă dinamică (alocă locația de memorie) și setează indicatorul pe ea
Evacuarea (P);
unde P - este o variabilă de tip „pointer“ (tastat). Ca rezultat al porțiunii proceduri (P) memorie Evacuați asociată cu indicatorul P,
Release (P);
unde P - este o variabilă de tip „pointer“; Mark - dinamice magazine de câmp de stat o variabila pointer p; eliberare
Noi (i4);
i4 ^: = 4; (* 1 *) Disrose (i2); Noi (i);
Sarcini pentru înlocuirea elementelor dintr-o listă unidirecțională liniar fără elementul cap.
Operațiunea de înlocuire element într-o listă este, practic, o combinație de ștergere și elementul de inserție. Cititorul este dat posibilitatea, folosind prie grafice prezentate anterior
Stivuiește linia de punte.
Una dintre cele mai importante concepte în programarea este conceptul de stivă. Stiva este un set ordonat de elemente, care adaugă noi elemente și ștergerea existente
Utilizarea recursivitatii atunci când se lucrează cu liste.
Recursivitatea este unul dintre mijloacele cele mai convenabile de a lucra cu liste liniare. Acesta vă permite să reduceți codul de program și algoritmi pentru a face crawling noduri de arbore și listează mai ușor de înțeles
copaci binar.
De asemenea, există structuri liniare și neliniare, care sunt specificate folosind comunicarea de date ierarhică. În acest scop, grafice, printre ei de rețea și de arbori structuri. P
Acțiuni cu arbori binar.
Având în vedere acțiunea de pe copaci, se poate spune că construirea arborelui este necesar pentru a forma noduri și identificarea pre-incluziuni, le include în copac. Koliches
Construirea unui arbore binar.
Un concept important este noțiunea de structura arborescentă a unui arbore binar de căutare. De obicei construirea unui arbore binar de căutare: elementele care au o anumită valoare atribut este mai mic
Întâlnire provocările de lucru cu un arbore binar.
Element de lemn este utilizat pentru a stoca orice informație, prin urmare, acesta trebuie să conțină câmpuri de informații pot diferite tipuri. Arbore binar este conectat elementul în ansamblu
Întrebări pentru Capitolul 7.
1. Caracteristici ale utilizării memoriei statice și dinamice. 2. Descrierea variabilelor dinamice. 3. Utilizarea indicatorilor de referință și variabile. 4
Conceptul de software ciclului de viață al produsului
Software-ul produs în dezvoltarea sa un număr de etape, pornind de la apariția unor cerințe de produse software și terminând cu programul de dezafectare. Luarea în considerare a vieții depline
Design de sus în jos.
Design Down este bazat pe principiile de mai sus. Atunci când merge în jos analiza sarcinilor de proiectare pentru a determina posibilitatea de a imparti într-un număr de podzada
structurale de codificare.
Coding structurala - este metoda de codificare (programare), care cuprinde crearea de module de program clare, simple și ușor de citit și complexe ale programului Treb
Programarea modulară.
Programarea modulară - o organizație a programului ca o multitudine de mici independente blocuri, module, structura si comportamentul care este supus unor norme. următor
Întrebările de la capitolul 8.
1. Conceptul de ciclu de viață al produsului software. 2. Principalele etape de dezvoltare de software. 3. Definirea tehnologiei de programare. 4. Obiective struktu