Tieu Luan Mon Hoc Nlnnlt-k49

Tiểu luận Nguyên lý Ngôn ngữ lập trình – CNTT - K49 - ĐHKTQD

TIỂU LUẬN MÔN HỌC NGUYÊN LÝ NGÔN NGỮ LẬP TRÌNH (GỢI Ý MỘT SỐ CHỦ ĐỀ VÀ LĨNH VỰC NGHIÊN CỨU) A. MỘT SỐ QUY ĐỊNH CHUNG 1. Mỗi sinh viên lựa chọn một chủ đề trong Nguyên lý ngôn ngữ lập trình và đăng ký đề tài với lớp trưởng để thực hiện (hạn chế các đề tài trùng nhau). 2. Mỗi sinh viên nộp 01 quyển Báo cáo và 01 đĩa CD chứa file nội dung đề tài nghiên cứu (ngoài ra đối với các đề tài nghiên cứu cài đặt các chương trình ứng dụng thì trong đĩa CD phải có thêm file mã nguồn và file chạy chương trình ứng dụng đã cài đặt). Lưu ý: Riêng file nội dung đề tài có thể tập hợp tất cả lại và ghi chung vào một đĩa CD của cả lớp. 3. Quyển báo cáo được viết theo quy định chung của báo cáo tiểu luận. 4. Thời gian thực hiện: Khoảng 04 tuần (bắt đầu từ ngày 12/11/2009).

B. TỔNG QUAN VỀ MỘT SỐ CHỦ ĐỀ NGHIÊN CỨU Các đề tài thực hiện tiểu luận môn học Nguyên lý ngôn ngữ lập trình sẽ tập trung vào các chủ đề nghiên cứu sau: 1. Các vấn đề về các nguyên lý lập trình như: Lập trình cấu trúc, lập trình hướng đối tượng, lập trình hàm,….. 2. Các vấn đề về văn phạm. 3. Phân tích từ vựng của ngôn ngữ lập trình. 4. Phân tích cú pháp của ngôn ngữ lập trình. 5. Nghiên cứu và cài đặt chương trình dịch của ngôn ngữ lập trình. 6. Nghiên cứu các vấn đề về xử lý ngôn ngữ tự nhiên. 7. Nghiên cứu và cài đặt các vấn đề về phân tích cú pháp tiếng Việt. 8……………………………………………………………………..

C. MỘT SỐ GỢI Ý VỀ CHỦ ĐỀ VÀ LĨNH VỰC NGHIÊN CỨU 1. Nghiên cứu các vấn đề về nguyên lý lập trình cấu trúc và cài đặt thừ nghiệm bài toán tự chọn bằng ngôn ngữ lập trình cấu trúc Pascal hoặc C. 2. Nghiên cứu các vấn đề về nguyên lý lập trình hướng đối tượng và cài đặt thừ nghiệm bài toán tự chọn bằng ngôn ngữ lập trình hướng đối tượng C++. 3. Nghiên cứu các vấn đề về nguyên lý lập trình hàm và cài đặt thừ nghiệm bài toán tự chọn bằng ngôn ngữ lập trình hàm GOFER.

Bộ môn Công nghệ thông tin – ĐHKTQD

1

Tiểu luận Nguyên lý Ngôn ngữ lập trình – CNTT - K49 - ĐHKTQD 4. Nghiên cứu xây dựng Bảng chữ, phân tích từ vựng và phân tích cú pháp của ngôn ngữ lập trình Pascal. 5. Nghiên cứu xây dựng Bảng chữ, phân tích từ vựng và phân tích cú pháp của ngôn ngữ lập trình C. 6. Nghiên cứu cài đặt chương trình kiểm tra xem một văn phạm G đã cho có phải là LL(1) hay không. 7. Nghiên cứu cài đặt chương trình kiểm tra xem một văn phạm G đã cho có phải là Văn phạm trước hay không. 8. Nghiên cứu cài đặt chương trình phân tích một câu w của một Văn phạm G nào đó bằng giải thuật phân tích TOP-DOWN quay lui . 9. Nghiên cứu cài đặt chương trình phân tích một câu w của một Văn phạm G nào đó bằng giải thuật phân tích BOTTOM-UP quay lui . 10. Nghiên cứu cài đặt chương trình phân tích một câu w của một Văn phạm G nào đó bằng giải thuật phân tích TOP-DOWN tất định. 11. Nghiên cứu cài đặt chương trình phân tích một câu w của một Văn phạm G nào đó bằng giải thuật phân tích BOTTOM-UP tất định. 12. Nghiên cứu cài đặt chương trình dịch cho một ngôn ngữ lập trình nào đó. 13. Nghiên cứu cài đặt chương trình chuyển một biểu thức ở dạng ký pháp trung tố (dạng thông thường) sang dạng ký pháp hậu tố (ký pháp đảo Ba lan). 14. Nghiên cứu cài đặt chương trình chuyển một biểu thức ở dạng ký pháp trung tố (dạng thông thường) sang dạng ký pháp tiền tố (ký pháp đảo Ba lan). 15. Nghiên cứu các vấn đề trong xử lý ngôn ngữ tự nhiên. 16. Nghiên cứu cài đặt phân tích cú pháp văn bản tiếng Anh hoặc tiếng Pháp hoặc tiếng Việt,……… 17………………….. * Chú ý: Trên đây chỉ là một số gợi ý về các đề tài, lĩnh vực nghiên cứu. Sinh viên có thể chọn bất kỳ đề tài, lĩnh vực nào không có trong danh sách gợi ý trên cũng được nhưng phải thuộc lĩnh vực học tập và nghiên cứu của môn học Nguyên lý ngôn ngữ lập trình. Hà nội, ngày 03/11/2009 Giảng viên (Đã ký)

ThS. Lưu Minh Tuấn

Bộ môn Công nghệ thông tin – ĐHKTQD

2