คำถามติดแท็ก computer-science

ฉันเพิ่งอ่านคำอธิบายของปัญหาการหยุดพักอีกและมันทำให้ฉันคิดว่าปัญหาทั้งหมดที่ฉันเห็นที่ได้รับเป็นตัวอย่างที่เกี่ยวข้องกับลำดับอนันต์ แต่ฉันไม่เคยใช้ลำดับที่ไม่มีที่สิ้นสุดในโปรแกรมของฉัน - มันใช้เวลานานเกินไป แอปพลิเคชันในโลกแห่งความเป็นจริงทั้งหมดมีขอบเขตที่ต่ำและสูงกว่า แม้ reals ไม่ใช่ reals อย่างแท้จริง - มันเป็นค่าประมาณ 32/64 บิตเป็นต้น ดังนั้นคำถามคือมีส่วนย่อยของโปรแกรมที่สามารถกำหนดได้หากพวกเขาหยุด? ดีพอสำหรับโปรแกรมส่วนใหญ่หรือไม่ ฉันสามารถสร้างชุดภาษาสร้างที่ฉันสามารถกำหนด 'haltability' ของโปรแกรม ฉันแน่ใจว่าสิ่งนี้ได้รับการศึกษามาก่อนเพื่อให้พอยน์เตอร์น่าชื่นชม ภาษาจะไม่ได้รับการทำให้สมบูรณ์ แต่มีสิ่งใดที่เกือบจะสมบูรณ์ซึ่งดีพอหรือไม่ โดยธรรมชาติแล้วโครงสร้างที่เพียงพอจะต้องไม่รวมการเรียกซ้ำและไม่ได้ถูก จำกัด ในขณะที่ลูป แต่ฉันสามารถเขียนโปรแกรมได้โดยไม่ต้องมีความสะดวกเพียงพอ การอ่านจากอินพุตมาตรฐานเป็นตัวอย่างจะต้องถูก จำกัด แต่ก็ง่ายพอ - ฉันจะ จำกัด การป้อนข้อมูลของฉันเหลือ 10,000,000 ตัวอักษรขึ้นอยู่กับโดเมนปัญหา TIA [Update] หลังจากอ่านความคิดเห็นและคำตอบบางทีฉันควรทบทวนคำถามอีกครั้ง สำหรับโปรแกรมที่กำหนดซึ่งอินพุตทั้งหมดถูก จำกัด ขอบเขตคุณสามารถพิจารณาได้ว่าโปรแกรมหยุดทำงานหรือไม่ ถ้าเป็นเช่นนั้นข้อ จำกัด ของภาษาคืออะไรและอะไรคือข้อ จำกัด ของชุดอินพุต ชุดสูงสุดของโครงสร้างเหล่านี้จะกำหนดภาษาที่สามารถอนุมานได้ว่าจะหยุดหรือไม่ มีการศึกษาบางอย่างที่ทำกับสิ่งนี้หรือไม่? [อัพเดท 2] …

21 algorithms  computer-science 

