Các bài lưu

Nội dung chính trong buổi này:

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

Những nội dung chính trong bài này:

1. Bộ phân tích kiểu gạt-thu (shift-reduce)
2. Máy phân tích cú pháp LR
3. Văn phạm họ LR
   • CLOSURE và GOTO
   • Đồ thị LR(0)
   • SLR
4. Đánh giá về phân tích LR
5. Các bộ tự động sinh parser
6. Bài tập

Xin chào các bạn,

Dưới đây là điểm quá trình của khóa học Tin Đại Cương (C++, lớp N13-K57, học kỳ 1 năm học 2015-2016).

Kết quả này dựa trên tổng hợp của:

• Làm bài kiểm tra trên lớp
• Chữa bài tập trên lớp
• Nộp bài tập thực hành (qua email hoặc qua bài làm trên giấy)
• Điểm danh

Hệ số điểm quá trình: 40% tổng số điểm (lớp thi cuối kỳ ngày 27 tháng 11 năm 2015).

Giảng viên, Trương Xuân Nam

Nội dung chính trong buổi này:

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

Những nội dung chính trong bài này:

1. Bộ phân tích cú pháp tất định
2. Tiếp cận top-down
3. Phân tích LL(1)
   • FIRST
   • FOLLOW
   • Bảng phân tích LL(1)
   • Ví dụ
4. Bài tập

Đây là buổi chữa bài tập và giải đáp chuẩn bị cho buổi thi cuối kỳ.

Trong buổi này thầy giáo sẽ chữa một số bài tập điển hình về string và vector.

• Tách họ và tên ra khỏi họ tên người nhập từ bàn phím
• Tìm phần chung giữa 2 chuỗi A và B
• Kiểm tra dãy có đạt tiêu chuẩn hay không
• Chỉ ra vị trí các số đặc biệt trong dãy

Các nội dung của buổi này:

1. Làm 2 bài tập bổ xung cho phần xử lý string
2. Làm 2 bài tập bổ xung cho phần xử lý vector

Nội dung chính trong buổi này:

• Bài 1: làm chủ chương trình phân tích CYK
• Bài 2: mở rộng khả năng của thuật toán CYK
• Bài 3: in cây phân tích từ bảng CYK

Những nội dung giảng dạy trong buổi này:

1. Cấu trúc đề thi final
2. Chữa bài tập
3. Một số bài tập bổ sung
4. Q & A

Những nội dung chính trong bài này:

1. Giới thiệu
2. Ý tưởng cơ bản
3. Mã minh họa
4. Ví dụ
5. Đánh giá thuật toán
6. Bài tập