อาชีพในวิทยาศาสตร์คอมพิวเตอร์เชิงทฤษฎี


17

ปัจจุบันฉันเป็นนักเรียนมัธยมปลายสนใจวิทยาการคอมพิวเตอร์เชิงทฤษฎีและคณิตศาสตร์ประยุกต์ ฉันได้สอนตัวเองเกี่ยวกับพีชคณิตเชิงเส้นและแคลคูลัสและคณิตศาสตร์ที่เป็นรูปธรรม ฉันมีความคิดที่ไร้เดียงสาว่าสำหรับการเขียนอัลกอริธึมที่ดีกว่าเราต้องรู้คณิตศาสตร์ให้มากที่สุดเท่าที่จะทำได้เพราะคุณสามารถเรียนรู้เกี่ยวกับโครงสร้างใหม่แล้วใช้โครงสร้างเหล่านั้นเพื่อสร้างอัลกอริทึมที่ซับซ้อนและรวดเร็วยิ่งขึ้น ทำต่อไป ฉันยังมีเวลาอีกหนึ่งปีที่จะไปเรียนที่วิทยาลัยและในเวลานั้นฉันต้องการเรียนคณิตศาสตร์บางอย่างที่อาจช่วยฉันในอาชีพของฉัน ฉันควรเริ่มต้นอย่างไร ใครช่วยได้โปรดให้รายชื่อหัวข้อที่ฉันควรศึกษาตอนนี้และในอนาคต

นอกจากนี้ยังมีสิ่งต่าง ๆ เช่นพีชคณิตนามธรรม (มันเป็นเรื่องของวิชา) และทอพอโลยีเชิงพีชคณิตมีประโยชน์ในด้านวิทยาศาสตร์คอมพิวเตอร์หรือไม่?


8
คำถามที่เกี่ยวข้องนี้อาจเป็นประโยชน์
vb le

8
ใช่ สิ่งต่าง ๆ เช่นพีชคณิตนามธรรมและทอพอโลยีเชิงพีชคณิตมีประโยชน์ในด้านวิทยาศาสตร์คอมพิวเตอร์เชิงทฤษฎี ดูเช่นcstheory.stackexchange.com/questions/10916/... , cstheory.stackexchange.com/questions/1920/... นั่นไม่ได้หมายความว่าเป็นสถานที่ที่ดีที่จะเริ่มต้นแต่แน่นอนว่าไม่ใช่เรื่องเลวร้ายที่จะเรียนรู้อะไรเลยเพราะมันอาจมีประโยชน์ในหลาย ๆ ด้าน
Joshua Grochow

7
TCS นั้นกว้างใหญ่มาก ๆ ไม่ว่าคุณจะเรียนวิชาคณิตศาสตร์อะไร
MCH

7
อย่าลืมเขียนโค้ด
Jeffε

1
ดูเหมือนว่า "มีแนวโน้ม" บนพื้นฐานของการศึกษาด้วยตนเองของหัวข้อขั้นสูงสำหรับระดับอายุ แต่ผู้ถามไม่ได้ / บอกอย่างชัดเจนว่าเขาสนใจในการวิจัยดังนั้นคำถามนี้อาจดูเหมาะสมกว่า cs.se ทำให้สันนิษฐานว่าเขาเห็นหลักสูตรคณิตศาสตร์สำหรับปริญญาโท CS / ปริญญาเอกและใช้การอ้างอิงมาตรฐานที่เกี่ยวข้องกับคำตอบเหล่านั้น
vzn

คำตอบ:


9

ฉันชื่อไมค์ ฉันเป็นนักศึกษาปริญญาเอกในสาขา TCS ฉันสอนตัวเองในหลาย ๆ ด้านของคณิตศาสตร์และวิทยาศาสตร์คอมพิวเตอร์ หลายคนจะบอกคุณว่าอย่าทำแบบนี้ แต่เมื่อฉันอายุเท่าคุณฉันซื้อหนังสือเกี่ยวกับการวิเคราะห์ (เวอร์ชั่นทางการของแคลคูลัส) และอ่านมันเพื่อให้ครอบคลุม ใช้เวลาประมาณ 9 เดือนในการอ่านด้วยความพยายามและแรงบันดาลใจอย่างต่อเนื่อง แต่มันช่วยเปลี่ยนวิธีคิดของฉันและทำให้ฉันมีทักษะในการแสดงแนวคิดอย่างเป็นทางการและสร้างบทพิสูจน์ด้วยตัวเอง นอกจากนี้ยังช่วยให้ฉันเข้าใจแนวคิดของตัวเลขจริงในที่สุด