ปิด. คำถามนี้เป็นคำถามปิดหัวข้อ ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัพเดตคำถามเพื่อให้เป็นหัวข้อสำหรับ Software Engineering Stack Exchange ปิดให้บริการใน4 ปีที่แล้ว เป็นเวลาหลายทศวรรษที่การได้รับการยอมรับให้เป็นนักพัฒนาซอฟต์แวร์คือ "Compter Science" เรามีคำถามสองสาม ข้อเกี่ยวกับว่าระดับนั้นเป็นการเตรียมนักเรียนเพื่อพัฒนาซอฟต์แวร์หรือไม่ โรงเรียนบางแห่งในช่วง 8 ปีที่ผ่านมาเริ่มเสนอสาขาวิชาที่แตกต่างหลากหลายในการเขียนโปรแกรม การใช้หลักสูตรจากโรงเรียนของฉัน: วิทยาการคอมพิวเตอร์ซึ่งเริ่มต้นด้วยหลักสูตรการเขียนโปรแกรมอินโทรในปีแรกจากนั้นมุ่งเน้นไปที่วิทยาศาสตร์คอมพิวเตอร์เชิงทฤษฎีอัลกอริทึมและสิ่งต่าง ๆ ของระบบปฏิบัติการ ชั้นเรียนส่วนใหญ่เกี่ยวข้องกับโครงการขนาดเล็กและการบ้านหลายอย่างทำเดี่ยวหรือเป็นคู่ วิศวกรรมซอฟต์แวร์ซึ่งเริ่มต้นด้วยหลักสูตรการเขียนโปรแกรมอินโทรเดียวกันนั้นมีทฤษฎีเพียงไม่กี่คลาสและจากนั้นจะเข้าสู่การพัฒนาซอฟต์แวร์ (การทดสอบวิธีการกระบวนการตัวชี้วัดซอฟต์แวร์การรวบรวมความต้องการ) และการออกแบบซอฟต์แวร์ (การออกแบบระบบกระจายการออกแบบระบบข้อมูล การออกแบบตามเวลาจริง / การฝังการออกแบบระบบย่อย ฯลฯ ) โรงเรียนที่แตกต่างกันทำแตกต่างกันดังนั้นข้างต้นเป็นเพียงตัวอย่างในโลกแห่งความจริงที่ฉันคุ้นเคย สิ่งที่ฉันถามคือมีความจำเป็นสำหรับวิชาเอกที่แตกต่างกันในการเขียนโปรแกรมหรือไม่?

19 computer-science  engineering 

การเพาะเห็ดต้องใช้องค์ประกอบทางเคมีที่แม่นยำของสารตั้งต้น สมมติว่าเรากำลังเติบโตอยู่ใน shitakes และนี่คือองค์ประกอบที่ต้องการของวัสดุพิมพ์: Nitrogen | Benzene | Toluene | Dioxygen Diflouride 5% | 5% | 10% | 80% เราต้องการสร้างพื้นผิวที่เหมาะสมจากวัสดุที่เรามีอยู่ในมือซึ่งเรารู้องค์ประกอบทางเคมีของ Material | Nitrogen | Benzene | Toluene | Dioxygen Diflouride apples | 5% | 0% | 5% | 90% oranges | 20% | 20% | 50% | 10% Etc... คนเราคำนวณสิ่งนี้ได้อย่างไร …

18 algorithms  computer-science 

กราฟคืออะไรในวิทยาศาสตร์คอมพิวเตอร์และใช้ทำอะไร? ในแง่ของฆราวาสโดยเฉพาะอย่างยิ่ง ฉันได้อ่านคำจำกัดความเกี่ยวกับWikipedia : ในวิทยาการคอมพิวเตอร์กราฟเป็นชนิดข้อมูลนามธรรมที่มีวัตถุประสงค์เพื่อใช้แนวคิดกราฟและไฮเปอร์กราฟจากคณิตศาสตร์ โครงสร้างข้อมูลกราฟประกอบด้วยชุดลำดับที่ จำกัด (และอาจผันแปรได้) ที่เรียกว่าคู่ขอบหรือส่วนโค้งของหน่วยงานบางอย่างที่เรียกว่าโหนดหรือจุดยอด ในวิชาคณิตศาสตร์ขอบ (x, y) บอกว่าจะชี้หรือเปลี่ยนจาก x เป็น y โหนดอาจเป็นส่วนหนึ่งของโครงสร้างกราฟหรืออาจเป็นเอนทิตีภายนอกที่แสดงด้วยดัชนีจำนวนเต็มหรือการอ้างอิง แต่ฉันกำลังมองหาคำจำกัดความที่เป็นทางการน้อยกว่าและเข้าใจง่ายขึ้น

18 computer-science  graph 

ฉันได้อ่านนิดหน่อยเกี่ยวกับนางแบบนักแสดง แต่ไม่เข้าใจวิธีใช้นักแสดงในสถานการณ์โลกแห่งความจริง - จะทำตัวแบบปัญหากับพวกเขาได้อย่างไร ใครช่วยอธิบายหน่อยได้ไหม? ตัวอย่างง่ายๆหรือลิงค์ไปยังตัวอย่างจะได้รับการชื่นชมมาก

