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.
... Read more »

Thuật toán tìm kiếm tuần tự:
Input: Mảng A gồm n phần tử và giá trị x cần tìm

Output: vị trí mà phần tử x xuất hiện trong mảng A, nếu trong mảng A không có phần tử X thì xuất ra thông báo: khong tim thay

Bắt đầu từ phần tử đầu tiên, lần lượt so sánh từng phần tử với điều kiện tìm kiếm.
Nếu gặp phần tử đầu tiên thỏa mãn điều kiện tìm thì dừng.
Ngược lại tăng chỉ số lên 1 đơn vị để kiểm tra phần tử kế tiếp.

Chú ý: thuật toán dừng nếu một trong hai điều kiện dưới đây xảy ra:

- Tìm thấy

- Hết mảng.

 Tương đương với điều kiện tiếp tục tìm: Chưa tìm được và chưa hết mảng.

- nếu tìm thấy thì xuất ra vị trí mà X xuất hiện trong mảng (trong thuật toán này sẽ là vị trí đầu tiên mà X xuất hiện)

- nếu không tìm thấy thì xuất ra thông báo : khong tim thay

... Read more »