CS 313E
Elements of Software Design
MWF 2-3
Spring 2017 Classes
CS 313E
CS 311

Other useful links
Piazza for CS 313E
Key Dates
Final Exam Schedule
Register your i>clicker
Turtle Graphics in Python
Animations of Sorting Algorithms
Video of 15 Sorting Algorithms
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.Spring17.pdf

CS 313E Schedule (Spring 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 Jan 16 - Jan 20 Intro, Object-Oriented Programming
- Intro and Python Review
2 Jan 23 - Jan 27 Object-Oriented Programming; Class/instance Variables
- Programming Paradigms and OOP
- Code for Shape Example
- Code for Fraction Example
- Code for Person Example
Read Ch. 1; HW1 assigned
3 Jan 30 - Feb 3 Inheritance; Mutability and Equality; Exceptions
- Code for Animal Example
- Code for Mutability Example
- Code for Equality Example
HW1 due, HW2 assigned
4 Feb 6 - Feb 10 Exceptions and Assertions; Algorithmic Complexity
- Touchdown/Interception Ratio
- Guessing Game
Read Ch. 2; HW2 due, HW3 assigned
5 Feb 13 - Feb 17 Algorithmic Complexity (cont.); Abstract Data Types
6 Feb 20 - Feb 24 EXAM 1 on 2/20; Stacks
- Parentheses checker code
Read Ch. 3; HW3 due; HW4 assigned
7 Feb 27 - Mar 3 Prefix/Postfix Notation; Queues
- Postfix code
- Hot Potato code
- Palindrome checker code
HW4 due, HW5 assigned
8 Mar 6 - Mar 10 Nodes and Pointers; Linked Lists
- Linked List code
HW5 due, HW6 assigned
9 Mar 13 - Mar 17 SPRING BREAK
10 Mar 20 - Mar 24 Sentinels; Circular and Doubly-Linked Lists HW6 due; HW7 assigned
11 Mar 27 - Mar 31 Recursion; Depth-First Search
- Recursive print code
- Recursive sum code
Read Ch. 4
12 Apr 3 - Apr 7 EXAM 2 on 4/3; Depth-First Search
- Maze pseudocode
Read Ch 5; HW7 due; HW8 assigned
13 Apr 10 - Apr 14 Search; Sorting
- Search code
- Sorting code
- Sorting code with prints
HW 8 due, HW9 assigned
14 Apr 17 - Apr 21 Sorting (cont.); Trees
- Charts on Trees
- Python tree code
- Binary tree code
Read Ch. 6; HW9 due, HW10 assigned
15 Apr 24 - Apr 28 Tree Traversals; Complete Binary Trees; Heaps
- Heap code
HW10 due
16 May 1 - May 5 Binary Search Trees; AVL Trees EXAM 3 on 5/5
- Binary search tree code