CS W1003: Introduction to Programming in C
Fall 2000
Tuesdays and Thursdays 4:10pm - 5:25pm in 702 HAM
Course Lecturer: Carl Sable
e-mail: sable@cs.columbia.edu
Office: 724 CEPSR (Schapiro Building)
Office hours: Mondays and Wednesdays 4:10pm - 5:25pm (or by request)
Office phone: (212) 939-7120
- Head TA: Christy Lauridsen
e-mail: christy@columbia.edu
Office hours: Sundays, 3:00pm - 5:00pm
- TA: Jing Fan
e-mail: jf367@columbia.edu
Office hours: Sundays, 1:00pm - 3:00pm
- TA: Adele Frankel:
e-mail: arf@columbia.edu
Office hours: Mondays and Wednesdays, 10:30am - 11:30am
- TA: Yooncho Annie Lee
e-mail: yal7@columbia.edu
Office hours: Tuesdays 5:30pm - 6:30pm and Wednesdays 1:00pm - 2:00pm
- TA: Damien Howard
e-mail: djh31@columbia.edu
Office hours: Fridays and Saturdays, 12:00pm - 1:00pm
The TA office hours will be held in the TA room.
Click here to check out
Columbia's computer science TA page!
"Computer Science: A Structured Programming Approach Using C,
2nd Edition" by Behrouz A. Forouzan and Richard F. Gilberg.
Click here for a directory of Word documents with solutions to exercises
for each chapter of this book.
Click here for a directory of PowerPoint slide presentations for each
chapter of this book.
"The C Programming Language, 2nd Edition" by Brian W. Kernighan
and Dennis M. Ritchie.
Both books are available at Papyrus.
Grades will be based on:
- 5 homeworks (70%):
- homework #1 (10%)
- homework #2 (15%)
- homework #3 (15%)
- homework #4 (15%)
- homework #5 (15%)
- a midterm (10%)
- a final (20%)
Late penalty for homeworks: 5 points (out of 100) for every 12 hour
period past deadline.
Homeworks assigned so far:
Instructions on submitting assignments.
All homeworks are to be completed individually!
Cheating will not be tolerated.
Click here to view Columbia's policy about cheating.
I am posting lecture notes on the web so that students will not have to
copy down everything that I write on the board. I will sometimes change
things during lectures; I may skip segments of my lecture notes, add
material, and answer questions. Lecture notes should be considered a
supplement for lectures, not a substitute! Students are responsible for
everything that is covered in class.
Lecture notes were converted automatically from Word to HTML format
by Microsoft Word 2000. The formatting seems decent to me, but I am not
gauranteeing that things look the same as in the original Word documents.
All dates which have not yet occurred should be considered tentative.
The schedule may change as the semester proceeds. In particuar, homework due
dates might change.
- Tuesday, September 5:
Topic 1: Introduction
(Microsoft Word format or
HTML format)
Suggested Reading:
- F&G: 1.1-1.6, 2.1-2.2
- K&R: 1.1
- Thursday, September 7:
Topic 2: Variables and Expressions
(Microsoft Word format or
HTML format)
Suggested Reading:
- F&G: 2.3-2.7, 3.1-3.4
- K&R: 2.1-2.2
Video clip from Superman III.
- Tuesday, September 12:
Topic 3: Selection Statements
(Microsoft Word format or
HTML format)
Suggested Reading:
- F&G: 5.1, 5.2 (pp. 179-187), 5.3 (pp. 194-199)
- K&R: 3.1-3.4 (ignore anything you don't understand)
- Thursday, September 14:
Topic 4: Loops
(Microsoft Word format or
HTML format)
Suggested Reading:
- F&G: 6.1-6.5, 6.7
- K&R: 1.2-1.4
Video clip from Lost in Space.
- Tuesday, September 19:
Topic 4: Loops (continued)
Homework #1 assigned.
Video clip from
Star Trek IV.
- Thursday, September 21:
Topic 5: Standard I/O
(Microsoft Word format or
HTML format)
Suggested Reading:
Video clip from
Revenge of the Nerds.
- Tuesday, September 26:
Topic 6: Arrays
(Microsoft Word format or
HTML format)
Suggested Reading:
- F&G: 8.1-8.2, 8.7 (pp 391-396, ignore program 8-15)
- K&R: 1.6
Video clip from
Willy Wonka and the Chocolate Factory.
- Wednesday, September 27:
Homework #1 due by midnight.
- Thursday, September 28:
Topic 7: Functions
(Microsoft Word format or
HTML format)
Suggested Reading:
- F&G: 4.2, 4.3 (pp. 119-128), 4.5, 8.3
- K&R: 1.7-1.8
Video clip from
Ferris Bueller's Day Off.
- Tuesday, October 3:
Topic 8: Debugging
(Microsoft Word format or
HTML format)
Homework #2 assigned.
Video clip from
War Games.
- Thursday, October 5:
Topic 9: Tic-Tac-Toe
(Microsoft Word format or
HTML format)
Source code for Tic-Tac-Toe
Another video clip from War Games.
- Tuesday, October 10:
Topic 10: Pointers
(Microsoft Word format or
HTML format)
Suggested Reading:
- F&G: 9.1-9.6, 9.8, 10.1-10.2, 10.5 (ignore realloc and calloc)
- K&R: 5.1-5.3 (ignore strlen)
- Thursday, October 12:
Topic 10: Pointers (continued)
Video clip from
Rocky IV.
- Monday, October 16:
Homework #2 due by midnight.
- Tuesday, October 17:
Topic 11: Strings
(Microsoft Word format or
HTML format)
Suggested Reading:
- F&G: 11.1-11.2, 11.5
- K&R: 5.5, Appendix B2-B3
- Thursday, October 19:
Topic 12: Text Files
(Microsoft Word format or
HTML format)
Suggested Reading:
- F&G: 7.1-7.3
- K&R: 7.5 (pp. 160-161)
Homework #3 assigned.
Video clip from
Office Space.
- Tuesday, October 24:
Midterm Review
(Microsoft Word format or
HTML format)
Last year's midterm
(Microsoft Word format or
HTML format)
Solutions to last year's midterm
(Microsoft Word format or
HTML format)
Video clip from
Midnight Madness.
- Thursday, October 26:
MIDTERM
(Microsoft Word format or
HTML format)
Solutions
(Microsoft Word format or
HTML format)
- Tuesday, October 31:
Topic 13: Recursion
(Microsoft Word format or
HTML format)
Suggested Reading:
Video clip from
Vacation.
It's
Halloween!
- Wednesday, Novemeber 1:
Homework #3 due by midnight.
- Thursday, November 2:
Topic 14: Solving Mazes
(Microsoft Word format or
HTML format)
Source code for maze solving program
Homework #4 assigned.
Video clip from
A View to a Kill.
- Tuesday, November 7:
ELECTION DAY - UNIVERSITY HOLIDAY, NO CLASS!
- Thursday, November 9:
Topic 15: Sorting
(Microsoft Word format or
HTML format)
Suggested Reading:
Video clip from
Weird Science.
- Tuesday, November 14:
Topic 16: Structures
(Microsoft Word format or
HTML format)
Suggested Reading:
- F&G: 12.1, 12.3-12.7
- K&R: 6.1-6.4
Video clip from
Ace Ventura: Pet Detective.
- Thursday, November 16:
Topic 17: Linked Lists
(Microsoft Word format or
HTML format)
Suggested Reading:
Video clip from
Jurrasic Park.
- Monday, November 20:
Homework #4 due by midnight.
- Tuesday, November 21:
Topic 17: Linked Lists (continued)
Homework #5 assigned.
Video clip from
Trekkies.
- Thursday, November 23:
THANKSGIVING - UNIVERSITY HOLIDAY, NO CLASS!
- Tuesday, November 28:
Topic 18: Multiple Files and Makefiles
(Microsoft Word format or
HTML format)
Suggested Reading:
- F&G: Appendices K-1, L
- K&R: 4.3-4.6, 4.11.1
Video clip from
Electric Dreams.
- Thursday, November 30:
Topic 19: Leftovers
(Microsoft Word format or
HTML format)
Suggested Reading:
- F&G: 4.4 (pp. 146-150), Appendix I
- K&R: 3.8, 5.10
Video clip from
Pretty in Pink.
- Tuesday, December 5:
Leftovers (continued)
Video clip from
PCU.
- Wednesday, December 6:
Homework #5 due by midnight.
- Thursday, December 7:
Review for Final Exam
List of eligible topics
(Microsoft Word format or
HTML format)
Final video clip is available in Real Video format
here.
- Tuesday, December 19:
FINAL EXAM
About the Final
(actual final, sample final, and solutions included)
Please send questions or comments to
sable@cs.columbia.edu.