George Mason University
DEPARTMENT of COMPUTER SCIENCE

CS330 - Formal Methods and Models - Spring, 2005

Section 1: Tu/Th 9:00 - 10:15 a.m., Innovation Hall 206

Professor Henry Hamburger
ST2-411     703-993-3339
henryh@cs.gmu.edu

Office Hours: Wednesday 8-8:30 a.m., 2-3:30 p.m.
and by appointment

TA:    Swapnil Bawaskar
sbawaska@gmu.edu

Office Hours:
Tuesday: 3-5 pm,   Thursday: 1-3 pm
in ST2-365
Project #2: Lex
(F)Lex with C++
Lex Comments
How to Submit Your Lex Project
Study Groups
Assignment Schedule    |   Lecture Transparencies    |   Hints & Solutions
Projects
Success   |   Prerequisites    |   Description    |   Text   |   Grading
GMU Calendar    |    GMU Finals Schedule
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:
GRADING :
Quizzes 25%
Programs 20%
Midterm Exam 20%
Final Exam 35%
Important grading information