TEMA №5: PROGRAMAREA ÎN LIMBA DE TURBO-PASCAL. ORGANIZAREA CICLELOR. OPERATORII CICLELOR. PROGRAMAREA CU UTILIZAREA OPERATORILOR CICLELOR.
PROGRAMĂ ȘI SECURITATE DIDACTICĂ: computer IBM. Turbo-Pascal 5.
OBIECTIVE ȘI OBIECTIVE: Familiarizarea cu operatorii ciclului Turbo-Pascal. Dezvoltarea abilităților în Turbo-Pascal. Rezolvarea problemelor practice folosind operatorii ciclului.
CERINȚE PRIVIND CUNOAȘTEREA ȘI APTITUDINILE:
Elevii ar trebui să știe:
Trei tipuri de operatori de buclă;
Care sunt diferențele dintre operatorii de buclă cu condiția preliminară și ulterioară;
Ce tip de variabilă ar trebui să aibă buclă cu parametrul;
Atunci când se utilizează declarațiile operatorului în operatorii de buclă și de ramură;
Principiul organizării mișcării figurilor grafice.
Elevii ar trebui să poată:
Utilizați cicluri în programare;
Corectați compoziția și condițiile de utilizare în ciclurile WHILE sau REPEAT;
Construiți programe utilizând instrucțiuni de buclă.
Ciclul - comanda către executor să repete repetat secvența de instrucțiuni de limbaj algoritmic sau, cu alte cuvinte, o parte repetată a programului.
Există trei tipuri de operatori de buclă.
Instrucțiunea ciclu cu parametrul.
Se utilizează atunci când se știe de câte ori se execută partea ciclică a programului.
buclă parametru este o variabilă numerică de tip integer
începutul, sfârșitul - expresia aritmetică
la - utilizat atunci când începutul este mai mic decât sfârșitul
downto - utilizat atunci când începe mai mult sfârșit
operator - corpul ciclului, orice operator, inclusiv un compozit
Parametrului îi este atribuită începutul valorii
Operatorul este corpul bucla.
Apoi, parametrul este comparat cu sfârșitul.
Dacă parametrul este mai mare sau mai mic decât sfârșitul, următorul operator începe să lucreze în spatele instrucțiunii buclă, altfel unitatea este adăugată / scăzută la parametru.
Operatorul este executat din nou.
Aceasta continuă până când parametrul este mai mare / mai mic decât sfârșitul.
Ciclu cu condiție prealabilă
condiția este o expresie logică
operator - orice operator, inclusiv compozit.
Adevărul condiției este verificat
Dacă condiția este adevărată, operatorul
Buclele funcționează până când situația devine falsă.
Un ciclu cu următoarea condiție
repeta<операторы>până<условие>
repetați până la
condiția este o expresie logică
Operatori - orice număr de operatori, inclusiv compuși.
Efectuați toate declarațiile între repetare și până
Falsitatea stării este verificată
Buclele funcționează până când condiția devine reală.
Caracteristici și diferențe ale operatorilor ciclului
Variabilele operatorului trebuie definite înainte de a intra în bucla
Este necesar să se prevadă o ieșire din ciclu, astfel încât să nu se repete pe termen nelimitat.
Instrucțiunea de repetare în timp nu poate fi executată niciodată
declarația de repetare trebuie executată cel puțin o dată
Câte stele vor fi afișate ca urmare a instrucțiunilor?
Pentru j: = 1 până la 5 scrie ('*');
TEMA №6: PROGRAMAREA ÎN LIMBA DE TURBO-PASCAL. PROCEDURI. CARACTERISTICI. PROGRAMAREA CU UTILIZAREA PROCEDURILOR ȘI FUNCȚIILOR. Recursivitatea.
PROGRAMĂ ȘI SECURITATE DIDACTICĂ: computer IBM. Turbo-Pascal 5.
OBIECTIVE ȘI OBIECTIVE: Să dăm conceptele de bază ale subrutinelor (proceduri și funcții). Familiarizarea cu tipuri de parametri formali: parametri-valori, parametri-variabile. Învață-ne să facem distincția între parametrii actuali și cei formali. Introducere în noțiunea de recurență. Dezvoltarea abilităților în programare prin utilizarea procedurilor și funcțiilor.
CERINȚE PRIVIND CUNOAȘTEREA ȘI APTITUDINILE:
Elevii ar trebui să știe:
Ce este un subrutina?
Care este procedura?
Pentru ce se folosesc procedurile?
Care sunt parametrii formali și actuali?
Ce este diferit în ceea ce privește setarea parametrilor-valori de la variabile variabile;
În cazul în care programul descrie procedurile;
Cum se numește procedura;
Ce este o funcție?
Cum diferă procedurile de funcții,
Pentru ce funcții sunt utilizate?
Diferența dintre linia antetului funcției și linia antetului procedurii;
În cazul în care în program este o descriere a funcției;
Cum se numește funcția;
Ce este recursiunea?
Pentru ce și cum să utilizați descrierea avansată a subrutinei.
Elevii ar trebui să poată:
Corect descrie procedurile și funcțiile;
Corectați procedurile și funcțiile;
Distingeți între parametrii formali și actuali;
Descrieți corect parametrii-valori și parametrii
Distingeți între parametrii formali și actuali;
Utilizați cele mai simple recrururi în programare
o parte autonomă a programului cu care pentru a efectua aceleași calcule cu diferite date originale în diferite părți ale unui program, numit în mod repetat subrutină. Tipuri de subprograme: proceduri și funcții.
Procedura (subrutina) este o parte repetitivă a programului, proiectată separat de programul principal. Localizarea procedurilor în programe este secțiunea Descriere, în spatele descrierii variabilelor.
Beneficiile utilizării procedurilor - reducerea cuantumului programului, reducând timpul pentru depanare.
Principiul procedurii:
Execuția programului începe cu executarea părții principale a programului. De îndată ce este necesar să se efectueze procedura, se numește după nume cu transferul datelor de intrare. După executare, procedura trimite datele de ieșire (rezultate) către partea principală a programului, către locul unde a fost apelată procedura.
Apoi, execuția părții principale a programului continuă.
Procedura este similară programului principal:
Secțiunea Descriere a programului principal
Denumirea procedurii (parametrii formali);
Toate variabilele prezentate în secțiunea descriere a programului principal se numesc globale. Aceștia acționează ca și în secțiunea operatorilor principalului program și în orice subrutină.
Parametrii (variabilele) definite în descrierea procedurii sunt denumite formale.
Parametrii (variabilele) care sunt specificați la apelarea unei proceduri sunt numiți parametri actuali.
Parametrii oficiali (variabilele descrise în procedură) sunt împărțite în parametri - valori și parametri - variabile
Parametrii-valori - informațiile de transfer numai la procedură (intrare), sunt descrise ca variabile cu un tip (fără cuvântul rezervat Var).
Variabilele parametrilor - transferul informațiilor către și de la procedură (ieșire), descrierea acestora începe cu cuvântul Var, urmat de o listă de variabile cu tipul.
Procedură sterline (len: integer); - parametrii-valori.
Procedură stl (l: întreg, Var n întreg); - parametrii-valori și parametrii-variabile.
Parametrii oficiali sunt descriși numai în antetul procedurii. Parametrii oficiali nu sunt descriși niciodată în secțiunea descriere a procedurii. Dacă procedura utilizează variabile altele decât parametrii formali, acestea trebuie descrise în secțiunea descriere a procedurii.
Apelarea procedurii ca operatori speciali are loc cu numele cu indicarea parametrilor reali, de exemplu:
Numele parametrilor actuali pot să nu coincidă cu numele parametrilor formali, dar trebuie să corespundă reciproc pe tip. Parametrii oficiali sunt descriși în secțiunea de descriere a programului principal și trebuie să obțină valori înainte de a apela procedura.
Un exemplu de utilizare a procedurilor:
Scrieți un program care afișează un șir constând dintr-un număr specific de asteriscuri. Utilizați procedura.
Procedură sterline (var len: integer);
Pentru i: = 1 pentru a face
Scrieți ('Introduceți numărul de stele'); Readln (n);
O funcție, ca o procedură, poate conține mai mulți operatori, mai mulți parametri de intrare (și numai), dar rezultatul este doar unul. Acest singur rezultat este marcat de numele funcției și transmis programului principal.
În general, funcția este scrisă în secțiunea principală a descrierii programului după cum urmează:
Numele funcției (parametrii formali): tip;
Deoarece rezultatul este notat cu numele funcției, după parametrii formali se specifică tipul funcției, care trebuie să se potrivească cu tipul rezultatului calculelor. La sfârșitul declarației funcției funcției funcției, o valoare este întotdeauna atribuită. Funcția este denumită cu numele acesteia cu indicarea parametrilor actuali. Funcția poate fi utilizată în operatori de atribuire, declarații condiționale și așa mai departe. De exemplu, Res: = Comparați (x1, x2);
Un exemplu de utilizare a funcțiilor:
Scrieți un program care compară două numere întregi utilizând o funcție și afișează rezultatul comparației ca unul dintre caracterele:>,<,=
Var x1, x2: real; res: char;
Comparația funcțiilor (a, b: real): char;
Dacă a> b apoi Comparați: = '>' altfel dacă a
Writeln ("Introduceți numere");
Recurgerea este exportul unei subrutine
(procedură sau funcție) de la sine.
Luați în considerare construirea unei funcții recursive pentru a calcula exemplul N. Dacă rutine recursive organizate în mod corespunzător în mod repetat pentru a trece de la un nivel actual de organizare a algoritmului la cel mai scăzut nivel consecvent până la până la o soluție la această problemă banală.
DACĂ N = 1 FACTA: = 1
În exemplul nostru este după cum urmează: în presa operatorului funcția numit FAKT cu parametrii N, care, la rândul său, solicită o funcție de parametrii FAKT N-1, și așa mai departe, până când Fakt de apel (1). Apoi, acest proces se oprește, apoi rezultatul este preluat în ordine inversă.
Acest lucru este văzut în mod clar în următorul exemplu de program:
forma recursive a algoritmului, în general, arată aspect elegant iterativ și oferă codul mai compact al programului, dar performanța este de obicei mai lent și poate provoca o depășire de stivă.
Este necesar să urmăriți umplerea stivei în program, adică să nu permiteți recursionarea în buclă.
Un apel recursiv poate fi indirect. În acest caz, programul se accesează indirect, apelând un alt program, care conține o referință la primul. Folosind această abordare, trebuie să utilizați o descriere de vârf. Descrierea de mai sus este aceea că se declară doar titlul procedurii, iar organismul său este înlocuit cu directiva FORWARD. După aceasta, puteți utiliza o altă procedură pentru ao accesa - compilatorul poate organiza deja apelul în mod corespunzător. Notă: corpul celei de-a doua proceduri este descris după prima și începe cu o poziție în care parametrii formali descriși anterior nu mai sunt indicați.
PROCUDURA A (I: BYTE);
Exemple de programe cu proceduri și funcții:
La compilarea programelor, este obligatorie utilizarea procedurilor sau a unei funcții.
Găsiți diferența celor doi factori F = m! - k. folosind funcția.
repetați până când apăsați tasta
Scrieți programul "Lumini de alergare" utilizând procedura de desenare a unui cerc.
repetați până când apăsați tasta; end.
Exemple de programe care utilizează recursul:
VAR X1, X2: WORD; I; M: BYTE; S: LONGINT;
Calculați suma numerelor N Fibonacci (1,1,2,3,5,8,13):
VAR X1, X2: WORD; I; M: BYTE; S: LONGINT;
Dacă N = 1 după FIB: = 1;
DACĂ N = 2 PE FIBA: = 1;
IF N> = 3 PE FIB: = FIB (N-1) + FIB (N-2);
Scrieți funcția recursivă de calcul a sumei 1 + 2 + 3 + 4 + 5 + ... + N:
Dacă N = 1 Suma următoare: = 1 SUMA ELSE: = SUM (N-1) + N;
Utilizarea funcției recursive pentru obținerea unei forme similare:
1 (formă recursivă simplă)
VAR X, Y: WORD; I, K, M, N: BYTE;
Dacă K<5 THEN LINT(X,Y,N,M);
2 (formă recursivă cu descriere avansată)
VAR X, Y: WORD; I, K, M, N: BYTE;
PROCEDURĂ LNT (X, Y, N, M: WORD); transmite;
pentru k: = 1-5 începe
Documente conexe:
Programarea limbajului materialelor turbo-pascale pentru lecții Această broșură conține materiale pentru pregătirea și desfășurarea programării pe Pascal, atunci când este stăpânită.
naprogrammirovanie. Astfel, introducerea a încă o oră pe săptămână pentru a studia elementele de bază ale algoritmizării și programării limbajului. materiale UTI privind informatica). Lecția 22. O lecție generalizatoare. EV Kondratova Yu.N. TURBOPASCAL. tipuri de date și algoritmi.