1 0 1 1 0 0 0 0 1 1 0 0 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 1 ..

INFORMATICA

Tema 2. Algoritmi: caracteristici, reprezentare, implementare

Obiective
s recunoti tipurile de blocuri ale schemelor logice
s corelezi blocurile din schemele logice cu instuciunile din
limbajul pseudocod.

Fia de documentare 2.2. Reprezentarea algoritmilor: Scheme

logice. Limbaj pseudocod.

Reprezentarea algoritmilor

Dup etapa de analiz a problemei n care s-au stabilit datele de intrare i cele
de ieire, urmeaz etapa de elaborare a algoritmului.

Acesta trebuie reprezentat ntr-un mod inteligibil. ntrebarea este cum putem s
reprezentm algoitmul astfel nct s fie nteles de cei ce l citesc?

Un posibil rspuns ar fi printr-un limbaj de programare. Este un raspuns bun

pentru cei ce cunosc acel limbaj de programare, nsa ceilali nu vor ntelege
nimic. Nu putem s impunem altora s nvete acel limbaj doar pentru a intelege
algoritmii descrii de noi. n plus, se observ c nu exist niciun limbaj de
progamare care s dureze sau care s fie acceptat de toata lumea.

Este deci necesar utilizarea unui limbaj comun de repezentare a algoritmilor,

dnd apoi posibilitatea fiecarui programator s traduc algoritmul n ce limbaj
de programare dorete.

De-a lungul timpului s-au remarcat dou modaliti de reprezentare a

algoritimilor: schemele logice i limbajul pseudocod.

Schemele logice reprezint un algoritm n mod grafic, folosind blocuri

diferite pentru operaii diferite. Aceast metod are unele dezavantaje: schemele
sunt stufoase, greu de urmrit. n tabelul urmator prezentm tipurile de blocuri
folosite n reprezentarea algoritmilor.

Schemele logice sunt mai utile celor care abia nva s programeze i deci
sunt n faza de formare a gndirii algoritmice. Recomandm ca la scrierea
schemelor logice s se scrie mai nti coninutul blocului i apoi s se deseneze
blocul corespunztor.

2009 Giovanna Stanica

 1 0 1 1 0 0 0 0 1 1 0 0 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 1 .. INFORMATICA

Blocurile specifice schemelor logice

SIMBOL DENUMIRE SEMNIFICAIE

Bloc terminal Marcheaz nceputul

START
algoritmului

Bloc terminal Marcheaz sfritul

algoritmului
STOP
Bloc de intrare / citire Se face transferul de
Citetea,b a datelor de intrare date de la utilizator
ctre algoritm

Bloc de ieire / scriere Se face transferul de

Scriea,b a datelor de ieire date ctre utilizator

Bloc de atribuire Variabilei x i se atribuie

valoarea expresiei
x expresie

Bloc de prelucrare n interior se scriu

O prelucrare este instruciunile sau un
prelucrare compus din mai multe nume ce desemneaz
instruciuni elementare un grup de instruciuni

Bloc de decizie n care Dac condiia este

NU DA se evalueaz condiia adevrat se execut
Condiie
obinndu-se o valoare ramura DA, altfel se
logic Adevarat sau execut ramura NU
Fals
Bloc conector logic Conecteaz mai multe
puncte din algoritm

Bloc conector de Specific pagina cu

pagin care se continu
3 schema

2009 Giovanna Stanica

 1 0 1 1 0 0 0 0 1 1 0 0 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 1 .. INFORMATICA

Limbajul Pseudocod

Limbajul pseudocod este un ansamblu de convenii (codificri) care definesc operaiile

(instruciunile) permise pentru reprezentarea algoritmilor. Respectand aceste convenii,
chiar n forme diferite, algoritmii reprezentai n pseudocod pot fi citii de orice persoan,
indiferent c este sau nu programator.

Limbajul pseudocod nu respect o sintaxa anume, nu are un standard. Sunt doar nite
convenii pe care trebuie s le respectm atunci cnd reprezentm un algoritm.
nstructiunile se pot scrie n limba englez sau n limba romn. n acest material i n
cele ce urmeaz vom adopta un limbaj cu instruciuni n limba romn.

n pseudocod putem scrie declarri de variabile, specificnd numele i tipul lor. Pe lng
declaraiile de variabile, limbajul pseudocod conine cuvinte cheie, instruciuni (nceput,
sfrit, intrare/ieire, atribuire, decizie, selecie, repetitive), proceduri/funcii. Toate
acestea vor fi prezentate pe larg n fia de documentare urmtoare.

Prezentm mai jos corespondena ntre instruciunile pseudocod i blocurile din

schemele logice.

INSTRUCIUNE SIMBOL SCHEM

DENUMIRE
PSEUDOCOD LOGIC

a, b, c intregi
x,z reale
Declaratii de variabile -
Citete a,b Citirea datelor de intrare Citetea,b

Scrie a,b Scrierea datelor de ieire Scriea,b

x 10
Instruciune de atribuire x expresie
a a+1

| instructiune1 Bloc de Instruciuni

| instructiune2 O prelucrare este compus prelucrare
| instructiune3 din mai multe instruciuni
|_ elementare

dac c atunci Instruciune de decizie n

NU DA
| execut p care se evalueaz condiia Condiie

|altfel obinndu-se o valoare

| execut q logic Adevarat sau Fals
|

2009 Giovanna Stanica