New folder/Assignment _Sem2_2013.docx Assignment 2 Semester 2, 2013 Introduction This assignment requires you to work with some lists and to explore some common algorithms.

New folder/Assignment _Sem2_2013.docx

ITECH1000/5000 Programming 1 School of Science, Information Technology and Engineering

Assignment 2

Semester 2, 2013

Introduction

This assignment requires you to work with some lists and to explore some common algorithms. You will be working with a list of bank records which contain details of individual bank customers and their accounts.

You will be required to provide a hardcopy of a written report (a word document) with some of your answers. You will also be required to hand the whole assignment (both code and reports) in electronic form.

Task A

Download the files bank.txt and assignment2.py. The file bank.txt is the input file for the program. It consists of a number of lines of text, each with five fields. These fields are:

· The customer’s first name

· The customer’s last name

· The customer’s account number

· The account type (savings, credit or cheque)

· The account balance

Assignment2.py already has some functionality added – ignore that for the moment.

For each of the following functions provide the expected inputs, outputs and pseudocode in your report (note: you will probably find the assignment easier if you do this BEFORE you do your coding)

a) Write a new function (called readInputFileIntoList) which will read the file bank.txt and place individual customer records into a list (effectively a ‘list of lists’). The function should NOT take the bank list as a parameter. It should return the bank list via its return statement. You may not assume that you know how many records are in the input file – it must work for any number of lines. For each line in the input file you should create an individual list with five elements (listed above). Use the ‘split’ function to help you with this. Once you have created this list, add it to the bank list. The result of executing readInputFileInfoList should be a list of bank records – one for each line in the file.

b) Write a function called ‘printIndividualRecord’. It should take a list (corresponding to a single bank record) as a parameter. If the record is Bruce Willis 123313 savings 405.00

the function should print out the details of the record in the following format

Bruce Willis has a savings account with account no: 123313

There is $405.00 in this account.

c) Write a function called ‘printAllRecords’, which calls printIndividualRecord for each record in the bank list. It should take the bank list as a parameter.

Task B

Examine the functions already authored in assignment2.py.

· swap

· maxListByItem

In the code, write a high-level description of what each of these functions is intended to do as a comment above the function code. This description should be no longer than five lines. Marks will be awarded according to how well your response reflects your understanding.

Task C

Examine the function ‘sortListUsingSelectionSort’ that has been written in assignment2.py. This function is not complete. Use the functions from task B to complete the implementation of this function. Note – it should not be necessary to move (change the order of) or delete the code that is already there. When complete the function should have sorted the list in descending order (biggest item first).

In the code (not the report) add a brief comment (1 or 2 lines maximum) to each line to explain how the line contributes to the implementation of the selection sort.

Also add a comment above the function to describe to someone else who might want to use it at a later time. This comment should be no longer than 5 lines. Marks for the comments will be awarded according to how well they reflect your understanding of the code.

Task D

Write functions to perform the following tasks. Each function should be properly commented, use well-chosen identifier names and have appropriate parameters and any other good programming practices.

1) Write a function, called ‘sortAccountTypeLastName’ that sorts the list by the account type. If account types are the same, sort the list by last name. You can use either insertion sort or bubble sort for this function. The original list should be passed in as a parameter. This list should be copied into a second list which should be sorted and returned by the function.

2) Write a function, called ‘printListToFile’, that will write the details of a list to a file called ‘bank.out’. The format for the output file should be the same as the input file. In other words, it should be possible to use ‘bank.out’ as input to the program.

3) Write a function, called ‘addInterest’ that charges 10% interest to each account with a negative account balance. Other account balances should remain unchanged.

4) Write a function, called ‘binarySearch’, implements a binary search. This function should take three parameters.

a. the target (the value that you are looking for)

b. the field being searched(eg account type, account balance etc.).

c. the list itself

If the target is found, return the index value where it was found. Otherwise the function should return -1.

5) Write a function, called ‘sortAnyTwoFields’ which performs a similar task to ‘sortAccountTypeLastName’ but which is more general. This function should have three parameters

a. field1 – the first field to be sorted on

b. field2 – the field to be sorted on if the values of field1 are equal

c. bList – the bank list

The original list should be passed in as a parameter. This list should be copied into a second list which should be sorted and returned by the function. For example

sortAnyTwoFields (CUSTOMER_LAST_NAME, CUSTOMER_ACCOUNT_BALANCE, bankList)

will sort by the customer’s last name. If the last names are the same, then the list is sorted by account balance.

Assignment 2

Mark Sheet - ITECH1000-5000

Student Name: ____________________ Id: _____________ Marker: _______

Task	Comments	Mark	Max
Section A			6
	readInputFileIntoList		2
	printIndividualRecord		1
	printAllRecords		1
	documentation		2
Section B			2
	documentation		2
Section C 3
	2 for functionality, 1 for comments		3
Section D			9
1)	sortAccountTypeLastName		2
2)	printListToFile		2
3)	addInterest		2
4)	binarySearch		2
5)	sortTwoFields		1
Deductions	comments missing, inappropriate names, failure to use defined methods to access objects		max 6
Total(20)			20

CRICOS Provider No. 00103D

Page 6 of 6