COMP10002 Foundations of Algorithms

commit 789e415f7bdff809151299a0caaeac913f2adf63 Author: Rory Healy Date: Sat May 16 22:11:19 2020 +1000 Initial commit diff --git a/docs/project02-rubric.html b/docs/project02-rubric.html new file mode 100755 index 0000000..ec0fa8a --- /dev/null +++ b/docs/project02-rubric.html @@ -0,0 +1,168 @@ + + +COMP10002 Foundations of Algorithms + + + +

COMP10002 Assignment 2 Feedback: XXUSERNAMEXX

+ +

Program Presentation

+ +Including: layout and style, readability, adherence to coding +expectations, general care and appearance. +
+Some subset of the following lines will be retained by the marker. +

Up to Stage 1 initial allocation, +1. +
Up to Stage 2 initial allocation, +2. +
Up to Stage 3 initial allocation, +3. +
Up to Stage 4 initial allocation, +3. + +

+Deductions +

+Some subset of the following lines will be retained by the marker. +Marks in each section won't go below zero. +

#defines not in upper case, -0.5; +
absence of function prototypes, -0.5; +
bad choice for function names, -0.5; +
bad choices for variable names, -0.5; +
use of typedefs without "_t", -0.5; +
excessive commenting, -0.5; +
inconsistent bracket placement, -0.5; +
inconsistent indentation, -0.5; +
insufficient commenting (at least one comment per function to explain what the function does), -0.5; +
lack of whitespace (blank line between functions or code blocks), -0.5; +
lines >80 chars, -0.5; +
no authorship statement (student name and id at the top of program), -0.5; +
use of external code without attribution, -1; +
use of magic numbers, -0.5; +
other stylistic issue (minor), -0.5; +
other stylistic issue (major), -1; + + +

+Additions (included in total mark only +if marks lost within this first section) +

comment that says "algorithms are fun", +0.5; +
overall care and presentation, +0.5; + +

+Other Comments from Marker

+ + + + +

Structure and Approach

+ +Including: decomposition in to functions, development of data +structures and declaration of them at the appropriate locations, +choice of parameters to functions, use of appropriate struct +and +typedef declarations, choice of algorithms or methods. +

+Some subset of the following lines will be retained by the marker. +

Up to Stage 1 initial allocation, +1. +
Up to Stage 2 initial allocation, +2. +
Up to Stage 3 initial allocation, +3. +
Up to Stage 4 initial allocation, +4. + +

+Deductions +
+Some subset of the following lines will be retained by the marker. +Marks in each section won't go below zero. +

duplicate code segments (e.g., implementing binary search twice), -0.5; +
global variables, -0.5; +
insufficient use of functions, -0.5; +
functions too long (over 50 lines for any function) or too complex, -0.5; +
overly complex algorithmic approach, -1; +
unnecessary duplication/copying of data, -0.5; +
avoidance of typedefs, -0.5; +
overly complex function argument lists, -0.5; +
using == for equality on doubles, -0.5; +
avoidance of structs, -1; +
avoidance of pointers to structs, -0.5; +
Stage 3 not using a linked data structure, -2; +
Stage 4 missing time complexity analysis or time complexity over O(nlogm), -1; +
other structural issue (minor), -0.5; +
other structural issue (major), -1; + + +

+Other comments from marker:

+ + + +

Program Execution

+Including: compilation, execution on test data, output presentation +and readability.
+Programs that do not compile in the test environment will lose all +marks in this section. +Be sure to verify your submission and check the output +before you say "finished" to yourself. +

+Some subset of the following lines will be retained by the marker. +

Up to Stage 1 initial allocation, +2. +
Up to Stage 2 initial allocation, +4. +
Up to Stage 3 initial allocation, +6. +
Up to Stage 4 initial allocation, +8. + +

+Deductions +

Some subset of the following lines will be retained by the marker. +Marks in each section won't go below zero. +

deduct all execution marks if program generates no output at all; otherwise, +deduct marks for the following items: +

+ +
incorrect Stage 1 output on invis0, -1 (for all formatting errors in Stage 1, deduct 0.5 marks once across all test cases); +
incorrect Stage 2 output on invis0, -1 (for all formatting errors in Stage 2, deduct 0.5 marks once across all test cases); +
incorrect Stage 3 output on invis0, -1 (for all formatting errors in Stage 3, deduct 0.5 marks once across all test cases); +
incorrect Stage 4 output on invis0, -1 (for all formatting errors in Stage 4, deduct 0.5 marks once across all test cases); +

+ +
incorrect Stage 1 output on invis1, -1; +
incorrect Stage 2 output on invis1, -1; +
incorrect Stage 3 output on invis1, -1; +
incorrect Stage 4 output on invis1, -1; +

+ + +

Late Penalty

+If you make a late submission without having prior agreement from +the lecturer, late submission penalties will apply. +Overall marks won't go below zero. + +

+ +

XXMARKXX

+ + +Overall comments from marker:

+ +

