Ask Question, Ask an Expert

+1-415-315-9853

info@mywordsolution.com

Ask Computer Engineering Expert

problem 1: Show that we can represent pairs of non-negative integers by using only numbers and arithmetic operations if we represent the pair a and b as the integer that is the product 2a3b. Give the corresponding definitions of procedures cons, car, and cdr.
 
problem 2: Make a Money data structure which is made up of amount and currency.

a) prepare a constructor for this data structure.
 
b) Make accessors for this data structure.

c) prepare operations convert-money (takes a Money object and a currency symbol and returns the Money object of the requested currency), add-money and subtract-money (add and subtract Money objects possibly from various currencies and return a Money object with currency of the first Money object argument).

problem 3: This problem deals with the AVL trees. You should use mutable pairs or lists to implement this data structure:

a) Define a procedure called make-avl-tree that makes an AVL tree with one node. As well create another constructor build-avl-tree which creates an AVL tree from a root, left subtree and right subtree. The constructors return an AVL tree object.
 
b) Make procedures for accessing the root, left subtree and right subtree, and as well mutators for changing the root, left subtree and right subtree of an avl argument.
 
c) prepare a procedure called (insert n t). This procedure consists of 2 arguments: n is the value being inserted and t is the AVL tree.
 
d) prepare a procedure called (lookup n t). This procedure consists of 2 arguments: n is the value being looked up and t is the AVL tree. The subtree with n as its root is returned (or '() if no such node is found).
 
e) prepare a procedure called (print-as-list t). This procedure prints the AVL tree passed in t as a regular list (not a mutable list).
 
f) prepare down a procedure called (print-inorder t). This procedure prints the AVL tree passed in t in inorder traversal form.

Computer Engineering, Engineering

  • Category:- Computer Engineering
  • Reference No.:- M91840

Have any Question? 


Related Questions in Computer Engineering

1 prove that the nor gate is universal by showing how to

1. Prove that the NOR gate is universal by showing how to build the AND, OR, and NOT functions using a two-input NOR gate. 2. Prove that the NAND gate is universal by showing how to build the AND, OR, and NOT functions u ...

1 in a graph if we know that the shortest path from node a

1. In a graph, if we know that the shortest path from node A to node G is (A → B → E → G), what is the shortest path from node G to node A? 2. Assume the shortest path in a graph from node A to node H is A → B → H. Also ...

Assume we store a one-time key on a cd-rom with a capacity

Assume we store a one-time key on a CD-ROM with a capacity of 1 Gbyte. Discuss the real-life implications of a One-Time-Pad (OTP) system. Address issues such as life cycle of the key, storage of the key during the life c ...

Charlie was just getting ready to head home when the phone

Charlie was just getting ready to head home when the phone rang. Caller ID showed it was Peter. "Hi, Peter," he said into the receiver. "Want me to start the file cracker on your spreadsheet?" "No, thanks," Peter answere ...

1 implement the remaining methods of the

1. Implement the remaining methods of the TicketCounterSimulation class. 2. Modify the TicketCounterSimulation class to use seconds for the time units instead of minutes. Run an experiment with multiple simulations and p ...

Compute-intensive communicating processes which transfer a

Compute-intensive communicating processes. which transfer a total of 100 characters during their operation. Assume that the time-sharing system time-slices between these processes with a 1-S quantum; that is, an alarm-cl ...

Using the kronecker product recursion 5104 prove that a 2n

Using the Kronecker product recursion (5.104), prove that a 2n x 2n Hadamard transform is orthogonal.  Calculate and plot the energy packed in the first 1, 2, 4, 8, 16 sequency ordered samples of the Hadamard transform o ...

1 what is the maximum data rate of a channel with a

1. What is the maximum data rate of a channel with a bandwidth of 200 KHz if we use four levels of digital signaling. 2. An analog signal has a bandwidth of 20 KHz. If we sample this signal and send it through a 30 Kbps ...

1 what are vulnerabilities how do you identify them2 what

1. What are vulnerabilities? How do you identify them? 2. What is competitive disadvantage? Why has it emerged as a factor? 3. What are the strategies for controlling risk as described in this chapter?

Using pycharmyou are the nutritional coach for a local high

Using PyCharm. You are the nutritional coach for a local high school football team. You realize that some of the players are not up to par having returned from summer break. Realizing nutrition plays a key in a productiv ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

WalMart Identification of theory and critical discussion

Drawing on the prescribed text and/or relevant academic literature, produce a paper which discusses the nature of group

Section onea in an atwood machine suppose two objects of

SECTION ONE (a) In an Atwood Machine, suppose two objects of unequal mass are hung vertically over a frictionless

Part 1you work in hr for a company that operates a factory

Part 1: You work in HR for a company that operates a factory manufacturing fiberglass. There are several hundred empl

Details on advanced accounting paperthis paper is intended

DETAILS ON ADVANCED ACCOUNTING PAPER This paper is intended for students to apply the theoretical knowledge around ac

Create a provider database and related reports and queries

Create a provider database and related reports and queries to capture contact information for potential PC component pro