Kurs işinə kömək edin, zəhmət olmasa.

Aşağıdakı məslənin həll alqoritminin blok sxem təsvirini və alqoritmik dildə (istənilən) proqramını tərtib etməli.

: Ədədi qiymətləri olan ardıcıllıq verilmişdir. Bu ardıcllıqda monoton artan alt ardıcıllıqlar içərisindəki ən böyük ardıcıllığın uzunluğunu təyin etməli.

Sualı verdi: Saida Korkmaz (24/04/2012)

Yadda saxlama

Alqoritm, bilgisayar, İT və proqramlaşdırma, kurs işi. Qısa keçid.

Verilmiş cavablar və yazılan şərhlər (2 cavab var)

ahmed

(11:22, 25/04/2012 ) #13616

Salam. Maraqlı kusr işi mövzunuz var. Kömək olaraq aşağıdakı kodu təklif edə bilərəm.
Bu kod verilmiş ədədlər ardıcıllığı içərisində monton artan bütün alt ardıcıllıqları və onların uzunluğunu çap edir. Amma onların içərisindən ən uzununu seçmək üçün proqram kodunda dəyişiliyi etmək öz üzərinizə düşür.

1#include <iostream>
2 
3#define MAX_EL 100
4 
5int ard[MAX_EL] = {0};  
6 
7int say=0;
8 
9int yoxla(int *, int, int);
10 
11void daxil_et(int *);
12 
13void cap_et(int *, int, int);
14 
15int main(){
16 
17  int i,j,k;
18  
19  daxil_et(ard);
20 
21  for(i=0; i<say; ++i ){
22        k=yoxla(ard,i,say);
23        if (k!=i) cap_et(ard,i,k);
24    i=k;
25    }
26 
27}
28 
29// ard cergesinde  monotonlugun pozuldugu movqeni
30// qaytar, eger n qaytarilirsa onda cegenin
31// k-dan n-e kimi elementleri monotondur
32 
33int yoxla(int ard[], int k, int n){
34   
35  int i;
36   
37  for(i=k; i<n; ++i)
38    if (ard[i]>ard[i+1]) break;
39 
40  return i;
41}
42 
43void daxil_et(int ard[]){
44  
45  int i;
46 
47 std::cout<<"Ededler ardicilligini daxil edin\n"
48           <<"Sonu bildirmek ucun -500 daxil edin\n";
49    i=0;
50 
51    do{
52      std::cin>>ard[i];
53    }while(ard[i++]!=-500);
54 
55    say = i-1; //sonuncu ededi (-500) nezere almiriq
56}
57 
58void cap_et(int *ard, int k, int n){
59  
60  int i;
61 
62  for(i=k; i<=n; ++i)
63    std::cout<<ard[i]<<" ";
64 
65  std::cout<<"  uzunluq = "<<(n-k+1)<<"\n";
66}

Test eliyək:

[user@unix tmp]$
[user@unix tmp]$ g++ mon.cpp -o mon
[user@unix tmp]$ ./mon
Ededler ardicilligini daxil edin
Sonu bildirmek ucun -500 daxil edin
1 2 4 3 67 3 67 34 5 6 34 6 8 7 9 0 34 2 45 3 4 5 6 7 8 9 0 34 -500
1 2 4 uzunluq = 3
3 67 uzunluq = 2
3 67 uzunluq = 2
5 6 34 uzunluq = 3
6 8 uzunluq = 2
7 9 uzunluq = 2
0 34 uzunluq = 2
2 45 uzunluq = 2
3 4 5 6 7 8 9 uzunluq = 7
0 34 uzunluq = 2
[user@unix tmp]$
[user@unix tmp]$