ویرگول
ورودثبت نام
سهراب خان‌بدر | Sohrab Khanbadr
سهراب خان‌بدر | Sohrab Khanbadrچیزی مثبت بگو، و چیز مثبت خواهی دید." — جیم تامپسون من کیستم ؟ من کجا هستم ؟ من چه میخواهم ؟
سهراب خان‌بدر | Sohrab Khanbadr
سهراب خان‌بدر | Sohrab Khanbadr
خواندن ۲ دقیقه·۳ سال پیش

سر فصل وزارت علوم برای درس ساختمان داده‌ها و الگوریتم‌ها - علوم کامپیوتر

آنچه در ادامه آمده است سر فصل وزارت علوم برای درس ساختمان‌داده ها و الگوریتم‌ها برای رشته‌ی علوم کامپیوتر است.

در ادامه لیست این مفاهیم آمده است :

  • معرفی ساختمان داده و طراحی الگوریتم و پیچیدگی
  • انواع داده، ساختار و شی
  • تعریف ساختمان داده‌ها
  • نمایش ساختمان‌داده و پیاده سازی
  • تحلیل زمان مورد نیاز الگوریتم‌ها
  • تحلیل فضای مورد نیاز الگوریتم‌ها
  • ساختمان داده‌های خطی
  • آرایه و ساختمان‌داده ( چند جمله‌ای ها + ماتریس های تنک + تطابف رشته‌ها )
  • پشته‌ها (استک‌ها) و صف‌ها ( نیازها و تطبیق ساختمان داده + نمایش و پیاده‌سازی )
  • پشته‌ها و صف‌های چندگانه
  • پیاده‌سازی تابع بازگشتی با پشته
  • لیست‌های پیوندی ( نیازها و تطبیق ساختمان‌داده، نمایش و پیاده‌سازی، لیست های دو پیوندی، لیست‌های دوری)
  • کاربردهای لیست پیوندی (مدیریت حافظه : مدیریت ایستا و پویای حافظه )
  • ساختمان داده های غیر خطی
  • درخت‌ها ( تعالریف و خصوصیت‌ها، درخت‌های دودویی، تعریف و پیمایش و کاربردها، درخت‌های دودویی رشته‌ای ،درخت‌های جستجوی دودویی، درخت‌های AVL، درخت‌های جستجوی M-way، درخت‌های پیشرفته ( B+-trees، B*tress و B-trees) ، درخت های جستجوی دودویی بهینه، درخت‌های دودویی چند بعدی)
  • گراف‌ها ( تعاریف، و خصوصیت‌ها، نمایش پیمایش و کاربردها، درخت‌های پوشای کمینه، شبکه، صف الویت دار: ساختارهای Heap Structure، Bionomial Heaps و Leftist Heap)
  • الگوریتم‌های جستجو و مرتب‌سازی ( Heap Sort، Merge Sort، Quick Sort، Hashing، General Radix Sort، Symbol tables، Sequential Search، Binary Search، Interpolation Search و Tries)

نظر اینجانب در رابطه با سرفصل‌های درس ساختمان‌داده ها و الگوریتم‌ها علوم کامپیوتر در زیر آمده است؛


از نگاه من با توجه به نام این درس که ساختمان‌داده ها و الگوریتم‌ها هست، لازم است در این درس هم ساختمان‌داده ها و هم الگوریتم‌ها بیان شود. این بدان معناست که توجه به هر دو جنبه یعنی هم الگوریتم و هم ساختمان‌داده مهم است و بایستی مورد توجه استاد قرار بگیرد اما نکته آن است که سر فصل وزارت علوم بازتاب کننده‌ی این موضوع نیست و بیش‌تر ساختمان‌داده مورد توجه گرفته است.


علوم کامپیوتروزارت علوم
۱
۰
سهراب خان‌بدر | Sohrab Khanbadr
سهراب خان‌بدر | Sohrab Khanbadr
چیزی مثبت بگو، و چیز مثبت خواهی دید." — جیم تامپسون من کیستم ؟ من کجا هستم ؟ من چه میخواهم ؟
شاید از این پست‌ها خوشتان بیاید