CS 697X - Fall 2007
Algorithm Design Methodologies

 

Instructor:                 Bin Tang, Office: Jabara Hall 242, Tel: 316-978-3729, Email: bintang@cs.wichita.edu (preferred)
Classroom:                Jabara Hall 226
Class Time:               Monday, Wednesday: 3:30pm - 4:45pm

Lab Time:                  Monday, Wednesday: 4:55pm - 5:20pm

Office Hour:             Monday, Wednesday: 2:30pm - 3:30pm

Website:                    http://www.cs.wichita.edu/~bintang/teaching/697

 

Prerequisite:             CS 300 Data Structures and Algorithms I

 

Course Description

Algorithms are the most important, durable, and original part of computer science. This course is to help you to design correct, efficient, and implementable algorithms for real-world problems. It is also to help you to understand well several fundamental algorithm design techniques, including data structures, dynamic programming, depth-first search, backtracking, and heuristics.  Unlike traditional algorithm design and analysis courses, where the theoretical analysis is more emphasized, this course emphasizes problem modeling and algorithm design and provides several practical programming projects to further improve your algorithm designing and programming skills.

 

Textbook

Textbook: Algorithm Design Manual, manuscript for second edition

By Steven Skiena

 

Note: with the consent of Dr. Skiena, the copies of the manuscript are made and each can be purchased $15 from the departmental office.  Dr. Skiena is very interested in any feedback/corrections you can provide about the book. As a result, extra credit (up to 5 points) will be given to students who provide substantial feedback as to the manuscript. This includes careful reading to identify errors and bugs as well as higher order comments of passages that are unclear.

 

Grading Policy

Homework

Homework and its solutions will be posted on the blackboard. It includes written assignments and programming components.  It will be done individually.  There will be five homework.  No late homework beyond the official deadline will be accepted, except with valid justification.

Midterm/Final Exams

They are open book, open notes and open handout.  The idea is not to force you to memorize, but to understand well the course materials so that you can solve new problems.

Projects

Projects will be posted on the blackboard. Projects will be done by each group of two students.

Topics

 

Academic Honesty and other Departmental Policies

 

A standard of honesty, fairly applied to all students, is essential to a learning environment. Students abridging

a standard of honesty must accept the consequences; penalties are assessed by appropriate classroom instructors

or other designated people. Serious cases may result in discipline at the college or University level and may

result in suspension or dismissal. Dismissal from a college for academic dishonesty constitutes dismissal from

the University.

The departmental policies, regarding make-up exam, incomplete and withdrawal, can be obtained at http://www.cs.wichita.edu/resources/policies.shtml.

 

Special Needs

If you have a physical, psychiatric/emotional, medical, or learning disability that may have an impact on your ability to carry out assigned course work, I encourage you to contact the Office of Disability Services (DS), Grace Wilkie Annex, room 152, 978-3309 (voice tty).  DS will review your concerns and determine, with you, what academic accommodations are necessary and appropriate for you.  All information and documentation of your disability is confidential and will not be released by DS without your permission.