+Assignment Marker: XXMARKERXX +
+Subject Coordinator: Jianzhong Qi, jianzhong.qi@unimelb.edu.au + + + diff --git a/docs/project02.pdf b/docs/project02.pdf new file mode 100755 index 0000000..47b3b17 Binary files /dev/null and b/docs/project02.pdf differ diff --git a/src/main.c b/src/main.c new file mode 100644 index 0000000..1a263e5 --- /dev/null +++ b/src/main.c @@ -0,0 +1,5 @@ +#include + +int main() { + return 0; +} \ No newline at end of file diff --git a/test/test0.txt b/test/test0.txt new file mode 100755 index 0000000..69cdf80 --- /dev/null +++ b/test/test0.txt @@ -0,0 +1,16 @@ +3tu2iywy 10000 800 +ceww0p66 150 100 +v0xyil5t 3000 500 +vb3dtxp0 5000 300 +xnwxw8tl 2000 800 +%%%%%%%%%% +v5buvljyh0lg vb3dtxp0 2020:04:07:03:50:45 42 +1yuy3noa2uxu xnwxw8tl 2020:04:08:04:16:20 729 +gl3utnnwxf49 xnwxw8tl 2020:04:08:05:39:00 670 +9mopqy3snk3h ceww0p66 2020:04:15:08:06:49 86 +6hjqaydtmrq5 vb3dtxp0 2020:04:15:10:09:50 213 +mlgtqk8oo74e ceww0p66 2020:04:15:13:45:29 95 +u7s604f0u6bz xnwxw8tl 2020:04:22:15:30:43 799 +2siil57yqe5k vb3dtxp0 2020:04:23:17:26:20 573 +vzdg2z09t7zp v0xyil5t 2020:04:29:18:03:00 3489 +n6lcvjyrhvwt 3tu2iywy 2020:04:29:23:07:00 4592 \ No newline at end of file diff --git a/test/test0_exp.txt b/test/test0_exp.txt new file mode 100755 index 0000000..6c70613 --- /dev/null +++ b/test/test0_exp.txt @@ -0,0 +1,33 @@ +=========================Stage 1========================= +Card ID: 3tu2iywy +Daily limit: 10000 +Transaction limit: 800 + +=========================Stage 2========================= +Number of credit cards: 5 +Average daily limit: 4030.00 +Card with the largest transaction limit: 3tu2iywy + +=========================Stage 3========================= +v5buvljyh0lg +1yuy3noa2uxu +gl3utnnwxf49 +9mopqy3snk3h +6hjqaydtmrq5 +mlgtqk8oo74e +u7s604f0u6bz +2siil57yqe5k +vzdg2z09t7zp +n6lcvjyrhvwt + +=========================Stage 4========================= +v5buvljyh0lg IN_BOTH_LIMITS +1yuy3noa2uxu IN_BOTH_LIMITS +gl3utnnwxf49 IN_BOTH_LIMITS +9mopqy3snk3h IN_BOTH_LIMITS +6hjqaydtmrq5 IN_BOTH_LIMITS +mlgtqk8oo74e OVER_DAILY_LIMIT +u7s604f0u6bz IN_BOTH_LIMITS +2siil57yqe5k OVER_TRANS_LIMIT +vzdg2z09t7zp OVER_BOTH_LIMITS +n6lcvjyrhvwt OVER_TRANS_LIMIT diff --git a/test/test1.txt b/test/test1.txt new file mode 100755 index 0000000..937c25d --- /dev/null +++ b/test/test1.txt @@ -0,0 +1,10 @@ +ceww0p66 150 100 +deww0p11 100 100 +eeww0p22 105 101 +%%%%%%%%%% +v5buvljyh0lg ceww0p66 2020:04:07:03:50:45 42 +1yuy3noa2uxu ceww0p66 2020:04:07:04:16:20 72 +gl3utnnwxf49 ceww0p66 2020:04:07:05:39:00 67 +9mopqy3snk3h ceww0p66 2020:04:07:08:06:49 86 +6hjqaydtmrq5 ceww0p66 2020:04:07:10:09:50 213 +mlgtqk8oo74e ceww0p66 2020:04:15:13:45:29 95 \ No newline at end of file diff --git a/test/test1_exp.txt b/test/test1_exp.txt new file mode 100755 index 0000000..ee89654 --- /dev/null +++ b/test/test1_exp.txt @@ -0,0 +1,25 @@ +=========================Stage 1========================= +Card ID: ceww0p66 +Daily limit: 150 +Transaction limit: 100 + +=========================Stage 2========================= +Number of credit cards: 3 +Average daily limit: 118.33 +Card with the largest transaction limit: eeww0p22 + +=========================Stage 3========================= +v5buvljyh0lg +1yuy3noa2uxu +gl3utnnwxf49 +9mopqy3snk3h +6hjqaydtmrq5 +mlgtqk8oo74e + +=========================Stage 4========================= +v5buvljyh0lg IN_BOTH_LIMITS +1yuy3noa2uxu IN_BOTH_LIMITS +gl3utnnwxf49 OVER_DAILY_LIMIT +9mopqy3snk3h OVER_DAILY_LIMIT +6hjqaydtmrq5 OVER_BOTH_LIMITS +mlgtqk8oo74e IN_BOTH_LIMITS