ساختمان داده چیست ؟

به بیان ساده، «ساختمان داده» (Data Structure) ظرفی است که داده‌ها در آن در یک قالب خاص ذخیره‌سازی می‌شوند. این «قالب» به ساختمان داده‌ها این امکان را می‌دهد که در برخی از عملیات کارآمد و در برخی دیگر ناکارآمد باشند. در یک مساله جاری باید ساختمان داده‌ای انتخاب شود که بهینه‌ترین حالت ممکن است

 

چرا به ساختمان داده ها نیاز است ؟

ساختمان داده‌ها برای ذخیره‌سازی داده‌ها به شکل سازمان یافته قابل استفاده هستند. از آنجا که داده حیاتی‌ترین موجودیت در علم کامپیوتر است، ارزش واقعی ساختمان داده‌ها روشن است. اهمیتی ندارد که کارشناس در حال حل چه مساله‌ای است، از هر رو به نوعی با داده سر و کار دارد. از جمله مسائلی که کارشناسان به آن‌ها می‌پردازند می‌توان به حقوق کارمندان یک سازمان، قیمت سهام، لیست خار و بار و یا حتی یک راهنمای تلفن ساده اشاره کرد. بر اساس سناریوهای گوناگون، داده‌ها را باید در فرمت (قالب) خاصی ذخیره کرد. ساختمان داده‌های گوناگونی وجود دارند که پاسخگوی نیازهای کاربران جهت ذخیره‌سازی داده‌ها در قالب‌های گوناگون هستند.

 

سرفصلهای درس ساختمان دادها 

 

روشهاي تحليل الگوريتمها 

  • محاسبه زمان اجراي الگوريتم
  • تعريف بدترين حالت الگوريتم، بهترين حالت و حالت متوسط اجراي الگوريتم
  • تعريف O، o، q، W، w
  • تعريف توابع رشد
  • الگوريتم  مرتب سازی MergeSort و تحليل زمان اجراي آن
  • چند نمونه ساده ..

 

الگوريتمهاي بازگشتي

  • الگوريتم بازگشتي برجهاي هانوي
  • روشهاي حل روابط بازگشتي
    • بازکردن فرمول
    • حدس جواب و اثبات به شيوه استقراء
    • استفاده از قضيه اصلي
  • مثالهاي حل روابط بازگشتي رياضي

             

 

ساختمانهاي داده اي پايه

    • وابع insert, delete, merge, copy, getcount, reverse, purge
    • ليست کلي
  • مفهوم پشته
    • پياده سازی پشته با استفاده از ليست پيوندي و آرايه
    • کاربرد پشته در عبارتهاي محاسباتی – Infix/prefix/postfix
  • صف
    • پياده سازي صف
    • صف دوا

درخت ها

 

  • تعاريف مربوطه
  • روشهاي پياده سازی درخت
  • توابع Preorder, Postorder, Inorder, Height, GetCount, Parent, ...
  • درخت انبوه (Heap)
    • الگوريتم جستجو انبوه (HeapSort)
  • درخت دودويي جستجو (Binary Search Tree)
  • درخت هافمن (Huffman Tree)
    • کد هافمن (Huffman Coding)
  • درخت عبارت (Expression Tree)
    • Prefix, Postfix, Infix
    • روش محاسبه عبارتهاي محاسبات




 

درهم سازی

 

  • مفاهيم اوليه
  • Direct address
  • Open addressing
  • Linear Probing
  • Quadratic Probing
  • Double Probing




 

مرتبا سازی

    • مفاهيم اوليه
    • مرتب سازي غيرمبتني بر مقايسه
      • CountSort, RadixSort, Bucket Sort
    • مرتب سازی مبتني بر مقايسه
      • Insertion Sort
      • Selection Sort
      • Bubble Sort
      • Merge Sort
      • Heap Sort
      • Quick Sort




گراف ها

  • تعاريف مربوطه
  • روشهاي پياده سازی گراف
  • گراف خلوت
    • پياده سازي
  • الگوريتمهاي پيمايش گراف – DFS - BFS
  • گراف جهت دار بدون حلقه
    • Topological Sort
  • اجزاي قويا همبند (Strongly connected component)
  • درخت پوشاي کمينه – Prim - Kruskal
  • Shortest Path
    • Single Source Shortest Path
    • All Pairs Shortest Path

 

به نقل از رتبه های برتر کنکور یکی از بهترین کتاب های کنکوری ساختمان داده کتاب پوران پژوهش به نوشته هادی یوسفی می باشد
Anim pariatur cliche reprehenderit, enim eiusmod high life accusamus terry richardson ad squid. 3 wolf moon officia aute, non cupidatat skateboard dolor brunch. Food truck quinoa nesciunt laborum eiusmod. Brunch 3 wolf moon tempor, sunt aliqua put a bird on it squid single-origin coffee nulla assumenda shoreditch et.
Anim pariatur cliche reprehenderit, enim eiusmod high life accusamus terry richardson ad squid. 3 wolf moon officia aute, non cupidatat skateboard dolor brunch. Food truck quinoa nesciunt laborum eiusmod. Brunch 3 wolf moon tempor, sunt aliqua put a bird on it squid single-origin coffee nulla assumenda shoreditch et.
Anim pariatur cliche reprehenderit, enim eiusmod high life accusamus terry richardson ad squid. 3 wolf moon officia aute, non cupidatat skateboard dolor brunch. Food truck quinoa nesciunt laborum eiusmod. Brunch 3 wolf moon tempor, sunt aliqua put a bird on it squid single-origin coffee nulla assumenda shoreditch et.
Anim pariatur cliche reprehenderit, enim eiusmod high life accusamus terry richardson ad squid. 3 wolf moon officia aute, non cupidatat skateboard dolor brunch. Food truck quinoa nesciunt laborum eiusmod. Brunch 3 wolf moon tempor, sunt aliqua put a bird on it squid single-origin coffee nulla assumenda shoreditch et.
Anim pariatur cliche reprehenderit, enim eiusmod high life accusamus terry richardson ad squid. 3 wolf moon officia aute, non cupidatat skateboard dolor brunch. Food truck quinoa nesciunt laborum eiusmod. Brunch 3 wolf moon tempor, sunt aliqua put a bird on it squid single-origin coffee nulla assumenda shoreditch et.

ارتباط با ما

  • dummy0912-439-5416

  • dummy021-88922915

  • dummysajjad_nazmi@gmail.com

درباره ما

برای مشاوره و راهنمایی ،تدریس دروس کامپیوتر ارشد و دکتری این وب سایت را راه اندازی کردیم ، و امیدواریم با دراختیار گذاشتن تجربیات سالهای متمادی ،کمک حال شما عزیزان در رسیدن به اهداف تان باشیم ،شما هم چنین می توانید آخرین اخبار و تغییرات تمامی گرایش های کامپیوتر در مقطع کارشناسی ارشد و دکتری را ازین وب سایت دریافت کنید

جستجو