Sử dụng thuật toán để sắp xếp và tìm kiếm sinh viên

#1

dạ thưa ac e đang học đến cấu trúc dữ liệu giải thuật, e đag định ứng dụng thuật toán tìm kiếm cây nhị phân và thuật toán sắp xếp vào thực tế. E đang định làm winform application về phần danh sach và điểm sinh viên. Không biết có cách nào để sử dụng thuật toán tìm kiếm cây nhị phân để tìm kiếm sinh viên và sử dụng thuật toán sắp xếp để sắp xếp tăng dần theo điểm không ạ

#2

Sắp xếp trước tìm kiếm sau bạn nhé. Để tìm kiếm nhị phân bạn phải sắp xếp trước rồi mới tìm, cách bạn nói mình có cảm tưởng bạn tìm rồi mới sắp xếp <= đố bạn làm được.

Còn “đang định làm” nghĩa là làm sao? Cứ làm đi chứ, rồi bí thì mới lên hỏi, định là định cái cục… (xin lỗi chỉ muốn nói bậy vì bức xúc những cái trong tầm tay không làm lại tốn thời gian đi hỏi linh tinh).

6 Likes
#3

bạn đã làm được với mảng số bình thường chưa?

3 Likes
#4

rồi thì mình mới chuyển sang làm chương trình thực tế, bạn có đọc kỹ nhug j mình viết ko mà nói bừa

#5

dạ xin lỗi vì e dùng từ ngữ sai ạ, e đang làm ạ nhưng bị vướng ở chỗ cho các thuật vào trong chương trình, thì e hỏi là làm thế nào hay có tài liệu nào gắn thuật toán vào không. A nói thế là không đúng nếu e ko nhúng tay vào làm rồi thì làm sao biết vướng mắc ở đâu và hỏi ???

#6

Có cây nhị phân tìm kiếm:

  • Truy xuất theo MSSV
  • Duyệt cây rồi xếp lại theo tiêu chí điểm số, số hoạt động, v.v
4 Likes
#7

nếu đã làm được rồi thì chỉ cần thay phép so sánh value 2 biến thành so sánh property của 2 biến thôi chứ có gì để hỏi nữa?
bạn bị vướng chỗ nào? bạn đã code thử chưa?
giao diện? nhập? hiển thị? sắp xếp? tìm? đã làm chưa?

6 Likes
#8

Làm 1 file .txt đóng vai database, lưu danh sách không sắp xếp của sinh viên. Win form sẽ cung cấp 1 giao diện đơn giản , ví dụ text bar cho nhập vào Mã sinh viên rồi hiển thì thông tin sinh viên tìm thấy lên form. Khi chương trình chạy mình sẽ đọc file .txt, data đọc ra sẽ cho vào cây nhị phân tìm kiếm, Trên Winform ấn nút tìm kiếm thì mình sẽ GET ID từ form, dựa vào ID này để search trên cây.
Sắp xếp thì cũng tương tự, làm thêm 1 cái button sắp xếp , đọc data ra rồi cho nó thành các struct, sắp xếp các struct này theo tiêu chí nào đấy rồi display ra trên form.
Code Form nó chỉ đóng vai trò cung cấp UI thôi, còn xử lý bên dưới nên tách biết hẳn ra.

3 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?