เพื่อความสะดวกของนักเรียน JavaRush เราจึงตัดสินใจรวบรวมการบรรยายและบทความเกี่ยวกับหัวข้อที่สำคัญที่สุดในการเขียนโปรแกรม ตัวเลือกที่สามเกี่ยวกับอัลกอริธึม ในคู่มือฉบับย่อ เราจะสรุปสาระสำคัญของบทความโดยย่อ และหากคุณคลิกลิงก์นี้ คุณจะได้เรียนรู้เพิ่มเติมเกี่ยวกับหัวข้อที่สนใจ เพิ่มคอลเลกชันไปยังบุ๊กมาร์กของคุณและกลับมาที่คอลเลกชันดังกล่าวเมื่อจำเป็น ![บุ๊คมาร์ค: บทความคัดสรรเกี่ยวกับอัลกอริทึม - การบรรยาย คำถามสัมภาษณ์ และบทวิจารณ์หนังสือ - 1]()
เนื้อหาเกี่ยวกับอัลกอริทึม
บทความและการบรรยาย
หลักสูตร Harvard
"CS50. Fundamentals of Programming"ครอบคลุมความรู้พื้นฐานที่นักพัฒนาต้องมี การบรรยายนี้พูดถึงอัลกอริทึมที่เรียกว่าการเรียงลำดับแบบผสาน อัลกอริธึมนี้เป็นแบบเรียกซ้ำ โดยแบ่งปัญหาการเรียงลำดับขนาดใหญ่หนึ่งปัญหาออกเป็นงานย่อย ซึ่งการดำเนินการดังกล่าวทำให้เข้าใกล้การแก้ปัญหาใหญ่เดิมมากขึ้น การบรรยายนี้มีทั้งในรูปแบบข้อความและวิดีโอ
การบรรยายครั้งต่อไปจากหลักสูตร Harvard "CS50. Fundamentals of Programming" พูดถึงการเรียงลำดับการเลือก โดยใช้ตัวอย่างการเรียงลำดับอาร์เรย์ของตัวเลข อัลกอริธึมการเรียงลำดับนี้จะกล่าวถึงในการบรรยาย เช่นเดียวกับการบรรยายครั้งก่อน คุณสามารถอ่านหรือชมวิดีโอได้ ขึ้นอยู่กับว่าคุณจะซึมซับข้อมูลได้ง่ายขึ้นอย่างไร
การบรรยายอีกรายการจากหลักสูตร Harvard แปลโดย JavaRush เป็นภาษารัสเซีย แนวคิดหลักของอัลกอริทึมนี้ (การเรียงลำดับการแทรก) คือการแบ่งอาร์เรย์ออกเป็นสองส่วน คือ เรียงลำดับและไม่เรียงลำดับ ในแต่ละขั้นตอนของอัลกอริทึม ตัวเลขจะย้ายจากส่วนที่ไม่ได้เรียงลำดับไปยังส่วนที่เรียงลำดับ
วิทยากรใช้ตัวอย่างง่ายๆ เพื่ออธิบายวิธีการทำงานของอัลกอริธึมการเรียงลำดับแบบฟอง อัลกอริทึมนี้มีความชัดเจนและใช้งานง่ายที่สุด นั่นเป็นเหตุผลที่ผู้เริ่มต้นชอบมันมาก อ่านการบรรยายและชมวิดีโอเพื่อเรียนรู้การเรียงลำดับฟอง
องค์ประกอบการเรียงลำดับเป็นหนึ่งในหมวดหมู่ของอัลกอริธึมที่นักพัฒนาซอฟต์แวร์ต้องคุ้นเคย ในบทความนี้ ผู้เขียนตรวจสอบอัลกอริธึมการเรียงลำดับ: การเรียงลำดับอย่างง่าย การเรียงลำดับการเลือก การเรียงลำดับการแทรก การเรียงลำดับรถรับส่ง การเรียงลำดับเชลล์ และอื่นๆ เนื้อหาที่แนบมากับบทความจะช่วยให้คุณเรียนรู้ได้มากขึ้น เนื่องจากนี่คือบทความวิจารณ์ และมีวัตถุประสงค์เพื่อแนะนำสั้นๆ
นี่คือการแปลบทความเกี่ยวกับอัลกอริทึมในการเขียนโค้ด ผู้เขียนแปลสันนิษฐานว่าผู้ที่รู้พื้นฐานของภาษาอยู่แล้วและต้องการขยายความรู้เกี่ยวกับอัลกอริทึมเล็กน้อยจะอ่านบทความนี้ แนวทางทั่วไปในการ แก้ปัญหาที่นำเสนอด้านล่าง ได้แก่ การเรียงลำดับ การค้นหาแบบไบนารี ตาราง
แฮช ฮีปต้นไม้
การค้นหาเชิงลึกเป็นอันดับแรกการ
เขียนโปรแกรมแบบไดนามิก
บทความเบื้องต้นเกี่ยวกับอัลกอริทึม ข้อความจะอธิบายอัลกอริทึมและวิธีใช้งานโดยใช้ตัวอย่างของปัญหาที่ต้องแก้ไขทีละขั้นตอน ในตอนท้ายของการบรรยายจะมีรายการแหล่งข้อมูลที่มีประโยชน์พร้อมข้อมูลเกี่ยวกับอัลกอริทึม
อัลกอริทึมใน “คำถามและคำตอบสัมภาษณ์”
อัลกอริธึมประเภทต่างๆ ถูกใช้ในโครงการบ่อยกว่าที่คุณคิด ตัวอย่างเช่น เราจำเป็นต้องจัดเรียงข้อมูลบางอย่างตามพารามิเตอร์ (คอลัมน์) เพื่อให้เราสามารถนำทางผ่านข้อมูลเหล่านั้นได้โดยไม่ต้องใช้ความพยายามมากนัก ดังนั้นในระหว่างการสัมภาษณ์งาน พวกเขาอาจถูกถามเกี่ยวกับอัลกอริธึมพื้นฐานบางอย่าง และอาจได้รับมอบหมายให้ใช้งานโดยใช้โค้ด ในบทความนี้ คุณสามารถทำความคุ้นเคยกับอัลกอริธึมพื้นฐานและตัวอย่างเฉพาะของการนำไปใช้งานใน Java
ในบทความที่แล้ว ผู้เขียนได้พูดคุยเกี่ยวกับอัลกอริธึมต่าง ๆ สำหรับการเรียงลำดับอาร์เรย์และสิ่งที่เรียกว่าอัลกอริธึมโลภ บทความนี้พูดถึงกราฟและอัลกอริธึมที่เกี่ยวข้อง
โบนัส
บทวิจารณ์โดยละเอียดของหนังสือ "Grocking Algorithms" โดย Aditya Bhargava ผู้เขียนพิจารณาแต่ละส่วนของหนังสือทีละขั้นตอน เป็นหัวข้อที่นำเสนอในลักษณะที่เข้าถึงได้ มีข้อมูลเพียงพอหรือไม่ อ่านบทวิจารณ์และตัดสินใจว่าจะซื้อหนังสือเกี่ยวกับอัลกอริทึมหรือไม่
หนังสือเล่มนี้จัดทำขึ้นเพื่อศึกษาและการใช้โครงสร้างข้อมูลและอัลกอริธึมในการเขียนโปรแกรม เธอจะหารือเกี่ยวกับวิธีที่โครงสร้างข้อมูลกำหนดวิธีการจัดระเบียบข้อมูลในหน่วยความจำ และวิธีที่อัลกอริทึมดำเนินการต่างๆ บนโครงสร้างเหล่านี้
GO TO FULL VERSION