Advanced Data Structures: An Introduction to Data Structures and Algorithms

PageWizard Games, Learning & Entertainment
Free sample

Learn Data Structures and Algorithms!

This book is a collection of lectures notes on Data Structures and Algorithms. The content found in this book supplements the free video lecture series, of the same name, "Advanced Data Structures", by the author, Dr. Daniel Page. This video lecture series is available at http://www.pagewizardgames.com/datastructures. This book:

-Contains Computer Science topics and materials comparable to those found among university courses at a similar level (second-year) at top Canadian universities.

-Provides an accessible written companion and supplemental notes for those that wish to learn the subject of Data Structures and Algorithms from the video lecture series, but have difficulties taking notes, or would prefer having a written alternative to follow along.

This book is ideal for those with already an introductory programming background, know a little bit about computing, and wish to learn more about Data Structures and Algorithms and begin a more formal study of Computer Science. The materials here are a great place to start for supplemental/additional learning materials on the subject for self-study, university students, or those that want to learn more about Computer Science.

Dr. Daniel Page places great emphasis on the introductory mathematical aspects of Computer Science, a natural transition from a basic programming background to thinking a bit more like a computer scientist about Computer Science.

This book is not a textbook. The author assumes the reader is familiar with algebra, functions, common finite and infinite series such as arithmetic series and geometric series, and basic control structures in programming or logic. All the algorithms in this book are described in English, or using Java-like pseudocode.


Chapters

-Chapter 1 - Introduction: Data Structures, Problems, Input Size, Algorithms, The Search Problem.

-Chapter 2 - Intro to Analysis of Algorithms I: Complexity Analysis, Comparing Algorithms, Growth Rate of Functions (Asymptotics), Showing f is O(g), Showing f is not O(g).

-Chapter 3 - Intro to Analysis of Algorithms II: Some Properties of O, An Iterative Example, Back to our "Easy" Search Problem.

-Chapter 4 - Dictionaries: The Dictionary Problem, Simple Implementations of a Dictionary.

-Chapter 5 - Hashing: Hash Function, Hash Code, Separate Chaining, Open Addressing, Revisiting the Load Factor.

-Chapter 6 - Trees: Tree ADT, Linked Tree Representation, Tree Property, Computing Height of a Tree, Tree Traversals

-Chapter 7 - Priority Queues & Heaps: Priority Queues, Heaps, Array-Based Implementation, Building a Heap, Application: Sorting, Introduction to Amortized Analysis

-Chapter 8 - Binary Search Trees: Ordered Dictionary ADT, BST Implementations, Inorder Traversal, Smallest, Get, Put, Remove, Successor.

-Chapter 9 - AVL Trees: Height, AVL Trees, Re-Balancing AVL Trees, putAVL, removeAVL, AVL Tree Performance.

-Chapter 10 - Graphs: Degrees and the Handshaking Lemma, Complete Graphs, Paths and Cycles, Trees, Forests, Subgraphs, and Connectivity, Graph Representations.

-Chapter 11 - Graph Traversals: Depth-First Search (DFS), Path-Finding, Cycle Detection, Counting Vertices, DFS Tree, Breadth-First Search (BFS), Summary.

-Chapter 12 - Minimum Spanning Trees: Weighted Graphs, Minimum Spanning Trees & Algorithms, Prim's Algorithm, Heap-Based Implementation of Prim's Algorithm and More!

-Chapter 13 - Shortest Paths: Single-Source Shortest Path Problem, Dijkstra's Algorithm.

-Chapter 14 - Multiway Search Trees: Beyond Binary Search Trees, Get, Put, Successor and Remove, (2,4)-Trees, B-Trees.

Read more
Collapse

About the author

Dr. Daniel R. Page is a theoretical computer scientist and science educator, born in Winnipeg, Manitoba, Canada. Dr. Page most recently was an Assistant Professor in the Department of Computer Science at St. Francis Xavier University. With over a decade-plus experience working with students and people of all ages in various educational settings, he has also worked as an instructor and/or researcher for universities such as The University of Manitoba and Western university, and worked for educational institutions such as the Royal Aviation Museum of Western Canada and Mad Science of Manitoba. He received his PhD in Computer Science at Western University in 2019, under the supervision of Dr. Roberto Solis-Oba.

Read more
Collapse
Loading…

Additional Information

Publisher
PageWizard Games, Learning & Entertainment
Read more
Collapse
Published on
Nov 8, 2020
Read more
Collapse
Pages
160
Read more
Collapse
ISBN
9781777407513
Read more
Collapse
Read more
Collapse
Best for
Read more
Collapse
Language
English
Read more
Collapse
Genres
Computers / Computer Science
Mathematics / Study & Teaching
Science / Study & Teaching
Read more
Collapse
Content protection
This content is DRM protected.
Read more
Collapse
Eligible for Family Library

Reading information

Smartphones and Tablets

Install the Google Play Books app for Android and iPad/iPhone. It syncs automatically with your account and allows you to read online or offline wherever you are.

Laptops and Computers

You can read books purchased on Google Play using your computer's web browser.

eReaders and other devices

To read on e-ink devices like the Sony eReader or Barnes & Noble Nook, you'll need to download a file and transfer it to your device. Please follow the detailed Help center instructions to transfer the files to supported eReaders.
©2021 GoogleSite Terms of ServicePrivacyDevelopersAbout Google|Location: United StatesLanguage: English (United States)
By purchasing this item, you are transacting with Google Payments and agreeing to the Google Payments Terms of Service and Privacy Notice.