CS 313E
Elements of Software Design
MWF 10-11:30
office location: GDC 4.308
Office Phone:   (512) 471-7021
email:   bulko@cs.utexas.edu
fax:   (512) 471-8885

Syllabus: 313E.Syllabus.Summer17.pdf

### CS 313E Schedule (Summer 2017)

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 Jun 1 - Jun 2 Intro
- Intro and Python Review
Read Ch. 1
2 Jun 5 - Jun 9 Object-Oriented Programming; Class/Instance Variables, Inheritance
- Object-Oriented Prog charts
- Code for Shape example
- Code for Fraction example
- Code for Person example
HW1 assigned; HW1 due; HW2 assigned
3 Jun 12 - Jun 16 Mutability and Equality; Exceptions and Assertions; Algorithmic Complexity
- Animal example
- Updater example
- Point1 example
- Point2 example
- Point3 example
- Point4 example
- QB example
- sumDigits example
- findEven example
- Number guessing example
- Algorithm demo
Read Ch. 2; HW2 due, HW3 assigned
4 Jun 19 - Jun 23 Abstract Data Types; Arrays; Stacks; EXAM 1 on 6/23 Read Ch. 3
5 Jun 26 - Jun 30 Prefix/Postfix; Queues; Deques; Nodes/Pointers; Linked Lists
- Stack code
- Parentheses checker
- Postfix code
- Queue code
- Hot Potato code
HW3 due, HW4 assigned; HW4 due, HW5 assigned;
6 Jul 3 - Jul 7 Sentinels, Circular and Doubly-Linked Lists; Recursion
- Node and List code
NO CLASS FRIDAY, JULY 7
Read Ch. 4; HW5 due; HW6 assigned
7 Jul 10 - Jul 14 Depth-First Search; Search; Sorting
- printStack code
- printList code
- ListSum code
- Maze pseudocode
- Mutual recursion code
- Search code
Read Ch. 5; HW6 due, HW7 assigned
8 Jul 17 - Jul 21 Sorting (cont.); EXAM 2 on 7/21
- Sorting code
HW7 due, HW8 assigned
9 Jul 24 - Jul 28 Intro to Trees; Tree Traversals; Complete Binary Trees
- Tree charts
- Python tree code
- Binary tree code
Read Ch. 6; HW8 due, HW9 assigned
10 Jul 31 - Aug 4 Heaps and Heapsort; Binary Search Trees; AVL Trees
- Heapsort code
- BST code
HW9 due, HW10 assigned
11 Aug 7 - Aug 11 Graphs; EXAM 3 on 8/11
- Charts on Graphs
Read Ch. 7; HW10 due