Đang tải... (xem toàn văn)
Chương 7 trang bị cho người học những hiểu biết cơ bản về thuật toán tìm kiếm. nội dung trình bày trong chương gồm có: Các thuật toán thông dụng cho việc tìm kiếm (Tìm tuần tự, tìm nhị phân), minh họa các thuật toán, đánh giá thuật toán. Mời các bạn cùng tham khảo.
Chương 7: Tìm Kiếm Ths Phạm Thanh An Bộ mơn Khoa học máy tính - Khoa CNTT Trường Đại học Ngân hàng TP.HCM LOGO Mục tiêu Trình bày thuật tốn thơng dụng cho việc tìm kiếm (Tìm tuần tự, tìm nhị phân) Minh họa thuật tốn Đánh giá thuật tốn Tầm quan trọng tìm kiếm Tìm kiếm phần tử tập hợp k đối tượng thao tác thường sử dụng đời sống ngày Tầm quan trọng tìm kiếm Ví dụ: Cơ sở liệu (Database): tìm sinh viên, tìm tài khoản ngân hàng, tài liệu, sách Internet: Yahoo!, Google,… TÌM KIẾM (SEARCHING) Định nghĩa Cho n ghi R1,R2,…,Rn, khóa tương ứng ki Hãy tìm ghi có giá trị khóa X Kết tìm kiếm Thành cơng: có ghi với giá trị khóa X Khơng thành cơng: khơng có ghi thích hợp Phân loại tìm kiếm Tìm kiếm Tìm kiếm ngồi Tìm kiếm (sequential searching) Ý tưởng Lần lượt tìm kiếm từ ghi tìm thấy, khơng cịn phần tử để tìm kiếm Thực tìm kiếm mảng / danh sách liên kết đơn Tìm kiếm (sequential searching) Giải thuật bool SequentialSearch(int a[],int n,int x){ for (int i=0;i