Javascript data structures and algorithms sammie bae

Saved searches

Use saved searches to filter your results more quickly

You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session.

JavaScript Data Structures and Algorithms: An Introduction to Understanding and Implementing Core Data Structure and Algorithm Fundamentals, by Sammie Bae

License

specter01wj/Book-JavaScript_Data_Structures_and_Algorithms

This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.

Name already in use

A tag already exists with the provided branch name. Many Git commands accept both tag and branch names, so creating this branch may cause unexpected behavior. Are you sure you want to create this branch?

Sign In Required

Please sign in to use Codespaces.

Launching GitHub Desktop

If nothing happens, download GitHub Desktop and try again.

Launching GitHub Desktop

If nothing happens, download GitHub Desktop and try again.

Launching Xcode

If nothing happens, download Xcode and try again.

Launching Visual Studio Code

Your codespace will open once ready.

There was a problem preparing your codespace, please try again.

Latest commit

Git stats

Files

Failed to load latest commit information.

README.md

JavaScript Data Structures and Algorithms: An Introduction to Understanding and Implementing Core Data Structure and Algorithm Fundamentals

January 24, 2019 edition, by Sammie Bae

Explore data structures and algorithm concepts and their relation to everyday JavaScript development. A basic understanding of these ideas is essential to any JavaScript developer wishing to analyze and build great software solutions.

You’ll discover how to implement data structures such as hash tables, linked lists, stacks, queues, trees, and graphs. You’ll also learn how a URL shortener, such as bit.ly, is developed and what is happening to the data as a PDF is uploaded to a webpage. This book covers the practical applications of data structures and algorithms to encryption, searching, sorting, and pattern matching.

It is crucial for JavaScript developers to understand how data structures work and how to design algorithms. This book and the accompanying code provide that essential foundation for doing so. With JavaScript Data Structures and Algorithms you can start developing your knowledge and applying it to your JavaScript projects today.

No.	Chapters
Introduction
1.	Big-O Notation
Rules of Big-O Notation
2.	JavaScript: Unique Parts
Scope and Closure
Equality and Types
3.	JavaScript Numbers
Number System
JavaScript Number Object
Random Number Generator
4.	JavaScript Strings
JavaScript String Primitive
Regular Expression
Encoding
String Shortening
Encryption
5.	JavaScript Arrays
Iteration
Helper Functions
JavaScript Functional Array Methods
Multi-Dimensional Arrays
6.	JavaScript Objects
JavaScript Object Property
Classical Inheritance
Prototypical Inheritance
Constructor, Public and Private Variables
7.	JavaScript Memory Management
Memory Leaks
8.	Recursion
Rules of Recursion
Big-O for Recursion
Recursive Call Stack Memory
9.	Sets
Set Operations
Other Utility Functions
10.	Searching and Sorting
Searching
Sorting
JavaScript’s Built-in Sort
11.	Hash Table
Hashing Techniques
Implementation
12.	Stacks and Queues
Stacks
Queues
13.	Linked Lists
Singly Linked Lists
Doubly Linked List
14.	Caching
LRU Cache
15.	Trees
Binary Trees
Tree Traversal
Binary Search Trees
AVL Trees
16.	Heaps
Heap
Min Heap
Max Heap
Heap Sort
17.	Graphs
Terminologies
Undirected Graphs
Directed Graphs
Breadth and Depth First Search
Weighted Graphs and Shortest Path
Topological Sort
18.	More String Algorithms
Trie
Boyer Moore string search algorithm
19.	Dynamic Programming
Rules of Dynamic Programming
20.	Bit Manipulation
Bitwise Operators
Number Operations
21.	Design Patterns
Decorator
Observer
Singleton
Factory
Facade
Revealing Module
MV* Frameworks

Review core data structure fundamentals: arrays, linked-lists, trees, heaps, graphs, and hash-table Review core algorithm fundamentals: search, sort, recursion, breadth/depth first search, dynamic programming, bitwise operators Examine how the core data structure and algorithms knowledge fits into context of JavaScript explained using prototypical inheritance and native JavaScript objects/data types Take a high-level look at commonly used design patterns in JavaScript

Existing web developers and software engineers seeking to develop or revisit their fundamental data structures knowledge; beginners and students studying JavaScript independently or via a course or coding bootcamp.

About

JavaScript Data Structures and Algorithms: An Introduction to Understanding and Implementing Core Data Structure and Algorithm Fundamentals, by Sammie Bae

Источник

Saved searches

Use saved searches to filter your results more quickly

