Algoritmi si structuri

1. Structura liniara
a) Declararea datelor (tip variabila);
b) Operatia de citire (citeste variabila 1,);
c) Operatia de scriere (scrie expresie 1,expresie 2,);
d) Operatia de atribuire ( variabila expresie);

2. Structura alternativa
Daca conditie
atunci instructiune 1;
altfel instructiune 2;(poate lipsi)
Sfarsit daca;

3.A) a) Structura repetitiva cu numar necunoscut de pasi cu test initial

Cat timp (conditie) executa
instructiune;
Sfarsit cat timp ;

A) b)Structura repetitive cu numar necunoscut de pasi cu test final

Repeta
Instructiune;
Pana cand conditie;

3.B) Structura repetitive cu numar cunoscut de pasi

Pentru v=vi,vf,pas executa
instructiune;
Sfarsit pentru;
ALGORITMI

1) Algoritmul de prelucrare al cifrelor unui numar

Cat timp nr< >0 executa

lucrez cu ultima cifra a numarului;
nr [nr/10];

2)Algoritmul de creare a numarului invers

inv0;
Cat timp nr< >0 executa
inv inv*10 + nr%10;
nr [nr/10];

Scrie inv;

3) Algoritmul de verificare a unui numar palindrom

CS nr;
inv 0;
Cat timp nr < >0 executa
inv inv* 10 +nr%10;
nr [ nr/10];

Daca inv=CS
atunci scrie DA;
altfel scrie NU;

4) Algoritmul de verificare a unui numar prim

sem 1;
Daca x=1 or (x%2=0 and x< > 2)
atunci sem 0;
altfel pentru d 3,sqrt(x),2 executa
Daca x%d=0
atunci sem 0;

Daca sem=1
atunci scrie numarul este prim ;
altfel scrie numarul nu este prim;

5)Algoritmul c.m.m.d.c.(Euclid)

ra%b;
Cat timp r< >0 executa
ab;
ba;
ra%b;

Scrie c.m.m.d.c.,b;