WKES3311:ANALISIS ALGORITMA

1
WKES3311ANALISIS ALGORITMA

• Pn. Raja Jamilah bt Raja Yusof

2
PENILAIAN KURSUS

• Peperiksaan 60
• Kerja Kursus 40
• Tutorial 10-20
• Projek 20-30

3
STRUKTUR KURSUS

• Pro-Forma
• Maklumat Semasa
• silibus seperti dalam buku panduan
• Mathematical Preliminaries
• sets and relations
• miscellaneous notation
• logarithms
• recursion
• summations and recurrences
• proof techniques
• estimating

4
INTRODUCTION

• Definition
• Problems
• Algorithms
• Programs

5
PROBLEMS

• A task to be performed. Should be thought in
  terms of inputs and outputs.
• Problem definition should not include constraint
• Functions in mathematical sense
• matching between inputs and outputs
• input/ instance of input parameters
• result in the same output?
• Many ways to solve problems

6
ALGORITHMS

• A method or process followed to solve a problem
• if viewed as function(the problem) then an
  algorithm is an implementation for the function
• A given algorithm only solves one problem

7
PROPERTIES OF ALGORITHMS

• Correct
• Compose of series of steps
• a recipe to solve problems
• No ambiguity to which step will be performed
• Compose of finite number of steps
• It must terminate

8
PROGRAMS

• An instance or concrete representation of an
  algorithm in some programming language
• many programs for the same algorithm