Welcome!

COMP1030, The Art of Computing class is offered in Semester 1 2017.

Here are a few things to help you know more about the class:

Archives of the 2015 and 2016 class sites can be found here and here.

Lab 7: The Sentiment of a Superstorm Posted on 18 Apr, 2017


For this tutorial, we’ll explore how we can use social data (tweets from Twitter) to enrich our understanding of one of the most destructive hurricanes in US history: “Superstorm Sandy”.

The first part of this lab sheet contains reading material for both sentiment analysis and hashing, the second part contains the exercise questions. Skip directly to the practical part of you are impatient.

Read More

Lab 6: Sequence alignment (with pointers) Posted on 21 Mar, 2017


This weeks lab is a practical test of algorithms based on “dynamic programming”, applied to one of the fundamental problems in bioinformatics. Determining Similarity One of the central problems pursued in bioinformatics is determining similarity between sequences of nucleotides or amino acids (the basic information that makes up our genetic structure). Similarity information is required to perform some typical tasks including: Using a given sequence of amino acids to infer a protein’s shape and function, and Finding all the genes and proteins in a given genome.

Read More

Lab 5: Solving Sudoku Posted on 15 Mar, 2017


In this lab, we explore how reasoning, and figuring things out by trial-and-error, can be coded as an algorithm, and use it to solve Sudoku puzzles. Sudoku: The search for a solution The most well known form of a sudoku puzzle is a 9-by-9 grid in which the numbers 1-9 must be placed such that each row, column and 3-by-3 box contains exactly one of each of the 9 digits.

Read More

Lab 4: Recursion Posted on 2 Mar, 2017


This week we will practice recursion – with Karel, and with a special-purpose calculator.

Read More

Course Mechanics -- Important Posted on 15 Feb, 2017


This document summarizes the logistics for participating in Art of Computing and getting credit for it.

All registered student need to read and understand all the content (and information it links to) here. Comments and changes will be incorporated up until the 2nd week of semester.

Read More

Grading Scheme Posted on 8 Feb, 2017


Q: How will I be graded in this class?
A: 50% assignments, best-(N-1)-out-of-N; 5% weekly exercise problems; 45% final exam – required, is a grading hurdle, see below. The rest of this post specifies details.

Read More

Lab 3: Make Your Computer Sing (tunes) and Talk (nonsense) Posted on 1 Feb, 2017


This week, Snap will sing and talk! – all using the notion of lists and arrays learned this week.

Read More

Lab 1: Karel the Robot Posted on 15 Jan, 2017


Lab 1: Programming Karel First, open Snap with Karel, in a new tab or window so that you can do the lab exercises and continue reading these instructions at the same time. Slow to load? Loading the page can take some time - anywhere from 20 seconds to 5 minutes. Exactly how long it takes depends on which browser you’re using and the computer you’re on. We recommend using an up-to-date version of the chromium (chrome) browser, but we have tested Snap!

Read More

Lab 2: Karel the Robot (II) Posted on 15 Jan, 2017


Lab 2: Programming Karel (part II) Again, start by opening Snap with Karel. (Note that this is not the same link as in lab 1: This version comes with a few other blocks ready-made.) Open it in a new tab or window so that you can do the lab exercises and continue reading these instructions at the same time. Reminder: Loading the page can take a long time - how long depends on which browser you’re using and the computer you’re on.

Read More

2017 Class Schedule Posted on 12 Jan, 2017


This is an outline of the course schedule and content.

Read More

Quick links

2017 S1 lectures schedule:
  • Monday 1200-1300 (PSYC G8)
  • Tuesday 1000-1100 (PSYC G8)
  • Wednesday 1200-1300 (PSYC G8)

Quick-access class pointers: TBC