زوج مرتب

زوج مرتب

زوج مرتب :
تعریف : مجموعه ی دو عضوی که در آن جابه جایی وجود ندارد زوج مرتب گفته می شود و به صورت (b،a) نشان داده می شود و در زوج مرتب جابه جایی وجود ندارد

در زوج مرتب (b،a)a را مولفۀ اول و b را مؤلفۀ دوم می نامیم.
یک کاربرد زوج مرتب استفاده از آن برای نمایش مختصات یک نقطه در صفحه است
نماد (yوx)a را به معنای نقطه ای در صفحه در نظر می گیریم که طول آن برابر x و عرض آن برابر y است.
تساوی دو زوج مرتب : شرط لازم و کافی برای اینکه دو زوج مرتب (b،a)(d،c) با هم برابر باشند این است که (d=b ، c=a)
مولفه های اول با هم برابر باشند و مولفه های دوم هم با هم برابر باشند .
مثال : به ازای کدام مقادیر x و y دو زوج مرتب (y-x و 16) و (2و ) برابرند ؟

مثال : مقادیر x وy را چنان بیابید که در نقطه ی بر هم منطبق باشند ؟
چون دو نقطه با هم منطبق هستند پس باید مولفه های اول و دوم با هم برابر باشند.

حاصلضرب دکارتی :
تعریف : هرگاه A و B دو مجموعه دلخواه باشند حاصلضرب دکارتی .دو مجموعه A وB که آنرا با علامت B×A نشان می دهیم مجموعه همه زوج های مرتبی است که مولفه های اول آغاز از A مولفه های دوم آغاز از B باشد.

تذکر : هرگاه مجموعه a دارای m عضو و مجموعه b دارای n عضو باشد B×A و A×B دارای m.n عضو هستند.
در حاصلضرب دکارتی جابجایی وجود ندارد
مثلاً : اگر
دکارتی مجموعه در خودش

مثال :
اگر و B×A را مشخص کنید و نمودار مختصاتی B×A را رسم کنید ؟

برای رسم نمودار B×A هر عضو آن را به عنوان مختصات یک نقطه در نظر می گیریم و در صفحه رسم میکنیم .

مثال : اگر نمودار B×A را در صفحه نمایش دهید ؟
مثال : اگر و B×A را مشخص کنید.
مثال : حاصل ضرب دکارتی هر یک از مجموعه های زیر را دستگاه رسم کنید ؟

خرید فایل

پاورپوینت تحلیل و ارزیابی الگوریتم مرتب سازی سریع(quick sort)

فرمت فایل : power point (قابل ویرایش) تعداد اسلاید : 45 اسلاید     در این تحقیق یک تحلیل و اریابی کامل از روش مرتب سازی سریع و تحلیل الگوریتم آن در درس طراحی الگوریتمها آورده شده است که این تحقیق برای دانشجویان میتواند به عنوان بخشی از پیاده سازی یک پایان نامه و یا مقاله و یا تحقیق مورد استفاده قرار گیرد. تعریف : l Hoare   در سال 1962        پیشنهاد کرده است l از روش تقسیم و حل (Divide & Conquer)  استفاده می کند l آرایه را به صورت “در جا” (In Place) مرتب می کند – شبیه مرتب سازی درجی (Insertion Sort) است. – برخلاف (Merge Sort ) به حافظه اضافی نیاز ندارد. l پیاده سازی های سریعی که برای آن ارائه شده، باعث بکارگیری وسیع آن در عمل شده است.   ...

سورس کد مرتب سازی عناصر آرایه عددی با زبان سی پلاس پلاس

فرمت فایل : سی پلاس پلاس (قابل ویرایش)       قیمت این سورس کد فقط 100 تومان میباشد در این سورس کد عناصر آرایه عددی با زبان سی پلاس پلاس مرتب شده و در خروجی نمایش داده میشود,ابتدا کاربر تعداد و مقدار عناصر آرایه را مشخص کرده و سپس برنامه اعداد وارد شده در آرایه را بصورت نزولی مرتب کرده و در خروجی نمایش داده میشود و این یک تمرین بسیار خوب و کاربردی برای کار با آرایه های عددی در سی پلاس پلاس است. ...

دانلودمقاله الگوریتم های مرتب سازی

      مقدمه :الگوریتم مرتب‌سازی، در علوم کامپیوتر و ریاضی، الگوریتمی است که لیستی از داده‌ها را به ترتیبی مشخص می‌چیند.پر استفاده‌ترین ترتیب‌ها، ترتیب‌های عددی و لغت‌نامه‌ای هستند. مرتب‌سازی کارا در بهینه سازی الگوریم‌هایی که به لیست‌های مرتب شده نیاز دارند (مثل جستجو و ترکیب) اهمیت زیادی دارد.از ابتدای علم کامپیوتر مسائل مرتب‌سازی تحقیقات فراوانی را متوجه خود ساختند، شاید به این علت که در عین ساده بودن، حل آن به صورت کارا پیچیده‌است. برای مثال مرتب‌سازی حبابی در سال ۱۹۵۶ به وجود آمد. در حالی که بسیاری این را یک مسئلهٔ حل شده می‌پندارند، الگوریتم کارآمد جدیدی همچنان ابداع می‌شوند (مثلاً مرتب‌سازی کتاب خانه‌ای در سال ۲۰۰۴ مطرح شد).مبحث مرتب‌سازی در کلاس‌های معرفی علم کامپیوت ...

دانلود تابع مرتب سازی انتخابی به زبان سی پلاس پلاس

              عنوان: دانلود تابع مرتب سازی انتخابی به زبان سی پلاس پلاس قالب فایل: قابل ویرایش اوپن سورس ...