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