Book Image

40 Algorithms Every Programmer Should Know

By : Imran Ahmad
5 (2)
Book Image

40 Algorithms Every Programmer Should Know

5 (2)
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.

Related Content you might be interested in

Current Title:

Small book image
40 Algorithms Every Programmer Should Know
Imran Ahmad
Jun, 2020 | 382 pages
Small book image
Hands-On Data Structures and Algorithms with Python
Benjamin Baka | Dr Basant Agarwal
Oct, 2018 | 398 pages
Small book image
Beginning Java Data Structures and Algorithms
James Cutajar
Jul, 2018 | 202 pages
Table of Contents (19 chapters)
Preface
Preface
Who this book is for
What this book covers
To get the most out of this book
Get in touch
1
Section 1: Fundamentals and Core Algorithms
Section 1: Fundamentals and Core Algorithms
Free Chapter
2
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
3
Data Structures Used in Algorithms
Data Structures Used in Algorithms
Exploring data structures in Python
Exploring abstract data types 
Summary
4
Sorting and Searching Algorithms
Sorting and Searching Algorithms
Introducing Sorting Algorithms
Introduction to Searching Algorithms
Practical Applications
Summary
5
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
6
Graph Algorithms
Graph Algorithms
Representations of graphs
Introducing network analysis theory
Understanding graph traversals
Case study – fraud analytics
Summary
7
Section 2: Machine Learning Algorithms
Section 2: Machine Learning Algorithms
8
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
9
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
10
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
11
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
12
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
13
Section 3: Advanced Topics
Section 3: Advanced Topics
14
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
15
Cryptography
Cryptography
Introduction to Cryptography
Understanding the Types of Cryptographic Techniques
Example – Security Concerns When Deploying a Machine Learning Model
Summary
16
Large-Scale Algorithms
Large-Scale Algorithms
Introduction to large-scale algorithms
The design of parallel algorithms
Strategizing multi-resource processing
Summary
17
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
18
Other Books You May Enjoy
Other Books You May Enjoy
Leave a review - let other readers know what you think

Practical example – creating a recommendation engine

Let's build a recommendation engine that can recommend movies to a bunch of users. We will be using data put together by the GroupLens Research research group at the University of Minnesota.

 

Follow these steps:

  1. First, we will import the relevant packages:

import pandas as pd 
import numpy as np

  1. Now, let's import the user_id and item_id datasets:

df_reviews = pd.read_csv('reviews.csv')
df_movie_titles = pd.read_csv('movies.csv',index_col=False)

  1. We merge the two DataFrames by the movie ID:

df = pd.merge(df_users, df_movie_titles, on='movieId')

The header of the df DataFrame, after running the preceding code, looks like the following:

The details of the columns are as follows:

    • userid: The unique ID of each of the users

    • movieid: The unique ID of each of the...

Previous Section
End of Section 6
Next Section