cơ bản Mục tiêu Các phương pháp tìm kiếm Giới thiệu nhu cầu tìm kiếm, sắp xếp dữ liệu trong một hệ thống thông tin. Giới thiệu các phương pháp tìm kiếm cơ bản trên cấu trúc mảng, chuỗi. Nội dung Nhu cầu tìm kiếm, sắp xếp dữ liệu trong một hệ thống thông tin Các giải thuật tìm kiếm nội Tìm kiếm tuyến tính Tìm kiếm nhị phân | r A X-N r 1 1 r J A 1 Ấ Bài 2 Các phương pháp tìm kiêm cơ bản Mục tiêu Giới thiệu nhu cầu tìm kiếm sắp xếp dữ liệu trong một hệ thống thông tin. Giới thiệu các phương pháp tìm kiếm cơ bản trên cấu trúc mảng chuỗi. Nội dung Nhu cầu tìm kiếm sắp xếp dữ liệu trong một hệ thống thông tin Các giải thuât tìm kiếm nội Tìm kiếm tuyến tính Tìm kiếm nhi phân Bài tập Bài tâp lý thuyất Bài tâp thực hành I. Nhu cầu tìm kiêm và sắp xêp dữ liệu trong một hệ thống thông tin Trong hầu hết các hệ lưu trữ quản lý dữ liệu thao tác tìm kiếm thường được thực hiện nhất để khai thác thông tin Ví du tra cứu từ điển tìm sách trong thư viện. Do các hệ thống thông tin thường phải lưu trữ một khối lượng dữ liệu đáng kể nên việc xây dựng các giải thuật cho phép tìm kiếm nhanh sẽ có ý nghĩa rất lớn. Nếu dữ liệu trong hệ thống đã được tổ chức theo một trât tự nào đó thì việc tìm kiếm sẽ tiến hành nhanh chóng và hiệu quả hơn Ví dụ các từ trong từ điển được sắp xếp theo từng vần trong mỗi vần lại được sắp xếp theo trình tự alphabet sách trong thư viện được xếp theo chủ đề . Vì thế khi xây dựng một hệ quản lý thông tin trên máy tính bên cạnh các thuật toán tìm kiếm các thuật toán sắp xếp dữ liệu cũng là một trong những chủ đề được quan tâm hàng đầu. Hiện nay đã có nhiều giải thuật tìm kiếm và sắp xếp dược xây dựng mức độ hiệu quả của từng giải thuật còn phụ thuộc vào tính chất của cấu trúc dữ liệu cụ thể mà nó tác động đến. Dữ liệu được lưu trữ chủ yếu trong bộ nhớ chính và trên bộ nhớ phụ do đặc điểm khác nhau của thiết bị lưu trữ các thuật toán tìm kiếm và sắp xếp được xây dựng cho các cấu trúc lưu trữ trên bộ nhớ chính hoặc phụ cũng có những đặc thù khác nhau. Chương này sẽ trình bày các thuật toán sắp xếp và tìm kiếm dữ liệu được lưu trữ trên bộ nhớ chính - gọi là các giải thuật tìm kiếm và sắp xếp nội. II. Các giải thuật tìm kiếm nội Có 2 giải thuật thường được áp dụng để tìm kiếm dữ liệu là tìm tuyến tính và tìm nhị phân. Để đơn giản trong việc trình bày giải thuật bài toán được đặc tả như sau
