Advanced Algorithms
 Instructor: Anand Seetharam
 Open year round
 Delivery: Selfpaced online, video lectures, selfassessment quizzes (not graded) and final exam (graded).
 Credentials: The participants who successfully complete the course by passing the final exam will receive the Advanced Algorithms digital badge and will be able to download/print a Binghamton University issued course completion certificate.
 Who can take this course: This course is open to all engineers, professionals, faculty and students.
ABOUT THE COURSE
This course will provide a solid foundation and background to design and analysis of algorithms. In particular, upon successful completion of this course, students will be able to understand, explain and apply key algorithmic concepts and principles, including:
 Greedy algorithms (Activity Selection, 01 Knapsack Problem, Fractional Knapsack Problem)
 Dynamic programming (Longest Common Subsequence, 01 Knapsack Problem)
 Minimum Spanning Trees (Prim’s Algorithm, Kruskal’s Algorithm)
 Graph Algorithms (Dijkstra’s Shortest Path Algorithm, Bipartite Graphs, Minimum Vertex Cover)
 Theory of NP and NPcompleteness
LEARNING OUTCOMES
At the end of the course, students will be able to:
 Describe and apply complex algorithmic paradigms including greedy algorithms and dynamic programming.
 Describe graphs using adjacency matrices and edge lists, and find the shortest path between vertices in a graph using Dijkstra’s algorithm.
 Find the minimum spanning tree in a graph using Prim’s algorithm and Kruskal’s algorithm.
 Explain and describe maximum matching in bipartite graphs as well as find the minimum vertex cover in a graph.
 Explain the concept of NP and NPcompleteness as well as mathematically show that a problem is NPcomplete.
ABOUT THE INSTRUCTOR
Anand Seetharam is an assistant professor in Computer Science in the Thomas J. Watson College of Engineering and Applied Science at Binghamton University. Dr. Seetharam is broadly interested in the field of computer networking. His research interests encompasses wireless networks, informationcentric networks, ubiquitous computing, Internet of Things (IoT) and smart grids.
COURSE FEES

$325: Standard/Industry Rate

$210: BU Faculty, Staff and Alumni

$135: BU Students and High School Students

$35: Retake Fee (BU Students)

$50: Retake Fee (nonstudents)
PAYMENTS
Payment is made at the time of registration. For questions, contact the Office of Industrial Outreach at wtsnindy@binghamton.edu.
CANCELLATIONS AND REFUNDS
Please note our cancellation and refund policy: All cancellations must be received in writing (email) to the Office of Industrial Outreach. All refunds will be assessed a 10% administrative fee. No refunds for cancellations or nonattendance will be given after you have started the course. Submit your cancellation request to EMAIL: wtsnindy@binghamton.edu.
If the course is canceled, enrollees will be advised and receive a full refund.