ساختمان داده‌ها
Data Structures
نظری
نوع درس:
ندارد
هم‌نیاز:
48
تعداد ساعت:
3
تعداد واحد:
دارد
حل تمرین:
سرفصل درس:
آنالیز پیچیدگی زمان و حافظه الگوریتم‌ها، توابع بازگشتی، معرفی ساختمان‌های داده‌ای مقدماتی (لیست پیوندی، پشته، صف و صف اولویت‌دار) و الگوریتم‌های وابسته به آن‌ها، نمایش ماتریس‌ها در حافظه، ماتریس‌های تنک، تطابق رشته، درخت‌ها و الگوریتم‌های پیمایش مربوطه، درخت عبارت، تبدیل نگارش‌های مختلف یک عبارت ریاضی، درهم‌سازی، گراف‌ها و الگوریتم‌های مربوط به گراف (BFS، DFS) ، الگوریتم‌های جستجو و مرتب‌سازی.
منابع:
قدسی، محمد (۱۳۹۳). داده‌ساختارها و مبانی الگوریتم‌ها (چاپ چهارم). انتشارات فاطمی.
قدسی، محمد، و نصیری شرق، آیدین (۱۳۹۷). ۶۰۰ مسئله‌ی چندگزینه‌ای از داده‌ساختارها و الگوریتم‌ها (چاپ ششم). انتشارات فاطمی
Cormen, T. H. and Leiserson, C. E., Rivest, R. L. and Stein, C. (2009)., Introduction to Algorithms (3rd Ed), MIT Press.
Manber, U., (1989).Introduction to Algorithms: A Creative Approach, Addison-Wesley.
Sedgewick, R. and Wayne, K., (2011). Algorithms, 4th Ed, Addison-Wesley.
Weiss, M. A., (2012). Data Structures and Algorithm Analysis in C++, 4th Ed, Addison Wesley.
Horowitz and Sahni, Fundamental of Data Structures, 4th Ed., CSP, 1994, (Pascal, C , C++ or Generic version(
Goodrich, M. T., Tamassia, R., & Goldwasser, M. H. (2014). Data structures and algorithms in Java. John Wiley & Sons
Drozdek, A. (2012). Data structures and algorithms in C++. Cengage Learning.
Karumanchi, N. (2016). Data structures and algorithms made easy: Data structure and algorithmic puzzles. CareerMonk Publications.
Demaine, E. (2021), MIT Course, Advanced Data Structures, https://erikdemaine.org/classes/
Berkeley Course, Fundamentals of Data Structures and Algorithms, https://www.ischool.berkeley.edu/courses/mids1b
Last updated