CSCI 323/700 Design and Analysis of Algorithms

Syllabus - Fall 2017

 

Instructor

Changhe Yuan, Ph.D.

Email: changhe.yuan@qc.cuny.edu

Office: TBA

Phone: 73484

Office Hours: M 2:30-3:30pm Otherwise by appointment

Sections

M,W 9:15am-10:30am         B141

Homepage

http://url.cs.qc.cuny.edu/teaching/CSCI323Fall2017/syllabus.html

Prerequisite

Discrete structures, Data structures

Textbook

Main text: Introductions to Algorithms, by Cormen, Leiserson, Rivest and Stein

Description

Three hours lecture. This course provides an introduction to computer algorithms, complexity analysis, and design techniques. Topics to be covered include: Sorting algorithms, Growth of functions, Recurrences, Essential data structures, Dynamic programming, Greedy algorithms, Basic graph algorithms, and NP - completeness

Lectures

http://url.cs.qc.cuny.edu/teaching/CSCI323Fall2017/schedule.htm

Grading Policy

Participation (including quizzes), 10%

3 exams, 65%

Assignments, 25%

 

The grading will be on a 100-point scale.

Your participation grade will largely depend on your attendances in quizzes, participation in the class discussion, willingness to ask/answer questions, preparation for class, and your overall attitude. Any student falling asleep in the class will most likely receive a 0 in the participation grade. Misuse of laptops will also result in poor participation grade.

Class Conduct

Students should conduct themselves in a professional manner.

Laptops will be allowed only for the purpose of the class. If a student uses the laptop for some other purposes and distracts others, then the studentís participation grade will certainly be affected.

Students have to turn their cell phones OFF during the class.

No chatting between students except participating in discussions.

Class Attendance

There will be NO make-up exams. If you miss a test for a legitimate reason, your overall grade will be determined by other grades. If the absence is unexcused, the student will be assigned 0 for the test.

Academic Honesty

Students who plagiarize a computer program (or parts of a program), get others to write a program (or parts of a program), or are found cheating, will be reported for academic dishonesty. Anyone who is caught cheating will receive a 0 on a given quiz/exam or assignment. If a second offense occurs, the student will receive an F in the class. This includes both the provider of the information as well as the receiver of the information. Any student who violates the university's academic honesty policy will be reported to the Office of Academic Integrity. For details, look at:

http://www.qc.cuny.edu/about/administration/Provost/Policies/Documents/Academic%20Integrity%20Memo%20Fall%202014.pdf

Add/Drop Policy

http://advising.qc.cuny.edu/generalinfo/acadpol/DisAttenCourse.php

E-mail

Every student will be required to update his/her email address in the cunyfirst system. All email communications will have to be made using the provided email. It is not uncommon for additional instructions or guidance to be sent by e-mail, so check your mail often. Students will be responsible for any instructions sent by e-mail more than 24 hours old. The instructor checks mail several times a day (and usually night), so e-mail is often the best way to contact the instructor.