You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session.

Source code for ‘JavaScript Data Structures and Algorithms’ by Sammie Bae

License

Apress/js-data-structures-and-algorithms

This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.

Name already in use

A tag already exists with the provided branch name. Many Git commands accept both tag and branch names, so creating this branch may cause unexpected behavior. Are you sure you want to create this branch?

Sign In Required

Please sign in to use Codespaces.

Launching GitHub Desktop

If nothing happens, download GitHub Desktop and try again.

Launching GitHub Desktop

If nothing happens, download GitHub Desktop and try again.

Launching Xcode

If nothing happens, download Xcode and try again.

Launching Visual Studio Code

Your codespace will open once ready.

There was a problem preparing your codespace, please try again.

Latest commit

Git stats

Files

Failed to load latest commit information.

README.md

This repository accompanies JavaScript Data Structures and Algorithms by Sammie Bae (Apress, 2019).

Download the files as a zip using the green button, or clone the repository to your machine using Git.

Release v1.0 corresponds to the code in the published book, without corrections or updates.

See the file Contributing.md for more information on how you can contribute to this repository.

About

Source code for ‘JavaScript Data Structures and Algorithms’ by Sammie Bae

Источник

JavaScript Data Structures and Algorithms

This is a preview of subscription content, access via your institution.

Table of contents (20 chapters)

Front Matter

Big-O Notation

JavaScript: Unique Parts

JavaScript Numbers

JavaScript Strings

JavaScript Arrays

JavaScript Objects

JavaScript Memory Management

Recursion

Sets

Searching and Sorting

Hash Tables

Stacks and Queues

Linked Lists

Caching

Trees

Heaps

Graphs

Advanced Strings

Dynamic Programming

About this book

Explore data structures and algorithm concepts and their relation to everyday JavaScript development. A basic understanding of these ideas is essential to any JavaScript developer wishing to analyze and build great software solutions.

You’ll discover how to implement data structures such as hash tables, linked lists, stacks, queues, trees, and graphs. You’ll also learn how a URL shortener, such as bit.ly, is developed and what is happening to the data as a PDF is uploaded to a webpage. This book covers the practical applications of data structures and algorithms to encryption, searching, sorting, and pattern matching.

It is crucial for JavaScript developers to understand how data structures work and how to design algorithms. This book and the accompanying code provide that essential foundation for doing so. With JavaScript Data Structures and Algorithms you can start developing your knowledge and applying it to your JavaScript projects today.

• Review core data structure fundamentals: arrays, linked-lists, trees, heaps, graphs, and hash-table
• Review core algorithm fundamentals: search, sort, recursion, breadth/depth first search, dynamic programming, bitwise operators
• Examine how the core data structure and algorithms knowledge fits into context of JavaScript explained using prototypical inheritance and native JavaScript objects/data types
• Take a high-level look at commonly used design patterns in JavaScript

Existing web developers and software engineers seeking to develop or revisit their fundamental data structures knowledge; beginners and students studying JavaScript independently or via a course or coding bootcamp.

Keywords

• javascript
• prototypical inheritance
• algorithmic analysis
• design patterns
• object-oriented programming

Authors and Affiliations

Hamilton, Canada

About the author

Sammie Bae is a data engineer at Yelp and has worked for the data platform engineering team at NVIDIA. He developed a deep interest in JavaScript during an internship at SMART Technologies (acquired by Foxconn), where he developed Node.js-based JavaScript APIs for serial port communication between electronic board drivers and a web application. Despite how relevant JavaScript is to the modern software engineering industry, there were no books that taught algorithms and data structures using JavaScript. Sammie understands how difficult these computer science concepts are and aims to make clear and concise explanations.

Bibliographic Information

• Book Title : JavaScript Data Structures and Algorithms
• Book Subtitle : An Introduction to Understanding and Implementing Core Data Structure and Algorithm Fundamentals
• Authors : Sammie Bae
• DOI : https://doi.org/10.1007/978-1-4842-3988-9
• Publisher : Apress Berkeley, CA
• eBook Packages : Professional and Applied Computing , Professional and Applied Computing (R0) , Apress Access Books
• Copyright Information : Sammie Bae 2019
• Softcover ISBN : 978-1-4842-3987-2 Published: 24 January 2019
• eBook ISBN : 978-1-4842-3988-9 Published: 23 January 2019
• Edition Number : 1
• Number of Pages : XXI, 357
• Number of Illustrations : 136 b/w illustrations
• Topics : Web Development

Источник