Combinatorics และความน่าจะเป็น | เครือข่ายมหาวิทยาลัย

รายละเอียด

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

ในหลักสูตรนี้เราจะหารือเกี่ยวกับการตั้งค่า combinatorial มาตรฐานส่วนใหญ่ที่สามารถช่วยตอบคำถามประเภทนี้ โดยเฉพาะอย่างยิ่งเราจะมุ่งเน้นการพัฒนาความสามารถในการแยกแยะการตั้งค่าเหล่านี้ในชีวิตจริงและปัญหาอัลกอริทึม สิ่งนี้จะช่วยให้ผู้เรียนนำความรู้ใหม่ไปใช้จริง นอกเหนือจากนั้นเราจะพูดถึงเทคนิคแบบเรียกซ้ำสำหรับการนับที่มีความสำคัญสำหรับการใช้งานอัลกอริทึม

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

ในตอนท้ายของหลักสูตรเราจะสร้างโปรแกรมที่ประสบความสำเร็จในการเล่นเกมลูกเต๋าที่ซับซ้อนและใช้งานง่าย

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

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