Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision
Previous revision
courses:cs211:winter2011:journals:ashley:home [2011/01/19 15:36] leinweberacourses:cs211:winter2011:journals:ashley:home [2011/04/06 04:36] (current) leinwebera
Line 1: Line 1:
 ====== Ashley's Journal ====== ====== Ashley's Journal ======
-Preface -  +[[Preface Preface]] 
-The Preface of the book initially looks at why algorithm analysis is important and that tactics people use to solve these problems. It labels two fundamental components of algorithms, first eh task of getting to the mathematical core of a problem, and second the task of identifying the appropriate algorithm design techniques. The rest of the chapter outlines that content of the book starting with the explaining the importance of the exercises in the back. The rest of the preface is dedicated to summarizing the separate chapters. With each chapter it provides insight to the important topics and relates it to real life examples of when it can be used. +  
 [[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, independent set, and competitive facility location). In each subsection about the specific type of problem the book explains the importance of each analysis and how they all differ from each other. +
 [[Chapter2| Chapter 2]] [[Chapter2| Chapter 2]]
-Chapter 2.1 and 2. + 
-In section 2.1 the chapter defines and discusses the importance of efficiencyIt goes through three different definitions of an efficient algorithm, highlighting its strengths and flawsIt also goes over worst-case running time and brute force searchesand how worst-case running time gives an accurate capturing of the efficiency of a problemIn section 2.2, the chapter directly goes deeper into defining the running-time of a problemsuch as the asymptotic upper boundasymptotic lower bound, and the tight boundLastly2.2 covers the different properties of the upper and lower boundssuch as the transitive property and the sums of functions propertyand covers three common functions of the asymptotic bounds (polynomiallogarithmicand exponential). + 
 +[[Chapter2.2 | Chapter 2.3-2.5]] 
 + 
 + 
 +[[Chapter 3 | Chapter 3.1-3.5]] 
 + 
 +[[Chapter 4 | Section 3.and Chapter 4 (44.1, 4.2, 4.4)]] 
 + 
 +[[Chapter4 | Chapter 4 (4.54.64.74.8)]] 
 + 
 +[[Chapter 5 | Chapter 5 (5.4 5.5)]]  
 + 
 +[[Chapter 6 | Chapter 6 (5.566.1-6.4)]]  
 + 
 +[[Chapter6 | Chapter 6 (6.46.56.6, 6.7, 6.8)]] 
 + 
 +[[Chapter 7 | Chapter 6.9-7.3]]
courses/cs211/winter2011/journals/ashley/home.1295451395.txt.gz · Last modified: 2011/01/19 15:36 by leinwebera
CC Attribution-Noncommercial-Share Alike 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0