สแตนฟอร์ด-อัลกอริทึม-พิเศษ
ชุดปัญหาโซลูชันการกำหนดโปรแกรมและหลักสูตรใน C ++ ไปยังความเชี่ยวชาญอัลกอริทึมของมหาวิทยาลัยสแตนฟอร์ดใน Coursera
ผู้สอน : Tim Roughgarden
การแนะนำ
พื้นที่เก็บข้อมูลนี้มีอัลกอริทึมการเรียนการสอนชุดปัญหาและโซลูชันการกำหนดโปรแกรมใน C/C ++ เพื่อความเชี่ยวชาญ ใน Coursera ความเชี่ยวชาญประกอบด้วยสี่หลักสูตร
บันทึก
เรียนโปรแกรมเมอร์และผู้ปรารถนา
ฉันขอแนะนำให้คุณใช้รหัสและโซลูชันที่มีอยู่ใน GitHub เพื่ออ้างอิงเพื่อเรียนรู้และทำให้คุณเข้าใจแนวคิดการเขียนโปรแกรมอย่างลึกซึ้งยิ่งขึ้น อย่างไรก็ตามเราแนะนำอย่างยิ่งให้ใช้รหัสและโซลูชั่นเพื่อเรียนหลักสูตรของคุณโดยไม่ต้องพยายามออกกำลังกายด้วยตัวเอง
การเรียนรู้รหัสต้องใช้ทักษะการฝึกฝนและการแก้ปัญหาและเพียงแค่คัดลอกรหัสโดยไม่เข้าใจว่ามันจะขัดขวางความคืบหน้าของคุณในระยะยาว ให้ใช้รหัสและโซลูชันเป็นข้อมูลอ้างอิงเพื่อเป็นแนวทางในการเรียนรู้และความเข้าใจของคุณเกี่ยวกับแนวคิด
โปรดจำไว้ว่าจุดประสงค์ของการศึกษาไม่ได้เป็นเพียงการผ่านหลักสูตร แต่เพื่อพัฒนาทักษะและความรู้ที่จำเป็นในการประสบความสำเร็จในอาชีพการงานของคุณ ดังนั้นเราขอแนะนำให้คุณใช้เวลาในการเรียนรู้และฝึกฝนเนื้อหาและใช้ทรัพยากรที่มีอยู่เป็นเครื่องมือในการปรับปรุงการเรียนรู้ของคุณ
การเข้ารหัสมีความสุข!
ขอแสดงความนับถือ,
Mrunal Nirajkumar Shah
เพื่อเรียนรู้/รับรหัสหลอกและการใช้อัลกอริทึมด้วยการวิเคราะห์
เนื้อหา
หลักสูตรที่ 1: แบ่งและพิชิตการเรียงลำดับและการค้นหาและอัลกอริทึมแบบสุ่ม
หลักสูตรที่ 2: การค้นหากราฟเส้นทางที่สั้นที่สุดและโครงสร้างข้อมูล
หลักสูตรที่ 3: อัลกอริทึมโลภ, ต้นไม้ที่ครอบคลุมขั้นต่ำและการเขียนโปรแกรมแบบไดนามิก
หลักสูตรที่ 4: เส้นทางที่สั้นที่สุดทบทวนปัญหา NP-complete และสิ่งที่ต้องทำเกี่ยวกับพวกเขา
หลักสูตรที่ 1: แบ่งและพิชิตการเรียงลำดับและการค้นหาและอัลกอริทึมแบบสุ่ม
สัปดาห์ที่ 1:
- การกำหนดโปรแกรมและการตอบคำถาม
- ชุดปัญหา
- การเขียนโปรแกรมการกำหนด #1 พร้อมอัลกอริทึมของ Karatsuba
- การกำหนดโปรแกรมการกำหนด #1 พร้อมการคูณจำนวนเต็มแบบเรียกซ้ำ
- การเรียนการสอน
สัปดาห์ที่ 2:
- การกำหนดโปรแกรมและการตอบคำถาม
- ชุดปัญหา
- การเขียนโปรแกรมการกำหนด #2
- การเรียนการสอน
- สูงสุด 2
- ขั้นต่ำในท้องถิ่น
- ค่าดัชนี
- เป็นคน
สัปดาห์ที่ 3:
- การกำหนดโปรแกรมและการตอบคำถาม
- ชุดปัญหา
- การเขียนโปรแกรมการกำหนด #3
- การเรียนการสอน
สัปดาห์ที่ 4:
- การกำหนดโปรแกรมและการตอบคำถาม
- ชุดปัญหา
- การเขียนโปรแกรมการกำหนด #4
- การเรียนการสอน
- รายการ adjacency
- การเลือกที่กำหนด
- การเลือกแบบสุ่ม
การสอบครั้งสุดท้ายของหลักสูตร 1:
หลักสูตรที่ 2: การค้นหากราฟเส้นทางที่สั้นที่สุดและโครงสร้างข้อมูล
สัปดาห์ที่ 1:
- การกำหนดโปรแกรมและการตอบคำถาม
- ชุดปัญหา
- การเขียนโปรแกรมการกำหนด #1
- การเรียนการสอน
- การค้นหาครั้งแรกที่กว้าง
- การค้นหาครั้งแรกในเชิงลึก
- เส้นทางที่สั้นที่สุด
- การจัดเรียงทอพอโลยี
สัปดาห์ที่ 2:
- การกำหนดโปรแกรมและการตอบคำถาม
- ชุดปัญหา
- การเขียนโปรแกรมการกำหนด #2
- การกำหนดโปรแกรมการกำหนด #2 โดยใช้ heaps
- การเรียนการสอน
สัปดาห์ที่ 3:
- การกำหนดโปรแกรมและการตอบคำถาม
- ชุดปัญหา
- การเขียนโปรแกรมการกำหนด #3
- การเรียนการสอน
สัปดาห์ที่ 4:
- การกำหนดโปรแกรมและการตอบคำถาม
- ชุดปัญหา
- การเขียนโปรแกรมการกำหนด #4
- การเรียนการสอน
การสอบครั้งสุดท้ายของหลักสูตร 2:
หลักสูตรที่ 3: อัลกอริทึมโลภ, ต้นไม้ที่ครอบคลุมขั้นต่ำและการเขียนโปรแกรมแบบไดนามิก
สัปดาห์ที่ 1:
- การกำหนดโปรแกรมและการตอบคำถาม
- ชุดปัญหา
- การเขียนโปรแกรมการกำหนด #1.1
- การเขียนโปรแกรมการกำหนด #1.2
- การกำหนดโปรแกรม #1.3
- การเรียนการสอน
สัปดาห์ที่ 2:
- การกำหนดโปรแกรมและการตอบคำถาม
- ชุดปัญหา
- การกำหนดโปรแกรม #2.1
- การเขียนโปรแกรมการกำหนด #2.2
- การเรียนการสอน
สัปดาห์ที่ 3:
- การกำหนดโปรแกรมและการตอบคำถาม
- ชุดปัญหา
- การกำหนดโปรแกรม #3.1
- การกำหนดโปรแกรม #3.1 nlogn
- การกำหนดโปรแกรม #3.2
- การกำหนดโปรแกรม #3.3
- การเรียนการสอน
สัปดาห์ที่ 4:
- การกำหนดโปรแกรมและการตอบคำถาม
- ชุดปัญหา
- การกำหนดโปรแกรม #4.1
- การกำหนดโปรแกรม #4.2
- การเรียนการสอน
การสอบครั้งสุดท้ายของหลักสูตร 3:
หลักสูตรที่ 4: เส้นทางที่สั้นที่สุดทบทวนปัญหา NP-complete และสิ่งที่ต้องทำเกี่ยวกับพวกเขา
สัปดาห์ที่ 1:
- การกำหนดโปรแกรมและการตอบคำถาม
- ชุดปัญหา
- การเขียนโปรแกรมการกำหนด #1
- การเรียนการสอน
- อัลกอริทึม Bellman Ford
- อัลกอริทึม Floyd Warshall
สัปดาห์ที่ 2:
- การกำหนดโปรแกรมและการตอบคำถาม
- ชุดปัญหา
- การเขียนโปรแกรมการกำหนด #2
- การเรียนการสอน
สัปดาห์ที่ 3:
- การกำหนดโปรแกรมและการตอบคำถาม
- ชุดปัญหา
- การเขียนโปรแกรมการกำหนด #3
- การเรียนการสอน
สัปดาห์ที่ 4:
- การกำหนดโปรแกรมและการตอบคำถาม
- ชุดปัญหา
- การเขียนโปรแกรมการกำหนด #4
- การเรียนการสอน
การสอบครั้งสุดท้ายของหลักสูตร 4:
