Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
courses:cs211:winter2011:journals:ashley:home [2011/01/19 15:36] – leinwebera | courses:cs211:winter2011:journals:ashley:home [2011/04/06 04:36] (current) – leinwebera | ||
---|---|---|---|
Line 1: | Line 1: | ||
====== Ashley' | ====== Ashley' | ||
- | Preface | + | [[Preface |
- | The Preface | + | |
[[Chapter1 | Chapter 1]] | [[Chapter1 | Chapter 1]] | ||
- | Chpater 1 - Intro: Some Representative Problems | + | |
- | First the chapter provides an example of the problem and highlights the crucial issues of the problem that would need to be specifically solved in an algorithm. Next it goes into the engagement problem, explaining each element of the problem, such as the initial state, defining stability and perfect matching, and analysing the algorithm once finished. Next the chapter goes over five basic representative problems that often appear in algorithm analysis (interval scheduling, weighted interval scheduling, bipartitematching, | + | |
[[Chapter2| Chapter 2]] | [[Chapter2| Chapter 2]] | ||
- | Chapter 2.1 and 2.2 | + | |
- | In section 2.1 the chapter defines and discusses the importance of efficiency. It goes through three different definitions of an efficient algorithm, highlighting its strengths and flaws. It also goes over worst-case running time and brute force searches, and how worst-case running time gives an accurate capturing of the efficiency of a problem. In section 2.2, the chapter directly goes deeper into defining the running-time of a problem, such as the asymptotic upper bound, asymptotic lower bound, and the tight bound. Lastly, 2.2 covers the different properties of the upper and lower bounds, such as the transitive property and the sums of functions property, and covers three common functions of the asymptotic bounds | + | |
+ | [[Chapter2.2 | Chapter 2.3-2.5]] | ||
+ | |||
+ | |||
+ | [[Chapter 3 | Chapter 3.1-3.5]] | ||
+ | |||
+ | [[Chapter 4 | Section 3.6 and Chapter 4 (4, 4.1, 4.2, 4.4)]] | ||
+ | |||
+ | [[Chapter4 | Chapter 4 (4.5, 4.6, 4.7, 4.8)]] | ||
+ | |||
+ | [[Chapter 5 | Chapter 5 (5.4 5.5)]] | ||
+ | |||
+ | [[Chapter 6 | Chapter 6 (5.5, 6, 6.1-6.4)]] | ||
+ | |||
+ | [[Chapter6 | Chapter 6 (6.4, 6.5, 6.6, 6.7, 6.8)]] | ||
+ | |||
+ | [[Chapter 7 | Chapter 6.9-7.3]] |