Bài tập Lisp

Bài tập thực hành ngôn ngữ Lisp

Série 1
1. Viết hàm có 3 đối số và tính tích của hai số lớn nhất.
2. Viết hàm plusp kiểm tra xem đối số của nó có là số dương hay không.
3. Viết hàm consp kiểm tra xem đối số của nó có phải là một danh sách không rỗng.
4. Viết hàm tính xn.
5. Viết hàm tính độ dài một chuỗi.
6. Viết hàm thực hiện phép nối hai chuỗi.
*(noi ‘(1 2 3) ‘(4 5)
(1 2 3 4 5)
7. Viết hàm trả về chuỗi đảo của một chuỗi.
*(dao ‘(1 2 3 4 5))
(5 4 3 2 1)

Série 2
1. Viết hàm kiểm tra tất cả các phần tử của một danh sách có là symbol.
2. Viết hàm kiểm tra một symbol cho trước có nằm trong một danh sách symbols.
3. Các danh sách có thể được dùng đại diện cho các tập hợp; ở đây chúng ta chỉ xem xét các danh sách symbols
- Viết hàm thực hiện phép hợp hai tập hợp
- Viết hàm thực hiện phép giao hai tập hợp
- Viết hàm trả về tất cả các tập hợp con của một tập hợp cho trước
4. Viết hàm putprop.
5. Viết hàm getprop.
6. Viết hàm remprop.

Série 3
1. Định nghĩa hàm funcall từ hàm apply.
2. Viết hàm sapxep với hai đối số:
- Một danh sách các phần tử cần sắp xếp
- Một hàm so sánh
*(sapxep ‘(3 2 5 6 1 4) ‘<=)
(1 2 3 4 5 6)
*(sapxep ‘(3 2 5 6 1 4) ‘>=)
(6 5 4 3 2 1)
3. Viết hàm flat làm phẳng một danh sách:
*(flat ‘(a (2 3 a)(b 1)))
(a 2 3 a b 1)
4. Viết hàm depth tính độ sâu của một danh sách:
*(depth (a b))
1
*(depth (a (b (c))))
3