meniu principal
logare



bacalaureat
rezolvari probleme c++
competente digitale
manuale pentru elevi
prezentari power point
Acasa probleme in pseudocod

Algoritmi in pseudocod

Evaluare utilizator: / 0
Cel mai slabCel mai bun 
Share
Download SocButtons
Tags:

PROBLEME REZOLVATE IN PSEUDOCOD

image001

1) Factorialul unui numar n  n!=1*2*3*...*n

folosind structura repetitiva conditionata anterior

start
citeste n
produs=1
i=1
cat timp i<=n
{p=p*i
i=i+1}
scrie produs
sfarsit

folosind structura repetitiva conditionata posterior

start
citeste n
produs=1
i=1
repeta
{p=p*i
i=i+1}
cat timp i<=n
scrie produs
sfarsit

folosind structura repetitiva cu numar cunoscut de pasi

start
citeste n
produs=1
pentru i=1,n executa
p=p*i
scrie produs
sfarsit

folosind recursivitatea

fact(n)                              
{
daca n=0 atunci
returneaza 1
altfel
returneaza n*fact(n-1)
}

functia este apelata intr-un program principal
start
citeste n
scrie fact(n)
stop

2)Media aritmetica a n numere ma=(n1+n2+...nn)/n

start
citeste  n
ma=0
pentru i=1,n
{
citeste x
ma=ma+x
}
ma=ma/n
scrie ma
stop

3)Sa se verifice daca un numar n diferit de 0 sau 1 este prim sau nu.

Un numar este prim daca nu are divizori decat pe 1 si pe el insusi.Un numar d este divizor pentru n daca restul impartirii lui n la d este 0.Pentru a afla restul impartirii vom folosi operatorul mod(%)

start
citeste n
prim=1
pentru d=2,n/2 executa
daca n mod d =0 atunci
prim=0
daca prim=1 atunci
scrie "este prim"
altfel
scrie"nu este prim"
sfarsit

varianta optimizata

start
citeste n
prim=1
d=2
cat timp d<=n/2 si prim=1
daca n mod d = 0 atunci
prim=0
altfel d=d+1
daca prim=1 atunci
scrie "este prim:
altfel
scrie"nu este prim"
sfarsit

4)Sa se calculeze cmmdc pentru doua numere

prin impartiri repetate (algoritmul lui Euclid): ultimul rest diferit de 0 reprezinta cmmdc

start
citeste a,b
deimp=a
imp=b
cat timp imp != 0 executa
{
r=deimp mod imp
deimp=imp
imp=r
}
scrie "cmmdc este",deimp
stop

prin scaderi repetate (algoritmul lui Nicomachus): din numarul mai mare se scade numarul mai mic cat timp cele doua numere sunt diferite

start
citeste a,b
cat timp a != b executa
daca a>b atunci
a=a-b
altfel
b=b-a
scrie "cmmdc este",a
stop

5)Sa se afiseze suma cifrelor unui numar n

Ultima cifra este data de restul impartirii numarului la 10 (n mod 10).Catul impartirii il aflam folosid operatorul div

start
citeste n
s=0
cat timp n>0
{
c=n mod 10
s=s+c
n=n div 10
}
scrie s
sfarsit

6)Sa se afle daca un numar este perfect

Un numar este perfect daca este egal cu suma divizorilor sai, inclusiv 1, dar fara el insusi.Exemplu: 6=1+2+3 este numar perfect

start
citeste n
s=0
pentru d=1,n/2
daca n mod d = 0 atunci
s=s+d
daca s=n atunci
scrie "este numar perfect"
sfarsit

7)Sa se afle cifra maxima a unui numar (cea mai mare cifra a unui numar)

start
citeste n
max=-1
cat timp n>0
{
c=n mod 10
daca max<c atunci
max=c
n=n div 10
}
scrie max
sfarsit

Tags:

Articole asemanatoare


