COSC 010: Intro to Computers and Networks (Fall 1999)


Announcements

Professor Dorothy E. Denning
Reiss 225, 687-5703, denning@cs.georgetown.edu, http://www.cs.georgetown.edu/~denning
Office hours by appointment

Labs and TAs for Tuesday lecture, 1:15- 2:30 PM
(01) W 8:15 - 9:30 PM, Sandra Van Alstine, 784-7028, vanalsts@gusun
(02) R 11:40 - 12:55, Catherine DeBassio, 333-6892, debassic@gusun, http://www.georgetown.edu/users/debassic
(03) R 8:50 - 10:05, Sonia Jesrani, 784-8135 jesranis@gusun
(04) R 2:40 - 3:55, Jeff Garvett, 965-4274, garvettj@gusun, http://www.georgetown.edu/users/garvettj/010.html

Labs and TAs for Thursday lecture, 1:15 - 2:30 PM
(05) F 4:15 - 5:30, Ryan Vela, 784-7495, velar@cssun, http://www.georgetown.edu/users/velar
(06) T 10:15 - 11:30, Leah Wojcik, 944-3590, wojcikl@gusun, http://www.georgetown.edu/users/wojcikl
(07) T 2:40 - 3:55, Tepring Piquado, 486-0213, piquadot@gusun, http://www.cs.georgetown.edu/~piquadot
(08) T 11:40 - 12:55, Steve Friedman, friedmsm@gusun

Lectures are in Reiss 103.  Labs are in Reiss 282.

Additional Graders
David Ally, allyd@gusun
Marissa McGann, 784-8439, mcgannm@gusun


Consulting (Reiss 261)
Monday 1:15 - 2:30, Sonia Jesrani
Monday 2:15 - 3:45 Steve Friedman
Monday 2:30 - 4:00, Sandra Van Alstine
Monday,  2:45 - 4:00 and 7:00 - 9:00 by appointment, Leah Wojcik
Tuesday 11:00 - 12:00, Sonia Jesrani
Tuesday 11:00 - 12:00, Catherine DeBassio
Tuesday, 2:00 - 2:40, Tepring Piquado
Tuesday, 4:15 - 5:30, Jeff Garvett
Tuesday, 5:45 - 7:00, Ryan Vela
Wednesday 2:00 - 3:00, Catherine DeBassio
Wednesday, 2:45 - 4:00, Leah Wojcik
Thursday, 1:15 - 2:30, Jeff Garvett

For help at other times, contact your TA to make an appointment.


Grades
Assignments: 60%
Midterm: 15% (October 19 / 21)
Final exam (comprehensive): 25% (December 21, 4:00 - 6:00 PM)

Schedule and Assignments

A period X - Y begins with a Tuesday lecture and runs through the labs the following Tuesday.  For the Tuesday lecture, lab sections 1-4 meet on Wednesday and Thursday.  For the Thursday lecture, lab sections 5-8 meet on Friday and the following Tuesday.

Read the book chapters prior to the lecture in which they are discussed.  The assigned exercises are for study purposes.  They may be discussed in class or used for exam questions.  Do them before the lecture.

Unless otherwise specified, all laboratory assignments are due the following week in lab.  5% per day may be deducted for late work.  All written work should be prepared on a computer unless otherwise specified. It should look professional and be free of spelling errors.  For assignments that require you to turn in a disk, put your name and section number on the disk.  Then place the disk and any written materials in a 9 x 12 envelope. Put your name, section number, and assignment number in the upper right hand corner.

Do not give copies of your files to another student or copy another student's files. You may discuss assignments and approaches with other students and help each other with problems, but the work you turn in should be your own.

Sept 1 - Sept 7: Introduction to course
Attend your lecture if it meets and your lab.  Buy the textbooks and obtain a computer account.  Find out how to access the course Web pages.

Sept 7 - 14: Introduction to computer science and algorithms
Read Ch 1, Ch 2.1, 2.2.  Do exercises 1, 5, 6, 8, and 9 on pp. 23-24.
Lab: Do Lab 1, all exercises.  Copy the file CSLab\Examples\Example.glo to a file called <username>.glo, where <username> is your username.  Use this file for Exercises 1.1 - 1.5.  Turn it in on a diskette along with your worksheet at the following lab.  Click on Example.glo if the file is not on your disk and you want to download it.

