Fundamentals of Computing
Coursework
Numerical Data Program with Report
Summary
This is an individual coursework worth 60% of the total module mark. It requires developing of a program in Python which simulates the behaviour of a digital circuit performing integer addition and writing a report to describe the model, algorithm, data structures, program and testing performed.
Tasks
- Construct a model of a byte adder based on the bit adder
- Specify an algorithm for integer addition based on binary operation
- Select suitable data structures to represent the information
- Create a program in Python 3 which implement the model of the adder
- Describe the program
- Test the program with some sample data to demonstrate its behaviour
- Write a report to present the work
Requirements
1. Model
- The model must be based on the bit adder
- The model may include a number of bit adders linked to form a byte adder, which allows adding two The maximum value of each of these integers can be represented in the Binary number system using one byte only.
- The model can be presented using suitable diagram created using drawing tool or graphics editor of your choice (the bit adder can be a box with input and output only)
2. Algorithm
- The algorithm for adding two integers must be based on the use of standard logical operations which have direct hardware implementation (AND, OR, XOR, NOT)
- It can use additional data processing operations which might be necessary to manipulate the data (i.e., input/output operations, type conversion operations, information retrieval operations, bitwise data processing operations, )
- The algorithm must be specified using pseudocode, structured English, or plain
- The algorithm can be illustrated using a
3. Data Structures
- The programming should be done using data structures and operations in Python for input/output, character and string processing, logical or bitwise
- It can use any primitive or complex data structures which might be necessary for holding the data (pairs, lists, strings, dictionaries, )
- The choice of data structures must be specified in the
4. Program
- The program must work in a loop, reading two integer numbers, computing the sum of them and printing out the result until instructed to
- The program must check the input data for the data type permitted (representation of an integer) and the data value limitations. The value of the integer must not exceed the actual size of byte-coded integers, i.e. min 00000000 and max 11111111 in Base2. That means min 0 and max 255 in Base 10 for positive integers, or min 11111111 and max 01111111 in Base 2, or min -127 and max +127 in Base 10 for signed
- The program must be implemented in a modular way with separate functions for inputting data, bit operations, integer operations and outputting the result of the
5. Description
- The program must be described in terms of its structure and
- It can be presented using text and structural charts, flowcharts or other diagrams as
6. Testing
- The tests must be performed using suitable test data (i.e., normal data, max/min boundary values, wrong data types, wrong values)
- The testing can be presented using screen shots of the
- The program testing must be described in terms of test cases (or scenarios), input data, expected results, actual results, and analysis of the results (pass/fail). They can be presented in a table, reporting each test case separately. Program execution screen shots can be used for
7. Reporting
- The report must present all of the above components of the work, i.e. model, algorithm, data, the program’s description and
- It must be written in proofread English in good
- The report must have a title page with the student’s name & ID, a table of contents, page numbers and a reflection on the individual
Deliverables
- Written report, submitted by the deadline (one .pdf file only)
- Python program, submitted by the deadline (one .zip file containing all Python modules and data files)
- Allowing both positive and negative integers to be entered
- Input in both binary and decimal format with conversion to
- Additional binary subtractor or multiplier
- Additional floating-point adder,
