CSE 373: Design and Analysis of Algorithms

CSE 373

Course Meeting Time:
(Section 7) MW 01:00 PM - 02:30 PM
(Section 8) MW 11:20 AM - 12:50 PM

Office Hours:
SMTW 3:00 PM to 5:00 PM

Undergraduate Teaching Assistants:
Name: Afra Nawar
Email: afra.nawar05@northsouth.edu
Office Hours: MW 12:00 PM - 02:30 PM and TWR 05:00 PM - 08:00 PM

Credit Hours: 3

Prerequisites:
CSE 225 - Data Structure and Algorithms
MAT 361 - Probability and Statistics

Course Description: This course introduces basic methods for the design and analysis of efficient algorithms emphasizing methods useful in practice. Different algorithms for a given computational task are presented and their relative merits evaluated based on performance measures. The following important computational problems will be discussed: sorting, searching, elements of divide-and-conquer, dynamic programming and greedy algorithms, advanced data structures, graph algorithms (shortest path, spanning trees, tree traversals), string matching, NP completeness.

Course Objectives: The objectives of this course are to

  • analyze the asymptotic performance of algorithms.
  • write rigorous correctness proofs for algorithms.
  • demonstrate a familiarity with major algorithms and data structures.
  • apply important algorithmic design paradigms and methods of analysis.
  • synthesize efficient algorithms in common engineering design situations.

Required Text and Materials: “Introduction to Algorithms”, 3rd Edition by Charles E. Leiserson, Clifford Stein, Ronald Rivest, and Thomas H. Cormen.

Reference Text and Materials: “Algorithms”, 4th Edition by Robert Sedgewick and Kevin.

Course Grade

ACTIVITIES PERCENTAGES
Quizzes 20%
Assignments 10%
Midterm Exam 30%
Final Exam 40%
Total 100%

This course will be graded on as per university grading policy.

Lectures

LECTURE DATE TOPIC
1 28-10 Introduction
2 02-11 Getting Started [Lecture]
3 04-11 Growth of functions [Lecture]
4 09-11 Divide and Conquer Algorithms [Lecture]
5 11-11 Divide and Conquer Algorithms (Continues) [Lecture]
6 16-11 Divide and Conquer Algorithms (Continues) [Assignment 1]
7 18-11 Sorting [Quiz 1] [Lecture]
8 23-11 Sorting (Continues) [Lecture]
9 25-11 Sorting (Continues) [Lecture]
10 30-11 Sorting (Continues)
11 02-12 Greedy Algorithms [Lecture][Assignment 2][Quiz 2]
12 07-12 Greedy Algorithms (Continues) [Lecture]
13 09-12 Greedy Algorithms (Continues)
14 14-12 [Midterm]
15 21-12 Dynamic Programming [Lecture]
16 23-12 Dynamic Programming (Continues) [Lecture]
17 28-12 Dynamic Programming (Continues) [Lecture]
18 30-12 Graph Algorithms [Lecture]
19 04-01 Graph Algorithms (Continues) [Lecture]
20 06-01 Graph Algorithms (Continues) [Assignment 3][Quiz 3]
21 11-01 Graph Algorithms (Continues) [Lecture]
22 13-01 Graph Algorithms (Continues) [Lecture]
23 16-01 Graph Algorithms (Continues) [Lecture][Quiz 4]
24 18-01 NP-Completeness [Assignment 4]
25 TBA Final Exam

Policy

  • Course Structure: This course will be delivered entirely online through the course management system Google Classroom. You will get all necessary information through SMS notification to join the virtual classroom.

  • Student Expectations: In this course every student will be expected to complete the following types of tasks.

    • communicate via email
    • complete basic internet searches
    • read documents online
    • read required text book and materials
    • view online videos
    • participate in online discussions
    • complete quizzes/tests online
  • Participation: Students are expected to participate in all online activities as listed on the course calendar.

  • Quizzes and Exams: There will be four quizzes. Best three quizzes will be counted for the final grading. There will be one midterm and final exam.

  • Assignments: All assignments for this course will be submitted electronically through google form unless otherwise instructed. Assignments must be submitted by the given deadline or special permission must be requested from faculty before the due date. Extensions will not be given beyond the next assignment except under extreme circumstances. There will be four assignments throughout the whole semester. One assignment with the lowest performance will be dropped for the final grading.

  • Late Work Policy: Be sure to pay close attention to deadlines—there will be no make-up assignments, quizzes, exams or late work accepted without a serious and compelling reason and faculty approval before due date.

  • Commit to Integrity: As a student in this course (and at this university) you are expected to maintain high degrees of professionalism, commitment to active learning and participation in this class and also integrity in your behavior in and out of the classroom.

  • Academic Honesty Policy: North South University system believe that academic honesty and integrity are fundamental to the mission of higher education. Students are responsible for the honest completion and representation of their work, for the appropriate citation of sources, and for respect of others’ academic endeavors. Students who violate these standards must be confronted and must accept the consequences of their actions. Academic misconduct include, but are not limited to:

    • cheating on an examination;
    • collaborating with others in work to be presented, contrary to the stated rules of the course;
    • submitting a paper or assignment as one’s own work when a part or all of the paper or assignment is the work of another;
    • submitting a paper or assignment that contains ideas or research of others without appropriately identifying the sources of those ideas; stealing examinations or course materials;
    • submitting, if contrary to the rules of a course, work previously presented in another course;
    • tampering with the laboratory experiment or computer program of another student;
    • knowingly and intentionally assisting another student in any of the above, including assistance in an arrangement whereby any work, classroom performance, examination or other activity is submitted or performed by a person other than the student under whose name the work is submitted or performed.
Mirza Mohammad Lutfe Elahi
Mirza Mohammad Lutfe Elahi
Senior Lecturer

My research interests include Machine Learning and Computer Vision.