4005 800  -- Theory of Computer Algorithms

Spring 2004-05

Instructor: Dr. Leon Reznik   Contact Information

All electronic communication regarding this course should be directed to vcsg800@cs.rit.edu

Please, note this page is under the development. All information is provisional and could be changed at any time without any notice.

What do I have to do now?

by 03/15 pick up a topic for your further research/presentation. It should be one of the topics listed in the second part of the course. You have to find out how this particular algorithm type is used in sensor networks. To accomplish this you have to do a bibliography search/review by using our library and electronic resources.

Based on your search and a review you have to produce a research paper (at least 8-10 pages), which describes an algorithm application in sensor networks. The paper needs to be submitted by week 10. You have to make a presentation based on your research as scheduled within weeks 8- 10. You have to make another presentation, which introduces your algorithm type to the class and teaches about it.

Course Objectives

• Introduce the students to the algorithm analysis principles
• Present the sorting, statistics, graph and matching algorithms
• Introduce the students to the fundamental data structures and their applications
• Introduce the students to some advanced design and analysis techniques
• Further develop programming, analytical and research skills

This course is designed to teach you how to design and program algorithms efficiently. It assumes that

• you know the basics of programming in some high-level language (C/C++, Java, Pascal, Fortran)
• can write, debug and run simple programs  and
• have some simple understanding of object-oriented design and math basics

Textbook.

Introduction to Algorithms (MIT Electrical Engineering and Computer Science) MA, 2nd Edition
by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest
at amazon.com (http://www.amazon.com/exec/obidos/ASIN/0262031418/103-1470621-3263011) List Price: $69.95 Used Price: from $18.60

(prices are valid as of 03/03/04)

Good comprehensive book (could be used for references later on)

 L. Reznik Fuzzy Controllers Newnes-Butterworth-Heinemann 1997

Good introductory book (if we have time)

Tutorials. Problem solving.

A few tutorials and problem solving sessions will be organized to help the students better understand the material.

Programming language and skills

I realize that students in my class may have different programming language/skills backgrounds. In order to overcome any possibility of disadvantage I will try to use pseudo-code as much as possible in my lectures and tutorials. However, students are assumed to have some knowledge and practical skills of using at least one programming language and apply them in their project design and implementation.

Programming operating environment

Students are assumed to have some knowledge and practical skills of operating within at least one environment (e.g. MS-Windows, Unix, Linux).

Standards of Conduct

You are expected to conduct yourself in a professional and courteous manner, as prescribed by the Standards of Conduct. Graded work, e.g., homework and tests, is to be done independently and should be unmistakably your own work, although you may discuss your project with other students in a general way. In a group project you may discuss distribution of your work within the group with your peers, however you should report your decision at the start of your project and your actual share at the end.

You may not represent as your own work material that is transcribed or copied from another person, book, or other source, e.g., a web page. Professors are required to report academic dishonesty.

Course contents:

Assessment

Student presentations

Please, see some advise how to prepare, make and review your presentation here.