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 7 QuickSort(lite)  
W  Sep 27    
F  Sep 29 8 Linear Time Sorting  
M  Oct  2    
W  Oct  4    
F  Oct  6   Founder's Day
Family Weekend (Oct 6-8)
M  Oct  9  

 
6.5
11
16
21

finish up ch8 (radix & counting sorts)

Selected Topics (lightly!)
- MinPriorityQueue
- Hashing
- Greedy Algms (vs DynamicPgm'ingAlgms)
- DisjointSets

fyi, character encoding historical
W  Oct 11    
F  Oct 13    
M  Oct 16 22 Graph Algms  
W  Oct 18    
F  Oct 20    
M  Oct 23   Fall Break (Oct 21-24) No Class
W  Oct 25    
F  Oct 27    
M  Oct 30    
W  Nov  1    
F  Nov  3   Homecoming (Nov 3-5)
M  Nov  6    
W  Nov  8    
F  Nov 10    
M  Nov 13    
W  Nov 15    
F  Nov 17    
M  Nov 20    
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    
F  Dec  1    
M  Dec  4    
W  Dec  6    
F  Dec  8    
M  Dec 11    
W  Dec 13    
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.