چندهمسری

چندهمسری وضعیتی است که در آن زن یا مرد بیش از یک همسر دارند.

در بسیاری از جوامع اروپایی، زندگی زناشویی فقط به صورت تک‌همسری است و مرد یا زن به‌طور قانونی نمی‌توانند در یک زمان با بیش از یک نفر ازدواج کنند. اما چندهمسری هنوز جایگاه خود را در بسیاری از جوامع و فرهنگ‌ها حفظ کرده است.





چندزنی حالتی است که در آن مرد در یک زمان با چند زن ازدواج کند. چندشوهری حالتی است که زن به طور هم‌زمان دو شوهر یا بیشتر داشته باشد. چندهمسری در مسیحیت ممنوع است؛ در حالی که در هندوگرایی، یهودیت و اسلام، چندزنی با شرایط خاص جایز شمرده می‌شود.






نظرات مخالفان چندهمسری

افراد مخالف با چند همسری عقیده دارند که تنها می توانند با یک نفر رابطه ی عاطفی و زناشویی داشته باشند . شوهر آن ها متعلق به آن هاست مگر آنکه طلاق جاری شود . مرد نمی تواند اعتدال بیبن چند همسر را رعایت کند .






نظرات موافقان چند همسری

افراد موافق چند همسری عقیده دارند که اگر مردی از لحاظ مالی متمکن باشد ، می تواند در صورت اجازه همسر اول ، همسری دیگر برگزیند . دلایل آن ها می تواند به تامین مالی زنان فقیر ، اجتناب از رابطه ی عاطفی خارج از محیط زناشویی و غیره می باشد . همچنین موافقان چند همسری این عقیده را دارند که دارا بودن 2 همسر یا بیشتر ، به مراتب بهتر از داشتن یک همسر و روابط پنهان با زنان دیگر و یا به عبارت داشتن دوست دختر می باشد .






وضعیت حقوقی

آمریکا

چندهمسری در ایالات متحده آمریکا غیرقانونی است.







خاورمیانه

«چندهمسری» در اسرائیل غیرقانونی است. در قوانین ایران «چندزنی» برای ۴ همسر همزمان دائم و بی‌نهایت همسر موقت به رسمیت شناخته شده اما چندشوهری ممنوع است.






چندزنی

«هوو» تغییر مسیری به این صفحه است. برای کاربردهای دیگر هوو (ابهام‌زدایی) را ببینید.

چندزنی نوعی از ازدواج چندهمسری است که در آن یک مرد در یک‌زمان با بیش از یک زن ازدواج کرده باشد.






رواج و ممنوعیت

چندزنی در دوران قدیم در سرزمین‌های فلسطین، چین، ایران، هند، اندونزی، مالزی، هند، یونان، آفریقا و آمریکا رواج داشته است. چندزنی همچنین در پادشاهی مغول و در خلافت اسلامی رایج بوده است.

چندزنی در یهودیت، هندوگرایی، اسلام و بوداگرایی جایز شمرده شده است؛ در حالی که در مسیحیت و بهاییت ممنوع است.

امروزه، چندزنی در بسیاری از کشورهای جهان از جمله چین، تایوان، روسیه، انگلستان، آمریکا، ترکیه و تونس ممنوع است.






هوو

هوو به زنی اشاره دارد که همسرش با زن یا زنان دیگری نیز ازدواج کرده‌است. چنین اصطلاحی در وضعیت چندزنی به کار می‌رود. دو زن که در نکاح یک مرد می‌باشند، هریک دیگری را هوو خوانند. این کلمه همچنین با گسترش معنایی، برای اشاره به «رقیب» نیز به کار می‌رود.







چندشوهری

چندشوهری حالتی از چندهمسری است که در آن، زن به طور هم‌زمان بیش از یک شوهر داشته باشد.

چندشوهری بسیار کم‌تر از چندزنی معمول است. در گذشته، در نپال، مغولستان و نیز در عربستان پیش از اسلام؛ چندشوهری وجود داشته است. در چندشوهری پدر خونی فرزند مشخص نمی‌شده‌است. چندشوهری، امروزه در بین توداهای جنوب هند و تبت وجود دارد.

چندشوهری در اسلام، یهودیت، مسیحیت، هندوگرایی، بوداگرایی، آیین زرتشت، و دین بهایی جایز دانسته نمی‌شود.






جامعه‌های نمونه‌

در تبت، چند شوهری پذیرفته است. برادر ها با یک زن ازدواج می کنند و فرزند حاصل از این ازدواج، زمین را به ارث می برد. لغت چند شوهری زمانی که این شوهر ها همه برادر باشند به چند شوهری برادرانه ( Fraternal Polyandry) تغییر نام می دهد. چند شوهری در تبت رواج پیدا کرد و بهترین مثال و رخدادی است که بصورت زنده در سنت چند شوهری اتفاق می افتد.

