HOME Module 1 Module 2 Module 3 Module 4 Module 5 Midterm Module 6 Module 7 Module 8 Module 9 Module 10 Final Exam

Module One: January 20th- January 27th

Introduction to Algorithms

Welcome to Module 1! This Module we will be introducing some key concepts of Algorithms. We will learn about the definition. We will also learn about types of Algorithm and understand different situations through examples in which a particular algorithm will generate optimum results. Explore the tabs further below to view the Module's videos, find the Module's readings and complete the Module's activities.

Topics:

Topic 1:Introduction to Algorithm

Topic 2:Different Types of Algorithm

Topic 3:Explained Examples of each type

Download the Module reader to get lecture slides, important concepts and relevant excerpts in one document

Module 1 Checklist

  1. Get Oriented
    • Review the course syllabus for information on assignments, due dates, and course expectations.
    • Watch the course introduction video.
    • Join us on Monday, January 20th, at 9:30 am EST for a Orientation. We'll review the course navigation, meet the class, and answer any questions. If you aren't able to attend, the session will be recorded and posted on the course site.
    • Join from PC, Mac, Linux, iOS or Android: meeting link.... (Links to an external site.)

  2. Watch lecture videos within each tab
    • Lecture 1: Introduction to Algorithms – 11:01
    • Lecture 2: Types of Algorithms – 15:21
    • Lecture 3: Solved Examples – 6:49

  3. Read textbook chapters and article
    • Read Chapters 1, 2, 3, 4, and 5 from ........

  4. Earn extra credit by solving Hacker Rank Challenge question of Week
    • Click on Coin Change Question link
    • Test your solution against all the test cases and upload the final result in the form of pdf file to Hacker Rank Assignment section under Assignments

  5. Submit Assignment #1
    • Assignment #1 is due on 1/27, 11:59 pm EST.
    • Participate in the Open discussion Q&A forums, attend office hours or this week's Live TA sessions if you have questions about this upcoming assignment.
Optional
Watch optional videos under each Topic Tab to further strengthen your understanding of the topic
Solve practice questions topic wise provided under respective Topic Tab or general questions under Resources Tab

Topic 1: Introduction to Algorithms

Video 1 will cover following concepts:

1. Definition of Algorithm
2. Example
3. Characteristics
4. Importance of learning Algorithms

Topic 2: Different Types of Algorithm

Video 2 will cover following concepts:

1. Definition of different types of Algorithm
2. Example to show situations where each type can be used
3. Limitation of each type of Algorithm

Topic 3:Dynamic Programming Coin Change Problem

Topic 3 will cover following concepts:

1. Coin Change Problem
2. Top-Down Approach
3. Bottom-Up Approach

Resources

Powerpoint slides
Practice Questions