دانلود پاورپوینت آرايه ها و مرتب سازي

آرشیو کالا و خدمات

کتاب

پرفروش ترین ها

پر فروش ترین های فورکیا

پر بازدید ترین های فورکیا

پیوند ها

آمار بازدید

بازدید امروز : 1141
بازدید دیروز : 987
بازدید کل : 2929999

دانلود پاورپوینت آرايه ها و مرتب سازي

دانلود پاورپوینت آرايه ها و مرتب سازي با فرمت ppt و در28 صفحه قابل ویرایش

قسمتی از متن پاورپوینت آرايه ها و مرتب سازي

آرايه

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

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

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

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

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

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

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

lX = Create_Array(‘integer’ , 100);

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

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

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

مرتب سازي

براي يافتن يک عضو خاص، بايد تمام اعضاي آرايه را بازبيني کرد. براي آرايه هاي خيلي بزرگ اين کار زمان زيادي مي برد

اگر آرايه مرتب شد باشد يعني يک رابطه ترتيب مثل : for all i , j if i < j à A[i]<= A[j] بين تمام اعضاي آن برقرار باشد، محدوده جستجوي لازم براي يافتن عضو مورد نظر کوچکتر مي شود.

مثال: براي يافتن عضو (3) تنها کافي است نيمه اول آرايه [1 2 3 4 5 7 9 10] را بازرسي کنيم.

معمولا مرتب سازي يکبار انجام مي گيرد و پس از آن، افزودن اعضاي جديد به آرايه با الگوريتم هايي که ترتيب را حفظ مي کنند، انجام مي شود.

الگوريتم بکار رفته براي مرتب سازي ممکن است بسيار زمانبر يا پر مصرف باشد. بنابراين سعي بر اين است که الگوريتمهايي طراحي کنيم که هزينه کمتري داشته باشند

الگوريتم طراحي شده و برنامه نوشته شده بايد :

درست باشد.

از منابع موجود به نحو مناسب استفاده كند.

با برنامه هاي ديگر بنحو مسالمت آميز اجرا شود.

پياده سازي آن راحت باشد.

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

استراتژي تقسيم و حل: Divide and Conquer

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

مرتب سازي سريع Quick Sort

مرتب سازي خطي

Index Sort ، Counting Sort، Radix Sort

ساختمان داده هاي ويژه

Heap Sort

اين روشها را به مرور در اين درس مطالعه خواهيم کرد.

تقسيم و حل

lحل مسائل بزرگ بوسيله تقسيم به مسايل كوچكتر

تقسيم مساله به چند قسمت

حل مسايل كوچك

ادغام پاسخ مسايل كوچك براي بدست آوردن پاسخ مساله اصلي

lمثال:

پيدا كردن مينيمم يك آرايه

آرايه را به چند بخش تقسيم کرده و مينيمم هر بخش را پيدا مي کنيم. در انتها، مينيمم اين مقادير را بعنوان مينيمم آرايه گزارش مي کنيم.

مبلغ واقعی ~~25,000 تومان~~ 40% تخفیف مبلغ قابل پرداخت 15,000 تومان

انتشار : ۲۳ مهر ۱۴۰۱ تعداد بازدید : 188

دانلود پاورپوینت تصميم گيري چند معياره (MCDM Multi Criteria Decision Making)

عنوان: تصميم گيري چند معياره (MCDM Multi Criteria Decision Making) فرمت فایل: pptx تعداد اسلاید ها: 56 زبان: فارسی دسته بندی: علوم انسانی ، روانشناسی چکیده: مقدمه :مصر باستانپیشگویان یونانیجوهر تمامی فعالیت های مدیریتی،تصمیم گیری استذهن محققین در دهه های اخیر (1970) ... ...

دریافت فایل : دانلود پاورپوینت تصميم گيري چند معياره (MCDM Multi Criteria Decision Making)

سایت http://30book.4kia.ir سایت دانلود کتاب ,دانلود مقاله,دانلود تحقیق ,دانلود گزارش کاراموزی ,دانلود طرح توجیهی ,دانلود پروژه ,دانلود پاورپوینت ,دانلود جزوه وغیره

پیوند ها

آمار بازدید

دانلود پاورپوینت آرايه ها و مرتب سازي

تمام حقوق مادی و معنوی این وب سایت متعلق به "" می باشد