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

  Identifies the cost of computer

identifies the cost of computer components to configure a computer system (including all peripheral devices where needed) for use in one of the following four situations:

  Input devices

Compare how the gestures data is generated and represented for interpretation in each of the following input devices. In your comparison, consider the data formats (radio waves, electrical signal, sound, etc.), device drivers, operating systems suppo..

  Cores on computer systems

Assignment : Cores on Computer Systems:  Differentiate between multiprocessor systems and many-core systems in terms of power efficiency, cost benefit analysis, instructions processing efficiency, and packaging form factors.

  Prepare an annual budget in an excel spreadsheet

Prepare working solutions in Excel that will manage the annual budget

  Write a research paper in relation to a software design

Research paper in relation to a Software Design related topic

  Describe the forest, domain, ou, and trust configuration

Describe the forest, domain, OU, and trust configuration for Bluesky. Include a chart or diagram of the current configuration. Currently Bluesky has a single domain and default OU structure.

  Construct a truth table for the boolean expression

Construct a truth table for the Boolean expressions ABC + A'B'C' ABC + AB'C' + A'B'C' A(BC' + B'C)

  Evaluate the cost of materials

Evaluate the cost of materials

  The marie simulator

Depending on how comfortable you are with using the MARIE simulator after reading

  What is the main advantage of using master pages

What is the main advantage of using master pages. Explain the purpose and advantage of using styles.

  Describe the three fundamental models of distributed systems

Explain the two approaches to packet delivery by the network layer in Distributed Systems. Describe the three fundamental models of Distributed Systems

  Distinguish between caching and buffering

Distinguish between caching and buffering The failure model defines the ways in which failure may occur in order to provide an understanding of the effects of failure. Give one type of failure with a brief description of the failure

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