COMP 3270: INTRODUCTION TO ALGORITHMS

Computer Science and Software Engineering

 

Instructors:

 N. Hari Narayanan, Ph.D. 
  Office: Room 3101 C, Shelby Center 
  Phone: (334) 844-6312
  Email: naraynh@auburn.edu

Contact: in-person/telephone/AU-email (do not use Canvas messaging)

 

Debswapna Bhattacharya, Ph.D. 
  Office: Room 3104, Shelby Center 
   Email: bhattacharyad@auburn.edu

Contact: in-person/AU-email (do not use Canvas messaging)

Lectures

   BROUN 238            TR  0930-1045            Section 001

   SHLBY 2210           TR  0930-1045            Section 002

Teaching Assistants:

Behnam Rasoolian

Office: SHLBY 3333
Phone: 334-521-2814

Email: bzr0014@tigermail.auburn.edu

Contact: AU-email/in-person/telephone (do not use Canvas messaging)

Office Hours: MTW 2-3 pm

 

Sritika Chakladar

Office: SHLBY 3133
Phone:
334-329-2024
Email: szc0098@auburn.edu

Contact: AU-email/in-person/telephone (do not use Canvas messaging)

Office Hours: MWF 10-11 am

Office Hours

Bhattacharya Office Hours: TR 8:00 am – 09:30 am

Narayanan Office Hours: TR 10:45 am – 12:00 noon

Rasoolian Office Hours: MTW 2-3 pm

Chakladar Office Hours: MWF 10-11 am

 

Office hours start on Monday August 28 and end on Friday December 8. There will be no office hours during Fall and Thanksgiving Breaks. Instructors and TAs are available outside of office hours by prior appointment.

 

 

Description:

Algorithms for computational problem solving and techniques for analyzing their efficiency; designing and implementing correct and efficient algorithms.

Prerequisites:

COMP 2210 Fundamentals of Computing

COMP 3240 Discrete Structures

You cannot take this course if you have not already fulfilled these prerequisites.

Text:

Cormen, Leiserson, Rivest, and Stein Introduction to Algorithms, 3rd Edition. MIT Press.

Grading:

5 Assignments (10% each) and one Algorithm Design, Implementation & Analysis Project (10%)

 

Project submission is mandatory. If you do not, you will fail the course regardless of your numerical grade in other assignments and exams.

 

Late assignments will earn a zero grade even if the submission is late only by a few minutes. It is your responsibility to upload your assignment well before the deadline to avoid last minute system-related or other issues.

60%

Midterm1 (10%): Tuesday September 26 in class
Midterm2 (10%): Tuesday November 7 in class

Comprehensive Final Exam (20%): Monday December 11 8:00 – 10:30 am in class

40%

Grading Algorithm:
Grade(points: real) returns char
temp=ceiling(points)
if temp ≥ 90 then return "A"
else if temp ≥ 80 then return "B"
else if temp ≥ 65 then return "C"
else if temp ≥ 50 then return "D"
else if temp < 50 then return "F"

Academic Misconduct Policy:

You may discuss homework assignments with each other. However, you are individually responsible for solving all individually assigned homework problems, and writing your own code in any individually assigned programming work. You are not allowed to copy code or problem solutions from each other. You may reuse code subject to restrictions stated in the relevant assignment.

Any detected violation of this policy will result in a zero grade and will be reported to the Academic Honesty Committee. If you are having difficulties, don't cheat, instead talk to the teacher or TA.

Makeup Policy

If you miss any graded event, you will be offered a chance to make up only if you produce written and verifiable proof of a university-approved excuse. Furthermore, if you could have foreseen this omission, you must also have obtained prior permission from me. No makeup will be offered if you do not provide verifiable documentation for an absence, or if you fail to inform the teacher beforehand about an expected absence even if you have a good excuse. For instance, in case of illness, a note signed by your doctor with his/her name and contact phone number is required. Makeup, if offered, will be in terms of taking other graded items for additional credit.

Re-grading Policy

Graded assignments will not be returned in class. Any assignment re-grading requests must be made to the TA, NOT to the instructor, within one week of the day the grades are posted. Even if you find an error in grading, it will not be corrected if you request re-grading after this deadline. If the re-grading issue is not resolved with the TA, then an appeal may be made to the instructor. Such appeal should also be made within this one week deadline.

 

Graded exams will be available for pick-up from the instructor’s office during office hours. All exam re-grading requests should be made to the instructor directly within a week of the day its grades are posted. Even if you find an error in grading, it will not be corrected if you request re-grading after this deadline.

Accessibility

Students who need accessibility accommodations are asked to arrange a meeting with the instructor as soon as possible. Prior to meeting the instructor, the students must meet with AU Office of Accessibility, 1228 Haley Center, (334) 844-2096.

Announcements

All course announcements will be made by email to students’ AU email addresses. Students are responsible for keeping up with these announcements.

Contingency Statement

If normal class activities are disrupted due to illness, emergency, or crisis situation, the syllabus and other course plans and assignments may be modified to allow completion of the course. If this occurs, an addendum to the syllabus and/or course assignments will replace the original materials.

 

Assignment Schedule (subject to change)

No late assignments will be accepted! 

Assignment 1 Released

Tuesday 9.5

Due Date & Time (upload to Canvas)

Wednesday 9.13 11:59 PM

Assignment 2 Released

Thursday 9.14

Due Date & Time (upload to Canvas)

Friday 9.22 11:59 PM

Exam 1

Tuesday September 26

Assignment 3 Released

Tuesday 10.10

Due Date & Time (upload to Canvas)

Friday 10.20 11:59 PM

Assignment 4 Released

Thursday 11.16

Due Date & Time (upload to Canvas)

Friday 11.03 11:59 PM

Exam 1

Tuesday November 7 in class

Assignment 5 Released

Monday 11.27

Due Date & Time (upload to Canvas)

Tuesday 12.05 11:59 PM

Project

Released Tuesday 10.17

Due Date & Time (upload to Canvas)

Friday 11.17 11:59 PM

Final

Monday December 11 8:00