CS 767

Algorithms, Complexity and the Theory of Computability

Syllabus: Winter 2002

 

Time: Tuesday, Thursday

Room: 155 Russ Engineering Center

Instructor: Professor Sudkamp

Office Hours: 4:10-5:25 Tuesday, Thursday and by appointment

Office: Room 431 Russ Engineering Center

phone: 775-5118

email: tsudkamp@cs.wright.edu

 

The objective of this course is to introduce the fundamentals of fuzzy set theory and the applications of fuzzy sets for linguistic representation of information, system modeling, decision analysis, analogical and interpolative reasoning, and intelligent data base querying.

The "text" for this course will be the first six chapters of the book Similarity and Compatibility in Fuzzy Set Theory by Cross and Sudkamp, which will be provided to the you. We will make considerable use of reference material that is available in the library. The first part of the course will present an introduction to fuzzy set theory and its role in approximate reasoning. Topics to be covered include

The remainder of the course will be devoted to in depth analysis of several applications of fuzzy set theory. The selection of the topics will be tailored to the interests of the students.

Prerequisites: The official prerequisite for this course is an advanced data structures course. What is really necessary is sophistication in representing information in a formal manner suitable for interpretation and analysis.

Exams and Grades: A midterm exam, two homework assignments, and a project or a final exam will be given in this course.

The course grade will be determined by the following weighting:

Midterm: 35% January 31

Final or project: 35% Tuesday, March 12 4:30-6:30

Homework: 10% each

The final exam may be in class, take home, or some of each. (to be determined at a later date). A project may consist of a presentation and paper on a particular application of fuzzy set theory obtained from the literature or on the implementation of a system demonstrating aspects of fuzzy sets in approximate reasoning.

There will be no make-up exams other than for documented emergencies. Be sure to arrange your schedule to be available for the exam periods.

Office Hours: My office hours for the winter quarter are 2:00 to 4:00 on Tuesday and Thursday (just before class). I will be in my office considerably more than those hours, and you are welcome to stop in any time I am there. I will also be pleased to make appointments with you at other times if you need to see me but cannot make my office hours.

Email may be used to obtain the answers to simple questions, such as "what did we cover in class" or "what was today's homework assignment". Email, however, is not a proper vehicle for obtaining help on the technical topics of the course. Technical assistance needs to be given in a face-to-face manner so I can learn where you are having difficulties and then help you to overcome them.

Attendance and Course Policies: Attendance at classes is strongly recommended. If you miss a class, it is your responsibility to obtain class notes from other students to be prepared for subsequent topics. Attendance for student presentations is mandatory and failure to do so will result in reduced grades.

As noted above, there will be no make-up exams except for documented emergencies. In addition, there will be no grades of incomplete given except for documented emergencies that preclude students from completing the course. The sufficiency of the emergency and the documentation will be my decision.