Algoritmi 1

Algoritmi Elementari

Algoritmi 2

Algoritm de interschimbare

Prin interschimbare ntelegem ca 2 variabile ai si b si schimba reciproc valorile initiale prin intermediul unei variabile auxiliare. Ex a=12 b=-3 aux=a a=b b=aux Pseudocod nceput Citeste a b aux=a a=b b=aux !crie a b
Sfrsit

Algoritmi 3

Determinarea min/max

"eterminarea maximului Ex# !e da un sir de numere ntregi $ormate din 3 ci$re. !i se determine maximul acestui sir. n=% -2 1& -32 1%' & Pseudocod nceput Citeste n max=-((( Pentru contor=1 n executa citeste a "aca )max atunci max=a !$*rsit+daca !$arsit+pentru !crie max !$rsit

Explicatii: n este lungimea sirului. am initializat maximul cu cel mai mic nr ntreg de 3 cifre si anume -999. Mai departe va compara acest numar cu primul din sir si evindent fiind mai mic noul maxim va fi primul nr din sirul dat. Tot asa si mai departe prin comparatii repetate se va determina maximul.

Algoritmi 4

Prelucrarea cifrelor unui numar

Compunerea cifrelor unui numar .

Palindrom
#include iostream.!" void main#$

% int c& nr' nr()' cin""c'

% int n& nr& inv' *!ile##c"()$++#c (9$$ cout 0introduceti numarul 0' cin""n' % nr(nr,-).c' nr(n' inv()' #include iostream.!" *!ile #n1()$ void main#$ % inv(inv,-).n2-)' % int c& nr' n(n3-)' / nr()' if#nr(inv$ cin""c' *!ile##c"()$++#c (9$$ % nr(nr,-).c' cin""c' / cout / 0numaru este 0 nr' cout 04umarul este palindrom0' else cout 04umarul nu este palindrom0' / / cout 0numaru este 0 nr' cin""c' /

5ompunerea 5ifrelor
#include iostream.!" void main#$

Algoritmi

Determinarea c m d c
Conceptul fundamental al informaticii este acela de algoritm. !ntr"o defini#ie aproximati$%& algoritmul este un set de pa'i prin care poate fi dus% la (ndeplinire o sarcin%. De exemplu& putem $orbi despre algoritmul de construire al unei cl%diri& despre algoritmul de utili)are al unei ma'ini de sp%lat& despre algoritmul reali)%rii unui num%r de magie sau despre algoritmul de determinare al celui mai mare di$i)or comun& pre)entat (n continuare. Algoritmul lui *uclid pentru determinarea celui mai mare di$i)or comun a 2 numere naturale. +asul 1. Se notea)% cu , cea mai mare& iar cu - cea mai mic% dintre cele 2 $alori. +asul 2. Se (mparte , la - 'i se notea)% restul cu .. +asul 3. Dac% . este diferit de )ero& se atribuie lui , $aloarea - 'i lui - $aloarea .& apoi se re$ine la pasul 2/ (n ca) contrar cel mai mare di$i)or al celor 2 numere este $aloarea notat% cu -. !n domeniul calculatoarelor& algoritmii sunt repre)enta#i prin programe. Aceste programe formea)% ceea ce se nume'te soft0are. 1ntreg a&b&c&r&x&2&m/ 1nceput Citeste a&b / 34a /24b / Daca b56 Atunci c4a// Astfel Cat timp b476 executa .4a mod b/ a4b/ b4r/ Sfarsit 8cat8timp/ C4a/ Sfarsit8daca/ Daca c56 Atunci scrie9nu se pot calcula/ambele numere sunt 69/ Atunci scrie9nu se poate calcula c.m.m.m.c9/ Astfel m4x:2/c/scrie c&m/ Sfarsit8daca Sfarsit.

Algoritmi

Determinarea daca un nr este prim sau nu

Intreg n,I; Logic x; Inceput Citeste n; xT;i2; cat timp i<=sqrt(n) and x executa daca n mod i=0 atunci x ; a!t"e! ii#$; s"arsit%daca; s"arsit%cat%timp; daca x atunci scrie&'umaru! este prim& a!t"e! scrie&'umaru! nu este prim&; s"arsit%daca; s"arsit

Algoritmi <

Determinarea di(i)ori!or
Intreg n,I; Inceput Citeste n; i

2;

Cat timp n<*$ executa Daca n mod $=0 +tunci scrie $; Cat timp n mod I =0 n

n di( $

s"arsit%cat%timp; s"arsit%daca; i

$#I;

s"arsit%cat%timp; s"arsit

<

Algoritmi <

Determinarea daca un nr este prim sau nu

Intreg n,I; Logic x; Inceput Citeste n; xT;i2; cat timp i<=sqrt(n) and x executa daca n mod i=0 atunci x ; a!t"e! ii#$; s"arsit%daca; s"arsit%cat%timp; daca x atunci scrie&'umaru! este prim& a!t"e! scrie&'umaru! nu este prim&; s"arsit%daca; s"arsit