Sự liên quan giữa giải thuật và lập trình web

#1

Mình xin chào mọi người trong daynhauhoc
Hiện tại mình đang học năm 2 trường ĐH KHTN và dự định sau này sẽ đi theo hướng lập trình web ASP.NET
Hiện tại mình đang có một số thắc mắc về áp dụng giải thuật vào việc lập trình web như sau:

  1. Các thuật toán sắp xếp rắc rối như Quick Sort, Merge Sort, Heap Sort sau này có ứng dụng vào không?
  2. Giải thuật đệ quy cũng như tree (cây) có ứng dụng nhiều vào không?
  3. Các thuật toán tìm đường đi cổ điển trong đồ thị có áp dụng không?

Anh chị nào có kinh nghiệm về asp.net thì cho em xin ý kiến để em học bài bản và đầu tư các thuật toán này ngay từ bây giờ
Mình xin cảm ơn!

#2

mấy cái trên khi em làm web sẽ không gặp.
Tại sao lại phải học vì nó luyện tư duy.

1 Like
#3

Tùy loại ứng dụng của bạn làm thôi. Đa số ứng dụng phổ biến hiện tại thì bạn sẽ không đụng tới các giải thuật phức tạp.

Nhưng xem một sản phẩm của một “nhóc” người singapore bạn sẽ nghĩ khác

https://www.googlesciencefair.com/projects/en/2015/7151ae4ff6b70198aafc08fbee39127ad0913cd407d98d8b596a85c14ed57ba9
Giải công nghệ của Google science fair. Một học sinh 17 tuổi, làm ứng dụng web tự động xây dựng bộ câu hỏi từ văn bản cho trước, ứng dụng giải thuật của xử lý ngôn ngữ tự nhiên, học máy. Nó có thể là một ứng dụng cực kỳ tiện lợi cho giáo viên hay tích hợp vào các hệ thống e-learning lớn hơn.

Nhìn lại các sản phẩm của sinh viên Việt Nam http://khuyenkhichsangtaoviet.net/
Developers của Việt Nam vẫn còn ở xa so với phần còn lại lắm :sweat_smile:. Chẳng lẽ mình học đại học mà lại chịu thua một học sinh 17 tuổi chưa qua trường lớp chính thức :smile:. Nếu bạn chỉ chăm chăm vào công nghệ thì sản phẩm bạn xây dựng được cũng chỉ dừng lại ở mức vậy thôi.

Mình thì tin rằng đầu tư vào thuật toán không bao giờ là phí thời gian cả. Công nghệ bạn có thể học rất nhanh, từ 3-6 tháng là tương đối ổn rồi, nhưng để làm được nhiều hơn những gì một công nghệ đưa cho bạn thì giải thuật và tư duy xây dựng giải thuật sẽ cần thiết.

#4

Ví dụ dễ nhất là cái ứng dụng bản đồ… Vụ suggest đường đi ngắn nhất trong vòng tối đa 2 giây là được :smiley: À mà còn điều này nữa, tại một thời điểm sẽ có ít nhất 1000 users truy cập…

#5

Giải quyết sắp xếp bài viết, các widget, thống kê, vẽ biểu đồ. Truy suất lượng truy cập và dự đoán cách thức nhanh nhất. Sử dụng giải thuật để tối ưu hóa hệ thống nhất có thể còn nhiều lắm bạn ơi :smiley:

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