เรื่องรออ่านของอัลกอริทึมทดลอง


16

ในขณะที่พื้นที่ของเอกสารใน ACM วารสารในการทดลองขั้นตอนที่JEA

ฐานรากทำงานอะไร ผลลัพธ์หลักคืออะไร พวกเขามีลักษณะอย่างไร การเชื่อมต่อที่น่าสนใจกับสาขาวิทยาศาสตร์คอมพิวเตอร์อื่น ๆ ?

คำตอบ:


17

คู่มือที่สำคัญที่สุดเพียงอย่างเดียวสำหรับอัลกอริธึมการทดลองคือบทความของ David Johnson เกี่ยวกับวิธีการทำซึ่งมีการอ้างอิงมากมาย
http://www2.research.att.com/~dsj/papers/experguide.pdf


1
การเชื่อมโยงนี้จะตาย แต่ฉันคิดว่าฉันพบกระดาษที่คุณเชื่อมโยงไปที่นี่: plato.asu.edu/ftp/experguide.pdf
Roy T.

11

แคทเธอรี McGeoch มีกระดาษที่ดีที่เธอพยายามที่จะติดตลาดสนาม: อัลกอริธึการทดลอง ความพยายามที่คล้ายกันอีกอย่างคือโดย Peter Sanders: Algorithm Engineering - การพยายามนิยาม (http://dx.doi.org/10.1007/978-3-642-03456-5_22)

อย่างไรก็ตาม IMO สิ่งที่ดีที่สุดในการแนะนำคือการเขียนโปรแกรม Pearl โดย Jon Bentley มันแสดงให้เห็นกรณีของการประยุกต์ใช้อัลกอริธึมการทดลองในโลกแห่งความเป็นจริงด้วยการเชื่อมต่อที่ยอดเยี่ยมไปยังพื้นที่ต่าง ๆ ของความรู้สึก

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