Computer Science Fundamentals

In a room with about 1 million people, how do you count the exact number of people ...

... in less than 2 minutes?

Can we do better?

1. Everybody stand up
2. Count yourself as 1
3. Find a partner and add your counts together
4. One of you sits down
5. The one still standing -> repeat from 3

log(1,000,000) number of parings

= 20

Without any further ado

Algorithms!

List of rules to solve a problem

Expectations

Punctual

Speak up!

No more lectures

There are better starters than me but I'm a strong finisher

Usain Bolt

I have no special talent, I'm only passionately curious

Albert Einestein

Becoming comfortable with being uncomfortable

Why learn Algorithms?

1. Understand and Analyse the Problem

2. Go through the sample inputs and examples thoroughly

Pattern Recognition & Abstraction

3. Break down the problem

Decomposition

4. Start solving/coding

Algorithm Design