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      
W  Nov 15 23 MST Daily 3 Assigned Due Start of Next Class
F  Nov 17   Daily 4 Assigned Due Start of Next Class
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...)
Daily 5 Assigned Due Start of Next Monday's Class
F  Dec  1   present _your_ result
    Petros - Lemma 24.10 & PrintPath algm found at end of BFS section
    Karim - Lemma 24.11 & Coro 24.12
    Cassidy - Lemma 24.13
    Daniel - Lemma 22.14
    Charles - Lemma 24.15
    AJ & Emmanuel - Lemma 24.16
    Andy & Derek - Lemma 24.17
 
M  Dec  4   Maybe/probably at least start 34 Daily 6 Assigned Due Start of Next Class
W  Dec  6    
F  Dec  8    
M  Dec 11   Daily 7 Assigned Due Start of Next ClassPgm's Rec'd By Email
W  Dec 13  
III (15%) will be max of
  • used to weight a repeat which of your two exam grades is the highest
  • divided 8% greater weighting on homework average & 7% greater weighting on exam average.
 
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.