CS 320 01/Zelle Winter 2022

Analysis of Algorithms

Instructor

Dr. John Zelle
Office: SC 353
phone: 352-8360
e-mail: john.zelle@wartburg.edu

Office Hours

MWF 2:00; TH 10:00

Class Meetings

MWF 9:00 in SC 345

Class WWW Page

http://mcsp.wartburg.edu/zelle/cs320

Course Description

Introduction to intermediate data structures and deepening understanding of elementary data structures introduced in CS220. Graph representations, balanced trees, multi-lists, hash tables, files. Relationship between data structures and run-time and space efficiency. Offered in Winter Term in even numbered years.

Course Prerequisite

CS 220

Credit Hour Policy

This class is 1 course credit. For every hour of class time, you may expect to spend about two hours of time outside of class on reading, homework, and programming assignments.

Student Learning Outcomes

A student successfully completing this class will be able to:

Text

Levitin, Anany. Introduction to the Design and Analysis of Algorithms. 3rd ed. Boston: Pearson/Addison-Wesley. 2012.

Course Outline

Class Format

Classes will have a mix of lecture/discussion and student activities which may include groupwork and lab activities. Homework in the form of reading and problem sets will be assigned daily. These are generally due the following class day. Programming assignments will be given periodically and will be collected in cumulative portfolios.

Evaluation

Exams (2/23, 4/20) 40%
Portfolios (2/11, 3/18, 4/18) 30%
Quizzes20%
Homework10%

A detailed schedule of assignments and due dates is maintained on the class web page.

Grading Scale

Grades are assigned based on the (weighted) percentage of total points:

Pluses and minuses will be used to "smooth" grade transitions. I may move the exact boundaries, but they will not be raised. Anyone with 90% of total points will receive some sort of an "A".

Attendance

Regular attendance is expected. Although not part of the grade per se, excessive absences will affect a student's performance in the class. The instructor will not provide individual tutoring for material missed due to unexcused absences.

Honesty

You are reminded of your obligation to the Wartburg Honor Code which states:

Students, faculty, and staff of Wartburg College are expected to demonstrate integrity in all endeavors. Students are expected to adhere to four essential principles:

  1. Submit only original work and properly cite ideas of others, including fellow students.
  2. Refrain from giving or receiving unauthorized aid on examinations and assignments.
  3. Report any act that violates these principles.
  4. Ask for clarification if uncertain about the expectations on a particular assignment.

Students are responsible for abiding by these principles and opposing academic dishonesty in all academic endeavors.

Absolutely no cheating will be tolerated. Any situation where I feel there is sufficient evidence of cheating will be vigorously pursued. The minimum penalty is a zero for the assignment. Of course, discussion of ideas is healthy and essential for education. Feel free to discuss approaches to assignments and to help fellow students with problems in their programs. Be sure, however, that the assignments you turn in represent your own effort. There is an importance difference between sharing ideas and wholesale copying. Allowing or assisting someone else to copy/use your work is as bad as copying yourself.

Late Work

Keeping up with homework and project deadlines is critical to successfully completing the class. No credit will be given for late work unless special arrangements have been made with the instructor ahead of time. In particular, portfolios are due at the indicated time, even if you have not yet completed all the work, you MUST hand-in what you have by the due date to receive credit.

Late Exams

Late exams will be given only under exceptional circumstances. Except for the case of confirmed medical emergency, arrangements must be made prior to the actual exam date.

Face Masks

Per department policy, face masks or cloth face coverings are required in the classroom at all times. This means that no eating or drinking are allowed in the classroom before, during, or after class.

Access and Accommodations

It is the policy and practice of Wartburg College to create inclusive and accessible learning environments consistent with federal and state law. If you anticipate or experience academic barriers due to a disability (including physical, mental health, learning, vision or hearing) you may request accommodations by contacting Nicole Willis, Disability & Access Coordinator, at (319) 352-8230, or by e-mail nicole.willis@wartburg.edu. The Academic Resource Center (ARC) offers support and coordinates reasonable accommodations for students with disabilities and/or temporary health conditions. The ARC is located at 314 Vogel Library.

Sexual Misconduct and Discrimination

Wartburg College is committed to providing a learning, working, and living environment free from all forms of sexual misconduct including, but not limited to, sex-based harassment, non-consensual sex acts, sexual exploitation, relationship violence, and stalking. Wartburg College considers sex discrimination in all forms to be a serious offense and it will not be tolerated.

The Wartburg College's Title IX, Sexual Misconduct and Discrimination Policy, following national guidance from the Office of Civil Rights, requires that faculty follow Wartburg's policy as a "mandatory reporter" of any personal disclosure of sexual harassment, sexual misconduct, and/or violence related experiences or incidents shared with the faculty member in person, via email, and/or in classroom settings. These disclosures include but are not limited to reports of personal relationship abuse, relational/domestic violence, and stalking. While faculty are often able to help students locate appropriate channels of assistance on campus, disclosure by the student to the faculty member requires that the faculty member inform appropriate Wartburg personnel to help ensure that the student's safety and welfare is being addressed, even if the student requests that the disclosure not be shared.

For confidential counseling support and assistance on campus, please contact:

For private, but not confidential, resources on campus, please contact:

General Caveat

The policies presented here should be taken as general guidelines and are subject to change at the discretion of the instructor with due notice and consideration. "If any point in dispute is not covered by the Rules, the decision shall be made in accordance with equity." (Rule1-4 of USGA Rules of Golf).