Governor's Career & Technical Academy Arlington

CSC 223 Weekly Goals and Tasks: Week 10

CSC 223

Overview

This week we will begin studying our first non-linear data structure, the binary tree.

After looking through the material in our textbook, I am going to propose that now would be a good time to switch from C to Python, since it would make implementing the algorithms that we will study for the rest of the course much easier.

We will discuss this proposal at the beginning of class on Tuesday, and make a plan according to our decision.

Tuesday, April 9th

Classwork / Homework

We will work in three pairs, Julissa and Edward, Cyrus and Nate, and Joseph and Sheel. You will collaboration with your partner, but each of you will:

  1. Setup a virtual environment on your school laptop with:

    % python3 -venv pyvenv
% source pyvenv/bin/activate
(pyvenv) % pip install binarytree

    Note: You can run deactivate to leave the virtual environment, and then use source pyvenv/bin/activate to activate it again.

  2. Read through the documentation on Binarytree: Python Library for Studying Binary Trees.
  3. Build and display each of the binary trees from the diagrams on pages 280 through 284 in our text.
  4. Commit your work to your csc223 personal repo.

Come to class on Friday ready to share your work. (Note: as usual, please complete what you can in 90 minutes of homework time and then stop, even if you haven't implemented all examples. Please try to do at least 4).