Algorithmic Toolbox

This course is the first one of a series of 6 courses for Data Structures and Algorithms specialization. It is offered by University of California, San Diego through Coursera.com

About this Course

The class covers basic algorithmic techniques and ideas for computational problems arising frequently in practical applications: sorting and searching, divide and conquer, greedy algorithms, dynamic programming, and many others, You will learn how to sort and search data, how to break a large problem into pieces and solve them recursively; how to pack your knapsack using greedy algorithms, and how to search for similarities between genes using dynamic programming. You will practice solving computational problems, designing new algorithms, and implementing them as efficient software tools.

Assignments

Week 1: Programming Challenges

1-1: Sum of Two Digits

• C++: Max time used: 0.01/1.00, max memory used: 9543680/536870912.
• Python3: Max time used: 0.03/5.00, max memory used: 9531392/536870912.

1-2: Maximum Pairwise Product

• C++: Max time used: 0.07/1.00, max memory used: 22794240/536870912.
• Python3: Max time used: 0.17/5.00, max memory used: 26697728/536870912.

Week 2: Algorithmic Warm-up

2-1: Fibonacci Number

• C++: Max time used: 0.07/1.00, max memory used: 9560064/536870912.
• Python3: Max time used: 0.14/5.00, max memory used: 9568256/536870912.

2-2: Last Digit of a Large Fibonacci Number

• C++: Max time used: 0.01/1.00, max memory used: 9531392/536870912.
• Python3: Max time used: 0.12/5.00, max memory used: 9535488/536870912.

2-3: Greatest Common Divisor

• C++: Max time used: 0.01/1.00, max memory used: 9838592/536870912.
• Python3: Max time used: 0.25/5.00, max memory used: 9842688/536870912.

2-4: Least Common Multiple

• C++: Max time used: 0.02/1.00, max memory used: 9854976/536870912.
• Python3: Max time used: 0.04/5.00, max memory used: 9867264/536870912.

2-5: Fibonacci Number Again

• C++: Max time used: 0.01/1.00, max memory used: 31117312/536870912.
• Python3: Max time used: 0.12/5.00, max memory used: 31113216/536870912

2-6: Last Digit of the Sum of Fibonacci Numbers

• C++: Max time used: 0.01/1.00, max memory used: 9543680/536870912.
• Python3: Max time used: 0.03/5.00, max memory used: 9543680/536870912.

2-7: Last Digit of the Sum of Fibonacci Numbers Again

• C++: Max time used: 0.00/1.00, max memory used: 9547776/536870912.
• Python3: Max time used: 0.11/5.00, max memory used: 9539584/536870912.