Các bài lưu

Tham khảo mã nguồn thuật toán top-down và bottom-up và giải một trong những bài tập dưới đây; sau khi hoàn thành gửi lại cho thầy giáo qua email, hạn cuối: 23h59, ngày 7/1/2018.

1. Mã nguồn minh họa cả hai thuật toán top-down và bottom-up đều dựa trên đệ quy, hãy chuyển đổi chúng thành dạng không đệ quy.
2. Hãy xây dựng thuật toán chuyển đổi từ suy dẫn trả về bởi thuật toán top-down (bottom-up) thành cây phân tích cú pháp tương ứng.
3. Hãy điều chỉnh thuât toán top-down (bottom-up) để chúng trả về mọi cây phân tích cú pháp khác nhau (dùng cho văn phạm có nhập nhằng.

Các nội dung được trình bày trong buổi này:

• Giới thiệu Microsoft Word
• Các thao tác soạn thảo cơ bản
• Thao tác trên khối văn bản
• Tab và các thiết lập tab
• Định dạng văn bản và đoạn
• Bullets và Numbering
• Bài tập

Để giảng dạy môn này, tôi sử dụng lại một số tài liệu của các khóa trước. Các bạn có thể xem danh sách đính kèm ở phía dưới và tải về nếu cần (hoặc xem trực tuyến vì hầu hết là file .pdf).

Những nội dung chính trong buổi thực hành này:

1. Tìm hiểu về bộ tự động sinh parser “GOLD parser”
2. Viết máy phân tích LR với bảng chuyển cho trước

Ai làm xong bài 2 có thể gửi bài làm cho thầy giáo vào email: truongxuannam@gmail.com

Những nội dung chính trong buổi thực hành này:

1. Tìm hiểu hoạt động của bộ phân tích LL
2. Viết hàm tính FIRST(α)
3. Viết hàm tính FOLLOW(A)

Ai làm xong bài 2 hoặc bài 3 có thể gửi bài làm cho thầy giáo vào email: truongxuannam@gmail.com

Những nội dung chính trong buổi thực hành này:

1. Hoàn thiện thuật toán CYK từ mã nguồn được thầy giáo cung cấp trên website
2. Mở rộng khả năng của thuật toán cho suy dẫn rỗng
3. In cây phân tích và suy dẫn trái từ bảng phân tích CYK

Ai làm xong bài 2 hoặc bài 3 có thể gửi cho thầy giáo bài làm vào email: truongxuannam@gmail.com

Những nội dung chính trong buổi thực hành này:

1. Sửa đổi thuật toán để sinh ra mọi phương án suy dẫn
2. Chuyển đổi từ kết quả là dãy suy dẫn thành cây phân tích cú pháp
3. Loại bỏ đệ quy trong mã nguồn bottom-up và top-down

Ai làm xong bài 1, 2 hoặc 3 có thể gửi cho thầy giáo bài làm vào email: truongxuannam@gmail.com

Những nội dung chính trong bài thực hành này: 7 bài tập bổ sung tập luyện về kiểu dữ liệu vector và mảng (khuyến khích sử dụng vector nhưng nếu dùng mảng được thì vẫn sử dụng)

• Duyệt các phần tử trong mảng và xử lý
• Kiểm tra các đặc tính của dãy
• Tách mảng và xử lý

Những nội dung chính trong buổi thực hành này:

1. Hoàn thiện mã nguồn top-down trên slide lý thuyết và thử chạy với các bài tập của buổi lý thuyết 8
2. Điều chỉnh phân tích top-down trả về suy dẫn phải

Ai làm xong bài 2 có thể gửi cho thầy giáo bài làm vào email: truongxuannam@gmail.com

Những nội dung chính trong bài thực hành này: 9 bài luyện tập về làm việc với kiểu vector, trong đó rèn luyện các kĩ thuật cơ bản với vector.

• Nhập liệu vào vector
• In dữ liệu từ vector ra màn hình
• Duyệt và xử lý dữ liệu của vector
• Tìm kiếm dữ liệu trên vector
• Sắp xếp dữ liệu trên vector