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:
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
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
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
This week we will practice recursion – with Karel, and with a special-purpose calculator.Read More
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
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.
This week, Snap will sing and talk! – all using the notion of lists and arrays learned this week.Read More
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: 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