Sept 14 - 21: Algorithmic Problem Solving
Read Ch 2.3, 2.4.  Do exercises 1, 7, 13, 15-18 on pp. 61-62.
Lab: Do Lab 2 and Lab 3, all exercises.  Turn in your worksheet at the following lab.

Sept 21 - 28: Analysis of Algorithms, Sorting
Read Ch 3.1, 3.2, 3.3 (opt), 3.4, 3.5.1 (opt), 3.5.2.  Do exercises 3, 9, 10, 12, 13, 14 (sort the list from #12), 15, 16, 28, pp 109-112.
Lab: Do Lab 5, exercises 5.1 - 5.11.  Turn in your worksheet at the following lab.

Sept 28 - Oct 5: Analysis of Algorithm, Searching
Read Ch 3.5.3, 3.5.4, 3.6.  Do exercises 17 - 22, 29, pp. 109-112.
Lab: Do Lab 5.12 and Lab 6 all exercises except 6.4, 6.9, and 6.13.

Oct 5 - 12: Binary representation, Boolean logic, Gates, Circuits
Read Ch 4.  Do exercises 1(b,c), 2, 3, 4, 5(c,d), 6, 8(a), 11.
Lab: Do Lab 7, all exercises and Lab 8, exercises 8.1 and 8.2.  Save your files for Lab 7 on your own disk, not the lab computers.  Click on Example.cir if the file is not on your disk and you want to download it.

Oct 12 - 19: Computer System Organization
Read Ch 5.  Do exercises 5-7, 10, 12 (for part b, do best and worst only), 13, 17, 18, and 20.
Lab: Do Lab  9, all exercises.

Oct 19 - 26: Midterm exam (in lecture)
Exam will be multiple choice.  Emphasis is on material covered in lecture, including the homework,and related work in the lab assignments. You do not need to memorize any definitions, but you should understand the concepts.   Click here for the Midterm with solutions.

Oct 26 - Nov 4: Operating Systems, Assemblers
Read Ch 6.  Do exercises 9(e), 11, 16, 18, 22, 25.
Lab: Do Lab 10, exercises 1-6.

Nov 2 - 9: High-Level Programming in C++
Read Ch 7, Sections 7.1 - 7.6.  Do exercises 4, 6, 8, 12, 14, 15, 26.
Lab: Do Lab 11, exercises 1-10, 12 and Lab 12.6.

Nov 9 - 16: Functions and Graphics
Read Ch 7, Sections 7.7 - 7.10.  Do exercises 27-29, 34.
Lab: Do Lab 12, exercises 1-4 and Lab 13.

Nov 16 - 19, 29 - 30: Artificial Intelligence and Social Issues
Read Chapter 13.  Do exercise 4 p. 620 and challenge exercise 1(a) on p. 621.  Read over 1(b).
Lab: Do Lab 21.
Note: there are no classes Thanksgiving week.  Instead Read Chapter 14.  Write 500 words on any  one or more of the following exercises: 7, 8, 11, 12, 27, 29.  Turn in your response to your TA with the answer sheet for Lab 21.

Nov 30 - Dec 7: Web Programming
Jeff Garvett will be lecturing.  Read Chapter 12.
Lab: Build Web pages (due December 13).  The assignment is at http://www.georgetown.edu/users/garvettj/web.html

Dec 7, 9: Review
Jeff Garvett will be lecturing.
There are no additional labs.

Dec 21, 4:00 - 6:00 PM: Final Exam


Text
Schneider and Gersting, An Invitation to Computer Science, 2nd. Ed.; Lambert and Whaley, Lab Manual for Schneider and Gersting's An Invitation to Computer Science, 2nd Ed.  Both books are in the campus bookstore.  The main text, but not the lab manual, is available at http://www.varsitybooks.com/gift/

Topics
See description on main course Web page.

These pages at http://www.cs.georgetown.edu/~denning/cosc010/fall99 .
See also http://courses.georgetown.edu .