ALGORITMI

ALGORITMI

Lectie

DEFINIȚIE, CARACTERISTICI

​Algoritmul reprezintă o metodă de rezolvare a unei probleme, care pe baza unor date de intrare cunoscute, furnizează datele de ieșire necesare ( rezultatul sau rezultate)

Caracteristici ale algoritmului:

• Generalitate: un algoritm trebuie să rezolve orice problemă din clasa respectivă

• Claritate: pe orice drum pornim de la START în schema logică,către STOP trebuie să ajungem în final la STOP

• Finitudine: datele de ieșire trebuiesc furnizate într-un timp finit, convenabil de scurt

  
  
  

DATE DE INTRARE/ IEȘIRE

​Date de intrare (DI) sunt acele date cunoscute inițial sub diverse formate (text, imagini, audio, video) pe baza cărora algoritmul calculează datele de ieșire (rezultatele cerute)

​Date de ieșire (DO) sunt defapt rezultatele care urmează a fi calculate de algoritm, pornind de la datele de intrare cunoscute

Schema logică este o reprezentare grafică a unui algoritm folosind diverse figuri geometrice legate într-un anumit mod

​

SCHEMA LOGICĂ

... este o multitudine de intrucțiuni foarte precise, scrise cu o anumită sintaxă specifică fiecărui limbaj, astfel încât să reflecte implementarea algoritmului gândit anterior

​Limbajul de programare

...este ca și schema logică, un mod de reprezentare prin instrucțiuni text al algoritmului, instrucțiuni scrise astfel încât să poată fi traduse ușor în orice limbaj de programare

​Limbajul pseudocod

LIMBAJE PSEUDOCOD, LIMBAJE DE PROGRAMARE

Multiple Choice

Algoritmul reprezintă o metodă de rezolvare a unei probleme, care pe baza unor date de Ieșire furnizează date de intrare (rezultate)

• ADEVARAT

• FALS

Multiple Choice

Care din următoarele expresii nu reprezintă o caracteristică a unui algoritm?

• claritate

• finititudine

• generalitate

• universalitate

Fill in the Blanks

Prin

se înțelege că datele de ieșire (adică rezultatul cerut) trebuie furnizat într-un timp finit, convenabil de scurt.

EX.1
Fiind date două numere naturale "a" și "b" să se calculeze suma lor "s".

Totdeauna începem cu stabilirea datelor de intrare și a datelor de ieșire, astfel:
DI: a și b
DO: s

EXERCIȚII REZOLVATE

EX.2
Fiind date două numere naturale "a" și "b" să se afișeze cel mai mare dintre ele "max".

Totdeauna începem cu stabilirea datelor de intrare și a datelor de ieșire, astfel:
DI: a și b
DO: max

EXERCIȚII REZOLVATE

Multiple Choice

Fiind cunoscute datele de intrare a=9 și b=7, programul pentru schema logica din figura va afișa?

• 7

• 9

• 16

• 63

Fill in the Blanks

Pentru data de intrare "ora 9,00" , analizând schema logică din figură va si afișat