Sunteți pe pagina 1din 7

1. Definiți noțiunea de algoritm.

Algoritm-Succesiune de operații necesare în rezolvarea unei probleme oarecare.

2. Indicati proprietatile algoritmului.


Orice algoritm trebuie sa contina instructiuni clare intro succesivitate logica pentru a obtine rezultatul dorit.

3. Ce este un executant? Dati exemple. Ce este repertoriu de instrucţiuni al executantului?

Un executant este obiectul/persoana care indeplineste un algoritm anumit


Exemple:cangurul,furnica,scratch
Repertoriul de instructiuni sunt totalitatea instructiunilor ce pot fi indeplinite de catre executant.

4. Indicati repertoriul de instrucţiuni a executanţilor CANGURUL. ?

Pas ;Rotire; Salt

5. Care sunt etapele de rezolvare a unei probleme la calculator?

1.Citim si intelegem problema.

2.Introducem problema in pascal in forma potrivita.


3. Tastam F9 sau run, pentru ca calculatorul sa execute problema.
4.Daca iti da eroare,adreseazate profesorului.
6. Tipuri de algoritmi.
7. Formati perechi asociind proprietatile algoritmelor specificate in coloana A cu propozitiile din B

A B
1. Determinismul (claritate) a. Algoritmul trebuie sa contina numai instructiunile din repertoriul executantului

b. Instructiunile algoritmului, fiind executate in ordine bine stabilita, produc in itmp


finit un rezultat

2. Universitalitatea c. Un algoritm asigura rezolvarea nu numai a unei probleme concrete, dar si a unei
clase de probleme de acelasi tip

d. Executantul algoritmului nu poate lua decizii neprevazute de algoritm

3. Finitudinea e. Algoritmul reprezinta o multime finita de instructiuni

8. Se considera urmatorul algoritm:

z h (Cat )h<10 (Daca) h<10 Scrie z


Algoritm A7; 0
inceputulul algoritmului 0 6
z:=0;
1 0<10(da)
h:=0;
Cât h<10 3
i.c. 2 3<10(da)
z:=z+1; 4
h:= h+ 3; 3 4<10(da)
daca h<10 5
atunci h:=h - 2
4 5<10(da)
s.c. 6
Scrie Z 5 6<10(da)
Sfarsitul algoritmului
7
6 7<10(da)
10
10<10(nu)

9. Se da valoarea lui a. Elaborati un algoritm care rezolva ecuatia

a) ax=10

Program p4;
var a,x:integer;
Begin
Writeln ('Dați numarul');
Readln (a);
if a=0 then write('Nu exista');
else if a>0 then write('Solutia este',p);
p:=10/a

end.

b) |x|=a

a) Program pentru4;
b) var a,x:real;
c) Begin
d) Writeln ('Dați numarul');
e) Readln (a);
f) if a=0 then write('O singura solutie',0)
g) else if a<0 then write('Nu sunt solutii')
h) else write ('Sunt doua solutii',a,-a);
i)
j)
k) end.

10. Sunt date doua numere diferite a si b. De aflat cel mai mare numar dintre a si b.

var a,b:real;
begin
writeln ('Dati numerele');
read(a,b);
if a>b then
Write ('Numarul mai mare este',a);

if b>a then
write('numarul mai mare este ',b);
end.
11. Se dau trei numere a,b,c. De aflat daca aceste numere pot fi laturile unui triunghi isoscel.

var a,b,c:integer;
begin
write ('Dati numerele');
readln(a,b,c);
if (a=b) or (a=c) or (b=c)
then Write('Da acestea ar putea fi ')
else
begin
write('Nu pot fi')
end;

end.

12. Se citesc niste numere pina se intilneste numarul 0. Aflati suma acestor numere. Executati algoritmul
pentru sirul : 3, 5, 2,0.

var a,b,c,d,e:integer;
begin

a := 3;
b := 5;
c := 2;
d:=0;
e:=a+b+c+d;
Write('Suma numerelor este',e);

end.

y
13. Scrieti algoritmul de calcul al sumei S= 7+13+19+25+..... n termeni. Scrieti algoritmul si executati-l
pentru n=5.

Algoritm A7;
inceputulul algoritmului

