Skip to main content Link Menu Expand (external link) Document Search Copy Copied

CS 21 - Algorithm I

Introduction to Algorithm

Algorithm is a set of instructions to be followed by an operation e.x. a process in a computer.

  • For example, we ask a computer to traverse an array of numbers: if there is an element equals to 3, stop and return True; otherwise, return false.

It is one of most important topics in computer science. In this introduction course, we’ll explore some fundamental topics such as sorting and search.

Please just keep one thing in mind: “Can we do better?” or “Can we design a better algorithm to solve a specific problem?” We’ll explain ‘better’ later in this course, but I want to show you an example first: If we can get the result by just traversing the array once, then it’s better than traversing the array twice or more.

welcome-1


Table of contents