2015 S1 Class Schedule

---

This is a preliminary outline of the course schedule and content.

It may change as we get closer to the start of the semester.

Class times has been released on ANU Timetable:

• Lecture slots

  • Tue 2-3 in CSIT N101 (where is this)

  • Wed 2-3 in CSIT N101 (where is this)

  • Thu 12-1 in ENG T Note: this lecture slot will be used in some weeks to extend or reinforce the concepts discussed on Tue and Wed, schedule will be notified on or right after the Wed lecture.

• Lab/tutorials, is a 2 hr slot with a capacity of 38 people.

  • Thu 2-4 CSIT N115/116
  • Fri 9-11 CSIT N108

Part I – Introduction to Programming

Week 1

• Introduction to programming: Procedural abstraction, conditionals and loops.
• First lab: Snap! and Karel the Robot.

Week 2

• More programming: Variables (conditionals and loops with variables), procedures with parameters and return values, input and output.
• Second lab: More Snap and Karel mk II.

Week 3

• Data structures: Arrays and lists; and more abstraction.
• Third lab: How to make music.

Week 4

• Recursion.
• Fourth lab: Recursion.

Part II – Applying Computational Thinking

Week 5:

• Computational thinking in biology; and
• dynamic programming.
• Fifth lab: Sequence alignment.

Week 6

• Computational thinking in social science; and
• dictionaries and hashtables.
• Sixth lab: Sentiment analysis.

Week 7

• Computational problem-solving and discrete optimisation.
• The limits of computing: NP-hardness and undecidability.
• Seventh lab: Solving sudoku.

Midterm Break (³⁄₄/2015 - ¹⁹⁄₄/2015)

Break!

Week 8

• Machine learning and data analytics.
• Eight lab: Diagnosis.

Part III – The Magic Behind Computer Science

Week 9

• Binary numbers and data representation.
• No lab or assignment, but a preparatory tutorial on working with numbers in different representations.

Week 10

• The digital computer, part 1: logical gates, Karnaugh maps, combinatorial circuits.
• Ninth lab Combinatorial circuits.

For this and the subsequent labs, we will be using Logisim, a tool that simulates computer hardware.

Week 11

• The digital computer, part 2: Flip-flops, memory, sequential circuits.

Week 12

• Designing sequential circuits.
• Tenth lab: Sequential circuits.

Week 13

• The digital computer, part 3: Data path and control path.

30 December, 2014
344 words

---

Written by

Patrik Haslum Lexing Xie

---

Tags
admin