Fundamentals of Programming

CRICOS Provider No. 00103D Page 1 of 6
ITECH1400 Fundamentals of Programming
ASSIGNMENT 1 – THUE-MORSE SEQUENCES
Overview
In this assignment you will have the opportunity to test your
Python skills in generating and manipulating text. Throughout
the assignment you are expected to apply the principles of
problem solving that we have already discussed in this course.
Timelines and Expectations
Percentage Value of Task: 20%
Due: Fri, May 6,2022 17:00 (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 correct 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.

CRICOS Provider No. 00103D Page 2 of 6
ASSESSMENT DETAILS
0.Introduction. The Thue–Morse sequence is an infinite word in
the alphabet of two symbols,
‘0’ and ‘1’, which can be
constructed in the following way:
(0) t0 = ‘0’
(1) t
1 = ‘0’ + ‘1’ = ‘01’
(2) t
2 = ‘01’ + ‘10’ = ‘0110’
(3) t
3 = ‘0110’ + ‘1001’ = ‘01101001’

(n) tn = tn-1 +