Đề tài Miễn thi môn lập trình C for Windows - Đề 5

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC SƯ PHẠM TP,HCM KHOA TOÁN – TIN HỌC --=≡( '≡=-- ĐỀ TÀI MIỄN THI MÔN LẬP TRÌNH C FOR WINDOWS 1. Yêu cầu đề tài - Xây dựng công cụ minh họa một số thuật toán liên quan đến cây nhị phân tìm kiếm • Thêm, xóa các phần tử trên cây • Duyệt cây theo thứ tự NLR, LNR, LRN • Tìm kiếm - Các thuật toán được cài đặt dưới dạng DLL 2. Tài liệu tham khảo gợi ý - Cấu trúc dữ liệu và thuật toán - MSDN 2003 - Jeff Prosise (1999), Programming Windows with MFC 2nd Edition, Microsoft Press. - Microsoft Press (1999), Desktop application with MS Visual C++ 6.0 MCSD Training Kit. - David J. Kruglinski (1998), Programming Microsoft Visual C++ Fifth Edition, Microsoft Press. - Charles Petzold (1998), Programming Windows Fifth Edition, Microsoft Press. - Michael Pickens and Scot Wingo (1998), Microsoft Visual C++ MFC FAQ v5.6, Microsoft Press. - - - ĐHSP Tp,HCM – Tin Học 2/3 3. Báo cáo sưu liệu a. Phần 1: Mở đầu – Nêu mục tiêu và nội dung thực hiện của đề tài b. Phần 2: Mục lục c. Phần 3: Các cơ sở lý thuyết – Trình bày các cơ sở lý thuyết liên quan đến các nội dung mà đồ án sẽ giải quyết. – Phân tích các hướng tiếp cận khác nhau (nếu có) – Chọn ra phương pháp đựơc sử dụng trong đồ án d. Phần 4: Phân tích và thiết kế chương trình – Trình bày trên phương diện lý thuyết các thuật toán then chốt trong chương trình. Minh họa bằng lưu đồ. Đánh giá, phân tích. – Thiết kế chi tiết của chương trình: các CTDL, các hàm quan trọng, các giải thuật, các bước thực hiện cài đặt…. – Các cấu trúc dữ liệu cần thiết. Nêu mô tả, ý nghĩa từng cấu trúc, các field, lý do chọn lựa CTDL. – Các hàm quan trọng: nêu prototype, ý nghĩa các tham số, kết quả trả về, nội dung của hàm, sơ đồ khối e. Phần 5: Hướng dẫn và Trợ giúp – Hướng dẫn sử dụng và cài đặt chương trình – Môi trường hoạt động của chương trình: hệ điều hành, các phần mềm tiện ích, thư viện cần có khác f. Phần 6: Đánh giá – Ưu khuyết điểm của chương trình, đồ án – Đánh giá kết quả thực hiện: phần nào đã hoàn thành, phần nào chưa ? – Hướng mở rộng của chương trình g. Phần 7: Tài liệu tham khảo – Liệt kê đầy đủ các tài liệu tham khảo, tên tác giả, tựa, năm xuất bản, trang nào ? – Liệt kê cụ thể địa chỉ Web-site. Ths Trần Ngọc Bảo Updated: 11/8/2008 ĐHSP Tp,HCM – Tin Học 3/3 4. Cấu trúc đĩa CD nộp - Thư mục chứa toàn bộ chương trình nguồn của project - Thư mục chứa o File thi hành EXE o Các file thư viện LIB, DLL,..(nếu có) - Thư mục chứa toàn bộ chương trình cài đặt của project. - Thư mục chứa các file WORD là sưu liệu của chương trình - Thư mục chứa các file tài liệu tham khảo mà project có tham khảo đến được tổ chức thành các thư mục con như sau o DOC o PDF o HTML o Sample Source Code o ….. - Thư mục chứa các component có sử dụng trong chương trình cài đặt như: ActiveX control, các bộ thư viện SDK,… 5. Các lưu ý khác - Nếu chương trình có sử dụng các công cụ khác, không phải thư viện chuẩn của ngôn ngữ lập trình đang dùng (được mô tả trong thư mục ) hay cần phải thực hiện các thao tác cài đặt/đăng ký mới chạy được thì bắt buộc phải có chương trình SETUP và hướng dẫn đi kèm, hướng dẫn thứ tự cài đặt các công cụ. - Chương trình phải được thử nghiệm chạy tốt trên các môi trường Win2000, Windows XP. - Nên Steup và Test chương trình trên các máy bình thường (không phải máy dùng để develop chương trình) để tránh tình trạng cài đặt thiếu thư viện, Component, ActiveX,.. Ths Trần Ngọc Bảo Updated: 11/8/2008