Scrie S
Sfarsitul algoritmului

Elaborati si schema- bloc

14. Intr-un vas sunt 10 litri de suc. De scris algoritmul conform caruia se poate de obtinut 5 litri di suc intr-un
vas cu capacitatea de 7 litri avand la dispozitie inca un vas de 3 litri.

Vas de 10l Vas de 7 litri Vas de 3 litri


0 0 0
3 7 0
3 4 3
6 4 0
6 1 3
9 1 0
3 7 0
3 4 3
3 7 0

15. Sunt 2 jucatori. Unul din ei numeste un numar de la 1 la 10. Apoi jucatorul al doilea adauga un numar ce
nu intrece 10 si numeste rezultatul, adversarul la fel adauga la rezultat un numar ce nu intrece numarul 10
si numeste rezultatul. Castiga acela care numeste primul numarul 100. Elaborati un algoritm de castig
sigur a unui jucator.
16. Pe o polita sunt 10 carti De scris algoritmul de schimbare cate a doua carti vecine astfel incat sa fie cu
numerotarea in ordine crescanda daca la inceput cartile erau numerotate astfel: 1,2,6,10,3,8,4,7,9,5.
17. Se da un sac in care incap 8 caldari de cartofi. DE scris algoritmul de umplere a sacului cu cartofi cu
ajutorul caldarii acestea.
I.C.
1.Umplem caldarea cu cartofi.
2.Varsam in sac.
S.C.
Repetam de 8 ori.
18. Compuneti o problema la rezolvarea careia trebuie de repoetat niste actiuni.
Scrie un algoritm de ridicare a scarilor pana la etajul 4.

19. Se citește un șir de numere naturale până la întâlnirea valorii 0. Să se afișeze câte dintre valorile
introduse au produsul cifrelor o valoare impară.
20. În fiecare zi lucrătoare din săptămână, Pinocchio spune câte o minciună iar nasul lui crește cu p
centimetri pe zi. Sâmbăta și duminica, pentru a nu-l supăra pe bunicul Gepeto, Pinochio
reușește să nu spună nicio minciună, ba chiar, în fiecare din aceste zile nasul lui scade cu k
centimetri pe zi. Care este lungimea nasului lui Pinochhio după z zile, știind că inițial nasul lui
măsoară 10 cm?(se consideră zilele începând cu luni)
Exemplu: după 8 zile, dacă p=1 și k=2, nasul lui Pinocchio va măsura 12 cm.

21. Explicaţi semnificaţia următoarelor simboluri grafice:

a) reprezinta
b) Instrucţiun o instructiune Repetă n ori
START
reprezinta inceputul unui algoritm trebuie sa se repete de n
ori o instructiune sau un ciclu

c) e)

b) STOP sfarsitul algoritmului d) Nume f)

Trecem mai departe


22. Explicaţi termenul algoritm liniar. Daţi exemple.

algoritmii liniari sunt vectorii.

Se defineste un nr  finit de elemente,se denumesc elementele si se prelucreaza elementele.

Ex:se ordoneaza cresator vectorii=> algoritm liniar

sau se sterge o valoare din sirul elementelor=>algoritm liniar

23. Care este formatul instrucţiunii REPETĂ? Daţi cîteva exemple de scriere a acestei instrucţiuni
24. Program p5;
25. var cnt : integer;
26. begin
27. cnt := 1;
28. Repeat
29. WriteLn(cnt);
30. cnt:=cnt + 1;
31. Until cnt > 20;
32. ReadLn;
33. end..
34. Enumeraţi instrucţiunile simple pe care le cunoaşteţi. Prin ce se deosebeşte o instrucţiune simplă de o
instrucţiune compusă?

Program:n1

Write

Read

Until

For

While

Begin

End

O instrucţiune compusă este alcătuită din două

sau mai multe instrucţiuni incluse între acolade.

35. Alcătuiţi algoritmul conform schemei logice:


36. În algoritmul de mai jos se efectuiază x:=x+2 dacă x este impar și x:=x-1 în caz contrat. După ce se afișează
x. Completați schema bloc.

Start

X:=X+2 X:=X-1

S-ar putea să vă placă și