Loading...

Messages

Proposals

Stuck in your homework and missing deadline? Get urgent help in $10/Page with 24 hours deadline

Get Urgent Writing Help In Your Essays, Assignments, Homeworks, Dissertation, Thesis Or Coursework & Achieve A+ Grades.

Privacy Guaranteed - 100% Plagiarism Free Writing - Free Turnitin Report - Professional And Experienced Writers - 24/7 Online Support

Morse code tree diagram

26/04/2021 Client: muhammad11 Deadline: 2 Day

Programming Assignment 6: Morse Code Lookup BST I. Learner Objectives: At the conclusion of this programming assignment, participants should be able to: Design, implement, and test a Binary Search Tree (BST) Apply a BST for looking up Morse Codes Discuss classes versus objects Implement container classes II. Prerequisites: Before starting this programming assignment, participants should be able to: Analyze a basic set of requirements for a problem Compose basic C++ language programs Create basic test cases for a program Apply arrays, strings, and pointers Design, implement, and apply classes Design, implement, and apply linked lists III. Overview & Requirements: Recall, a Binary Search Tree (BST) data structure is a nonlinear data structure. A BST is traversed by starting at the root pointer. The root node is the first node inserted into the tree. Nodes are inserted into the tree such that all items to the left of the root node are less than, and all items to the right of the root are greater than its item. Also, this property holds true for any particular node in the tree. We will visualize a BST in the following way: In this assignment you will be using a BST to convert English characters to Morse code strings. Morse code is a famous coding scheme that assigns a series of dots and dashes to each letter of the alphabet, each digit, and a few special characters. In sound-oriented systems, the dot represents a short sound and the dash represents a long sound. Other representations of dots and dashes are used with light-oriented systems and signal-flag systems (from Deitel and Deitel C How to Program). 1. (15 pts) Defining the BSTNode structure For the first part of the assignment, you should start by designing the BSTNode class for the BST. Create a class for the BSTNode data that will have as its members a character and a string. The character will hold the English text character, and the string will hold the corresponding Morse code characters for that English text character. You should also define left and right child pointers that point to BSTNode objects. You must have a constructor that accepts arguments to set the English text character and Morse code string. 2. (50 pts) Create the BST code and create a Morse lookup BST Next, you should be able to read in the Morse table from a file called “MorseTable.txt”. You should rearrange the Morse table in the file to make sure that your lookup tree is balanced. I recommend that you diagram a tree that provides a balanced tree so that you know how to order your “MorseTable.txt” file. Think about the order of insertions. However, the tree does not have to balance itself. The tree should be built by the constructor for the BST. This means the constructor must open and read the file, create nodes for each character in the tree, insert the nodes into the tree (using an insert () function), and close the file. Note: the tree object could be declared as const, since all changes to it are being performed in the constructor. However, if you declare your object as a const, be sure to also declare your print () and search () functions as const. You should arrange the tree so that it is alphabetically ordered from left to right. Create a print ( ) function that uses recursion to traverse the tree in order (left most printed first). Also, build a search ( ) function that will return the Morse code string for each English character searched for. Do you need to return a found indicator from the search function? Should you use recursion? Finally, implement a destructor, which destroys the entire tree. Morse Code Alphabet: A .- N -. 0 ----- B -... O --- 1 .---- C -.-. P .--. 2 ..--- D -.. Q --.- 3 ...-- E . R .-. 4 ....- F ..-. S ... 5 ..... G --. T - 6 -.... H .... U ..- 7 --... I .. V ...- 8 ---.. J .--- W .-- 9 ----. K -.- X -..- FULLSTOP L .-.. Y -.-- Comma ‘,’ --..-- M -- Z --.. Query ‘?’ ..--.. .-.-.- 3. (30 pts) Putting the pieces together First, print the current tree. Next, you must open a file called “Convert.txt”, which consists of English alphabetic characters, spaces, commas, and periods. You must “look” for each English character with a search ( ) function on the BST, and print the Morse code string for that character. For each character in “Convert.txt”, convert the character to a Morse code string. Each Morse character in the string will be separated by a space. Each complete Morse string will be separated by three spaces.

Homework is Completed By:

Writer Writer Name Amount Client Comments & Rating
Instant Homework Helper

ONLINE

Instant Homework Helper

$36

She helped me in last minute in a very reasonable price. She is a lifesaver, I got A+ grade in my homework, I will surely hire her again for my next assignments, Thumbs Up!

Order & Get This Solution Within 3 Hours in $25/Page

Custom Original Solution And Get A+ Grades

  • 100% Plagiarism Free
  • Proper APA/MLA/Harvard Referencing
  • Delivery in 3 Hours After Placing Order
  • Free Turnitin Report
  • Unlimited Revisions
  • Privacy Guaranteed

Order & Get This Solution Within 6 Hours in $20/Page

Custom Original Solution And Get A+ Grades

  • 100% Plagiarism Free
  • Proper APA/MLA/Harvard Referencing
  • Delivery in 6 Hours After Placing Order
  • Free Turnitin Report
  • Unlimited Revisions
  • Privacy Guaranteed