18 computer-science  concepts  actor-model 

ตามที่เป็นอยู่ในปัจจุบันคำถามนี้ไม่เหมาะสำหรับรูปแบบคำถาม & คำตอบของเรา เราคาดหวังคำตอบที่จะได้รับการสนับสนุนจากข้อเท็จจริงการอ้างอิงหรือความเชี่ยวชาญ แต่คำถามนี้อาจเรียกร้องให้มีการถกเถียงอภิปรายโต้แย้งหรือการอภิปรายเพิ่มเติม หากคุณรู้สึกว่าคำถามนี้สามารถปรับปรุงและเปิดใหม่ได้โปรดไปที่ศูนย์ช่วยเหลือเพื่อขอคำแนะนำ ปิดให้บริการใน7 ปีที่ผ่านมา คำถาม:วิทยาศาสตร์และศิลปะของ CS นั้นตายไปแล้วหรือไม่? โดยที่ฉันหมายถึงความต้องการที่แท้จริงในการคิดการวางแผนและการแก้ปัญหาอย่างมีประสิทธิภาพดูเหมือนว่าจะไม่ได้อยู่ใน CS ดูเหมือนว่าฟิลด์จะลดอุปสรรคเข้าเพื่อให้ผู้คนสามารถ 'โปรแกรม' ได้มากขึ้นโดยไม่ต้องเรียนรู้วิธีการโปรแกรมอย่างแท้จริง ความเป็นมา: ฉันเพิ่งจบการศึกษาระดับปริญญาตรีสาขาวิทยาศาสตร์คอมพิวเตอร์ ฉันทำงานในตำแหน่งเริ่มต้นที่ บริษัท ขนาดเหมาะสมในแผนกไอที ฉันส่วนใหญ่ทำ. NET และเทคโนโลยีอื่น ๆ ของ Microsoft ที่งานของฉัน แต่ก่อนหน้านี้ฉันได้ทำสิ่ง Java ผ่านการฝึกงานและไม่ชอบ ฉันเป็นโปรแกรมเมอร์ C ++ โดยส่วนตัวสำหรับโครงการเพื่อความสนุกของฉัน ในความลึก:จากงานที่ฉันทำมันดูเหมือนว่าฉันจะไม่อยู่ในสาขาวิชาวิทยาศาสตร์ที่แท้จริงของ CS อีกต่อไป ในอดีตโปรแกรมเมอร์ต้องแก้ไขปัญหาอย่างมีประสิทธิภาพเพื่อให้ระบบมีความแข็งแกร่งและรวดเร็ว แต่ตอนนี้ด้วยเทคโนโลยีที่แพร่หลายเช่น. NET, Java และภาษาสคริปต์ดูเหมือนว่าประสิทธิภาพและความทนทานได้รับการแลกเปลี่ยนเพื่อความสะดวกในการพัฒนา เพื่อนร่วมงานส่วนใหญ่ที่ฉันทำงานด้วยไม่มีปริญญาด้านวิทยาศาสตร์คอมพิวเตอร์ ส่วนใหญ่จบการศึกษาระดับปริญญาวิศวกรรมไฟฟ้าไม่กี่คนที่มีวิศวกรรมซอฟต์แวร์แม้บางคนมาจากโรงเรียนเทคโนโลยีโดยไม่มีโปรแกรม 4 ปี พวกเขาทำได้ดีโดยไม่ต้องมีพื้นฐานทางเทคนิคของ CS โดยไม่ต้องศึกษาทฤษฎีและอัลกอริทึมโดยไม่คำนึงถึงการสร้างโซลูชันที่หรูหรา …

18 computer-science  knowledge 

