Course: Introduction to Technology-Assisted Decision-Making

Before we tackle the two techniques that we’ll discuss in this activity, you will first be introduced to a case study where you are asked to help solve a decision-making …

Well done, you’ve reached the end of this activity. In this activity, you saw that graph theory is a branch of mathematics that deals with the study of graphs, which …

If you would like to develop your understanding of Kruskal’s algorithm further, you may want to do this optional step. (You will not need to do this for the assessment.) …

Kruskal’s algorithm and linear programming are only the start of a journey in using technology to assist decision-making. To continue learning how to use technology to assist decision-making then keep …

To help consolidate your learning in this activity, use the the data in Gigafibre in Lincolnshire and Yorkshire distances – accessible version (PDF) to explain to a friend or family …

In this course you have seen how technology can be used to assist in the decision-making process. Much of computer science is concerned with understanding problems that occur in the …

Now that GigaFibre has connected the major cities in the UK together, they have turned their attention to connecting the regional cities together. First on the list of regions to …

The plan for GigaFibre’s network in the Lincolnshire region can be designed using Kruskal’s algorithm. Below is a list of connections ordered by the associated distance. Notice that there are …

GigaFibre’s first phase of development There are two tasks in this exercise which are outlined below. First, consider the following scenario: GigaFibre has won a government grant to provide high …

How did you do? In the previous exercise, you were asked to a) work out where the towns were located on the map and b) apply Kruskal’s algorithm to find …

That brings this activity and indeed, the course, to a close. In this activity you have applied your skills of linear programming and linear optimisation to solve a problem motivated …

In this further optional step, we will look at problems that look and feel like linear programming but are in fact a little different from what we have seen up …

Now you have looked at the algorithm, it’s time to apply it! In this step you will apply Kruskal’s algorithm to the GigaFibre scenario, working through it step by step. …

If you enjoyed using Geogebra to assist with decision-making, we have provided a couple of optional steps for you to take your learning a little further. (These optional steps will …

In the previous activity, we looked at the GigaFibre scenario where we were trying to find a way to connect a set of cities in the cheapest way possible. This …