Tổng hợp tài liệu cấu trúc dữ liệu và giải thuật - DSA

Slide bài giảng : https://www.mediafire.com/?s5jzjccb2aaja0c
Đề thi cũ: https://drive.google.com/file/d/0B5nb3v94xY_WSm0yQ2RNMHlCaHM/edit?usp=sharing

Đề tài bài tập lớn

1. Xây dựng chương trình tìm kiếm full text search

Đầu vào: một tập văn bản (>=100) tiếng Anh lấy từ trên báo mạng (cnn, bbc, voa,...), người sử dụng sẽ nhập vào 1 (hoặc 1 vài từ tiếng anh)

Đầu ra: tập các văn bản chứa các cụm từ mà người dùng nhập vào (văn bản nào có tần số xuất hiện nhiều hơn sẽ được xếp ở trên) (Không phân biệt hoa, thường)

Gợi ý: Các công việc cần làm là

• Tách từ 
• Index các văn bản dựa trên các từ 
• Tìm kiếm các văn bản xuất hiện từ đã nhập
• Đánh giá điểm và xếp hạng các kết quả dựa trên tần số xuất hiện của các từ

2. Cài đặt cấu trúc B+ tree để hỗ trợ tìm kiếm theo khoảng

Đầu vào: một file văn bản chứa khoảng 1000000 số thực được sinh ngẫu nhiên (không trùng nhau), và 2 giá trị x<=y

Đầu ra: đưa ra các số nguyên trong danh sách thỏa mãn x<=a1<=a2<=..<=an<=y

3. Xây dựng chương trình ôn thi trắc nghiệm cho môn học THDC hoặc CTDLGT
Đầu vào: số lượng câu hỏi (khoảng 10 câu)
Đầu ra: các câu hỏi trắc nghiệm cho người dùng trả lời với thời gian cho trước (khoảng 60-90s/câu)
Đánh giá kết quả trả lời của người dùng.

Đề trắc nghiệm tự tìm trên mạng hoặc trong sách THDC của trường

4. Xây dựng chương trình lấy thông tin giá vàng và giá chứng khoán, tỉ giá hối đoái trên thị trường một cách tự động
Yêu cầu: chương trình tự động lấy giá vàng, giá chứng khoán và tỉ giá hối đoái trên thị trường với khoảng thời gian cập nhật khoảng 5 phút/lần, sau đó hiển thị ra màn hình

Các tỷ giá cũ phải được lưu trữ dùng CSDL hoặc file text (lưu ít nhất lịch sử giá trong vòng 1 tháng)

5. Xây dựng chương trình tìm và download các thông tin về các hotdeal, coupon, giảm giá của các cửa hàng (ẩm thực, hoặc điện tử hoặc điện thoại) từ đó đưa ra danh sách các cửa hàng giảm giá theo yêu cầu tìm kiếm của người dùng.

Ví dụ: người dùng cần tìm quán ăn trong phạm vi hồ Hoàn kiếm thì chương trình sẽ đưa ra danh sách các cửa hàng ăn uống đang có khuyến mại trong  phạm vi này.
Dùng Google map để hỗ trợ tìm vị trí!

Danh sách nộp bài tập tuần