INTRODUCTION TO COMPUTER SCIENCE 2024/2025 Masters Programmes
Coursework Administrative Details
Module/Lecture Course: COMP42215 Introduction to Computer Science
Deadline for submission: 14:00 Friday 13
th
December 2024
Work returned: Week Beginning 13
th
January 2025
Submission
instructions:
Submit via Jupyterhub on NCC. Video guidance will be
provided separately.
Format: You should submit a single Jupyter notebook file that
contains your code and written answers. Do not put
your name on your work, just your username.
Contribution: This coursework contributes 100% to the final mark for
the module.
In accordance with University procedures, submissions that are up to 5 working
days late will be subject to a cap of the module pass mark, and later submissions
will receive a mark of zero.
Content and skills covered by the assignment:
• Be able to write computer programs in Python
• Be able to select appropriate data structures
• Be able to evaluate the complexity of an algorithm
• Effective written communication
• Planning, organising and time-management
• Problem solving and analysis
INTRODUCTION TO COMPUTER SCIENCE 2024/2025 Masters Programmes
General Requirements
You should develop an iPython (Jupyter) notebook to assess the performance and
algorithmic complexity of various algorithms using a range of data structures. Your
written answers should be meet the word limits described in each question.
In each question that requires you to write code you should consider issues such as
error checking, the use of appropriate data structures, the efficiency of your code and
comments to aid understanding.
Please answer each question in a separate code block in your Jupyter notebook, and
clearly label each with a comment containing the question number.
Section 1 (10%)
1) Write a function to generate a Python list that contains random unique integers,
i.e. no value should appear more than once in the list. The function should take
as an argument the desired size of the list and set a seed of your choice. [4%]
2) Write a function to convert a Python list of integers into a NumPy array of
integers. The function should take as an argument a Python list. [2%]
3) Write a function to convert a Python list into a dictionary. The keys of the
dictionary should be the values stored in the list, and the values should be
randomly generated floating points values. The function should take as an
argument a Python list. [4%]
Section 2 (25%)
4) Write a function that takes a Python list and an integer value as arguments, and
returns True if the integer value exists in the list. The function should return False
otherwise. [3%]
5) Write a function that takes a NumPy array and an integer value as arguments,
and returns True if the integer value exists in the array. The function should
return False otherwise. [3%]
6) Write a function that takes a Python dictionary and an integer value as
arguments, and returns True if the integer value exists as a key in the dictionary.
The function should return False otherwise. [3%]
7) Time your functions from Q4, Q5 and Q6 on an appropriate range of input sizes
(using your solutions to Q1, Q2 and Q3 to generate the inputs). Use the data you
collect to draw graphs (using matplotlib) that compare the performance of your
functions. [8%]
Questions continue onto next page
INTRODUCTION TO COMPUTER SCIENCE 2024/2025 Masters Programmes
8) Discuss in 200 words or less what your results show. You should consider the
computational complexity of your functions. If you don’t manage to collect any
data to discuss you should research and discuss what you would expect the
results to show. [8%]
Section 3 (15%)
9) Write a function to sort a Python list of integers. You may implement any
algorithm of your choosing, or use one of the built-in sorting methods. [2%]
10) Write a function that takes a sorted Python list and an integer value as
arguments. You should use functions available to you in the ‘bisect’ module to
determine if the integer value exists in the sorted list, and return True if it does.
The function should otherwise return False. [4%]
11) Time your functions from Q4 and Q9 on an appropriate range of input sizes
(using your solutions to Q1 and Q9 to generate the inputs). Use the data you
collect to draw graphs (using matplotlib) that compare the performance of your
functions. [5%]
12) Discuss in 100 words or less what your results show. You should consider the
computational complexity of your functions. If you don’t manage to collect any
data to discuss you should research and discuss what you would expect the
results to show. [4%]
Section 4 (40%)
13) Write a function that takes a single integer, x, as an argument and outputs a
Python set containing the divisors of x. E.g. If the input x were 20, then the output
would be {1,2,4,5,10,20}. You should consider the efficiency of your solution.
[10%]
14) Write a function that takes a Python list of integers as an argument, and outputs
the greatest common divisor (GCD) of all of the values in the list. You should use
your function from Q13 to find the divisors of each value in the list and use
appropriate set operations to find the GCD. E.g. If the input array were [20,15,45]
the GCD would be 5 as it is the largest divisor the three values have in common.
[8%]
Questions continue onto next page
INTRODUCTION TO COMPUTER SCIENCE 2024/2025 Masters Programmes
15) Write a function that takes a Python list of integers and uses the built-in
math.gcd() function to calculate the GCD of all of the values in the list. You
should assume that the math.gcd() function will only take two arguments, e.g.
math.gcd(12,4). You will likely need to loop through the input list using the gcd
function multiple times. [8%]
16) Time your functions from Q13, Q14 and Q15 on an appropriate range of input
sizes (using your solution to Q1 to generate the inputs). Use the data you collect
to draw graphs (using matplotlib) that compare the performance of your functions.
[6%]
17) Discuss in 200 words or less what your results show. You should consider the
computational complexity of your functions. If you don’t manage to collect any
data to discuss you should research and discuss what you would expect the
results to show. [8%]
Section 5 (10%)
18) In 250 words or less, reflect on the taught content and the learning outcomes of
this module and identify the three most important points that you will take into
future modules. [10%]
INTRODUCTION TO COMPUTER SCIENCE 2024/2025 Masters Programmes
Examiners will stop reading once the word limit has been reached, and work beyond
this point will not be assessed. Checks of word counts will be carried out on submitted
work. Checks may take place manually and/or with the aid of the word count provided
via an electronic submission.
You should include any relevant references that you have used in writing your written
answers, and these will not be included in the word count for the question.
PLAGIARISM and COLLUSION
Your assignment will be put through plagiarism detection services.
Students suspected of plagiarism, either of published work or work from unpublished
sources, including the work of other students, or of collusion, will be dealt with
according to Computer Science and University guidelines.
請加QQ：99515681 郵箱：99515681@qq.com WX：codinghelp
