ทักษะการเขียนโค้ด LevelUp ตอนที่ 2 จะเรียนรู้เกี่ยวกับอัลกอริทึมได้ที่ไหน

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

อัลกอริทึมคืออะไร

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

หนังสือเกี่ยวกับอัลกอริทึม

1. โครงสร้างข้อมูลและอัลกอริทึมทำได้ง่ายโดย Narasimha Karumanchi

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

2. อัลกอริทึม Grokkingโดย Aditya Bhargava

   'อัลกอริทึม Grokking' เป็นอีกหนึ่งวิธีที่เข้าใจง่าย มีภาพประกอบครบถ้วน และเขียนด้วยโทนเสียงที่เป็นมิตร ซึ่งจะสอนวิธีใช้อัลกอริทึมทั่วไปกับปัญหาเชิงปฏิบัติที่คุณเผชิญทุกวันในฐานะโปรแกรมเมอร์ คุณจะเริ่มต้นด้วยการเรียงลำดับและค้นหา และเมื่อคุณสร้างทักษะในการคิดตามอัลกอริทึม คุณจะรับมือกับปัญหาที่ซับซ้อนมากขึ้น เช่น การบีบอัดข้อมูลและปัญญาประดิษฐ์ แต่ละตัวอย่างประกอบด้วยไดอะแกรมและตัวอย่างโค้ดที่มีคำอธิบายประกอบอย่างครบถ้วนใน Python

3. อัลกอริทึมปลดล็อคโดย Thomas Cormen

   หนังสือเกี่ยวกับพื้นฐานของอัลกอริทึมสำหรับผู้เริ่มต้นและผู้เชี่ยวชาญด้านการเขียนโค้ดที่ต้องการเพิ่มพูนความรู้ในวิชานี้ ครั้งนี้เขียนเป็นตำราเรียนสำหรับนักศึกษา MIT

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

4. โครงสร้างข้อมูลและอัลกอริทึมใน Javaโดย Robert Lafore

   และนี่คือหนังสือเรียนที่เน้นเฉพาะ Java นอกจากโปรแกรมตัวอย่างที่ชัดเจนและเรียบง่ายแล้ว Robert Lafore ยังเพิ่มเวิร์กชอปลงในหนังสือเป็นโปรแกรมสาธิตขนาดเล็กที่สามารถเรียกใช้งานได้บนเว็บเบราว์เซอร์ โปรแกรมจะแสดงในรูปแบบกราฟิกว่าโครงสร้างข้อมูลมีลักษณะอย่างไรและทำงานอย่างไร

   วิธีแก้ปัญหาที่แนะนำสำหรับโปรเจ็กต์การเขียนโปรแกรมซึ่งอยู่ท้ายบทแต่ละบทมีให้สำหรับผู้สอนในสถาบันการศึกษาที่เป็นที่ยอมรับ ข้อมูลเสริมเพื่อการศึกษาของหนังสือเรียนนี้สามารถพบได้ที่pearson.comใน Instructor Resource Center

5. Hello World: การเป็นมนุษย์ในยุคอัลกอริทึมโดย Hannah Fry

   'Hello World: Being Human in the Age of Algorithms' โดย Hannah Fry เป็นหนังสือที่ค่อนข้างน่าสนใจที่มองอัลกอริทึมจากมุมมองที่แตกต่างกันเล็กน้อย ผู้เขียนกำลังอธิบายถึงพลังและข้อจำกัดที่แท้จริงของอัลกอริทึมที่ทำให้การตัดสินใจที่สำคัญในด้านการดูแลสุขภาพ การขนส่ง อาชญากรรม และการพาณิชย์เป็นไปโดยอัตโนมัติอยู่แล้ว

หลักสูตรออนไลน์เกี่ยวกับอัลกอริทึม

1. อัลกอริทึม ส่วนที่ 1ส่วนที่ 2โดย Princeton University ผ่าน Coursera

   หลักสูตรฟรีที่ยอดเยี่ยมจาก Princeton ครอบคลุมข้อมูลสำคัญที่โปรแกรมเมอร์ที่จริงจังทุกคนจำเป็นต้องรู้เกี่ยวกับอัลกอริธึมและโครงสร้างข้อมูล โดยเน้นที่แอปพลิเคชันและการวิเคราะห์ประสิทธิภาพเชิงวิทยาศาสตร์ของการนำ Java ไปใช้งาน ส่วนที่ 1 ครอบคลุมโครงสร้างข้อมูลเบื้องต้น การเรียงลำดับ และอัลกอริทึมการค้นหา ส่วนที่ II มุ่งเน้นไปที่อัลกอริทึมการประมวลผลกราฟและสตริง หลักสูตรนี้ไม่มีใบรับรองเมื่อเรียนจบ

