Teaching about Traveling Optimization using graph and sentiment analysis

Overview

Goals

To make students understand the concept of travelling optimization by considering both shortest path and sentiment analysis.

Learning Objectives

1. To understand the concept of shortest path using graph; 2. To understand the concept of sentiment analysis; 3. To generate summary of distance and sentiment before recommending the best option. Upon achieving the above objective, the students able to understand the concept of travelling optimization by considering both shortest path and sentiment analysis.

Context

This activity is designed for students to have grasp on the concept of travelling optimization. Firstly, students marks several cities and calculate distance between locations using existing tools before identify the shortest path using graph. Secondly, students extract articles for each city and compare with the provided list of positive/negative words before giving conclusion regarding the sentiment of those articles. Lastly generate summary of distance and sentiment before recommending the best option.