Chương 1 Nhập môn CTDL & GT

Bài 1 Viết chương trình đọc số nguyên, rồi hiển thị số đảo ngược. Ví dụ, 463 đảo
thành 364.

Bài 2 Số hoàn thiện là số tự nhiên bằng tổng các ước thực sự của nó. Ví dụ
6=1+2+3. Viết chương trình nhập số tự nhiên, rồi kiểm tra có phải là số hoàn thiện
hay không.

Bài 3 Một chuỗi ký tự gọi là palindrome nếu đảo ngược các ký tự của nó thì nhận
được chuỗi ban đầu. Ví dụ, “madam” là palindrome. Viết chương trình nhập một
chuỗi ký tự, rồi kiểm tra có phải là palindrome hay không.

Bài 4 Hai chuỗi ký tự gọi là anagram nếu một chuỗi là hoán vị của chuỗi kia. Ví
dụ, “read” và “dear” là anagram của nhau. Viết chương trình nhập hai chuỗi ký tự,
rồi kiểm tra có phải là anagram của nhau hay không.

Bài 5

Cho tập X là tập các số tự nhiên nhỏ hơn 1000, X={0, 1, 2, …, 999}. Kiểu tập hợp
con của X được khai báo là mảng các bit với ý nghĩa: k thuộc tập A khi và chỉ khi
A[k] = 1.

Thực hiện các việc sau:

- Định nghĩa kiểu tập hợp.
- Định nghĩa hàm DatRong(A) để đặt A là tập rỗng.
- Định nghĩa hàm Nhap(A) để nhập n phần tử cho tập hợp A.
- Định nghĩa hàm Xuat(A) để in các phần tử của tập hợp A ra màn hình.
- Định nghĩa hàm Thuoc(n, A) để kiểm tra n ∈ A .
- Định nghĩa hàm Hop(A, B, C) để tính C=A∪B .
- Định nghĩa hàm Giao(A, B, C) để tính C=A∩B .
- Định nghĩa hàm Hiẹu(A, B, C) để tính C = A\B.

Bài 6 Viết chương trình nhập số tự nhiên n>0 từ bàn phím và dùng thuật toán quay
lui (đệ quy) để liệt kê tất cả các chuỗi nhị phân độ dài n.

Bài 7 Viết chương trình nhập số tự nhiên n>0 từ bàn phím và dùng thuật toán quay
lui (đệ quy) để liệt kê tất cả các hoán vị của n số {1, 2,3, …, n}.