ترکیبیات
ترکیبیات (به انگلیسی: combinatorics) شاخهای از ریاضیات است که به بررسی ساختارهای متناهی و شمارا میپردازد. بخشهای مختلف ترکیبیات تشکیل شدهاند از:
- شمارش ساختارهای دارای حالت یا اندازهای خاص (ترکیبیات شمارشی) بانمادnCr و ترتیب nPr این نماد هارو می توان در ماشین حساب مهندسی پیدا کرد
- تصمیمگیری این که چه زمانی معیارهای خاصی مانند تعادل و تقارن رعایت میشوند و ساخت و بررسی اشیائی که از معیارها پیروی میکنند. (طراحی ترکیبیاتی و نظریه ماتروید)
- پیدا کردن «بزرگترین» شیء، «کوچکترین» شیء یا شیء «بهینه». (بهینهسازی ترکیبیاتی و ترکیبیات کرانگینه).
- بررسی ساختارهای ترکیبیاتی بهوجود آمده در زمینههای جبری یا بهکارگیری فنون جبری در مسائل ترکیبیاتی (ترکیبیات جبری)
مسائل ترکیبیات در بخشهای زیادی از ریاضیات خالص مانند جبر، نظریه احتمالات، توپولوژی و هندسه بهوجود میآیند و ترکیبیات کاربرد بسیاری در بهینهسازی، علوم رایانه، نظریه ارگودیک و فیزیک آماری دارد. بهطور تاریخی بسیاری از مسائل ترکیبیات، راه حلی تک کاره به مسائلی که در بخشهای مختلف ریاضی پیش آمدهاند دادهاست. اما در اواخر سده بیستم متدهای کلی و قدرتمندی درست شد که ترکیبیات را به بخشی جدا در ریاضیات تبدیل کرد. یکی از قدیمیترین و دمدستیترین تکههای ترکیبیات نظریه گرافها است که کاربردهای بسیاری در شاخههای مختلف دارد. ترکیبیات در علوم رایانه برای بدست آوردن فرمولها و تخمینها در تحلیل الگوریتمها کاربرد بسیاری دارد.
![](https://upload.wikimedia.org/wikipedia/commons/thumb/b/b4/Catalan_4_leaves_binary_tree_example.svg/320px-Catalan_4_leaves_binary_tree_example.svg.png)
- منظور از یک الگوی ترکیبیاتی، یک پیکربندی یا آرایش از عناصر یا وضع کنار هم قرارگرفتن عناصر سازنده در یک الگو است، که هر بار وضعیت یا حالتی را اتخاذ میکنند که یک عضو از میان مجموعهٔ ترکیبات مختلف (و از میان حالات مختلف ترکیبیاتی یک موجودیت ریاضی) است.
ترکیبیات به همراه ریاضیات گسسته از علوم اساسی المپیادهای کامپیوتر هستند. به این دلیل که ترکیبیات نقش مهمی در علوم رایانه دارد.
به ریاضیدانی که ترکیبیات را مطالعه می کند، ترکیب گرا میگویند.
تاریخچه
[ویرایش]مفاهیم پایه ترکیبیات و نتایج شمارشی در سراسر جهان باستان دیده میشود. در قرن ششم قبل از میلاد، سوشروتا (Sushruta) پزشک هندی در سوشروتا سامهیت (Sushruta Samhit) اظهار میدارد که ۶۳ ترکیبیات را میتوان از ۶ طعم مختلف، یک بار در هر بار، دو بار در هر بار و غیره ایجاد کرد؛ بنابراین همه احتمالاً ۱–۲۶ را محاسبه کرد. پلوتارک مورخ یونانی نیز به بحثی میان کریسیپوس (قرن سوم قبل از میلاد) و هیپارخوس (قرن دوم قبل از میلاد) در مورد یک مشکل شمارشی نسبتاً ظریف اشاره میکند که بعدها مشخص شد به اعداد شرودر-هیپارخوس مربوط میشدهاست.[۱]
منابع
[ویرایش]- ↑ Hogendijk, Jan P. (1986). "Arabic Traces of Lost Works of Apollonius". Archive for History of Exact Sciences. 35 (3): 187–253. ISSN 0003-9519.
بنیانها | |
---|---|
جبر | |
آنالیز | |
گسسته | |
هندسه | |
نظریه اعداد |
|
توپولوژی |
|
کاربردی | |
محاسباتی | |
سایر |
|
|
Note: This template roughly follows the 2012 ACM Computing Classification System. | |
سختافزار | |
سازمان سامانههای رایانه | |
شبکه رایانهای | |
سازمان نرمافزار | |
نظریه زبانهای برنامهنویسی و ابزار توسعه نرمافزار | |
توسعه نرمافزار | |
نظریه محاسبات | |
الگوریتمها | |
ریاضیات رایانه | |
سامانه اطلاعاتی | |
امنیت رایانه | |
تعامل انسان و رایانه | |
همروندی | |
هوش مصنوعی | |
یادگیری ماشین | |
گرافیک رایانهای | |
رایانش کاربردی | |
توجه: بنا بر سامانه ردهبندی رایانش ایسیام علم رایانه همچنین میتواند به موضوعها یا زمینههای گوناگون تقسیم شود.
|
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.