📚 Programming Tutorial

Design and Analysis of Algorithms

The word algorithm comes from the name of a Persian, Abu Ja'far Muhammad ibn Musa al-Khwarizmi, dubbed the father of algebra (al-jabr). An algorithm is a series of step-by-step instructions that aim to solve a particular problem.

DAA Tutorial Index

8 Topics

📘 Basics

📘

Introduction

Learn the origin of the word algorithm, its definition, characteristics and design strategies.

🧩

What is an Algorithm

Understand what an algorithm is and how step-by-step instructions solve a problem.

📊 Performance Analysis

💾

Space Complexity

Learn instruction space, data space and how the space requirement of an algorithm is calculated.

⏱️

Time Complexity

Learn how the running time of an algorithm is estimated.

📈 Asymptotic Notations

🔺

Big 'oh'(O)

Learn the upper bound (worst case) notation used to describe growth of an algorithm.

🎯

Big Theta(Θ)

Learn the tight bound notation that bounds a function from above and below.

✂️ Divide-and-Conquer

✂️

Introduction

Learn the divide-and-conquer strategy of splitting a problem into smaller subproblems.

🔍

No topics found
Try another search term.