CSCI 241 Course Home Page

Section 2

Spring, 2011

Important!

This is not the only or the most important web page for CSCI 241. You should definitely also consult the main web page for the course, at "http://faculty.cs.niu.edu/~mcmahon/CS241/".

Announcements

We will have our first hour exam on Friday, February 25.

Here is a review sheet for Test 1.

We will have our second hour exam on Friday, April 8.

Here is a review sheet for Test 2.

We will have our final exam on Wednesday, May 11, 2011, 12:00--1:50 P.M.

Here is a review sheet for the final exam.

A few pages of notes

Some of these cover the same topics as pages on the main course web site.

Notes on LINUX topics

Introduction to LINUX

How to change the LINUX search path

As we have seen, the new accounts on turing are set up so we sometimes have to type "./" in front of an executable file's name in order to run it. To fix this, we need to change the search path. Here are instructions on how to do that.

Notes on the make utility

Example of a make file

Notes on the LINUX command chmod

The chmod command is used to control who has permission to read, write or execute our files.

Notes on C++ topics

Notes on formatted output in C++

A few key words in C++

Key word "static"

Key word "extern"

Key word "const"

Preprocessor directives

Introduction to classes

Friend functions and friend classes

Parsing fancy declarations

Dynamic memory

When are constructors and destructors called?

Overloaded functions and operators

Default values of arguments

Introduction to operators

Assignment operator

Comparison operators

Arithmetic operators

The brackets operator

Operators for input and output

Exceptions

Recursion

Template functions and classes

Inheritance

An example of inheritance and the output from running it.
An example of virtual and the output from running it. (These are text files.)

Notes on algorithms and data structures

Pseudocode for 3 elementary sort algorithms

The Quick Sort algorithm

The Merge Sort algorithm

Linked lists

The idea of a stack

Using a stack to evaluate an expression

The idea of a queue

Here is a computer game (also found on the WWW) which includes a use of depth-first search.

Assorted Links and Information

Some of these cover the same topics as pages on the main course web site.

A partial iostream overview. Standard C++ input and output functions. This is not yet complete.

The GNU C++ compiler, g++. A review of some important compiler options.

The GNU debugger, GDB. An overview of the commands available.

A table of the C++ operator precedence hierarchy.

A Standard C Library overview. Functions and header files that you should know about.

The nano editor is a free clone of the popular editor pico. Precompiled binaries for Windows are available. See http://www.nano-editor.org/.

DJGPP is a free version of g++ and support tools for a DOS environment. It runs under Windows as well. A page for helping you choose and install the files you need can be found at http://www.delorie.com/djgpp/zip-picker.html.

The folks at Cygnus have put together a free version of g++ for the Windows operating environment. A program which guides you through the installation process is found at http://www.cygwin.com/setup.exe.

The C++ language FAQ is at http://www.faqs.org/faqs/by-newsgroup/comp/comp.lang.c++.html. Pay particular attention to the C++ faq parts 3-8 (not the libraries FAQ!), and the g++ FAQ.

Here are some good books (just suggestions) to improve your C++ style: