5-лаборатория иши. Матрицалар билан ишлаш

Лаборатория топшириғи. Берилган масалани ечиш учун алгоритм ва мос дастурни ишлаб чиқинг. Алгоритмни блок-схема шаклида ифодаланг ва зарур бўлса алгоритмик декомпозицияни амалга оширинг. Зарур ҳолларда қисм масалаларни ечиш учун қисм дастурлардан фойдаланинг.
Дастур намунаси. Биз қуйида намуна сифатида массивларни қайта ишлаш (таҳлил қилиш) билан боғлиқ масалани қараймиз. Масалани ечиш алгоритмини (псевдокод шаклида) ишлаб чиқамиз ва уни C++ тилидаги дастурга ўтказамиз.
Лаботория топшириғи шарти. MxN ўлчамли матрица берилган. Матрица устунлари орасидан ўсиш ёки камайиш тартибида тартибланган устунларининг кўп миқдордагисиниг сони чиқарилсин. Агар бундай устунлар топилмаса 0 қиймат чиқарилсин.
жуда содда бўлгани учун, унинг C++ даги дастури матнини келтирамиз:
#include
#include
//---------------------------------------------------
#pragma argsused
int main(int argc, char **argv)
{
static float a[1000][1000];
static float t;
static short int j,i,n,m;
static bool t1,t2;
static short int u1,k1;
ifstream f1("matrix45.in");
ofstream f2("matrix45.out");
f1>>m>>n;
for (i=1;i<=m;i++){
for (j=1;j<=n;j++)
f1>>a[i][j];
}
t1=true;
t2=true;
u1=0;k1=0;
for (i=1;i<=n;i++){
for (j=1; j<=m-1;j++){
if (a[j][i]>a[j+1][i])
t1=t1 && false;
if (a[j][i]Чиқувчи маълумотлар (натижа) файли (“output.txt”) файли намунаси

Massivdagi inversiyalar soni=77

Лаборатория ишини бажариш тартиби. Лаборатория ишини бажаришда қуйидаги тартибга амал қилинг:

1. 
   Гуруҳ журналидаги номерга кўра ўз вариантингизни аниқланг
   
2. 
   Масалани ечиш учун алгоритм ва дастур қуринг.
   
3. 
   Кичик ҳажмдаги маълумотлар учун дастурнинг тўғри ишлаётганлигига ишонч ҳосил қилинг.
   
4. 
   Бажарилган ишлар хақида ҳисобот тайёрланг