มหาวิทยาลัยแคลิฟอร์เนียซานดิเอโกการศึกษาออนไลน์ฟรี

ทฤษฎีกราฟเบื้องต้น

รายละเอียด

เราขอเชิญคุณเดินทางไปสู่ ​​Graph Theory ซึ่งเป็นพื้นที่ที่เชื่อมต่อความงดงามของภาพวาดและความแม่นยำทางคณิตศาสตร์ เรียบง่าย แต่ไม่ซับซ้อน ทฤษฎีกราฟให้เราทั้งสองวิธีที่ง่ายในการแสดงภาพทางคณิตศาสตร์ที่สำคัญหลาย ๆ ภาพและเป็นข้อมูลเชิงลึกเกี่ยวกับทฤษฎีลึกด้านหลัง

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

ในตอนท้ายของหลักสูตรเราจะใช้อัลกอริทึมซึ่งค้นหาการมอบหมายที่เหมาะสมที่สุดให้กับโรงเรียน อัลกอริทึมนี้พัฒนาโดย David Gale และ Lloyd S. Shapley ซึ่งต่อมาได้รับการยอมรับจาก conferral ของรางวัลโนเบลสาขาเศรษฐศาสตร์

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

คุณมีปัญหาทางเทคนิคหรือไม่? เขียนถึงเรา: coursera@hse.ru

ราคา: ลงทะเบียนฟรี!

ÀÒÉÒ: English

คำบรรยาย: ภาษาอังกฤษ, กรีก

ทฤษฎีกราฟเบื้องต้น - มหาวิทยาลัยแคลิฟอร์เนียซานดิเอโก