Em hay vẫn dụng thuật toán tìm kiếm tuần tự và tiềm kiếm nhị phân để lập bảng tìm số lần lặp để tìm ra vị trí sô 10 trong danh sách [ 2,6,8,4,10,12]

Để tìm số lần lặp cần thiết để tìm ra vị trí số 10 trong danh sách [2, 6, 8, 4, 10, 12] bằng thuật toán tìm kiếm tuần tự và tìm kiếm nhị phân, ta sẽ thực hiện như sau:

1. Tìm kiếm tuần tự:
- Bắt đầu từ phần tử đầu tiên, so sánh lần lượt với số 10.
- Duyệt qua từng phần tử cho đến khi tìm thấy số 10 hoặc duyệt hết danh sách.
- Đếm số lần lặp để tìm ra vị trí số 10.

2. Tìm kiếm nhị phân:
- Sắp xếp danh sách theo thứ tự tăng dần: [2, 4, 6, 8, 10, 12].
- Áp dụng thuật toán tìm kiếm nhị phân để tìm số 10 trong danh sách đã sắp xếp.
- Đếm số lần lặp để tìm ra vị trí số 10.

Sau khi thực hiện cả hai phương pháp, bạn sẽ có số lần lặp cần thiết để tìm ra vị trí số 10 trong danh sách.

Đáp án:

Giải thích các bước giải:

   Thuật Toán tìm kiếm tuần tự:

Bước 1: So sánh giá trị đầu tiên là 2 với giá trị cần tìm ,khác với giá trị cần tìm.
Bước 2: ________________ thứ 2 là 6     ____________________________________________

......
Bước 5: So sánh giá trị thứu 5 là 10 vói giá trị cần tìm, giống nhau
Dừng lại chương trình và in ra vị trí thứ 5
      Thuật toán tìm kiếm nhị phân

Bước 1: Sắp xếp lại danh sách từ nhỏ -> lớn

Bước 2: Tìm giá trị vị trí giá trị ở giữa là 8 (=(vị trí đầu + cuối)/2)

Bước 3: So sánh 8 với giá trị cần tìm, 8<10 nên chuyển sang đoạn sau tìm tiếp ( 10,12)
Bước 4: Xác định giá trị ở giữa =5 ;

Bước 5: So sánh giá trị 10 vói giá trị cần tìm, giống thiwf dùng lại chương trình và in ra vị trí 5

#danglam228