CS 218 – Homework, Asst. #8 solved

Description

Purpose: Learn assembly language functions. Additionally, become more familiar with program
control instructions, function handling, and stacks.
Points: 125
Assignment:
Write four simple assembly language
functions described below. You will
be provided a main function that
calls the following functions (for
each set of data).
● Write a void function,
gnomeSort(), to sort the
numbers into descending
order (large to small). You
must use the gnome Sort
algorithm (from assignment
7) and modify the sort order.
● Write a void function, basicStats(), to find the minimum, median, maximum, sum, and average
for a list of numbers. This function must call the listMedian() function tin find the median.
● Write a value returning function, listMedian(), to find the median value of a sorted list of
numbers. Note, for an odd number of items, the median value is defined as the middle value.
For an even number of values, it is the integer average of the two middle values. This function
should return a result in the eax register in accordance with the standard calling convention.
● Write a value returning function, corrCoefficient(), to compute the correlation coefficient1
for
the two data sets. The correlation coefficient formula is as follows:
r =
(∑
i=0
n−1
xi
y i)
√ (∑
i=0
n−1
xi
2
) (∑
i=0
n−1
yi
2
)
Where ∑ is the summation of the values, and n is the count of points (length). This function uses
the provided square root code function (next page). This function should return a floating point
result in the xmm0 register in accordance with the standard calling convention.
All data should be treated as unsigned integers (MUL, and DIV). The functions must be in a separate
assembly file (ast8procs.asm). The files will be assembled individually and linked together.
1 For more information, refer to: http://en.wikipedia.org/wiki/Pearson_product-moment_correlation_coefficient
Source: www.xkcd.com/552
Submission:
• All source files must assemble and execute on Ubuntu with yasm.
• Submit source files
◦ Submit a copy of the program source file via the on-line submission.
◦ Only the functions file (ast8procs.asm) will be submitted.
• Once you submit, the system will score the project and provide feedback.
◦ If you do not get full score, you can (and should) correct and resubmit.
◦ You can re-submit an unlimited number of times before the due date/time.
• Late submissions will be accepted for a period of 24 hours after the due date/time for any given
lab. Late submissions will be subject to a ~2% reduction in points per an hour late. If you
submit 1 minute – 1 hour late -2%, 1-2 hours late -4%, … , 23-24 hours late -50%. This means
after 24 hours late submissions will receive an automatic 0.
Program Header Block
All source files must include your name, section number, assignment, NSHE number, and program
description. The required format is as follows:
; Name:
; NSHE ID:
; Section: