Analysis of Algorithms

MATH 395/CS 395 - Spring 2022

Tu, Th  1:00 pm-1:40 pm,   1:50 pm - 2:30 pm CST

Instructor:

Lyudmyla Barannyk
317 Brink Hall
tel:  (208) 885-6719
fax: (208) 885-5843
barannyk@uidaho.edu
office hours:
  F 11:00 am - 12:00 pm CST or by appointment




Course Description


Textbooks

Introduction to Algorithms by T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, The MIT Press

Additional reading:

Introduction to the Design and Analysis of Algorithms by A. Levitin, Addison Wesley


Syllabus

Download syllabus: .pdf


Objectives of the course


 

Computer language




Handouts




Lecture Notes

Lecture 1  2/15/2022
Lecture 2  2/17/2022
Lecture 3  2/22/2022
Lecture 4  2/24/2022
Lecture 5  2/29/2022
Lecture 6  2/31/2022





Schedule, Homework and Exams

Follow links in the table below to obtain a copy of the homework in Adobe Acrobat(.pdf) format.


Homework Sets Due Date
HW 1
March 24

HW 2
April 1
HW 3
April 8




 

 







 

   
  Exam 1:  April 7

  Exam 2: May 5

  Final:    June 2


Grading

30%- Homework assignments
15%- Exam # 1
25%- Exam # 2
30%- Final Exam