Geometric Algorithms, Certificate | Part time online | Coursera | United States
1 months
Duration
Free
Free
Unknown
Tuition fee
Anytime
Unknown
Apply date
Anytime
Unknown
Start date

About

This Geometric Algorithms course offered by Coursera in partnership with EIT Digital deals with the algorithmic aspects of these tasks: we study techniques and concepts needed for the design and analysis of geometric algorithms and data structures. 

Visit the Visit programme website for more information

Overview

Course Information: In many areas of computer science such as robotics, computer graphics, virtual reality, and geographic information systems, it is necessary to store, analyze, and create or manipulate spatial data. Each technique and concept will be illustrated on the basis of a problem arising in one of the application areas mentioned above.

Goals

At the end of this Geometric Algorithms course offered by Coursera in partnership with EIT Digital, participants should be able

  • to decide which algorithm or data structure to use in order to solve a given basic geometric problem,
  • to analyze new problems and come up with their own efficient solutions using concepts and techniques from the course.

Prerequisites

In order to successfully take this course, you should already have a basic knowledge of algorithms and mathematics. Here's a short list of what you are supposed to know:

  • O-notation, Ω-notation, Θ-notation; how to analyze algorithms

  • Basic calculus: manipulating summations, solving recurrences, working with logarithms, etc.

  • Basic probability theory: events, probability distributions, random variables, expected values etc.

  • Basic data structures: linked lists, binary search trees, etc.

  • Graph terminology

  • Programming skills for practical assignments

Programme Structure

Courses include:

  • Plane Sweep Algorithms
  • Voronoi diagrams and Delaunay triangulations
  • Orthogonal range searching

Key information

Duration

  • Part-time
    • 1 months
    • 5 hrs/week

Start dates & application deadlines

You can apply for and start this programme anytime.

Language

English

Delivered

Online
  • Self-paced

Academic requirements

We are not aware of any specific GRE, GMAT or GPA grading score requirements for this programme.

English requirements

We are not aware of any English requirements for this programme.

Other requirements

General requirements

Intermediate Level

  • No previous experience necessary

Tuition Fee

To always see correct tuition fees
  • International

    Free
    Tuition Fee
    Based on the tuition of 0 USD for the full programme during 1 months.
  • National

    Free
    Tuition Fee
    Based on the tuition of 0 USD for the full programme during 1 months.

You can choose from hundreds of free courses, or get a degree or certificate at a breakthrough price. You can now select Coursera Plus, an annual subscription that provides unlimited access.

Funding

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.

Other interesting programmes for you

Our partners

Geometric Algorithms
-
Coursera

Wishlist

Go to your profile page to get personalised recommendations!