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

คำถามนี้ถูกย้ายจาก Theoretical Computer Science Exchange Exchange เนื่องจากสามารถตอบได้ใน Computer Science Stack Exchange อพยพ 7 ปีที่ผ่านมา หนังสือวิทยาศาสตร์คอมพิวเตอร์สำหรับผู้เริ่มต้นที่ดีสำหรับเด็กอายุ 15 ปีคืออะไร? ฉันต้องการเริ่มต้นใน CS แต่ไม่รู้ว่าจะเริ่มจากตรงไหน ฉันมีประสบการณ์ จำกัด ในการเขียนโปรแกรม

21 education  reference-request 

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

21 terminology  education 

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

20 formal-methods  education 

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

19 computability  education  intuition 

การมองเห็นคอมพิวเตอร์และการประมวลผลภาพแตกต่างกันอย่างไร ตัวอย่างเช่นในการจดจำวัตถุอะไรคือบทบาทของการมองเห็นด้วยคอมพิวเตอร์และการประมวลผลภาพ?

17 terminology  computer-vision  image-processing  education 

ปีที่แล้วผมได้อ่านที่ยอดเยี่ยมบนกระดาษ“กลศาสตร์ควอนตัสำหรับอนุบาล” มันไม่ใช่กระดาษง่าย ๆ ตอนนี้ฉันสงสัยว่าจะอธิบายอย่างรวดเร็วด้วยคำพูดที่ง่ายที่สุดเท่าที่จะเป็นไปได้ ฉันจะพิสูจน์ (หรืออย่างน้อยก็ด้วยมือ) ว่าความซับซ้อนโดยเฉลี่ยคือและกรณีที่ดีที่สุดและเลวร้ายที่สุดคืออะไรกับชั้นอนุบาล หรืออย่างน้อยในโรงเรียนประถม?O ( n บันทึกn )O(nเข้าสู่ระบบ⁡n)O(n \log n)

16 algorithms  education  algorithm-analysis  didactics  sorting 

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

15 education  linear-algebra  didactics  mathematical-foundations 

สมมติว่าเรากำลังได้รับสองหมายเลขและและที่เราต้องการที่จะหาสำหรับL \ le i, \, J \ le Rlllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r อัลกอริทึมnaïveเพียงตรวจสอบคู่ที่เป็นไปได้ทั้งหมด เช่นในทับทิมเรามี: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max = i ^ j end end end max end ฉันรู้สึกว่าเราสามารถทำได้ดีกว่าสมการกำลังสอง มีอัลกอริทึมที่ดีกว่าสำหรับปัญหานี้หรือไม่?

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

ตระกูลของฟังก์ชันแฮชเป็นสากลถ้า คุณสามารถค้นหาข้อมูลเพิ่มเติมเกี่ยวกับวิกิพีเดียคร่ำเครียดสากลนี้บทความHHHh : คุณ→ { 0 , … , M- 1 }ชั่วโมง:ยู→{0,...,M-1}h: U \rightarrow \{0,\ldots,M-1\}∀ x , y∈ คุณ, x ≠ y⇒ ประชาสัมพันธ์h ∈ H[ h ( x ) = h ( y) ] ≤ 1M∀x,Y∈ยู,x≠Y⇒ราคาชั่วโมง∈H[ชั่วโมง(x)=ชั่วโมง(Y)]≤1M\forall x,y \in U, x \neq y \Rightarrow \Pr_{h \in H}[h(x) = h(y)] \leq \frac{1}{M} …

14 data-structures  education  hash-tables  applied-theory 

ฉันเป็นชายอายุ 16 ปีที่เพิ่งได้รับสารานุกรมขนาดใหญ่เกี่ยวกับวิทยาการคอมพิวเตอร์โดยเพื่อนของฉัน โดยปกติฉันไม่สนใจคอมพิวเตอร์และเทคโนโลยี แต่วิทยาการคอมพิวเตอร์เริ่มทำให้ฉันหลงใหล อย่างไรก็ตามฉันตั้งใจจะเรียนวิชาฟิสิกส์และ / หรือคณิตศาสตร์และไม่ใช่ CS ดังนั้นคำถามของฉันคือมันจะมีประโยชน์หรือไม่ในการเรียนรู้ด้วยตนเองด้านวิทยาการคอมพิวเตอร์ ฉันไม่ได้เรียนระดับ BSc แต่เป็นพื้นฐานของ CS (เป็นสารานุกรมที่มีหน้าประมาณ 600 หน้า)

14 reference-request  education 

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

11 education  didactics 

ที่ทำงานฉันได้รับมอบหมายให้อนุมานข้อมูลบางประเภทเกี่ยวกับภาษาแบบไดนามิก ฉันเขียนลำดับของข้อความไปยังletนิพจน์ที่ซ้อนกันเช่น: return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z if x then T else F; Z => if x then { T; Z } else { F; Z } เนื่องจากฉันเริ่มต้นจากข้อมูลประเภททั่วไปและพยายามอนุมานประเภทที่เฉพาะเจาะจงมากขึ้นตัวเลือกที่เป็นธรรมชาติคือประเภทการปรับแต่ง ตัวอย่างเช่นตัวดำเนินการตามเงื่อนไขส่งคืนการรวมของประเภทของสาขาที่เป็นจริงและเท็จ …

11 programming-languages  logic  type-theory  type-inference  machine-learning  data-mining  clustering  order-theory  reference-request  information-theory  entropy  algorithms  algorithm-analysis  space-complexity  lower-bounds  formal-languages  computability  formal-grammars  context-free  parsing  complexity-theory  time-complexity  terminology  turing-machines  nondeterminism  programming-languages  semantics  operational-semantics  complexity-theory  time-complexity  complexity-theory  reference-request  turing-machines  machine-models  simulation  graphs  probability-theory  data-structures  terminology  distributed-systems  hash-tables  history  terminology  programming-languages  meta-programming  terminology  formal-grammars  compilers  algorithms  search-algorithms  formal-languages  regular-languages  complexity-theory  satisfiability  sat-solvers  factoring  algorithms  randomized-algorithms  streaming-algorithm  in-place  algorithms  numerical-analysis  regular-languages  automata  finite-automata  regular-expressions  algorithms  data-structures  efficiency  coding-theory  algorithms  graph-theory  reference-request  education  books  formal-languages  context-free  proof-techniques  algorithms  graph-theory  greedy-algorithms  matroids  complexity-theory  graph-theory  np-complete  intuition  complexity-theory  np-complete  traveling-salesman  algorithms  graphs  probabilistic-algorithms  weighted-graphs  data-structures  time-complexity  priority-queues  computability  turing-machines  automata  pushdown-automata  algorithms  graphs  binary-trees  algorithms  algorithm-analysis  spanning-trees  terminology  asymptotics  landau-notation  algorithms  graph-theory  network-flow  terminology  computability  undecidability  rice-theorem  algorithms  data-structures  computational-geometry 

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

11 algorithms  reference-request  education  bioinformatics 

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

10 complexity-theory  automata  education 

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

10 education