CS 661 Colorado Technical University Software Information Systems Security Assurance Plan Computer Science Assignment Help

Graph and Input File

The data file posted in this module – facebook.csv – contains a data set with information on a social media network (Facebook). This is a real data set with anonymized “fake” names from the data competition site Kaggle. (Links to an external site.)

The format of the file is CSV (which you used in previous labs) but this time there are more fields in each row. Overall, the file forms an adjacency matrix for 200 people. Each row contains:

• The name in the first field.
• Then, a series of 0 or 1 indicating whether that person is a friend of the person in that column.

If there is a 1 in that column, the two people are friends (they are connected to each other in the graph), otherwise they are not. The graph is not connected — there are some disconnected “islands” of people in the file.

The supplied file starter.cpp builds a graph using a std::map structure from the data, where the “key” is the person’s name (a string) and the “value” is a Person structure holding the adjacencies:

struct Person {
 vector<string> friends;
};

The ‘friends’ field is a list of neighbors, identified by their integer index into an array of names, which is also that person’s key in the map. For example, if friends[1] is 1, that person is adjacent to the person with column index 1. There are no weights in this graph; two people are either connected or not.

Assignment

Write a program that prompts the user for the names of two people, and output whether or not there is a path between them in the graph. You can output only a yes/no answer (no printing of the path is required). Continue looping for more input until the user enters ‘X’ for a name.

Hints

This is not simply a test for a direct connection (edge). If that were true, your code wouldn’t need to do a search, it could just look in the file to see if a direct connection exists. A path between two people can be a direct connection, but it might not be — a path from A to B might traverse C, D and E for example.

Use depth-first search (DFS) or breadth-first search (BFS), either recursive or interative, and stop the search when you reach the target node.

You will need to keep track of which nodes have been “visited” somewhere in your code.

Note that the first column (names) can be either a first name, or a first and last name. Like most data sets, this one could use some cleaning, but you can use the names as they are.

What to submit

Submit only your .cpp file for the solution.

Example Input/Output

Here are a few examples to try to make sure your code is working:

Enter the starting name (X to quit): Mirza Khan

Enter the ending name (X to quit): Amir
There IS a path between these two people.

Enter the starting name (X to quit): Tu Viloria

Enter the ending name (X to quit): Isabelle
There IS a path between these two people.

Enter the starting name (X to quit): Ali Ghufron

Enter the ending name (X to quit): Michael Felix
There is NOT a path between these two people.

Enter the starting name (X to quit): Hanno Plitz

Enter the ending name (X to quit): Denno
There is NOT a path between these two people.

Enter the starting name (X to quit): X

Exiting...

Previous

• The Assignment must be submitted on Blackboard (WORD format only) via allocated folder.
• Assignments submitted through email will not be accepted.
• Students are advised to make their work clear and well presented, marks may be reduced for poor presentation. This includes filling your information on the cover page.
• Students must mention question number clearly in their answer.
• Late submission will NOT be accepted.
• Avoid plagiarism, the work should be in your own words, copying from students or other resources without proper referencing will result in ZERO marks. No exceptions.
• All answered must be typed using Times New Roman (size 12, double-spaced) font. No pictures containing text will be accepted and will be considered plagiarism).
• Submissions without this cover page will NOT be accepted.
• Assignment Regulation:
  • All students are encouraged to use their own word.
  • Assignment -3 should be submitted on or before the end of Week-11 in Black Board only.
  • The due date for the submission of Assignment-3 will be in the end of 13^th Week.
  • This assignment is an individual assignment.
  • Citing of references is also necessary in APA style.

Instructions

This week, submit the following:

• A thesis statement stating your opinion/conclusion on the issue, the supporting points you will offer and at least one relevant opposing view you will address.
• An annotated bibliography with evaluation of at least five (5) sources you intend to use in your final paper to support your claim.
  • These are sources that provide evidence to support that your claim should be accepted by the reader.
  • Scholarly sources are preferred and should be used where available; due to the nature of some of the topics, authoritative articles in very high quality substantive journals may also be acceptable.

Use the Source Evaluation Worksheet to determine the following:

• If your source is current
  • If it is not current, explain why you think it is acceptable.
• If your source is credible, reliable, and authoritative
• How well your source supports your thesis
  • If the annotation does not make this obvious, explain to your instructor how you will use it.
• If your support is popular
  • If it is, explain to your instructor why you think it is acceptable.

Prepare a citation, annotation, and evaluation for each source.

Scenario

After the recent security breach, Always Fresh decided to form a computer security incident response team (CSIRT). As a security administrator, you have been assigned the responsibility of developing a CSIRT policy that addresses incident evidence collection and handling. The goal is to ensure all evidence collected during investigations is valid and admissible in court.

Consider the following questions for collecting and handling evidence:

• What are the main concerns when collecting evidence?
• What precautions are necessary to preserve evidence state?
• How do you ensure evidence remains in its initial state?
• What information and procedures are necessary to ensure evidence is admissible in court?

Tasks

Create a policy that ensures all evidence is collected and handled in a secure and efficient manner. Remember, you are writing a policy, not procedures. Focus on the high-level tasks, not the individual steps.

Address the following in your policy:

• Description of information required for items of evidence
• Documentation required in addition to item details (personnel, description of circumstances, and so on)
• Description of measures required to preserve initial evidence integrity
• Description of measures required to preserve ongoing evidence integrity
• Controls necessary to maintain evidence integrity in storage
• Documentation required to demonstrate evidence integrity

Required Resources

• Internet access
• Course textbook

Submission Requirements

• Format: Microsoft Word (or compatible)
• Font: Times New Roman, size 12, double-space
• Citation Style: APA
• Length: 3 to 4 pages
• References