Old Dominion University
CS 390 - Introduction to Theoretical Computer Science
Prof. Shunichi Toida
Updated on October 23, 2003
This course will be delivered via the internet, as part of the
Computer Science Dept's TechEd initiative, under
the ODU Teletechnet
program. There will be no live (classroom or Teletechnet) lectures
for this course, although a few question and answer sessions through Teletechnet
may be given.
Under this program, a complete upper-division (junior and
senior) CS bachelors degree program will be made available via the
This spring CS 390
is given for the third time
and it is intended for those who live near ODU Teletechnet sites.
Although we will make every effort to provide a proper
learning environment for students in this class, anyone taking the
course should be prepared for the possibility, or the
probability, that some things will go wrong.
Students who register for this course should
do so with the understanding that they are partners, with the
instructor, in trying to provide a better learning experience for the
students who will follow in subsequent semesters. If you are the kind
of student who is easily distracted by unexpected technical problems,
then please don't take this class in Spring 2004 semester.
CS 381 (Introduction to Discrete Structures)
MATH 163 (Pre-Calculus II),
Calculus is not required but strongly recommended.
Students are presumed to be familiar with basic programming techniques, including the use of functions and procedures, loops and recursion. Also assumed is facility with basic algebra.
Students are also expected to be familiar with the use of standard Internet-based tools including e-mail
Technical Requirements - Hardware
Because this course is hosted on the Internet, you will need to make sure that you have access to the appropriate computing equipment and software to participate in the course activities.
Hardware requirements are pretty straightforward.
Almost any Pentium-class Windows 95, 98 or higher, or NT machine should do. Equivalently powered Unix or Macintosh machines are also acceptable, though these may introduce other limitations regarding software (below).
Whatever the machine, a good Internet connection is essential. You should be able to connect to your Internet Service Provider (ISP) at 28k or better. Perhaps more importantly, your ISP must be able to actually feed you information at that rate during the time periods when you will be logged in.
Technical Requirements - Software
Software requirements are more specific:
- Web browser: Acceptable are Internet Explorer 4.0 or better,
and Netscape Navigator 4.05 or better
Note that both of these are
available for free downloading on Windows (and Macintosh?)
platforms. Netscape is available for free on Unix platforms.
- Java: A Java engine is
included in your web browser. You may need to activate it from your
browser's "settings" or "preferences"
area. Occasionally, an otherwise correctly installed browser will not
be able to run Java programs (applets). Click here
to test the Java engine in your current browser. If a window appears,
complete with menus, buttons, etc., then all is well.
- Flash Player: You need it for viewing some animations. This can be downloaded free from
- e-mail: Any
MIME-compliant e-mail program should do.
- telnet, ftp: Any program
Communications with the Instructor
- The main communication medium is e-mail, (firstname.lastname@example.org),
though you may also use telephone, ( (757)683-3392 ).
- Homeworks: hand in by attaching a file (see 2. below) to an e-mail
- Questions: send an e-mail. May attach a file (see 2. below) to an e-mail.
- The accepted files are MS Word (.doc),
Postscript (.ps) files. NO OTHER FILES are accepted.
For mathematical symbols, you may also follow the convention given in
legend with red color, thus avoiding the use of special fonts.
- e-mail questions are first going to be acknowledged (usually immediately
but within a few hours at the worst except weekends) and then they are going to be answered by e-mail.
Every effort will be made to reply as soon as possible
and at the worst within 24 hours of receipt (except on weekends).
It is not always possible to reply within a few minutes or even a few hours.
to go to Spring 2004 CS390 Home Page.
For any questions, e-mail me at email@example.com