Guide to Project for Supervisors
ITECH1400 Fundamentals of Programming
CRICOS Provider No. 00103D ITECH1400 Assig 1 Sem XXXXXXXXXXv4.docx Page 1 of 3
Assignment 1 – Palindromes and Anagrams
Overview
In this assignment you will be given a plain file containing a large list of English words from which you
must select ones that have particular characteristics
Timelines and Expectations
Percentage Value of Task: 20%
Due: 5 pm Friday the 3rd May (week 7)
Minimum time expectation: 20 hours
Learning Outcomes Assessed
The following course learning outcomes are assessed by completing this assessment:
Knowledge:
K1. Identify and use the co
ect syntax of a common programming language.
K2. Recall and use typical programming constructs to design and implement simple software solutions.
K4. Explain the importance of programming style concepts (documentation, mnemonic names,
indentation).
Skills:
S1. Utilise pseudocode and/or algorithms as a major program design technique.
S2. Write and implement a solution algorithm using basic programming constructs.
S4. Describe program functionality based on analysis of given program code.
Application of knowledge and skills:
A1. Develop self-reliance and judgement in adapting algorithms to diverse contexts.
A2. Design and write program solutions to identified problems using accepted design constructs.
Assessment Details
Searching a file for palindromes and anagrams. Given a word list file, English.txt, containing some four
hundred thousand words, you are required to search this file to find all possible palindromes and
anagrams.
CRICOS Provider No. 00103D ITECH1400 Assig 1 Sem XXXXXXXXXXv4.docx Page 2 of 3
Part 1: Palindromes – words that read the same either way e.g. radar, civic, level, anna
These words can be read from left to right or from right to left with exactly the same result.
Part 2: Anagrams – words made from the letters of another word e.g. cineasts ↔ acnestis
In this case the word cineast means a person who loves cinema or films so cineasts are people who
love films; the word acnestis means a part of the body that you cannot scratch – for example -
etween your shoulder blades.
One word is made from ALL of the letters of the other word – this is important in this assignment.
These are just examples – we are not so much interested in the definitions of the words1 only if they
are in our list of words.
Submission
You must supply your program source code files and your documentation as a single zip file named as
follows:
YOUR-NAME>_
.zip
e.g. Aravind_ADIGA_ XXXXXXXXXX
You may supply your word processed documentation in either Microsoft Word or
Li
eOffice/OpenOffice formats only – no proprietary Mac specific formats, please.
Assignments will be marked on the basis of fulfilment of the requirements and the quality of the work.
In addition to the marking criteria, marks may be deducted for failure to comply with the assignment
equirements, including (but not limited to):
• Incomplete implementation(s), and
• Incomplete submissions (e.g. missing files), and
• Poor spelling and grammar.
You might be asked to demonstrate and explain your work.
Submit your assignment (all program source files plus your word processed document) to the
Assignment 1 Upload location on Moodle before the deadline of Friday of week 7 at 5 pm.
1 https:
en.oxforddictionaries.com/
https:
en.oxforddictionaries.com
CRICOS Provider No. 00103D ITECH1400 Assig 1 Sem XXXXXXXXXXv4.docx Page 3 of 3
Marking Criteria/Ru
ic
Palindromes Item Mark
Algorithm in pseudo-code 10
Implementation of algorithm in code 10
Demonstration that code works co
ectly
using representative samples 15
Co
ect Output and Discussion 10
Anagrams Algorithm in pseudo-code 10
Implementation of algorithm in code 10
Demonstration that code works co
ectly
using representative samples 15
Co
ect Output and Discussion 10
Report2 10
TOTAL 100
FINAL MARK /20
Feedback
Feedback will be provided in lectures and labs as well as on Moodle
Plagiarism:
Plagiarism is the presentation of the expressed thought or work of another person as though it is one's
own without properly acknowledging that person. You must not allow other students to copy your work
and must take care to safeguard against this happening. More information about the plagiarism policy
and procedure for the university can be found at http:
federation.edu.au/students/learning-and-
study/online-help-with/plagiarism.
This is an INDIVIDUAL ASSIGNMENT – and while you may discuss it with your fellow students, you
must not share designs or code or you will be in
each of the university plagiarism rules.
2 https:
federation.edu.au/cu
ent-students/learning-and-study/online-help-with/guides-to-your-assessments
http:
federation.edu.au/students/learning-and-study/online-help-with/plagiarism
http:
federation.edu.au/students/learning-and-study/online-help-with/plagiarism
https:
federation.edu.au/cu
ent-students/learning-and-study/online-help-with/guides-to-your-assessments
Assignment 1 – Palindromes and Anagrams
Overview
Timelines and Expectations
Learning Outcomes Assessed
Assessment Details
Part 1: Palindromes – words that read the same either way e.g. radar, civic, level, anna
Part 2: Anagrams – words made from the letters of another word e.g. cineasts ( acnestis
Submission
Submit your assignment (all program source files plus your word processed document) to the Assignment 1 Upload location on Moodle before the deadline of Friday of week 7 at 5 pm.
Marking Criteria/Ru
ic
Feedback
Plagiarism: