อัลกอริทึม I / O ที่มีประสิทธิภาพ เครือข่ายมหาวิทยาลัย

รายละเอียด

การดำเนินการกับข้อมูลจะมีราคาแพงขึ้นเมื่อรายการข้อมูลอยู่ในลำดับชั้นของหน่วยความจำ การดำเนินการกับข้อมูลในการลงทะเบียน CPU นั้นเร็วกว่าการดำเนินการในรายการข้อมูลที่อยู่ในหน่วยความจำภายนอกที่ต้องดึงข้อมูลมาก่อนอย่างคร่าว ๆ การดึงข้อมูลเหล่านี้เรียกว่าการดำเนินงาน I / O และจำเป็นต้องนำมาพิจารณาในระหว่างการออกแบบอัลกอริทึม เป้าหมายของหลักสูตรนี้คือการทำความคุ้นเคยกับแนวคิดและเทคนิคขั้นตอนวิธีที่สำคัญที่จำเป็นในการจัดการกับปัญหาดังกล่าว เราจะทำงานร่วมกับลำดับชั้นของหน่วยความจำที่เข้าใจง่าย แต่ความคิดขยายไปถึงแบบจำลองที่สมจริงยิ่งขึ้น

ที่ต้องการ:
เพื่อให้สามารถเรียนหลักสูตรนี้ได้สำเร็จคุณควรมีความรู้พื้นฐานเกี่ยวกับอัลกอริทึมและคณิตศาสตร์อยู่แล้ว นี่คือรายการสั้น ๆ ของสิ่งที่คุณควรรู้:
- สัญกรณ์ O, Ω-notation, Θ-notation; วิธีวิเคราะห์อัลกอริทึม
- แคลคูลัสพื้นฐาน: การจัดการผลรวมการแก้การเกิดซ้ำการทำงานกับลอการิทึม ฯลฯ
- ทฤษฎีความน่าจะเป็นพื้นฐาน: เหตุการณ์การแจกแจงความน่าจะเป็นตัวแปรสุ่มค่าที่คาดหวังเป็นต้น
- โครงสร้างข้อมูลพื้นฐาน: รายการที่เชื่อมโยงกองคิวกอง
- ต้นไม้ค้นหาไบนารี (สมดุล)
- อัลกอริธึมการเรียงลำดับขั้นพื้นฐานเช่น MergeSort, InsertionSort, QuickSort
- คำศัพท์เกี่ยวกับกราฟการแสดงกราฟ (รายการ adjacency และเมทริกซ์ adjacency) อัลกอริทึมกราฟพื้นฐาน (BFS, DFS, การเรียงลำดับโทโพโลยี, เส้นทางที่สั้นที่สุด)

เนื้อหาสำหรับหลักสูตรนี้ขึ้นอยู่กับบันทึกของหลักสูตรที่สามารถพบได้ในแท็บทรัพยากร เราจะไม่ครอบคลุมทุกอย่างจากบันทึกหลักสูตร บันทึกของหลักสูตรมีทั้งสำหรับนักเรียนที่ไม่เข้าใจการบรรยายอย่างเต็มที่รวมถึงสำหรับนักเรียนที่ต้องการดำดิ่งลึกเข้าไปในหัวข้อ

วิดีโอการบรรยายมีข้อผิดพลาดเล็กน้อยเล็กน้อย รายการข้อผิดพลาดเหล่านี้สามารถพบได้ภายใต้ทรัพยากร หากคุณคิดว่าคุณพบข้อผิดพลาดให้รายงานปัญหาโดยคลิกที่เครื่องหมายรูปสี่เหลี่ยมที่ด้านล่างของการบรรยายหรือตอบคำถามที่คุณพบข้อผิดพลาด