پشته و عملیات push و pop

پشته و عملیات push و pop

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

عنوان جزوه  :  جزوه و پاورپوینت ساختمان داده ها

قالب بندی :  پاورپوینت

قیمت :   رایگان

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

آشنایی با «ساختمان داده‌ها» (Data Structures) از جمله نیازهای دانشمندان داده، مهندسان داده، داده‌کاوها، کارشناسان یادگیری ماشین و برنامه‌نویس‌ها محسوب می‌شود. مهندسین نرم‌افزار بیش از ۴۰ سال است که با انواع ساختارهای داده سر و کار دارند، از این رو در اغلب مسائل موجود در داده‌کاوی، یادگیری ماشین و برنامه‌نویسی نیاز به داشتن درک عمیقی از ساختمان داده‌ها وجود دارد. اهمیت این مبحث تا حدی است که در بسیاری از مصاحبه‌های استخدام پرسش‌هایی پیرامون آن مطرح می‌شود.

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

این فایل شامل این فایل شامل ۳۲۰ اسلاید آموزشی در ساختمان داده ها بوده و تقریبا اکثر سرفصل های این درس مهم را دربر میگیرد

پشته و عملیات push و pop

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

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

فهرست :

• فصل ۱: مرتبه اجرایی
  • نشان گذاری
  • مرتبه اجرایی حلقه ها
  • خواص سیگما
  • نمادهای Ω و θ
• فصل ۲: زیربرنامه های بازگشتی و مرتبه زمانی آنها
  • زیر برنامه بازگشتی
  • زیر برنامه های بازگشتی معروف
  • مرتبه اجرایی توابع بازگشتی
  • قضیه اصلی برای حل روابط بازگشتی
• فصل ۳ : آرایه
  • آرایه
  • نحوه ذخیره عناصر آرایه در حافظه
  • جستجو در آرایه (خطی – دودویی – سه تایی)
  • اضافه و حذف در آرایه
  • پیدا کردن عنصر کمینه در آرایه
  • ماتریس
  • انواع ماتریس
  • ماتریس اسپارس
  • ماتریس مثلثی
  • ماتریس ۳ قطری
• فصل ۴: صف و پشته
  • صف
  • درج و حذف در صف ساده
  • صف حلقوی
  • درج و حذف در صف حلقوی
  • پشته و عملیات push و pop
  • کاربردهای پشته
  • ارزشیابی عبارات (تبدیل infix و prefix و postfix به یکدیگر)
  • الگوریتم تبدیل عبارت infix به postfix توسط پشته
  • الگوریتم محاسبه یک عبارت به فرم Postfix توسط پشته
  • کاربرد پشته در زیر برنامه های بازگشتی
• فصل ۵: لیست پیوندی
  • لیست پیوندی یک طرفه
  • الگوریتم های کار بر روی لیست پیوندی یک طرفه (اضافه و حذف گره – اتصال – وارون)
  • پیاده سازی پشته با لیست پیوندی
  • پیاده سازی صف با لیست پیوندی
  • لیست پیوندی دو طرفه
  • لیست پیوندی حلقوی
• فصل ۶: درخت
  • تعاریف اولیه
  • درخت دودویی (کامل، پر)
  • درخت k تایی
  • درخت دودویی کامل شماره گذاری شده
  • روش های ذخیره درخت دودویی
  • تعداد درخت های دودویی
  • الگوریتم های کار بر روی درخت دودویی
  • پیمایش درخت دودویی
  • درخت نخی دودویی
  • درخت عمومی
  • جنگل
  • درخت دودویی گسترش یافته (۲-Tree)
• فصل ۷: درخت های جستجو (BST, AVL, 2-3, BTree)
  • درخت جستجوی دودویی (BST)
  • عملیات بر روی یک BST
  • درخت AVL
  • درخت قرمز – سیاه
  • درخت آماری
  • درخت ۲-۳
  • درخت بی (B-Tree)
• فصل ۸: درخت های هیپ
  • هرم (Heap)
  • هیپ d تایی
  • صف اولویت
  • Deap
  • Treap هیپ دو جمله ای
  • هیپ فیبوناچی
• فصل ۹: گراف
  • گراف
  • انواع گراف
  • نمایش گراف
  • پیمایش گراف
  • درخت پوشا
  • الگوریتم کراسکال
  • الگوریتم پریم
  • الگوریتم سولین
• فصل ۱۰: مرتب سازی
  • الگوریتم مرتب سازی حبابی
  • الگوریتم مرتب سازی انتخابی
  • الگوریتم مرتب سازی درجی
  • الگوریتم مرتب سازی ادغامی
  • الگوریتم مرتب سازی سریع
  • الگوریتم مرتب سازی هرمی
  • الگوریتم مرتب سازی درختی
  • الگوریتم مرتب سازی شل
  • الگوریتم های پایدار
  • درخت تصمیم گیری
  • الگوریتم مرتب سازی مبنا
• فصل ۱۱: درهم سازی
  • جدول آدرس دهی مستقیم
  • جدول های درهم سازی
  • برخورد
  • توابع درهم سازی
  • روش زنجی

مناسب برای

• کنکور کارشناسی ارشد مهندسی کامپیوتر‎
• کنکور کارشناسی ارشد مهندسی فناوری اطلاعات IT)‎)
• کنکور کارشناسی ارشد علوم کامپیوتر‎
• عموم علاقه مندان به یادگیری مباحث مهندسی کامپیوتر‎