Question

I need to be done question 2 , but im posting both questions as you have to get the information from question 1 in order to answer question 2 .

Stars indicate difficulty: *Should be straightforward based on lecture and tutorial material. *Should be more challenging but still based on lecture and tutorial material. **Might require some further thought or extra research beyond lecture and tutorial material. 1. [8 marks] You have been given a file with two columns: a student id and an integer (whole number) mark for an assignment between 0 and 40 inclusive. The file will look something like: 123123 23 124124 25 143124 10 124234 13 t is not known at the outset how many assignment marks are in the file, however the file will be terminated by EOF (end of file). a. 6 marks] Draw a flowchart (following the conventions used in class) that reads the file and then calculates and prints the number of students who received a mark higher than 20. b. 2 marks] What is the likely complexity of your program using big.o notation? Clearly point out what the primary parameters are and define your terms 14 marks] Using the information from question 1, a function for the obtaining a student's assignment mark for unit U given a student id can be defined. 2. a. 1 mark] Using set notation, define the domain of the function as set S b. 1 mark] Using set notation, define the co-domain of the function as set M c.2 marks] Will this function be an injection or surjection or both or neither? Justify your answer in a sentence or two.

Answer 1

It is given that, for unit 'U' (consider it as a function) if you provide a student id, it will return you student's marks. It can be represented as U (student id) = marks e.g. U(1 2 3 1 2 3) = 23 U(1 2 4 1 2 4) = 25 \r\n Domain of the function would be all the inputs you can given to the function, i.e., student ids we can represent it as s = { 1 2 3 1 2 3, 1 2 4 1 2 4, 1 4 3 1 2 4, 1 2 4 2 3 4 } (or) student ids (s) Co-domain of the function would be the possible mark that a student can get i.e., from 0 to 40 marks. It can represented as M = {0, 1, 2, 3, 4... 40} (or) \r\n A Function can be called injection if and only if every element in the domain is assigned a