شواهدی مبنی بر منع چند شوهری در Lagash و شهر سومریان در ۲۳۰۰ سال قبل از میلاد مسیح وجود دارد. در متون حماسی هندی، Mahabharata (مهاباراتا سروده‌ای حماسی از سده پنجم یا ششم پیش از میلاد به زبان سانسکریت است. مهاباراتا با بیش از یکصدهزار بیت بلندترین سروده جهان است. کار نوشتن آن تا سده سوم یا چهارم میلادی ادامه یافته‌است.) دیده می شود. برخی از تاریخدانان موضوع این سروده‌ها را الهام‌گرفته از نبرد میان مردمان آریایی و دراویدی در هزاره دوم پیش از میلاد می‌دانند. مهاباراتا در قدیم با نام رزمنامه به توصیف زنی به نام دراوپادی Draupadi می پردازد که با ۵ برادر ازدواج کرده است.

مثل سنت بقیه فرهنگ ها، چند شوهری در تبت سازگار با چالش های جغرافیایی منطقه است. در کشوری با زمین های زراعی بسیار محدود، روش چند شوهری از تعداد به ارث برندگان زمین می کاهد. زنان به دلیل محدودیت زمین، فرزندان کمتری می آورند. همچنین در این روش زمین در همان خانواده باقی می ماند.

ازدواج چندین برادر با یک زن، باعث می شود تا برادر ها همه با هم بر سر یک زمین کار کنند و پسر های بیشتری برای کار کردن روی زمین به دنیا بیاورند. این عمل باعث می شود که بطور مثال اگر مردی از خانواده نیاز داشت که به مسافرت برود- به هدف تجارت- شوهر دیگر با خانواده می ماند و از آنها و زمین مواظبت می کند. چند شوهری هم اکنون در تبت خلاف قانون است، اگر چه هنوز هم گاهی اوقات این کار انجام می شود.






تک‌همسری
تک کامی تک‌همسری یا تک زامی یکی از گرایش‌های جفت‌گیرانه در انسان و دیگر جانوران است و در تقابل با چندهمسری قرار می‌گیرد.






تعریف دقیق

اصطلاح تک‌همسری خود تفسیربردار است. برای نمونه توان پرسیدن که آیا شخص با داشتن زنان صیغه‌ای (متعه) همچنان تک‌همسر محسوب می‌شود یا نه. یکی از تعریف‌های تک‌همسری که تا حد زیادی نزد اهل فن مقبول است، چنین است: «تک‌همسری وابستگی و رابطهٔ جفتگیرانهٔ اساساً اختصاصی و طولانی‌مدت میان یک نر و یک ماده‌است.» در کل، نه تک‌همسری و نه چندهمسری هیچ‌یک اشاره به یکی رابطهٔ ایستا و فرهنگانه ناوردا نمی‌دارند. مثلاً اندر جامعه‌ای که چندهمسری را تابو می‌دانند، یکی رفتار دیده توان شدن که آن را «تک‌همسری زنجیره‌ای» خوانند. در تک‌همسری زنجیره‌ای، شخص (معمولاً مذکر)، اندر زمان تنها یک جفت/همسر می‌دارد، لیک معمولاً پس از جندی جفت/همسر را وانهاده اندر پی همسری بهتر/جوان‌تر می‌رود. به علاوه، افتد که جفت‌های تک‌همسری، با یک‌دگر غدر کنند. خیانت به همسر فرایندی‌است که حتی در مرغان هم دیده می‌شود. نیز از همین روست که قید «اساساً» پیش از صفت «اختصاصی» در تعریف تک‌همسری آمده‌است.

همیدون در جامعه‌ای چندزنی همهٔ مردان چندین زن نمی‌دارند، اصلاً از دیدی آماری چنین امری ناممکن است چرا که به‌تقریب در شرایط عادی، تعداد مردان و زنان مساوی‌است. پس اگر برخی مردان چندین زن بدارند برخی دیگر مردان بی‌همسر می‌مانند.






تک‌همسری در جامعه‌های انسانی

