UCT Algorithm Circle
The UCT Algorithm Circle is an outreach programme for high school and university students offered to those identified as having an aptitude for computer programming or those who are already strong at computer programming and want to go beyond what is taught at school and university lectures. We focus on developing problem solving skills, rather than solving routine questions as is the focus at high school. We emphasise an understanding of programming and algorithms rather than pure memorisation and cover advanced material not covered in the high school curriculum.
The mission of the Algorithm Circle is to provide the opportunity for talented students to learn the basics and advanced topics in computer programming. The opportunity is extended to those unable, or too young to take IT at school. We wish to increase the number of younger students achieving in the South African Computer Olympiad and UCT's performance in the ACM International Collegiate Programming Contest. The success of the Algorithm Circle is measured by the results of its members in the South African Computer Olympiad, the International Olympiad in Informatics and the ACM International Collegiate Programming Contest.
The current committee is:
The classes are held weekly on Thursdays from 16:30-18:00 in the Computer Science building at the University of Cape Town. There are currently two classes:
The 2009 classes began on 29 January with an introduction to programming using Python, to allow those with no programming experience to attend. From 26 February we started introducing basic algorithms, introducing an advanced class at the same time. From 26 March, the two classes were completely split to allow the juniors to focus on understanding core programming and algorithmic principles while stimulating the advanced class with advanced algorithms.
On 31 July and 1 August we ran a course "Introduction to Programming Using Python". The top pupils were invited to join the weekly junior class. This has expanded into a separate initiative, Umonya, which is currently funded by Google and is spreading across South Africa.
Advanced algorithms that are covered include, but are not limited to:
Example problems we teach how to solve on a computer:
We recently began recording some of our classes. You can download the videos here. You probably want to follow the appropriate slides.
Membership of the UCT Algorithm Circle is open to school learners, university students and anyone else with an interest in algorithms and is free of charge. If you would like find out more, you may email the admins at admins AT algorithm.cs.uct.ac.za Or you can just attend the next class.
For those unable to attend, the slides and other resources will be posted online and you are welcome to join in on the IRC channel (#algorithm on Shadowfire) to discuss these topics and more.
The admins can be contacted at admins AT algorithm.cs.uct.ac.za. Discussions are largely held in the IRC Channel, #algorithm on Shadowfire. Most of the members are GMT+02, and are avaliable throughout the day.