McMaster University
Computer Science II

COMP SCI 1MD3, Term II 2004/05

Slides     Assignments    Exercises    Midterms     Tutorial material

Lectures and Tutorials

Monday, Thursday 15:30-16:20, Tuesday 16:30-17:20 in ABB/136


Dr. J. Carette, ITB-168 , ext 26869

Office hours: by appointment.

For all course related questions, a class forum has been set up on WebCT so that questions and their answers can be posted centrally. The instructor will generally not answer emails sent to him directly, but will answer questions posted on the discussion forum(s) very frequently.

Teaching Assistants


Computer Science Illuminated, 2nd Edition, by Nell Dale & John Lewis. Publisher - Jones and Bartlett. The textbook comes with a book of many of the slides that will be used for the course - very convenient for note taking.
Also useful is Applied C: An Introduction and More, Fisher, Eggert and Ross, McGraw Hill. This was the book most recently used in CS 1MC3.
A further C book which was used in the past is A Book on C Al Kelley and Ira Pohl. The second author maintains a web page for this book. From there one can download all the code from this book, as well as review errata, etc.

Course Objectives

This course is for people who have had an introduction to programming. From the undergraduate calendar, the topics of the course are:
abstract data models and data structures; virtual memory and memory allocation; advanced programming paradigms: recursion, functional programming, communication protocols; logic, finite-state machines and complexity
More broadly, the objectives of this course will be to continue to teach programming basics, as well as introduce a number of more advanced computer science topics that will be covered more in depth in later courses.
Broadly, the course will have 2/3 of the lectures on topics such as data structures, algorithms, programming languages, complexity, and 1/3 of the lectures will be spent on (quick) overviews of advanced topics such as XML, OCaml, Haskell, compilers, interpreters, scientific computation, symbolic computation, templates and the STL, genericity, Open Source, automated testing, garbage collection, web technologies, IDEs, etc. The exact list of topics will be finalized partway through the term; as well, the class will have input on the final list of topics.

Course Information on Web, and Slides

The latest version of this outline and the most "up-to date" information as well as hand-outs can be found on the course web page.
(Or go to my home page and then to the course page). The slides and assignments can be found there as well.

Mid-terms, Exams, and Grading

Outline of the course lectures

The following outline is approximate and is likely to change. It is expected that, generally, Monday and Wednesday lectures of each week will be on basic material, and Thursday lectures will be on advanced topics. The order of the list below is only approximate; the number in parentheses is the estimate of the number of lectures devoted to the topic.



"The Faculty of Science is concerned with ensuring an environment that is free of all adverse discrimination. If there is a problem that cannot be resolved by discussion among the persons concerned individuals are reminded that they should contact their Chair, the Sexual Harassment Office or the Human Rights Consultant, as soon as possible."

Academic Dishonesty

Jan 2005