2. โปรแกรมโครงสร้างข้อมูลและอัลกอริทึมเฉพาะทางโดย UC San Diego ผ่าน Coursera

   โปรแกรมหลักสูตรที่มีชื่อเสียงอีกหลักสูตรหนึ่งเกี่ยวกับอัลกอริทึมและโครงสร้างข้อมูลที่เปิดสอนโดยมหาวิทยาลัยแคลิฟอร์เนีย ซานดิเอโก และสถาบันวิจัยแห่งชาติ Higher School of Economics ความเชี่ยวชาญนี้เป็นส่วนผสมของทฤษฎีและการปฏิบัติ: คุณจะได้เรียนรู้เทคนิคอัลกอริทึมสำหรับการแก้ปัญหาการคำนวณต่างๆ และจะนำปัญหาการเข้ารหัสอัลกอริทึมประมาณ 100 รายการไปใช้ในภาษาโปรแกรมที่คุณเลือก

   “ไม่มีหลักสูตรออนไลน์อื่นใดในอัลกอริทึมที่ใกล้เคียงกับความท้าทายในการเขียนโปรแกรมที่คุณอาจเผชิญในการสัมภาษณ์งานครั้งต่อไป เพื่อเตรียมความพร้อม เราลงทุนกว่า 3,000 ชั่วโมงในการออกแบบความท้าทายของเราเพื่อเป็นทางเลือกแทนคำถามปรนัยที่คุณมักพบใน MOOC ขออภัย เราไม่เชื่อในคำถามปรนัยเมื่อพูดถึงการเรียนรู้อัลกอริทึม...หรืออย่างอื่นในวิทยาการคอมพิวเตอร์! สำหรับแต่ละอัลกอริทึมที่คุณพัฒนาและนำไปใช้ เราได้ออกแบบการทดสอบหลายรายการเพื่อตรวจสอบความถูกต้องและเวลาทำงาน คุณจะต้องดีบักโปรแกรมของคุณโดยไม่รู้ว่าการทดสอบเหล่านี้คืออะไร! อาจฟังดูยาก แต่เราเชื่อว่านี่เป็นวิธีเดียวที่จะเข้าใจอย่างแท้จริงว่าอัลกอริทึมทำงานอย่างไรและเชี่ยวชาญในศิลปะของการเขียนโปรแกรม” ผู้เขียนหลักสูตรกล่าว

3. ความเชี่ยวชาญด้านอัลกอริทึมโดย Stanford University ผ่าน Coursera

   และหลักสูตรอัลกอริธึมฟรีครั้งที่สามที่ได้รับการยอมรับเป็นอย่างดีจากมหาวิทยาลัยที่มีชื่อเสียงอย่างมหาวิทยาลัยสแตนฟอร์ดในครั้งนี้ หลักสูตรนี้เป็นความรู้เบื้องต้นเกี่ยวกับอัลกอริทึมสำหรับผู้เรียนที่มีประสบการณ์ในการเขียนโปรแกรมเป็นอย่างน้อย ผู้เรียนจะได้ฝึกฝนและเชี่ยวชาญพื้นฐานของอัลกอริทึมผ่านการประเมินหลายประเภท ทุกสัปดาห์จะมีแบบทดสอบปรนัยเพื่อทดสอบความเข้าใจแนวคิดที่สำคัญที่สุดของคุณ นอกจากนี้ยังมีการมอบหมายการเขียนโปรแกรมรายสัปดาห์ ซึ่งคุณใช้หนึ่งในอัลกอริทึมที่ครอบคลุมในการบรรยายในภาษาโปรแกรมที่คุณเลือก แต่ละหลักสูตรจบลงด้วยการสอบปลายภาคแบบปรนัย

ช่อง YouTube และเพลย์ลิสต์

1. อัลกอริทึมโดย Abdul Bari

   รายการการบรรยายสั้นๆ เกี่ยวกับอัลกอริทึมโดย Abdul Bari ผู้ใช้ YouTube ที่ค่อนข้างได้รับความนิยม ซึ่งอธิบายเรื่องที่ซับซ้อนด้วยวิธีที่เข้าใจง่ายที่สุดแก่ผู้ชม

2. โครงสร้างข้อมูลและอัลกอริทึมใน Javaในการเขียนโปรแกรมด้วย Mosh channel

   'Programming with Mosh' เป็นช่องยอดนิยมของ YouTube สำหรับผู้เริ่มต้นเขียนโปรแกรม มีบทช่วยสอนมากมายเกี่ยวกับ Java และภาษาโปรแกรมอื่นๆ มีโครงสร้างที่ดีและนำเสนอได้ดี รวมถึงบทช่วยสอนเกี่ยวกับโครงสร้างข้อมูลและอัลกอริทึม วิธีที่ดีในการทำความคุ้นเคยกับวิชาเหล่านี้ หากคุณไม่อยากอ่านหนังสือและเสียเงินค่าเรียน

3. MIT 6.006 Introduction to Algorithms, Fall 2011โดย MIT OpenCourseWare

   MIT OpenCourseWare เป็นช่องทางของ Massachusetts Institute of Technology และมีหลักสูตรวิดีโอดีๆ ฟรีมากมาย รวมถึงหลักสูตรเกี่ยวกับอัลกอริทึม หลักสูตรทั้งหมดประกอบด้วย 47 เซสชันประมาณหนึ่งชั่วโมง