George Mason University
DEPARTMENT OF COMPUTER SCIENCE

CS330 - Formal Methods and Models - Fall, 2004

Section 1: Tu/Th 9:00 - 10:15 a.m., Innovation Hall 204
Professor Henry Hamburger
703-993-3339
henryh@cs.gmu.edu
Office Hours: Wednesday 2-4 p.m. in ST2-411
and by appointment
TA:    Swapnil Bawaskar
sbawaska@gmu.edu

Office Hours:
Monday: 1-3 pm,   Thursday: 1-3 pm
in ST2-365
Study Groups
Project #2: Lex
(F)Lex with C++
Lex Comments
How to Submit your Lex Project
Assignment Schedule    |   Lecture Transparencies    |   Hints & Solutions

Do This!    |   Prerequisites    |   Description    |   Text   |   Grading
GMU Calendar    |    GMU Finals Schedule    |    Provost Info
PREREQUISITES :     CS 211 and Math 125 (C or better in both).

Mastery of the fundamental principles of these two courses is essential for a proper orientation to the objectives of CS 330.
  • CS 211: ...provides a substantial knowledge of procedural and object-oriented concepts. These will prepare you to understand and appreciate the pattern-oriented and declarative programming approaches in this course.


  • Math 125: ... provides what is sometimes called mathematical sophistication, something that's hard to define but sure to be needed here.

DESCRIPTION :

This course is an introduction to two kinds of formal systems: logics and languages. Each of these areas is crucial to a computer science education and each of them leads directly to important computing applications. Various systems of logic and automatic reasoning are currently used in artificial intelligence, database theory and software engineering. The study of formal languages underlies important aspects of compilers and other language processing systems, as well as the theory of computation. The entire course will give you practice in precise thinking and proof methods that play a role in the analysis of algorithms. The programming assignments in Prolog and Lex provide practical experience with some course issues.

TEXT :

The course text, Logic and Language Models for Computer Science, was developed at GMU, along with CS 330 itself, specifically for use in the course.

ASSIGNMENTS, TRANSPARENCIES & HINTS:

Transparencies are pdf files. Please report any difficulties with them.
GRADING :
Quizzes 20%
Programs 25%
Midterm Exam 20%
Final Exam 35%
Important grading information