ЕДНОДИМЕНЗИОНАЛНИ НИЗИ

Transkript

1 ЕДНОДИМЕНЗИОНАЛНИ НИЗИ Во многу проблеми податоците имаат посложена структура и тешко е да се oбработуваат, ако секој од податоците има различно име Пр Ако сакаме да направиме програма во која ќе внесеме 1000 броја и ќе ги отпечатиме во обратен редослед, тогаш нашата програма, иако не работи нешто многу сложено, ќе биде многу голема int main( ) int broj1; int broj2; int broj1000; cin >> broj1; cin >> broj2; cin >> broj1000; cout << broj1000 << endl; cout << broj999 << endl; cout << broj1 << endl; Оваа програма има преку 3000 линии (1000 за декларирање за внесување на броевите за печатење) и во неа се користат 1000 променливи Очигледно е дека: - имињата на променливите се слични и - променливите се од ист тип Затоа воведуваме нов тип на променлива еднодимензионална низа Дефиниција: Еднодимензионална низа е структурен тип на податок составена од конечен број на податоци од ист тип и секој податок во низата има своја позиција Пр Оценките на ученик: мак, мат, анг, гер, ист, гео, физ, хем, био, инф, лик, муз, спорт Има 14 предмети, но оценките не се од 1 до 14, но се 14 вредности декларирање на еднодимензионална низа: tipnaelementi ime[brojnaelementi]; елемент на еднодимензионална низа се означува со име[индекс] индекс e местото на елементот во низата и се означува од 0 до brojnaelementi-1 Пр1 int a[5] 1

2 Се декларира низа со име а, има 5 елементи кои се цели броеви Елементите се запишуваат со: а[0], a[1], a[2], a[3], a[4] Пр2 float br[25] к тиот елемент е br[k], а индексот к има вредност од 0 до к-1 Елементите на низата се реални броеви Пристап до некој елемент од низата е преку индексот на елементот (позицијата на елементот во низата) Индексот може да биде константа, променлива или израз Доделување на вредност на елемент од низа се врши преку наредбите за доделување Пр a[3]= 5 Елементот на трета позиција во низата а има вредност 3 Вредноста што се доделува може да биде констатна, променлива или израз Пр Програма со која ќе се испечатат елементите на еднодимензионална низа int n,i, a[20]; cout<<"pecati gi elementite na nizata"<<endl; cout<<a[i]<<" "; Пр Програма со која ќе се пресмета збир на елементите во еднодимензионална низа int n,i; float s, a[50]; s=0; s=s+a[i]; cout<<"zbirot e "<<s; 2

3 Пр Програма со која ќе се испечатат елементите на еднодимензионална низа во обратен редослед int n,i, a[20]; cout<<"pecati gi elementite na nizata"<<endl; for (i=n-1; i>=0; i--) cout<<a[i]<<endl; Пр Програма со која се пресметува просечен успех на ученик int n,i,s,a[20]; float s1; s=0; s=s+a[i]; s1=s*10/n; cout<<"prosekot e "<<s1; Пр Програма со која се испитува колку пати буквата А се јавува во низата 3

4 char a[100]; int n,i,b; b=0; if (a[i] == 'A') b++; cout<<"bukvata A se javuva "<<b<<" pati"; Пр Програма со која се пресметува посебно збир на парни, посебно збир на непарни броеви во низа а со н елементи int a[100]; int n,i,zp,zn; zp=0; zn=0; if (a[i]%2 == 0) zp+=a[i]; else zn+=a[i]; cout<<"zbirot na parnite broevi vo nizata e "<<zp<<endl; cout<<"zbirot na neparnite broevi vo nizata e "<<zn<<endl; Пр Најмал елемент во низа а со н елементи int a[100]; int n,i,min; 4

5 min=a[1]; for (i=1; i<n; i++) if (a[i]<min) min=a[i]; cout<<"najmal e elementot "<<min<<endl; Пр Најголем елемент во низа а со н елементи и неговиот индекс int a[100]; int n,i,max, indeks; max=a[1]; indeks=1; for (i=1; i<n; i++) if (a[i]>max) max=a[i]; indeks=i; cout<<"najgolem e elementot "<<max<<endl; cout<<"negovata pozicija e "<<indeks<<endl; Пр Програма со која се пресметува колку броеви од н внесени во низа а се едноцифрени броеви int a[100]; int n,i,b; 5

6 b=0; if (a[i] < 10) b++; cout<<"vo nizata ima "<<b<<" ednocifreni broevi"; Пр Програма со која се формира нова низа чии елементи се збир на соодветните елементи од низите а и б int a[100],b[100],c[100]; int n,i; cout<<"vnesi dolzina na nizite a i b"<<endl; cout<<"vnesi gi elementite na nizata a"<<endl; cout<<"vnesi gi elementite na nizata b"<<endl; cin>>b[i]; c[i]=a[i]+b[i]; cout<<"nizata c e"<<endl; cout<<c[i]<<" "; Пр Програма со која се внесуваат елементите на една низа и потоа се креираат две нови низи првата ги содржи парните броеви, а втората непарните броеви int a[50],b[50],c[50]; int i,j,k,n; cout << "Vnesi broj na elementi vo nizata"<<endl; 6

7 j=0; k=0; if(a[i]%2==0) b[j]=a[i]; j++; else c[k]=a[i]; k++; cout<<"nizata na parni elementi e "<<endl; cout<<endl; for(i=0;i<j;i++) cout<<b[i]<<" "; cout<<endl; cout<<"nizata na neparni elementi e "<<endl; for(i=0;i<k;i++) cout<<c[i]<<" "; Пр Да се најде производот на елементите на низата броеви [a i ] n int a[50]; int i,p,n; cout << "Vnesi broj na elementi vo nizata"<<endl; p=1; p*=a[i]; 7

8 cout<<"proizvodot n elementite e "<<p<<endl; Пр За низата броеви [a i ] n, да се пресмета посебно збирот на позитивните и посебно збирот на негативните елементи int a[50]; int i,sp,sn,n; cout << "Vnesi broj na elementi vo nizata"<<endl; sp=0; sn=0; if(a[i]<0) sn+=a[i]; else sp+=a[i]; cout<<"zbirot n pozitivnite elementi e "<<sp<<endl; cout<<"zbirot n negativnite elementi e "<<sn<<endl; ПрЗа две низи од броеви [a i ] n и [b i ] n, да се пресмета збирот на производите a 1 b 1 +a 2 b 2 ++a n b n int a[50],b[50]; int i,s,n; cout << "Vnesi broj na elementi vo nizata"<<endl; s=0; cout << "Vnesi ja prvata niza"<<endl; cout << "Vnesi ja vtorata niza"<<endl; cin>>b[i]; 8

9 s+=a[i]*b[i]; cout<<"zbirot na proizvodite e "<<s<<endl; Пр Да се изврши конверзија на цел декаден број во бинарен int a[50]; int i,j,ost,n; cout << "Vnesi broj "<<endl; i=0; while (n!=0) ost=n%2; a[i]=ost; n=n/2; i++; cout<<"binarniot broj e "<<endl; for(j=i-1;j>=0;j--) cout<<a[j]; 9