Giáo án PowerPoint Tin học 7 Bài 15: Thuật toán tìm kiếm nhị phân Giáo án Tin học lớp 7 Kết nối tri thức (Word + PPT)

Giáo án PowerPoint Tin học 7 Bài 15: Thuật toán tìm kiếm nhị phân là tài liệu rất hữu ích được biên soạn cả dạng Word + PPT + trắc nghiệm có đáp án. Qua đó giúp quý thầy cô tiết kiệm thời gian làm bài giảng điện tử cho riêng mình.

PowerPoint Tin học 7 Kết nối tri thức Bài 15 được thiết kế chi tiết bám sát nội dung trong SGK Chủ đề 5 Giải quyết vấn đề với sự trợ giúp của máy tính với nhiều hình ảnh đẹp mắt, giúp bài giảng trở nên hấp dẫn hơn. Qua đó khơi dậy được sự tò mò, chú ý của người học và khuyến khích người học sáng tạo, khám phá những cái mới. Vậy sau đây là nội dung chi tiết Giáo án PowerPoint Tin học 7 Bài 15: Thuật toán tìm kiếm nhị phân, mời các bạn tải tại đây.

Video PowerPoint Tin học 7 Bài 15 Kết nối tri thức

Giáo án Tin học 7 Bài 15 Thuật toán tìm kiếm nhị phân

Trắc nghiệm Tin học 7 Thuật toán tìm kiếm nhị phân

Câu 1: Thuật toán tìm kiếm nhị phân thực hiện trên danh sách nào?

A. Đã được hoán đổi.
B. Đã được sắp xếp.
C. Đã được chỉnh sửa
D. Cả A, B và C.

Câu 2: Tư tưởng của thuật toán tìm kiếm nhị phân là gì?

A. Tìm kiếm dựa vào cây tìm kiếm.
B. Tìm kiếm từ đầu đến cuối dãy.
C. Tại mỗi bước tiến hành so sánh X với phần tử giữa của dãy. Dựa vào bước so sánh này quyết định tìm kiếm ở nửa đầu hay ở nửa sau của danh sách.
D. So sánh X lần lượt với các phần tử a1, a2, …, an

Câu 3: Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy “Mai” trong danh sách ['Hoa”, "Lan”, "Ly", "Mai", “Phong”, "VỊ?

A. 1.
B.2.
C.3.
D. 4.

Câu 4: Điều gì xảy ra khi thuật toán tìm kiếm nhị phân không tìm thấy giá trị cần tìm trong danh sách?

A. Tiếp tục tìm kiếm và không bao giờ kết thúc.
B. Thông báo “Tìm thấy” và tìm tiếp xem còn phần tử nào khác nữa không.
C. Thông báo “Tìm thấy” và kết thúc.
D. Thông báo “Không tìm thấy” và kết thúc.

.................

Mời các bạn tải file về để xem trọn bộ PowerPoint Tin học 7 Kết nối tri thức Bài 15