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

پاورپوینت ساختمان داده (pptx) 38 اسلاید


دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 38 اسلاید

قسمتی از متن PowerPoint (.pptx) :

تعریف ساختمان داده : بحث ساختمان داده مربوط به حافظه RAM است . برای هر ساختمان داده موارد زیر بررسی خواهد : الف) تشریح ریاضی یا منطقی ب ) نحوه پیاده سازی آن در کامپیوتر و الگوریتمهای مربوطه ج ) تجزیه و تحلیل از نظر کارائی(زمان اجرا و فضای مورد نیاز) ساختمان داده عبارت است از : مدل منطقی یا ریاضی یک سازماندهی خاص از داده ها ساختمان داده های مورد بحث در این درس : آرایه (Array) پشته (Stack) صف (Queue) لیستهای پیوندی (Linked List) درخت (Tree) گراف (Graph) آرایه (Array) : آرایه یا ماتریس یا جدول یا متغیّر اندیس دار ، مجموعه ای از فضاهای بهم پیوسته یا پی درپی از حافظه است. اعضای آرایه از یک نوعند و به یک اندازه حافظه نیاز دارند. یک بعدی دو بعدی سه بعدی چهار بعدی آدرس واقعی خانه های آرایه : همه اعضای آرایه درحافظه پشت سرهم ذخیره میشوند. مثلا ً آرایه A با آدرس شروع S که هرخانه آن B بایت ازحافظه را نیاز دارد ، در نظر بگیرید. آدرس واقعی خانه اول : S آدرس واقعی خانه دوم : S+1*B آدرس واقعی خانه شماره n : S+(n-1)*B درآرایه دو بعدی AR*C آدرس واقعی درایه سطر row و ستون col : S + [(row-1) * C + (col-1)]*B در آرایه مقابل : Address = S+[(3-1)*5 +(4-1)]*B در یک آرایه n بعدی (AD1*D2*…*Dn) آدرس خانه A( dim1, dim2,. . ., dimn ) به اینصورت محاسبه میشود: Address = S+[(dim1 -1) * D2 * D3 *. . . *Dn + (dim2 -1) * D3 * D4 *. . . *Dn + . . . + (dimn -1) ] * B Address =S+ {(dimi -1)* Dj } * B مرتب سازی آرایه (Sort) : 1- روش حبابی (Bubble) 2- روش انتخابی (Selection) 3- روش درجی (Insertion) 4- روش سریع (Quick) 5- روش ادغام (Merge) 6- روش مبنائی (Radix) 7- روش کپه یا کومه یا درخت نیمه مرتب (Heap) . . . مرتب سازی حبابی (Bubble) : صورت اول حبابی گذر اول صورت دوم حبابی

نظرات کاربران

نظرتان را ارسال کنید

captcha

لوکس فایل بزرگترین سایت فروش فایل
ایردراپ12
لوکس فایل بزرگترین سایت فروش فایل
اد ممبر بینهایت کانال،ربات و گروه تلگرام
کسب درآمد 2 میلیون تومان روزانه (تضمین شده با گارانتی بازگشت وجه)

فایل های دیگر این دسته

مجوزها،گواهینامه ها و بانکهای همکار

لوکس فایل | فروشگاه ساز رایگان فروش فایل دارای نماد اعتماد الکترونیک از وزارت صنعت و همچنین دارای قرارداد پرداختهای اینترنتی با شرکتهای بزرگ به پرداخت ملت و زرین پال و آقای پرداخت میباشد که در زیـر میـتوانید مجـوزها را مشاهده کنید