1-лаборат МТ

1 ЛАБОРАТОРИЯ ИШИ. СТАТИК МАЪЛУМОТЛАР ТУЗИЛМАСИ
Ишдан мақсад:Талабаларга берилган маълумотлар тузилмасини массив кўринишида тадқиқ қилинишини ўрганиш. С++ дастурлаш тилларида лойихалаш усуллари ва дастурларини ишлаб чиқиш.
Қўйилган масала: Берилган топшириқ вариантини дастурлаш тилларидаги маълумот тузилмасини яратиш кўникмасига эга бўлиш.
Иш тартиби:

• 
  Лаборатория ишига тегишли назарий маълумотларни ўрганиш
  
• 
  Берилган топшириқ алгоритмини ишлаб чиқиш
  
• 
  С++ дастурлаш мухитида дастурини яратиш
  
• 
  Натижани текшириш
  
• 
  Хисоботни тайёрлаш ва топшириш
  

Дастур намунаси:
А)
#include "stdafx.h"
#include
#include
using namespace std;
int main(int argc, char* argv[])
{
srand(time(0));
const int array_size = 25; //
int array1[array_size]; //
for (int counter = 0; counter < array_size; counter++)
{
array1[counter] = rand() % 50 - rand() % 50; //
cout << array1[counter] << " "; //
array1
}
int min = array1[0]; //
for (int counter = 1; counter < array_size; counter++)
{
if ( min > array1[counter] ) //
min = array1[counter];
}
cout << "nmin = " << min << endl;
system("pause");
return 0;


В)
int min = array1[counter_string][counter_column]; //
for (int counter_string = 0; counter_string < counter_string; counter_string++)
{
for (int counter_column = 0; counter_column < counter_column; counter_column++)
{
if ( min > array1[counter_string][counter_column] ) //
min = array1[counter_string][counter_column];
}
}
С)
// binary_search.cpp:
#include "stdafx.h"
#include
using namespace std;
int main(int argc, char* argv[])
{
const int size_array = 10;
int array_[size_array] = {-8, -7, -6, -6, -4, 2, 6, 7, 8, 15 }; //
cout << "array[" << size_array << "] = { ";
for (int counter = 0; counter < size_array; counter++)
{
cout << array_[counter] << " "; //
array1
}
cout << " }";
int average_index = 0, //
first_index = 0, //
last_index = size_array -1, //
//--------------------------------------------------------
search_value = 15; //
//--------------------------------------------------------
if (last_index == -1) cout << "\narray is empty" << endl; //
while (first_index < last_index)
{
average_index = first_index + (last_index - first_index) / 2; //
search_value <= array_[average_index] ? last_index = average_index : first_index = average_index + 1; //
}
if ( array_[last_index] == search_value)
cout << "\nvalue is found" << "\nindex = " << last_index << endl;
else
cout << "\nvalue is not found" << endl;
system("pause");
return 0;
}