Các bài lưu

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

1. Bộ phân tích từ vựng đơn giản nhất
2. Automat hữu hạn (FA)
   1. Đồ thị chuyển (TD)
   2. Automat hữu hạn không đơn định (NFA)
   3. Automat hữu hạn đơn định (DFA)
3. Từ RE (regular expression) đến DFA
   1. Chuyển đổi từ biểu thức chính quy sang NFA
   2. Chuyển đổi từ NFA sang DFA
   3. DFA tối ưu cho phân tích từ vựng
4. Bộ phân tích từ vựng dựa trên DFA
5. Bài tập

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

1. Giới thiệu môn học
2. Viết chương trình cho máy tính
3. Làm quen với ngôn ngữ C/C++
4. Các cấu trúc điều khiển
5. Thuật toán
6. Một số khái niệm liên quan
7. Câu hỏi và bài tập

Các bài tập trong buổi này:

1. Xây dựng bộ tách từ đơn giản nhất
2. Xây dựng bộ tách từ đơn giản
3. Xây dựng bộ tách từ và thống kê
4. Xây dựng bộ thống kê từ trong file dữ liệu

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

1. Vai trò của bộ phân tích từ vựng (PTTV)
2. Nhiệm vụ của phân tích từ vựng
3. Các mục tiêu của phân tích từ vựng
4. Đầu vào và đầu ra của phân tích từ vựng
5. Các bước xây dựng bộ phân tích từ vựng
6. Bộ phân tích từ vựng đơn giản
7. Biểu diễn từ vựng bằng biểu thức chính quy
8. Lỗi và ngoại lệ
9. Bài tập và thảo luận

Các nội dung chính trong bài này:

1. Ngôn ngữ và biểu diễn ngôn ngữ
2. Các lớp văn phạm (phân loại Chomsky)
3. Văn phạm chính quy và automat hữu hạn
4. Văn phạm phi ngữ cảnh và automat đẩy xuống
5. Văn phạm có đệ quy trái
6. Văn phạm đơn nghĩa
7. Câu hỏi và thảo luận

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 N04, học kỳ phụ 2015).

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

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

Nội dung chính của bài này:

1. Giới thiệu môn học
2. Khái niệm “chương trình dịch”
3. Cấu trúc một chương trình dịch
4. Hệ thống dịch vs Chương trình dịch
5. Chương trình dịch trong thực tế
6. Mục tiêu của môn học
7. Giới hạn bài toán “Dịch”
8. Câu hỏi và thảo luận

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

• Giải các bài tập về array và string đã giao trên lớp
• Giải và nộp bài cho thầy giáo qua email

Nội dung cơ bản của buổi này:

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

Nội dung cơ bản của buổi này:

• Nhắc lại nội dung cơ bản của bài trước
• Mảng gốc (giống và khác so với vector)
• Bài tập về string và vector