이 강좌에 대하여

최근 조회 12,818

공유 가능한 수료증

완료 시 수료증 획득

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

자주 묻는 질문

  • 강좌에 등록하면 바로 모든 비디오, 테스트 및 프로그래밍 과제(해당하는 경우)에 접근할 수 있습니다. 상호 첨삭 과제는 이 세션이 시작된 경우에만 제출하고 검토할 수 있습니다. 강좌를 구매하지 않고 살펴보기만 하면 특정 과제에 접근하지 못할 수 있습니다.

  • 수료증을 구매하면 성적 평가 과제를 포함한 모든 강좌 자료에 접근할 수 있습니다. 강좌를 완료하면 전자 수료증이 성취도 페이지에 추가되며, 해당 페이지에서 수료증을 인쇄하거나 LinkedIn 프로필에 수료증을 추가할 수 있습니다. 강좌 콘텐츠만 읽고 살펴보려면 해당 강좌를 무료로 청강할 수 있습니다.

  • 결제일 기준 2주 후 또는 (방금 시작된 강좌의 경우) 강좌의 첫 번째 세션이 시작된 후 2주 후 중에서 나중에 도래하는 날짜까지 전액 환불받을 수 있습니다. 2주 환불 기간 이내에 강좌를 완료했더라도 강좌 수료증을 받았으면 환불받을 수 없습니다. 전체 환불 정책을 확인하세요.

  • 예, Coursera는 수업료를 지급하기 어려운 학습자들에게 재정 지원을 제공합니다. 왼쪽의 "등록" 버튼 아래에 있는 재정 지원 링크를 클릭하면 재정 지원을 신청할 수 있습니다. 이 링크를 클릭하면 신청서를 작성하라는 메시지가 나타나며, 신청서가 승인되면 통지를 받게 됩니다. 자세히 알아보세요.

  • 이 강좌는 대학 학점을 제공하지 않지만, 일부 대학에서 선택적으로 강좌 수료증을 학점으로 인정할 수도 있습니다. 자세한 내용은 해당 기관에 문의하세요. Coursera의 온라인 학위Mastertrack™ 수료증은 대학 학점을 취득할 기회를 제공합니다.

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