คำถามติดแท็ก career

คำถามเกี่ยวกับการบรรลุและดำรงอาชีพในสาขาที่เกี่ยวข้องกับวิทยาศาสตร์คอมพิวเตอร์เชิงทฤษฎี

1
รักษาความสงบเรียบร้อยในรายการในในเวลา
ปัญหาการบำรุงรักษาคำสั่งซื้อ (หรือ "การรักษาคำสั่งซื้อในรายการ") คือการสนับสนุนการดำเนินงาน: singleton: สร้างรายการที่มีหนึ่งรายการส่งคืนตัวชี้ไปยังรายการนั้น insertAfter: กำหนดตัวชี้ไปยังรายการแทรกรายการใหม่หลังจากส่งคืนตัวชี้ไปยังรายการใหม่ delete: กำหนดตัวชี้ไปยังรายการเอาออกจากรายการ minPointer: กำหนดสองพอยน์เตอร์ให้กับรายการในรายการเดียวกันส่งคืนค่าที่ใกล้กับด้านหน้าของรายการมากขึ้น ฉันทราบวิธีแก้ไขปัญหาสามข้อที่ดำเนินการทั้งหมดในเวลาตัดจำหน่าย พวกเขาทั้งหมดใช้การคูณO ( 1 )O(1)O(1) Athanasios K. Tsakalidis: การรักษาลำดับในรายการที่เชื่อมโยงทั่วไป Dietz, P. , D. Sleator, สองอัลกอริทึมสำหรับการรักษาความสงบเรียบร้อยในรายการ Michael A. Bender, Richard Cole, Erik D. Demaine, Martin Farach-Colton และ Jack Zito“ สองอัลกอริทึมแบบง่ายสำหรับการคงคำสั่งในรายการ” สามารถเก็บรักษาลำดับในรายการในเวลาตัดจำหน่ายโดยไม่ใช้การดำเนินการทางคณิตศาสตร์ใด ๆ ที่ไม่ได้อยู่ในหรือไม่?O ( 1 )O(1)O(1)C0Aค0AC^0
1
อาชีพสำหรับนักวิทยาศาสตร์คอมพิวเตอร์เชิงทฤษฎี
อาชีพทั่วไปสำหรับนักวิทยาศาสตร์คอมพิวเตอร์เชิงทฤษฎี (ผู้ที่สำเร็จการศึกษาระดับปริญญาตรีสาขาวิทยาศาสตร์คอมพิวเตอร์เชิงทฤษฎี) คืออะไร? อุตสาหกรรมและสถาบันประเภทใดมองหาความรู้ทางวิทยาการคอมพิวเตอร์เชิงทฤษฎี อาชีพใดที่นักวิทยาศาสตร์คอมพิวเตอร์ทางทฤษฎีมักอ่าน
1
ฉันจะใช้ทฤษฎีการคำนวณและอำนาจการวิเคราะห์เพื่อประโยชน์ที่ดีกว่าได้อย่างไร
นอกเหนือจากภาคการศึกษา 'พลัง' ของฉันคืออะไร ฉันจะทำอะไรได้นอกจากสอนและตีพิมพ์ผลงาน? ฉันจะใช้พลังของฉันได้ที่ไหน เพื่อเหตุผลของการโต้แย้ง: โปรดสมมติว่าฉันมีปริญญาเอกในอัลกอริทึม / TCS และได้เรียนรู้มากมายของ 'สิ่ง' และทำขึ้นมาด้วยขอบเขตที่ก้าวหน้าในอัลกอริทึมที่มีอยู่ ฯลฯ และฉันยังมีฐานที่แข็งแกร่งในการวิเคราะห์อัลกอริทึม อัลกอริทึมการประมาณ / การสุ่มการโปรแกรมเชิงคณิตศาสตร์ ฯลฯ เหตุผลเบื้องหลังคำถาม: อยากรู้เกี่ยวกับทางเลือกด้านอาชีพที่ไม่ใช่เชิงวิชาการสำหรับผู้คนในพื้นที่นี้และอาจกระตุ้นนักเรียนบางคนว่าเป็น "ไม่ใช่ทฤษฎี" และมีการใช้ที่เป็นไปได้ในโลกภายนอกในสาระสำคัญ PS: โปรดไม่ได้คำตอบที่ระบุมีจำนวนมากที่จะเรียนรู้และคุณอาจต้องการที่จะลอง XXX ฉันอยากรู้อยากเห็นจากมุมมองการพัฒนาอาชีพ / อาชีพ การวิจัยการดำเนินงาน (OR) น่าจะเป็น IMO ที่เหมาะสมเท่านั้น ตัวเลือกอื่น ๆ ที่มีอยู่?
6
คำแนะนำสำหรับบัณฑิตวิทยาลัยสาขาวิทยาศาสตร์คอมพิวเตอร์
ฉันกำลังมองหาคำแนะนำและข้อเสนอแนะ พื้นหลัง: ฉันเป็นนักเรียนคณิตศาสตร์ระดับปริญญาตรีที่มีความสนใจในวิทยาศาสตร์คอมพิวเตอร์เชิงทฤษฎี (ความซับซ้อนในการคำนวณทฤษฎีกราฟ, combinatorics) ฉันต้องการเรียนต่อระดับปริญญาเอกสาขาวิทยาศาสตร์คอมพิวเตอร์และมุ่งเน้นไปที่ทฤษฎี พื้นหลังของฉันอยู่ในสาขาวิชาวิทยาศาสตร์คอมพิวเตอร์ แต่ฉันไม่มีพื้นฐานด้านวิทยาศาสตร์คอมพิวเตอร์มากขึ้น โดยเฉพาะฉันจำเป็นต้องเรียนจบหลักสูตรในการเขียนโปรแกรมอัลกอริทึมระบบปฏิบัติการและฐานข้อมูลเพื่อทำงานเบื้องต้นสำหรับหลักสูตรปริญญาเอก ฉันไม่สามารถเข้าร่วมหลักสูตรเหล่านี้ก่อนสำเร็จการศึกษา เพื่อแก้ไขปัญหานี้ฉันวางแผนที่จะเข้าสู่กำลังงานและทำพาร์ทไทม์ให้กับ MS (ดังนั้นฉันจึงสามารถจ่ายค่า MS) จากนั้นเมื่อสำเร็จการศึกษาระดับปริญญาโทของ MS เข้าสู่หลักสูตรปริญญาเอกเต็มเวลา คำถาม: ฉันจะเสียเปรียบถ้าเรียนจบปริญญาโทก่อนที่จะเข้าเรียนหลักสูตรปริญญาเอกซึ่งแตกต่างจากนักเรียน CS ที่เข้าเรียนหลักสูตรปริญญาเอกทันทีเมื่อสำเร็จการศึกษาระดับปริญญาตรีหรือไม่ ตำแหน่งที่ฉันทำงานจะเกี่ยวข้องกับ CS และจะให้ทักษะที่สามารถถ่ายโอนให้กับโปรแกรม CS และอาจช่วยนำฉันไปสู่การวิจัยที่มุ่งเน้นที่ดีขึ้น ฉันแค่หวังว่าเส้นทางนี้จะไม่ทำให้ฉันเสียเปรียบใด ๆ (ในแง่ของการยอมรับในหลักสูตรปริญญาเอก) ฉันสนใจที่จะทำวิทยานิพนธ์ MS และรู้ว่ามันอาจใช้เวลานานกว่าฉันเล็กน้อยในการสำเร็จการศึกษาระดับปริญญาโท (เนื่องจากเป็นเวลานอกเวลา) เมื่อสำเร็จหลักสูตร MS ตามที่ระบุไว้ฉันจะเข้าเรียนหลักสูตรปริญญาเอกเต็มเวลา ฉันแค่กำลังมองหาข้อเสนอแนะและคำแนะนำ ขอบคุณสำหรับความช่วยเหลือของคุณ!
2
วิทยาศาสตร์คอมพิวเตอร์เชิงทฤษฎีคืออะไร
นอกเหนือจากภาคการศึกษาซึ่งเป็นที่ตั้งของนักทฤษฎีอย่างชัดเจนแล้วฉันก็สงสัยว่างานอุตสาหกรรมที่เกี่ยวข้องกับวิทยาศาสตร์คอมพิวเตอร์เชิงทฤษฎีเป็นสิ่งที่ต้องการภูมิหลังทางคณิตศาสตร์ที่บริสุทธิ์ ไชโย!
5
วิธีการค้นหาหัวข้อการวิจัยเฉพาะเพื่อมุ่งเน้น?
ฉันเพิ่งเริ่มหลักสูตรปริญญาโทของฉัน ภาคเรียนสุดท้ายฉันเรียนหลักสูตรจากสาขาวิชาที่แตกต่างกันเช่นเครือข่ายวิศวกรรมซอฟต์แวร์สถาปัตยกรรมและอื่น ๆ เมื่อเร็ว ๆ นี้หลังจากเรียนหลักสูตรขั้นสูงในอัลกอริทึมและโครงสร้างข้อมูลฉันคิดว่าฉันพบหลักสูตรที่สนใจมากที่สุด (รวมถึงหัวข้ออื่น ๆ ) ฉันจะค้นหาหัวข้อการวิจัย - โครงสร้างข้อมูลหรืออัลกอริทึมเฉพาะที่ฉันสามารถทำงานเพื่อทำวิทยานิพนธ์ของฉันและอาจติดตามปริญญาเอกได้อย่างไร ตอนนี้ฉันกำลังศึกษางานวิจัยของมหาวิทยาลัยของฉันในสาขาวิชาเดียวกัน แก้ไข ฉันคิดว่าบางคนสับสนคำถามเนื่องจากมีกรอบที่ไม่ชัดเจนจากด้านข้างของฉัน ฉันต้องการค้นหาหัวข้อสำหรับวิทยานิพนธ์ระดับปริญญาโทของฉันฉันยังคงค่อนข้างห่างไกลจากการเริ่มเรียนปริญญาเอก (ถ้าฉัน)
3
มันง่ายแค่ไหนที่จะเปลี่ยนสาขาการวิจัยใน CS (ไปจาก M.Tech เป็น PhD)
ฉันต้องเผชิญกับภาวะที่กลืนไม่เข้าคายไม่ออกค่อนข้างยาก: - ฉันเรียนจบ M.Tech ใน CS 2 ปีที่ผ่านมาโดยทำวิทยานิพนธ์ของฉันให้สำเร็จในสาขาการทดสอบ VLSI ในขณะที่ฉันชอบงานของฉันฉันไม่ต้องการกลับไปเรียนต่อปริญญาเอกของฉันในเรื่องนั้น - ฉันต้องการที่จะเรียนหลักสูตรเชิงทฤษฎี (ในขั้นตอนการประมาณ / ขั้นตอนวิธีออนไลน์) เพื่อให้ได้ปริญญาเอกของฉัน อย่างไรก็ตามเนื่องจากฉันไม่เคยมีประสบการณ์การวิจัยใน TCS (วิทยาศาสตร์คอมพิวเตอร์เชิงทฤษฎี) ฉันกลัวว่าจะทำให้โอกาสในการเข้าเรียนในโรงเรียนที่ดีพอสมควรในสหรัฐอเมริกาในขณะที่ประสบการณ์การวิจัยใน VLSI (เช่นเดียวกับ LORs จากที่ปรึกษา / กรรมการของฉันซึ่งเป็นที่รู้จักกันดีในสาขา VLSI) จะช่วยให้ฉันเข้าโปรแกรมที่ดี (แต่ความกระตือรือร้นของฉันในสาขานั้นได้หมดไปแล้ว) นั่นเป็นเหตุผลที่ฉันต้องการได้ยินจากผู้ที่ประสบความสำเร็จในการย้ายจากการวิจัยขั้นต้น (ในระดับ UG / MS) และสามารถที่จะเริ่มดำเนินการในสาขาที่แตกต่างอย่างสิ้นเชิงสำหรับปริญญาเอกของพวกเขา - คุณอธิบายเหตุผลในการเปลี่ยน SOP ไม่ว่าจะมีผลกระทบต่อโอกาสในการเข้าเรียนในโรงเรียนชั้นนำ ฯลฯ นอกจากนี้สำหรับนักวิชาการที่กำลังดูคำถามคุณจะทำอะไร - คุณชอบนักเรียนที่มีพื้นฐานที่ตรงกับความสนใจของคุณหรือไม่?
7
มีตำแหน่ง pre-doc ใน TCS หรือไม่
มีตำแหน่งสำหรับนักศึกษาที่สำเร็จการศึกษาระดับปริญญาตรีหรือปริญญาโทที่มีประวัติการทำวิจัยเพื่อทำงานเป็นนักวิจัยก่อนที่จะจบปริญญาเอกหรือไม่? TCS มีวัฒนธรรมของตำแหน่งหลังปริญญาเอกสำหรับผู้สำเร็จการศึกษาระดับปริญญาเอกที่ผ่านมาเพื่อทำวิจัยก่อนที่จะพยายามสมัครตำแหน่งอาจารย์ มีกลไกที่คล้ายกันหรือไม่สำหรับนักศึกษาระดับปริญญาตรีหรือปริญญาโทในการทำวิจัยก่อนสมัครปริญญาเอก? โดยเฉพาะอย่างยิ่งหากพวกเขามีบันทึกการวิจัยแล้ว (พูดบทความตีพิมพ์ไม่กี่) ฉันเคยได้ยินตำแหน่งดังกล่าว แต่โดยปกติแล้วพวกเขาจะผ่านหัวหน้างานปัจจุบันหรืออนาคตของคุณ มีตัวเลือกอื่น ๆ ในอุตสาหกรรมหรือที่มหาวิทยาลัย / ศูนย์วิจัยที่เป็นทางการมากกว่าความสัมพันธ์ส่วนตัวเหล่านี้หรือไม่? เป้าหมายของตำแหน่งดังกล่าวคือการทำงานในสาขาของคุณหรือในสถาบันที่คุณกำลังพิจารณาปริญญาเอกก่อนที่จะทำหน้าที่ในระยะยาว คำถามที่เกี่ยวข้อง: ตัวเลือกอาชีพสำหรับผู้ที่จบปริญญาโทสาขาวิทยาศาสตร์คอมพิวเตอร์คืออะไร การตัดสินใจเลือกหลักสูตรปริญญาเอกที่แตกต่างกัน แก้ไข: หลังจากที่จำนวนของคำตอบที่ผมอยากจะเน้นที่น่าสนใจคือในการมีอะนาล็อกไปยังโพสต์เอกสารในการที่จะเป็นอย่างหมดจด (หรือเกือบสมบูรณ์บริการ) ตำแหน่งวิจัย โปรแกรมที่คุณเรียนเพื่อเตรียมพร้อมสำหรับการสมัครระดับปริญญาเอกนั้นไม่น่าสนใจเนื่องจากเป้าหมายคือการไม่เตรียมตัวสำหรับการสมัครระดับปริญญาเอกให้มากที่สุดเท่าที่จะทำวิจัยเพื่อให้แน่ใจว่าการวิจัยเป็นสิ่งที่คุณต้องการทำในระยะยาว
8
ฉันควรเรียนหลักสูตรคณิตศาสตร์อะไรเพื่อเตรียมตัวสำหรับปริญญาโท CS หรือปริญญาเอก
ฉันเป็นโปรแกรมเมอร์มืออาชีพที่สอนตัวเอง ฉันทำได้ดีทีเดียว (Ruby, Unix, Clojure, Java, Objective-C) แต่ตอนนี้ฉันกำลังคิดที่จะก้าวไปอีกระดับด้วยการสมัครเรียนปริญญาโทหรือปริญญาเอกใน CS ฉันควรศึกษาหัวข้อใดในวิชาคณิตศาสตร์เพื่อเตรียมรับเป้าหมายนี้
1
เกี่ยวกับการเปลี่ยนจากนักวิทยาศาสตร์คอมพิวเตอร์เป็นนักคณิตศาสตร์
ความเป็นไปได้ที่นักวิทยาศาสตร์คอมพิวเตอร์จะเปลี่ยนสาขาวิชาของเขาเป็นนักคณิตศาสตร์บริสุทธิ์คืออะไร? และวิธีที่ราบรื่นที่สุดที่จะทำคืออะไร? ตัวอย่างใด ๆ สำหรับคนที่สามารถทำมันได้?
2
จำนวนสิ่งพิมพ์เฉลี่ยรายปีสำหรับ CS postdocs
จำนวนเฉลี่ยของสิ่งพิมพ์ (รวมถึงการดำเนินการประชุม) ต่อปีสำหรับนักวิจัยหลังปริญญาเอก CS ในสหรัฐอเมริกาคืออะไร? วิธีการหาหรือประมาณจำนวนนี้มีอะไรบ้าง
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.