รายละเอียด

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

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

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

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

เรขาคณิตเชิงคำนวณ - มหาวิทยาลัยแห่งรัฐเซนต์ปีเตอร์สเบิร์ก