در جامعه‌های انسانی تک‌همسری ممکن است تحمیل‌شدهٔ زیست‌بوم یا تحمیل‌شدهٔ اجتماع باشد. در تک‌همسری تحمیل‌شدهٔ زیست‌بوم، اوضاع زیست‌محیطی داشتن بیشتر از یک همسر را نامقدور می‌سازد. یعنی به علت سختی اوضاع کسی استطاعت داشتنِ بیشتر از یک همسر (با فرض اینکه همسر بیشتر نان‌خور است تا نان‌آور) نمی‌دارد. در تک‌همسری تحمیل‌شده بر دست اجتماع، مجموعهٔ قانون‌ها سنت‌ها یا مذهب و به بیان کلی‌تر عوامل بازدارندهٔ فرهنگی-اجتماعی-مذهبی مانعی بر سر گرفتن چند همسر است.





مرد
مرد یک انسان مذکر است. اصطلاح مرد برای یک انسان مذکر بالغ استفاده می‌شود و زمانی که انسان مذکر بالغ نشده یا نوجوان است وی را در اصطلاح پسر یا آقاپسر خطاب می‌کنند.






بیولوژی و جنس

نشانه‌های بلوغ جنسی در پسرها، عبارتند از:

رشد بیضه، ترشح هورمون‌های جنسی و افزایش تولید اسپرم
رشد آلت تناسلی
رویش موی صورت (ریش و سبیل)
رویش موی زهار در پائین شکم و کنار اندام‌های جنسی
رویش مو در زیر بغل و سایر بخش‌های بدن
تغییر در صدا و بم شدن آن
رشد فیزیکی بدن و تغییرات جسمانی دیگر







ویژگی‌های فیزیکی

مردان به صورت ژنتیکی و در گوناگونی‌های آماری، نسبت به زنان از بدنی عضلانی و قوی‌تر برخوردار هستند. تفاوت‌های کلی فیزیکی مردان شامل داشتن قدی بلندتر، تراکم استخوانی بیشتر و بدنی عضلانی‌تر است.






سیستم تناسلی
به آلت تناسلی مردانه کیر (نری یا ذَکَر) گفته می‌شود. در زیر آلت تناسلی مردانه بیضه (خایه یا تخم) قرار دارد. در آلت تناسلی مردانه اغلب نواحی حساسی وجود دارند که تحریک آنها باعث تحریک فرد می‌گردد. در اوج لذت جنسی ارگاسم از آلت تناسلی مرد منی و یا اسپرم خارج می‌شود که در صورت ریخته شدن آن در فرج زن و عدم جلوگیری می‌تواند باعث حاملگی در زن بشود. از آلت تناسلی به جز تماس جنسی، برای دفع ادرار نیز استفاده می‌شود.






خصوصیات کروموزمی

از خصوصیات کروموزوم‌های انسانهای عادی، دارا بودن ۲۲ جفت کروموزوم غیر جنسی و ۱ جفت کروموزوم جنسی می‌باشد. کروموزوم‌های جنسی مردان طبیعی از یک کروموزوم X و یک کروموزوم Y و با این دو کروموزوم تعداد کروموزوم‌ها به ۴۶ عدد می‌رسد.






بیماری‌ها

به طور کلی بیماریهای مردان از زنان بیشتر است. در مقایسه با زنان، مردان بیماری مخصوص مردانه بیشتری دارند، برای مثال سرطان پروستات یک نوع از سرطان است که فقط مردان به آن مبتلا می‌شوند و عمدتاً عمر کمتری نسبت به زنان را دارا می‌باشند.






مشخصات جنسی
هورمون جنسی

هورمونی که عامل رویش و رشد موها می‌باشد تستوسترون نامیده می‌شود. این هورمون در بدن هر دو جنس وجود دارد ولی به دلیل نسبت حدوداً ۵۰:۱ آن در مردان، هورمون مردانه نام گرفته‌است.






در فرهنگ

در بسیاری از فرهنگ ها، مرد وظیفه اصلی را در تامین درآمد یک خانواده دارد و در جوامع سنتی به عنوان رییس و تصمیم گیرنده اصلی در خانواده به حساب می آید. در اکثرفرهنگ های سنتی و نیمه سنتی، مرد وظیفه رهبری و مدیریت را در خانواده داراست.

واژه مردانگی در ادبیات فارسی و فرهنگ ایرانی ، هم‌سنگِ جوانمردی و فتوت است و مصادیق دلاوری و شجاعت، عدالت‌ورزی ، حق‌طلبی ، ظلم‌ستیزی و حمایت از ستمدیدگان و ضعیفان را نیز با خود دارد.





زن

به انسان ماده یا مؤنث زن گفته می‌شود. واژهٔ دختر معمولاً برای افراد جوان یا نابالغ به کار برده می‌شود و در مقابل آن، واژه زن یا خانم (عنوان محترمانه تر) برای افراد بالغ استفاده می‌شود. البته واژهٔ زن یک عبارت عمومی برای اشاره به انسان مؤنث است مانند «حقوق زنان».

