textbook No textbook. Lecture notes available before classes. ■ Some general references are listed in the course website as well
textbook ◼ No textbook. ◼ Lecture notes available before classes. ◼ Some general references are listed in the course website as well
Part II:About algorithms and complexity
Part II: About algorithms and complexity
A good example:driving directions n Suppose we want to drive from CUHK to Central.How to route? Let's ask Google
A good example: driving directions ◼ Suppose we want to drive from CUHK to Central. How to route? ◼ Let’s ask Google
What's good here: Step by step. 0 Each step is either turn left/right,or go straight for ..meters. An estimated time is also given. An algorithm is a computational procedure that has step-by-step instructions. It'll be good if an estimated time is given
◼ What’s good here: ❑ Step by step. ❑ Each step is either turn left/right, or go straight for … meters. ❑ An estimated time is also given. ◼ An algorithm is a computational procedure that has step-by-step instructions. ◼ It’ll be good if an estimated time is given
More on complexity Why time matters? Time is money! Being late means 0 value ■Veather forecast. ■Homework. Running time:the number of elementary steps Assuming that each step only costs a small (or fixed)amount of time
More on complexity ◼ Why time matters? ❑ Time is money! ❑ Being late means 0 value ◼ Weather forecast. ◼ Homework. ◼ Running time: the number of elementary steps ❑ Assuming that each step only costs a small (or fixed) amount of time