A2: Asmt#2: Stem and leaf plot

c go java js lua py vbs rkt scm pro

You are not logged in. Go to Login page.
You need to login before you can view more content.
(content omitted that requires login)

You are given the following data as a JSON dictionary.

A name for that work.
The maximum score for a work.
A list of scores for that work.
The score of the student for which this plot is generated.
Bucket size.

All data points are integer values. You are to compute and output the following.

A stem and leaf plot of the data, in text format, as per the example.

All the code should be in the one source file.
Do not access external files for read or write. All input comes from the standard input and all output goes to the standard output.
In Pythons, this means do not use modules, but you can use classes and standard (not your own) external libraries that are part of the standard Python installation.

Domain knowledge is the background knowledge that is useful in solving a problem, designing a solution, implementing the solution, etc.

Frequency distribution diagrams

Python JSON input

You are provided with the following starter program in file stemleaf.py.

Do not remove any comment that starts with two hash signs.

Here is the Python code.

## File: stemleaf.py
## Purpose: Stem and leaf plot
## Author: (your name)
## Help received:
# (add here)
## pseudo-code:
# (add here)

import sys
import json

def stemAndLeaf1(plotDict1):
	##:BEGIN ToDo

	##:END ToDo
	return plotText1


# input
print("Enter data in required JSON format.")
inputText1 = sys.stdin.read()

inputDict1 = json.loads(inputText1)
# process
plotText1 = stemAndLeaf1(inputDict1)

# output
print("(begin plot text)")
print("{0:s}".format(plotText1))
print("(end plot text)")

You are to fill in the missing parts of the program according to the work requirements (see above).

In the comments at the top, you are to fill in the author (your name), help received (person and type of help), and pseudo-code parts which are not in the solution (usually provided, but you need to add them). Remove the parentheses too.

Begin solution

Here is a possible solution to the above problem. Note: Once a solution is provided, or the day before the next class, further submissions for this work receive no credit.

## File: stemleaf.py
## Purpose: Stem and leaf plot
## Author: (your name)
## Help received:
# (add here)
## pseudo-code:
# (add here)

import sys
import json

def stemAndLeaf1(plotDict1):
	##:BEGIN ToDo
	name1 = plotDict1["name"]
	scoresList1 = plotDict1["scores"]
	score1 = plotDict1["score"]
	len1 = len(scoresList1)
	max1 = plotDict1["max"]
	bucketSize1 = plotDict1["bucket"]
	len1 = len(scoresList1)
	dList1 = scoresList1
	markPoints1 = score1
	dPoints1 = max1
	dLen1 = len(dList1) - 1
	dList1.sort(reverse=True)
	textList1 = []
	textList1.append(name1)
	textList1.append("\n")
	if markPoints1 == -1:
		marked1 = 1
		s1 = "You have no score."
	else:
		marked1 = 0
		markPct1 = 100.0*(float(markPoints1) / float(dPoints1))
		markPct2 = int(markPct1+0.5)
		s1 = "Your score: {0:d}/{1:d} or {2:3.1f}%. ".format(markPoints1, dPoints1, markPct1)
	s2 = "{0:d} class scores:".format(dLen1)
	textList1.append(s1)
	textList1.append(s2)
	textList1.append("")
	rPct1 = 100.0
	hpos1 = 0
	hmax1 = 0
	dPos1 = -1
	while dPos1 != dLen1:
		dPos1 += 1
		dValue1 = dList1[dPos1]
		dPct1 = 100.0*(float(dValue1) / float(dPoints1))
		dCutoff1 = dPct1 - bucketSize1
		rCutoff1 = rPct1 - bucketSize1
		while (rPct1 == 100.0) or (dPct1 <= rPct1):
			rPct2 = rPct1 - bucketSize1
			rPct3 = rPct2
			if rPct3 < 0.0:
				rPct3 = -1
			iPct1 = int(rPct1)
			iPct3 = int(rPct3)
			s1 = "\n{0:3d}% -{1:3d}% | ".format(iPct3+1, iPct1)
			textList1.append(s1)
			rPct1 = rPct2
		iPct1 = int(dPct1+0.5)
		if (dValue1 == markPoints1) and (marked1 == 0):
			s2 = "[{0:3d}%]".format(iPct1)
			marked1 = 1
		else:
			s2 = " {0:3d}% ".format(iPct1)
		textList1.append(s2)
	plotText1 = "".join(textList1)
	##:END ToDo
	return plotText1


# input
print("Enter data in required JSON format.")
inputText1 = sys.stdin.read()

inputDict1 = json.loads(inputText1)
# process
plotText1 = stemAndLeaf1(inputDict1)

# output
print("(begin plot text)")
print("{0:s}".format(plotText1))
print("(end plot text)")

End solution

Here are some examples of input and output for the above program code.

Here is an example input from file input1.txt.

{
	"name" : "Exam#1",
	"max" : 70,
	"bucket" : 10,
	"score" : 45,
	"scores" : [
		0, 42, 43, 47, 65, 43, 7, 0,
		43, 43, 59, 44, 47, 20, 35, 35, 55,
		37, 63, 40, 59, 47, 44, 50, 47, 28,
		45, 29, 9, 29, 30, 62, 21, 53, 45, 23,
		47, 15, 26, 27, 27, 60, 33, 34, 31
		]
}

For the above example input, here is the expected output.

Enter data in required JSON format.
(begin plot text)
Exam#1
Your score: 45/70 or 64.3%. 44 class scores:
 91% -100% |   93% 
 81% - 90% |   90%   89%   86%   84%   84% 
 71% - 80% |   79%   76%   71% 
 61% - 70% |   67%   67%   67%   67%   67% [ 64%]  64%   63%   63%   61%   61%   61%   61% 
 51% - 60% |   60%   57%   53% 
 41% - 50% |   50%   50%   49%   47%   44%   43%   41%   41% 
 31% - 40% |   40%   39%   39%   37%   33% 
 21% - 30% |   30%   29%   21% 
 11% - 20% |   13% 
  1% - 10% |   10% 
  0% -  0% |    0%    0% 
(end plot text)

Hints will be added here as issues are encountered or anticipated.

When doing floating point computations using integers, it is best to explicitly convert every integer to a float. So write integer literals such as 123 as 123.0 and convert integer variables such as i1 to float(i1).
One way to round (for positive numbers) a float value f1 to an integer is to use the expression int(f1+0.5).

The pseudo-code should be only for the stem-and-leaf algorithm used.

Here is one possible iterative development.

Output all the sorted scores from high to low.
Output all the sorted percents from high to low.
Output all the sorted percents from high to low, with displayed cutoff.
Add a way to break to the next line at cutoffs, adding the interval at the start of the line.

CS 496 - A2 : Asmt#2: Stem and leaf plot Your grade: _ / 30 [LATE] Late or redo penalty: _ / -30 [SUBMIT] Not submitted properly: _ / -30 [RUN] Does not compile, run-time crash, etc.: _ / -30 [ETHICS] Ethical issues: _ / -30 [HEADER] Header comments not done as required: _ / -15 [STYLE] Inconsistant style or indentation: _ / -15 [CODE] Code guidelines ignored: _ / -30 [XCODE] Code used not yet covered: _ / -15 [REMOVED] Triple slash comments removed: _ / -15 [ADDED] Code added outside of marked areas: _ / -15 [OUTPUT] Functional requirements met: _ / 30 [CREDIT] Extra credit: _ / +6 Comments: