CS 313E
Elements of Software Design
MWF 11-12
Spring 2016 Classes
CS 313E
CS 311

Other useful links
Piazza for CS 313E
Key Dates 2015-16
Final Exam Schedule
Register your i>clicker
Turtle Graphics in Python
Unicode
ASCII (Wikipedia)
CodingBat

office location: GDC 4.308
Office Phone:   (512) 471-7021
email:   bulko@cs.utexas.edu
fax:   (512) 471-8885


Syllabus: 313E.Syllabus.S16.pdf

CS 313E Schedule (Spring 2016)

Disclaimer: This schedule is a working document. It is here for reference only, and I will update it as the course progresses.

Week Dates Topics Homework
1 Jan 19 - Jan 22 Intro, Review of Python
- Charts: Intro and Python
2 Jan 25 - Jan 29 Object-Oriented Programming
- Charts on OOP
Read Ch. 1; HW1 assigned
3 Feb 01 - Feb 05 OOP; Class/Instance Variables; Turtle Graphics
- Code for "Animal" example
HW1 due, HW2 assigned
4 Feb 08 - Feb 12 Inheritance; Mutability and Equality; Algorithmic Complexity HW2 due, HW3 assigned
5 Feb 15 - Feb 19 Algorithmic Complexity; Concrete/Abstract DS; Arrays Read Ch. 2; HW3 due
6 Feb 22 - Feb 26 Exam 1 on 2/22; Stacks Read Ch. 3; HW4 assigned
7 Feb 29 - Mar 04 Prefix/Postfix Notation; Queues
- Code for "postfix" example
HW4 due, HW5 assigned
8 Mar 07 - Mar 11 Queues and Deques; Nodes and Pointers HW5 due, HW6 assigned
9 Mar 14 - Mar 18 SPRING BREAK: NO CLASSES
10 Mar 21 - Mar 25 Linked Lists
- Code for Nodes and Lists (includes sentinel code)
HW6 due, HW7 assigned
11 Mar 28 - Apr 01 Recursion; Search
- Code for Towers of Hanoi
- Code for Search functions
Read Ch. 4; HW 7 due
12 Apr 04 - Apr 08 Exam 2 on 04/04; Sorting Read Ch. 5; HW8 assigned
13 Apr 11 - Apr 15 Sorting
- Code for all sort functions
- Summary chart for sorting algorithms
HW8 due, HW9 assigned
14 Apr 18 - Apr 22 Trees
- Code for Trees: Python lists
- Code for Trees: Linked lists
Read Ch. 6; HW 9 due, HW10 assigned
15 Apr 25 - Apr 29 Trees; Graphs
- Code for Binary Search Trees
Read Ch. 7; HW 10 due
16 May 02 - May 06 Graph Traversals; Exam 3 on 05/06
- Code for Graphs
- Code for BFS/DFS