Nội dung chính trong bài:
- Đặt vấn đề
- Khái niệm câu lệnh lựa chọn
- Các loại lệnh lựa chọn
- Câu lệnh if và if-else
- Kết hợp lựa chọn và vòng lặp
- Câu lệnh switch
Các bài lưu
Slide 4: câu lệnh lựa chọn
29/07/2015 lý thuyết Chưa có bình luận
Slide 3: vòng lặp
27/07/2015 lý thuyết Chưa có bình luận
Nội dung chính trong bài:
- Đặt vấn đề
- Cách giải quyết bằng vòng lặp
- Phép toán logic
- Các cấu trúc lặp
- while do
- for
- do while
Slide 2: tuần tự
22/07/2015 lý thuyết Chưa có bình luận
Nội dung chính trong bài:
- Các khái niệm cơ sở
- Định danh (identifier) / biến (variable)
- Biểu thức (expression)
- Phép gán
- Vài kiểu dữ liệu cơ bản
- Phân rã bài toán (vấn đề)
- Hàm (function)
- Nhập và xuất dữ liệu
Nội dung chính trong bài:
- Giới thiệu môn học
- Khái niệm “Thuật Toán”
- Các cấu trúc điều khiển
- Máy tính và lập trình cho máy tính
- Giới thiệu ngôn ngữ C/C++
Chủ đề: Thuật toán phân tích LL(1)
Nội dung chính:
- Bộ phân tích cú pháp tất định
- Tiếp cận top-down
- Phân tích LL(1)
- FIRST
- FOLLOW
- Bảng phân tích LL(1)
- Ví dụ
- Bài tập
Chủ đề: Thuật toán phân tích Earley
Nội dung chính:
- Giới thiệu
- Ý tưởng cơ bản
- Mã minh họa
- Ví dụ
- Đánh giá thuật toán
- Bài tập
Chủ đề: Thuật toán phân tích CYK
Nội dung chính:
- Khắc phục hạn chế của các phương pháp thử-sai
- Các phương pháp phân tích cú pháp vạn năng
- Áp dụng quy hoạch động vào phân tích cú pháp
- 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
- Bài tập
Chủ đề: Phân tích văn phạm bằng bottom-up
Nội dung chính:
- Ý tưởng & thuật toán
- Ví dụ minh họa
- 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
- Đánh giá về bottom-up
- Bài tập
Chủ đề: Phân tích văn phạm bằng top-down
Nội dung chính:
- Ý tưởng & thuật toán
- Ví dụ minh họa
- 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
- Đánh giá về top-down
- Bài tập
Chủ đề: Biểu diễn cây và các chiến lược phân tích cú pháp
Nội dung chính:
- Suy dẫn
- Biểu diễn suy dẫn bằng cấu trúc cây
- Văn phạm có nhập nhằng
- Các chiến lược phân tích cú pháp
- Chiến lược thử-sai (quay lui): top-down, bottom-up
- Chiến lược quy hoạch động: CYK, Earley,…
- Chiến lược tất định (deterministic): LL, LR,…
- Bài tập
Bình luận mới