Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Your Make-Up project is about passwords. In the project folder, there is 10- million-password-list-top folder which consists of top 1.000, 10.000, 100.000, and 1.000.000 password
Your Make-Up project is about passwords. In the project folder, there is 10- million-password-list-top" folder which consists of top 1.000, 10.000, 100.000, and 1.000.000 password lists. At first, the program will ask user to choose a data source to work on objectives. Then it will run objectives on chosen data source. Objectives of a Program [Search] Search for any given password and return the position of it. [Sort] Sort the password list ascending and descending order with Merge Sort Algorithm. Show top 8 elements in both orders. [Hash] Calculate appropriate hash table size according to data source line count and insert password list into hash table with an appropriate hash function. Search a given password using Hash Table and report hash table location and collision count for only that search. [Linked List] Create a singly linked list node structure that contains index_id and password fields. Create a node for every password in the list. Fill in the index_id value by the position of the password in the text file. Users can search by index_id within this linked list. Measure the time of the search. Report of a Project Work Write a single-page project report and include it in your Project as a pdf. Name it like [number-name-surname]-report.pdf. Briefly explain every objective and things you have done. Do not include a screenshot in your report. Screenshots and Executable file Include your working compiled binary file. If you did not include an exe- cutable file, I may not be able to compile your code because of the warn- ings or errors. I am not using Visual Studio or any other IDE. I am using direct GCC without any parameter which means I am not surpassing any warnings. Don't let me compile your code compile it yourself according to your needs. Put screenshots of every objective (choose 100.000 as a source) under screenshot folder with their names like Search.png, Hash.png, etc. IMillion Password List 1 million password file is NOT OPTIONAL this time. Your program must work with the 1 million password file too. Warnings Your program must be working as it is submitted. It should access.txt file without changing directories of any file. (Use 10-million-password- list-top/1000000.txt" as a file path etc.) Objectives shouldn't take more than 5 seconds, be realistic about it. Visual Studio user please submit release x86 builds. If you cant, compile with other compilers. Do not change any txt file. Linux users do not use getline function which is only available and work- ing on POSIX OS like Linux, not Windows. Try to resolve situations your program may encounter. Your code must not give any errors or shut down unexpectedly. Try to cover all objectives as much as possible. To get higher grades, submit a working program even though it cannot accomplish all the objectives. . Similarity and Plagiarism Your submissions will be compared with all other previous final project sub- missions too. More than 40 percent similarity will be treated as plagiarism. Do not submit your friends' code. Make-Up exam has differences from the fi- nal project. Submitting another friend's final project will be scored as 0. Submission Folder Structure 1 1 2019911001-Abbas-Elmas-report.pdf main.c main.exe README.MD 1 1 -10-million-password-list-top 1000.txt 10000.txt 100000.txt 1000000.txt 1 -screenshots Sort.png Search.png Hash.png Linked List.png Your Make-Up project is about passwords. In the project folder, there is 10- million-password-list-top" folder which consists of top 1.000, 10.000, 100.000, and 1.000.000 password lists. At first, the program will ask user to choose a data source to work on objectives. Then it will run objectives on chosen data source. Objectives of a Program [Search] Search for any given password and return the position of it. [Sort] Sort the password list ascending and descending order with Merge Sort Algorithm. Show top 8 elements in both orders. [Hash] Calculate appropriate hash table size according to data source line count and insert password list into hash table with an appropriate hash function. Search a given password using Hash Table and report hash table location and collision count for only that search. [Linked List] Create a singly linked list node structure that contains index_id and password fields. Create a node for every password in the list. Fill in the index_id value by the position of the password in the text file. Users can search by index_id within this linked list. Measure the time of the search. Report of a Project Work Write a single-page project report and include it in your Project as a pdf. Name it like [number-name-surname]-report.pdf. Briefly explain every objective and things you have done. Do not include a screenshot in your report. Screenshots and Executable file Include your working compiled binary file. If you did not include an exe- cutable file, I may not be able to compile your code because of the warn- ings or errors. I am not using Visual Studio or any other IDE. I am using direct GCC without any parameter which means I am not surpassing any warnings. Don't let me compile your code compile it yourself according to your needs. Put screenshots of every objective (choose 100.000 as a source) under screenshot folder with their names like Search.png, Hash.png, etc. IMillion Password List 1 million password file is NOT OPTIONAL this time. Your program must work with the 1 million password file too. Warnings Your program must be working as it is submitted. It should access.txt file without changing directories of any file. (Use 10-million-password- list-top/1000000.txt" as a file path etc.) Objectives shouldn't take more than 5 seconds, be realistic about it. Visual Studio user please submit release x86 builds. If you cant, compile with other compilers. Do not change any txt file. Linux users do not use getline function which is only available and work- ing on POSIX OS like Linux, not Windows. Try to resolve situations your program may encounter. Your code must not give any errors or shut down unexpectedly. Try to cover all objectives as much as possible. To get higher grades, submit a working program even though it cannot accomplish all the objectives. . Similarity and Plagiarism Your submissions will be compared with all other previous final project sub- missions too. More than 40 percent similarity will be treated as plagiarism. Do not submit your friends' code. Make-Up exam has differences from the fi- nal project. Submitting another friend's final project will be scored as 0. Submission Folder Structure 1 1 2019911001-Abbas-Elmas-report.pdf main.c main.exe README.MD 1 1 -10-million-password-list-top 1000.txt 10000.txt 100000.txt 1000000.txt 1 -screenshots Sort.png Search.png Hash.png Linked List.png
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started