CSci 500: Fundamental Concepts of Computing
Fall Semester 2000
The fall semester 2000 class meets in 352 Weir Hall
at 11:00 to 12:00 noon on Mondays,
Wednesdays, and Fridays.
The class is taught by
Prof. Conrad Cunningham, whose
office is in 312 Weir Hall. The official office
hours for this class are 1:30 p.m. until 3:30 p.m. on Tuesdays and
Thursdays and by appointment at other times.
Prof. Cunningham's voice telephone number is (662) 915-5358 and fax
number is (662) 915-5623. His WWW home page is http://www.cs.olemiss.edu/~hcc/
and his email address is email@example.com
The WWW home page for this class is
The final examination for this class is scheduled for 8:00 a.m. on
Wednesday, 13 December.
Transition Course for Graduate Students
CSci 500, Fundamental Concepts in Computing, is a transition
course designed for students with undergraduate degrees in related
fields who wish to study computer science at the graduate level, but
who have an insufficient background in automata theory, formal
languages, or other foundational topics. Enrollment in this courses
is limited to computer science graduate students who have been
admitted in conditional, qualifying, or nondegree standing.
Qualifying and nondegree students must have the permission of both the
Department and the Graduate School to enroll. Credit for this course
cannot be applied to MS or PhD degrees in computer science.
Graduate students in other fields cannot enroll in this class.
Undergraduate students should enroll in CSci 311, Models of
Computation, instead of CSci 500. CSci 500 is restricted to graduate
Student Disabilities Services Statement
"It is the responsibility of any student with a disability who
requests a reasonable accommodation to contact the Office of
Disability Services (915-7128). Contact will then be made by that
office through the student to the instructor of this class. The
instructor will then be happy to work with the student so that a
reasonable accommodation of any disability can be made."
This course gives students an introduction to the theoretical
foundations of computer science, which include topics such as
automata, formal languages, Turing machines, and computability. The
course also examines how these theoretical topics are closely
associated with practical issues such as compiler construction and
programming language design.
Course Description from Catalog
An intensive study of the formal concepts needed for graduate
study in computer science. CSci graduate students only.
Consent of the instructor.
All students in this class expected to have successfully completed
(1) an undergraduate degree in some field related to computer science,
(2) an introductory sequence in programming and data structures
similar to CSci 111 and 112, and (3) sufficient mathematics courses to
handle the formal concepts in this class (e.g., Math 261 and 301).
- Required textbook:
- Peter Linz. An Introduction to Formal Languages and
Automata, Second Edition, Jones and Bartlett
Publishers, 1997. ISBN: 0-7637-0296-X.
- Various journal, conference, or WWW materials as appropriate.
- This will be determined as the semester
progresses. It is not anticipated that any special commercial
software will need to be purchased by the student.
- Introduction (.5 week)
- Finite automata (2 weeks)
- Regular languages (2 weeks)
- Context-free languages (2 weeks)
- Normal forms (1.5 weeks)
- Pushdown automata (1 week)
- Context-free languages (1 week)
- Turing machines (2 weeks)
- Languages (.5 week)
- Computability (1 week)
- Exams (1.5 weeks)
As a student in CSci 500, you are expected to conduct yourself in a
professional manner according to the
Honor Code of the School of Engineering, the Information Technology
Appropriate Use Policy, the M Book,
and any other relevant policies.
Limited Collaboration Policy. Unless otherwise
indicated, any homework assignment or programming exercise given in
this class will be an individual assignment. The work you submit is
to reflect the knowledge, understanding, and skill that you have
attained as an individual. However, the instructor does want to
encourage the development of a community of scholars who are actively
engaged in discussion of the ideas related to this course. With this
in mind, you are allowed to discuss solutions of the homework and
programming problems with other students if done so according to the
- You may discuss ideas for homework and
programming assignments with your classmates. However, you
cannot collaborate on writing the solution or the
program code. That is, you can talk about the problems and
ideas for solving them, but you cannot write things down with anyone
else. You are, of course, prohibited from copying or seeing another
student's written solution, and you are not allowed to show your work
to anyone else. Similarly, you are not allowed to copy text or
program code from a book or a page on the Web unless explicitly
authorized to do so by the instructor.
- You should accept help with care. If you work
too closely with another student, you might mislead yourself into
believing that you understand the concepts and techniques better than
you actually do. Don't forget that the instructor has office hours
and can probably give you hints or suggestions to get you started.
- You should give help with care. Do not help
anyone too much. When you have solved a problem, it is tempting to
just tell other students how you solved it. Instead, try to allow
them to come to the solution on their own. Maybe give them a hint to
help them get "over a hump." Remember that helping someone too much
will hurt them in the long term if they can't work through problems on
the exams by themselves. So avoid the temptation to do so. If you
can't help other students without giving away the whole solution,
direct them to see the instructor (who may or may not have a way to
"edge" them toward the solution).
- You are not obligated to help anyone. If you
feel uncomfortable helping another student for any reason, please
direct them to see the instructor.
- Except as described above, all work in this class is
covered by the School of Engineering's Honor Code statement on
plagiarism. It is plagiarism "to knowingly deceive, copy,
paraphrase, or otherwise misrepresent your work in a manner
inconsistent with professional conduct".
The grading scale for this class is A [90..100], B [80..90), C [70..80),
D [60..70), and F [0..60).
Credit toward the semester grade will be allocated to each of the
components as follows:
| Assignments || one-third |
| Regular Exams (4) || four ninths |
| Final Exam || two ninths |
- All students are expected to study the relevant portions of the
textbook and handouts in conjunction with our class discussions (i.e.,
before coming to class). Explicit reading assignments will
not always be given.
- Approximately eight homework assignments are planned for the
semester. The lowest assignment grade will be dropped when computing
the semester grade.
- Several of the assignments will consist of problem-solving
homework exercises similar to exercises given in the textbook. In
preparing and submitting these homework papers make sure that:
- your name, the course number or name, the assignment number, and
individual exercises are clearly marked on the paper.
- you write legibly on only one side of the paper in a black or
blue pen or dark pencil. (Do NOT use red or green ink!)
- your paper is stapled together in the upper left corner.
- A few of the assignments may consist of programming exercises
or laboratory exercises using computer-based tools. For these
exercises, you will need to submit a listing of your program code,
documentation, and appropriate printed output from your program
testing. Make sure that you clearly label the assignment as described
above. You will also be asked to submit your program source code in
- All students are expected to complete their homework
assignments by their due dates. If an assignment is submitted late, a
penalty of 10 percent of that assignment's grade will
be assessed for each day it is late. A homework
paper will not be accepted after graded papers have been returned,
after a solution has been distributed, or after the final examination.
- There will be four regular examinations and a final examination.
- The regular examinations will be given every three to four weeks
throughout the semester. Each regular examination will primarily
focus on the material covered since the previous examination.
- The final examination will be given during the scheduled final
exam period. It is a comprehensive examination over the entire
- Each exam may consist of a combination of in-class and take-home
- If you cannot take an examination at the scheduled time because
of an illness or other special circumstances, please notify
Prof. Cunningham in advance. Without advance notification, it may not
be possible to give a make-up examination.
- Please do not ask to take the final examination earlier than the
time set for the entire class.
[ CSci 500 Home
[ Cunningham's Home
| Current Courses
[ Department's Home
| Graduate Courses
| Undergraduate Courses
Send any comments or suggestions to Prof. Conrad Cunningham,
Copyright © 2000, H. Conrad Cunningham
Last modified: Tue Aug 22 13:50:13 CDT 2000