فرمت فایل :powerpoint (لینک دانلود پایین صفحه) تعداد صفحات 28 صفحه
پاورپوینت درباره آرائه ها و مرتب سازی
فرمت فایل :powerpoint (لینک دانلود پایین صفحه) تعداد صفحات 28 صفحه
کار آموزی فنی با فرمت Doc صفحات 18
گزارش کار پنجشنبه 27 / 7 / 85
مرتب کردن کمد نقشه های اجرایی روستاها :
در کمدها نقشه هایی بود که نقشه های اجرایی روستاهایی که طرح هادی داشتن گذاشته شده بود . بیشتر نقشه هایی در این کمدها بود که نقشه های روستاهایی را نشان می داد که خیابان کشی و کوچه بندی شده بود و برای خیابان کشی و کوچه بندی خیلی از خانه ها باید عقب نشینی می شدند یا بایستی خراب می شدند که نقشه ها گوله شده بودند و اسم و مشخصات روستا را روی آنها نوشته شده بود ونقشه هایی که اسم و مشخصات نداشت باید حتماً اسم و مشخصات روی آنها نوشته می شد .
گزارش کار شنبه 29 /7 /85
سوال کردن یکی از مهندسین از من برای زدن طرح پیشنهادی :
در این روز من به قسمت وام و اعتبارات رفتم . پیش یکی از مهندسین بودم که ارباب رجوع آمد و در مورد وام و طریقه قسط بندی های آن از مهندس سوالاتی می کرد و من از مهندس سوال کردم که زیر بنای نقشه هایی که وام به آنها می دهند چند متر است که مهندس نقشه هایی را به من داد که یکی از نقشه ها ، نقشه یک واحد مسکونی 45 متری و نقشه دیگری یک واحد مسکونی 60 متری بود و مهندس از من خواست که به نقشه ها نگاه کنم و مشکلاتی که طرح معماری نقشه دارد را به او بگویم. نقشه واحد 60 متری طرح معماری خوبی نداشت که من به مهندس یک سری از مشکلات را به مهندس گفتم که مهندس گفت یک طرح پیشنهادی بده ولی جای ستون ها و باد بندها تغییر نکند .
گزارش کار
یکشنبه 30 /7 /85
در این روز من مشغول زدن طرح پیشنهادی برای واحد مسکونی 60 متری بودم که نه جای ستون ها تغییر کند نه جای باد بندها . که چندین طرح در این روز پرینت گرفتم و به مهندس نشان دادم که یکی از طرح ها مورد قبول مهندسین قرار گرفت .
دوشنبه 1 /8 /85 کلاس
سه شنبه 2 /8 /85
چهارشنبه 3 /8 /85
پنجشنبه 4 /8 /85
گزارش کار
روزهایی که در بالا آمده شده بیشتر به کارهای اداری مشغول بودم . مثل بایگانی کردن ، انجام فتوکپی با دستگاه فتوکپی که در دبیر خانه گذاشته شده بود . و اجازه داشتم که از این دستگاه استفاده کنم . که طریقۀ فتوکپی گرفتن را از مسئول دبیرخانه یاد گرفتم که بار چند بار فتوکپی گرفتن و طریقه گذاشتن کاغذ و انجام دادن فتوکپی از طریق مسئول دبیرخانه و امتحان کردن اینجانب پس از آن موجب شد که انجام دادن فتوکپی را یاد بگیرم . بیشتر بایگانی کردن ها نیزکه لازم به فتوکپی گرفتن داشت فتوکپی می گرفتم و بعد بایگانی کردن را انجام می دادم .
بایگانی کردن هم به این طریق بود که مهندس می گفت این نامه ها باید در داخل پرونده های این روستاها قرار گیرد و این نامه ها لازم به چند فتوکپی دارد . نامه ها را فتوکپی می گرفتم و هر فتوکپی را داخل پرونده ها می گذاشتم و بایگانی کردن نامه ها به این طریق انجام می شد .
نمونه سوالات دسته بندی شده ی پیام نور به تفکیک رشته و کاملا مرتب که نمونه ی آن برای دانلود قرار داده شده است .
در صورت تمایل برای خرید کافی است با شماره زیر یا ایمیل زیر تماس حاصل نمایید :
09388601657
siavash.roohi@gmail.com
مقدمه :
الگوریتم مرتبسازی، در علوم کامپیوتر و ریاضی، الگوریتمی است که لیستی از دادهها را به ترتیبی مشخص میچیند.
پر استفادهترین ترتیبها، ترتیبهای عددی و لغتنامهای هستند. مرتبسازی کارا در بهینه سازی الگوریمهایی که به لیستهای مرتب شده نیاز دارند (مثل جستجو و ترکیب) اهمیت زیادی دارد.
از ابتدای علم کامپیوتر مسائل مرتبسازی تحقیقات فراوانی را متوجه خود ساختند، شاید به این علت که در عین ساده بودن، حل آن به صورت کارا پیچیدهاست. برای مثال مرتبسازی حبابی در سال ۱۹۵۶ به وجود آمد. در حالی که بسیاری این را یک مسئلهٔ حل شده میپندارند، الگوریتم کارآمد جدیدی همچنان ابداع میشوند (مثلاً مرتبسازی کتاب خانهای در سال ۲۰۰۴ مطرح شد).
مبحث مرتبسازی در کلاسهای معرفی علم کامپیوتر بسیار پر کاربرد است، مبحثی که در آن وجود الگوریتمهای فراوان به آشنایی با ایدههای کلی و مراحل طراحی الگوریتمهای مختلف کمک میکند؛ مانند تحلیل الگوریتم، دادهساختارها، الگوریتمهای تصادفی، تحلیل بدترین و بهترین حالت و حالت میانگین، هزینهٔ زمان و حافظه، و حد پایین.
در علم کامپیوتر معمولاً الگوریتمهای مرتبسازی بر اساس این معیارها طبقهبندی میشوند:
• پیچیدگی (بدترین و بهترین عملکرد و عملکرد میانگین): با توجه به اندازهٔ لیست (n). در مرتبسازیهای معمولی عملکرد خوب (O(n log n و عملکرد بد (O(n۲ است. بهترین عملکرد برای مرتبسازی (O(n است. الگوریتمهایی که فقط از مقایسهٔ کلیدها استفاده میکنند در حالت میانگین حداقل (O(n log n مقایسه نیاز دارند.
• حافظه (و سایر منابع کامپیوتر) : بعضی از الگوریتمهای مرتبسازی «در جا[1]» هستند. یعنی به جز دادههایی که باید مرتب شوند، حافظهٔ کمی ((O(۱) مورد نیاز است؛ در حالی که سایر الگوریتمها به ایجاد مکانهای کمکی در حافظه برای نگهداری اطلاعات موقت نیاز دارند.
• پایداری[2] : الگوریتمهای مرتبسازی پایدار ترتیب را بین دادههای دارای کلیدهای برابر حفظ میکنند. فرض کنید میخواهیم چند نفر را بر اساس سن با یک الگوریتم پایدار مرتب کنیم. اگر دو نفر با نامهای الف و ب همسن باشند و در لیست اولیه الف جلوتر از ب آمده باشد، در لیست مرتب شده هم الف جلوتر از ب است.
• مقایسهای بودن یا نبودن. در یک مرتبسازی مقایسهای دادهها فقط با مقایسه به وسیلهٔ یک عملگر مقایسه مرتب میشوند.
• روش کلی : درجی، جابجایی، گزینشی، ترکیبی و غیره. جابجایی مانند مرتبسازی حبابی و مرتبسازی سریع و گزینشی مانند مرتبسازی پشتهای.
الگوریتمهای مرتب سازی
[ویرایش] مرتب سازی حبابی
(به انگلیسی: Bubble Sort)
فرض کنید n داده داریم که میخواهیم به صورت صعودی مرتب شوند. عنصر اول رو با دومی مقایسه ، و در صورتی که اولی بزرگتر باشد جاهاشون رو عوض میکنیم. همین کار رو با عناصر دوم و سوم انجام میدهید و همینطور عناصر سوم و چهارم ، الی آخر. وقتی این کار تموم شد بزرگترین عنصر بین دادهها به آخر لیست میرسد . حالا یک بار دیگه از اول این کار رو انجام میدهیم اما این بار تا عنصر (n -۱)ام ادامه میدهیم (عنصر nام مرحله اول جای خودش رو پیدا کرده). باز هم این کار رو تا عنصر (n - ۲)ام تکرار میکنیم ، و بازهم .... تا اینکه بالاخره دادهها مرتب میشوند. مثلا:
۰ - ۰) ۵ ۶ ۴ ۲
۱ - ۱) ۵ ۶ ۴ ۲
۱ - ۲) ۵ ۴ ۶ ۲
۱ - ۳) ۵ ۴ ۲ ۶
۲ - ۱) ۴ ۵ ۲ ۶
۲ - ۲) ۴ ۲ ۵ ۶
۳ - ۱) ۲ ۴ ۵ ۶
مرحله اول سه مقایسه ، مرحله دوم دو مقایسه و مرحله سوم یک مقایسه داره ، که روی هم میشوند شش مقایسه. در کل این روش n (n - ۱) / ۲ مقایسه لازم داره. اما نه همیشه. به مثال زیر توجه کنید:
۰ - ۰) ۰ ۷ ۱ ۳ ۵ ۴
۱ - ۱) ۰ ۱ ۷ ۳ ۵ ۴
۱ - ۲) ۰ ۱ ۷ ۳ ۵ ۴
۱ - ۳) ۰ ۱ ۳ ۷ ۵ ۴
۱ - ۴) ۰ ۱ ۳ ۵ ۷ ۴
۱ - ۵) ۰ ۱ ۳ ۵ ۴ ۷
۲ - ۱) ۰ ۱ ۳ ۵ ۴ ۷
۲ - ۲) ۰ ۱ ۳ ۵ ۴ ۷
۲ - ۳) ۰ ۱ ۳ ۵ ۴ ۷
۲ - ۴) ۰ ۱ ۳ ۴ ۵ ۷
۳ - ۱) ۰ ۱ ۳ ۴ ۵ ۷
۳ - ۲) ۰ ۱ ۳ ۴ ۵ ۷
۳ - ۳) ۰ ۱ ۳ ۴ ۵ ۷
۴ - ۱) ۰ ۱ ۳ ۴ ۵ ۷
۴ - ۲) ۰ ۱ ۳ ۴ ۵ ۷
۵ - ۱) ۰ ۱ ۳ ۴ ۵ ۷
همونطور که میبینید انتهای مرحله ۲ دادهها مرتب هستن. تشخیص این مساله هم کار سختی نیست: اگه به مرحلهای رسیدیم که هیچ جابجایی در اون رخ نداد نتیجه میشه که دادهها مرتب هستن (مرحله سوم). پس بعد از مرحله ۳ مطمئن میشیم که داده هامون مرتب شدن و نیازی به مراحل ۴ و ۵ نیست. پیاده سازی (مرتب سازی حبابی) در c++
فرمت این مقاله به صورت Word و با قابلیت ویرایش میباشد
تعداد صفحات این مقاله 14 صفحه
پس از پرداخت ، میتوانید مقاله را به صورت انلاین دانلود کنید