Block 1 Part 4 and Block 2 Part 2

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Topic Video
Question
Question 2 This question provides an opportunity for you to demonstrate your understanding of the problem-solving approach taught in TM112 and the patterns introduced in Block 1 Part 4 and Block 2 Part 2. You can find an overview of the problem-solving approach and a list of all the patterns TM112 teaches in the Problem solving and Python quick reference and you will need to refer to this document as you work on the question. Important note: you do not need to get a working program in part a. in order to attempt part b. A student wants to design and implement a Python program to convert any 6-bit unsigned binary number to its decimal equivalent. There are many ways of doing this, but here is their initial top-level decomposition: • > Convert binary to decimal o >> Input a list of six 1s and 0s corresponding to the binary number to be converted o >> Input a list of six column weightings consisting of powers of two o >> Create a new list that contains the decimal values of each binary digit of 1 in the input list o >> Add up the decimal values in the new list and print result • a.In this part of the question you will consider only this section of the top-level algorithm: o >> Input a list of six 1s and 0s corresponding to the binary number to be converted o >> Input a list of six column weightings consisting of powers of two o >> Create a new list that contains the decimal values of each binary digit of 1 in the input list. In order to test your code you should also add the step o >> print the new list In order to test this part of your program, you will create a binary number based on your PI. [Your PI is the long number that starts with a letter, followed by either seven digits or 6 digits and an X]. Perform the following steps with pen and paper – you should not write code for these steps: For each of the first 6 digits in your PI, create an input list of 1s and 0s of length 6 as follows: If a digit in your PI is even, append 0 to the input list, if it is odd, append 1 to the input list. For example, for the PI B0381720, the first six digits (in order) are even (0), odd (3), even (8), odd (1), odd (7), even (2). o iv.Implement your algorithm as Python code. Your code must match the steps of your algorithm and you should use comments in the code to make it clear how the two correspond. Marks will be lost if the program does not follow the algorithm. Copy your Python code, as text, into your Solution document. Name your Python file Q2a_OUCU.py, where ‘OUCU’ is your OU computer username, e.g. abc123. Then include the code file in your TMA zip file. You should aim to use only the Python features that are introduced in the module. If you decide to use techniques or language features that TM112 does not cover, you must give a justification for your decisions, otherwise marks will be lost. (9 marks) • b.In this part of the question, you will implement the final step in the top-level decomposition given at the beginning of this question: o >> Add up the decimal values in the new list and print result So, for example, for this step, if the input is the list: [16, 4, 2] The output 22 would be printed. o i.Identify which of the TM112 pattern or patterns could best be applied to the solution of the second task. State clearly the name of the pattern and the pattern number, for example "List generation Pattern 2.2". A list of all the patterns can be found in the Problem solving and Python quick reference o ii.Write an algorithm based on the pattern you have identified o iii.Implement your algorithm as Python code. This must match the steps of your algorithm and you should use comments in the code to make it clear how the two correspond. Marks will be lost if the program does not follow the algorithm. Your code should include a comment that gives your PI number. Copy your Python code, as text, for this second task into your Solution document. Name your Python file Q2b_OUCU.py, where ‘OUCU’ is your OU computer username, e.g. abc123. Then include the code file in your TMA.zip file. You should aim to use only the Python features that are introduced in the module. If you decide to use techniques or language features that TM112 does not cover, you must give a justification for your decisions, otherwise marks will be lost. (5 marks) • c.Create a completed program that performs the whole top-level task: o > Convert binary to decimal and copy this, as text, into your solution document. Paste in a screenshot of the outputs in the shell when you run this Python file with the input list based on your PI number. Name your Python file Q2c_OUCU.py, where ‘OUCU’ is your OU computer username, e.g. abc123. Then include the code file in your TMA.zip file. • d.There are many ways of decomposing the top-level task: o > Convert binary to decimal Write a different top-level decomposition for solving this same problem. I need help with the last 2 questions C and D please NEXT
Expert Solution
steps

Step by step

Solved in 4 steps with 2 images

Blurred answer
Knowledge Booster
Instruction Format
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education