About this course
In this course, part of the Algorithms and Data Structures MicroMasters program, you will learn basic algorithmic techniques and ideas for computational problems, which arise in practical applications such as sorting and searching, divide and conquer, greedy algorithms and dynamic programming.
This course will cover theories, including:
- how to sort data and how it helps for searching;
- how to break a large problem into pieces and solve them recursively;
- when it makes sense to proceed greedily;
- how dynamic programming is used in genomic studies.
You will practice solving computational problems, designing new algorithms, and implementing solutions efficiently (so that they run in less than a second).
What you’ll learn
- Essential algorithmic techniques – greedy algorithms, divide and conquer, binary search, sorting, dynamic programming
- Best practices of implementing algorithms efficiently
- Ways of testing and debugging programs
Prerequisites
- Basic knowledge of at least one programming language: loops, arrays, stacks, recursion.
- Basic knowledge of mathematics: proof by induction, proof by contradiction.
Who can take this course?
All
Meet Your Instructors

Alexander S. Kulikov

Michael Levin

Daniel Kane

Pavel Pevzner

Neil Rhodes
About MIT horizon
MIT Horizon is an expansive content library built to help you explore emerging technologies. Through easy-to-understand lessons, you’ll be guided through the complexities of the latest technologies and simplified expert-level concepts. Designed for both technical and non-technical learners, you can examine bite-size content that can lead to maximum career outcomes.
For a limited time, gain access to the complete MIT Horizon library.
Register today for exclusive entry.

MicroMasters® Program in Cloud Computing
Gain expertise in one of the hottest fields in IT
Meet your instructors

Patrick Appiah-Kubi

Charif El MaMouni
Frequently asked questions
How long does a student have to apply to and complete the full UMGC degree?
To ensure that your program remains relevant and up-to-date, UMGC sets time limits for completing a program. Students have five (5) consecutive years from the start of the graduate degree to complete their degree. For students who start with a MicroMasters, their “time clock” begins on the date that they complete their last course in the MicroMasters program and receive their Verified Certificate. This means that students should apply to UMGC promptly to begin the degree and have as much time as possible to complete it.
$25 AWS promotional credit for all students; additional $100 AWS promotional credit for students who purchase a Verified Certificate and pass the course IT Fundamentals for Business Professionals: Enterprise Systems.
Is this offer just for students who purchase a Verified Certificate?
No, all students are eligible for the $25 promotional AWS credit in IT Fundamentals for Business Professionals: Enterprise Systems. If you purchase a Verified Certificate you will receive an additional $100 promotional AWS credit upon successfully passing the course.
How do I receive my AWS promotional credit?
To take advantage of this benefit, you must first create an AWS Educate account by clicking on the link located in lesson 3 before the exams. Once registered, you will be provided with a $25 promotional credit code.
What is the AWS exercise?
This optional activity, which does not count towards the course’s final grade, will introduce you to the world of cloud computing through the creation of a WordPress site on a cloud-based web server.
If I don’t finish the course do I get to keep the AWS promotional credit?
Yes.
How do I receive my $100 AWS promotional credit?
Learners in the verified track who pass the course will receive an additional $100 in AWS Promotional Credit. This extra credit can be accessed through a link that will appear in the course after the subsection of the final exam.
If I am having issues accessing the AWS promotional credits, whom do I contact?
Please contact AWS Educate at the following link: https://aws.amazon.com/education/awseducate/contact-us/. Should there be any issues with the course itself or with the AWS exercise, contact the course team via the course discussion forum.
Are there any geography restrictions for this offer?
No.
Can I use the credits on anything?
The credits can be used for most AWS services, but there are some exclusions. See https://aws.amazon.com/awscredits/ for restrictions and limitations.
Who can take this course?
Unfortunately, learners from one or more of the following countries or regions will not be able to register for this course: Iran, Cuba and the Crimea region of Ukraine. While edX has sought licenses from the U.S. Office of Foreign Assets Control (OFAC) to offer our courses to learners in these countries and regions, the licenses we have received are not broad enough to allow us to offer this course in all locations. EdX truly regrets that U.S. sanctions prevent us from offering all of our courses to everyone, no matter where they live.
About MIT horizon
MIT Horizon is an expansive content library built to help you explore emerging technologies. Through easy-to-understand lessons, you’ll be guided through the complexities of the latest technologies and simplified expert-level concepts. Designed for both technical and non-technical learners, you can examine bite-size content that can lead to maximum career outcomes.
For a limited time, gain access to the complete MIT Horizon library.
Register today for exclusive entry.
Meet Your Instructors:

Iain Murray AM

Siavash Khaksar
About MIT Horizon:
MIT Horizon is an expansive content library built to help you explore emerging technologies. Through easy-to-understand lessons, you’ll be guided through the complexities of the latest technologies and simplified expert-level concepts. Designed for both technical and non-technical learners, you can examine bite-size content that can lead to maximum career outcomes.
For a limited time, gain access to the complete MIT Horizon library.
Register today for exclusive entry.
Meet Your Instructors:

Iain Murray AM

Siavash Khaksar

Nazanin Mohammadi
Who can take this course?
Unfortunately, learners from one or more of the following countries or regions will not be able to register for this course: Iran, Cuba and the Crimea region of Ukraine. While edX has sought licenses from the U.S. Office of Foreign Assets Control (OFAC) to offer our courses to learners in these countries and regions, the licenses we have received are not broad enough to allow us to offer this course in all locations. edX truly regrets that U.S. sanctions prevent us from offering all of our courses to everyone, no matter where they live.
Meet Your Instructors:

Iain Murray AM

Siavash Khaksar

