代写CE4703、C++设计编程代做
CE4703 Computer Software 3
ED5071 Computer Engineering Fundamentals
Assignment #1
Dr Reiner Dojen 1
Due 11:00h on Thursday, 09.11.2023
1
reiner.dojen@ul.ie
CE4703/ED5071 Assignment #1
1 Overview
Your task is to develop a program that can create and anlyse arrays of integers
in various ways. While developing the program, you must follow the principle
of modular programming (I also strongly encourage to re-use code as much as
possible). Also, for any non-trivial function, you must follow the 7 Steps of
Systematic Program Construction. Furthermore, you must comment all your
code for Doxygen.
All code must be developed as a Microsoft Visual Studio (VS) project using
standard C.
You also need to construct a report (in plain text format - just add a text file
named after you student ID to your VS project) that contains the following:
• A list of modules that make up your program.
• For each module, list what functions it contains. Also, provide a function
prototype (i.e. a function declaration) for each function.
• Specification for each function.
• Pseudocode representation for each function. For simple functions, a single
iteration is sufficient - for any non-trivial function pseudo-code representation provide (at least) two iterations of refinement. As discussed in the
lecture, I recommend to also include your pseudo-code as “in-code” comments in your source files.
2 Modular Structure
Your program must implement the functions listed below in Section 2.1 Required
Functions. Before you start implementing these functions, you must design a
modular structure - that is, define the modules that will make up your program.
For each module, decide what functions it contains.
2.1 Required Functions
You must provide a function for each of the listed tasks below. Feel free to
implement additional functions.
Page 1 of 7
CE4703/ED5071 Assignment #1
Note: For this assignment, arrays distinguish between “used” and “unused” elements. This means, that the size (or capacity) of an array indicates the maximum
number of elements that can be stored in the array. However, not all elements
may be “used” - in the extreme case, nothing is stored in an array: That is, while
an array may have 20 elements, none of these are used to store a value. Thus,
you somehow need to find a way to store values in the array in such a way that
you can distinguish between “used” and “unused” array elements (various ways
are possible, e.g. you can use a marker value that is stored in “unused” locations
or you can use a secondary array to indicate which locations are used and which
are not used (other methods do exist)).
Any function that takes in an array needs to be aware of this distinction - for
example, the function to compute the average value should only consider “used”
elements and ingore “unused” elements.
• Return a random positive integer number. Use the standard library function
rand to generate these numbers - use the same range as rand(). Feel free
to seed the random number generator.
• Return a random integer number with given limits (stated limits should be
inclusive, that is if limits 10 and 20 are given number both 10 and 20 may
be returned as the random number).
• Fill a given array of integers with a given size with value 0 - that is fill the
array to its capacity (all elements are now “used”).
• Fill a given array of integers with a given size with a user-defined value n
- that is fill the array to its capacity.
• Fill a given array of integers with a given size with random values within a
given range - that is fill the array to its capacity.
• Clear an array of integers with a given size - that is, mark all array elements
as being “unused”.
• “Defragment” an array of integers with a given size: move all “used” elements to the beginning of the arra and all “free” elements to the end of the
array.
• Sort an array of integers with a given size in ascending order (you need to
find a method yourself - any method that works is acceptable, it does not
need to be particularly efficient).
• Randomize an array of integers with a given size - that is rearrange the
elements of an arry in a random fashion.
Page 2 of 7
CE4703/ED5071 Assignment #1
• Print only “used” elements of an array of integers with a given size in form
{n1, n2, n3,. . . , n}. An empty array (array with only “unused” elements) is
printed as {}.
• Print (all) elements of an array of integers with a given size in form
{n1, n2, n3,. . . , n}. This function prints both, used and unused elements.
• Return the minimum element of an array of integers with a given size.
• Return the maximum element of an array of integers with a given size.
• Compute and return the average value (as double) of and array of integers
with a given size.
• Obtain and return the median value of and array of integers with given size.
• Compute and return the variance (as double) of and array of integers with
a given size. Variance v of {n1, n2, n3, . . . , nN } is given as:
P
N
i=1
(ni − avg)
2
N
,
where avg is the average value and N are the number of elements in the
array).
• Compute and return the standard deviation (as double) of and array of
integers with a given size. Standard deviation is calculated as follows:
vuuut
P
N
i=1
(ni − avg)
2
N
,
where avg is the average value and N are the number of elements in the
array).
• Return the number of used elements in an array of integers of a given size
(this is not neccessarily the same as the size).
• Return the number of unique used elements in an array of integers of a
given size. For example, if your array holds elements {3, 1, 2, 3, 4, 3, 2,
2, 3, 4}, it holds 10 elements in total, but it holds only 4 unique elements
(elements 1,2,3,4).
• Print (to the screen) a frequency distribution of the unique elements of an
array of integers of a given size. That is, print to the screen a summary
how often each (unique) element occurs in the array. For example, if your
array holds elements {3, 1, 2, 3, 4, 3, 2, 2, 3, 4} then the following ouput
should be obtained:
Page 3 of 7
CE4703/ED5071 Assignment #1
N Count
3 4
1 1
2 3
4 2
Note: The output should be something like this. Minor differences in formatting (number of blanks etc.) will not impact on the marking. The order
in which the elements occur in the two column display is not important.
• A test main() function - see comments in Section 3.
3 Module Implementation
Implement your application one module at a time (all modules should be placed
within the same VS project). Each module consists of two files: a header file
(with a .h extension - make sure it contains an inlude guard) that contains all
declarations and a source file (with a .c extension) that contains the implementation for all functions of a given module. As these modules are quite small, there
is no need to organize them in folders/directories. Also, please make sure to store
the main() function in a separate C souce file.
Also, your program must use the following:
• Files need to #include your own header files as required.
• At least one simple Pre-Processor macro must be defined and used.
• At least one Pre-Processor macro that takes in two parameters must be
defined and used.
• Conditional Inclusion in at least one location.
• Define the following symbolic constants:
Symbolic Constants Name Value
MYSIZE1 10
MYSIZE2 50
MIN1 0
MAX1 10
MIN2 100
MAX2 120
Page 4 of 7
CE4703/ED5071 Assignment #1
3.1 The main() Function
The main() function performs the following (whenever an array is printed to the
screen, make sure to also print the array’s name):
• Create array data1 with MYSIZE1 elements, clear the array and print the
array.
• Fill data1 with random values in range MIN1 to MAX1 and print the array.
• Sort data1 and print it to the screen.
• Randomize data1 and print it to the screen.
• Fill data1 with values {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} and print it to screen.
Remove values 1, 4, 5, and 9 from array (mark their locations being “unused”) and print all of the array. Also, print the number of used elements
in data1.
• Defragment the array and print again all of the array.
• Obtain and print minimum, maximum, average and median value of data1.
• Obtain and print variance and standard deviation of data1.
• Create array data2 with MYSIZE2 elements, fill it with values {3, 1, 2, 3,
4, 3, 2, 2, 3, 4} and print it to the screen.
• Obtain and print the number of used elements in data2, the number of
unique used elements and print the frequency distribution of data2.
• Fill data2 with MYSIZE2 random values in range MIN2 to MAX2 (overwrite previous values).
• Obtain and print minimum, maximum, average and median value of data2.
• Obtain and print variance and standard deviation of data2.
• Obtain and print the number of used elements in data2, the number of
unique used elements and print the frequency distribution of data2.
• Sort data2 and print it.
Page 5 of 7
CE4703/ED5071 Assignment #1
4 Marking
This is an individual assignment - each student must develop his/her own solution.
Any duplicate solutions will receive 0 marks.
The following items will impact on your marks:
• Does your solution perform the required actions correctly?
• Quality of Modular Structure.
• Overall quality of your code (including choice of names for variables and
structure of your code).
• Do not use global variables - unless you provide a very good justification
why global variables make sense, you will loose marks!
• Quality of your comments (cf. slide “Commenting Guidelines” in Unit 1).
Lack of comments will result in very significant loss of marks!!! And yes,
you do need “in code” comments in addition to the Doxygen comments
• Quality of your code format - follow K&R Coding Style as discussed in
lecture (cf. slides “K & R Coding Style” in Unit 1).
• Presence of warnings will cause loss of marks! Please make sure to use
standard C, enable warninga and use separate compilation.
• If your code does not compile you will receive 0 marks!
• Thus, if you are not able to finish any part of the exercise successfully,
comment out the sections of code that cause the problem (don’t delete it -
I might find some merrit in it and you may gain some marks).
Marking Scheme
hline Modular Structure & report 30
Correcly implemented functions (1 1
2 marks each) 30
Complete & suitable Doxygen Comments in code, doxygen documentation generated & submitted
20
All Pre-Processor features implmented 10
Correct & complete main() function (2/bullet-point). 30
Penalties:
Poor Modular Structure: Up to -50%
Insufficient comments: Up to -30%
Poor code format: Up to -30%
Bad coding style (e.g. using goto or global variables) Up to -50%
Compile Time Warning: -10% each
Compile Time Error: -100%
Total: (Note: Marks will be scaled down to 20%.) 120
Page 6 of 7
CE4703/ED5071 Assignment #1
5 Deadline & Submission
Deadline for this assignment is 11:00h on Thursday, 09.11.2023.
Please submit your solution as a single zip file via the module’s Brightspace page.
All solutions must be submitted as MV Studio projects - please put your entire
solution into a zip archive (Remove the “.vs” folder in your solution and peform
Build→Clean before you zip your solution).
A complete solution contains:
• All source & header files (suitable formatted & commented) as part of a
VS project.
• Generated Doxygen documentation in HTML format (stored in a subfolder
in the project’s base folder).
• Report - named after your ID number - in text format, containing: List
of modules, list of functions per module, specification for each functions,
pseudo-code for each function.
6 Queries
Please post any queries regarding the assignment on the forum “Assignment #1
Q&A” (found in “Discussions” tab on the Brightspace page). This will ensure
that the entire class gets the benefit of the answer.
请加QQ：99515681 或邮箱：99515681@qq.com   WX：codehelp