Các bài lưu

Những nội dung chính trong bà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 thực hành này:

1. Sử dụng kiến thức cơ bản về toán và lập trình giải một số bài toán về hình học
2. Luyện tập về vòng lặp
3. Xử lý những tình huống câu lệnh lựa chọn phức tạp
4. Tính toán và khảo sát hàm số

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

1. Các chiến lược phân tích cú pháp
2. Văn phạm có nhập nhằng
3. Biểu diễn suy dẫn bằng cấu trúc cây
4. Suy dẫn
   • 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,…
5. Bài tập

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

1. Rèn luyện kĩ năng xây dựng các hàm C++: kiểu trả về, tham số, cách thức thực  thi
2. Kết hợp vòng lặp và lựa chọn để giải quyết một số vấn đề đơn giản với dữ liệu số

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

1. Bài 1: mở rộng và hoàn thiện bộ phân tích từ vựng của ngôn ngữ A (dựa trên mã đã có của thầy giáo)
2. Bài 2: chuyển đổi bộ phân tích ngôn ngữ A sang sử dụng DFA
3. Bài 3: tìm hiểu về công cụ sinh tự động bộ PTTV CsLex

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 bài này:

1. Thuật toán
2. Hàm
3. Các khái niệm cơ bản
4. Điều khiển lặp
5. Câu lệnh lựa chọn
6. Kết hợp lặp và lựa chọn

Chú ý: slide này có khối lượng bài tập rất nhiều (21 bài), yêu cầu sinh viên về nhà tìm hiểu và hoàn thành. Các bài tập điển hình sẽ được chữa trong buổi lý thuyết sau (buổi lý thuyết 8 sẽ không có slide).

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

1. Vai trò của bộ phân tích cú pháp (PTCP)
2. Nhiệm vụ của PTCP
3. Các mục tiêu của PTCP
4. Đầu vào và đầu ra của PTCP
5. Các bước xây dựng bộ PTCP
6. Thảo luận và bài tập

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

1. Đặt vấn đề
2. Khái niệm câu lệnh lựa chọn
3. Các loại lệnh lựa chọn
4. Câu lệnh if và if-else
5. Kết hợp lựa chọn và vòng lặp
6. Câu lệnh switch
7. Bài tập

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

1. Thử lại các ví dụ trên lớp lý thuyết 4
2. Chạy thử các bài tập đã chữa ở buổi lý thuyết 5
3. Làm thêm 3 bài tập về vòng lặp

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

1. Vòng lặp FOR
2. Vòng lặp WHILE
3. Vòng lặp DO-WHILE
4. Từ khóa break và continue
5. Bài tập