ปิด คำถามนี้เป็นคำถามความคิดเห็นตาม ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัปเดตคำถามเพื่อให้สามารถตอบข้อเท็จจริงและการอ้างอิงได้โดยแก้ไขโพสต์นี้ ปิดให้บริการใน6 ปีที่ผ่านมา ฉันเพิ่งเรียนจบหลักสูตรเกี่ยวกับการคำนวณและตรรกะซึ่งเป็นหลักสูตรที่น่าสนใจ ผู้บรรยายแนะนำหนังสือสองสามเล่มบนสไลด์ของเขาซึ่งรวมถึง "Gödel, Escher, Bach" ฉันเห็นว่าหนังสือเล่มนี้มีชื่อเสียงมากและดูน่าสนใจมาก แต่ฉันมีคำถามสองสามข้อที่จะถามเกี่ยวกับเนื้อหา วันนี้เนื้อหายังคงใช้ได้หรือไม่? ฉันเดาว่าสิ่งต่าง ๆ ในทางทฤษฎีส่วนใหญ่จะไม่เปลี่ยนแปลงข้ามคืน แต่มีประเด็นสำคัญอะไรที่ไม่ควรมีอีกต่อไปในวันนี้ที่ฉันควรระวัง? ฉันคิดว่าจริงๆแล้วเรามีความคืบหน้าใน 30 ปีที่ผ่านมา มีใครบ้างที่แนะนำหนังสือเกี่ยวกับเรื่องที่มีความคืบหน้านี้ (ตรรกะ, AI, ความสามารถในการคำนวณ) คำถามอื่น:ฉันต้องรู้เกี่ยวกับ Escher และ Bach หรือไม่?

18 learning  books  computer-science  artificial-intelligence 

