Class Meeting 9A

Class Meeting 9A#

Today we will be wrapping up our Voronoi Art code.

Download the Slides from today

Topics for today’s lecture#

  • Analyzing the complexity of our Voronoi image generator. (Hint: It is disappointingly slow.)

  • Describing a faster algorithm: Building outwards from the centers.

  • Implementing the faster algorithm with a queue and a Python deque.

  • Analyzing the complexity of faster algorithm.

  • Intro to graphs(?)

Logistics#

As discussed in the previous lecture, you have two choices for how to work with the class activity code:

If you want to keep a repository on GitHub of my personal changes to the code:

  1. Make a copy of the class activity repository.

  2. Clone your personal copy to your laptop.

If you are happy to keep your personal changes only on your laptop: You can directly clone the class activity repository.

Here is the Template repository for class activity 09A. You have only read access to the template repository, so you will not be able to push any changes back to it.

How to Copy the Class Activity Repository#

If you make a copy of the template repository on GitHub, then you can push your changes to the code back up to your copy on GitHub any time you want. To copy the template repository, follow the instructions at Creating a repository from a template.

Clone the appropriate repository#

Follow the standard Git procedure to clone the appropriate repository onto your laptop:

git clone <URL-of-repository>

Note that you can work on your local repository on your laptop (commit, branch, switch, restore, etc.) whether you cloned the template repository or your own copy. But you can only push changes back up to GitHub if you made your own copy on GitHub of the template repository.

Contents