Bài thuyết trình Tin học Lớp 7 (Kết nối tri thức) - Bài 15: Thuật toán tìm kiếm nhị phân

Nội dung text: Bài thuyết trình Tin học Lớp 7 (Kết nối tri thức) - Bài 15: Thuật toán tìm kiếm nhị phân

1. Chào mừng thầy cô và các bạn đã đến với bài thuyết trình của tổ em
2. • Chu Đức Thắng • Nguyễn Xuân Báo • Nguyễn Hà Dũng • Đặng Công Nhật Anh • Nguyễn Trung Kiên • Nguyễn Thế Vinh • Đào Văn Đạt • Tô Việt Anh • Ngô Thanh Tuyền • Nguyễn Hạnh Chi
3. BÀI 15 THUẬT TOÁN TÌM KIẾM NHỊ PHÂN
4. 1 Thuật Toán Tìm Kiếm Nhị Phân 2 Sắp Xếp Và Tìm Kiếm
5. 1 Thuật Toán Tìm Kiếm Nhị Phân Khi danh sách khách hàng ngày càng nhiều, để thuận lợi cho việc tìm kiếm, An đã giúp mẹ soạn thảo danh sách khác hàng trên máy tính với tên khách hàng được sắp xếp theo thứ tự chữ cái. Giả sử An cần tìm địa chỉ của khách hàng tên “Trúc” trong danh sách khách hàng.
6. So sánh giá trị cần tìm với giá trị của vị trí ở giữa danh sách. Nếu giá trị cần tìm bằng giá trị ở giữa thì tìm thấy và dừng lại, nếu lớn hơn thì chỉ cẩn tìm ở nửa sau của danh sách. Lặp lại quá trình đó cho đến khi tìm thấy hoặc hết danh sách. Thuật toán này có tên là tìm kiếm nhị phân ( chia đôi )
7. KẾT LUẬN Thuật toán tìm kiếm nhị phân +Thực hiện trên danh sách đã được sắp xếp theo thứ tựu từ nhỏ đến lớn. Bắt đầu từ vị trị giữa danh sách. +Tại mỗi bước lặp, so sánh giá trị cần tìm với giá trị của vị trị giữa danh sách, nếu bằng thì dừng lại, nếu nhỏ hơn thì tìm trong nửa trc danh sác, nếu lớn hơn thì tìm nửa sau của danh sách. +Chừng nào chưa tìm thấy và vùng tìm kiếm còn phần từ thì còn tìm tiếp
8. 2 Sắp Xếp Và Tìm Kiếm Trong trường hợp có một khách hàng nào đó mà mẹ bạn An quên ghi vào sổ, do đó tên khách hàng không có trong Sắp xếp giúp cho danh sách khách hàng. Khi tìm kiếm việc tìm kiếm tên khách hàng này, thuật toán tìm được thực hiện kiếm nhị phân tìm kiếm nhanh hơn nhanh hơn. thuật toán tìm kiếm tuần tự.