به طور معمول یک زن بالغ، توانایی بارداری و زادن دارد. زن جوان ازدواج نکرده را دوشیزه و زن ازدواج کرده را زن متأهل یا بانو خطاب می‌کنند. به زنی که دارای فرزند شده‌است، مادر گفته می‌شود.






ریشه‌شناسی

واژهٔ زن در زبان پهلوی ژن، در اوستا و هندی باستان جنی و در انگلیسی باستان wifman به معنی «انسان مونث» بوده‌است (در برابر werman به معنی انسان مذکر) در آن دوران Man و mann معنی خنثی داشت و فقط نوع انسان را خطاب قرار می‌داد.

نمادی که برای سیارهٔ ناهید (ونوس در نام غربی) در نظر گرفته شده همان نماد جنسیت زن است و آن نیز شکلی نمادین از آینهٔ در دست ونوس خدای روم باستان است. این نماد از یک دایره و یک بعلاوهٔ (صلیب) کوچک در زیر آن ساخته شده‌است. در یونی‌کد هم این نماد پذیرفته شده‌است. همچنین نماد ونوس نماد زنانگی و رفتار زنانه نیز است. در شیمی دوران باستان عنصر مس نیز همین نماد را داشت. در آن زمان دایرهٔ بالای نماد نماد روح و بعلاوهٔ زیر آن نماد ماده در فیزیک بود.

واژه «بانو»، در کتیبه‌های ساسانی و ادبیات زردشتی فارسی میانه، در لقب بعضی از ایزد زنان هند و ایرانی و همراه نام همسران شاهان، امیران و بزرگان دربار دیده می‌شود. در ادبیات فارسی، بویژه در منظومه‌هایی مانند شاهنامه، ویس و رامین و خسرو و شیرین، به معنی زن بزرگ و ملکه کاربرد فراوان دارد. قدیمی ترین کاربرد این عنوان در یکی از الواح تخت جمشید به خط عیلامی بصورت ba-nu-ka (احتمالاً با تلفظ بانوکا در لوحه شماره ۱۷۰۸) است که ظاهراً عنوان ملکه آتوسا (Hutaosa، هوتس) دختر کورش، همسر داریوش و مادر خشایارشا بوده است. در فارسی میانه و پارتی بصورت «بانوگ» دیده می‌شود. چندین بار در "کتیبه شاپور اول در کعبه زردشت"، در عنوان زنان دربار و به عنوان لقب ناهید، ایزدبانوی نگهبان آب، آمده است.






آغاز بزرگسالی
زنانگی (به انگلیسی: Womanhood) دوره‌ای است که یک دختر (انسان مونث) دوران کودکی و نوجوانی را پشت سر می‌گذارد معمولاً دختری که پا به ۱۸ سالگی می‌گذارد جوان دانسته می‌شود. بلوغ جنسی معمولاً از سن ۱۰ سالگی آغاز می‌شود و در ادامهٔ آن در ۱۲، ۱۳ سالگی نخستین عادت ماهانه روی می‌دهد. در برخی شاخه‌های مسیحیت و در دین‌های اسلام و یهود برای دختران جشن تکلیف می‌گیرند. این آیین در یهودیت، بر میتسوا و بت میتسوا نام دارد. حتی اگر قرار نباشد این آیین به طور ویژه بر‌گزار شود ممکن است جشن تولد یک سال میان ۱۲ تا ۲۱ سالگی را با لباس‌های ویژه به صورت ویژه جشن بگیرند. مانند کویینسس در آمریکای لاتین.






جایگاه اجتماعی زنان
در ایران

آیین زرتشتی، آشکارا برابری میان زن و مرد را اعلام کرده‌است. منابع بسیار کم و محدودی دربارهٔ وضعیت زنان در دوران باستان بجای مانده‌است اما آنچه از گل نوشته‌های تخت جمشید بدست آمده نشان می‌دهد که زنان مانند مردان در اجتماع حضور داشته‌اند، کار می‌کردند و از دستمزد برابر با مردان برخوردار بوده‌اند. در دوران حکومت ساسانیان، دو پادشاه زن، فرمانروایی کرده‌اند.






در یونان باستان

