Name: COMP 1039 Problem Solving Assignment 2 Solved
SKU: 8233
Price: 35.00 USD
Availability: InStock

Description

5/5 - (2 votes)

PART I SPECIFICATION – WRITING A PYTHON MODULE (LIST MANIPULATION
FUNCTIONS
You are required to write a list function.py module (containing only the functions listed below). This file is provided
for you (on the course website) however, you will need to modify this file by writing code that implements the
functions listed below. Please read the slides on modules available on the course website if you would like
more information on modules.
You are required to implement a Python module containing the following functions:
1. Write a function called length(my list) that takes a list as a parameter and returns the length of the list. You
must use a loop in your solution. You must not use built-in functions, list methods or string methods in your
solution.
2. Write a function called to string(my list, sep=’, ‘)that takes a list and a separator value as parameters
and returns the string representation of the list (separated by the separator value) in the following form:
item1, item2, item3, item4
The separator value must be a default argument. i.e. sep=’, ’
You must use a loop in your solution. You must not use built-in functions (other than the range() and str()
functions), slice expressions, list methods or string methods in your solution. You may use the concatenation
(+) operator to build the string. You must return a string from this function.
3. Write a function called count(my list, value) that takes a list and a value as parameters. The function
searches for the value in the list and returns how many times the value appears in the list. You may assume
that the elements of the list can be compared using the comparison operators ==, !=, etc. You must use a loop
in your solution. You must not use built-in functions (other than the range() function), list methods or string
methods in your solution.
4. Write a function called find(my list, value) that takes a list, and a value as parameters. The function
searches for the value in the list and returns the index at which the first occurrence of value is found in the list.
The function returns -1 if the value is not found in the list.
5. Write a function called insert value(my list, value, insert position) that takes a list, a value and an
insert position as parameters. The function returns a copy of the list with the value inserted into the list
(my list) at the index specified by insert position. Check for the insert position value exceeding the list
(my list) bounds. If the insert position is greater than the length of the list, insert the value at the end of the
list. If the insert position is less than or equal to zero, insert the value at the start of the list. You must use
a loop(s) in your solution. You may make use of the list name.append(item) method in order to build the new
list. You must not use built-in functions (other than the range() function), slice expressions, list methods (other
than the append() method) or string methods in your solution.
6. Write a function called remove value(my list, remove position)that takes a list and a remove position as
parameters. The function returns a copy of the list with the item at the index specified by remove position,
removed from the list. Check for the remove position value exceeding the list (my list) bounds. If the
remove position is greater than the length of the list, remove the item at the end of the list. If the remove position
is less than or equal to zero, remove the item stored at the start of the list. You must use a loop in your solution.
You may make use of the list name.append(item) method in order to build the new list. You must not
use built-in functions (other than the range() function), slice expressions, list methods (other than the append()
method) or string methods in your solution.
You must test your functions to ensure that they are working correctly. So you do not have to write your own test
file, one has been provided for you. The assign2 partI test file.py file is a test file that contains code that calls
the functions contained in the list function.py module. Please do not modify the test file.
Page 2 of 52
PRACTICAL REQUIREMENTS (PART I)
It is recommended that you develop this part of the assignment in the suggested stages.
It is expected that your solution will include the use of:
The supplied list function.py module (containing the functions listed below). This is provided for you – you
will need to modify this file.
Functions (length, to string, count, find, insert value, and remove value) implemented adhering to the
assignment specifications.
The supplied assign2 partI test le.py file. This is provided for you – please DO NOT modify this file.
Well constructed while loops. (Marks will be lost if you use break statements in order to exit from loops).
Well constructed for loops. (Marks will be lost if you use break statements in order to exit from loops).
Appropriate if/elif/else statements.
Output that strictly adheres to the assignment specifications. If you are not sure about these details, you should
check with the ‘Sample Output – Part I’ provided at the end of this document.
Good programming practice:
– Consistent commenting and code layout. You are to provide comments to describe: your details, program
description, all variable definitions, all functions, and every significant section of code.
– Meaningful variable names.
Your solutions MAY make use of the following:
– Built–in functions range() and str().
– List method append() to create/build new lists. i.e. list name.append(item).
– Concatenation (+) operator to create/build new strings.
– Comparison operators (==, ! =, <, >, etc).
– Access the individual elements in a list with an index (one element only). i.e. list name[index].
– Use of any of the functions you have written as part of the assignment. i.e. length() function.
Your solutions MUST NOT use:
– Built–in functions (other than range() and str() functions).
– Slice expressions to select a range of elements from a list. i.e., list name[start:end].
– List methods (other than the append() method. i.e. list name.append(item)).
– String methods.
– Do not use break, or continue statements in your solution – doing so will result in a significant mark
deduction. Do not use the quit() or exit() functions as a way to break out of loops.
It is recommended that you use Python 3.6.0 (or most current version) in order to complete your assignments. Your
programs MUST run using Python 3.6.0 (or most current version).
Page 3 of 52
STAGES (PART I)
It is recommended that you develop this part of the assignment in the suggested stages. Many problems in later
stages are due to errors in early stages. Make sure you have finished and thoroughly tested each stage before
continuing.
The following stages of development are recommended:
Stage 1
You will need both the list function.py and assign2 partI test file.py files for this assignment. These have
been provided for you. Please download both of these files from the course website and ensure that they are in the
same directory as each other.
Test to ensure that this is working correctly by opening and running the assign2 partI test file.py file. If this is
working correctly, you should now see the following output in the Python shell when you run your program:
Start Testing!
length Test
In function length()
List length: None
In function length()
List length: None
to string Test
In function to string()
List is: None
In function to string()
List is: None In function to string()
List is: None
count Test
In function count()
None
In function count()
None
In function count()
None
find Test
In function find()
None
In function find() None
insert value Test
In function insert value()
None
In function insert value()
None
In function insert value()
None
In function insert value()
None
remove value Test
In function remove value()
None
In function remove value()
Page 4 of 52
None
In function remove value()
None

length Test
In function length()
List length: None
to string Test
In function to string()
List is: None
In function to string()
List is: None
count Test
In function count()
None
find Test
In function find()
None
insert value Test
In function insert value()
None
remove value Test
In function remove value()
None
End Testing!
Page 5 of 52
Stage 2
Implement one function at a time. The following implementation order is a recommendation only:
length()
to string()
count()
find()
remove value()
insert value()
Place the code that implements each function in the appropriate place in the list function.py file.
For example, if you were implementing the length() function, you would place the code that calculates and returns
the length of the list under the comment ‘Place your code here’ (within the length function definition) seen below.
# Funct ion length ( ) 􀀀 place your own comments here . . . : )
def length(my list ):
# This l i n e w i l l eventual l y be removed 􀀀 used f o r
# development purposes only .
print(“In function length()”)
# Place your code here
Test your function by running the assign2 partI test file.py test file to ensure each function is working correctly
before starting on the next function.
Compare your output with the sample output provided (at the end of this document) to ensure that your
function is working as it should.
Stage 3
Finally, check the sample output (see section titled ‘Sample Output – Part I’ towards the end of this document) and if
necessary, modify your functions so that:
The output produced by your program EXACTLY adheres to the sample output provided.
Your program behaves as described in these specs and the sample output provided.
Page 6 of 52
PART II SPECIFICATION – MANAGE A SIMPLE SOCIAL NETWORK
Write a menu driven program called yourSaibtId social.py that will allow the user to enter commands and process
these commands until the quit command is entered. The program will store and maintain personal profile
information (using a List of Profile objects). Personal profile information will be stored in a text file that will be read in
when the program commences. Once the initial profile data has been read in from the file, the program should allow
the user to interactively query and manipulate the profile information.
Input
When your program begins, it will read in personal profile information from a file called profiles.txt. This is a text
file that stores profile information for the simple social network. An example input file called profiles.txt is provided
on the course website (under the Assessment tab). You may assume that all data is in the correct format. Details for
each person is listed as follows:
1st line – Given name, family name, email address, and gender are stored on one line (separated by a space)
2nd line – Person’s current status
3rd line – A single number that represents how many friends the person has. For example, if the number is 0,
the following line will be the start of a new profile. If the number is 1, then the following line is a single email
address of the friend before starting a new profile on the line after that.
Figure 1: Extract from supplied file – profiles.txt
After the program has stored the data (using a List of Profile objects), it will enter interactive mode as described in
the following section.
Page 7 of 52
Interactive Mode
Your program should enter an interactive mode after the profile information has been read from the file. The program
will allow the user to enter commands and process these commands until the quit command is entered. The following
commands should be allowed:
1. Summary:
Outputs the contents of the profile list as seen below in the section titled Screen Format.
2. Add:
Prompts for and reads a person’s email address. If the email address does not already exist (i.e. a match is not
found on email address) in the profile list, prompts for and reads the rest of the person’s details (given name,
family name, gender and status) and adds the information to the profile list (note that the number of friends will
be set to zero – no friends are read in at this point). A message is displayed to the screen indicating that the
profile has been successfully added. The profile must be added after the last profile entry stored in the list. If
the profile is already stored in the profile list, an error message is displayed.
Please enter choice [summary|add|remove|search|update|quit]: add
Please enter email address: [email protected]
Please enter given name: Homer
Please enter family name: Simpson
Please enter gender: m
Please enter current status: mmmmmm…. donuts…. 🙂
Successfully added [email protected] to profiles.
Please enter choice [summary|add|remove|search|update|quit]: add
Please enter email address: [email protected]
[email protected] already exists in profiles.
3. Remove:
Prompts for and reads the person’s email address. If the email address (profile) is found, it is removed from the
list of profiles and a message is displayed to the screen indicating that this has been done. If the profile is not
found in the profiles list, an error message is displayed. Note: The deleted person’s email address must also
be removed from ALL profiles that are friends with the deleted profile. That is, remove the email address from
all friends’ lists.
Sample Output 1
Please enter choice [summary|add|remove|search|update|quit]: remove
Please enter email address: [email protected]
Successfully removed [email protected] from profiles.
Sample Output 2
Please enter choice [summary|add|remove|search|update|quit]: remove
Please enter email address: [email protected]
[email protected] is not found in profiles.
4. Search:
Prompts for and reads the person’s email address and searches for the person in the profile list. If the person
is found in the profile list, the person’s details are displayed to the screen as seen below in the section titled
Screen Format. If the person is not found in the profile list, an error message stating the person has not been
found is displayed.
Please enter choice [summary|add|remove|search|update|quit]: search
Please enter email address: [email protected]
Page 8 of 52
John Mayer (m | [email protected])
– Waiting on the world to change!
– Friends (2):
– [email protected]
– [email protected]
5. Update:
Prompts for and reads the person’s email address. If the email (profile) is not found in the profiles list, an error
message is displayed to the screen.
Please enter choice [summary|add|remove|search|update|quit]: update
Please enter email address: [email protected]
[email protected] was not found in profiles.
If the profile with matching email address is found, the following prompt is displayed:
Please enter choice [summary|add|remove|search|update|quit]: update
Please enter email address: [email protected]
Update Robbie Gray [status|add friend|remove friend]:
status – Prompt for and read the new status; update the status accordingly.
add friend – Prompt for and read the email address of the friend to add.
– If the friend’s email address is not found in the list of profiles, display an error message to the screen.
– If the email address is found in the friends list (i.e. they are already friends), display an error message
to the screen (duplicate entries are not allowed).
– Otherwise, add the email address to the friends list and display a message to the screen indicating
that this has been done.
remove friend – Prompt for and read the email address of the friend to remove.
– If the friend’s email address is not found in the list of friends, display an error message to the screen.
– If the email address is found in the friends list, it is removed from the array of friends and a message
is displayed to the screen indicating that this has been done.
6. Quit:
Causes the program to quit and output the contents of the list of profiles to a file called new profiles.txt.
The format of this file should exactly match that of the input file.
Note:
The program should display an appropriate message if a profile is not found matching a search criteria. Appropriate
messages should also be displayed to indicate whether a command has been successfully completed.
Please refer to the sample output (at the end of this handout) to ensure that your program is behaving correctly and
that you have the correct output messages.
Page 9 of 52
Screen Format
The summary command (display summary() function) should display the profile information in the following
format:
==============================================================================
Profile Summary
==============================================================================

Fox Mulder (m | [email protected])
– The truth is out there!
– Friends (1):
Tony Stark

Tony Stark (m | [email protected])
– Saving the world is hard work – no time for friends.
– No friends yet…

Phil Dunphy (m | [email protected])
– wtf? = why the face?
– Friends (2):
Robbie Gray
Fox Mulder

John Mayer (m | [email protected])
– Waiting on the world to change!
– Friends (2):
Katy Perry
David Guetta

Katy Perry (f | [email protected])
– Waiting on John to change.
– Friends (3):
John Mayer
David Guetta
Jimmy Fallon

David Guetta (m | [email protected])
– Will collaborate with anyone who has a heartbeat.
– Friends (5):
Katy Perry
John Mayer
Tony Stark
Fox Mulder
Robbie Gray

Jimmy Fallon (m | [email protected])
– I wish I was as good as Letterman, thank goodness he’s retiring.
– Friends (2):
Robbie Gray
Tony Stark

Robbie Gray (m | [email protected])
– Training hard… can we win? Yes we Ken!
– Friends (4):
Jimmy Fallon
Fox Mulder
John Mayer
Tony Stark

==============================================================================
Page 10 of 52
PRACTICAL REQUIREMENTS (PART II)
It is recommended that you develop this part of the assignment in the suggested stages. Each
stage is worth a portion of the marks.
It is expected that your solution will include the use of:
Your solution in a file called yourSaibtId converter.py.
The supplied profile.py module (that defines the Profile class). This is provided for you – do
NOT modify this file.
Appropriate and well constructed while and/or for loops. (Marks will be lost if you use break
statements in order to exit from loops).
Appropriate if, if􀀀else, if􀀀elif􀀀else statements (as necessary).
The following functions:
– read file(filename, profile list)
Takes the name of the input file and list of profile objects(profile list) as parameters
Reads the contents of the file into the profile list(list)
Returns the list of profile objects
You must use a loop in your solution. You may use String and/or List methods in this
function only. You may find the String methods split() and strip() useful here.
– write to file(filename, profile list)
Accepts the name of the output file (filename) and list of profile objects (profile list)
as parameters
Output the contents of the profile list (list of profile objects) to a file in the same
format as the input file
The file will need to be opened for writing in this function (and of course closed once
all writing has been done).
The function returns nothing
You must use a loop in your solution.
– display summary(profile list)
Accepts a list of profile objects as a parameter
Displays the contents of the list to the screen in the format specified (see Screen
Format on page 10)
The function returns nothing
You must use a loop in your solution
– find profile(profile list, email)
Accepts a person’s email as input along with the list of profile objects (profile list)
as parameters
Returns the position (index) of the person found in the profile list. If the person is
not found, the function returns 􀀀1.
You must use a loop in your solution. You must not use list methods in your solution.
Page 11 of 52
– add profile(profile list)
Accepts a list of profile objects as a parameter
Prompts for and reads the person’s (to be added) email address
. If the person already exists in the list of profiles, display an error message to the
screen
. If the person does not exist in the profiles list, prompt for and read the person’s
given name, family name, gender and status
. Create a new profile object with the information read in and add the profile object
to the end of the list of profiles and displays a message to the screen indicating
that a new person has been added to the profiles list
. Returns the list of profiles
. You may use the list name.append(item) method to add the new profile object to the
list of profiles. You must call function find profile() from this function
– remove profile(profile list)
Accepts a list of profile objects (i.e., profile list) as a parameter
Prompts for and reads the person’s email address (to be removed)
. If the person is not found in the list of profiles, display an error message to the
screen
. If the person does exist in the profiles list, this function removes the person’s
profile object and displays a message to the screen indicating that the person has
been removed from the profiles list
. Note: The deleted person’s email address must also be removed from ALL profiles
that are friends with the deleted profile. That is, remove the email address from
all friends’ lists (you may make use of the profile.remove friend(email) method to
do this)
. Returns a list of profiles
. You may use the list name.append(item) method in this function. You must call
function find profile() from this function
Page 12 of 52
Your solutions MAY make use of the following:
Built-in functions int(), input(), print(), range(), open(), close(),len() and str().
Concatenation (+) operator to create/build new strings.
Access the individual elements in a string with an index (one element only). i.e. string name[index].
Access the individual elements in a list with an index (one element only). i.e. list name[index].
Profile objects and methods (as appropriate).
The list function.py module (that you wrote in part I of this assignment). You may like to
make use of some of the functions defined in the list function.py module for this part of the
assignment (as appropriate). Not all will be suitable or appropriate.
Your solutions MUST NOT use:
Built-in functions (other than the int(), input(), print(), range(), open(), close(), len() and
str() functions).
Slice expressions to select a range of elements from a string or list. i.e. name[start:end].
String or list methods (i.e., other than those mentioned in the ‘MAY make use’ of section
above).
Global variables as described in week 8 lecture.
The use of break, return or continue statements (or any other technique to break out of loops)
in your solution – doing so will result in a significant mark deduction.
PLEASE NOTE: You are reminded that you should ensure that all input and output conform
to the specifications. If you are not sure about these details you should check with the
sample output provided at the end of this document or post a message to the discussion
forum in order to seek clarification.
Please ensure that you use Python 3.6.0 or a later version (i.e. the latest version) in order to
complete your assignments. Your programs MUST run using Python 3.6.0 (or latest version).
Page 13 of 52
STAGES (PART II)
It is recommended that you develop this part of the assignment in the suggested stages. Many
problems in later stages are due to errors in early stages. Make sure you have finished and
thoroughly tested each stage before continuing.
The following stages of development are recommended:
Stage 1 – Set up
To begin, download the following provided files (available on the course website):
profile.txt
profile.py – See page xxx for a description of available functions in this file
social.py
– Rename social.py to yourSaibtId social.py
– Define an empty list to store the profile information. For example:
profile list = []
Stage 2 – Importing profile module
Create a profile object from class Profile (provided for you in the profile.py module).
Open social.py in IDLE and uncomment the following line at the top of your program:
import profile
Create and display the profile object below inside your read file() function
new profile = profile.Profile(“Bruce”, “Wayne”, “[email protected]”, “m”, “fighting crime”)
new profile.set friends list([“[email protected]”, “[email protected]”])
print(new profile)
Make sure the program runs correctly.You should see the following output:
Bruce Wayne [email protected] m
fighting crime
2
[email protected]
[email protected]
Once you are sure that your program is working correctly, you can delete the above two
statements – we just wanted to make sure it was working correctly!
Once you have that working, back up your program. Note: When developing software, you should
always have fixed points in your development where you know your software is bug free and runs
correctly.
Page 14 of 52
Stage 3 – Implementing read file()
Write the code for function read file() following the algorithm provided below:
1 def read file(filename, profile list)
2 Open file
3 Read line
4 WHILE line not end of file DO
5 line!Strip newline character from end of line
6 Create new profile
7 Split line into list! given name, family name, email, gender
8 Add details to new profile
9 Read line ! get Status
10 line!Strip newline character from end of line
11 Add status to new profile
12 Read line ! get number of friends
13 line!Strip newline character from end of line
14 Add number to new profile (i.e. set number of friends())
15 Create an empty list to store friends
16 FOR index in 0..No. of friends DO
17 Read line ! friend
18 line!Strip newline character from end of line
19 APPEND friend to friend list
20 Add friends list to new profile
21 Append profile to profile list
22 Read line
23 #End of main loop
Add code to call the function to ensure it is working correctly.
Examples
Split()
The following code splits the string user details into a list, basing the split on the space character:
line = ‘Bryan Adams [email protected] m’
user details = line.split(”)
for user detail in user details:
print(user detail)
Produces the following output:
Bryan
Adams
[email protected]
m
Page 15 of 52
strip()
The following code removes the ’nn’ from the end of the string:
line = ‘Bryan Adams [email protected] mnn’
line.strip(‘nn’)
print(line)
Produces the following output:
Bryan Adams [email protected] m
Stage 4 – Implementing display summary()
Write the code for function display summary(). Add code to call the function to ensure it is working
correctly.
At this stage, you will have each contact from profiles.txt read in and inserted (as individual
profiles) into profile list. Each profile represents an object, in other words, an instance of
the profile class.
These individual instances are stored in a list (object) called profile list which you should
already have implemented and used to add profiles in Stage 3.
You’ll need a loop and use the methods in the profile class to obtain the different data attributes
for each instance, e.g. given name, status, email, etc. For more examples of using
methods in the profile class, see page 29.
1 for person in profile list:
2 print(person.get given name() + “”+ person.get family name())
Page 16 of 52
Sample Output – Display summary
==============================================================================
Profile Summary
==============================================================================