Accounts

• Setting Up Accounts in the CS Lab
  - Getting a CSA or NT account.
• Getting a UNIX Account
  - Short version.
• Using CSA and CS-NT Accounts
  - How to log in to those accounts from home or CS machines.

UNIX

• Intro to UNIX (tutorial/lab) [customizable]
  - Appropriate for non-CS majors.
• Intro to UNIX for Programming Courses (tutorial/lab) [customizable]
  - Less detail than "Intro to UNIX"; includes compiling C++ programs.
• UNIX Commands and Concepts (reference)
• UNIX Text-Based Applications for Mail, Newsgroups and Web Browsing (tutorial)
• UNIX, Pine and Emacs Quick Reference (handout) [PDF]
• UNIX Files and File Hierarchy (tutorial/lab)
• UNIX Pathnames and Emacs (tutorial/lab)
• Unix User's Guide
  - Logging in, e-mail, printing, job control, X Windows, etc.
• Documentation for GNU Software
  - Emacs, g++, gdb and some UNIX utilities.
• Using Software on BU's General Computing Network (archive)
  - Contains many IT handouts.
• See the many paper handouts available at the IT Help Desk (basement of MCS)

Personal Computers / Remote Computing

• Personal Computing Support Center
  - Using your PC at home and to access the BU network.
• BU Dialup Resources
• Turning Off Call Waiting
• Telnet, Rlogin and FTP

Mail/News/Web

Mailing Lists

• Creating Mailing Lists at BU
  - BU can set up mailing lists for courses that: automatically include registered students (updated when adds/drops occur), can contain non-CS e-mails, and are owned by the instructor (easy to add/remove people).
• Adding Yourself to a CS Course Mailing List [customizable]
  - Using the CS Dept's internal course mailing lists.

Mail Readers

• Using Pine for E-mail (slides) (tutorial)
• Using Elm for E-mail (tutorial)
• Using Pine E-mail (handout) [PDF]
• Using Elm E-mail (handout) [PDF]
• UNIX, Pine and Emacs Quick Reference (handout) [PDF]

News Readers

• Using Tin for Newsgroups (slides) (tutorial)
• Decoding Pictures from Newsgroups using Tin (tutorial)

Web Browsers

• Using Lynx for Web Browsing (slides) (tutorial)

Homework

Electronic Submission

• Submitting Homework with Gsubmit [customizable]
• How to make gsubmit restrict what files can be submitted
• Peter Gacs' gsubmit archive and homework management system

Cheating Detection

• MOSS (Measure Of Software Similarity)
  - Automatic system for determining the similarity of C, C++, Java, Pascal, Ada, ML, Lisp, or Scheme programs.

Editing/Programming Tools

Emacs

Key Commands

• Emacs - Common Commands (handout) [gzipped Postscript]
• UNIX, Pine and Emacs Quick Reference (handout) [PDF]

References

• Getting Started with Emacs (handout) [PDF]
• GNU Emacs Manual (reference)

Features for Writing Programs (C/C++)

• Using Emacs for Programming
  - How to edit, compile and debug under Emacs.
• Color-Coding Source Code in Emacs (instructions)
• GNU Emacs Manual - CC Mode (reference)
  - Describes special mode used for C/C++ code (also Objective-C, Java, and IDL).

GDB Debugger

Reference

• GDB Quick Reference [Postscript]
• Debugging with GDB (reference) [hyperlinked]
• Debugging with GDB (reference) [Postscript; only accessible from CS network]

C++

• Debugging with Gdb (inside Emacs) (tutorial/lab)
• Inspecting Command Line Arguments with GDB (lab)

C

• Introduction to debuggers: gdb (lab)

Algorithms (language-independent)

• Recursion: Solving a Maze (tutorial/lab) [customizable]
• Graphical Sorting Algorithms Demo

Languages

C++

Basics

• Control Statements and Functions (lab)
• Functions (lab) (slides)
• Practice with Functions (lab)
• Introduction to Arrays and Game of Life (lab)
• Recursion (overview and exercises) [Postscript]
• Introduction to "const" (overview)
• Introduction to "friend" (lab)
• Templates (lab)
• Templates (shorter version) (slides)

Class/Object

• Using Objects (lab)
• An Introduction to Classes (lab)
• Some Extensions of C in C++ (overview)
• Overloading the Increment/Decrement Operators (overview)
• Introduction to Inheritance in C++ (slides) (lab)
• Introduction to Polymorphism in C++ (slides) (lab)

Modularity

• Modules, Separate Compilation, Using Make Files (tutorial/lab) (slides)
  - Includes wrapping header files.
• Separate Compilation with GNU g++ (overview)
• Writing Make Files (tutorial/lab) (slides)
  - Includes dependency charts.

Debugging

• Compiler, Linker and Run-Time Errors (overview)
• Finding Compiler Errors (inside Emacs) (tutorial/lab)
• Debugging Run-Time Errors without a Debugger (tutorial/lab) (slides)
  - Using cout to display information in a program.
• See GDB material

Array/String

