پرش به مطلب اصلی

ساختمان داده‌ها

Data Structures​

نام درس:ساختمان داده‌هامقطع:کارشناسی
پیش‌نیاز:برنامه‌سازی پیشرفتهگروه درس:تخصصی الزامی
هم‌نیاز:نداردنوع درس:نظری
تعداد واحد:3تعداد ساعت:48
حل تمرین:دارد

سرفصل درس:

آنالیز پیچیدگی زمان و حافظه الگوریتم‌ها، توابع بازگشتی، معرفی ساختمان‌های داده‌ای مقدماتی (لیست پیوندی، پشته، صف و صف اولویت‌دار) و الگوریتم‌های وابسته به آن‌ها، نمایش ماتریس‌ها در حافظه، ماتریس‌های تنک،‌ تطابق رشته، درخت‌ها و الگوریتم‌های پیمایش مربوطه، درخت عبارت، تبدیل نگارش‌های مختلف یک عبارت ریاضی، درهم‌سازی، گراف‌ها و الگوریتم‌های مربوط به گراف (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