Báo cáo tài liệu vi phạm
Giới thiệu
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
THỊ TRƯỜNG NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Thông tin
Tài liệu Xanh là gì
Điều khoản sử dụng
Chính sách bảo mật
0
Trang chủ
Công Nghệ Thông Tin
Cơ sở dữ liệu
Bài giảng Chương 4: Các thuật toán tìm kiếm
Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Chương 4: Các thuật toán tìm kiếm
Ðắc Di
361
36
ppt
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuống
Nội dung bài giảng trình bày khái niệm tìm kiếm; bài toán tìm kiếm; các thuật toán tìm kiếm; tìm kiếm trên dãy chưa sắp; tìm kiếm tuần tự; tìm kiếm tuần tự cải tiến; tìm kiếm tuần tự trên dãy đã sắp . Để nắm chắc kiến thức bài giảng "Chương 4: Các thuật toán tìm kiếm". | Bài giảng Chương 4 Các thuật toán tìm kiếm CHƯƠNG 4 CÁC THUẬT TOÁN TÌM KIẾM I. KHÁI NIỆM TÌM KIẾM CHÌA KHÓA 1. Đặt vấn đề CỦA TA ĐÂU 2 37 I. KHÁI NIỆM TÌM KIẾM 2. Khái niệm Tìm kiếm là việc kiểm tra xem có hay không một đối tượng có một số thông tin cho trước đối tượng cần tìm trong một tập các đối tượng cho trước không gian tìm kiếm Ví dụ Tìm một chùm chìa khóa trong một gian phòng Ta có hình ảnh của chùm chìa khóa Gian phòng gồm nhiều đồ đạc 3 37 3. BÀI TOÁN TÌM KIẾM - Dãy a có n đối tượng mỗi đối tượng có một Dữ liệu vào khóa tìm kiếm - Khóa của đối tượng cần tìm Key Dữ liệu ra - Nếu tìm thấy đối tượng có khóa Key trong dãy a trả lại giá trị 1 ngược lại trả lại giá trị 0. a0 a1 a2 a3 a4 Dữ liệu vào 5 1 6 8 2 Ví dụ Số x 6 Dữ liệu ra 1 Tìm thấy x trong mảng a 4 37 II. CÁC THUẬT TOÁN TÌM KIẾM Tìm kiếm tuần tự Tìm kiếm nhị phân Tìm kiếm trên cây nhị phân tìm kiếm 5 37 II. CÁC THUẬT TOÁN TÌM KIẾM Tùy theo dữ liệu vào ta có thể phân chia bài toán tìm kiếm thành hại loại Tìm kiếm trên dãy chưa sắp dãy tìm kiếm chưa được sắp xếp theo thứ tự khóa tìm kiếm Tìm kiếm trên dãy đã sắp dãy tìm kiếm đã sắp theo thứ tự tăng dần của khóa tìm kiếm 6 37 1. TÌM KIẾM TRÊN DÃY CHƯA SẮP Với một dãy chưa được sắp xếp thì cách tìm kiếm đơn giản nhất là tìm kiếm tuần tự Tìm kiếm tuần tự là một phương pháp tìm kiếm khá phổ biến và hết sức đơn giản 7 37 1.1.TÌM KIẾM TUẦN TỰ a. Ý tưởng So sánh khóa của đối tượng cần tìm với khóa của đối tượng đầu tiên trong dãy. Nếu bằng nhau kết thúc tìm kiếm thành công Nếu không bằng chuyển sang đối tượng kế tiếp Lặp lại công việc trên cho đến khi gặp một đối tượng có khóa bằng với khóa cần tìm thành công hoặc đã hết các đối tượng trong dãy không thành công 8 37 1.1TÌM KIẾM TUẦN TỰ b. Minh họa a0 a1 a2 a3 a4 Ví dụ 1 Cho dãy số 5 1 6 8 2 Tìm số x 6 trong dãy x 6 Tìm thấy x i 0 i 1 i 2 5 1 6 8 2 9 37 1.1.TÌM KIẾM TUẦN TỰ Việc tìm kiếm có thể minh họa như sau i 0 a0 5 x 6 i i 1 Chuyển sang đối tượng kế tiếp i 1 a1 1 x 6 i i 1 Chuyển sang đối tượng kế tiếp i
TÀI LIỆU LIÊN QUAN
BÀI GIẢNG " CHƯƠNG 4 TẠO CÁC ĐỐI TƯỢNG 3D TỪ ĐỐI TƯỢNG 2D"
Bài giảng Kỹ thuật điện cao áp: Chương 4 - Truyền sóng quá điện áp trên các đường dây tải điện
Bài giảng Bảo vệ Rơ le và tự động hóa trong hệ thống điện: Chương 4 - Đặng Tuấn Khanh
Phân tích và thiết kế giải thuật : Độ phức tạp của các giải thuật đồ thị - Chương 4
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 4 - Ngô Quang Thạch
Bài giảng Tin học - Chương 4: Hàm trong Excel
Bài giảng Kỹ thuật thi công: Chương 7 - ThS. Nguyễn Hoài Nghĩa, PGS.TS. Lưu Trường Văn (Phần 4.)
Bài giảng Kỹ thuật Vi xử lý: Chương 4 - Hồ Viết Việt
Bài giảng Vẽ kỹ thuật cơ bản - Chương 4: Biểu diễn các khối hình học (Hình chiếu của vật thể)
Bài giảng Kỹ thuật điện tử: Chương 4 - Ths. Hoàng Quang Huy
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.