Labs are to be completed individually. Do not collaborate with anyone in the completion of this work. Do not post solutions, code, or these questions online, or make them accessible within or outside of this course.

INSTRUCTIONS TO CANDIDATES

ANSWER ALL QUESTIONS

Lab 2: Search

Objectives

• Python - graphs, data modeling

• Search implementation

Important: Labs are to be completed individually. Do not collaborate with anyone in the completion of this work. Do not post solutions, code, or these questions online, or make them accessible within or outside of this course.

I.            Coronavirus in Texas

Task

Analysis of Coronavirus in Texas.

You are in charge of helping to determine two things. One is to contribute in finding the time that will take for the virus to spread all over Texas, and the second one is help understand where it is better to set up the distribution port of the vaccine when received.

 

Details

Create a new Google Colab notebook for this lab; name it abc123-lab2.

In this notebook, you will create and display a map given coordinates, and create two search agents to traverse this map. The map is a 2D graph consisting of nodes & edges. The search agents will be independent - that is, only one agent will run at a time. Both agents will use the graph of nodes, which is a map of a group of cities of Texas.

 

Provided with this lab description is nodes.csv, which contains node coordinates in the following format:

 

San Antonio,29.4685,-98.5254

where the node for San Antonio is located at (x,y) coordinate (29.4685,-98.5254). Additionally, a mappings.csv contains node mappings in the following format:

San Antonio,New Braunfels, 30.80876734

 

where an edge exists between nodes San Antonio and New Braunfels, and the weight on that edge is 30.80876734. [Note: the above two examples are format examples only.]

 

Create a new section in the notebook, name it Question 1: Coronavirus Spread. Create a text cell and code cell for each of the following three tasks:

 

 

Part 1: Selected Texas Cities Map

Handle the logic for the graph, including loading the graph data from the file and displaying a map (graph) of the given data, with labeled nodes and edges.

 

Part 2: Search 1: Coronavirus spread

The goal of the Coronavirus spread agent is to show how the virus gets spread around the cities of Texas if the first confirmed case appeared in Three Rivers. The speed that the virus will move is a constant of 25 miles per hour. Running this cell should print the sequence of cities that get “infected” of the Coronavirus to their optimal solution.

 

Part 3: Search 2: Vaccine distribution search

Assuming that the vaccine was found abroad (EU), discover what’s the fastest way to distribute the vaccine from either from Galveston or from Corpus Christi to the focus area as it is Amarillo. For this search, you need to find the fastest route from each of them and select which would be the best port to receive the vaccine. Assume that the average speed of the distribution trucks is 70 miles per hour. Running this cell should print the sequence of cities to the optimal solution for both ports and display the best as a conclusion.

 

 

Related Questions

. The fundamental operations of create, read, update, and delete (CRUD) in either Python or Java

CS 340 Milestone One Guidelines and Rubric  Overview: For this assignment, you will implement the fundamental operations of create, read, update,

. Develop a program to emulate a purchase transaction at a retail store. This  program will have two classes, a LineItem class and a Transaction class

Retail Transaction Programming Project  Project Requirements:  Develop a program to emulate a purchase transaction at a retail store. This

. The following program contains five errors. Identify the errors and fix them

7COM1028   Secure Systems Programming   Referral Coursework: Secure

. Accepts the following from a user: Item Name Item Quantity Item Price Allows the user to create a file to store the sales receipt contents

Create a GUI program that:Accepts the following from a user:Item NameItem QuantityItem PriceAllows the user to create a file to store the sales receip

. The final project will encompass developing a web service using a software stack and implementing an industry-standard interface. Regardless of whether you choose to pursue application development goals as a pure developer or as a software engineer

CS 340 Final Project Guidelines and Rubric  Overview The final project will encompass developing a web service using a software stack and impleme