TAILIEUCHUNG - Bài giảng môn Tin 7 bài 2 sách Cánh diều: Tìm kiếm nhị phân

"Bài giảng môn Tin 7 bài 2 sách Cánh diều: Tìm kiếm nhị phân" có nội dung về: chia đôi dần để tìm kiếm một số trong dãy số đã sắp thứ tự; Thuật toán tìm kiếm nhị phân; Phương pháp chia để trị với bài toán tìm kiếm; .Mời quý thầy cô cùng các em tham khảo chi tiết giáo án tại đây nhé. | BÀI 2 TÌM KIẾM NHỊ PHÂN MỞ ĐẦU Nếu phải tìm một số trong dãy đã sắp xếp theo thứ tự tăng dần hoặc giảm dần em có cách nào tìm nhanh hơn tìm kiếm tuần tự không HOẠT ĐỘNG Có 8 thẻ mỗi thẻ ghi một số nguyên trên đó. Tất cả các thẻ được sắp xếp thành dãy theo thứ tự không giảm của các số ghi trên đó và đặt sấp mặt ghi số xuống bàn để em không nhìn thấy. Cô giáo đọc một số gọi là X chẳng hạn. Cần trả lời câu hỏi Có hay không một thẻ ghi số X Hãy sử dụng ít nhất số lần lật một thẻ lên xem mà vẫn trả lời được câu hỏi. Bạn Thanh An cho rằng chỉ cần không quá 3 lần lật thẻ là trả lời được. Em đồng ý với Thanh An không Vì sao Câu trả lời Đồng ý với ý kiến của bạn Thanh An vì chúng ta chỉ cần chia đôi dần dãy số đã sắp thứ tự và lần lượt tìm kiếm trong phạm vi phù hợp để tìm ra kết quả mà chúng ta mong muốn thì chỉ cần 3 lần là có thể tìm ra kết quả. 1. Chia đôi dần để tìm kiếm một số trong dãy số đã sắp thứ tự Ý tưởng chia đôi dần để tìm một số trong một dãy số Ví dụ 1 Tìm x 44 trong dãy 8 phần tử đã sắp xếp thứ tự không giảm Minh họa các bước a1 a2 a3 a4 a5 a6 a7 a8 Xuất phát 6 12 18 42 44 55 67 94 Bước 1 42 44 55 67 94 Bước 2 44 55 Bươc 3 44 Mô phỏng thuật toán tìm kiếm nhị phân x 44 a1 a2 a3 a4 a5 a6 a7 a8 a 6 12 18 42 44 44 55 67 94 i 1 2 3 4 5 6 7 8 L ượt thứ nhất agiữa là a4 42 42 44 vùng tìm kiếm thu hẹp trong phạm vi là a5 L ượt thứ ba agiữa là a5 44 44 44 x Vậy số cần tìm là i 5. Ví dụ 2 Tìm x 21 trong dãy 10 phần tử đã sắp xếp thứ tự không giảm A 2 4 5 6 9 21 22 30 31 33 i 1 2 3 4 5 6 7 8 9 10 L ượt thứ nhất agiữa là a5 9 9 21 vùng tìm kiếm thu hẹp trong phạm vi từ a6 a7 L ượt thứ ba agiữa là a6 21 21 21 Vậy số cần tìm là i 6. 2. Thuật toán tìm kiếm nhị phân Thuật toán tìm kiếm nhị phân là thuật toán tìm kiếm x trong dãy đã sắp thứ tự với ý tưởng chia đôi dần để giảm nhanh phạm vi tìm kiếm. Mô tả thuật toán Bước 1. Phạm vi tìm kiếm là dãy ban đầu Bước 2. Lặp khi vẫn còn Phạm vi tìm kiếm a Xác định phần tử am ở giữa Phạm vi tìm kiếm b Nếu x am Thông báo vị trí tìm

Nguyên Khang 56 15 pptx

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

Bài giảng môn Tin học lớp 7 - Bài tập thực hành 1: Làm quen với phần mềm bảng tính Excel

11 99 3

Bài giảng môn Tin học lớp 7 - Bài tập thực hành 5: Định dạng trang tính

9 70 3

Bài giảng môn Tin học lớp 7 - Bài tập thực hành 2: Tính toán trên trang tính

16 66 3

Bài giảng môn Tin học lớp 7 - Chủ đề 1: Phần mềm bảng tính

14 56 3

Bài giảng môn Tin học lớp 7 - Chủ đề 2: Làm việc với trang tính

33 49 3

Bài giảng môn Tin học lớp 7 - Chủ đề 3: Tính toán trên trang tính

16 51 3

Bài giảng môn Tin học lớp 7 - Chủ đề 4: Sử dụng các hàm để tính toán

16 52 3

Bài giảng môn Tin học lớp 7 - Chủ đề 5: Định dạng trang tính

18 53 3

Bài giảng môn Tin 7 bài 7 sách Cánh diều: Công thức tính toán dùng địa chỉ các ô dữ liệu

23 15 1

Bài giảng Tin học 7 bài 7 sách Cánh diều: Công thức tính toán dùng địa chỉ các ô dữ liệu

23 17 1

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 462291 61

Giới thiệu :Lập trình mã nguồn mở

14 24918 79

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11286 542

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10511 466

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9790 108

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8876 1160

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8467 426

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 8090 2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 7471 1763

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 7188 268

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Giáo trình phân tích phương trình vi phân viết dưới dạng thuật toán đặc tính của hệ thống p1

5 149 1 26-11-2024

Báo cáo nghiên cứu nông nghiệp " Biofertiliser inoculant technology for the growth of rice in Vietnam: Developing technical infrastructure for quality assurance and village production for farmers "

12 132 2 26-11-2024

Quy Trình Canh Tác Cây Bông Vải

8 148 2 26-11-2024

Báo cáo nghiên cứu khoa học " HÃY LÀM CHO HUẾ XANH HƠN VÀ ĐẸP HƠN "

6 167 3 26-11-2024

Hướng dẫn chế độ dinh dưỡng cho người bệnh viêm khớp

5 159 2 26-11-2024

Color Atlas of Ophthamology

165 132 2 26-11-2024

báo cáo hóa học:" Perceptions of rewards among volunteer caregivers of people living with AIDS working in faith-based organizations in South Africa: a qualitative study"

10 146 1 26-11-2024

CHƯƠNG 2: RỦI RO THÂM HỤT TÀI KHÓA

28 152 1 26-11-2024

ĐỀ TÀI " ĐÁNH GIÁ HIỆU QUẢ HOẠT ĐỘNG KINH DOANH NGOẠI HỐI CỦA NGÂN HÀNG THƯƠNG MẠI CỔ PHẦN XUẤT NHẬP KHẨU VIỆT NAM "

51 144 3 26-11-2024

Bệnh sán lá gan trên gia súc và cách phòng trị

3 157 1 26-11-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 8090 2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 7471 1763

Ebook Chào con ba mẹ đã sẵn sàng

112 4364 1369

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 6156 1258

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8876 1160

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3790 680

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3909 609

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4618 562

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11286 542

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4454 490