Solved In Java Final Right Now, Need Urgent Help

[IMAyNeed]

1. Show the binary search tree created by CreateBinSrchTree for the keys 22,11,0,72,27,55,23,108,1


2. demonstrate the action of CreateMaxHeap on the set of elements (5,23,6,5,108,2,73,41,52,34)

fill the state of the array after each insertion, and only show as a figure the final heap.

i Insert 0 1 2 3 4 5 6 7 8

A[/] 5 23 65 108 2 73 41 52 34

A[/]

A[/]

A[/]

A[/]

A[/]

A[/]

A[/]

A[/]

3. Trace the action of BingoSort for the list 2, 1, 1, 5, 1, 2, 4, 4, 4, 7, 1, 1, 1, 3, 3, 5, 5, 5, 1, 7, 7, 4.

4. Demonstrate the action of ShellSort on the list (33, ....) with increments (5, 3, 1)

Original List 33, 2, 56, 23, 55, 78, 2, 98, 61, 108, 14, 60, 56, 77, 5, 3, 1

After 5-subsort

after 3-subsort

after 1-subsort

5. demonstrate the action of RadixSort for the following sample list, where each element is a seven-digit binary string

1011101, 0100011, 1010110, 1111101, 0011101, 0000001, 1000000, 1010101

Pass 1 Bucket 0:
Bucket 1:

Extract list
Pass 2 Bucket 0:
Bucket 1:

Extract list
Pass 3 Bucket 0:
Bucket 1:

Extract list
Pass 4 Bucket 0:
Bucket 1:

Extract list
Pass 5 Bucket 0:
Bucket 1:

Extract list
Pass 6 Bucket 0:
Bucket 1:

Extract list
Pass 7 Bucket 0:
Bucket 1:

Extract
sorted list

6. Trace the action of HuffmanCode for the letters (a, b, c, d, e, f, g, h) occuring with frequencies (10, 7, 3, 5, 9, 2, 3, 2).

He gave us a few days to do it.

 

[A Guy]

I'll start by saying I don't have a clue. But, wouldn't that be cheating?

A Guy

 

[arkhi]

^Yes, but that's what the internet is for! XD

 

[Golden]

Seriously....was this posted during an exam final??? :huh:

 

[arkhi]

He gave us a few days to do it.

I doubt you would be able to type everything while being at a desk trying to hide yourself conspicuously Looking at the questions, it seems like something that would be taken on a piece of paper and, therefore, something that would be needed to be typed in a mobile phone.

That's a lot of work alone just trying to cheat, wouldn't it? XD

I'm actually interested on this if someone would know how Java works...

 

[IMAyNeed]

I'll start by saying I don't have a clue. But, wouldn't that be cheating?

A Guy

If the teacher was teaching anything at all, it would be cheating.
But since he is not, it is not cheating.

T E A C H

C H E A T

 

[IMAyNeed]

Seriously....was this posted during an exam final??? :huh:

Yes, it was posted during a final exam.
And I am still looking for help to solve the questions, or even to understand the concepts of the questions. I have a few days to do it because the teacher understood that nobody in the class was able to do them.

 

[IMAyNeed]

He gave us a few days to do it.

I doubt you would be able to type everything while being at a desk trying to hide yourself conspicuously Looking at the questions, it seems like something that would be taken on a piece of paper and, therefore, something that would be needed to be typed in a mobile phone.

That's a lot of work alone just trying to cheat, wouldn't it? XD

I'm actually interested on this if someone would know how Java works...

I don't need to hide myself.
It is an open book exam where students are allowed to use any source to answer the questions including internet and we are already in a computer lab using desktop computers.
The problem is even the concepts of the questions are hard to understand and solve without explanation or teaching.
Also, this is not some exam that we write the program (Java), it is an exam of Java Algorithms.
So, it is mainly based on Algorithms.

 

[IMAyNeed]

I am still looking for some help to answer these questions.
Even some examples on the subjects, will help me to solve the questions.

 

[Anak]

Let me google that for you


Copy/paste Java Algorithms, Then take your pick.
​

 

[IMAyNeed]

Let me google that for you


Copy/paste Java Algorithms, Then take your pick.
​

Go ahead and google it.
If you can find any answer to even one question, inform me.

I worked in Search Engine Optimizing Area before.
I know how to make a website to go on to top of Google and also I know how to make a search.
There are no answers to those questions on the internet, as well as even enough documents to understand the subjects.
All you can find is books which tries to explains in paragraphs of words, which doesn't help.
I already have enough e-books and hard copy books about Algorithms and Java.

 

[Anak]

He gave us a few days to do it.

There is an old proverb that goes like this:
"Lack of planning on your part does not constitute an emergency on my part"

It would have served you better if you would have presented your problem on one of these Forums.
Java Programming Forums - The Java Community

CodeGuru Forums - A Developer.com Community for C++, C#, VB, Java and .NET Solutions

https://forums.oracle.com/forums/main.jspa?categoryID=84

Java Programming Forum - The Front Page

That is not to say that the members here at sevenforums would not at least try to provide some answers, but sevenforums is orientated more towards solving problems that relate to hardware, and software.

This site has five pages of tutorials:
Java Tutorials Forum | Dream.In.Code
But, even there, their policy is:

Asking Questions
Dream.In.Code is primarily a place to ask questions. You'll receive the best help if you provide as much information about your question or problem as possible. Include a good title, your code, any errors you're encountering, and what you've tried or searched for to solve your problem. We will not do your homework for you.

