Structuri de control

Curs
7/10 (1 vot)
Domeniu: Calculatoare
Conține 1 fișier: doc
Pagini : 11 în total
Cuvinte : 2531
Mărime: 119.58KB (arhivat)
Cost: Gratis

Extras din document

Forme de reprezentare a algoritmilor:

1. Schema logică (organigramă)

2. Limbajul algoritmic (pseudocod)

3. Programul

Schemele logice sunt forme de reprezentare grafică a algoritmilor, folosind simboluri a căror formă indică tipul acțiunii. Aceste simboluri se numesc blocuri. În interiorul blocurilor, de la caz la caz, pot figura una sau mai multe operații care descriu efectiv acțiunea ce se execută. Ordinea de execuție a operațiilor este dată de segmentele și săgețile ce fac legătura dintre blocuri.

Tipuri de blocuri:

1. Blocurile de început și de sfârșit (blocuri terminale) se pun la începutul și, respectiv, la sfârșitul unei scheme logice. Blocurile terminale pot apărea o singură dată într- o schemă logică.

2. Blocurile de intrare/ ieșire (de citire/ scriere) pun în evidență informațiile de intrare (citire), respectiv ieșire (scriere).

3. Blocul de atribuire desemnează operații de calcul de tipul atribuirilor și are forma:

4. Blocul de decizie indică situațiile în care algoritmul se ramifică în funcție de anumite condiții (propoziții logice aritmetice). Dacă expresia logică este adevărată se merge pe ramura lui DA, iar dacă expresia logică este falsă se merge pe ramura lui NU.

5. Blocul conector pune în evidență nodurile (punctele de intersecție) ale unui algoritm. El se simbolizează printr- un cerc mic.

6. Blocul de continuare este folosit pentru a putea continua scrierea unei scheme logice pe o altă pagină.

Pentru întocmirea unei scheme logice corecte sunt necesare respectarea unor anumite reguli după cum urmează:

- orice schemă logică se întocmește de sus în jos;

- legătura între blocurile schemei se face numai prin săgeți, pentru a stabili sensul de parcurgere;

- în cazul întâlnirii unui bloc de decizie se precizează deasupra liniilor de legătură când se execută expresia

Limbajul pseudocod

Reprezentarea algoritmilor în pseudocod

Algoritmul este un concept abstract. Reprezentarea algoritmului înseamnă implementarea fizică a algoritmului. Algoritmul prin care se descrie o problemă care trebuie să fie rezolvată de calculator nu trebuie să fie ambiguu deoarece, în cazul rezolvărilor neclare, calculatorul nu poate să opteze singur pentru o anumită posibilitate. Pentru a evita ambiguitatea descrierii unui algoritm printr- un limbaj natural (limba în care vorbim), se poate folosi pentru reprezentarea lui un limbaj artificial numit pseudocod, apropiat de limbajul de programare, dar care este puțin formalizat și nu este constrâns de regulile de sintaxă ale limbajului de programare.

Pseudocodul este o forma de reprezentare a algoritmilor și ca orice limbaj folosește un grup de cuvinte cheie (citește, scrie, dacă, atunci, cât timp, pentru etc.), organizate în construcții sintactice care traduc structurile fundamentale, dar neavând o sintaxă rigidă ca un limbaj de programare. Limbajul pseudocod lasă la libera alegere a utilizatorului introducerea unor notații care să permită o mai buna exprimare.

Pseudocodul (codul fals) este considerat un cod fals deoarece nu poate fi folosit pentru a exprima instrucțiunile care se dau calculatorului pentru a rezolva problema descrisă de algoritm (nu poate fi folosit ca limbaj de programare). El folosește expresii, din limbajul natural, în care exprimarea acțiunilor care se execută se face prin propoziții care se termină prin simbolul punct și virgulă (;). În propoziții se folosesc cuvinte cheie, pentru descrierea structurilor de control și a operațiilor de comunicare. O propoziție care reprezintă un pas de comunicare sau de acțiune începe obligatoriu cu un verb.

În cazul pasului de comunicare, verbul este citește (read) pentru o operație de intrare și scrie (write) pentru o operație de ieșire. Verbul este urmat de lista datelor care se comunică. Lista conține date varuiabile reprezentate prin identificatorii lor. În cazul unei operații de scriere lista poate conține și date constante reprezentate prin valoare. Elementele listei se separă prin virgulă.

