Câu 29 (2đ). Lập danh sách những cuốn sách giáo khoa lớp 6 mà em có. a) Sử dụng thuật toán tìm kiếm tuần tự để tìm cuốn sách Mỹ thuật trong danh sách đó. b) Sắp xếp tên các cuốn sách theo thứ tự bảng chữ cái rồi liệt kê các bước tìm kiếm sách Mỹ thuật theo thuật toán tìm kiếm nhị phân.

Câu 29:

DS :

Âm nhạc,Mỹ thuật,toán,ngữ văn,tiếng anh,khtn,công nghệ,lịch sử và địa lý,gdcd,tin học,hđ trải nghiệm,gdtc

a, Vì đây là thuật toán tìm kiếm tuần tự nên ta sẽ tìm từ đầu danh sách đến hết.

B1: Ta so sánh giá trị cần tìm với giá trị đứng đầu tiên

=> So sánh cuốn sách Mĩ Thuật với cuốn sách Âm nhạc.

Nhận thấy không đúng nên bỏ qua.Sau đó nhận thấy danh sách vẫn còn nên thuật toán vẫn tiếp tục.

B2: So sánh giá trị cần tìm với giá trị đứng đầu thứ 2.

=> So sánh cuốn sách Mĩ thuật với sách Mĩ Thuật.

Nhận ra đã tìm thấy kết quả nên kết thúc thuật toán.

b, 

B1: Áp dụng ct trong thuật toán tìm kiếm nhị phân : (số đầu + số cuối ) :2 =...

Thấy trong danh sách có tổng cộng 12 cuốn sách nên (1+12) : 2 = 6,5 (vì là số thập phân nên ta chỉ lấy phần nguyên.Tức là số 6)

- So sánh cuốn sách Mĩ Thuật với cuốn sách KHTN

-> Nhận thấy chưa đúng kết quả cần tìm.Vì cuốn sách Mĩ Thuật nằm ở nửa trước của danh sách nên ta sẽ bỏ nữa sau và tiếp tục tìm kiếm.

B2

Áp dụng ct trong thuật toán tìm kiếm nhị phân : (số đầu + số cuối ) :2 =...

Thấy trong danh sách còn lại 5 quyển sách nên (1+5):2 = 3 . 

-So sánh cuốn sách Mĩ thuật với cuốn sách Toán

-> Nhận thấy ko đúng kết quả cần tìm. Vì cuốn sách Mĩ Thuật nằm ở nửa trước của danh sách nên ta sẽ bỏ nữa sau và tiếp tục tìm kiếm.

B3

Áp dụng ct trong thuật toán tìm kiếm nhị phân : (số đầu + số cuối ) :2 =...

Thấy trong danh sách còn lại 2 quyển sách nên (1+2):2=1,5 (Lấy phần nguyên , vậy vị trí ở giữa là số 1)

So sánh cuốn sách Mĩ Thuật với cuốn sách Âm nhạc

-> Nhận thấy ko đúng kết quả cần tìm.Mà trong danh sách còn đúng 1 quyển sách nên ta so sánh tiếp

B4

So sánh cuốn sách MT với cuốn sách MT 

-> Nhận thấy kết quả cần tìm bằng nhau

=> Vì đã tìm thấy nên kết thúc thuật toán