Các bài lưu

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

1. Làm lại các bài tập về vector đã trình bày trên lớp
2. Giải các bài tập bổ sung
   1. Tách 1 vector thành 2 vector chẵn lẻ
   2. Kiểm tra xem dãy có phải tăng dần không

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

1. Khuôn mẫu (template)
2. Kiểu dữ liệu mảng (vector)
   • Giới thiệu
   • Hệ thống chỉ mục
   • Khởi tạo, nhập và xuất dữ liệu
   • Một số hàm hỗ trợ
3. Kiểu mảng gốc
4. Bài tập

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

1. Khắc phục hạn chế của các phương pháp thử-sai
2. Các phương pháp phân tích cú pháp vạn năng
3. Áp dụng quy hoạch động vào phân tích cú pháp
4. Thuật toán Cocke – Younger – Kasami (CYK)
   • Dạng chuẩn Chomsky (CNF)
   • Ý tưởng
   • Mã minh họa
   • Đánh giá thuật toán
5. Bài tập

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

1. Ôn tập lại các bài tập về string đã chữa trên lớp
2. Giài các bài tập bổ sung
   1. Đếm và xóa các chữ số
   2. Chèn các kí tự xen kẽ
   3. Tìm và chèn xâu

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

• Bài 1: hoàn thiện mã nguồn được giới thiệu trong giờ lý thuyết
• Bài 2: phân tích top-down trả về suy dẫn phải
• Bài 3: phân tích bottom-up không đệ quy
• Bài 4: in ra cây phân tích thay vì thứ tự suy dẫn

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

1. Hằng số, tham chiếu và kiểu dữ liệu
2. Phạm vi và vòng đời của biến
3. Các kiểu dữ liệu tự tạo
4. Dãy kí tự (string)
   • Kiểu dữ liệu string
   • Khai báo và sử dụng string
   • Sử dụng chỉ mục với string
   • Các hàm làm việc với string
5. Bài tập về xử lý string

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

1. Ý tưởng & thuật toán
2. Ví dụ minh họa
3. Cài đặt bottom-up đơn giản
   • Cấu trúc một luật văn phạm
   • Cấu trúc một suy diễn trực tiếp
   • Máy phân tích: các hàm hỗ trợ
   • Máy phân tích: các hàm chính
4. Đánh giá về bottom-up
5. Bài tập

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

1. Ôn luyện về hàm
2. Ôn tập về câu lệnh lựa chọn
3. Ôn tập về câu lệnh lặp

Gửi bài giải bài tập 3, trang 18, slide lý thuyêt 5 cho thầy giáo qua email nếu lời giải sử dụng hàm đệ quy.

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

1. Ý tưởng & thuật toán
2. Ví dụ minh họa
3. Cài đặt top-down đơn giản
   • Cấu trúc một luật văn phạm
   • Cấu trúc một suy diễn trực tiếp
   • Máy phân tích: các hàm hỗ trợ
   • Máy phân tích: các hàm chính
   • Thử nghiệm
4. Đánh giá về top-down
5. Bài tập

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

1. Làm lại các bài tập đã chữa trên lớp: 5 ví dụ về vòng lựa chọn và lặp
2. Làm bài tập trên slide lý thuyết: 2 bài

Yêu cầu gửi 2 bài cuối cho thầy giáo qua email