مهندسی کامپیوتر

پاورپوینت ساختمان داده ها به زبان c

دانلود پاورپوینت با موضوع ساختمان داده ها به زبان c،
در قالب ppt و در 320 اسلاید، قابل ویرایش، شامل:

جایگاه درس در رشته کامپیوتر

فصل اول: مفاهیم اساسی
اهداف
سیکل زندگی نرم افزار- نیازمندی ها
نمودار سیکل زندگی نرم افزار
تعریف الگوریتم
مثالی از الگوریتم مرتب سازی
الگوریتم بازگشتی
مثال الگوریتم جستجوی دودویی
آرایه، ساختار و نوع داده
نوع داده ای مجرد
تحلیل نحوه اجرای یک برنامه
میزان حافظه یا پیچیدگی فضای یک برنامه
میزان حافظه
زمان T(P) برنامه
مرحله برنامه
علامت گذاری مجانبی (O،Ω،Θ)(Asymptotic)
مثال (پیچیدگی جمع ماتریس ها)
روش های اندازه گیری زمان رویدادها در C
تولید داده های آزمایشی برای ایجاد بدترین حالت اجرا
 
فصل دوم: آرایه ها
اهداف
آرایه ها و ساختارها
آرایه ها
ساختارها
یونیون ها
ساختارهای خود ارجاعی
لیست
اعمال صورت گرفته بر روی لیست ها
نگاشت ترتیبی
ADT ماتریس اسپارس
ترانهاده یک ماتریس
تحلیل ترانهاده
ضرب ماتریس
روال mmult
نمایش آرایه های چند بعدی
نوع داده مجرد رشته ای (STRING ADT)
مثال درج رشته
تطابق الگو (Pattern Matching)
 
فصل سوم: صف و پشته
اهداف
پشته
ساختار نوع داده مجرد پشته
پیاده سازی پشته
جای گذاری به یک پشته
حذف از یک پشته
صف
جای گذاری در صف
حذف عنصری از یک صف
مساله مسیر پر پیچ و خم (MAZING)
تحلیل مسیر
ارزشیابی عبارات
اولویت عملگرها
روش infix
نشانه گذاری postfix
خصوصیات postfix
الگوریتم تبدیل infix به postfix
مثال
تحلیل postfix
 
فصل چهارم: لیست ها
مشکلات نمایش ترتیبی
نمایش پیوندی
اشاره گرها
خطر استفاده از اشاره گرها
استفاده از حافظه پویا (استفاده از heap)
لیست های تک پیوندی
لیست های پیوندی
مثال
مثال (درج گره mat بعد از cat)
حذف mat از لیست
امکانات لازم برای ایجاد لیست پیوندی
چاپ یک لیست
صف و پشته پیوندی
تابع add و delete
تابع delete
تابع اضافه کردن به یک پشته پیوندی
حذف از یک پشته پیوندی
اضافه کردن گره ای به انتهای یک صف پیوندی
حذف از ابتدای یک صف پیوندی
نمایش چند جمله ای ها به صورت لیست های تک پیوندی
جمع چندجمله ای
تحلیل جمع چند جمله ای ها
رابطه هم ارزی
الگوریتم تعیین کلاس های هم ارزی
الگوریتم هم ارزی
نمایش ماتریس های اسپارس به وسیله لیست پیوندی
لیست های پیوندی دوگانه
درج در یک لیست پیوندی دوگانه حلقوی

فصل پنجم: درخت
مفهوم درخت
مثالی از یک درخت
اصطلاحات درختان
نمایش لیست
نمایش لیست ممکن برای درختان
نمایش دودویی یک درخت
درخت های دودویی
ساختار درخت دودویی
تفاوت درخت عادی با درخت دودویی
خواص درختان دودویی
نمایش درخت دودویی
نمایش آرایه
نمایش لیست پیوندی
پیمایش درخت دودویی
پیمایش Inorder
پیمایش Inorder یک درخت دودویی
پیمایش Preorder
پیمایش Preorder یک درخت دودویی
پیمایش postorder
پیمایش inorder غیربازگشتی
پیمایش ترتیب سطحی
اعمال مفید بر روی درختان دودویی
درختان نخی دودویی
پیمایش inorder یک درخت نخی دودویی
نوع داده مجرد (ADT) هرم
مثال از max heap و min heap
اعمال اساسی بر روی heap
صف اولویت
نمایش های صف اولویت
درج عناصر به داخل یک Max Heap
درج عنصر به یک Max heap
تحلیل تابع insert_max_heap
حذف عنصری از Max Heap
تحلیل تابع delete_max_heap
درختان جستجوی دودویی
تحلیل search
درج عنصری به داخل درخت جستجوی دودویی
تحلیل insert_node
حذف عنصری از درخت جستجوی دودویی
درختان جستجوی متعادل
درختان انتخابی
جنگل ها
تبدیل جنگل به یک درخت دودویی
پیمایش جنگل
نمایش مجموعه
اعمال روی مجموعه ها
قانون Weighting برایUnion(i ، j )
پیاده سازی قانون Weighting
مجموعه ها
شمارش درختان دودویی
تعداد درختان دودویی مجزا
 
فصل ششم: گراف ها
گراف ها
محدودیت های گراف ها
گراف ها
نمایش گراف
ماتریس مجاورتی
لیست های مجاورتی
ساختار گره برای لیست های مجاورتی
لیست های مجاورتی چندگانه
لبه های وزنی
اعمال ابتدایی گراف
جستجوی عمقی
تحلیل dfs
جستجوی ردیفی
درخت های پوشا
اجزای دو اتصالی و نقاط اتصال
درختان پوشای با حداقل هزینه
الگوریتم راشال
الگوریتم پریم
الگوریتم سولین
یک مبدا و چند مقصد
کوتاه ترین مسیر بین هر جفت از رئوس
گراف جهت دارG و ماتریس هزینه آن ( مثال)
بسته بودن تعدی
ماتریس بسته بودن تعدی و ماتریس بسته بودن تعدی انعکاسی
شبکه AOV
شبکه AOV (مثال)
فعالیت بر روی لبه (AOV) شبکه
محاسبه زودترین زمان

فصل هفتم: مرتب سازی
اصطلاحات
جستجوی ترتیبی
تحلیل تابع Seqsearch
جستجوی دودویی
درخت تصمیم گیری برای جستجوی دودویی
وارسی لیست (List Verification)
مرتب سازی
مرتب سازی درجی Insertion Sort
تحلیل تابع Insertion Sort
مرتب سازی درجی(مثال)
انواع مرتب سازی درجی
مرتب سازی سریع
زمان مرتب سازی بهینه
مرتب سازی ادغام تکراری (غیربازگشتی)
مرتب سازی ادغام بازگشتی
مرتب سازی heap
مرتب سازی مبنا
مرتب سازی لیست و جدول
خلاصه مرتب سازی داخلی
مرتب سازی خارجی (روش های مرتب سازی فایل های بزرگ)
مرتب سازی خارجی
ادغام k طرفه
به کارگیری میانگیر برای عملیات موازی
مراحل الگوریتم مربوط به میانگیر

دانلود فایل

دانلود فایل”پاورپوینت ساختمان داده ها به زبان c”