Source: Dream.In.Code -> New To Dream.In.Code - FAQ
I apologize for being stern with you right before the Holidays, but you did not provide any of that information.
It is generally considered poor Forum etiquette no matter what Forum to present a question as homework.

All you can find is books which tries to explains in paragraphs of words, which doesn't help.
I already have enough e-books and hard copy books about Algorithms and Java.

It sounds like you would understand better if you had visual stimulation to help you. Have you considered searching for Java Algorithms on YouTube? I did, and came up with 466 results.

I wish you luck, and the best for the upcoming Holidays, and New Year.

 

[IMAyNeed]

Thanks.

I will check youtube.

My problem is these questions have nothing to do with writing codes.
We gotta explain what the program is changing at every step with a specific sorting algorithm.

Have a happy holidays and new year too.



P.S.: For example, I have no clue on Question number 2 and 3.

 

[Anak]

My apologies on not being able to help you more.

Post back after the testing, and Holidays, I would be interested in hearing how you made out.

 

[vierasniper]

He gave us a few days to do it.

There is an old proverb that goes like this:
"Lack of planning on your part does not constitute an emergency on my part"

It would have served you better if you would have presented your problem on one of these Forums.
Java Programming Forums - The Java Community

CodeGuru Forums - A Developer.com Community for C++, C#, VB, Java and .NET Solutions

https://forums.oracle.com/forums/main.jspa?categoryID=84

Java Programming Forum - The Front Page

That is not to say that the members here at sevenforums would not at least try to provide some answers, but sevenforums is orientated more towards solving problems that relate to hardware, and software.

This site has five pages of tutorials:
Java Tutorials Forum | Dream.In.Code
But, even there, their policy is:

Asking Questions
Dream.In.Code is primarily a place to ask questions. You'll receive the best help if you provide as much information about your question or problem as possible. Include a good title, your code, any errors you're encountering, and what you've tried or searched for to solve your problem. We will not do your homework for you.

Source: Dream.In.Code -> New To Dream.In.Code - FAQ
I apologize for being stern with you right before the Holidays, but you did not provide any of that information.
It is generally considered poor Forum etiquette no matter what Forum to present a question as homework.

All you can find is books which tries to explains in paragraphs of words, which doesn't help.
I already have enough e-books and hard copy books about Algorithms and Java.

It sounds like you would understand better if you had visual stimulation to help you. Have you considered searching for Java Algorithms on YouTube? I did, and came up with 466 results.

I wish you luck, and the best for the upcoming Holidays, and New Year.

This is the chill out room. He can talk about anything he wants as long as it with in the rules. This room isn't especially for hardware or software.

My Evo sent this on its own.

 

[IMAyNeed]

My apologies on not being able to help you more.

Post back after the testing, and Holidays, I would be interested in hearing how you made out.

I got the answers from other students and adapted to myself.
I don't have the answers in my hand, but first question was done all right.
Second was done by modifying another student's answer.
Again, I don't remember right now exactly how I modified it, but it was modified from

5
5 23
23 5
23 5 65
23 65 5
65 23 5
65 23 5 108
108 65 23 5
108 65 23 5 2
108 65 23 5 2 73
108 73 65 23 5 2
108 73 65 23 5 2 41
108 73 65 41 23 5 2
108 73 65 41 23 5 2 52
108 73 65 52 41 23 5 2
108 73 65 52 41 23 5 2 34
108 73 65 52 41 34 23 5 2

and

i insert 0 1 2 3 4 5 6 7 8​

A 5 23 65 108 2 73 41 52 34​

A 5 23 73 108 2 65 41 52 34​

A 5 108 73 23 2 65 41 52 34​

A 5 108 73 52 2 65 41 23 34
A 108 5 73 52 2 65 41 23 34
A 108 52 73 5 2 65 41 23 34
A 108 52 73 34 2 65 41 23 5

This one helped some: Build Heap​

Third question, I wrote this one:

2,1,1,5,1,2,4,4,4,7,1,1,1,3,3,5,5,5,1,7,7,4
2 1 1 5 1 2 4 4 4 4 1 1 1 3 3 5 5 5 1 7 7 7
2 1 1 1 1 2 4 4 4 4 1 1 1 3 3 5 5 5 5 7 7 7
2 1 1 1 1 2 1 1 3 3 1 4 4 4 4 5 5 5 5 7 7 7
2 1 1 1 1 2 1 1 1 3 3 4 4 4 4 5 5 5 5 7 7 7
1 1 1 1 1 1 1 2 2 3 3 4 4 4 4 5 5 5 5 7 7 7

For the fourth question, again I don't have the answer in hand, but I got the answer from a book (not the exact answer, the Shellsort function), Algorithms in Java.

Fifth question, I can't write the answer here, because writing all those 1s and 0s is a pain in the neck. I got the answer from another student, and still do not understand the Radixsort.

Sixth question, the Huffman Code, again I took the answer from another student and modified it. We (me and a couple of other students) used the definition and examples from a couple of Algorithm books and tried to do it. I believe everyone wrote different answers.

Shortly, I got an A on the exam without really understanding the subjects.
If I was asked the same questions again, I wouldn't be able to do any of those without looking at those books.

Sorry for the late reply, just got my grade yesterday.

I hope you had a nice Christmas and a happy new year's eve.

Happy New Year!

 

[Anak]

That is great IMAyNeed! Wonderful that you earned an "A"!

No need on the apologies, I figured it would take some time being it was around the Holidays.

Keep hitting those Books!

The Holidays were good for me; as I hope, except that darn exam, they were good for you, and yours also.