CS 313E
Elements of Software Design
MWF 12-1 and 2-3
Fall 2016 Classes
CS 313E [51320] (MWF 12-1)
CS 313E [51325] (MWF 2-3)
CS 378 [51645] (TTh 12:30-2)

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.Fall16.pdf

CS 313E Schedule (Fall 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 Aug 24 - Aug 26 Intro, Review of Python
- Intro and Python Review
- Object-Oriented Programming
2 Aug 29 - Sep 02 Object-Oriented Programming
- Shape example
- Fraction example
- Person example
Read Ch. 1; HW1 assigned
3 Sep 05 - Sep 09 Class/Instance Variables; Turtle Graphics
- Animal example
- Turtle example
HW1 due, HW2 assigned
4 Sep 12 - Sep 16 Inheritance; Mutability and Equality; Algorithmic Complexity
- Point example
Read Ch. 2; HW2 due, HW3 assigned
5 Sep 19 - Sep 23 Algorithmic Complexity; Abstract Data Types HW3 due
6 Sep 26 - Sep 30 EXAM 1 on 9/26; Stacks; Prefix/Postfix Notation
- Stacks using lists
- Stacks using dictionaries
- Parentheses checker
Read Ch. 3; HW4 assigned
7 Oct 03 - Oct 07 Queues; Deques; Nodes and Pointers
- Hot Potato code
- Palindrome checker
HW4 due, HW5 assigned
8 Oct 10 - Oct 14 Unordered and Ordered Linked Lists
- Node and Linked List code
HW5 due, HW6 assigned
9 Oct 17 - Oct 21 Sentinels; Circular Linked Lists; Recursion
- Base conversion code
HW6 due, HW7 assigned
10 Oct 24 - Oct 28 Recursion; Search; NO CLASS FRIDAY 10/28
- Search code
Read Ch. 4; HW7 due
11 Oct 31 - Nov 04 EXAM 2 on 10/31; Sorting Read Ch. 5; HW8 assigned
12 Nov 07 - Nov 11 Sorting; Trees
- Sort routines
HW 8 due, HW9 assigned
13 Nov 14 - Nov 18 Trees
- Python tree representation code
- Linked List tree representation code
Read Ch. 6; HW9 due, HW10 assigned
14 Nov 21 - Nov 25 Trees; THANKSGIVING BREAK 11/23-25
- Python tree traversals
- Binary tree traversals
- Heapsort code
15 Nov 28 - Dec 02 Trees; Graphs
- Binary search trees
Read Ch. 7; HW10 due
16 Dec 05 - Dec 09 EXAM 3 on 12/05