Comments (22)
  • |Registered |2012-01-04 13:37:15 mbusuioc55
    avatar
    Sa se afiseze toate numerele care sunt palindrom si care apartin intervalului [a,b].valorile pentru a si b se citesc de la tastaura
  • |Registered |2012-01-04 13:34:50 mbusuioc55  - un ajutor va rog
    avatar
    Sa se afiseze toate numerele naturale mai mici decat n care au proprietatea ca patratul si cubul fiecaruia au cel putiin o cifra comuna;pt fiecare numar gasit sa se afiseze cate cifre sunt comune si care sunt acelea
  • |Registered |2011-12-17 18:01:09 tazz  - VA ROG SA MA AJUTATI...CAT MAI REPEDE
    avatar
    AM SI EU NEVOIE DE IMPLEMENTARILE RECURENTE ALE URMATOARELOR FUNCTII...SAU CE SUNT:
    PARTE INTREAGA DIN X
    RADICAL DIN X
    STRCPY
    STRLWR
    STRTOK
    STRCMP
    STRCHR
    STRSTR

    NU PREA LE AM CU INFO DAR AM NEVOIE DE ELE REPEDE...VA ROG!! (IN C++)
  • |89.122.114.xxx |2011-11-10 09:54:26 dacian  - pt cristina
    avatar
    citeste n
    s=0
    nr=0
    cat timp (n !=0)
    c=n mod 10
    nr=nr +1
    s=s+c
    n=n div 10
    sfarsit cat_timp
    ma=s/nr
    scrie ma
    sper ca ti-a folosit
  • |92.83.101.xxx |2011-11-10 09:52:23 amonim
    avatar
    handicapati algoriymi
  • |79.119.106.xxx |2011-11-09 23:36:18 cris
    avatar
    MOD este operator care calculeaza restul impartirii de ex 7 MOD 2 =1 adica restul impartirii lui 7 la 2
  • |89.123.246.xxx |2011-11-09 22:20:51 cristina  - cum se rezolva (pseudocod)
    avatar
    1.media aritmetica a divizorilor pari a unui nr n
    2.se citesc pe rand un nr. Calc summa divizorilor tuturor nr-lor
  • |92.85.236.xxx |2011-11-09 19:39:51 Cosmin  - O nelamurire!!!
    avatar
    Am si eu o problema...nu inteleg chestiile cu MOD si DIV ma poate ajuta cineva???:D
  • |92.83.72.xxx |2011-10-31 18:38:24 mirel
    avatar
    frate eu nu stiu informatik deloc si sunt si pe matematik informatik
  • |79.117.45.xxx |2011-10-23 15:25:24 alexelu23
    avatar
    toate perechile mai mici ca 100
  • |79.117.45.xxx |2011-10-23 15:24:31 alexelu23  - help pls :D
    avatar
    Doua numere prime,impare,consecutive se numesc numere prime gemene.Determinati toate perechile de numere prime gemene
  • |109.185.158.xxx |2011-09-12 22:49:58 buburuzka_19
    avatar
    avem 2 discuri si o multime de fisiere, trebuie sa cream un algoritm care repartizeaza fisierele pe ambele cd-uri in asa fel incit diferenta dintre spatiile ramase sa fie minima
  • |109.185.158.xxx |2011-09-12 22:47:57 buburuzka_19
    avatar
    puteti sa ma ajutati la o problema?
  • |195.93.141.xxx |2011-08-29 09:59:34 filip  - multumesc
    avatar
    frate mersi mulllt de tot k m-a ajutat foarte mult tine-o tot asa.merci din nou
  • |86.120.66.xxx |2011-08-04 15:44:38 Liana  - Compunerea polinoamelor
    avatar
    Cum pot scrie un algoritm, care stiind coeficientii a 2 polinoame (dati in 2 siruri) sa-mi afiseze coeficientii compunerii celor 2 polinoame?
    f(g(x))
Doar utilizatorii inregistrati pot scrie comentarii.!
teste online

Public quizzes

View all quizzes
cele mai citite tag-uri
Statistics
Membri : 436
Conţinut : 542
Link-uri web : 5
Număr afişări conţinut : 751421

Ultimele articole

Prev Next Page:

litere de A si M backtracking

Metoda Backtracking Sa se genereze toate sirurile de lungime n, formate numai din literele A si M, siruri care sa nu... Read more

17 Feb 2012 Hits:27 backtracking

probleme rezolvate atestat informatica c++ p2

SUBIECTE SI REZOLVARI C++ PENTRU EXAMENUL DE ATESTAT LA INFORMATICĂ 25.Se citeşte de la tastatura un număr natural nenul n care... Read more

07 Feb 2012 Hits:319 atestat

Varianta 30 bacalaureat informatica 2007

Varianta 30 bacalaureat informatica 2007Cerinte si rezolvari {pdf=pdf/bacalaureat2007/varianta_030.pdf|600|600} Rezolvari probleme 1) #include<fstream.h>ofstream g("bac.txt");int a[101][101],i,j,n;void fct(){ for(i=1;i<=n;i++) ... Read more

31 Ian 2012 Hits:59 bacalaureat 2007

Varianta 29 bacalaureat informatica 2007

