CS 313E
Elements of Software Design
MWF 11-12 and MWF 1-2
Fall 2017 Classes
CS 311
CS 313E

Other useful links
Get Python and IDLE
Piazza for CS 313E
Key Dates 2017-18
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.Fall17.pdf

Office Hours at a Glance:

Who Location Day/Time
Bill Bulko GDC 4.308 Mon 12:00-12:45
Tue 12:30-1:30
Wed 2:00-3:00
Th 10:00-10:45
Siddhesh Chaubal TA Station in
GDC 1.302, desk 3
Tue 4:00-6:00
Fri 3:30-4:30
Yasumasa Onoe TA Station in
GDC 1.302, desk 2
Mon 3:30-5:00
Wed 3:30-5:00

CS 313E Schedule (Fall 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 Aug 30 - Sep 1 Intro, Object-Oriented Programming
- Intro and Python Review
- Object-Oriented Prog charts
Read Ch. 1
2 Sep 4 - Sep 8 9/04 LABOR DAY HOLIDAY; OOP (cont.)
- code for class Shape
HW1 assigned
3 Sep 11 - Sep 15 Inheritance
- code for class Fraction
- Person
- Animal
HW1 due, HW2 assigned
4 Sep 18 - Sep 22 Mutability; Equality; Exceptions and Assertions
- code for Mutability example
- Point 1
- Point 2
- Point 3
- Point 4
- Types of Exceptions
- TIratio code
- SumDigits code
- PrintSquare code
- FindEven code
- Assertion code
- Guessing Game code
Read Ch. 2; HW2 due, HW3 assigned
5 Sep 25 - Sep 29 Algorithmic Complexity
6 Oct 2 - Oct 6 EXAM 1 on 10/02; Abstract Data Types; Stacks
- Stack code
Read Ch. 3; HW3 due; HW4 assigned
7 Oct 9 - Oct 13 Prefix/Postfix Notation; Queues; Deques
- Parenthesis checker code
- Postfix code
- Stack and Queue code
- Hot Potato code
HW4 due, HW5 assigned
8 Oct 16 - Oct 20 Nodes and Pointers; Linked Lists
- Palindrome checker code
- Abstract Data Types
- Node and Linked List code
HW5 due, HW6 assigned
9 Oct 23 - Oct 27 Sentinels; Circular and Doubly-Linked Lists; Recursion
- Recursion
- Factorial code
HW6 due; HW7 assigned
10 Oct 30 - Nov 3 Recursion (cont.); Depth-First Search
- printStack code
- printList code
- listSum code
Read Ch. 4
11 Nov 6 - Nov 10 EXAM 2 on 11/6; Maze; Search
- Maze pseudocode
- Search code
Read Ch. 5; HW7 due; HW8 assigned
12 Nov 13 - Nov 17 Sorting
- Sorting code
HW8 due; HW9 assigned
13 Nov 20 - Nov 24 Trees; 11/22-24: THANKSGIVING BREAK
- Tree Definitions
Read Ch. 6
14 Nov 27 - Dec 1 Complete Binary Trees; Heaps; Binary Search Trees
HW9 due, HW10 assigned
15 Dec 4 - Dec 8 AVL Trees; Graphs Read Ch. 7; HW10 due
16 Dec 11 - Dec 15 EXAM 3 on 12/11