320 Schedule
Writing-Intensive Course in Computer Science Major

The ability to write clearly and effectively, like the ability to speak well, is a skill that comes through long practice with expert guidance. Effective with the class of 2014, each student must take at least one writing-intensive course during the freshman or sophomore year under the General Distribution rubric and must take another writing-intensive course that is offered in the student’s major as part of the major requirement. Such courses aim to sharpen the student’s skills through frequent writing assignments. They may include conferences with the instructor and opportunities to rewrite and revise assignments. The second writing-intensive course (in the major) should also expose students to conventions of writing and research expected in a given discipline. Sewanee graduates are thus trained to express themselves with clarity and precision.

Date Chapter Topic Assignments Etc.
W  Aug 30  1-2 Review & Intro HW 0 - Due by Wed, Sep 6 by 11pm
Comments, Notes & Clarifications (CNC)
(More!) Invariant Writing Guidelines

How was problem #1 graded?

F  Sep  1    Loop InvariantsPseudocode & Preliminaries

Please note, Ch1-4 will be some new, some review, and a lot of notation and practice with stuff you've seen before but maybe not in this particular notation or form. Our goal is to get to chapter 6 (skipping ch5).

Prepare your problems from LM VI for Monday
M  Sep  4 CLRS 3
LM pp38-61
Big-Oh .
 Free Study Skills Classes
TIME MANAGEMENT Mon,9/11 @7pm Walsh-Ellett 210Wed,9/13 @12:15pmMcClurg 206B/C
READING and NOTE TAKING (bring text & notebook) Mon,9/18 @7pm Walsh-Ellett 210Wed,9/20 @12:15pmMcClurg 206B/C
ACADEMIC RESILIENCY and TEST-TAKING TIPS Mon,9/25 @7pm Walsh-Ellett 210Wed,9/27 @12:15pmMcClurg 206B/C
W  Sep  6    
F  Sep  8 3, A.1 Notation & Common Fcn's
Summations
HW1 - Due Mon

fyi,equifax
    they got hacked...
    so called 'protection'

IRMA, etc
    rainfall
    windspeeds

M  Sep 11 4 Recurrences & Trees

2ndRead intro & 4(.4-.5)

3rdRead intro & 4(.2-.3)

W  Sep 13    
F  Sep 15   Recurrence Trees

In M.T.,   f(n) is compared to nlogba

p.74(2nd), p.94(3rd), "Intuitively, the larger of the two determines the solution to the recurrence."

Whoa! "intuitive" how? To who?!?

 
M  Sep 18 6
(skip priority queues)
HeapSort I & II  
W  Sep 20   Dept picnic at 4pm
F  Sep 22   Exam I (ch 1-4,6)  
M  Sep 25  
Exam I (ch 1-4,6)
 
W  Sep 27   finish up with HeapSort  
F  Sep 29 7 QuickSort  
M  Oct  2    
W  Oct  4    
F  Oct  6 8 Linear Time Sorting Founder's Day
Family Weekend (Oct 6-8)
M  Oct  9   Decision Trees - Used to model Comparison-Based Sort's  
W  Oct 11   Counting & Radix sorts  
F  Oct 13  
 

6.5
11
16
21
 

 
Selected Topics (lightly!)

- PriorityQueue
- Hashing
- Greedy Algms (vs DynamicPgm'ingAlgms)
- DisjointSets
 

 
M  Oct 16 4-LM
22-CLRS
Graph Algms  
W  Oct 18    
F  Oct 20   BFS   and   DFS
proofs...
 
M  Oct 23   Fall Break (Oct 21-24) No Class
W  Oct 25   No Class
F  Oct 27    
M  Oct 30   Need to cover
BFS, DFS, TopSort, SCC
Daily 1 Assigned
Due Start of Next Class
W  Nov  1   Daily 2 Assigned
Due Start of Next Class

Print out ONE SIDED and use for your responses, pls.
 

F  Nov  3   Homecoming (Nov 3-5)
M  Nov  6   What's likely to show up on exam?  
W  Nov  8  
Exam II (7,8,6.5,21,22)
 
F  Nov 10      
Su  Nov 12    Registration for 1st Spring Course - time dependant on gown status & hours earned  
M  Nov 13    finish SCC & maybe start MST

Registration for 2nd Spring Course

 
W  Nov 15 23 MST  
F  Nov 17    
Su  Nov 19    Registration for 3rd Spring Course  
M  Nov 20    Registration for 4th Spring Course  
W  Nov 22   Thanksgiving Break (Nov 22-27) No Class
F  Nov 24   Thanksgiving Break (Nov 22-27) No Class
M  Nov 27   Thanksgiving Break (Nov 22-27) No Class
W  Nov 29 24 (-.3),34,35 SSSP, NP & Approx Algms
(as far as we get...)
 
F  Dec  1    
M  Dec  4    
W  Dec  6    
F  Dec  8    
M  Dec 11    
W  Dec 13  
III
 
W  Dec 20  9am Final Exam III (ch 1-4, 6-8, 22-24, 34,35 selected topics)  
Writing-Intensive Course in Computer Science Major

The ability to write clearly and effectively, like the ability to speak well, is a skill that comes through long practice with expert guidance. Effective with the class of 2014, each student must take at least one writing-intensive course during the freshman or sophomore year under the General Distribution rubric and must take another writing-intensive course that is offered in the student’s major as part of the major requirement. Such courses aim to sharpen the student’s skills through frequent writing assignments. They may include conferences with the instructor and opportunities to rewrite and revise assignments. The second writing-intensive course (in the major) should also expose students to conventions of writing and research expected in a given discipline. Sewanee graduates are thus trained to express themselves with clarity and precision.