Algorithm Design and Analysis

by Godfry Justo

Read here Read at LibreTextsPDF

There are both practical and theoretical reasons to study algorithms. From a practical standpoint, you have to know a standard set of important algorithms from different areas of computing; in addition, you should be able to design new algorithms and analyze their efficiency. From the theoretical standpoint, the study of algorithms, sometimes called algorithmics, has come to be as the cornerstone of computer science.

Description from LibreTexts.

Publisher
African Virtual University
Subjects
Engineering, Computer Science
Licence
CC BY-SA 3.0, as LibreTexts states it
Who can read
Tweens profiles and older, judged from its title and subjects

Contents

LibreTexts writes equations in TeX, and here they show as TeX; the PDF has them typeset.

  1. Front Matter
  2. TitlePage
  3. InfoPage
  4. Table of Contents
  5. Foreword
  6. Licensing
  7. Production Credits
  8. Copyright Notice
  9. Course Overview
  10. 1.1: Welcome to Algorithms Design and Analysis 0
  11. 1.2: Prerequisites
  12. 1.3: Materials
  13. 1.4: Course Goals
  14. 1.5: Units
  15. 1.6: Assessment
  16. 1.7: Schedule
  17. 1.8: Readings and Other Resources
  18. 1.9: Course References
  19. 1: Fundamental Design and Analysis Techniques
  20. 1.1: Activity 1 - Overview of Algorithm Design and Analysis
  21. 1.2: Activity 2 - Recursion and Recursive Backtracking
  22. 1.3: Activity 3 - Dynamic Programming
  23. 1.4: Unit Summary
  24. 2: Searching, Binary Search Trees and Heaps
  25. 2.1: Activity 1 - Searching Techniques
  26. 2.2: Activity 2 - Binary Search Tree
  27. 2.3: Activity 3 - Heaps
  28. 2.4: Unit Summary
  29. 3: Sorting Algorithms
  30. 3.1: Activity 1 - Sorting Algorithms by insertion method
  31. 3.2: Activity 2 - Sorting Algorithms by selection method
  32. 3.3: Activity 3 - Sorting Algorithms by Merge and Partition methods
  33. 3.4: Unit Summary
  34. 4: Hash Tables, Graphs and Graph Algorithms
  35. 4.1: Activity 1 - Hash Tables
  36. 4.2: Activity 2 - Graphs
  37. 4.3: Activity 3 - Graph Algorithms
  38. 4.4: Unit Summary
  39. Back Matter
  40. Index
  41. Glossary
  42. Summary
  43. Glossary
  44. Detailed Licensing