Assignment

Search Algorithms

Dataset: We will use cars dataset as part of this project. The dataset is available as part of the assignment (cars.csv and a pdf that describe each of the fields for each record).

TASK 2

Time Complexity: Build a table and record the time complexity taken by linear and binary search to look for an element with the following array sizes: 10, 50, 100, 200, 500, 700, 1000. Compare the performance of both algorithms highlighting the time complexity for both algorithms when run on small input size and when run on large input size.

To accomplish this, load a list with the file data and then create a program that selects at random X amount of elements from the original list (where X is a value that the user selects) and place them in an array, then select at random an element in the original list to search in the sampled array using both algorithms. Measure the time it takes for both algorithms on an array of a given input size.

For this part just create a class called Task2Exercise in your project, reuse any code you did for the first part.

TASK 3

Using one of the sorting methods, sort the Car ArrayList based on their City mpg feature. Justify your choice of the algorithm used.

HINTS:

1. You need to create a class called Car that implements the Comparable interface and load the data from the file to a list. Then somehow convert the arraylist to an array to use the implementations of the algorithms

2. To measure the time it took to run, you can use System.nanoTime() or System.currentTimeMillis before and after the method is executed (see here: https://docs.oracle.com/javase/7/docs/api/java/lang/System.html) and subtract.

Deliverables:

1. A IntelliJ project implementing the tasks

2. A report on the second exercise showing a graph of running time vs. input size of both algorithms and your conclusions.

Question 1 Tom accesses host C with IP address IPC via host B with IP address IPB from host A with IP address IPA using SSH. How to capture all the TCP response traffic of the incoming link of Host B? tcpdump top src IPB and dst IPA and src port 22 and 'tcp[13] & 8 !=O' tcpdump tcp src IPB and dst IPA and src port 22 and 'tcp[13] & 16 !=0 tcpdump top src IPB and dst IPA and dst port 22 and 'tcp[13] & 8 !=0' = tcpdump tcp src IPB and dst IPA and port 22 and 'tcp[13] & 8 !=0