Hướng nghiệp khoa học máy tính lý thuyết


17

Tôi hiện đang là học sinh trung học, yêu thích khoa học máy tính lý thuyết và toán ứng dụng. Tôi đã tự dạy mình đại số tuyến tính và phép tính và toán học cụ thể. Tôi có một quan niệm ngây thơ rằng để một người viết các thuật toán tốt hơn, người ta phải biết nhiều toán học nhất có thể bởi vì bạn có thể tìm hiểu về các cấu trúc mới và sau đó sử dụng các cấu trúc đó để tạo ra các thuật toán phức tạp hơn và nhanh hơn, bây giờ, tôi không hiểu phải làm gì việc làm kế tiếp. Tôi vẫn còn một năm để học đại học, và trong thời gian đó, tôi muốn học một số toán học có thể giúp tôi trong sự nghiệp. Tôi nên bắt đầu với cái gì? Ai đó có thể vui lòng cung cấp cho tôi một danh sách các chủ đề mà tôi nên học bây giờ và trong tương lai.

Ngoài ra những thứ như đại số trừu tượng (nó quá trang trọng của một môn học) và cấu trúc liên kết đại số hữu ích trong khoa học máy tính?


8
Câu hỏi liên quan này có thể hữu ích.
vb le

8
Đúng! Những thứ như đại số trừu tượng và cấu trúc liên kết đại số rất hữu ích trong khoa học máy tính lý thuyết. Xem, ví dụ cstheory.stackexchange.com/questions/10916/... , cstheory.stackexchange.com/questions/1920/... . Điều đó không nhất thiết có nghĩa là đó là những nơi tốt để bắt đầu , nhưng chắc chắn chúng không phải là điều xấu để học dù sao vì chúng có thể hữu ích trong nhiều lĩnh vực khác nhau.
Joshua Grochow

7
TCS rộng lớn đến nỗi bất cứ môn toán nào bạn học, đều có cách sử dụng nó.
MCH

7
Đừng quên viết một số mã.
Jeffε

1
nó có vẻ "hứa ​​hẹn" dựa trên việc tự nghiên cứu các chủ đề nâng cao cho độ tuổi nhưng người hỏi không nói chính xác / nói rõ ràng quan tâm đến nghiên cứu do đó câu hỏi này có vẻ phù hợp hơn với cs.se. đưa ra giả định đó, rằng anh ta cũng xem các khóa học toán cho thạc sĩ / Phd CS và sử dụng các giới thiệu tiêu chuẩn liên quan đến các câu trả lời đó.
vzn

Câu trả lời:


9

Tên tôi là Mike. Tôi là nghiên cứu sinh trong lĩnh vực TCS. Tôi tự học trong nhiều lĩnh vực Toán học và Khoa học Máy tính. Nhiều người sẽ bảo bạn KHÔNG làm điều này, nhưng khi tôi bằng tuổi bạn, tôi đã mua một cuốn sách về Phân tích (Phiên bản chính thức của Tính toán) và đọc nó để che. Mất khoảng 9 tháng để đọc với một nỗ lực và động lực liên tục, nhưng nó đã giúp thay đổi cách suy nghĩ của tôi và cho tôi các kỹ năng để chính thức diễn đạt các khái niệm và tự mình tạo ra bằng chứng. Nó cũng giúp tôi cuối cùng hiểu khái niệm về số thực.

Đây là một vấn đề mà bạn sẽ phải đối mặt nếu bạn làm điều này. Một, thật khó và bạn có thể sẽ tự đọc nó. Bạn có thể nói về nó với bạn bè và cha mẹ của bạn, nhưng hầu hết họ sẽ không thực sự hiểu. Thứ hai, một khi bạn hoàn thành nó, bạn sẽ giỏi toán hơn rất nhiều, nhưng bạn không nhận được bất kỳ tín chỉ đại học nào và sau này bạn có thể phải học lại một phiên bản đơn giản hơn của lớp học và chán nản. Tôi đã có thể tránh điều này bằng cách thực hiện một chương trình mùa hè tại một trường đại học địa phương và sau đó đăng ký học ở đó như một sinh viên bán thời gian. Phải mất một số sự tự tin, nỗ lực và may mắn để tổ chức một nền giáo dục như vậy, nhưng nó đã được đền đáp. Nó cho phép tôi tiếp tục học và nhận được tín dụng để tôi có thể tham gia các lớp học mà tôi nên tham gia khi tôi vào đại học.

Sau khi kể câu chuyện nhỏ đó, tôi quyết định viết ra một số lựa chọn mà tôi muốn giới thiệu: (1) Nhận một cuốn sách toán hay và đọc nó (2) Đăng ký vào một khóa học đại học tại một trường đại học địa phương (hoặc chương trình mùa hè tại địa phương hoặc không phải tại địa phương) (3) Làm việc trên các dự án lập trình (4) ** Tham gia USAMTS ** - http://www.usamts.org/ (5) Nhưng, dù bạn làm gì, hãy cố gắng không làm tất cả một mình

Các tùy chọn cho những gì bạn có thể học: (a) Giới thiệu về Toán học chính thức: bất kỳ cuốn sách nào bao gồm bằng chứng, bộ và hàm, lý thuyết số cơ bản, bất đẳng thức, bài toán đếm cơ bản và các bài toán vui / thú vị / thử thách. (b) Lý thuyết số - Tôi đã bắt đầu tốt với một vài cuốn sách lý thuyết số sớm. (c) Giới thiệu phân tích - Phiên bản chính thức của Giải tích và nghiên cứu về số thực. (d) Bản thân tôi đã không học nhiều lý thuyết đồ thị cho đến sau này, nhưng tôi không nghĩ rằng đó sẽ là một chủ đề không hợp lý để tìm hiểu về đặc biệt là vì nó quan trọng đối với Khoa học Máy tính và Tính toán nói chung.

Bạn nên biết điều này là tốt. Đối với tất cả những người là giáo viên tự, hãy lưu ý rằng giao tiếp với người khác là chìa khóa. Điều quan trọng là phát triển tính linh hoạt để tiếp nhận thuật ngữ mới, có khả năng diễn đạt bằng lời nói các khái niệm phức tạp và dành thời gian và năng lượng để thực sự tập trung và lắng nghe người khác.

Tôi chúc bạn may mắn với tất cả mọi thứ. Nếu bạn muốn nói thêm, xin hãy trả lời. Tôi sẵn sàng trò chuyện với bạn mọi lúc mọi nơi. : D

Thi thiên Tôi đã có thể bắt đầu bằng cách nói xin chào, nhưng nó đã không cho phép tôi.


3
Nếu người đó quan tâm đến khoa học máy tính lý thuyết, thay vì một cuốn sách toán học, có một số sách TCS được sử dụng để tự học.
Vijay D
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.