7. Чизиқли жараёнларни дастурлаш

4 – мисол: Матрицаларни қўшиш.
#include
using namespace std;
const int n = 3;
int main()
{
int a[n][n], b[n][n], c[n][n];
for(int i = 0; i < n; i++)
{
for(int j = 0; j < n; j++)
{
printf("Massiv hadini kiriting a[%i][%i]=?",i,j);
cin >> a[i][j];
}
}
for(int i = 0; i < n; i++)
{
for(int j = 0; j < n; j++)
{
printf("Massiv hadini kiriting b[%i][%i]=?",i,j);
cin >> b[i][j];
}
}
for(int i = 0; i < n; i++)
{
for(int j = 0; j < n; j++)
{
c[i][j] = a[i][j] + b[i][j];
}
}
for(int i = 0; i < n; i++)
{
for(int j = 0; j < n; j++)
{
printf("c[%i][%i] = %i\n",i,j,c[i][j]);
}
}
return 0;
}
5 – мисол: Матрицани векторга кўпайтириш.
#include
using namespace std;
const int n = 3;
int main()
{
int a[n][n], b[n], c[n];
for(int i = 0; i < n; i++)
{
for(int j = 0; j < n; j++)
{
printf("Massiv hadini kiriting a[%i][%i]=?",i,j);
cin >> a[i][j];
}
}
for(int i = 0; i < n; i++)
{
printf("Massiv hadini kiriting b[%i]=?",i);
cin >> b[i];
}
for(int i = 0; i < n; i++)
{
c[i] = 0;
for(int j = 0; j < n; j++)
{
c[i] += a[i][j] * b[j];
}
}
for(int i = 0; i < n; i++)
{
printf("c[%i] = %i\n",i,c[i]);
}
return 0;
}
Натижа:

Назарий саволлар:

1. 
   Массив деб нимага айтилади?
   
2. 
   Массив ҳадига қандай мурожаат қилинади?
   
3. 
   Бир ўлчовли массивлар қандай эълон қилинади?
   
4. 
   Бир ўлчовли массивнинг энг катта ва энг кичик ҳадларини топиш дастурини тузинг?
   
5. 
   Векторнинг скаляр кўпайтмасини ҳисоблаш дастурини тузинг?
   
6. 
   Кўп ўлчамли массивларга таъриф беринг?
   
7. 
   Кўп ўлчамли массивларни эълон қилиш усулларини кўрсатинг?
   
8. 
   Турли ўлчамли массивларнинг ҳадларини киритиш ва чоп этиш қандай амалга оширилади?
   
9. 
   Матрицаларни қўшиш дастурини тузинг?
   
10. 
    Матрицани векторга кўпайтириш дастурини тузинг?
    
11. 
    Матрицани матрицага кўпайтириш дастурини тузинг?
    

15. Қидириш ва саралаш алгоритми

Режа:

1. 
   Саралаш алгоритмлари ва уларнинг турлари
   
2. 
   Пуфакчали саралаш алгоритми
   
3. 
   Тезкор саралаш алгоритми
   
4. 
   Ўрнига қўйиш саралаш алгоритми
   
5. 
   Танлаб саралаш алгоритми
   

15.1. Саралаш алгоритмлари ва уларнинг турлари
Саралаш алгоритми бу массивларни саралаш учун ишлатилади. Биламизки массивларни ўсиш ёки камайиш тартибида саралаш мумкин. Барча саралаш алгоритмлари комбинацияли алгоритмиларга киради. Саралаш алгоритмларининг турли кўринишлар бор. Уларнинг қуйидагилардир:

• 
  пуфакчали саралаш алгоритми;
  
• 
  тезкор саралаш алгоритми;
  
• 
  ўрнига қўйиш саралаш алгоритми;
  
• 
  танлаб саралаш алгоритми;
  

15.2. Пуфакчали саралаш алгоритми
Пуфакчали саралаш оддий ва таниқли саралаш алгоритми. Пуфакчали саралаш катта ҳажмдаги ахборотни саралаш алгоритми бўлган, О(n²) саралаш алгоритмлар гурухига тегишли. Пуфакчали саралаш мустаҳкам ва мослашувчан.