Experience in programming with tree data structures

Assignment Help Basic Computer Science
Reference no: EM13928896

Objective: To gain experience in programming with tree data structures; to practise building larger applications from a variety of data structures; to gain awareness of managing resources (both space and time) in programming with tree data structures.

Please note: This assignment speci?cation aims to provide as complete a description of this assessment task as possible. However, as with any speci?cation, there will always be things we should have said that we have left out and areas in which we could have done a better job of explanation. As a result, you are strongly encouraged to ask any questions of clari?cation you might have, either by raising them during a lecture or by posting them on the iLearn discussion forum devoted to this assignment.

Tree-structured databases

A database is an arrangement of stored data which is set up so that the data can be queried easily. Almost every "information system" has inside it some kind of database. In some applications the database is not static, but rather must change dynamically whenever its content is updated. A typical scenario could be to store data in an automated enquiry service, which is becoming typical of today's telephone-enquiry services. The data base would store a selection of questions having "yes/no" answers in order to identify the category of the enquiry, with the system then giving the user some useful information most related to the identi?ed category. The most advanced enquiry services allow the system actually to update itself in the case it "learns" a new category.

In this assignment you will practise the basics of how to program a database system which can learn new categories and update itself automatically.

A simple Animal/Vegetable/Mineral Guessing game

In this assignment you will be asked to program a tree-based implementation of a simple "Animal/ Vegetable/Mineral" game. You have been provided with a number of program and speci?cation ?les, and several executables. The executables give you an idea of what your programs should do when they are correctly implemented, compiled and executed. The ?les are as follows.

Reference no: EM13928896

Questions Cloud

Vast amount of diversity in any given workplace : In this paper, the vast amount of diversity in any given workplace and how it affects how people communicate are researched to determine if there is a significant value to having an extended level of knowledge on culture, gender, and race issues.
What areas appear to have the greatest need for improvement : Evaluate the profitability of Jackson relative to that of the average firm in its industry. Perform a DuPont analysis for Jackson. What areas appear to have the greatest need for improvement?
Compute the annual amortization expense for these items : Record the acquisition of the intangible assets and the related amortization expense for year 1 in a horizontal statements model like the preceding one.
Need good communication skills : To succeed in the workplace, you need more than just hard work. More than often you need good communication skills as well as great workplace etiquette. As professional we should know that before coming to work, that you should leave your informa..
Experience in programming with tree data structures : Objective: To gain experience in programming with tree data structures; to practise building larger applications from a variety of data structures; to gain awareness of managing resources (both space and time) in programming with tree data structu..
Compute the required rate of return : A firm pays a $9.80 dividend at the end of year one (D1), has a stock price of $137, and a constant growth rate (g) of 5 percent. Compute the required rate of return (Ke)
Compute the price of bonds based on semi annual analysis : You are called in as a financial analyst to appraise the bonds of Olsen’s Clothing Stores. The $1,000 par value bonds have a quoted annual interest rate of 12 percent, which is paid semi annually. The yield to maturity on the bonds is 12 percent annu..
Describe the tension between ignoring, insulating : Describe the tension between ignoring, insulating, and avoiding this new information, and how it gave way to opening, embracing, and integrating this disturbance. What was the role of self referencing, remembering who you are, your values, aspirat..
Generate the same hash value : 1. A 2,000-bit message is used to generate a 256-bit hash. One the average, how many other messages could be expected to generate the same hash value? What does this tell us about the length of a hash as compared to the length of the message?

Reviews

Write a Review

Basic Computer Science Questions & Answers

  Validate the information

When all the information is valid, a confirmation screen is displayed. The operator visually confirms that the data are correct and either accepts the transaction or cancels it.

  Describe the different types of linear costs functions

Describe the different types of linear costs functions

  Poductive discussion on your findings related to the human

At the next meeting, you and the team had a very productive discussion on your findings related to the human resource planning and related team management processes. Everyone feels that it is time to present your findings to Sam and Gloria.

  Several factors that affect the quality of an lcd monitor

Several factors that affect the quality of an LCD monitor or LCD screen, including the specific resolution for which they are geared. How is this resolution described

  Write the string to the ofstream

Close the ifstream and ofstreams when finished. 9. Make sure that your program allows the user to encrypt / decrypt more than one file per session. This means adding a loop which allows the entire program to repeat until the user has nothing more ..

  Problem regarding the binary calculations

Do the following binary calculations.

  Write a program with boolean variables to assign values

Write a program with boolean variables to assign the values of the following boolean expressions. AGer each assignment statement, output the value of the boolean variable with the proper legend.

  Question based on artificial intelligence

If the brain is a computer and the mind its workings, is this fitting analogy of the computer and its software? What would happen if we had dedicated computers with a huge number of neuron circuits?

  Average memory access time for load data

Compute the average memory access time for load data reference in this new con?guration?

  Create the directory structure and create the files

Create the directory structure and create the files as defined in the previous Individual Project. For each directory and file, test to see if the file or directory already exists; if it does exist, do not recreate; if it is missing, create it.

  How many strings will be read

You should read a list of strings from a data file (using scanf), and find the minimum and maxium values of the string data. The input file format will start with a single integer that indicates how many strings will be read, and then lists those ..

  What are quality of service metrics?

What are Quality of Service metrics?

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd