Data Structure Book
کتاب آموزش ساختمان دادهها
ساختمان دادهها (Data Structure) به عملیات سازماندهی دادهها به یک روش خاص و بر پایه مدل منطقی یا ریاضی به منظور دسترسی بهینه و سادهتر به آنها اطلاق میشود یکی از مباحث بنیادی جهت یادگیری و درک بسیاری از مفاهیم عمده در علوم رایانه است. این مبحث یکی از دروس مهم و پایه دانشگاهی و پیش نیاز دروس مختلفی در رشته کامپیوتر است، همچنین این مبحث به دلیل دارا بودن نکات فراوان در کنکور کارشناسی ارشد کامپیوتر و کنکور دکترای هوش مصنوعی و نرم افزار بسیار مورد استفاده قرار میگیرد و به طور کل از دروس با ضرایب بالا میباشد.
کتاب آموزش ساختمان دادهها
کتاب آموزش ساختمان دادهها یک منبع علمی مناسب برای آشنایی با مبحث ساختمان دادهها است که توسط مهندس فرشید شیرافکن تدوین و به رایگان منتشر شده است. این کتاب میتواند مرجع خوبی برای دانشجویان کنکور کارشناسی ارشد علوم کامپیوتر، مهندسی کامپیوتر، مهندسی فناوری اطلاعات و دیگر کاربران علاقهمند به یادگیری مباحث مهندسی کامپیوتر باشد.
این کتاب حاوی مباحث آموزشی زیر است:
فصل اول (مرتبه اجرایی)
- نشانگذاری
- مرتبه اجرایی حلقهها
- خواص سیگما
- نمادهای Ω و Ө
فصل دوم (زیربرنامههای بازگشتی و مرتبه زمانی آنها)
- زیربرنامه بازگشتی
- زیربرنامههای بازگشتی معروف
- مرتبه اجرایی توابع بازگشتی
- قضیه اصلی برای حل روابط بازگشتی
فصل سوم (آرایه)
- آرایه
- نحوه ذخیره عناصر آرایه در حافظه
- جستجو در آرایه (خطی، دودویی، سهتایی)
- اضافه و حذف در آرایه
- پیدا کردن عنصر کمینه در آرایه
- ماتریس
- انواع ماتریس
- ماتریس اسپارس
- ماتریس مثلثی
- ماتریس سه قطری
فصل چهارم (صف و پشته)
- صف
- درج و حذف در صف ساده
- صف حلقوی
- درج و حذف در صف حلقوی
- پشته و عملیات push و pop
- کاربردهای پشته
- ارزشیابی عبارات (تبدیل infix و prefix و postfix به یکدیگر)
- الگوریتم تبدیل عبارت infix به postfix توسط پشته
- الگوریتم محاسبه یک عبارت به فرم Postfix توسط پشته
- کاربرد پشته در زیر برنامههای بازگشتی
فصل پنجم (لیست پیوندی)
- لیست پیوندی یک طرفه
- الگوریتمهای کار بر روی لیست پیوندی یک طرفه (اضافه و حذف گره، اتصال، وارون)
- پیادهسازی پشته با لیست پیوندی
- پیادهسازی صف با لیست پیوندی
- لیست پیوندی دو طرفه
- لیست پیوندی حلقوی
فصل ششم (درخت)
- تعاریف اولیه
- درخت دودویی (کامل، پر)
- درخت k تایی
- درخت دودویی کامل شمارهگذاری شده
- روشهای ذخیره درخت دودویی
- تعداد درختهای دودویی
- الگوریتمهای کار بر روی درخت دودویی
- پیمایش درخت دودویی
- درخت نخی دودویی
- درخت عمومی
- جنگل
- درخت دودویی گسترش یافته
فصل هفتم (درختهای جستجو)
- درخت جستجوی دودویی (BST)
- عملیات بر روی یک BST
- درخت AVL
- درخت قرمز – سیاه
- درخت آماری
- درخت ۲-۳
- درخت بی (B-Tree)
فصل هشتم (درختهای هیپ)
- هرم (Heap)
- هیپ dتایی
- صف اولویت
- Deap
- Treap هیپ دو جملهای
- هیپ فیبوناچی
فصل نهم (گراف)
- گراف
- انواع گراف
- نمایش گراف
- پیمایش گراف
- درخت پوشا
- الگوریتم کراسکال
- الگوریتم پریم
- الگوریتم سولین
فصل دهم (مرتبسازی)
- الگوریتم مرتبسازی حبابی
- الگوریتم مرتبسازی انتخابی
- الگوریتم مرتبسازی درجی
- الگوریتم مرتبسازی ادغامی
- الگوریتم مرتبسازی سریع
- الگوریتم مرتبسازی هرمی
- الگوریتم مرتبسازی درختی
- الگوریتم مرتبسازی شل
- الگوریتمهای پایدار
- درخت تصمیمگیری
- الگوریتم مرتبسازی مبنا
فصل یازدهم (درهمسازی)
- جدول آدرسدهی مستقیم
- جدولهای درهمسازی
- برخورد
- توابع درهمسازی
- روش زنجیرهای برای حل برخورد
- آدرسدهی باز
- درهمسازی پویا
مراحل دانلود و نصب نرم افزارهای موجود در سافت سرا بسیار ساده
است.
برای دانلود نرم افزار یا ابزار مورد نظر کافیست بر
روی لینک (یا لینکهای) مربوط به آن کلیک کنید تا عملیات دانلود
فایل (ها) انجام شود.
در صورتی که در دانلود فایلها با
مشکلی مواجه شدید، بخش رفع
اشکال/گزارش خرابی لینک را مشاهده کنید.
نرم افزارهای موجود، بسته به حجمشان ممکن است در یک یا چند پارت ارائه شوند. در نرم افزارهایی که دارای چند پارت هستند باید تمام پارتهای موجود را دانلود کنید. البته ممکن است در برخی نرم افزارها احتیاج به دانلود تمام لینکها نباشد. مثلا اگر سیستم شما 64 بیتی است و نرم افزاری دارای دو ویرایش 32 و 64 بیت است، کافیست تنها پارتهای مربوط به ویرایش 64 بیتی را دانلود کنید. همچنین برخی نرم افزارها دارای اضافات و پلاگینهایی هستند که دانلود آنها نیز اختیاری است.
پس از دانلود یک نرم افزار، کافیست محتویات آن را توسط نرم
افزار WinRAR یا یک فشرده سازی دیگر که از فرمت RAR پشتیبانی می
کند، بر روی سیستم خود استخراج کنید. برای این منظور بر روی
اولین پارت کلیک راست و گزینه ی Extract Here را انتخاب کنید، در
این صورت تمام پارتهای موجود به صورت یکپارچه بر روی سیستم شما
استخراج می شوند.
در انتهای نام پارت اول نرم افزارهایی که
در چند پارت فشرده شده اند عبارت part1 یا part01 قرار دارد.
در صورتی که نرم افزاری تنها یک پارت دارد نیز به همین ترتیب بر
روی آن راست کلیک و گزینه ی Extract Here را انتخاب کنید.
فایلهای دانلود شده از سافت سرا دارای هیچ فایل اضافی یا
تبلیغاتی خاصی نیستند، از اینرو برای استخراج فایل دانلود شده،
با خیال آسوده بر روی فایل مورد نظر کلیک راست و گزینه ی Extract
Here را انتخاب کنید.
در این صورت نرم افزار و فایلهای
مربوط به آن (مانند سریال، راهنما و ...) در پوشه ای به صورت
مرتب استخراج خواهند شد.
فایلهای دانلود شده از سافت سرا برای استخراج نیازمند پسوورد می
باشند. پسوورد تمام فایلهای دانلود شده از سافت سرا softsara.ir
است.
بروز پیغام خطا پس از درج پسوورد (یا در طول استخراج
فایلها) دلایل مختلفی می تواند داشته باشد.
اگر پسوورد را
کپی (Copy & Paste) می کنید، به احتمال زیاد این مشکل وجود
خواهد داشت. زیرا معمولا هنگام کپی پسوورد از سایت یک کارکتر
فاصله در ابتدا یا انتهای آن ایجاد می شود. در صورتی که پسوورد
را تایپ می کنید، به کوچک بودن حروف و انگلیسی بودن صفحه کلید
توجه کنید.
برای اطلاعات بیشتر اینجا کلیک کنید.