CSIS 430 - Analysis of Algorithms
Course Description
-
An introduction to the formal design and analysis of
algorithms in terms of both time and space complexity. Paradigms
covered include divide-and-conquer, greedy, dynamic programming,
and heuristic techniques.
Instructor
- Dr. David M.
Hansen
Texts
-
- Required
-
- Neapolitan, R.E., and Naimipour, K.
Foundations of Algorithms.
Sudbury, Massachusetts: Jones and Bartlet Publishers.
- Recommended
-
(Strongly)
- Aho, A.V., and Ullman, J.D.
Foundations of Computer Science C Edition.
New York, New York: W.H. Freeman and Company.
Objectives
-
This course moves beyond the study of data structures to study
and analyze efficient algorithms and paradigms for their design.
- Students will acquire the basic mathematical skills for
analyzing algorithms.
- Students will be able to design efficient algorithms using
appropriate paradigms to solve specific problems.
- Students will experiment with the implementation of various
algorithms using varying techniques and will compare
experimental results with predicted theoretical results.
Course Organization
- This course will emphasize both theory and practice.
Algorithms studied through lecture and reading will be
implemented in a high-level language. Experimental results
will be compared with predicted theoretical results.
Programming assignments will be carried out in a prescribed
high-level language. Minimal instruction in the use of
this language will be provided, you will be expected to
achieve sufficient competence on your own.
The course will include regular homework and programming
assignments (please see my
comments on collaboration and
programming). There will be
NO CREDIT given for late assignments (without
an excused absence) - turn in as much as you can.
Reading assignments should be completed
before the lecture covering the material.
Not all reading material will be covered in the lectures,
but you will be responsible for the material on homework
and exams.
Quizzes over the assigned reading
may be given at any time.
If you have specific physical, psychiatric, or learning disabilities and
require accommodations, please contact the Disability Services Office as
early as possible so that your learning needs may be appropriately met.
You will need to provide current documentation of your disability to the
Disability Services Office. For more information, go to
ds.georgefox.edu
or contact Rick Muthiah, Dean
of the Center for Teaching and Learning (ext. 2314)
Grading
- Grading Scale
The final grade will be based on:
Tentative Schedule
-
