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

پاورپوینت ساختمان داده (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) : صورت اول حبابی گذر اول صورت دوم حبابی