دینا فایل / پاورپوینت الگوریتم های مرتب سازی Sorting Algorithms
پاورپوینت الگوریتم های مرتب سازی Sorting Algorithms
پاورپوینت الگوریتم های مرتب سازی Sorting Algorithms
دانلود پاورپوینت الگوریتم های مرتب سازی Sorting Algorithms،
فرمت فایل : PPT قابل ویرایش.
تعداد اسلاید : 29
تعداد اسلاید : 29
مثال دفترچه تلفن
اگر دفترچه تلفن بصورت تصادفي پر شده بود ما احتمالا هيچ وقت از آن استفاده نمي کرديم.
فرض کنيم ديدن هر رديف ½ ثانيه طول بکشد.
در ايلام حدودا 70000 خانه وجود دارد.
در بدترين حالت 35000 ثانيه يا 10 ساعت طول مي کشد تا شماره شخص مورد نظر را پيدا کنيد.
در يهترين حالت ½ ثانيه طول مي کشد تا شماره شخص مورد نظر پيدا شود.
بطور متوسط 5 ساعت طول مي کشد تا شماره شخص مورد نظر پيدا شود.
اما دفترچه تلفن مرتب شده است:
ما ابتدا به سراغ حرف اول اسم شخص مورد نظر مي رويم.
سپس دنبال صفحه اي مي رويم که با دو حرف اول اسم مورد نظر مطابقت دارد.
اگر به اندازه کافي به صفحه مورد نظر نزديک نباشيم، چند صفحه را با هم ورق مي زنيم.
الگوريتم مرتب سازي مجموعه اي از داده هاي aj که به صورت تصادفي مرتب شده اند را مي گيرد و آنها را طوري مرتب مي کند که براي تمام j ها (j>=0 و j<n ) و رابطه ترتيبي R :
a0 R a1 R a2 R … aj … R aN-1 R aN
اگر R برابر <= باشد، داده ها به صورت صعودي مرتب خواهند شد و هر عنصر از عنصر قبلي بزرگتر خواهد بود.
اگر R برابر >= باشد، داده ها به صورت نزولي مرتب خواهند شد و هر عنصر از عنصر قبلي کوچکتر خواهد بود.
الگوریتم های مرتب سازی Sorting Algorithms, دانلود پاورپوینت الگوریتم های مرتب سازی Sorting Algorithms, پاورپوینت در مورد الگوریتم های مرتب سازی Sorting Algorithms, تحقیق الگوریتم های مرتب سازی Sorting Algorithms, پاورپوینت درباره الگوریتم های مرتب سا,,,
فایل های جدید
یکی از تب ها رو انتخاب بکنید