ورود به دانشکده ها

کلمه عبور را فراموش کرده ام

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

4,000 تومان

مقایسه
  • فروش توسط دانشکده ها

  • بسته بندی و ارسال توسط دانشکده ها

  • آماده ارسال از انبار دانشکده ها

    • ٧ روز ضمانت بازگشت
    • تضمین بهترین قیمت
    • ضمانت اصل بودن کالا
    • تحویل اکسپرس
    • پرداخت در محل

    معرفی اجمالی محصول


    ساختمان داده‌ها و الگوريتم

     

     

     

     

    ساختمان داده روشی است برای معرفی و دستکاری داده

    و کلیه برنامه های معرفی داده

    برای معرفی داده نیازمند یک الگوریتم میباشد.

    روش های طراحی الگوریتم نیازمند پیشرفت برنامه هایی است

     

     

    نمایش بیشتر
    نمایش کمتر

    توضیحات

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

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

    ساختمان داده‌ها و الگوریتم

    رشته علوم کامپیوتر

    ناصر آیت

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

    ساختمان داده روشی است برای معرفی و دستکاری داده

    و کلیه برنامه های معرفی داده

    برای معرفی داده نیازمند یک الگوریتم میباشد.

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

    در علوم کامپیوتر مطالعه ساختمان داده ها مهم وضروری میبا شد.

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

    Perequisites

    C++

    پیچیدگی

    Big oh , theta and omega notation

    Sorting

    ترتیب زیر را در نظر بگیرید:

        a[0],a[1],…, a[n-1]      

     پس از مرتب سازی صعودی داریم:

        a[0] <=a[1] <= ….<=a[n-1]

         example:8,6,9,4,3 => 3,4,6,8,9

    Sort metods

    Insertion sort

    Bubble sort

    Selection sort

    Count sort

    Shaker sort

    Shell sort

    Heap sort

    Merge  sort

    Quick sort

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

    اضافه کردن یکinsert an element

    لیست ترتیبی زیر را در نظر بگیرید:

           input:  ۳, ۶, ۹, ۱۴

    عنصر ۵ را به لیست فوق اضافه کنید.

           output: 3, 5, 6, 9, 14

    Insert An Element

    ۳, ۶, ۹, ۱۴       insert  ۵

    عدد ۵ را با آخرین عنصر لیست مقایسه کنید .

    Shift 14 right to get  ۳, ۶, ۹,  , ۱۴

    Shift  ۹  right to get  ۳, ۶,  , ۹, ۱۴

    Shift  ۶  right to get  ۳,  , ۶, ۹, ۱۴

    با اضافه کردن ۵ خروجی:

    Output:  ۳, ۵, ۶, ۹, ۱۴

    Insert An Element

    // insert into a[0:i-1]

    Int j;

    For (j=i-1 ; j>=0 && t <a[ j] ;j–)

    A[ j+1] = a[ j]

    A[ j+1] = t ;

    Insertion sort

    .۱لیستی با سایز۱ در نظر بگیرید.”اولین عنصر را داخل لیست قرار دهید.“

    .۲عمل  insertion را تکرار کنید بطوریکه ترتیب داده ها حفظ شود

    Insertion sort

    Sort 7, 3, 5, 6, 1

    Start with 7 and insert 3=> 3,7

    Insert 5=>3, 5, 7

    Insert 6=>3, 5, 6, 7

    Insert 1=>1, 3, 5, 6, 7

    Insertion sort

    For (i=1 ; i<a.length ; i++)

    {// insert a[i] into a[0:i-1]

         //code to insert comes here

    }

    For (i=1 ; i<a.length ; i++)

    {// insert a[i] into a[0:i-1]

         //code to insert comes here

    int t =a[ j]

    int j;

    For ( j=i-1 ; j>=0 && t <a[ j] ; j–)

    A[ j+1] = a[ j]

    A[ j+1] = t ;

    }

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

     Complexityیا پیچیدگی

    پیچیدگی مکانی /حافظه ای

    پیچیدگی  زمانی

    .۱شمارش یک عملگر خاص

    .۲شمارش تعداد مراحل

    .۳پیچیدگی Asymptotic

    Compration count
    شمارش مقایسه ای

    For (i=1 ; i<a.length ; i++)

    {// insert a[i] into a[0:i-1]

         //code to insert comes here

    int t =a[ j]

    int j;

    For ( j=i-1 ; j>=0 && t <a[ j] ; j–)

    A[ j+1] = a[ j]

    A[ j+1] = t ;

    }

    Compration count

    یک نمونه کاراکتری از n را در نظر بگیرید، که در آن n طول لیستی باشد که می خواهیم روی آن  

    Insertion sort را انجام دهیم.

    و تعداد توابع این نمونه کاراکتری را بشمارید.؟؟؟؟

    Determine count as a function of this instance characteristic.???

    For (j=i-1 ; j>=0 && t <a[ j] ;j–)

    A[ j+1] = a[ j];

    nچند مقایسه انجام شده است ؟

    For (j=i-1 ; j>=0 && t <a[ j] ;j–)

    A[ j+1] = a[ j];

    شمارش تعداد مقایسات وابسته به a[] وt  با توجه به i

    Worst-case count=maximum count

    Best –case count=minimum count

    Avarage  count

    Worst-case Compration count

    For (j=i-1 ; j>=0 && t <a[ j] ;j–)

    A[ j+1] = a[ j];

    A=[1,2,3,4] and t=0 =>4 compares

    A=[1,2,3,..,i] and t=0 =>i compares

    for(int i=1; i< n ; i++)

    For (j=i-1 ; j>=0 && t <a[ j] ;j–)

    A[ j+1] = a[ j];

    تعداد کل مقایسات :

    Total comprase =1+2+3+…+(n-1)

    =(n-1)n/2

    Step count

    یک مرحله از محاسبات وابسته است به مقادیر   n

    برای مثال :

    ۱۰ add , 100 subtracts,1000 multiplies

    فقط یک  step محسوب میشود .

    وبه این مفهوم نمی باشد که با افزایش n یک مرحله نیز به تعداد step اضافه شود.

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

    متن بالا فقط تکه هایی از محتوی متن پروژه میباشد

    که به صورت نمونه در این صفحه درج شده است.

    شما بعد از پرداخت آنلاین فایل را فورا دانلود نمایید .

    فرمت فایل :پاورپوینت

    تعداد اسلاید:۳۸۷

    درمورد ساختمان داده‌ها و الگوریتم

     

    بازدید: 28

    دیدگاهها

    هیچ دیدگاهی برای این محصول نوشته نشده است.

    اولین نفری باشید که دیدگاهی را ارسال می کنید برای “پاورپوینت درمورد ساختمان داده‌ها و الگوریتم”

    نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

    فروشگاه اینترنتی دانشکده ها

    کاربر گرامی، در این وب سایت تا حد امکان سعی کرده ایم تمام فایل ها را با نام پدیدآورندگان آن منتشر کنیم، لذا خواهشمندیم در صورتی که به هر دلیلی تمایلی به انتشار فایل خود در سایت دانشکده ها ندارید با ما در تماس باشید تا در اسرع وقت نسبت به پیگیری موضوع اقدام کنیم. کاربر گرامی، تلاش ما در این وب سایت افزایش سطح آگاهی علمی و همچنین فراهم کردن منابع اطلاعاتی برای استفاده در تحقیقات و پروژه های دانش آموزی و دانشجویی می باشد، لذا سپاسگذار خواهیم بود اگر تا حد امکان از منابع سایت تنها در پیشینه تحقیق و مقاله خود استفاده نمائید. توجه در صورتیکه خرید شما به صورت ناموفق ثبت شد و هزینه محصول از حساب شما کسر شد و لینک دانلود را دریافت نکردید از طریق تماس یا تلگرام وات ساپ و ایمیل برای ما اطلاع بدهید تا لینک دانلود مجدد برای شما ایمیل شود هیچ وقت نگران نشوید در اولین فرصت بعد از تماس شما حتما لینک دانلود برای شما ارسال خواهد شد Id tel:@daneshkadeha Tel:09103705578

    طراحی: وبرادو