Ask a question to Desklib · AI bot


Writing Pseudocode Algorithms & Examples Assignment

5 Pages1037 Words235 Views

Added on  2019-09-16

BookmarkShareRelated Documents
Given the problem statement below, complete the followingProgram schedule chart Detailed algorithm written in English / pseudocode Test plan Program that runs correctly In order to receive credit, your code MUST run and complete at least some of the steps; comment out the code that shows your attempt but does not workCoding style and comments omeaningful identifiers, indentation, etc.oheader comment with your name and course info at the top of the fileocomments explaining your codealgorithm as a flowchart Problem statementFor this program, you are to help US Department of Homeland Security determine potential unwanted individuals at the next United Nations conference scheduled in New York City. The US office received an encrypted list of ill-intentioned people who may want to show up to the conference and needs to be able to match the names on this list to the names of actual attendees. The problem that they are facing is that they managed to only partially decrypt the names of potential troublemakers. The decryption process is taking a long time and the conference is about to begin. You need to write a program that matches the listof partially decrypted names to the names of actual attendees and generate a report that shows matchingpercentages between the names on both lists.While solving this problem, you may not use Python constructs that have not been discussed in class so far.InputYou will be given two lists with names: one with all conference attendee names and another with the partially decrypted names of unwanted individuals. You will need to ask the user running your program for the specific filenames, but what we do know is that each file will be saved as a txt file, with one name per file line. All names will be written in uppercase characters and consist of two main parts separated by one blank character: the first name and the last name.There are two sample test files provided for you. They are called attendees.txt and threatlist.txt.This is the sample run of the beginning of the program (yellow highlighting indicate possible user input):Enter the name of the file with attendees names: attendees.txtEnter the name of the file with suspect names: threatlist.txt
Writing Pseudocode Algorithms & Examples Assignment_1
MatchingIn order to match a name from the partially decrypted list, you must compare it character by character, against all of the names on the conference attendee list. For each name on the decrypted list, determine if there is a match in the list of conference attendees within a certain percentage level. The percentage levels that will need to be appear in the report are:Perfect matchesMatches in the range [90, 100)Matches in the range [80, 90)Matches in the range [70, 80)The actual percentage level for two names is calculated as the number of exact character matches, by position, in the overall length of a string. Matches for the first name are calculated separately from the matches for the last name, and then added up together. There are also two characters that count as partial matches:@ symbol that matches a vowel counts as 0.75 match$ symbol that matches a consonant counts as 0.5 matchHere are some examples:Decrypted NameConference AttendeePercentageLevelNoteBEN SMITHBEN SMITH100Perfect MatchB@N SMITHBEN SMITH[90, 100)7.75 character match out of 8B@N $MITHBEN SMITH[90, 100)7.25 character match out of 8B@# SM*THBEN SMITH[70, 80)5.75 character match out of 8$%# SMI^HBEN SMITH4.5 character match out of 8FRANK SMITHBEN SMITH5 character match out of 10BEN SMITHBENJAMIN BLACKSMITH3 character match out of 18OutputYour program has to generate a report as a csv file, called matches.csv. The report has to contain all names that appear on the partially decrypted list, and their percentage matches to actual attendees. Examine and follow the format of the provided sample output file, matches.csv.In addition, count and print all perfect and [90, 100) matches to the screen as follows: **************************************************> 90% MATCHThreat: B@N SMITHAttendee: BEN SMITH****************************************************************************************************PERFECT MATCHThreat: BEN SMITHAttendee: BEN SMITH****************************************************************************************************
Writing Pseudocode Algorithms & Examples Assignment_2

Found this document preview useful?

Related Documents
Programming Assignment | Program Creation

A Programming Approach to Solving the Travelling Salesman Problem Using a Gree

Java program for university admission application handling

Please use the file provided for coding..