Dispozitive de intrare

Dispozitive de intrare   Prin intermediul dispozitivelor de intrare, utilizatorul introduce informatii în calculator. Printre cele mai cunoscute sunt: –Tastatura – reprezintã unul dintre perifericele standard, este cel mai utilizat, fiind principalul dispozitiv cu ajutorul cãruia se introduc datele în calculator si este inclusã în cadrul minim de dotare al unui calculator. Cu ajutorul acesteia … Read more

Memoria

Memoria interna,externa   Memoria internã este zona de stocare temporarã a datelor într-un calculator. Termenul memorie este folosit pentru a desemna cipurile reale capabile sã pãstreze datele. Deoarece calculatorul recunoaste numai douã stãri, datele supuse prelucrãrii sunt transformate în siruri de cifre O si 1, indiferent în care dintre cele douã tipuri de memorie, RAM … Read more

Unitatea centralã de prelucrare

Unitatea centralã de prelucrare   Unitatea centralã de prelucrare (UCP) mai este numitã si Central Processing Unit (CPU). Se aflã în interiorul carcasei calculatorului montatã pe placa de bazã (mainboard sau motherboard). Aceasta este placa principalã dintr-un calculator. În mod obisnuit, plãcile de bazã contin: CPU, memoria, interfetele pentru dispozitivele de stocare a datelor si … Read more

Unitatea Centrala

Unitatea Centrala Din punct de vedere functional, arhitectura unui sistem de calcul contine componenetele: *Unitatea Centralã (UC), alcãtuitã din: – Unitatea de memorie internã (UM) cu memorie ROM si memorie RAM; -Unitatea Centralã de Prelucrare (UCP) ce este compusã din: Unitatea de Comandã si Control (UCC) si Unitatea Aritmeticã si Logicã (UAL); *Sistemul de Intrare/Iesire (S … Read more

roy floyd-grafuri orientate

#include<fstream.h>#include<conio.h>const float pinf=1.e20;float a[50][50];int n; void citire(char nume[20],float a[50][50],int& n){int i,j;float c;fstream f(nume,ios::in);f>>n;for(i=1;i<=n;i++) for(j=1;j<=n;j++) if (i==j) a[i][j]=0; else a[i][j]=pinf;while(f>>i>>j>>c) a[i][j]=c;f.close();} void drum(int i,int j){int k=1,gasit=0;while ((k<=n) && !gasit){ if ((i!=k) && (j!=k) && (a[i][j]==a[i][k]+a[k][j])) { drum(i,k);drum(k,j); gasit=1; } k++;}if (!gasit) cout<<j<<” “;} void tipar(int nodi,int nodf){if (a[nodi][nodf]<pinf){ cout<<“drumul de la “<<nodi<<” la “<<nodf<<” are lungimea … Read more

graf eulerian

Graf eulerian #include<fstream.h>#include<conio.h>struct nod{int nd;nod *adr_urm;};int a[10][10],s[10],n;nod *lista, *indice; void citire(char graf[10],int a[10][10],int& n){int i,j;fstream f(graf,ios::in);f>>n;while (f>>i>>j) a[i][j]=a[j][i]=1;f.close();} void ciclu(nod* v){int nodul;nod *nod_baza,*nod_gasit,*nod_urm;nod_urm=v->adr_urm;nod_baza=v;do{ nodul=1;while (a[nod_baza->nd][nodul]==0) nodul++;a[nod_baza->nd][nodul]=0;a[nodul][nod_baza->nd]=0;nod_gasit=new nod;nod_gasit->nd=nodul;nod_gasit->adr_urm=0;nod_baza->adr_urm=nod_gasit;nod_baza=nod_gasit;}while (nod_gasit->nd!=v->nd);nod_baza->adr_urm=nod_urm;} int adauga(){int i,gasit=0;indice=lista;while(indice && !gasit){for(i=1;i<=n;i++)if (a[indice->nd][i]==1) gasit=1;if (!gasit) indice=indice->adr_urm;}if(indice){ciclu(indice);return 1;}else return 0;} int grade_pare(){int i=1,j,s,gasit=0;while ((i<=n) && !gasit ){s=0;for(j=1;j<=n;j++) s+=a[i][j];if (s%2) gasit=1;i++;}return !gasit;} void df(int nod){int k;s[nod]=1;for(k=1;k<=n;k++)if … Read more

parcurgere in latime bf recursiv

#include<fstream.h>#include<conio.h>struct nod{int inf;nod* adr;}; nod* l[20];int c[20],s[20],i,sf,n; void citire(char fisier[20],nod* l[20],int& n){nod* p;int i,j;fstream f(fisier,ios::in);f>>n;for(i=1;i<=n;i++) l[i]=0;while(f>>i>>j){p=new nod;p->adr=l[i];p->inf=j;l[i]=p;}f.close();} void bf(){nod* p;if(i<=sf){p=l[c[i]];while(p){if(s[p->inf]==0){sf++;c[sf]=p->inf;s[p->inf]=1;}p=p->adr;}i++;bf();}} void main(){citire(“graf.txt”,l,n);i=1;sf=1;c[1]=1;s[1]=1;bf();for(int i=1;i<=sf;i++) cout<<c[i]<<” “;cout<<endl;getch();} {joscommentenable}

probleme rezolvate atestat informatica c++

SUBIECTE SI REZOLVARI C++ PENTRU EXAMENUL DE ATESTAT LA INFORMATICĂ 1.Scrieţi un program C/C++ care citeşte de la tastatura un număr natural n (2<n<21) si apoi n linii cu cate n numere întregi de cel mult 7 cifre ce formează un tablou bidimensional a. Sa se afişeze pe ecran diferenţa dintre suma elementelor de pe … Read more

bacalaureat iulie 2009 varianta 99 fisiere text

//Pe prima linie a fisierului date.in se afla un numar natural n,iar pe a doua linie un sir de n//numere intregi nenule,despartite prin cate un spatiu.Scrieti un program care citeste//numerele din fisier si ordoneaza descrescator doar numerele pozitive,,fara a modifica//pozitiile numerelor negative.Se va afisa pe o singura lini,sirul obtinut dupa ordonare,//numerele fiind despartite prin cate … Read more

bacalaureat iulie 2009,varianta 81,fisiere text

//Fisierul text numere.in contine,pe fiecare linie a sa,cate doua numere naturale,despartite//printr-un spatiu.Sa se afiseze cel mai mare numar de pe fiecare linie#include<fstream.h>#include<iostream.h>void main(){int x1,x2,max;fstream f(“bac.in”,ios::in);while(f>>x1){max=x1;f>>x2;if(max<x2) max=x2;cout<<max<<” “;}f.close();} {module orizontal600} {joscommentenable}