Limbaje de programare Material de predare Domeniul: Informatică Calificarea: Analist programator Nivel 3 avansat

Tema 6: Operatori, Expresii

Fişa suport 6 - Operatori, Expresii

O expresie este formată din operanzi şi operatori având forma: a₁ o₁ a₂ o₂ …a_n o_n a_n+1 unde a_i, i= 1,2,…n+1 sunt operanzi iar o_i, i=1,2,…n sunt operatori. În funcţie de tipurile de operatori expresiile pot fi aritmetice, relaţionale, logice.
Operatorii aritmetici sunt binari (acţionează asupra a doi operanzi). Operatorii aritmetici se pot aplica numai operanzilor numerici. Rezultatul evaluării unei expresii aritmetice este numeric (întreg sau real, în funcţie de operanzi şi operatori). Operatori relaţionali descriu relaţia de ordine sau de egalitate dintre cei doi operanzi : < (mai mic), > (mai mare), <= (mai mic sau egal), >= (mai mare sau egal), = (egal), (diferit). Operatorii relaţionali sunt operatori binari şi se pot aplica numai operanzilor numerici, logici (fals Valoarea unei expresii relaţionale este întotdeauna de tip logic (deci poate fi adevărat sau fals).

Operatori logici definesc o operaţie logică : negaţie logică, conjuncţie logică – şi; disjuncţie logică – sau. Operatorii logici se pot aplica operanzilor logici. Valoarea unei expresii logice este de tip logic.
Operatori pe biţi: utilizează reprezentarea binară a tipurilor de date numerice la operaţiuni pe succesiunile de biţi a datelor.

Sugestii metodologice UNDE PREDĂM? Conţinutul poate fi predat în: - laboratorul de informatică - sală de clasă CUM PREDĂM? Metode: Expunere Conversaţie Profesorul defineşte operatorii aritmetici şi expresiile Se recomandă utilizarea calculatoarelor pentru activităţile de fixare a noilor cunoştinţe. Ca materiale de evaluare se pot folosi: Probe orale şi scrise

Tema 7: Programarea structurata. Structuri fundamentale de control

Fişa suport - Programarea structurata. Structuri fundamentale de control

Programare structurata. Structuri fundamentale de control:

• 
  instrucţiuni simple ale limbajului
  
• 
  structuri de decizie/alternative:cu o singură ramură, cu două ramuri, selecţie multiplă (case / switch)
  
• 
  structuri repetitive: cu test iniţial, cu test final, cu număr cunoscut de paşi, scrierea de programe echivalente
  

Definiţie:

Programarea reprezintă întreaga activitate depusă pentru obţinerea unui program, deci atât proiectarea algoritmului cât şi traducerea acestuia în limbajul de programare ales.

Principiul programării structurate, formulat de Bohm şi Jacopini, afirmă că orice algoritm poate fi compus din numai trei structuri de calcul:

- instrucţiuni simple;

- structură alternativă;

- structură repetitivă.

Instrucţiunile simple sunt: de atribuire, de apel şi de salt

Instrucţiunea de atribuire specifică faptul ca unei variabile îi este atribuită o valoare.

- Exemplu în Turbo Pascal var i: integer; i:=7 variabilei „i” i se atribuie valoarea 7

- Exemplu în C++ Int x; … x=10 variabilei „x” i se atribuie valoarea 10

Instrucţiunea de apel specifică activarea (apelul) unei funcţii al cărei nume apare în instrucţiune.

- Exemplu în Turbo Pascal var r: integer; procedure calcul (x, y:integer; var rez:integer); begin rez:=x*x+y*y*y+5; end; {…} calcul (2, 3, r);

- Exemplu în C++ putch (c-’a’+’A’); este apelată funcţia putch

Instrucţiunea de salt indică faptul că execuţia se întrerupe şi se continuă în alte parte a programului, la locul specificat.

- Exemplu în Turbo Pascal instrucţiunea goto

- Exemplu în C++ instrucţiunea return, break, continue, goto

Structură alternativă

• 
  cu o singură ramură
  

Sintaxa instrucţiunii este:

În Turbo Pascal: În C++ şi Java

if Condiţie then if Condiţie

instrucţiune 1 instrucţiune 1

Interpretare: După evaluarea expresiei booleene Condiţie, dacă valoarea rezultată este adevărată atunci se execută instrucţiune 1, iar în caz contrar se trece direct la următoarea structură.

• 
  cu două ramuri
  

Sintaxa instrucţiunii este:

În Turbo Pascal: În C++ şi Java

if Condiţie then if Condiţie

instrucţiune 1 instrucţiune 1

else else

instrucţiune 2 instrucţiune 2
Interpretare: După evaluarea expresiei booleene Condiţie, dacă rezultatul evaluării este fals, instrucţiune 1 este sărită şi va fi executată ramura else, adică se va executa instrucţiune 2.

• 
  selecţie multiplă (case / switch)
  

Sintaxa instrucţiunii

În Turbo Pascal: În C++ şi Java

case expresie of switch (expresie)

caz 1: instrucţiune 1; [case ValoareIndividuală: instrucţiuni]

………………… [default: InstrucţiuniImplicite]

caz n: instrucţiune n;

else instrucţiune n+1

end;
Interpretare: se evaluează expresie. Dacă valoarea ei este egală cu una din constantele cazurilor, se alege secvenţa de prelucrare corespunzătoare, după care se continuă cu secvenţele de prelucrare ale cazurilor următoare. Daca valoarea expresiei nu este egală cu nici una din constantele cazurilor, se execută instrucţiunea situată după else / se alege secvenţa corespunzătoare etichetei default.
Structuri repetitive

• 
  cu test iniţial
  

Sintaxa instrucţiunii

În Turbo Pascal: În C++ şi Java

While expresie do While expresie
instrucţiune instrucţiune
Interpretare: se evaluează expresie; dacă are valoare adevărată, atunci se execută instrucţiune. Apoi se revine la punctul în care se evaluează din nou valoarea expresiei. În felul acesta, corpul ciclului se execută cât timp expresia este adevărată. Dacă expresia este falsă, instrucţiune nu se execută şi se trece la instrucţiunea următoare instrucţiunii while.

• 
  cu test final
  

Sintaxa instrucţiunii

În Turbo Pascal: În C++ şi Java

Repeat instrucţiune Do instrucţiune

Until expresie_logică while (expresie)

Interpretare: se execută instrucţiune şi apoi se evaluează expresie. Când aceasta este falsă se revine la executarea instrucţiunii, iar când devine adevărata se trece la instrucţiunea următoare.

• 
  cu număr cunoscut de paşi
  

Sintaxa instrucţiunii

În Turbo Pascal: În C++ şi Java

For variabila:= For(exp1, exp2, exp3)

valoare_iniţială (to/downto) instrucţiune

valoare_finală do instrucţiune unde: exp1, exp2, exp3 sunt expresii

Sugestii metodologice UNDE PREDĂM? Conţinutul poate fi predat în: - laboratorul de informatică - sală de clasă dotată cu video-proiector CUM PREDĂM? Metode: Expunere Conversaţie Profesorul defineşte structurile fundamentale de control, prezintă interpretarea fiecărui tip de structură. Exemplificare Practic Propune rezolvarea unor programe astfel: Pentru structura alternativa: să se scrie un program care citeşte valorile variabilelor neîntregi a şi b, calculează rădăcina ecuaţiei ax+b=0 şi afişează rezultatul. Pentru structura repetitivă cu test iniţial: să se scrie un program care citeşte un întreg n, calculează şi afişează pe n!. Pentru structura repetitivă cu test final: Să se calculeze suma: S=1+1/2+1/3+…+1/n Pentru structura repetitivă cu număr cunoscut de paşi: Să se calculeze suma S=1+3+5+…+(2n-1) Se recomandă utilizarea calculatoarelor pentru activităţile de fixare a noilor cunoştinţe. Ca materiale de evaluare se pot folosi: Probe scrise şi practice