13 Standard algorithmsEach new prog

13 Standard algorithms
Each new program has its own challenges, its own unique features. But the same old
subproblems keep recurring. So, very often at some point in your program you will
have to search for a key value in an ordered collection, or sort some data. These
subproblems have been beaten to death by generations of computer theoreticians and
programmers. The best approaches are now known and defined by standard algorithms.
This chapter presents four of these. Section 13.1 looks at searching for key values.
The next three sections explore various "sorting" algorithms.
The study of algorithms once formed a major part of sophomore/junior level studies
in Computer Science. Fashions change. You will study algorithms in some subsequent
subjects but probably only to a limited extent, and mainly from a theoretical perspective
while learning to analyse the complexity of programs.

ผลลัพธ์ (ไทย) 1:

อัลกอริทึมมาตรฐาน 13แต่ละโปรแกรมใหม่มีความท้าทายตนเอง ลักษณะเฉพาะของตนเอง แต่อายุเดียวกันsubproblems ให้เกิดซ้ำ ดังนั้น บ่อยในบางจุดในโปรแกรมของคุณ คุณจะค้นหาค่าคีย์ในชุดการสั่งซื้อ หรือเรียงลำดับข้อมูลบางอย่าง เหล่านี้subproblems ได้ถูกตีตายรุ่น theoreticians คอมพิวเตอร์ และโปรแกรมเมอร์ วิธีดีที่สุดเป็นที่รู้จัก และถูกกำหนด โดยอัลกอริทึมมาตรฐานขณะนี้บทนี้แสดงสี่เหล่านี้ 13.1 ส่วนค้นหาค้นหาค่าคีย์ส่วนสามถัดไปสำรวจกระบวนการ "เรียงลำดับ" ต่าง ๆการศึกษาอัลกอริทึมเมื่อเกิดขึ้นส่วนใหญ่ศึกษาระดับ sophomore/จูเนียร์ในวิทยาการคอมพิวเตอร์ แฟชั่นเปลี่ยนแปลง คุณจะศึกษาอัลกอริทึมในบางอย่างตามมาหัวเรื่องแต่อาจจะเฉพาะ ในขอบเขตจำกัด และส่วนใหญ่ จากมุมมองทางทฤษฎีในขณะที่เรียนรู้การวิเคราะห์ความซับซ้อนของโปรแกรม

ผลลัพธ์ (ไทย) 2:

13
ขั้นตอนวิธีการมาตรฐานในแต่ละโปรแกรมใหม่มีความท้าทายของตัวเองคุณสมบัติที่เป็นเอกลักษณ์ของตัวเอง แต่เดิม
subproblems ให้เกิดขึ้นอีก
ดังนั้นบ่อยมากในบางจุดในโปรแกรมของคุณคุณจะต้องค้นหาค่าที่สำคัญในคอลเลกชันที่สั่งซื้อหรือการจัดเรียงข้อมูลบางส่วน เหล่านี้
subproblems
ได้รับการตีตายโดยรุ่นของทฤษฎีคอมพิวเตอร์และการเขียนโปรแกรม ที่ดีที่สุดวิธีการเป็นที่รู้จักกันในขณะนี้และขั้นตอนวิธีการที่กำหนดโดยมาตรฐาน.
บทนี้นำเสนอสี่เหล่านี้ มาตรา 13.1 ลักษณะที่หาค่าคีย์.
สามส่วนต่างๆสำรวจ "การเรียงลำดับ" อัลกอริทึม.
การศึกษาขั้นตอนวิธีการที่เกิดขึ้นครั้งหนึ่งเคยเป็นส่วนหนึ่งที่สำคัญของปี /
ศึกษาระดับจูเนียร์ในสาขาวิทยาศาสตร์คอมพิวเตอร์ แฟชั่นการเปลี่ยนแปลง คุณจะศึกษาขั้นตอนวิธีการที่ตามมาในบางเรื่อง แต่อาจเพียง แต่จะ จำกัด ขอบเขตและส่วนใหญ่มาจากมุมมองทางทฤษฎีในขณะที่การเรียนรู้ในการวิเคราะห์ความซับซ้อนของโปรแกรม

ผลลัพธ์ (ไทย) 3:

13 ขั้นตอนวิธีมาตรฐาน
แต่ละโปรแกรมใหม่มีความท้าทายของมัน คุณสมบัติที่เป็นเอกลักษณ์ของตัวเอง แต่เหมือนเดิม
subproblems ให้กำเริบ . ดังนั้น บ่อยครั้งมากที่บางจุดในโปรแกรมของคุณคุณจะ
ต้องค้นหาค่าคีย์ในการสั่งเก็บ หรือ เรียงข้อมูลบางส่วน subproblems เหล่านี้
ถูกตีตายรุ่นของนักทฤษฎีคอมพิวเตอร์และ
โปรแกรมเมอร์วิธีที่ดีที่สุดที่รู้จักกันในขณะนี้และกำหนดโดยอัลกอริทึมมาตรฐาน .
บทนี้แสดงสี่ของเหล่านี้ ส่วนดี มองค้นหาค่าคีย์ .
3 ส่วนสำรวจต่าง ๆ " คัด " ขั้นตอนวิธี .
ศึกษาขั้นตอนวิธีเมื่อรูปแบบที่สำคัญของนักเรียน / จูเนียร์ระดับการศึกษา
ในสาขาวิทยาศาสตร์คอมพิวเตอร์ แฟชั่นการเปลี่ยนแปลง คุณจะศึกษาอัลกอริทึมในบางตามมา
คน แต่อาจจะแค่ในขอบเขตจำกัด และส่วนใหญ่มาจาก
มุมมองทฤษฎีในขณะที่การเรียนรู้ที่จะวิเคราะห์ความซับซ้อนของโปรแกรม