Computer Science 126

Fall 1999
  • What's Changed
  • Announcements
  • General Information
  • Programming Assignments
  • Readings, Exercises, and Exams
  • Lectures (slides)
  • Help!
  • Anonymous Feedback


    • Course Description

    An introductory survey for students in the sciences and engineering. Hardware and software systems. Programming in C and other languages. Introduction to algorithms and data structures. Applications to solving scientific problems. Fundamentals of the theory of computation. Two lectures, one class, one laboratory.

    Frequently Asked Questions


    These course materials are under development and subject to frequent updates. The schedule and some other information is specific to the spring 1999 offering of our general computer science course at Princeton, but much of the material may be useful to others taking and teaching similar courses.

    Administrative Information

    Instructor:
    Randy Wang, CS Bldg. 320, 258-6709, rywang@cs.
    Office hours: TTh 10-11am

    Course Manager:
    Lisa Worthington, CS Bldg. 206, 258-2211, lworthin@cs.

    Undergraduate Coordinator:
    Tina McCoy, CS Bldg. 410, 258-1746, tmhill@cs.

    Lectures:
    TTh 9:00-9:50, McCosh 46. Lectures will extend into the reading period.

    Precepts: Click here for the entire class roster or click the precept roster below.

    # TIME ROOM PRECEPTOR OFFICE HOURS PHONE EMAIL
    1 MF 10 103 Spyros Triantafyllis 214 M 11:30-12:30 8-1793 strianta@cs
    2 MF 11 103 Nick Chebeleu 217 T 8-9(pm) 8-0451 chebeleu@cs
    3 MF 1:30 103 Lisa Worthington 206 T 10-11 8-2211 lworthin@cs
    4 MF 1:30 102 Ben Gum 313 T 3-5 8-6126 gum@cs
    5 M 2:30 103 Alexey Lvov 206, Fine Hall M 3:30-4:30 x6303 lvov@math
      F 2:30103 Lisa Worthington 206 T 10-11 8-2211 lworthin@cs
    6 M 7 103 Lisa Worthington 206 T 10-11 8-2211 lworthin@cs
      F 2:30103          
    7 MF 10 102 Ben Gum 313 T 3-5 8-6126 gum@cs


    Lab TA coverage:
    We have undergraduate TAs who are available to answer general questions in the labs and/or college clusters many days. See the Help page for the schedule.

    Grading:
    Two tests (15% each), 9 programming assignments (30%) precept quizzes and participation (10%), and one final (30%).

    Required Texts:
  • B. W. Kernighan and D. M. Ritchie, The C Programming Language, 2nd edition, Prentice-Hall, 1988. ISBN 0-13-110362-8.
  • R. Sedgewick, Algorithms in C, Third Edition, Parts 1-4, Addison-Wesley, 1998. ISBN 0-201-31452-5.


    • Recommended Text for Beginners:
  • H. M. Deitel and P. J. Deitel, C How to Program, 2nd edition, Prentice-Hall, 1994. ISBN 0-13-226119-7.


    • Other Recommended Texts:
  • H. Hahn, Harley Hahn's Student Guide to UNIX, 2nd edition, McGraw-Hill, 1996.
  • S. P. Harbison and G. L. Steele, Jr., C: A Reference Manual, 4th edition, Prentice-Hall, 1995. [Required text for COS 217.]


    • Other Texts (on reserve at the Engineering Library in the EQuad):
  • Adobe Systems, PostScript Language Reference Manual, 2nd edition, Addison-Wesley, 1990.
  • K. Arnold and J. Gosling, The Java Programming Language, 2nd edition, Addison-Wesley, 1997.
  • D. R. Hanson, C Interfaces and Implementations: Techniques for Creating Reusable Software, Addison-Wesley, 1997. [Required text for COS 217.]
  • A. Kelley and I. Pohl, C by Dissection: The Essentials of C Programming, 3rd edition, Addison-Wesley, 1996.
  • A. Kelley and I. Pohl, A Book on C: Programming in C, 3rd edition, Benjamin/Cummings, 1995.
  • E. S. Roberts, The Art and Science of C: An Introduction to Computer Science, Addison-Wesley, 1995.
  • S. Summit, C Programming FAQs, Addison-Wesley, 1996.
    • Last semester's class


    Important note: Please do not publish solutions to problem sets, exercises, and exams in a way that could compromise their utility as pedagogical tools. At Princeton, this is a violation of the basic rights, rules and responsibilities of members of the university community.


    All rights reserved. None of this material may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording or otherwise without prior written permission. Permission is granted to instructors who adopt Algorithms in C, to use this supplemental material in conjunction with their course.

    Acknowledgements and Credits
    Copyright (c) 1999, Robert Sedgewick
    You are visitor since August 16, 1999.