เช่นเมื่อเปรียบเทียบจำนวนเต็มสองจำนวนดังนี้ในภาษา C-like: if (3 > 2) { // do something } การตัดสินว่า 3 นั้นมากกว่า 2 (จริง) หรือไม่ (เท็จ) ที่ทำขึ้นภายใน?

18 algorithms  c  computer-science  comparison 

ฉันมีเพื่อนร่วมงานที่ปฏิเสธที่จะยอมรับความจริงที่ว่าเครื่องจักรทัวริง (และเครื่องจักรของ Von Neuman ตามส่วนขยาย) ไม่สามารถแก้ปัญหาการหยุดชะงักของตนเองได้: คุณสามารถทำอะไรกับเวลาและเงินเพียงพอ นอกจากนี้เขายังไม่ชอบปัญหาเชิงทฤษฎีที่โต้แย้งว่า: ในสาขาของเราเราจะไม่พบคำถามเหล่านั้น เราเป็นนักพัฒนาแอปพลิเคชั่นไม่ใช่นักวิทยาศาสตร์ตามทฤษฎี มีตัวอย่างที่ดีของปัญหาทางธุรกิจที่ไม่สามารถคำนวณได้ที่ฉันสามารถใช้เพื่อช่วยโน้มน้าวเขาได้หรือไม่?

17 computer-science  theory  business-logic 

ทำไมต้นไม้ถึงเติบโตลงในสาขาวิทยาศาสตร์คอมพิวเตอร์? ฉันมีความรู้สึกว่ามันกลับไปที่เครื่องพิมพ์และโปรแกรมที่สำรวจต้นไม้ก่อนจะพิมพ์รูทและใช้ความคิดของกองกระดาษที่ไม่มีก้นเหวเพื่อแสดงระดับการเรียกซ้ำที่ไม่อาจพบได้ อ้างอิง: ต้นไม้ขึ้นลงมีรากที่ด้านบนของหน้าและใบของมันลงมาด้านล่าง จากON Holy Wars และข้ออ้างเพื่อสันติ โดยการประชุมต้นไม้ถูกดึงขึ้นลง จากบทความ Wikipediaเกี่ยวกับโครงสร้างข้อมูลต้นไม้ ต้นไม้จริงเติบโตจากรากขึ้นสู่ท้องฟ้า แต่ต้นไม้วิทยาศาสตร์คอมพิวเตอร์เติบโตจากรากลง จากเดวิดชมิดท์เอกสารประกอบการบรรยาย

17 computer-science  conventions 

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

17 computer-science 

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

16 computer-science 

tl; dr: จะมีคำจำกัดความเกี่ยวกับสัญลักษณ์ของผู้ไม่เชื่อเรื่องภาษาและมีเหตุผลที่จะใช้มันในภาษาอื่น ๆ หรือไม่? ดังนั้นทำไมผู้สร้าง Ruby จึงใช้แนวคิดsymbolsในภาษา ฉันถามสิ่งนี้จากมุมมองของโปรแกรมเมอร์ที่ไม่ใช่ทับทิม ฉันได้เรียนรู้จำนวนมากภาษาอื่น ๆ symbolsและพบว่าในไม่มีของพวกเขาจำเป็นที่จะต้องระบุถ้าผมจัดการหรือไม่กับสิ่งที่โทรทับทิม คำถามหลักคือแนวคิดของsymbolsRuby มีอยู่ในการแสดงหรือไม่หรือเป็นเพียงบางสิ่งที่จำเป็นเนื่องจากวิธีการเขียนภาษา? โปรแกรมใน Ruby จะเบาลงและ / หรือเร็วกว่าสมมติว่า Python หรือ Javascript เป็นคู่กันหรือไม่ ถ้าเป็นเช่นนั้นมันจะเป็นเพราะsymbolsอะไร? เนื่องจากหนึ่งในความตั้งใจของรูบี้คือการอ่านและเขียนสำหรับมนุษย์ได้ง่ายผู้สร้างมันไม่สามารถปลดเปลื้องกระบวนการเข้ารหัสโดยใช้การปรับปรุงเหล่านั้นในล่ามเอง (เพราะอาจเป็นภาษาอื่น) ดูเหมือนว่าทุกคนต้องการที่จะรู้ว่าอะไรsymbolsคืออะไรและใช้งานอย่างไรและทำไมพวกเขาถึงอยู่ที่นั่นในตอนแรก

15 language-design  ruby  computer-science 

ปิด คำถามนี้เป็นคำถามความคิดเห็นตาม ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัปเดตคำถามเพื่อให้สามารถตอบข้อเท็จจริงและการอ้างอิงได้โดยแก้ไขโพสต์นี้ ปิดให้บริการใน6 ปีที่ผ่านมา ฉันเป็นผู้พัฒนาส่วนหน้าซึ่งแทบไม่เห็นแม้แต่ไฟล์.hหรือ.cส่วนขยาย ฉันรู้ไวยากรณ์ C พื้นฐานฉันได้เรียนรู้ใน Unreality แต่ไม่เคยสนใจการเขียนโปรแกรมระดับต่ำเช่นนี้เพราะเป็นการตั้งค่าที่ง่ายเกินไปสำหรับสิ่งที่เรียบง่าย ฉันสนใจที่จะเรียนรู้ทุกแง่มุมของวิทยาการคอมพิวเตอร์ แต่ฉันต้องการที่จะเชื่อว่าฉันไม่จำเป็นต้องรู้ภาษาใดภาษาหนึ่งเพื่อเข้าใจแนวคิดส่วนใหญ่ทางวิทยาศาสตร์คอมพิวเตอร์ แต่เมื่อฉันเริ่มอ่านหนังสือและบทความเกี่ยวกับแนวคิดพื้นฐานทางวิทยาศาสตร์คอมพิวเตอร์เช่นโครงสร้างข้อมูลและการออกแบบอัลกอริทึมดูเหมือนว่าฉันต้องเรียนรู้ C เพราะตัวอย่างทั้งหมดและแม้แต่บทเรียนอยู่ใน C (และบางครั้ง Java) คำถามของฉันคือ C เป็นภาษาการเขียนโปรแกรมที่จำเป็นสำหรับวิทยาการคอมพิวเตอร์หรือเราเพิ่งจะมีทรัพยากรทั้งหมดของเราใน CS เขียนใน C หรือไม่? สามารถเรียนรู้วิทยาศาสตร์คอมพิวเตอร์โดยไม่ต้องเรียนรู้ C หรือไม่?

15 c  computer-science 

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

15 computer-science  philosophy