นี่คือปัญหาที่คุณต้องเผชิญหากคุณทำเช่นนี้ อย่างแรกมันยากและคุณน่าจะอ่านด้วยตัวเอง คุณสามารถพูดคุยกับเพื่อนและผู้ปกครองของคุณ แต่ส่วนใหญ่ไม่เข้าใจ ประการที่สองเมื่อคุณเรียนจบคุณจะเก่งคณิตศาสตร์มากขึ้น แต่คุณจะไม่ได้รับหน่วยกิตจากวิทยาลัยใด ๆ และหลังจากนั้นคุณอาจต้องลองรุ่นที่เรียบง่ายกว่าเดิมและเบื่อกับความคิดของคุณ ฉันสามารถหลีกเลี่ยงสิ่งนี้ได้ด้วยการทำโปรแกรมภาคฤดูร้อนที่มหาวิทยาลัยในท้องถิ่นและหลังจากนั้นก็ลงทะเบียนเรียนที่นี่ในฐานะนักศึกษานอกเวลา มันต้องใช้ความมั่นใจความพยายามและโชคดีในการจัดระบบการศึกษา แต่มันก็คุ้มค่า มันอนุญาตให้ฉันเรียนรู้และได้รับเครดิตต่อไปเพื่อที่ฉันจะได้เข้าเรียนในชั้นเรียนที่ฉันควรจะเรียนเมื่อฉันไปเรียนที่วิทยาลัย

หลังจากเล่าเรื่องเล็ก ๆ น้อย ๆ นั้นฉันตัดสินใจที่จะเขียนตัวเลือกบางอย่างที่ฉันแนะนำ: (1) รับหนังสือคณิตศาสตร์ที่ดีและอ่าน (2) ลงทะเบียนเรียนหลักสูตรวิทยาลัยที่มหาวิทยาลัยในท้องถิ่น (3) ทำงานโครงการวางโปรแกรม (4) **เข้าร่วมใน USAMTS ** - http://www.usamts.org/ (5) แต่ไม่ว่าคุณจะทำอะไรก็ตามอย่าพยายามทำมันคนเดียว

ตัวเลือกสำหรับสิ่งที่คุณสามารถเรียนรู้ได้: (a) Intro Mathematics แบบเป็นทางการ: หนังสือใด ๆ ที่ประกอบด้วยบทพิสูจน์ชุดและฟังก์ชันทฤษฎีจำนวนเบื้องต้นความไม่เท่าเทียมปัญหาการนับขั้นพื้นฐานและปัญหาสนุก / น่าสนใจ / ท้าทาย (b) Number Theory - ฉันทำได้ดีเริ่มต้นด้วยหนังสือทฤษฎีจำนวนน้อยในช่วงต้น (c) การแนะนำการวิเคราะห์ - แคลคูลัสเวอร์ชันทางการและการศึกษาจำนวนจริง (d) ตัวฉันเองไม่ได้เรียนรู้ทฤษฎีกราฟมากมายจนกระทั่งในภายหลัง แต่ฉันไม่คิดว่ามันจะเป็นวิชาที่ไม่มีเหตุผลที่จะเรียนรู้โดยเฉพาะอย่างยิ่งเนื่องจากมันเป็นสิ่งสำคัญสำหรับวิทยาศาสตร์คอมพิวเตอร์และการคำนวณโดยทั่วไป

คุณควรรู้สิ่งนี้เช่นกัน สำหรับทุกคนที่เป็นครูตนเองโปรดทราบว่าการสื่อสารกับผู้อื่นเป็นกุญแจสำคัญ สิ่งสำคัญคือการพัฒนาความยืดหยุ่นในการใช้คำศัพท์ใหม่เพื่อให้สามารถแสดงแนวคิดที่ซับซ้อนด้วยวาจาและใช้เวลาและพลังงานเพื่อมุ่งเน้นและรับฟังผู้อื่นอย่างแท้จริง

ฉันขอให้คุณโชคดีกับทุกสิ่ง หากคุณต้องการพูดคุยเพิ่มเติมโปรดตอบกลับ ฉันมีความเต็มใจที่จะสนทนากับคุณทุกเวลาแล้ว : D

ps ฉันจะเริ่มต้นด้วยการพูดสวัสดี แต่มันก็ไม่ให้ฉัน


3
หากบุคคลนั้นสนใจด้านวิทยาการคอมพิวเตอร์เชิงทฤษฎีแทนที่จะเป็นหนังสือคณิตศาสตร์มีหนังสือ TCS หลายเล่มที่ใช้สำหรับการศึกษาด้วยตนเอง
วีเจย์ D
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.