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 Viết hàm đệ quy tính n!. Đánh giá độ phức tạp thuật toán.

Bài 6 Dãy số Fibonacci {Fn}được xác định như sau:

Fn =Fn-1 + Fn-2 với F0 = F1 = 1

Viết hàm đệ quy Fib(n) để tính Fn. Đánh giá độ phức tạp thuật toán.

Bài 7 Dãy số Fibonacci {Fn}được xác định như sau:

Fn =Fn-1 + Fn-2 với F0 = F1 = 1

Viết hàm lặp Fib(n) để tính Fn. Đánh giá độ phức tạp thuật toán.

Chương 2 Danh sách đặc (mảng)

Bài 1 Viết chương trình nhập các số nguyên n, a, b (a>0, b>0, n<b-a) và thực hiện
các công việc sau:

a) Tạo danh sách đặc L1 gồm n số nguyên ngẫu nhiên trong khoảng [a; b].
b) Tạo danh sách đặc L2 gồm n số nguyên ngẫu nhiên khác nhau trong khoảng
[a; b].
c) Nối L2 vào L1 để tạo danh sách L.
d) Kiểm tra tính đơn điệu của danh sách L.
e) Kiểm tra tính đối xứng của danh sách L.
 f) Nhập số nguyên x, sau đó tìm phần tử đầu tiên trong danh sách L có giá trị
bằng x. Nếu tìm thấy, chèn phần tử (x-1) vào trước phần tử x và phần tử
(x+1) vào sau phần tử x. Nếu không tìm thấy, chèn phần tử (x-1) vào đầu
danh sách và phần tử (x+1) vào cuối danh sách.
g) Nhập một số nguyên x, sau đó xác định xem có bao nhiêu phần tử trong
danh sách L có giá trị bằng x.
h) Loại tất cá các phần tử có giá trị bằng x ra khỏi danh sách L.

__________________________________________________________________