Bài 1:

Cài đặt chương trình nhập vào mảng A và tìm kiếm số X  bằng thuật toán tìm kiếm tuần tự.

Bài 2:

Cài đặt chương trình nhập vào mảng A có thứ tự (a1<a2<a3<.......<an) và tìm kiếm số X  bằng thuật toán tìm kiếm nhị phân.

Bài 3:

Cài đặt chương trình nhập vào mảng A có thứ tự (a1>a2>a3>.......>an) và tìm kiếm số X  bằng thuật toán tìm kiếm nhị phân.

Bài 4:

Cài đặt chương trình nhập vào mảng A  và tìm kiếm số X .

Yêu cầu:

- Chương trình sẽ tự kiểm tra và đưa ra quyết định sẽ dùng thuật toán tìm kiếm nào cho thích hợp.

- Viết thành chương trình con cho các thao tác sử dụng trong chương trình (nhập, xuất , tìm kiếm,....)

- Nhập xuất mảng từ File và xuất kết quả ra File.

- Cấu trúc file dùng chung cho tất cả các bài:

data{tên bài tương ứng}.inp: dòng đầu tiên ghi 2 số:

                                   + số đầu tiên: N là số phần tử của mảng

                                   +số thứ 2: X là số cần tìm.

                                   N dòng tiếp theo là N số của mảng.

data{tên bài tương ứng}.out: kết quả tìm kiếm số X trong mảng.