Sign In Start Free Trial

Book Overview & Buying
Table Of Contents
Feedback & Rating

40 Algorithms Every Programmer Should Know

By : Imran Ahmad

3.8 (33)

40 Algorithms Every Programmer Should Know

3.8 (33)

By: Imran Ahmad

Overview of this book

Algorithms have always played an important role in both the science and practice of computing. Beyond traditional computing, the ability to use algorithms to solve real-world problems is an important skill that any developer or programmer must have. This book will help you not only to develop the skills to select and use an algorithm to solve real-world problems but also to understand how it works. You’ll start with an introduction to algorithms and discover various algorithm design techniques, before exploring how to implement different types of algorithms, such as searching and sorting, with the help of practical examples. As you advance to a more complex set of algorithms, you'll learn about linear programming, page ranking, and graphs, and even work with machine learning algorithms, understanding the math and logic behind them. Further on, case studies such as weather prediction, tweet clustering, and movie recommendation engines will show you how to apply these algorithms optimally. Finally, you’ll become well versed in techniques that enable parallel processing, giving you the ability to use these algorithms for compute-intensive tasks. By the end of this book, you'll have become adept at solving real-world computational problems by using a wide range of algorithms.

Preface

Preface

Who this book is for

What this book covers

To get the most out of this book

Get in touch

Section 1: Fundamentals and Core Algorithms

Section 1: Fundamentals and Core Algorithms

Free Chapter

Overview of Algorithms

Overview of Algorithms

What is an algorithm?

Specifying the logic of an algorithm

Introducing Python packages

Algorithm design techniques

Performance analysis

Validating an algorithm

Summary

Data Structures Used in Algorithms

Data Structures Used in Algorithms

Exploring data structures in Python

Exploring abstract data types

Summary

Sorting and Searching Algorithms

Sorting and Searching Algorithms

Introducing Sorting Algorithms

Introduction to Searching Algorithms

Practical Applications

Summary

Designing Algorithms

Designing Algorithms

Introducing the basic concepts of designing an algorithm

Understanding algorithmic strategies

Practical application – solving the TSP

Presenting the PageRank algorithm

Understanding linear programming

Practical application – capacity planning with linear programming

Summary

Graph Algorithms

Graph Algorithms

Representations of graphs

Introducing network analysis theory

Understanding graph traversals

Case study – fraud analytics

Summary

Section 2: Machine Learning Algorithms

Section 2: Machine Learning Algorithms

Unsupervised Machine Learning Algorithms

Unsupervised Machine Learning Algorithms

Introducing unsupervised learning

Understanding clustering algorithms

Dimensionality reduction

Association rules mining

Practical application– clustering similar tweets together

Anomaly-detection algorithms

Summary

Traditional Supervised Learning Algorithms

Traditional Supervised Learning Algorithms

Understanding supervised machine learning

Understanding classification algorithms

Understanding regression algorithms

Practical example – how to predict the weather

Summary

Neural Network Algorithms

Neural Network Algorithms

Understanding ANNs

The Evolution of ANNs

Training a Neural Network

Tools and Frameworks

Transfer Learning

Case study – using deep learning for fraud detection

Summary

Algorithms for Natural Language Processing

Algorithms for Natural Language Processing

Introducing NLP

BoW-based NLP

Introduction to word embedding

Using RNNs for NLP

Using NLP for sentiment analysis

Case study: movie review sentiment analysis

Summary

Recommendation Engines

Recommendation Engines

Introducing recommendation systems

Types of recommendation engines

Understanding the limitations of recommender systems

Areas of practical applications

Practical example – creating a recommendation engine

Summary

Section 3: Advanced Topics

Section 3: Advanced Topics

Data Algorithms

Data Algorithms

Introduction to data algorithms

Presenting data storage algorithms

Presenting streaming data algorithms

Presenting data compression algorithms

A practical example – Twitter real-time sentiment analysis

Summary

Cryptography

Cryptography

Introduction to Cryptography

Understanding the Types of Cryptographic Techniques

Example – Security Concerns When Deploying a Machine Learning Model

Summary

Large-Scale Algorithms

Large-Scale Algorithms

Introduction to large-scale algorithms

The design of parallel algorithms

Strategizing multi-resource processing

Summary

Practical Considerations

Practical Considerations

Introducing practical considerations

The explainability of an algorithm

Understanding ethics and algorithms

Reducing bias in models

Tackling NP-hard problems

When to use algorithms

Summary

Other Books You May Enjoy

Other Books You May Enjoy

Leave a review - let other readers know what you think

Customer Reviews

3.8 (33)

5 star

54.5%

4 star

15.2%

3 star

6.1%

2 star

9.1%

1 star

15.2%

A practical example – Twitter real-time sentiment analysis

Twitter is said to have almost 7,000 tweets every second on a wide variety of topics. Let's try to build a sentiment analyzer that can capture the emotions of the news from different news sources in real time. We will start by importing the required packages:

Import the needed packages:

import tweepy,json,time
import numpy as np
import pandas as pd
import matplotlib.pyplot as plt
from vaderSentiment.vaderSentiment import SentimentIntensityAnalyzer
analyzer = SentimentIntensityAnalyzer()

Note that we are using the following two packages:

VADER sentiment analysis, which stands for Valence Aware Dictionary and Sentiment Reasoner. It is one of the popular rule-based sentiment analysis tools that is developed for social media. If you have never used it before, then you will first have to run the following...

Search

Your notes and bookmarks