2.4 Блок-схема алгоритма
2.5 Форма программы
Форма программы представлена на рисунке 5
Button2
Button1
label1
Edit1
Button3
StringGrid1
Рисунок 5
2.6 Разработка интерфейса. Объекты и их свойства
Разработка интерфейса
Label1 – поле для обозначения;
Edit1 – поле для ввода данных;
Button1, Button2, Button3 – кнопки;
StringGrid1 – поле для ввода массива.
Таблица 6
Объект |
Свойство |
Устанавливаемое значение |
Label1 |
Caption |
Ввести n |
Button1 |
Caption |
ok |
Edit1 |
Text |
пусто |
StringGrid1
|
Text |
пусто |
Button2 |
Text |
По возрастанию |
Button3 |
caption |
По убыванию |
2.7 Код программы
private
{ Private declarations }
public
n:integer; //размер массива
{ Public declarations }
end;
var
Form1: TForm1;
implementation
{$R *.dfm}
var i,j,mem: integer;//Объявление переменных счетчики и временная переменная mem
procedure TForm1.Button1Click(Sender: TObject); //Процедура обработки нажатия кнопки
var A: array[1..20] of integer; //Объявление массива
begin
for i :=1 to n do A[i]:=strtoint(StringGrid1.Cells[0,i-1]); //Считывание данных в массив
for j :=1 to n-1 do begin //вложенные циклы для сортировки пузырьковым методом
for i :=1 to n-1 do begin
if (A[i]>A[i+1]) then begin
mem:=A[i];
A[i]:=A[i+1];
A[i+1]:=mem;
end;
end;
end;
for i :=1 to n do StringGrid1.Cells[0,i-1]:=inttostr(A[i]) //вывод дынных массива
end;
procedure TForm1.Button3Click(Sender: TObject); //Процедура обработки нажатия кнопки
var A: array[1..20] of integer; //Объявление массива
begin
for i :=1 to n do A[i]:=strtoint(StringGrid1.Cells[0,i-1]); //Считывание данных в массив
for j :=1 to n-1 do begin //вложенные циклы для сортировки пузырьковым методом
for i :=1 to n-1 do begin
if (A[i]<A[i+1]) then begin
mem:=A[i];
A[i]:=A[i+1];
A[i+1]:=mem;
end;
end;
end;
for i :=1 to n do StringGrid1.Cells[0,i-1]:=inttostr(A[i]) //вывод дынных массива
end;
procedure TForm1.Button2Click(Sender: TObject);
begin
n:=strtoint(Edit1.Text);
StringGrid1.RowCount:=n;
end;
end.
2.8 Результат тестирования
Результат тестирования представлен на рисунке 6 и 7
Рисунок 6
Рисунок 7
Задача №3
3.1 Постановка задачи из листа задания
Дан динамический массив вещественных чисел . Число элементов задает пользователь.
Организуйте поиск в массиве заданного пользователем элемента
Линейным поиском
Бинарным поиском