OpenGenus IQ: Learn Algorithms, DL, System Design (Page 60)

System Design of School Management Software

In this article, we will be exploring the System Requirements, Architecture, Low-level design, database design, and examples of School Management Software.

System Design

System Design of Fee Management System

In this article, we will take a look at the key features a fee management system needs to offer, its high-level, low-level design, database design, and some of the features that turnkey software solutions offer.

data science

Cross entropy method for optimization

In this article, we will understand the cross entropy method that is widely used as an optimization technique in machine learning.

System Design

MapReduce in System Design

MapReduce programming has various advantages. It helps organizations to process petabytes of data stored in the HDFS and makes multiple data sources and data kinds more accessible.

computational geometry

Bentley Ottmann Algorithm for Plane Sweeping

In this article, we shall be discussing the Bentley-Ottmann algorithm for computing a plane sweep. This lists all the intersection points in a set of line segments. The Bentley-Ottmann algorithm takes O((n+k)logn).

Graph Algorithms

Depth Limited Search

In this article, we have explored Depth Limited Search algorithm which is a restricted version of Depth First Search (DFS).

Algorithms

Intro Sort

In this article, we will discuss about the Introspective or Intro sort algorithm which is an efficient Hybrid Sorting Algorithm making use of Quick Sort, Heap Sort and Insertion Sort.

Compiler Design

Syntax Directed Definitions

SDDs specify values of attributes by associating the semantic rules of a programming language with the grammar productions. In this article, learn about SDDs, different types of attributes, and how SDDs are evaluated in a parse tree.

Python

Python script to read email from Gmail

In this article, we have explained the idea of using Python to read an email from Gmail with a complete Python implementation example.

C++

copy and swap idiom in C++

In this article, we have explained copy and swap idiom in C++.

Theory of Computation

The Halting problem

We learn about the halting problem in computability theory. It is as follows, Given an algorithm and its initial input, we determine if the algorithm when executed in this input will ever stop/halt. If it does not halt, it runs forever in an infinite loop.

Theory of Computation

Recursive and Recursively Enumerable Languages

In this article, we learn about the properties of recursive and recursively enumerable languages in terms of union, intersection, and complements and compare the two languages.

Theory of Computation

Non Deterministic Turing Machines

We learn about non-deterministic turing machines - a generalization of the standard deterministic turing machine from a uniquely determined sequence of computation steps to several possible sequences of computational steps.

Theory of Computation

Types of Turing Machines

A Turing Machine is a mathematical model of a computation defining an abstract machine. In this article, we learn about the different variations/types of Turing machines.

Time Complexity

Time and Space Complexity of Comb Sort

In this article, we will learn about Time Complexity and Space Complexity of Comb Sort algorithm, with the in-depth mathematical analysis of different cases. Comb Sort is also known as Dobosiewicz Sort.

Theory of Computation

Turing Machines and Church-Turing Thesis in Theory of Computation

A Turing machine is a mathematical model of a computation that defines an abstract machine. In this article, we learn about Turing machines, how they are defined formally and informally, and the Church-Turing thesis.

Algorithms

Separate chaining collision resolution technique

In this article, we are going to see how we can actually resolve the collisions which happen during hash mapping using Separate chaining collision resolution technique.

System Design

How to run container images safely?

Everything runs in containers these days. How do we make sure container images are safe?

Software Engineering

JWT and It's Best Practices

In this article, we are going to cover a detailed explanation of JWT. Why do we use it? How we will make it work. We will be also covering the best practices of using JWT.

Linux

nohup command in Linux

We use the nohup command to keep a process from being killed when the kernel sends the SIGHUP signal to the process when the terminal is closed. In this article, we learn about this command through examples.

C++

typedef vs using in C++

In this article, we will explore the differences between the two type aliases in C++ - typedef and using.

data science

Simulated Annealing

In this article, we will understand what simulated annealing is and get to know its uses in Probability and Data Science.

data science

Monte Carlo Sampling Techniques

In this article, we will explore the various Monte Carlo sampling techniques used in Probability and Data Science.

System Design

Dapper in System Design

In this article, we have explored what is Dapper, key concepts in Dapper and how Dapper is used in System Design.

Software Engineering

Gated check in

A gated check-in is a software integration pattern used to avoid breaking a build. It triggers an automated build before code is checked in, if the build fails, it is not checked in until all issues are fixed, otherwise, it is merged to the main branch.