Chúng ta có thể giải quyết hai câu hỏi này bằng cách viết chương trình Pascal và sử dụng thuật toán tìm kiếm nhị phân và tìm kiếm tuần tự để tìm kiếm các số được đề cập trong câu hỏi.
Chương trình tìm kiếm nhị phân:
```pascal
program BinarySearch;
var
arr : array[1..8] of Integer = (1, 3, 5, 6, 7, 9, 11, 19); // mảng đã cho, đã sắp xếp
target, min, max, mid, steps : Integer;
begin
target := 3;
// bắt đầu tìm kiếm
min := 1;
max := Length(arr);
steps := 0;
while (min <= max) do
begin
mid := (min + max) div 2;
Inc(steps);
if (arr[mid] = target) then
begin
Writeln('Đã tìm thấy số ', target, ' tại vị trí ', mid);
Writeln('Số bước lặp cần thiết: ', steps);
Exit;
end
else if (target > arr[mid]) then
min := mid + 1
else
max := mid - 1;
end;
Writeln('Không tìm thấy số ', target);
end.
```
Chương trình tìm kiếm tuần tự:
```pascal
program LinearSearch;
var
arr : array[1..8] of Integer = (1, 3, 5, 6, 7, 9, 11, 19); // mảng đã cho
target, i, steps : Integer;
begin
target := 9;
// bắt đầu tìm kiếm
steps := 0;
for i := 1 to Length(arr) do
begin
Inc(steps);
if (arr[i] = target) then
begin
Writeln('Đã tìm thấy số ', target, ' tại vị trí ', i);
Writeln('Số bước lặp cần thiết: ', steps);
Exit;
end;
end;
Writeln('Không tìm thấy số ', target);
end.
```
Để chạy chương trình, chúng ta chỉ cần sao chép mã vào trình biên dịch Pascal, sau đó mở nó và nhấn nút "Run". Kết quả sẽ được hiển thị trong hộp thoại đầu ra.
Với câu 1, chương trình tìm kiếm nhị phân sẽ hiển thị kết quả sau đây:
```
Đã tìm thấy số 3 tại vị trí 2
Số bước lặp cần thiết: 2
```
Như vậy, để tìm số 3 bằng phương pháp tìm kiếm nhị phân cần 2 bước lặp.
Với câu 2, chương trình tìm kiếm tuần tự sẽ hiển thị kết quả sau đây:
```
Đã tìm thấy số 9 tại vị trí 6
Số bước lặp cần thiết: 6
```
Như vậy, để tìm số 9 bằng phương pháp tìm kiếm tuần tự cần 6 bước lặp.