نوع فایل: power point

قابل ویرایش 28 اسلاید

قسمتی از اسلایدها:

آرايه مجموعه اي محدود و معين از عناصر هم نوع است

مثال :,5][1 ,2,3,4

اعضاي آرايه به صورت صريح تعريف مي شوند

آرايه با اعضاي آن به صورت کامل مشخص مي شود

تعاريف رياضي و مفهومي مانند “ مجموعه اعداد اول کوچکتر از 100” در اينجا استفاده نمي شود

اعمال روي آرايه

ساخت آرايه: شامل اختصاص حافظه به تعداد معين و از نوع معين است:

X = Create_Array(‘integer’ , 100);

دسترسي براي مقدار دهي به آرايه از طريق يک انديس و عملگر []انجام مي گيرد: x[2] = 5

خواندن مقدار آرايه هم با همين عملگر ميسر است: y = x[34]

جستجو در آرايه و مرتب سازي آن به منظور جستجوي سريعتر، مهمترين اعمال سطح بالاي آرايه هستند

فهرست مطالب و اسلایدها:

آرایه

مرتب سازي

يك الگوريتم مرتب سازي

هزينه الگوريتم

بررسي درستي الگوريتم مرتب سازي

اثبات درستي

Bubble Sort

Insertion Sort

رشد توابع

روشهاي ديگر مرتب سازي

تقسيم و حل

مرتب سازي به روش تقسيم و حل

مرتب سازي با ادغام

ادغام با حفظ ترتيب

ادغام با حفظ ترتيب 1

ادغام با حفظ ترتيب 2

ادغام با حفظ ترتيب 3

ادغام با حفظ ترتيب 4

ادغام با حفظ ترتيب 5

الگوريتم Mergesort

مثال Merge Sort

Merge Sort Example

ارزيابي Merge Sort

هزينه الگوريتم

تمرين