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

  Prepare and submit a proposal to bill to business plan

prepare and submit a proposal to bill that gives your suggested solution to his business plan. provide bill with the details of what he needs to purchase in order to have what he needs to conduct his business using today's technology

  Prompts the user for the prices of 10 automobiles

Write a program that prompts the user for the prices of 10 automobiles (use looping to do this and store the prices in an array). The automobiles may be priced from less than $1 up to $99,999. No negative numbers are allowed. Perform error checkin..

  Is problem solving easier and more effective in solving

Is problem solving easier and more effective in solving business problems without information systems or with? (justify your position)

  Describe the conceptual model employed in the design

Compare and contrast the metaphors used in the design of applications that run on each type of monitor. Use Microsoft Visio, Microsoft PowerPoint, or any other modeling tool to create.

  Write a c program that print elements of an array consists

Write a C program that print elements of an array consists of prime numbers among a given list of integers.Declare a list of numbers in your main() function; Inside main() call a function that returns an array of prime numbers among given list.

  Write a program that checks whether user entered full

Write a program that checks whether user entered full_name1 and full_name2 match. For example if user entersJake Kirkland and Jake Kirkova

  Renaissance artists titian

Self-Portraits. Journal. The Renaissance artists Titian, Rembrandt, and Durer have each painted self-portraits. Imagine yourself as one of these artists (or another artist of your choice that has painted a self-portrait) and write a journal expres..

  Write the method getcoinflips that takes a number of flips

Write the method getCoinFlips that takes a Coin and a number of flips as parameters. The method should return an array of the booleans produced by flipping the Coin the given number of times.

  Using backups for complete recovery

Successful database recovery relies on the database being backed. This is what enables the database to recover data that were lost due to a media failure, loss of power, or any other type of disaster. Each time the online line redoes logs filled u..

  Describe the differences and similarities of an attack

Describe the differences and similarities of an attack of convenience and a targeted attack. Implement countermeasures to social and reverse social engineering attacks.

  How boolean operations used establish program flow control

Discuss how Boolean operations can be used to establish program flow control.

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