Question: python help this is the link for the short password list to download: https://www.dropbox.com/s/k9vv7zdmzxwwopa/passwords_short.txt?dl=0 this is the link for the LONG Password list. https://www.dropbox.com/s/c8wa9wa3ab1mit7/passwords_long.txt?dl=0 Objective:
python help

this is the link for the short password list to download: https://www.dropbox.com/s/k9vv7zdmzxwwopa/passwords_short.txt?dl=0
this is the link for the LONG Password list. https://www.dropbox.com/s/c8wa9wa3ab1mit7/passwords_long.txt?dl=0
Objective: Practice using files to read in text data, then use data structures with loops, functions, and conditional execution Description: In this assignment you will create a program that will read a large corpus of text from a file and search for a specific string. You will read all the data into a list and then search the list with both linear and binary searches to look for a string provided by the user Your program must meet the following requirements 1. Include a multi-line comments at the top of the file with your name, PSID number, and the assignment number. 2. Your program should read the entire catalog of cracked passwords from "password long.txt" into a list, removing the return character as needed 3. Your program should ask the user for a password and use it to search the list 4. Your program should include functions to perform both a linear search and a binary search of the file. You may not use the keyword in to search the list 5 You should include code to count the number of comparisons needed to execute the searches and should output the count for both the linear and binary search 6. Your program should make good use of functions and the data structures that you have learned to solve this problem. Hint: There is a much smaller file of passwords, "passwords_short.txt", to use for testing. Get your code working on the small test file before working with the larger file. Test your code often and ask questions Deadline: Monday, April 23, 2018, 11:59PM Example Output: Reading password data Complete! Please enter the password to search for: notinthelist Linear Search: Password NOT found after 25 tries Binary Search: Password NOT found after 5 tries Please enter the password to search for 12345 Linear Search: Password foundafter 2 tries Binary Search: Password found after 5 tries Password found! You should change your password
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