Order & Get This Solution Within 12 Hours in $15/Page

Custom Original Solution And Get A+ Grades

  • 100% Plagiarism Free
  • Proper APA/MLA/Harvard Referencing
  • Delivery in 12 Hours After Placing Order
  • Free Turnitin Report
  • Unlimited Revisions
  • Privacy Guaranteed

6 writers have sent their proposals to do this homework:

Buy Coursework Help
George M.
Engineering Exam Guru
Math Guru
Professional Accountant
Custom Coursework Service
Writer Writer Name Offer Chat
Buy Coursework Help

ONLINE

Buy Coursework Help

I will cover all the points which you have mentioned in your project details.

$24 Chat With Writer
George M.

ONLINE

George M.

I have read and understood all your initial requirements, and I am very professional in this task.

$24 Chat With Writer
Engineering Exam Guru

ONLINE

Engineering Exam Guru

You can award me any time as I am ready to start your project curiously. Waiting for your positive response. Thank you!

$19 Chat With Writer
Math Guru

ONLINE

Math Guru

You can award me any time as I am ready to start your project curiously. Waiting for your positive response. Thank you!

$17 Chat With Writer
Professional Accountant

ONLINE

Professional Accountant

I will cover all the points which you have mentioned in your project details.

$16 Chat With Writer
Custom Coursework Service

ONLINE

Custom Coursework Service

I have read and understood all your initial requirements, and I am very professional in this task.

$48 Chat With Writer

Let our expert academic writers to help you in achieving a+ grades in your homework, assignment, quiz or exam.

Similar Homework Questions

Write a essay - Database Project design - Discussion question - Bio help - 1 what is etsy's business model and revenue model - How is ecological efficiency calculated - Ethical Issue in Social Science M2D1 - Crowne plaza limassol email - Nursing - Blood donation speech conclusion - Dutch processed cocoa powder woolworths - Mobile phones at school essay - Why did ken kutaragi invent the playstation - Artwork Analysis - Difference between validation and verification in simulation - In the footsteps of jesus andrew chinn - How to treat baseball sliding burns - Sample training proposal for teachers - Asbestos removal control plan - MGMT314 Final Paper - Pittosporum golf ball problems - Wk 2 - Juvenile Crime Prevention Report [due Mon] Wk 2 - Juvenile Crime Prevention Report - Juniper m10i hardware guide - Specific heat capacity of saturated steam - Suds and duds laundry washed and pressed - Movement joints in blockwork - Process Evaluation - Visual analysis assignment - The earnings dividends and stock price of shelby inc - Animal farm chapter 5 discussion questions - Compute the total overhead cost applied to job 127 - Drink more water persuasive speech - Radioactive dating game answer key - Phoenix edge hv 160 - Alcatel sr 7750 commands - Aaa configuration cisco asa - 946 bus timetable bankstown to roselands - Key thinkers in communication - SWOT ANALYSIS - Cost structure refers to the relative proportion of - Community legal centres tasmania - Characteristics of good demand forecasting ppt - Interactionist perspective on sports - How long is 7 minute speech - West allegheny school district dr jerri lynn lippert - The job cost sheet does not show - Advantages and disadvantages of sales promotion ppt - Upload the PDF of the 2019 or most recent annual report of the company you/your group chose. (HUAWEI)(Excel) - Distance and bearing between two cities - I came i saw i shopped story summary - French numbers 1 20 song - What process most logically explains the different tilts of gravestones in a hillside cemetery? - Aunt jennifer's tigers poetic devices - In defense of mind body dualism - Example of charging by contact - The crucible as a tragedy - Bloom's revised digital taxonomy - BMGT 317 steps 4&5 - Shareholder Analysis - How the market works assignment answers - Kn to tonnes uk - Financial Management - Annual Report Analysis. - Psychology Paper - Top 10 Budget-Friendly Bikes of 2023 - Peer Response - Obligation to endure rachel carson - Major programming error from the last five years - Promega annealing temperature calculator - What is life seeing tourism - Bus last - Project topics on database security - Article Review - Advanced diploma of building surveying holmesglen - Schneider xps-ac wiring diagram - We - Uniform circular motion simulation - Case study zynga face trouble in farmvile - Clearflow environmental technologies ltd - Defining moments badaracco chapter summary - What made native american peoples vulnerable to conquest by european adventurers? - Python-Assignment 1 - Neurological Disorders - Reflection, Discussion and Assignment - The evolution lab answer key - Write a 350- to 525-word article about your evaluation and proposed changes to the facility or service that can help mitigate negative effects. - Herald avenue senior citizens centre - Sponge plowed guitar lesson - Exam 1 - Referencing nsw health policy directives - DISCUSSION BOARD ASSIGNED - How to write a fantasy story powerpoint - Donatello among the wild beasts - SMGT 501 Forum 4 - Www mhhe com hill international business - Cobweb model difference equation - The boarded window by ambrose bierce - Ex16_xl_ch04_grader_cap_as mountain view realty 1.6 - Which proposal most resembled the articles of confederation - Don t hog the zoot - Cd