borislevant / algorithms2

Algorithms 2

Instructor: Dr. Boris Levant

Department of Computer Science, Ashkelon Academic College (AAC)

Syllabus

https://github.com/borislevant/algorithms2/blob/main/Algorithms2_Approximation_Algorithms.pptx

• Hash Tables: PPTX
• Approximation Algorithms: PPTX
• Dictionary Coding: PPTX
• Arithmetic Coding: PPTX
• Pattern Matching: PPTX ....
• Polynoms and FFT

Course books:

Cormen T.H., Leiserson C.E., Rivest R.L., Stein C, Introduction to Algorithms, Third Edition, The MIT Press, 2009 מבוא לאלגוריתמים, האוניברסיטה הפתוחה, 2008 (תרגום 18 הפרקים הראשונים של הספר הקודם) ספרים נוספים: Sedgewick R., Flajolet P., An Introduction to the Analysis of Algorithms, Addison-Wesley, 1996 Knuth D., Art of Computer Programming, Volumes 1-4, Addison-Wesley, 2005 Sedgewick R., Wayne K., Algorithms , Addison-Wesley, 4th edition, 2011.

Slides and other courses materials:

Lecture slides for Algorithm Design: https://www.cs.princeton.edu/~wayne/kleinberg-tardos/

Introduction to Artificial Intelligence: https://courses.cs.washington.edu/courses/cse473/12sp/

Optimization problems: Simulated anealing: https://nathanrooy.github.io/posts/2020-05-14/simulated-annealing-with-python/

Course "Digital Visual Effects", Spring 2021 by Yung-Yu Chuang https://www.csie.ntu.edu.tw/~cyy/courses/vfx/21spring/lectures/