نواندیشان
0

سبد خرید شما خالی است.

جزوه ساختمان داده‌ها دانشگاه سیستان و بلوچستان

دسته بندی :مهندسی کامپیوتر 12 اردیبهشت 1400 نواندیشان 94 مشاهده
جزوه ساختمان داده‌ها

جزوه ساختمان داده‌ها دانشگاه سیستان و بلوچستان که توسط دکتر نیک‌محمد بلوچ‌زهی تهیه شده است را به صورت PDF در 85 صفحه از لینک زیر می‌توانید دانلود کنید.

به مدل ریاضی سازماندهی داده‌ها، ساختمان داده گفته می‌شود یا به عبارت دیگر به ساختارهایی که جهت ذخیره‌سازی، بازیابی و … اطلاعات به کار می‌روند، ساختمان داده گفته می‌شود. برای انجام هر عملی در کامپیوتر به دو عنصر مهم الگوریتم و ساختمان داده مناسب نیاز است. با توجه به اینکه برای انجام هر مسئله‌ای الگوریتم‌های متفاوتی وجود دارد، باید کاراترین راه‌حل برای حل مسئله را پیدا کنیم که تعیین کارایی یک الگوریتم با توجه به دو فاکتور زمان اجرای الگوریتم و میزان حافظه مصرفی الگوریتم سنجیده می‌شود. مسائل آموزشی در این جزوه همراه با مثال‌های متعدد بیان شده است.

فهرست مطالب جزوه ساختمان داده‌ها :

فصل اول: پیچیدگی الگوریتم‌ها (Complexity)

  • ساختمان داده
  • اندازه مسئله
  • مرتبه زمانی
  • معرفی Big O

فصل دوم: بازگشتی (Recursive)

  • توابع بازگشتی
  • خواص
  • برج هانوی (1883 لوکاس)
  • راه‌حل بازگشتی
  • رابطه بازگشتی مسئله برج‌های هانوی

فصل سوم: آرایه و مرتب‌سازی (Array & Sorting)

  • آرایه
  • آرایه یک بعدی (لیست – بردار)
  • جستجو
  • مرتب‌سازی
  • تابع جستجوی دودویی به صورت بازگشتی
  • نحوه ذخیره‌سازی آرایه‌ها در حافظه
  • آرایه دوبعدی
  • نحوه ذخیره‌سازی در حافظه
  • ماتریس‌های خلوت (اسپارس)
  • روش‌های ذخیره‌سازی ماتریس‌های اسپارس
  • مرتب‌سازی سریع (Quick)

فصل چهارم: پشته (Stack)

  • پشته (Stack): Last in First Out
  • عبارات ریاضی
  • نمادگذاری لهستانی
  • الگوریتم ارزیابی عبارات پسوندی
  • الگوریتم تبدیل post به in
  • پشته چندگانه
  • پیاده‌سازی پشته با لیست پیوندی (پشته پیوندی)
  • الگوریتم تبدیل in به post

فصل پنجم: صف (Queue)

  • صف (Queue): FIFO
  • صف حلقوی
  • صف اولویت

فصل ششم: لیست‌های پیوندی (Linked List)

  • ساختارهای داده‌ای
  • مشکلات ساختارهای ایستا (static)
  • لیست پیوندی
  • لیست‌های حلقوی
  • لیست دوپیوندی (Double Linked List)
  • کاربرد لیست‌ها
  • مسئله جوزف

فصل هفتم: گراف (Graph)

  • پیاده‌سازی گراف
  • گراف‌های وزن‌دار
  • وارشال
  • Dijkstra
  • الگوریتم وارشال
  • پیمایش گراف (تعیین درخت پوشا)
  • درخت پوشا (Spanning tree)

فصل هشتم: درخت (Tree)

  • درخت
  • درخت دودویی
  • پیاده‌سازی درخت کامل با تمام آرایه‌ها
  • روابط درخت
  • پیمایش درخت
  • پیمایش به صورت بازگشتی
  • درخت عبارت جبری
  • درخت FULL
  • اندازه درخت
  • حذف گره در BST
  • افزودن به درخت BST
  • هرم کپه (HEAP)
  • مرتب‌سازی Heap
  • مرتب‌سازی Merge
  • درخت نخی

نام فایل: جزوه ساختمان داده‌ها دانشگاه سیستان و بلوچستان

دانلود فایل: لینک مستقیم

پسورد: www.noandishaan.com

منبع: نواندیشان
مقالات، مطالب، طرح ها و پروژه های خود را برای قرارگیری در سایت علمی آموزشی نواندیشان از اینجا بفرستید.
نواندیشان

انجمن نوانديشان ، یک انجمن علمی، غیردولتی و مستقل است که در حوزه های علمی و تخصصی مختلف، فعالیت خود را از شهریور 1388 شروع کرد. این انجمن در راستای نیل به کمک در بهبود وضعيت علمي و پژوهشي و تحقيقاتي کشور ایجاد شده است و به دنبال فراهم کردن بستر ارتباطی مناسب میان متخصصین ایرانی جهت آشنایی با همدیگر و گسترش همکاریها و راه هاي رسيدن از علم به عمل است.

برای ارتباط ساده‌تر و سریع‌تر اپلیکیشن نواندیشان را دانلود کنید. دانلود اپلیکیشن

مطالب زیر را حتما بخوانید:

قوانین ارسال دیدگاه در سایت

  • چنانچه دارای سوال فنی درباره محصول خریداری شده هستید، لطفاً از بخش حساب کاربری، تیکت ارسال کنید.
  • چنانچه دیدگاهی توهین آمیز باشد و متوجه اشخاص مدیر، نویسندگان و سایر کاربران باشد تایید نخواهد شد.
  • چنانچه دیدگاه شما جنبه ی تبلیغاتی داشته باشد تایید نخواهد شد.
  • چنانچه در دیدگاه خود از شماره تماس، ایمیل و آیدی تلگرام استفاده کرده باشید تایید نخواهد شد.

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

لینک کوتاه:
کارایی بهتر در اندروید نواندیشان
0