Previous Announcements


## Graphs! ##

Finally, finally, we get a chance to begin exploring graphs. They're the natural culmination for this course, combining aspects of almost everything we've studied in here this semester: stacks, nodes, key-value pairs, trees...

And wait till you see what they can do!

See you in class...


We're halfway there...!

Can you believe we're a little over halfway through the class? I don't want it to end...

This week we're going to be looking at another strategy for storing and finding data really quickly: hash tables. We're also going to play around with writing a pretty extensive little simulation, a class problem for Computer Science students.

And then... bring on the trees and graphs! It's going to be awesome.

See you in class...


Linear Data Structures

We've got your stacks, we've got your queues, we've got your deques...

We've got Nodes, we've got UnorderedLists, we've got OrderedLists...

It's so good I can't stand it!!!

Especially those stacks and nodes. We're going to be using those ideas again. I hope you're enjoying our exploration of one-dimensional data structures. Very soon, we're going to be going into two-dimensions.

Twice as much fun, right?! See you in class...


Big-O Notation and Recursion

Last week we spent a little time looking at various algorithms, and trying to understand their performance in terms of Big-O notation. We also started looking at recursion, and continue our study of that "mystery" this week, both visually and with numeric functions.

We'll be continuing to use recursion throughout the semester, so it's important to get a good grounding in it now.

See you in class!


Finishing your Python Crash Course

We've had a few weeks to get our introduction to object-oriented programming in Python nailed down. All that's left to do is build a larger object-oriented project so you can demonstrate your mastery of these topics. Then, we'll be digging into the real subject of this course: Abstract Data Types (ADT), and exploring how they work using Python.

You've only got a couple of days to knock out this Wardrobe Project, so get a copy of the PDF, watch those videos, and see if you can put together your own version of all of that.

As you know I'll be gone Monday and Tuesday this week on a business trip for Poly. I'll see you all when I get back.

Good luck!


Welcome to the first Advanced Topics in Computer Science course at Poly!

You are a select group of students, the very first to take this course, an advanced treatment of some of the core strategies, algorithms, and data structures that are part of a strong introduction to computer science.

Let's follow the White Rabbit and see where it takes us...


It's happening!

Polytechnic School will be offering this course, Advanced Topics in Computer Science, during the Spring semester of the 2016-2017 school year.

This is a huge leap forward in Poly's Computer Science offerings, and for those of you serious about the field, this is going to be an amazing class.

Learn more about this class in the Frequently Asked Questions.

See you in the Spring!


A New Comp Sci Course at Poly?!

It's a bit early to tell, but with a little luck, Polytechnic School will soon be offering another computer science elective: Advanced Topics in Computer Science.

Poly currently offers two Computer Science courses:

  • Computer Science, a one-semester introduction to computer programming and computer science taught using the Python programming language, and
  • AP Computer Science, also an introductory course, but a more technical introduction to the subject using the Java programming language.

For students who have already taken either one of these course,

  • Advanced Topics in Computer Science will dig deeper into some of the more complex Computer Science topics: algorithms, algorithm analysis, and advanced data structure implementation. We'll be using the Python language in this course to explore these more abstract topics, and by the end, students will be well-prepared for further study in information / computer science in college.

Stay tuned for more announcements, and I hope to see you soon in this class!