complete hashmap assignment

complete hashmap assignment


Abdelnasser Ouda page 1 Spring 2023 UNIVERSITY OF NOTH TEXAS COLLEGE OF ENGINEERING DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING CSCE 4110 SPRING 2023– ALGORITHMS Assignment 3 - Hashing Due Date: Friday April 14, 2023, at 5:00 PM Teamwork is allowed in this Assignment. You can work in groups of up to 3 students. If you are working within a team, please make sure that the EUID of ALL team members are in the final submission file name. 1 Goals In this Assignment you will use a dictionary in an animated application to highlight words that could be misspelled in a text file. 2 Description and Requirements The dictionary ADT is set of associations between two items: the key and the value. A concrete example is a dictionary, such as the Oxford English Dictionary. It associates words with their definitions. Given a key (word), you can find its value (definition). There are several ways you could implement the dictionary ADT. In this Assignment a hash table need to be created and used to implement the dictionary. The details of how hash tables work and implemented will be your homework in this Assignment. You need to implement the “MyHashTable” Java class within the given Dictionary IntelliJ Project. Students MUST implement “MyHashTable” without using the Hashtable class from Java (“java.util.Hashtable”). Any student that will use the ready Java class Hashtable will get ZERO. Assignment Requirements: 1. The most common objective of software applications is to implement the Hashing to index data for storing and retrieve processes. 2. The second goal is to parse the given text file into wordlets and put them in the display. So, you need to complete the code in the method checkWords(textFileName, myDictionary). Hint: make sure you added the call “showLines(myLines);” before moving to next line (i.e., before the statement “myLines.nextLine();”) 3. Third is Checking the Spelling, as each wordlet is created, use checkWord() to determine if the spelling is correct. Complete the checkWord() method to search for the word in the dictionary. Return true if the word is in the dictionary. 3 A Sample Application Run Please download and watch the provided video “Hashing.mp4” that demonstrates a sample run of the expected requirements of your application. CSCE4110-001 Algorithms 3 - Hashing Abdelnasser Ouda page 2 Spring 2023 Notice If you have any clarification questions or seeking guidelines in building your code please feel free to ask the instructor and/or any one of your TA during the designated office hours. 4 Hand In • You need to use IntelliJ IDEA to create a JavaFX Project and name it as “code_yourEUID_assignment#” (e.g., if EUID is aho0017 and you are submitting assignment 3 hence the IntelliJ project name will be “code_aho0017_assignment3”). Then create a Java package in your IntelliJ JavaFX project and name it the same name as the project name. Under this package you will create the Java classes and interfaces. You should write all your code and documentation under this package. You need to ZIP the IntelliJ project (folder) and submit it electronically through Canvas. • If you work in a team, all the EUIDs need to be in the ZIP file name, and only one submission per team. • Submit this zip file to Canvas assignment link at the due date mentioned above. 5 Grading Descriptions Points 1. Assignment IntelliJ project is exported and named as yourEUID_Assignment3.zip For a team of students, the EUID of all students need to be in the zip file name. Using proper Object Name /6 2. MyHashTable class 60 3. checkWords method 20 4. checkWord method 14