Algorithm - 101 Computing

A* Search Algorithm

Administrator — Thu, 01 Feb 2018 19:12:49 +0000

The A* Search algorithm (pronounced “A star”) is an alternative to the Dijkstra’s Shortest Path algorithm. It is used to find the shortest path between two nodes of a weighted graph. The A* Search algorithm performs better than the Dijkstra’s…

The post A* Search Algorithm first appeared on 101 Computing.

Air Flight Route Planner

Administrator — Sat, 23 Dec 2017 05:11:44 +0000

For this challenge you will use a graph data structure to create an Air Fligh Route Planner for a fictitious airline company offering flights across Europe. Here is a map showing all the direct flights offered by this airline company:…

The post Air Flight Route Planner first appeared on 101 Computing.

The Social Network

Administrator — Wed, 20 Dec 2017 13:34:16 +0000

Six Degrees of Separation The Six degrees of separation is an idea that was originally set out by Frigyes Karinthy in 1929 and that can be applied to Social Networks such as Facebook. It is based on the idea that…

The post The Social Network first appeared on 101 Computing.

London Underground – Journey Planner

Administrator — Sat, 16 Dec 2017 21:43:27 +0000

The aim of this Python challenge is to investigate how graphs can be used in Computer Science and investigate the key algorithms used when manipulating graphs in Python such as an algorithm to find the shortest path between two nodes…

The post London Underground – Journey Planner first appeared on 101 Computing.

Insertion Sort Algorithm

Administrator — Sat, 16 Dec 2017 17:31:26 +0000

The Insertion sort algorithm is one of the key sorting algorithms used in Computer Science. To start with, the algorithm considers the first value of a list as a sorted sub-list (of one value to start with). This iterative algorithm…

The post Insertion Sort Algorithm first appeared on 101 Computing.

Bubble Sort Algorithm

Administrator — Sat, 16 Dec 2017 16:52:17 +0000

The Bubble sort algorithm is one of the key sorting algorithms used in Computer Science. It is a fairly simple algorithm to implement and is particularly useful when you need to find the top x values of a list. The…

The post Bubble Sort Algorithm first appeared on 101 Computing.

Backtracking Maze – Path Finder

Administrator — Fri, 15 Dec 2017 11:03:10 +0000

The purpose of this Python challenge is to demonstrate the use of a backtracking algorithm to find the exit path of Maze. Backtracking Algorithm A backtracking algorithm is a recursive algorithm that attempts to solve a given problem by testing…

The post Backtracking Maze – Path Finder first appeared on 101 Computing.

Backtracking Algorithm – Sudoku Solver

Administrator — Thu, 14 Dec 2017 22:19:13 +0000

The purpose of this Python challenge is to demonstrate the use of a backtracking algorithm to solve a Sudoku puzzle. Did You Know? The objective of a Sudoku puzzle is to fill a 9×9 grid with digits so that each…

The post Backtracking Algorithm – Sudoku Solver first appeared on 101 Computing.

Backtracking Algorithm – Magic Square Solver

Administrator — Thu, 14 Dec 2017 16:47:16 +0000

The purpose of this Python challenge is to demonstrate the use of a backtracking algorithm to solve a Magic Square puzzle. Did You Know? A 3×3 magic square is an arrangement of the numbers from 1 to 9 in a…

The post Backtracking Algorithm – Magic Square Solver first appeared on 101 Computing.

What’s an algorithm and what is pseudo code?

Administrator — Tue, 22 Apr 2014 18:57:40 +0000

Check this video/animation from Ted Ed to understand what we mean by algothirm and pseudo code. Source: http://ed.ted.com/lessons/your-brain-can-solve-algorithms-david-j-malan#watch

The post What’s an algorithm and what is pseudo code? first appeared on 101 Computing.