Oops! Looks like we're having trouble connecting to our server.
Refresh your browser window to try again.
About this product
Product Identifiers
PublisherWorld Industries Scientific Publishing Co Pte LTD
ISBN-109814271403
ISBN-139789814271400
eBay Product ID (ePID)71850063
Product Key Features
Publication Year2009
SubjectComputer Science, Algebra / General, Combinatorics, Discrete Mathematics
Number of Pages152 Pages
LanguageEnglish
Publication NameIntroduction to the Analysis of Algorithms
TypeTextbook
Subject AreaMathematics, Computers
AuthorMichael Soltys
FormatHardcover
Additional Product Features
LCCN2010-278418
Dewey Edition23
TitleLeadingAn
IllustratedYes
Dewey Decimal518/.1
SynopsisThis textbook covers the mathematical foundations of the analysis of algorithms. The gist of the book is how to argue, without the burden of excessive formalism, that a given algorithm does what it is supposed to do. The two key ideas of the proof of correctness, induction and invariance, are employed in the framework of pre/post-conditions and loop invariants.The algorithms considered are the basic and traditional algorithms of computer science, such as Greedy, Dynamic and Divide & Conquer. In addition, two classes of algorithms that rarely make it into introductory textbooks are discussed. Randomized algorithms, which are now ubiquitous because of their applications to cryptography; and Online algorithms, which are essential in fields as diverse as operating systems (caching, in particular) and stock-market predictions.This self-contained book is intended for undergraduate students in computer science and mathematics., This disk covers the functional skills standards and includes: teaching notes outlining the preparation required and the suggested delivery methods for each task. They also explain how to encourage learners to apply their skills in a functional way and provide suggestions for alternative scenarios scenario sheets using the same scenarios across different curriculum strands to facilitate holistic teaching build ups and activity sheets including 12 extended tasks, each with 3-4 build ups and 3 main activities. Level-differentiated activites support and encourage learners to progress to higher levels resource sheets are provided where cards are required for certain activities 12 e-activites give learners more opportunities to practice their skills answer sheets a preparation for assessment section.