Varianta 29 bacalaureat informatica 2007Cerinte si rezolvari {pdf=pdf/bacalaureat2007/varianta_029.pdf|600|600} Rezolvari probleme 1) #include<fstream.h>ofstream g("bac.txt");void main(){ int n; cin>>n; for(int i=1;i<=n;i++) g<<i*3<<" ";} 2) #include<iostream.h>long n;void f(){ cin>>n; int i=0,a[10]; while(n) { i++; a[i]=n%10; n/=10; } int x=a[1]; int y=a[2]; int ok=1; for(int j=3;j<=i;j++) { if(j%2==1) if(a[j]!=x) ok=0; if(j%2==0) if(a[j]!=y) ok=0; } if(ok) cout<<"DA"; else cout<<"NU";}void... Read more

31 Ian 2012 Hits:60 bacalaureat 2007

Varianta 28 bacalaureat informatica 2007

Varianta 28 bacalaureat informatica 2007Cerinte si rezolvari {pdf=pdf/bacalaureat2007/varianta_028.pdf|600|600} Rezolvari 1) #include<iostream.h>#include<math.h>long a,v[11],i,j,ok=1;void fct(){ int x=a%10; v[1]=x; int y=x; for(i=2;i<=10;i++) { y=y*x; v[i]=y%10; if(v[i]==v[1]) i=11; else ok++; }}void main(){ cin>>a; fct(); int n=2007%ok; cout<<v[n];} 2) #include<iostream.h>int a[101][101],i,j,n;void fct(){ for(j=1;j<=n;j++) a[1][j]=j; for(i=2;i<=n;i++) for(j=1;j<=n;j++) { if(a[i-1][j+1]==0) a[i][j]=a[i-1][n-j+1]; else a[i][j]=a[i-1][j+1]; }}void afis(){ for(i=1;i<=n;i++) { for(j=1;j<=n;j++) cout<<a[i][j]<<" "; cout<<endl; }}void main(){ cin>>n; fct(); afis();} 3) #include<iostream.h>#include<math.h>long k;int panta(long... Read more

31 Ian 2012 Hits:38 bacalaureat 2007

Varianta 27 bacalaureat informatica 2007

Varianta 27 bacalaureat informatica 2007Cerinte si rezolvari {pdf=pdf/bacalaureat2007/varianta_027.pdf|600|600} Rezolvari 1) #include<iostream.h>int n,i;void main(){ cin>>n; for(i=1;i<=n;i++) cout<<i*10<<" ";} 2) #include<iostream.h>#include<string.h>char a[101],b[101];int n;int aparitii(char s[101],char x){ int ok=0; for(int i=0;i<strlen(s);i++) if(s[i]==x) ok++; return ok;}void main(){ cin>>a; cin>>b; int ok=1; for(int... Read more

31 Ian 2012 Hits:33 bacalaureat 2007

Varianta 26 bacalaureat informatica 2007

Varianta 26 bacalaureat informatica 2007Cerinte si rezolvari {pdf=pdf/bacalaureat2007/varianta_026.pdf|600|600} Rezolvari 1) #include<iostream.h>#include<math.h>void main(){ float a; int x,y; cin>>a; cout<<floor(a)<<" "; if(ceil(a)==a) cout<<ceil(a)+1; else cout<<ceil(a);} 2) #include<iostream.h>#include<math.h>int A[11][11];void citire(){ for(int i=1;i<=10;i++) for(int j=1;j<=10;j++) cin>>A[i][j];}int maxim(int A[11][11],int i1,int i2){ int max=0; for(int... Read more

31 Ian 2012 Hits:32 bacalaureat 2007

Varianta 25 bacalaureat informatica 2007

Varianta 25 bacalaureat informatica 2007Cerinte si rezolvari {pdf=pdf/bacalaureat2007/varianta_025.pdf|600|600} Rezolvari 1) #include<fstream.h>ifstream f("bac.txt");#include<math.h>int i,n;float min;struct vect { float x,y;};vect v[100];void citire(){ f>>n; for(i=1;i<=n;i++) f>>v[i].x>>v[i].y; }void f1(){ min=sqrt(pow(v[1].x,2)+pow(v[1].y,2)); for(i=2;i<=n;i++) if(sqrt(pow(v[i].x,2)+pow(v[i].y,2)) < min) { min=sqrt(pow(v[i].x,2)+pow(v[i].y,2)); }}void f2(){ for(i=1;i<=n;i++) { float d... Read more

31 Ian 2012 Hits:33 bacalaureat 2007

created by dacsa