Tôi không muốn học bất kỳ môn toán nào ở đại học hơn tôi phải làm, khóa học lý thuyết đồ thị không phải là yêu cầu nhưng được "đề xuất" bởi bộ phận CS. Có đáng học lý thuyết đồ thị như đối với một lập trình viên?Lý thuyết đồ thị hữu ích cho các nhà phát triển phần mềm?
Đáng ngạc nhiên nhiều vấn đề trong CS có thể được giảm xuống các vấn đề về đồ thị. Nếu không biết lý thuyết đồ thị cơ bản, các giải pháp đó sẽ giúp bạn tránh khỏi bạn và bạn có thể sẽ phát minh ra bánh xe hoặc đưa ra giải pháp sup-par. Tôi chắc chắn sẽ đi cho nó.
Vì bạn không muốn học thêm bất kỳ môn toán nào ở đại học so với [bạn], nên có vẻ hợp lý khi bạn không nhìn thấy mình trong công việc mà bạn sẽ cần nhiều khoa học máy tính. Có rất nhiều công việc lập trình ở đó, nơi bạn sẽ không sử dụng khoa học máy tính thường xuyên, nhưng kiến thức về nó luôn hữu ích. Nếu giả định ban đầu của tôi rằng bạn sẽ không muốn một công việc nặng nhọc CS là không chính xác, sau đó bạn có lẽ nên cắn đạn và tham gia khóa học lý thuyết đồ thị.
Vì vậy, để trả lời cho câu hỏi của bạn - điều đó phụ thuộc vào loại chương trình bạn muốn làm. Đối với lập trình khoa học, toán học, hệ điều hành, nó có lẽ sẽ hữu ích. Đối với lập trình ứng dụng nghiệp vụ không quá nhiều, với báo trước rằng kiến thức về CS chỉ có thể giúp bất kỳ lập trình viên nào.
Tôi tự hỏi, tuy nhiên, nếu bạn thực sự không thích toán học, bạn có chắc chắn bạn nên là một CS chính? CS sau khi tất cả là khá theo định hướng toán học.
Nếu tôi đã làm điều đó một lần nữa, tôi sẽ là một môn toán.
Để thêm một chút vào những gì BrokenGlass đã nói, các vấn đề về đồ thị và tìm kiếm có thể bao gồm một phần công bằng của tất cả các vấn đề khi bạn đun sôi chúng xuống các yếu tố cần thiết, và vì tìm kiếm thường hoạt động trên lý thuyết đồ thị. một điều tốt để có.
Tôi biết tôi rất tiếc khi không dùng. Cắn viên đạn.
Bạn có chắc chắn biết lý thuyết đồ thị là gì không? Chúng ta không nói về đồ thị kiểu "vẽ đồ thị một hàm", chúng ta đang nói về đồ thị "nút và vòng cung". "lý thuyết đồ thị" không phải là về tính toán số.
Lập trình, đặc biệt là lập trình hướng đối tượng, là tất cả về các loại biểu đồ này. Đồ thị của các nút và tiện ích, biểu đồ của các bản ghi cơ sở dữ liệu quan hệ, biểu đồ mô tả luồng sự kiện. Nhiều-một, một-nhiều, cây, sao, có và không có chu kỳ. v.v.
Treading trên mặt đất nguy hiểm ở đây, nhưng nếu bạn thấy toán học khó khăn hoặc nhàm chán thì máy tính có thể không phải là điều dành cho bạn.
Có chủ đề tôi không thấy trong các câu trả lời khác: mạng xã hội.
Tất cả các thuật toán thú vị (hiện tại và tương lai) giải thích thông tin được tạo ra bởi Twitter, FB và những điều tương tự có thể được thực hiện nhờ những phát triển trước đây trong lý thuyết đồ thị.
+1 về môn toán, tôi ước mình cũng đã làm toán. – GWW
@gww yeah. Tôi đã kết hợp nó với vật lý. Tôi đoán bất cứ ai cũng có thể nhận được một mức độ khác ... – hvgotcodes
"CS sau khi tất cả là thực sự tất cả các toán học." Không thể không đồng ý nhiều hơn, nói rằng CS là tất cả toán học giống như nói CS là tất cả ngôn ngữ học. Chắc chắn có những yếu tố toán học trong CS như có các yếu tố ngôn ngữ học trong CS nhưng không cần phải thích hoặc là người đam mê toán học làm tốt trong CS. Jeff Atwood cũng đồng ý với tôi. – GTL