이 강좌에 대하여

최근 조회 11,006
공유 가능한 수료증
완료 시 수료증 획득
100% 온라인
지금 바로 시작해 나만의 일정에 따라 학습을 진행하세요.
유동적 마감일
일정에 따라 마감일을 재설정합니다.
중급 단계

Basic knowledge of at least one programming language (loops, recursion, input/output). Basic math: proof by induction, proof by contradiction.

완료하는 데 약 19시간 필요
영어
자막: 영어
공유 가능한 수료증
완료 시 수료증 획득
100% 온라인
지금 바로 시작해 나만의 일정에 따라 학습을 진행하세요.
유동적 마감일
일정에 따라 마감일을 재설정합니다.
중급 단계

Basic knowledge of at least one programming language (loops, recursion, input/output). Basic math: proof by induction, proof by contradiction.

완료하는 데 약 19시간 필요
영어
자막: 영어

제공자:

상트 페테르부르크 주립 대학교 로고

상트 페테르부르크 주립 대학교

강의 계획 - 이 강좌에서 배울 내용

1

1

완료하는 데 4시간 필요

Point inclusion in a polygon

완료하는 데 4시간 필요
9개 동영상 (총 41분)
9개의 동영상
1.2 Problem statement4m
1.3 Testing point inclusion in a polygon3m
1.4 Algorithmic details3m
1.5 Degenerate cases2m
1.6 Putting everything together3m
1.7 Convex polygons4m
1.8 Testing point inclusion in a convex polygon6m
1.9 Star-shaped polyogns4m
3개 연습문제
Preliminaries20m
Geometric computing
Polygon hierarchy
2

2

완료하는 데 4시간 필요

Convex hulls

완료하는 데 4시간 필요
9개 동영상 (총 54분)
9개의 동영상
2.2 A naïve algorithm5m
2.3 Modified Graham's algorithm10m
2.4 Graham's scan6m
2.5 Jarvis march3m
2.6 Divide and conquer10m
2.7 Incremental algorithms3m
2.8 Quick hull3m
2.9 Chan's algorithm7m
3개 연습문제
Basic observations
Alternative algorithmic approaches
Refinements
3

3

완료하는 데 4시간 필요

Intersections

완료하는 데 4시간 필요
6개 동영상 (총 52분)
6개의 동영상
3.2 Plane sweep10m
3.3 Data structures6m
3.4 An algorithm for intersecting line segments11m
3.5 The algorithm complexity9m
3.6 Polygon intersection8m
3개 연습문제
Intersections and plane sweep
Implementation details
Intersecting polygons
4

4

완료하는 데 4시간 필요

Polygon triangulation

완료하는 데 4시간 필요
7개 동영상 (총 40분)
7개의 동영상
4.2 Traingulation: definition and properties5m
4.3 A naïve algorithm2m
4.4 Graph dual to a triangulation6m
4.5 An ear-cutting algorithm4m
4.6 Monotone polygons4m
4.7 Triangulating a monotone polygon11m
3개 연습문제
Polygon triangulations: basic properties
Dual graphs
Monotone polygons

검토

COMPUTATIONAL GEOMETRY의 최상위 리뷰

모든 리뷰 보기

자주 묻는 질문

  • Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option:

    • The course may not offer an audit option. You can try a Free Trial instead, or apply for Financial Aid.

    • The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.

  • When you purchase a Certificate you get access to all course materials, including graded assignments. Upon completing the course, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.

  • You will be eligible for a full refund until two weeks after your payment date, or (for courses that have just launched) until two weeks after the first session of the course begins, whichever is later. You cannot receive a refund once you’ve earned a Course Certificate, even if you complete the course within the two-week refund period. See our full refund policy.

  • Yes, Coursera provides financial aid to learners who cannot afford the fee. Apply for it by clicking on the Financial Aid link beneath the "Enroll" button on the left. You’ll be prompted to complete an application and will be notified if you are approved. Learn more.

궁금한 점이 더 있으신가요? 학습자 도움말 센터를 방문해 보세요.