Cuvintele cheie pot fi în limba română (pseudocodul în limba română) sau în limba engleză (pseudocodul în limba engleză).

Pentru a delimita secvența de descriere a datelor de secvența de descriere a pașilor algoritmului, pașii algoritmului vor fi încadrați de cuvintele cheie început...sfârșit (begin...end).

Preview document

Structuri de control - Pagina 1
Structuri de control - Pagina 2
Structuri de control - Pagina 3
Structuri de control - Pagina 4
Structuri de control - Pagina 5
Structuri de control - Pagina 6
Structuri de control - Pagina 7
Structuri de control - Pagina 8
Structuri de control - Pagina 9
Structuri de control - Pagina 10
Structuri de control - Pagina 11

Conținut arhivă zip

  • Structuri de control.doc

Alții au mai descărcat și

Tehnici de Programare

PREZENTARE GENERALE In proiectul urmator am creat o baza de date cu referire la un hotel (ANGELA). Baza de date este impartita in doua fisiere:...

Internetul

Istoric. - 1969 - reteaua americana ARPA – Pentagon (Advanced Research Project Agency) - 1980 – s-au conectat universitati, muzee, biblioteci,...

Informatică

Capitolul 1. CONCEPTE PRIVIND SISTEMELE INFORMAŢIONALE ŞI SISTEMELE INFORMATICE ALE ORGANIZAŢIILOR ECONOMICE 1.1. Implicaţii ale tehnologiei...

Teoria Sistemelor

Cap. 1. Noţiuni fundamentale şi terminologie 1.1. Conceptele de semnal, sistem şi model Conceptul de semnal Noţiunea de semnal posedă un...

Introducere în C Sharp

Noţiuni generale Pentru gruparea fişierelor sursă şi a altor resurse utilizate în cadrul aplicaţiei, mediul Visual Studio .Net (VS) utilizează...

Aplicații ale Informaticii

NOŢIUNI INTRODUCTIVE 1.1. CALCULATOARE NUMERICE În funcţie de procedeul de reprezentare a informaţiei şi de suportul fizic al informaţiei,...

Bazele tehnologiei informației

Tehnologia Informatiei =domeniu nou aparut odata cu informatica, retelele de calculatoare si internet. Informatica e acea stiinta care asigura...

Proiectarea interfețelor grafice - Java

Java este un mediu de programare ce oferă utilizatorului cadrul necesar şi uneltele necesare pentru dezvoltarea aplicaţiilor Java. Java este o...

Te-ar putea interesa și

Factori de Succes în Dezvoltarea Sistemelor Informaționale

INTRODUCERE În noua economie, producătorii de soluţii IT sunt confruntaţi cu o nouă cerinţă care îi obligă să schimbe total modul de construcţie a...

Soft educațional pentru învățarea limbii engleze

ARGUMENT Continua dezvoltare şi răspândire a tehnologiei informaţiei continuă să surprindă încă şi astăzi. Dacă în anii ‚’70 sau ’80 oamenii când...

Controlul financiar de stat

1. Controlul financiar de stat 1.1 Organizarea activității de control financiar al statului În perioada tranziţiei de la economia centralizat...

Raport privind practica de diplomă efectuată la IM Vismos SA

Introducere Pe parcursul istoriei teritoriului cuprins între rîurile Nistru şi Prut, numit astăzi Republica Moldova, vinificaţia a ocupat unul din...

Organisme de reglementare în domeniul controlului financiar

INTRODUCERE Pe cât de veche în istoria civilizatiei, pe atât de necesară, activitatea de control, la origine, ține de suspiciunea omenească față...

Evoluția controlului financiar în România comparativ cu evoluția controlului financiar în Rusia

1.ISTORICUL CONTROLULUI FINANCIAR ÎN ROMÂNIA 1.1. Scurte consideraţii Activitatea practică de stabilire a modului în care fenomenele economice au...

Mecatronica autovehiculelor

Capitolul 1 Introducere Revoluția informatică (a doua revoluție industrială) a marcat saltul de la societatea industrializată la societatea...

Structuri de Control - Turbo Pascal

1. INTRODUCERE Teorema lui Bohm si Jacopini afirma (si demonstreaza) ca orice algoritm poate fi scris cu ajutorul a numai trei structuri de...

Ai nevoie de altceva?