• The C String Library - string.h (aka cstring) (reference) (slides)
• C Strings (Arrays vs. Pointers) (reference)
• Determining Tax from a Table (lab) (slides) (sample assignment)
  - Use 1- and 2-D arrays.
• Scrambling a String (lab) (slides) (sample assignment)
  - Use arrays of characters, pointers.
• Manipulating Strings (lab) (slides) (sample assignment)
  - Write own versions of string.h functions.
• A String Class: Part I (lab) (slides)
  - Write simple String class.
• A String Class: Part II (lab) (slides) (sample assignment)
  - Extend simple String class.

Input/Output

• Intro to File Input/Output in C++ (lab)
• Program Arguments
  - Using argc and argv.

Search/Sort

• Search by Hashing (lab)
• Sorting (lab)
  - Uses Heap Sort as part of an exercise.

Linked List

• Deleting from a Linked List (lab)

Stack/Queue

• Stack - Array Implementation (lab)

Tree

• Binary Tree (lab)
• Breadth-First Traversal of a Tree (tutorial/lab)

Advanced

• Some Differences between C and C++ (overview)
• Overview of Standard C++ (C/C++ Users Journal article)
  - Describes many of the C++ additions/changes.

C

Modularity

• Modules, Separate Compilation, Make Files (tutorial/lab)
  - Includes wrapping header files, dependency charts, and both using and writing make files.
• Makefiles (overview)

Array/String/Pointer/Struct/Allocation

• Strings as arrays, as pointers, and string.h (overview)
• Pointer, Array, String Review (tutorial/lab)
• Intro to Dynamic Allocation (tutorial/lab)
  - Uses strings for examples/exercise.
• The Game of War (lab)

Input/Output

• Intro to File Input/Output in C (overview)
  - Describes basic stdio.h support for text file I/O.
• Program Arguments (overview)
  - Using argc and argv.

Linked List

• Deleting from a Linked List (tutorial/lab)
  - Includes both recursive and iterative versions.

Stack/Queue

• Stack - Array Implementation (tutorial/lab)
• Stack - Linked-List Implementation (tutorial/lab) and Solution for StackPush()
• Queue - Array Implementation - Types and Functions (tutorial/lab)
  - Uses an ADT/CDT design.
• Queue - Linked-List Implementation - Types and Functions (tutorial/lab)
  - Uses an ADT/CDT design.

Tree/Graph

• Binary Tree (tutorial/lab)
  - Uses an ADT/CDT design and recursive algorithm.
• Binary Search Tree (tutorial/lab)
  - Uses an ADT/CDT design and data as key/value pairs.
• Breadth-First Traversal of a Tree (tutorial/lab)
  - Uses one data structure to help implement another.
• Trie (tutorial/lab)
  - A kind of tree for efficient retrieval using keys.
• Tree Traversals (lab)
• Graph - Linked Implementation (tutorial/lab)
  - Uses an ADT/CDT design and recursive algorithm.

Java

• The Java Development Kit
  - Documentation and other resources for Java.
• Graphical Sorting Algorithms Demo (source code)

Perl

• Perl Documentation (reference) [hyperlinked]
• CPAN: Comprehensive Perl Archive Network
  - Includes Perl modules for many different tasks.

HTML

• Creating Web Pages with HTML (slides) (tutorial/lab)
  - Writing the content (including basic tags) in a text editor.
• Various Beginner's Guides to HTML
• Example Web Pages 1
  - Use these pages to demonstrate using web page editors, etc.

Courses

CS101: Introduction to Computers

• See UNIX material
• See Mail/News material
• See HTML material
• An Example Session with TOMUS (tutorial)
  - Includes an example of using Tomus, BU's online library catalog system.
• From Transistors to Logic Gates - How transistors are combined to form logic gates
• From Logic Gates to Adder Circuits - How logic gates are combined to form adder circuits

CS111: Introduction to Computer Science I
CS112: Introduction to Computer Science II
CS113: Introduction to Computer Science II plus Intro to C++

• See UNIX material
• See Mail material
• See Emacs material
• See Homework material
• See Editing/Programming Tools material
• See C++ material
• See C material

CS332: Elements of Theory of Computation

• Leonid Levin's Lecture Notes (archive) [HTML, Postscript, DVI, Latex]
• Turing Machine Simulator (archive)
  - Contains source code, instructions and examples.

CS350: Fundamentals of Computing Systems

• BACI: C-like Concurrent Language (archive)
  - Contains manual, source code, executables.

CS410: Advanced Software Systems

• See Perl material

CS540: Artificial Intelligence

Lecture Notes

• Intro to AI [PDF]
• Logic [txt]
• Search [txt]
• Story Understanding [PDF]
• Knowledge Acquisition: Intro [PDF]
• Knowledge Acquisition: Life Cycle [PDF]
• Knowledge Acquisition: Task-Specific [txt]
• Learning: Intro [PDF]
  - Includes PAC learning (courtesy of Bob Aiken, Temple University)
• Explanation-Based Learning and Generalization [PDF]
• Case-Based Learning and Reasoning [PDF]
• Case-Based Systems [txt]

Software

• Checkers Middleware
  - Runs checkers-playing programs against one another.
• Web Grid II
  - Online implementation of repertory grid technique.