Reproduce and adapt commonly used basic algorithms

Reference no: EM132531904 , Length: 6 pages

ITECH1400 Foundations of Programming - Federation University

Logarithms, Benford's Law and Fraudulent Data

Overview
In this assignment you will write an application in Python that will apply Benford's Law to a given set of your own data. This is an individual assignment.

Learning Outcome 1: Recall and use typical programming constructs to design and implement simple software solutions.

Learning Outcome 2: Reproduce and adapt commonly used basic algorithms.

Learning Outcome 3: Explain the importance of programming style concepts (documentation, mnemonic names, indentation)

Learning Outcome 4: Write and implement a solution algorithm using basic programming constructs. S3. Demonstrate debugging and testing skills whilst writing code.

Learning Outcome 5: Develop self-reliance and judgement in adapting algorithms to diverse contexts.

Learning Outcome 6: Design and write program solutions to identified problems using accepted design constructs.

Assessment Task

Develop a Python program which will load up a set of data, determine the frequencies of the leading digits and compare them with the predicted distribution of Benford's law. Display this in a bar chart and a table of values. For example:

Digit 1: Observed = 0.321 Expected = 0.301
Digit 2: Observed = 0.153 Expected = 0.176 and so on up till digit 9.

We shall look at three cases.

An Excel spreadsheet has been taken from Office-Watch: Benford's Law and Excel5 to let you quickly visualize the Python application that we need make.

Case 1 - Fibonacci series
This series begins with two numbers 1,1 - these two numbers are added to continue the series giving rise to the following (only the first 8 terms of the series are shown here):

1,1,2,3,5,8,13,21,. . .

There are many examples of this pattern in Nature and the series is closely related to the Golden7 ratio.

Using the Excel spreadsheet generate a Fibonacci series up to the 24th term and see if the first digits obey Benford's Law. Does it get better if you add more terms?

The Chi-test8 measures how close an actual value is to the expected value - the closer it is to 100% the closer the actual value is to the expected value. In our case, we are testing how close the frequency of each digit in our dataset is to Benford's prediction for that digit.

What is the value of the ChiTest comparison for this Fibonacci series? Does it get better if we add more terms to the series?

Case 2 - Fibonacci numbers & Benford's law using Python

In this case you are to repeat the analysis in Case 1 but using you Python code.

Case 3 - Length of Rivers in the World

In this case, use your Python code to see whether the lengths of rivers in the world follow Benford's law.

Fraud detection using Benford's Law

One use of Benford's Law is to detect cases of Fraud. Consider the 1993 case of State of Arizona v Nelson. The accused diverted nearly $2M to fake vendors in an attempt to defraud the State. The frequency of first digits in the written cheques clearly violates Benford's Law leading to a conviction.

Another case is that of Enron in its posting of revenue for the year 2000. Comparison of the frequency of first digits versus the expected frequency shows large discrepancies. The company went bankrupt the following year - one of the greatest financial failures in history.

Attachment:- Foundations of Programming.rar

Attachment:- Rivers.rar

Reference no: EM132531904

Questions Cloud

Determine the total manufacturing costs incurred : The Cost of Goods Manufactured was $895,000. Use this information to determine the total manufacturing costs incurred during the fiscal year 2018

Microsoft azure-google cloud and amazon cloudfront : Select two of the CDN providers from the list below and provide a descriptive comparison of each provider's service.

Calculate the amount of bond discount or premium : Use this information to calculate the amount of bond discount or premium that is amortized with each interest payment

Prepare the motor vehicle account : Prepare the motor vehicle account and the accumulated provision for depreciation on motor vehicles account for the first two years of motor vehicle working life

Reproduce and adapt commonly used basic algorithms : Write and implement a solution algorithm using basic programming constructs. S3. Demonstrate debugging and testing skills whilst writing code

Digital forensics process models : The Physical Model was based on the idea that people did not really understand the work involved in the digital forensics world or how to treat it in court.

Compute the equivalent cost per unit for labor : The production department had labor costs in the beginning goods is process inventory of $103,000. Compute the equivalent cost per unit for labor

The existing desktop support and malware teams : An explanation as to how individuals work with the existing desktop support and malware teams

Prepare the transactions in the general journal : Balance the accounts and prepare pre-closing trial balance in proper form with complete title and column headings. Record transactions in the General Journal

User Account

All Pages