Etapele rezolvării unei probleme

Orice prelucrare automată a informaţiilor cu ajutorul sistemului de calcul presupune definirea următorului lanţ:

Pentru a rezolva o problemă cu ajutorul calculatorului trebuie să parcurgem următoarele etape:

Obiectele
algoritmilor

Algoritmul

Algoritmul reprezintă o succesiune ordonată de etape, prin care se prelucrează un

set de date de intrare , în scopul obţinerii unor date de ieşire ( rezultatul).
Orice algoritm trebuie să îndeplinească următoarele cerinţe fundamentale:
Orice algoritm foloseşte anumite obiecte asupra cărora sunt permise anumite operaţii. Aceste obiecte sunt de două tipuri: date şi expresii. Datele unui algoritm
pot fi de două tipuri: constante şi variabile.

CONSTANTA VARIABILA

- este o dată a cărei valoare nu se modifică în timpul execuţiei algoritmului. - este o dată a cărei valoare se poate modifica în timpul execuţiei algoritmului.

Constantele şi variabilele pot fi de tip întreg (numere întregi cu sau fară semn - exemple:45,-105), de tip real(numere cu virgulă zecimală - exemple:2.56,
-3.123), de tip caracter şi şiruri de caractere(caractere cuprinse între apostrofuri - exemple:'A','b','instructiuni','program') şi de tip logic (ADEVARAT sau FALS).

Expresia este alcătuită dintr-unul sau mai mulţi operanzi legaţi între ei prin operatori. Principalele categorii de operatori sunt: aritmetici(+ , - , * , / , mod ,
div ), relaţionali(<, >, <= , >= , < > ) şi logici( ŞI , SAU ). Prioritatea operatorilor:înmulţirea(*), împărţirea(/), div(câtul împărţirii ), mod (restul împărţirii),
adunarea(+), scăderea(-), operatorii relaţionali şi apoi operatorii logici.

Expresii aritmetice şi logice

Expresiile aritmetice   sunt cele care efectuează operaţii aritmetice având care rezultat un număr.

   Exemplu:   

Să vedem cum procedează calculatorul pentru a evalua expresia alăturată, în cazul în care a=8 şi b=6:se înlocuiesc variabilele a şi b cu valorile lor şi se efectuează
calculele, obţinându-se valoarea expresiei;deci valoarea expresiei (a+b)/2 este (8+6)/2, adică 7. Operatorul " / " a înlocuit linia de fracţie.

Expresiile logice   sunt construite cu ajutorul operatorilor relaţionali. Valoarea unei expresii logice reprezintă valoarea de adevăr a condiţiei şi poate fi exprimată
cu ajutorul cuvintelor adevărat şi fals.
Exerciţiu: Se dă expresia a - 10 = b. Precizaţi valoarea expresiei pentru a=12 şi b=5. Dar pentru a=8 şi b=6?.

Expresiile logice compuse

Mai multe expresii logice pot fi combinate cu ajutorul operatorilor logici ŞI , SAU , obţinându-se expresiile logice compuse.
Exemplu:Fie a şi b două variabile de tip întreg.
• (a>0) ŞI (b>0) → numerele a şi b pozitive;
Pentru ca expresia de mai sus să fie adevărată, este necesar ca ambele expresii, a>0 şi b>0 să fie adevărate în acelaşi timp.
— pentru a=3, b=8 expresia are valoarea adevărat;
— pentru a=7, b=-4 expresia are valoarea fals, deoarece b este mai mic decât 0.

• (a>0) SAU (b>0) → cel puţin unul dintre numerele a şi b să fie pozitiv;
Pentru ca expresia de mai sus să fie adevărată, trebuie ca cel puţin una din expresiile de mai sus să fie adevărată.
— pentru a=4, b=-2 expresia are valoarea adevărat;
— pentru a=-3, b=-4 expresia are valoarea fals.

Exerciţii

Exerciţíul nr.1   Pentru următoarele valori ale datelor i=4, j=6, k=8, l=1, m=10 evaluaţi următoarele expresii:

I. j - 4 = i              II. j mod i = m          III. m div k = i * k + l 

         IV. j - l * m = k / i          V. j - 4 * k - i = m / 5

Exerciţíul nr.2  Dacă într-un algoritm există variabilele a şi b de tip întreg şi c de tip logic şi se atribuie acestor date următoarele valori iniţiale  a=3, b=9 şi c=fals,
evaluaţi următoarele expresii:

I. (a > b) SAU c       II.(a < b) ŞI c

   III. ((a < b) ŞI c) SAU c

Exerciţíul nr.3   Într-o tabără numărul de băieţi este cu 10 mai mare decât numărul fetelor.Dacă se citeşte de la tastatură numărul de fete, să se determine
numărul de elevi din tabără.Identificaţi datele de intrare şi datele 

Reprezentarea algoritmilor - Pseudocodul

Pentru a evita ambiguitatea,neclaritatea descrierii unui algoritm printr-un limbaj natural se poate folosi pentru reprezentarea lui un limbaj artificial numit
PSEUDOCOD. Pseudocodul (codul fals) foloseşte expresii din limbajul natural în care exprimarea acţiunilor se face prin propoziţii care se termină cu caracterul
"punct şi virgulă(;)". În propoziţíi se folosesc cuvinte cheie pentru descrierea operaţiilor ce se vor executa.Exemple de cuvinte cheie:
Pseudocod - exemplu

Să se calculeze aria unui dreptunghi. Lungimea şi lăţímea dreptunghiului se citesc de la tastatură.

Etapele de rezolvare a problemei sunt:

• se citesc de la tastatură valori pentru lungimea (L) şi lăţimea (l) dreptunghiului;
• se calculează aria dreptunghiului cu ajutorul formulei A ← L * l;
• se afişează valoarea ariei dreptunghiului.
Pseudocodul pentru descrierea algoritmului de rezolvare a ariei unui dreptunghi este:
Instrucţiunea alternativă simplă

La acest tip de structură se face selectarea între două acţiuni,în funcţie de îndeplinirea sau neîndeplinirea unei condiţii. Sintaxa generală a acestei structuri
este:

          dacă       condiţie

                                  atunci                   acţiune1;

                                  altfel                     acţiune2;

          sfârşit       dacă;

Această instrucţiune se execută astfel:

Pas1:se evaluează condiţia.
Pas2:dacă rezultatul este diferit de 0 atunci se execută
acţiune1;altfel, se execută acţiune2.

Instrucţiunea alternativă simplă - Exerciţii

Problemă rezolvată

Se citeşte un număr n de la tastatură.Să se verifice dacă numărul citit este un număr par.

Rezolvare
Instrucţiunea alternativă simplă - Exerciţii

Probleme propuse

https://www.predauviitor.ro/2018/04/01/resurse-didactice-pentru-profesori-de-gimnaziu-introducere-scratch/

https://www.codeit-project.eu/ro/syntax-and-semantics/?chapter1

http://informatik.ddbuftea.ro/

http://fiselucrutic.xhost.ro/