Thứ Ba, 1 tháng 4, 2008

Bài tập Cấu Trúc Dữ Liệu & Thuật Toán

Chương I: Tìm Kiếm


//Tim kiem tuyen tinh
Bài 1: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào), và một số x. In ra tất cả các phần tử nào có giá trị bằng x trong mảng.

Bài 3: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào), và một số x. Cho biết số x đó có trong mảng hay không.

Bài 4: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào), và một số x. Cho biết có bao nhiêu phần tử của mảng bằng x.

Bài 5: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào), và một số x. Liệt kê các số <>

Bài 6: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào), và một số x. Cho biết có số nào <>

Bài 7: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào), và một số x. Cho biết có bao nhiêu phần tử <>

Bài 8: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào), và một số x. Cho biết có bao nhiêu phần tử > x trong mảng.

Bài 9: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào). Cho biết có bao nhiêu số chẵn trong mảng.

Bài 10: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào). Cho biết có số lẻ trong mảng hay không

Bài 11: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào). Đếm xem có bao nhiêu số có 2 chữ số .

Bài 12: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào). Liệt kê các số mà bình phương của nó <>

Bài 13: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào) và một số x. Liệt kê các phần tử là ước của x trong mảng.

Bài 14: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào) và một số x. Cho biết có bao nhiêu phần tử là bội của x có trong mảng.

Bài 15: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào). Liệt kê tất cả các số nguyên tố có trong mảng.

Bài 16: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào). Liệt kê các số nguyên tố > 20 có trong mảng.

Bài 17: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào) và 1 số x. Liệt kê các số nguyên tố <>

//Tim kiem nhị phân

Bài 18: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào) và 1 số x. Dùng thuật toán tìm kiếm nhị phân liệt kê các phần tử bằng x có trong mảng.

Bài 19: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào) và 1 số x. Dùng thuật toán tìm kiếm nhị phân cho biết x có trong mảng hay không.

Bài 20: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào) và 1 số x. Dùng thuật toán tìm kiếm nhị phân cho biết x có trong mảng hay không.


Bài tập Cấu Trúc Dữ Liệu & Thuật Toán

Chương I: Tìm Kiếm

//Tim kiem tuyen tinh
Bài 1: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào), và một số x. In ra tất cả các phần tử nào có giá trị bằng x trong mảng.

Bài 3: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào), và một số x. Cho biết số x đó có trong mảng hay không.

Bài 4: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào), và một số x. Cho biết có bao nhiêu phần tử của mảng bằng x.

Bài 5: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào), và một số x. Liệt kê các số < x có trong mảng.

Bài 6: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào), và một số x. Cho biết có số nào < x trong mảng hay không.

Bài 7: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào), và một số x. Cho biết có bao nhiêu phần tử < x trong mảng.

Bài 8: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào), và một số x. Cho biết có bao nhiêu phần tử > x trong mảng.

Bài 9: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào). Cho biết có bao nhiêu số chẵn trong mảng.

Bài 10: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào). Cho biết có số lẻ trong mảng hay không

Bài 11: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào). Đếm xem có bao nhiêu số có 2 chữ số .

Bài 12: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào). Liệt kê các số mà bình phương của nó < 100.

Bài 13: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào) và một số x. Liệt kê các phần tử là ước của x trong mảng.

Bài 14: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào) và một số x. Cho biết có bao nhiêu phần tử là bội của x có trong mảng.

Bài 15: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào). Liệt kê tất cả các số nguyên tố có trong mảng.

Bài 16: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào). Liệt kê các số nguyên tố > 20 có trong mảng.

Bài 17: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào) và 1 số x. Liệt kê các số nguyên tố < x có trong mảng.


//Tim kiem nhị phân
Bài 18: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào) và 1 số x. Dùng thuật toán tìm kiếm nhị phân liệt kê các phần tử bằng x có trong mảng.

Bài 19: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào) và 1 số x. Dùng thuật toán tìm kiếm nhị phân cho biết x có trong mảng hay không.

Bài 20: Viết chương trình nhập vào 1 mảng có n phần tử (n do người dùng nhập vào) và 1 số x. Dùng thuật toán tìm kiếm nhị phân cho biết x có trong mảng hay không.