Type: Discussion BoardUnit: Heaps and TreesPrimary Task Response: Within the Discussion Board area, write 400–600 words that respond to the following questions with your thoughts, ideas, and comments. This will be the foundation for future discussions by your classmates. Be substantive and clear, and use examples to reinforce your ideas.After you have loaded your data, you start to think about retrieval of the data, and how you can find the information for a specific contributor in a quick fast and efficient manner.Discuss which method can help you retrieve the needed data in the quickest and most efficient manner, and justify the reason of selecting that method.

User Interface Design In this first Individual Project, you are asked to select a city and the major functional options that will be included in the tourist information and reservations user interface. The other information you will include is a physical description of the input displays (both for the kiosk unit and smart phone) and input tools to interact with the units such as voice, touch, pen, typing, and so on. Finally, discuss how persons with disabilities such as physical, visual, and hearing impairments are supported in using these interfaces. This information is the requirements for the design of the two applications.You will also be setting up the User Interface Usability Specification document outline that you will add to each week. The combined Individual Project (IP) assignments will be your final key assignment deliverable.Throughout this course, you will be working on several design and usability testing aspects of this user interface that will result in the final usability specifications document. Additional information and the deliverables for each Individual Project will be provided in the assignment description for that project.Project Selection:The first step will be to select a city as the target for your user interface. This project will be used as the basis for each of the assignments throughout the course and should conform to the following guidelines: Nontrivial: The selected city and functions should reflect a real-life help center. Domain Knowledge: Student will be applying knowledge of the city and city tourist support needs to determine the categories that will be included in the interface. Select a city and functional categories or options that fit these requirements and submit your proposal to your instructor before proceeding further with the assignments in the course. Approval should be sought within the first few days of the course. Your instructor will tell you how to submit this proposal and what notification will be given for project approval.Assignment: Your first task in this process will be to select a city to use as the basis of your design. You will also create the shell document for the final User Interface Usability Design document deliverable that you will be working on throughout the course. As you proceed through each project phase, you will add content to each section of the final document to gradually complete the final project delivery. The following are the project deliverables: Submit the project proposal to the instructor for approval. User Interface Usability Design document shell Use MS Word Title page Course number and name Project name Student name Date Table of contents Use autogenerated TOC. Separate page Maximum of 3 levels deep Be Update fields of the TOC so it is up-to-date before submitting project Section headings (create each heading on a new page with TBD as content except for sections listed under "New content" below) Project Outline User Interface Technical Requirements User Interface Human Interaction Requirements User Interface Design Prototypes Usability Test Questionnaire Usability Test Instruction Guide Usability Test Results Final User Interface Design New content Project Outline Give a brief description of the city and tourist attractions that could be presented in a user interface. Include a list of major categories the user interface will support. The material can be taken from the approved proposal submitted to your instructor. Be sure this project is approved by the instructor. User Interface Technical Requirements Document the detailed kiosk technical requirements including screen measurements and interaction capabilities (i.e., keyboard, touch screen, voice control, and other input devices). Document the detailed smart phone application's technical requirements including display size and interaction capabilities (i.e., voice control, stylus, visual keyboard, camera, and touch). Document the interaction capabilities to support potential disabilities such as visual, hearing, or physical impairments. User Interface Human Interaction Requirements Describe how the user will interact with the kiosk user interface in terms of access and navigation based on the requirements described in the previous section. Describe how the user will interact with the smart phone interface in terms of access and navigation based on the requirements described in the previous section. Name the document yourname_CS346_IP1.doc.

Instructor note:Submit this assignment here for grading, submit your report in Canvas (total 100 Points).Reviewsingly-linked listsbuilding a multiple source/header files projectoperator overloadingAs an entry-level programmer you have to be able to read, understand existing code and update it (add new features). One of this assignment’s goals is to read about 400 lines of code in five files, compile and run the program, understand it, and change it as required.Download and review the following files (read code and all comments carefully):College.hCollege.cppLinkedList.hLinkedList.cppmain.cppThis program:Reads data about colleges from a text file and inserts them into a sorted linked list. The list is to be sorted in ascending order by the college code (assume it is unique).Displays the list as a table, including the number of colleges in the list.Searches the list: prompts the user to enter a college code, searches for that code: if found, displays related data, otherwise displays an error message, then searches again for another code, until the user enter “Q” to stop searching.Deletes nodes from the list: prompts the user to enter a college code, searches for that code: if found, it removes it from the list, otherwise displays error message, then searches again for another code, until the user enter “Q” to stop deleting.Read and understand this program (draw UML diagrams, the linked list, and hierarchy charts). Then do the following:In main.cpp: provide calling statements for the basic linked list functionsBuild and run the program: search will not work, but display and delete should workIn LinkedList.cpp: finish writing the searchList() functionBuild and run the program: now search should work tooIn College.h and College.cpp overload the stream insertion operator. The overloaded operator is going to replace the hDisplay() function in the College class, and it is going to be used in LinkedList.cpp, in displayList() as shown belowBuild and run the program// Display the value in this node. pCur->college.hDdisplay(); // new code cout << pCur->college