MicroMasters® Program in Business Management
Master the essentials of managing a successful business
Meet Your Instructor:

MS Narasimhan
Who can take this course?
Unfortunately, learners from one or more of the following countries or regions will not be able to register for this course: Iran, Cuba and the Crimea region of Ukraine. While edX has sought licenses from the U.S. Office of Foreign Assets Control (OFAC) to offer our courses to learners in these countries and regions, the licenses we have received are not broad enough to allow us to offer this course in all locations. edX truly regrets that U.S. sanctions prevent us from offering all of our courses to everyone, no matter where they live.

MicroMasters® Program in Business Management
Master the essentials of managing a successful business
Meet Your Instructors:

P D Jose

Rejie George Pallathita

Sai Yayavaram
Who can take this course?
Unfortunately, learners from one or more of the following countries or regions will not be able to register for this course: Iran, Cuba and the Crimea region of Ukraine. While edX has sought licenses from the U.S. Office of Foreign Assets Control (OFAC) to offer our courses to learners in these countries and regions, the licenses we have received are not broad enough to allow us to offer this course in all locations. edX truly regrets that U.S. sanctions prevent us from offering all of our courses to everyone, no matter where they live.

MicroMasters® Program in Business Management
Master the essentials of managing a successful business
Meet Your Instructor:

Vasanthi Srinivasan
Who can take this course?
Unfortunately, learners from one or more of the following countries or regions will not be able to register for this course: Iran, Cuba and the Crimea region of Ukraine. While edX has sought licenses from the U.S. Office of Foreign Assets Control (OFAC) to offer our courses to learners in these countries and regions, the licenses we have received are not broad enough to allow us to offer this course in all locations. EdX truly regrets that U.S. sanctions prevent us from offering all of our courses to everyone, no matter where they live.

MicroMasters® Program in Cloud Computing
Gain expertise in one of the hottest fields in IT
Meet Your Instructors:

Patrick Appiah-Kubi

Charif El MaMouni
Frequently Asked Questions:
How long does a student have to apply to and complete the full UMGC degree?
To ensure that your program remains relevant and up-to-date, UMGC sets time limits for completing a program. Students have five (5) consecutive years from the start of the graduate degree to complete their degree. For students who start with a MicroMasters, their “time clock” begins on the date that they complete their last course in the MicroMasters program and receive their Verified Certificate. This means that students should apply to UMGC promptly to begin the degree and have as much time as possible to complete it.
$25 AWS promotional credit for all students; additional $100 AWS promotional credit for students who purchase a Verified Certificate and pass the course IT Fundamentals for Business Professionals: Enterprise Systems.
Is this offer just for students who purchase a Verified Certificate?
No, all students are eligible for the $25 promotional AWS credit in IT Fundamentals for Business Professionals: Enterprise Systems. If you purchase a Verified Certificate you will receive an additional $100 promotional AWS credit upon successfully passing the course.
How do I receive my AWS promotional credit?
To take advantage of this benefit, you must first create an AWS Educate account by clicking on the link located in lesson 3 before the exams. Once registered, you will be provided with a $25 promotional credit code.
What is the AWS exercise?
This optional activity, which does not count towards the course’s final grade, will introduce you to the world of cloud computing through the creation of a WordPress site on a cloud-based web server.
If I don’t finish the course do I get to keep the AWS promotional credit?
Yes.
How do I receive my $100 AWS promotional credit?
Learners in the verified track who pass the course will receive an additional $100 in AWS Promotional Credit. This extra credit can be accessed through a link that will appear in the course after the subsection of the final exam.
If I am having issues accessing the AWS promotional credits, whom do I contact?
Please contact AWS Educate at the following link: https://aws.amazon.com/education/awseducate/contact-us/. Should there be any issues with the course itself or with the AWS exercise, contact the course team via the course discussion forum.
Are there any geography restrictions for this offer?
No.
Can I use the credits on anything?
The credits can be used for most AWS services, but there are some exclusions. See https://aws.amazon.com/awscredits/ for restrictions and limitations.
Who can take this course?
Unfortunately, learners from one or more of the following countries or regions will not be able to register for this course: Iran, Cuba and the Crimea region of Ukraine. While edX has sought licenses from the U.S. Office of Foreign Assets Control (OFAC) to offer our courses to learners in these countries and regions, the licenses we have received are not broad enough to allow us to offer this course in all locations. EdX truly regrets that U.S. sanctions prevent us from offering all of our courses to everyone, no matter where they live.
Program overview
The Project Management MicroMasters® program from RIT is a graduate level series of courses designed to provide you with the in-depth knowledge and skills needed to be a successful project manager in any industry. This online sequence is a semester’s worth of work from RIT’s Master’s degree and consists of three courses and a final capstone exam.
By earning the MicroMasters® program certificate you will develop the leadership skills needed to effectively manage a team that will meet the expectations of your customers and business goals. Build on your MicroMasters® program certificate by applying to RIT’s School of Individualized Study for a customized master’s degree.
What you will learn
- The tools and techniques to manage the comprehensive project management life cycle for a project – from initiation through closing.
- To balance the critical tradeoffs of time, cost and scope to meet customer expectations.
- The ability to apply best practices across a variety of industries and businesses.
- Lead a project to success, and how to capitalize on the leadership and behavioral facets to do so.
- To navigate the social and cultural aspects, legal and regulatory practices, technology and infrastructure that influence projects’ success in the global market.
Program Class List
1Project Management Life Cycle
Course Details
2Best Practices for Project Management Success
Course Details
3International Project Management
Course Details
4Project Management MicroMasters® Capstone Exam
Course Details
Meet Your Instructors

Celine Gullace