در آن دوران زنان اجازهٔ یادگیری هنرهای رزمی را نداشتند درنتیجه نمی‌توانند در دفاع از شهر نقشی داشته باشند. همچنین دختران در نزد مردم نسبت به پسران بسیار غیرمفید دانسته می‌شدند برای همین بیشتر دیده می‌شد که خانواده‌ها فرزندان دختر خود را بر سر راه بگذراند و آن‌ها را در طبیعت رها کنند و یا حتی به عنوان برده بفروشند که البته این کار در مورد پسران بسیار کمتر دیده می‌شد. ژان استوبه (سدهٔ پنجم) در مجموعهٔ خود دربارهٔ یونان باستان گفته‌است که دستور کار جا افتاده در ذهن مردم چنین بود: «اگر پسردار شدیم، همیشه آن را بزرگ می‌کنیم و نگه می‌داریم، حتی اگر ندار (فقیر) باشیم، ولی دختر، آن را بر سر راه می‌گذاریم، حتی اگر دارا (ثروتمند) باشیم» اگر هم فرزند دختری نگه داشته می‌شد و بر سر راه گذاشته نمی‌شد، باز همچنان از بهداشت و توجه کمتری برخوردار بود.

حس بیزاری و نفرتی که در آن دوران نسبت به زنان وجود داشت باعث شده بود که آن‌ها اجازهٔ ورود در کارهای فکری در جامعه را نداشته باشند. سمونید آمورگُس (Sémonide d'Amorgos) در جای دیگر در اشاره به آفرینش پاندورا به دستور زئوس می‌گوید: «این زئوس بود که بدترین چیز ممکن را آفرید: زنان!»

با وجود تمام این محدودیت‌ها استثناهایی در پزشکی، فلسفه و ریاضیات (مکتب فیثاغورسی) وجود داشت. برای نمونه می‌توان از تئانو فیلسوف و ریاضی دان یونانی پیرو مکتب فیثاغوری که در سدهٔ ششم پیش از میلاد زندگی می‌کرد، نام برد.

در میان اسپارت‌ها شرایط جور دیگری بود، در این سرزمین اگر نگوییم زنان با مردان برابر بودند دست کم می‌توان با اطمینان به نقش‌های درخور توجه آن‌ها در جامعه اشاره کرد. در آنجا زنان از آموزش بهره مند می‌شدند و می‌توانستند موسیقی، رقص، آمادگی جسمانی، ورزش‌های پا و مهارت‌های نظامی مانند پرتاب نیزه، پرتاب دیسک و... را فرابگیرند. در آن سرزمین دیده شدن زنان سوار بر اسب و یا در حال یادگیری فنون نظامی بسیار معمول و پذیرفته شده بود (نگاه کنید به آموزش‌های اسپارتیان).

اسپارتیان بر این باور بودند که تنها زنان محکم و نیرومند می‌توانند فرزندانی نیرومند در آینده داشته باشند. این باور بدنهٔ جامعهٔ اسپارتیان بود.






در روم باستان

در آن دوران در روم باستان نقش زنان در جامعه با توجه و نسبت به مردان تعیین می‌شد و می‌توان آن‌ها را به سه دسته تقسیم کرد:

دختر جوان یا puella، virgo:
همسر یک مرد یا uxor، conjux:
مادر یک خانواده یا matrona, materfamilias:
9:05 am
کاربرد الگوریتم‌ها

در دنیای امروز مسائل فراوانی وجود دارد که می‌توان توسط الگوریتم‌ها راه حل‌های مناسب و بهینه‌ای برای آنها ارائه نمود. استفاده از الگوریتم‌ها در این مسائل باعث صرفه جویی در وقت و هزینه شده و راهکارهای نوینی را پیش رو قرار می‌دهد. از جمله:






- پزشکی و ژنتیک:

یکی از کاربردهای مهم الگوریتم‌ها در ژنتیک و در پروژه ژن‌های انسانی است. هدف پروژه ژن انسان، شناسایی تمام ۱۰۰۰۰۰ ژن در DNA انسان، تعیین دنباله‌ای از ۳ بیلیون جفت پایه شیمیایی DNA انسان، ذخیره این اطلاعات در پایگاه داده‌ها و تولید ابزارهایی برای تحلیل داده‌ها است که هر یک از این مراحل نیازمند الگوریتم‌هایی حرفه‌ای است و این خود تصدیقی بر اهمیت الگوریتم‌ها در پیشرفتهای پزشکی و ژنتیکی است. -

-اینترنت:

کاربرد دومی که برای الگوریتم‌ها ذکر می‌کنیم در اینترنت است. اینترنت موجب می‌شود افراد در سراسر جهان به سرعت به حجم زیادی از اطلاعات دستیابی داشته باشند و این مهم تحقق نمی‌یابد مگر به مدد الگوریتم‌های هوشمندی که برای مدیریت و دست کاری این اطلاعات استفاده می‌شود. مصداقهایی از کاربرد الگوریتم‌ها در فضای اینترنت شامل یافتن مسیرهای خوب برای ارسال داده‌ها و استفاده از موتورهای جستجو برای یافتن سریع صفحاتی است که اطلاعات مورد نظر در آن قرار دارد.

- تجارت الکترونیک:

کاربرد سوم الگوریتم‌ها در تجارت الکترونیک است. تجارت الکترونیک موجب می‌شود کالا‌ها و سرویس‌ها بطور الکترونیکی مذاکره و مبادله شوند. برای تحقق این امر توانایی نگهداری اطلاعاتی مانند شماره کارت اعتباری، کلمه‌های عبور و صورت حساب‌های خصوصی بانک‌ها ضروری است به همین دلیل از فناوری‌هایی نظیر رمز نگاری کلید عمومی و امضاهای دیجیتال برای نگهداری موارد ذکر شده استفاده می‌شوند که همگی مبتنی بر الگوریتم‌ها و تئوری اعداد هستند و این کارایی الگوریتم را در این حوزه نشان می‌دهد.

- صنعت:

چهارمین موردی که می‌توان برای کارایی الگوریتم‌ها ذکر کرد، در صنعت و تجارت است. در صنعت و تجارت لازم است منابع نادر با سودمند ترین روش تخصیص یابند بطوری که با منابع محدود بتوان به سود ماکزیمم و هزینه مینیمم رسید. برای دستیابی به این اهداف و حل مسئله‌هایی از این دست الگوریتمی نظیر الگوریتم برنامه ریزی خطی کارایی دارد که نتیجه بهینه را حاصل می‌کند.

- مسیر یابی:

کاربرد پنجم الگوریتم‌ها در مسیر یابی بالاخص یافتن کوتاهترین مسیرهای موجوداست. اگر هدف ما تعیین کوتاه ترین مسیر از یک تقاطع به دیگری در یک نقشه جاده‌ای باشد در حالی که تعداد مسیر‌های ممکن زیاد است، برای رسیدن به راه حل بهینه باید از الگوریتم‌های مسیریابی استفاده بنماییم. چنین مسئله‌ای را اگر بصورت گراف مدل سازی کنیم می‌توانیم به کمک الگوریتم‌های متعدد مسیر یابی مانند پریم، دایکسترا، فلوید و... بسته به خواسته‌های مسئله و نوع گراف کوتاه ترین مسیر را از یک راس به راس دیگر گراف پیدا نموده و بدین ترتیب مسئله را حل کنیم.

- مرتب سازی:

ششمین کاربردی که برای الگوریتم‌ها ذکر می‌کنیم در مرتب سازی است. برای مثال در طراحی‌های مکانیکی که بر حسب کتابخانه‌ای از قطعات داده شده‌اند و هر قطعه ممکن است شامل نمونه‌هایی از قطعات دیگر باشد اگر بخواهیم قطعات را به ترتیب لیست کنیم بطوری که هر قطعه قبل از قطعه‌ای که از آن استفاده می‌کنند، قرار گیرد بایدازالگوریتم‌های مرتب سازی مانند مرتب سازی موضعی استفاده کنیم. البته کاربرد الگوریتم‌ها در مرتب سازی و مدل‌های آن تنها محدود به این مثال و این مدل نمی‌شود بلکه الگوریتم‌های مرتب سازی مدل‌های فراوانی دارند از جمله مرتب سازی ادغامی، مرتب سازی درجی، مرتب سازی انتخابی و... که هر کدام کاربردهای جداگانه و متنوعی مختص خود دارند.

علاوه بر کاربردهای ذکر شده، کاربردهای دیگری نیز برای الگوریتم‌ها در ریاضیات و سایر زمینه‌های علمی وجود دارد مانند یافتن طویل ترین زیر دنباله مشترک، یافتن پوش محدب نقاط، انتخاب بهینه فعالیت‌ها و بسیاری نمونه‌های دیگر.





الگوریتم انتخاب
در علوم کامپیوتر، یک الگوریتم انتخاب، یک الگوریتم برای پیدا کردن kامین کوچک‌ترین عدد در یک لیست است (به چنین عددی kامین مرتبه آماری گفته می‌شود). این الگوریتم‌ها شامل پیدا کردن کمینه، بیشینه و میانه‌ی عناصر است. الگوریتم‌های انتخاب از O(n)، که در بدترین حالت خطی اند، وجود دارند. انتخاب یکی از زیرمسئله‌های مسائل پیچیده‌تر مانند مسئله نزدیک‌ترین همسایه و مسئله یافتن کوتاهترین مسیر است.




انتخاب با مرتب‌سازی
انتخاب ممکن است با مرتب کردن لیست و سپس استخراج عنصر دلخواه، به مرتب سازی تبدیل شود. این روش زمانی کارآمد است که به تعداد زیادی انتخاب از یک لیست نیاز باشد، در موردی که تنها یک بار مقداردهی می‌شود، یک مرتب سازی پرهزینه، همراه با چندین عمل استخراج کم‌هزینه انجام می شود. در حالت کلی، این روش نیازمند زمان O(n log n) است، که در آن n طول لیست است.



الگوریتم‌های کمینه/بیشینه خطی
الگوریتم‌های خطی، از لحاظ زمانی، برای پیدا کردن کمینه‌ها یا بیشینه‌ها این گونه کار می‌کنند که روی لیست تکرار می‌کنند و رد کمینه یا بیشینه تا هر بار نگه می‌دارند.



الگوریتم کلی انتخاب غیر خطی
با کمک ایده‌های مورد استفاده در الگوریتم‌های کمینه/بیشینه، ما می‌توانیم یک الگوریتم کلی ساده، ولی ناکارامد برای پیدا کردن کوچک‌ترین kامین یا بزرگ‌ترین k عنصر در یک لیست بدهیم، که نیاز به زمان O(k) دارد، که وقتی k کوچک باشد مؤثر است. برای انجام دادن آن، ما به سادگی کوچک‌ترین/بزرگ‌ترین مقدار را می‌یابیم و آن را به ابتدای بازه حرکت می‌دهیم تا به اندیس دلخواه برسیم. این کار را می‌توانیم به عنوان یک مرتب سازی انتخابی ناتمام ببینیم.





الگوریتم کلی انتخاب به صورت خطی - الگوریتم میانه‌ی میانه‌ها

یک الگوریتم با بدترین زمان اجرای خطی برای حالت کلی انتخاب kامین بزرگ‌ترین عنصر توسط بلوم، فلوید، پرت، ریوست و ترجان در مقاله سال ۱۹۳۷ با نام «حدود زمانی برای انتخاب» منتشر شد. گاهی از این الگوریتم با نام BFPRT، که حروف اول نام خانوادگی نویسندگان آن است، یاد می‌شود. این الگوریتم بر اساس الگوریتم انتخاب سریع کار می‌کند و هم‌چنین به نام الگوریتم میانه‌ی میانه‌ها شناخته می‌شود.

هرچند انتخاب سریع به طور میانگین دارای زمان خطی است، زمانی که محورهای ضعیفی استفاده شوند می‌تواند به زمان از درجه دوم نیاز پیدا کند (حالتی را در نظر بگیرید که در هر گام، محور در نزدیکی کوچک‌ترین عنصر انتخاب شود). راه چاره برای اینکه آن را به O(n) در بدترین حالت تبدیل کنیم این است که به طور پیوسته در هر گام محور مناسب را بیابیم. یک محور خوب باید به گونه‌باشد که بتوانیم اطمینان داشته باشیم نسبت ثابتی از عناصر قبل از آن و بعد از آن قرار بگیرند.

الگوریتم انتخاب لیست را به گروه‌هایی شامل پنج عنصر تقسیم می‌کند.(فعلاً با عناصر باقی‌مانده کاری نداریم). سپس، برای هر گروه پنج‌تایی، میانه محاسبه می‌شود (اگر آن پنج مقدار داخل ثبّات‌ها بارگذاری شوند و مقایسه شوند، عملیات به طور بالقوه بسیار سریع انجام می‌شود). (اگر مرتب‌سازی به صورت درجا صورت گیرد، این میانه‌ها به یک بلوک پیوسته در لیست منتقل می‌شوند.) انتخاب به صورت بازگشتی در این زیرلیست‌های n/5 عنصری فراخوانده می‌شود تا مقدار واقعی میانه یافت شود. سرانجام، میانه‌ی میانه‌ها به عنوان محور انتخاب می‌شود.





ویژگی‌های محور
محور انتخاب شده، از نیمی از عناصر لیست میانه‌ها بزرگ‌تر و از نیمه‌ی دیگر کوچک‌تر است، به طوری که در هر نیمه n/10 عنصر (1/2 * (n/5)) قرار دارند. هر کدام از این عناصر، میانه‌ی ۵ عنصر است و از ۲ عنصر کوچک‌تر و از ۲ عنصر در خارج از بلوک بزرگ‌تر است. پس، محور کوچک‌تر از 3(n/10) عناصر خارج از بلوک است، و از 3(n/10) عنصر دیگر خارج از بلوک بزرگ‌تر است. بنا بر این، میانه‌ی انتخاب شده، عناصر را به مکانی بین 30%/70% و 70%/30% تقسیم می‌کند. این کار به ما اطمینان می‌دهد که رفتار الگوریتم در بدترین حالت خطی است.



اثبات زمان اجرای (O(n
محاسبه‌ی میانه به طور بازگشتی، در بدترین حالت از درجه خطی بیشتر نخواهد شد، زیرا لیست میانه‌ها ۲۰٪ از اندازه‌ی لیست است، در حالی که فراخوانی بازگشتی دیگر حداکثر روی ۷۰٪ لیست لیست اجرا می‌شود.زمان (O(n ناشی از عمل افراز کردن است ( ما هر عنصر را به تعداد دفعات ثابتی ملاقات می‌کنیم، تا آن‌ها را به گروه‌های (O(n دسته‌بندی کنیم و هر میانه را در زمان (O(n به دست آوریم.




تحلیل الگوریتم‌ها

موضوع تحلیل الگوریتم‌ها تعیین میزان منابعی است که برای اجرای هر الگوریتم لازم است. منابعی مثل زمان، حافظه، پهنای باند ارتباطی، یا سخت افزار رایانه در نظر گرفته می‌شوند. کارآئی یا پیچیدگی هر الگوریتم را با تابعی نشان می‌دهند که تعداد مراحل لازم برای اجرای الگوریتم را برحسب طول داده ورودی، یا میزان محل‌های لازم حافظه را بر حسب طول داده ورودی نشان می‌دهد. زمان متوسط برای بررسی هر الگوریتم با O نشان داده می‌شود غالباً مشاهده می‌شود که یک مسئله را با استفاده از چندین تکنیک مختلف می‌توان حل نمود ولی فقط یکی از آنها به الگوریتمی منجر می‌شود که از بقیه سریعتر است.

در علم کامپیوتر، تجزیه و تحلیل الگوریتم تعیین مقداری از منابع است (مانند زمان و ذخیره سازی) که لازم است آنها را اجرا کند. اکثر الگوریتم‌های طراحی شده برای کار با ورودی‌های با طول اختیاری تولید می‌شوند معمولاً بازده و یا در حال اجرا بودن یک الگوریتم است که به عنوان یک تابع در رابطه با طول ورودی معین را به تعداد مراحل اعلام کرد (پیچیدگی زمانی) و یا مکان‌های ذخیره سازی (پیچیدگی فضا). تجزیه و تحلیل الگوریتم بخشی مهم از تئوری پیچیدگی محاسباتی گسترده تر است، که فراهم می‌کند برآوردهای نظری برای منابع مورد نیاز هر الگوریتم که حل با توجه به محاسبات مشکل است این برآوردها ارائه بینشی به جهت معقول برای جستجوی الگوریتم‌های کارآمد است.

در تجزیه و تحلیل نظری الگوریتم آن که مشترک است به منظور برآورد پیچیدگی خود در معنای تقریبی به عنوان مثال، به منظور برآورد تابع پیچیدگی برای ورودی خودسرانه بزرگ. نماد O بزرگ، امگا و تتا برای این منظور استفاده می‌شود. مثلاً گفته می‌شود، جستجوی دودویی به اجرا در تعدادی از مراحل، متناسب با لگاریتم طول این لیست در حال جستجو و یا در (O(log(n). معمولاً تخمین‌های تقریبی استفاده می‌شود چرا که پیاده سازی‌های مختلف از همان الگوریتم ممکن در کارایی متفاوت است. با این حال بازده هر دو "منطقی" پیاده سازی یک الگوریتم داده شده ضرب در یک ضریب ثابت به نام ثابت مخفی مرتبط است.

اغلب مهم است که بدانید برای چه مقدار از یک منبع خاص (مثل زمان یا حافظه) تئوری مورد نیاز برای یک الگوریتم داده شده. روش‌ها برای تجزیه و تحلیل الگوریتم‌های توسعه یافته برای به دست آوردن مقادیر کمی (تخمین)؛به عنوان مثال، الگوریتم مرتب سازی در بالای یک زمان مورد نیاز از (O(N، با استفاده از نماد گذاری O بزرگ با n به عنوان طول لیست در تمام زمانها در الگوریتم باید دو مقدار را به خاطر داشته باشید: بیشترین تعداد تا کنون و موقعیت فعلی در لیست ورودی. لذا گفته شده است که فضای مورد نیاز از (۱)O است در صورتی که برای ذخیره، شماره‌های ورودی شمارش نمی‌شود یا (O(n آن شمارش شده.
ساعت : 9:05 am | نویسنده : admin | مطلب قبلی | مطلب بعدی
الگوریتم | next page | next page