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?
- Everybody stand up
- Count yourself as 1
- Find a partner and add your counts together
- One of you sits down
- 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!
Or I'll call on you!
Mwahahaha
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
CS Fundamentals
By Mujtaba Al-Tameemi
