title: شاهرخ ضرغام

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


title: لایوش دوم

text: لایوش دوم (؛ زادهٔ ۱ ژوئیهٔ ۱۵۰۶- درگذشته ۲۹ اوت ۱۵۲۶) پادشاه مجارستان و بوهم از ۱۵۱۶–۱۵۲۶ بود. با مرگ او در طی نبرد موهاچ با عثمانی‌ها و نداشتن وارث، مجارستان به سه پاره: پادشاهی مجارستان، ترانسیلوانی و عثمانی تقسیم شد.


title: لایوش دوم

text: لایوش پسر اولاسلوی دوم، شاه مجارستان از دودمان لهستانی یاگیلون و همسر سومش آن دو فوآ، شاهزادهٔ فرانسوی و ملکهٔ مجارستان بود که به علت زایمان سخت و زودرس پس از چندی درگذشت ولی نوزاد نارسش زنده ماند. در هفته‌های بحرانی پس از تولد، او را در شکمبهٔ خوک به عنوان انکوباتور طبیعی نگه داشتند. اولاسلو پیش از مرگ، لایوش را به عنوان شاه مجارستان و بوهم تاجگذاری کرد و در نه سالگی نیز او را به نامزدی ماریا نوهٔ ماکسیمیلیان یکم، امپراتور مقدس روم از دودمان هابسبورگ درآورد. سرپرستی شاه جوان پس از مرگ ماکسیمیلیان بر عهدهٔ گئورگ، مارگراف براندنبورگ-آنسباخ گذاشته شد. عمویش زیگموند یکم (۱۵۰۶–۱۵۴۸) کوشش کرد، لایوش را از نفوذ هابسبورگ بیرون بیاورد ولی از دربار دور بود و موفق نشد. ماریا در سال ۱۵۲۱ به مجارستان آمد و زوج جوان یک سال را در بوهم گذراندند.


title: لایوش دوم

text: پس از مرگ اولاسلو، وظیفه سنگین دفاع از مجارستان در برابر حملهٔ عثمانی بر شانه‌های جوان او افتاد. تهدید سال به سال بیش‌تر می‌شد تا در ۱۵۲۱ ارتش سلیمان، بلگراد را محاصره کرد و پس از شصت روز با نرسیدن ارتش مجارستان، قلعه و شهر بدون جنگ به‌دست ترکان افتاد. با جدی شدن تهدیدها لایوش از دول دیگر درخواست کمک کرد که بی‌فایده بود و در نهایت با ارتشی حدوداً ۲۵٬۰۰۰ نیرو در مقابل ارتش ۵۰٬۰۰۰ نفری عثمانی در نبرد موهاچ در ۲۹ اوت ۱۵۲۶ شکستی سخت خورد و خود نیز جانش را از دست داد.


title: لایوش دوم

text: تنها منبع اصلی در مورد نبرد موهاچ به غیر از منابع عثمانی و گزارش‌های مختلفی که پس از روز نبرد نوشته شده‌اند کتابی به قلم ایشتوان بْروداریچ، شاهد نبرد است. وی در کتابش قید کرده‌است که: «پادشاه دیگر در دایرهٔ دید ما نبود. یا به یکی از صفوف جلویی ملحق شده‌بود، چون تصمیم بر آن بود که شاه نباید در یک مکان باقی بماند؛ یا کسانی که پشت سر او ایستاده بودند، او را به مکانی دورتر همراهی کرده‌بودند. هر دو مورد ممکن است … اما مطمئن هستم که وقتی صدای تفنگها بلند شد و جناح راست شروع به عقب‌نشینی کرد، او از صفوف ما ناپدید شده‌بود.» خبر موثق درگذشتِ لایوش را تنها شاهد و همراه شاه، اولریک تْسِتریتس، حاجب دربار در ۳۱ اوت به دست ملکه ماریا در روستایی به نام نِسمِی داد؛ که همراه شاه و ایشتوان آتسِل در باران از نبردگاه فرار کرده‌بود: لایوش که زرهی سنگین بر تن داشت در عبور از یکی از نهرهای دانوب، به داخل آب فرورفته و آتسل برای کمک به دنبالش او نیز غرق شده‌است. در کنار نظر مورخان سرشناس مجارستان که تأکید بر گفتهٔ تنها شاهد مرگ لایوش دارند، فرضیه‌های دیگری نیز مبنی بر قتل او مطرح است.


title: دانشگاه الفیصل

text: دانشگاه الفیصل دانشگاهی خصوصی و ناسودبر با مختصات یک دانشگاه پژوهشی است که در ریاض عربستان سعودی قرار دارد. الفیصل دومین دانشگاه آموزشی عربستان بعد از دانشگاه علم و تکنولوژی سلطان عبدالله است. دانشگاه الفیصل به صورت کنسرسیومی از بنیاد فیصل شاه، دانشگاه هاروارد، دانشگاه ام‌آی‌تی، دانشگاه کمبریج، دانشگاه بین‌المللی فضا، بیمارستان تخصصی فیصل شاه، MODON، گروه تالس، و شرکت بوئینگ در سال ۲۰۰۷ تأسیس شد.


title: دانشگاه الفیصل

text: این دانشکده با همکاری بیمارستان تخصصی و پژوهشکده فیصل شاه و بیمارستان نیروهای دفاعی تشکیل شده است. برنامه آموزشی آن به صورت یک دوره پنج‌ساله به دنبال یک دوره آمادگی ۳ ساله است که با یک سال دوره اینترنشیپ کامل می‌شود.


title: الگوریتم جستجوی پرتو محلی

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


title: الگوریتم جستجوی پرتو محلی

text: الگوریتم بیم برای اینکه در حافظه صرفه‌جویی کند یک تابع h برای پیش‌بینی هزینهٔ رسیدن به راس موردنظر از راس داده‌شده در نظر می‌گیرد. همچنین از یک پارامتر به نام B(عرض بیم) استفاده می‌کند که نشان‌دهندهٔ تعداد راس‌هایی است که در هر مرحله از الگوریتم جستجوی اول سطح ذخیره شده‌است؛ بنابراین زمانی که الگوریتم جستجوی اول سطح همهٔ راس‌های مرزی (راس‌هایی که با نزدیک‌ترین راس ارتباط دارند) را ذخیره می‌کند الگوریتم بیم فقط راس‌های B با بهترین مقدار در هر مرحله از جستجو را ذخیره می‌کند. ایده اصلی این است که تابع h به الگوریتم اجازه می‌دهد که راس‌هایی انتخاب شوند که مسیر را به سمت راس مقصد راهنمایی کنند و پارامتر B باعث می‌شود که الگوریتم فقط این راس‌های مهم را ذخیره کند و از پر شدن حافظه قبل از رسیدن به هدف جلوگیری می‌کند. برخلاف الگوریتم جستجوی اول سطح که از یک لیست(open list)استفاده می‌کند این الگوریتم راس‌هایی را که در حلقهٔ بعد الگوریتم بسط داده می‌شود رادر(BEAM)ذخیره می‌کند؛ همچنین از یک جدول‌هش برای ذخیرهٔ راس‌هایی که دیده شده‌اند استفاده می‌کند شبیه(close list)در الگوریتم جستجوی اول سطح. الگوریتم بیم در ابتدا راس شروع را به BEAM وجدول‌هش اضافه می‌کند سپس در هر مرحله از حلقهٔ اصلی از الگوریتم، راس‌های همسایه باراس‌های BEAM را به یک مجموعه که شامل راس‌های جانشین(successor)است اضافه می‌کند و سپس راس‌های B با بهترین مقدار از مجموعهٔ جانشین را به BEAM و جدول‌هش اضافه می‌کند. راس‌هایی که در حال حاضر در جدول‌هش قرار دارند به BEAM اضافه نمی‌شوند چرا که مسیر کوتاهتر برای آن راس پیدا شده. این فرایند ادامه دارد تا زمانی که راس مقصد پیدا شود؛ جدول‌هش پر شود، یا BEAM بعد از حلقهٔ اصلی خالی شود. در ادامه شبه کد الگوریتم آورده شده.


title: الگوریتم جستجوی پرتو محلی

text: /* initialization */


title: الگوریتم جستجوی پرتو محلی

text: g = 0;


title: الگوریتم جستجوی پرتو محلی

text: hash_table = { start };


title: الگوریتم جستجوی پرتو محلی

text: BEAM = { start };


title: الگوریتم جستجوی پرتو محلی

text: /* main loop */


title: الگوریتم جستجوی پرتو محلی

text: while(BEAM ≠ ∅){ // loop until the BEAM contains no nodes


title: یافته‌های باستان‌شناسی در شهر همدان

text: گورستان پارتی در محوطهٔ شیر سنگی در شهر همدان است. به دنبال کشف اتفاقی یک تابوت سفالی، در سال‌های ۱۳۵۳ و ۱۳۵۴ شمسی عملیات کاوش توسط هیئت باستان‌شناسی ایران در محوطهٔ شیر سنگی شروع شد. آثار مکشوفه شامل یک گورستان اسلامی و یک گورستان مربوط به دورهٔ ساسانی بود. گورستان اسلامی به دلیل عمق زیاد گورهای حفر شده، در موارد متعددی بقایای گورهای قدیمی را منهدم و از بین برده‌بود.


title: یافته‌های باستان‌شناسی در شهر همدان

text: در فصل اول حفاری ۱۴ تدفین مشتمل بر ۷ تدفین در تابوت‌های سفالی، ۴ تدفین درون خمره، دو تدفین طاقباز و یک تدفین چمباته‌ای بدون تابوت به دست آمد. تابوت‌های استفاده شده، در نوع شمال شرقی همگی بیضی شکل با پوششی از تخته‌سنگ‌های نازم و فرم تابوت‌های نوع جنوب غربی منطبق با خطوط بدن اجساد بود و پوشش آن‌ها از تخته سنگ‌های نازک متفاوت با گروه قبل یا پوشش سفال و سنگ به صورت توأم بود.


title: یافته‌های باستان‌شناسی در شهر همدان

text: در فصل دوم کاوش‌های این گورستان در سال ۱۳۵۴ شمسی، جمعاً ۵۱ گور کاوش شد که ۳۱ نوع تدفین طاقباز بدون تابوت، ۱۱ تدفین چمباته، ۵ تدفین در تابوت و ۲ تابوت سفالی و یک تدفین بدون تابوت در هر یک دو اسکلت قرار داشت. کشف دو سکه از مهرداد یکم حدود ۱۷۵ پیش از میلاد و فرهاد دوم ۱۲۹ میلادی ثابت کرد که برخی از این تدفین‌ها مربوط به اوایل دوره اشکانی است.


title: یافته‌های باستان‌شناسی در شهر همدان

text: وضعیت تاریخ گذاری گورستان شیر سنگی همدان چنین است: بدین ترتیب این گورستان به مدت ۲۰۰ سال مورد استفاده بوده و این سه روش تدفین بیانگر به وجود آمدن و گسترش سه جریان مذهبی متفاوت است که طی این دو سده جامعهٔ آن روز همدان را متأثر ساخته‌بود.


title: یافته‌های باستان‌شناسی در شهر همدان

text: امروزه عموم باستان شناسان، تپهٔ باستانی هگمتانه، واقع در مرکز شهر همدان را که وسیع‌ترین تپه باستانی ایران است. بقایای ابنیهٔ کاسی، مادی، هخامنشی و بعد از آن می‌دانند. مساحت این تپه حدود ۳۰ هکتار می‌باشد، که با در نظر گرفتن بخش‌هایی که جزء محدودهٔ تپهٔ باستانی بوده، ولی اینک ساختمان‌های مسکونی بر روی آن ساخته شده، به بیش از ۴۰ هکتار نیز می‌رسد. در حفاری‌های باستان‌شناسی سال‌های اخیر در تپه هگمتانه مشخص شده‌است که محل کاخ و بناهای اشاره شده، در تپه هگمتانه کنونی واقع بوده‌است.


title: یافته‌های باستان‌شناسی در شهر همدان

text: از جمله ویژگی‌های شهر باستانی هگمتانه، معماری و طرح و نقشه منظم این شهر بوده، که در بین آثار باستانی به دست آمده کم‌سابقه‌است. آثار کشف شده حاکی از وجود یک شبکهٔ منظم و پیشرفتهٔ آب‌رسانی در شهر حکومتی مادها و پارت‌ها است. در فواصل بین کانال‌های آب رسانی، معابری بر عرض ۵/۳ متر وجود داشته و کف این معابر، تماماً با آجرهای مربع شکل و منظمی، مفروش بوده‌است.


title: یافته‌های باستان‌شناسی در شهر همدان

text: پیشینهٔ حفاری‌های علمی این تپه، به سال ۱۹۱۳ میلادی بر می‌گردد، که هیئتی فرانسوی از طرف موزهٔ لوور پاریس کاوش‌هایی در تپه هگمتانه انجام داد؛ ولی نتایج این کاوش‌ها هیچ‌گاه منتشر نشد.


title: یافته‌های باستان‌شناسی در شهر همدان

text: در طی ۱۰ فصل حفاری انجام شده از سال ۱۳۶۲ تا ۱۳۷۸، که حدود ۱۴۰۰۰ متر مربع از بقایای این شهر مورد کاوش قرار گرفت، یکی از کهن‌ترین دوره‌های تمدّن بشری نمایان شده‌است. همچنین یک حصار طولانی به ارتفاع ۹ متر و دو برج عظیم و کم‌نظیر در درون آن کشف شده‌است. از جمله کاوشهای علمی سال ۱۳۶۲ تا کنون که به سرپرستی آقای دکتر محمد رحیم صراف به انجام رسیده، منجر به شناسایی شهر بزرگی در دل تپه هگمتانه شده‌است.


title: یافته‌های باستان‌شناسی در شهر همدان

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


title: یافته‌های باستان‌شناسی در شهر همدان

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


title: مصطفی حاجتی

text: 2021=باشگاه فوتبال شهروند رامسر مصطفی حاجتی (۱ تیر ۱۳۶۲) بازیکن فوتبال اهل ایران است..


title: مصطفی حاجتی

text: وی سابقه بازی در تیم‌های داماش گیلان و سپیدرود رشت را دارد. مهمترین گل دوران فوتبال او در هفته ماقبل پایانی لیگ ۹۲–۱۳۹۱ رقم خورد جایی که سپاهان بالاتر از استقلال امید اول قهرمانی بود اما داماش در دیداری تماشایی دو بر یک سپاهان را شکست داد و قهرمان لیگ برتر را عوض کرد.


title: میلاد فراهانی

text: میلاد فراهانی (زاده ۵ تیر ۱۳۶۷ - کرج) بازیکن فوتبال اهل ایران است که در پست دروازه‌بان برای شهر خودرو در لیگ برتر بازی می‌کند.


title: میلاد فراهانی

text: میلاد فراهانی فوتبال خود را در ۱۴ سالگی از نیکان مهرشهر آغاز کرد. او پس از یکسال بازی در پست حمله، بخاطر مصدومیت دروازه‌بان به صورت اتفاقی در یک بازی به عنوان دروازه‌بان در نیمه دوم بازی کرد و پس از آن دروازه‌بانی پست ثابت او شد. سپس مورد توجه مربیان وقت تیم‌های فوتبال قرار گرفت و در ۱۵ سالگی برای اولین بار به تیم پیکان تهران دعوت شد. فراهانی از سال ۱۳۷۹ بمدت ده سال در تیم پیکان تهران در مسابقات لیگ تهران به میدان رفت.


title: بمباران عراق (دسامبر ۱۹۹۸)

text: بمباران وسیع عراق (در دسامبر ۱۹۹۸) در طی ۴ روز که با نام عملیاتی روباه صحرا شناخته شده‌است، عملیاتی است که توسط ایالات متحده آمریکا و انگلیس بر روی اهداف عراقی صورت گرفته‌است.


title: جهانگیر عسگری

text: جهانگیر عسگری (زاده ۱ آذر ماه ۱۳۶۵- شهرستان ابدانان) بازیکن سابق تیم‌های استقلال جنوب تهران، نیروی زمینی، صبا باتری، پیکان تهران، داماش گیلان، راه‌آهن شهر ری، صنعت نفت آبادان ،پاس همدان، آلمینیوم اراک و چوکا تالش است.


title: جهانگیر عسگری

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


title: جهانگیر عسگری

text: درخشش او در بازیهای استقلال جنوب تهران باعث گردید که باشگاه صبا باتری در زمان علی دایی اقدام به جذب او کند


title: جهانگیر عسگری

text: با توجه به زمان خدمت مقدس سربازی باشگاه نیروی زمینی وی را جذب کرد، عسگری در تیم نیروی زمینی گلهای زیبایی به ثمر رساند و گل زیبای او در روزنامه خبر ورزشی آن موقع به عنوان گل برتر هفته لیگ دسته یک انتخاب شد.


title: جهانگیر عسگری

text: جهانگیر عسگری بعد از خدمت سربازی با قراردادی ۲ ساله با باشگاه پیکان قرارداد بست و بازیهای چشم‌نواز و گل زیبایی که در بازی پیکان و پرسپولیس به ثمر رساند تحسین علی دایی سر مربی وقت پرسپولیس را برانگیخت و در زمان سرمربیگری علی دایی در تیم ملی جز نفرات ذخیره تیم ملی قرار گرفت. اعتقاد ویژه علی دایی به جهانگیر عسگری باعث شد که عسگری با قراردادی دو ساله به راه‌آهن بپیوندد و در این تیم عملکرد مناسبی بر جای گذاشت که به دلیل مشکلات وقت باشگاه راه‌آهن در زمان مدیر عاملی امیر عابدینی وارد باشگاه داماش گیلان شد جهانگیر عسگری ۲۰ گل در لیگ برتر خلیج فارس به ثمر رسانده‌است.


title: چاوشی (ابهام‌زدایی)

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


title: چارلز داوتی

text: چارلز مونتاگو داوتی (زاده ۱۹ اوت ۱۸۴۳ در تربرتن هال سافک - درگذشته ۲۰ ژانویه ۱۹۲۶) شاعر، نویسنده و جهانگرد انگلیسی و پدر فردا داوتی و دوروتی داوتی، هر دو از شعرای انگلیسی.


title: چارلز داوتی

text: بیشترین شهرتش بخاطر سفرنامه دو جلدی سال ۱۸۸۸ اوست که با نام سفر در صحرای عربستان (Travels in Arabia Deserta) منتشر شد. کتاب در آغاز انتشار تأثیر چندانی نداشت ولی با گذر زمان معیار سفرنامه های بلند پروازانه شد و بخاطر لحن و محتوایش توجه بسیار بر انگیخت. توماس ادوارد لورنس این کتاب را یافت و سبب ساز چاپ دیگری از آن در سالهای دهه ۱۹۲۰ شد و مقدمه ای دلکش بر آن نوشت. از آن زمان تا امروز این کتاب بارها چاپ و نایاب شده است. کتاب شرح مفصل راههائی است که داوتی پیموده و کشفیاتی که در آنجا کرده، با اسلوبی فخیم و شیوه ای خاص مبتنی بر انجیل جیمز شاه، هر چند آکنده از نوآوری هائی که خواننده را غافلگیر می کند.


title: له (شهر)

text: لِه (به تبتی: གླེ་، به هندی: लेह) شهری است در منطقه لداخ در ایالت جامو و کشمیر هندوستان.


title: له (شهر)

text: این شهر در قدیم پایتخت پادشاهی لداخ بود و هنوز هم ویرانه‌های کاخ له، که نشیمنگاه خاندان شاهی لداخ بود از اماکن مهم آن به‌شمار می‌رود.


title: له (شهر)

text: ارتفاع له از سطح دریا ۳۵۲۴ متر است و بزرگراه ملی ۱ دی (1D) این شهر را به سرینگر در جنوب غرب و منالی در جنوب متصل می‌کند.


title: له (شهر)

text: له در زمانی که سنگه نامگیال (۱۵۷۰–۱۶۴۲)، شاه بوداگرای لداخی، پس از راندن بلتی‌های مسلمان از لداخ، کاخ خود را در این محل ساخت اهمیت پیدا کرد. له با گذشت زمان به ایستگاه مهمی در مسیرهای کاروانی هند و کشمیر به تبت، یارکند و کاشغر در آن سوی هیمالیا و قره‌قوروم تبدیل شد.


title: له (شهر)

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


title: له (شهر)

text: پیرامون سال ۱۸۳۰ و با فروپاشی پادشاهی گورکانی، لداخ مورد هجوم سپاهیان مهاراجه کشمیر قرار گرفت و این سپاهیان خاندان شاهی لداخ را مجبور به ترک له و اقامت در شهری به نام استوک کردند. لداخ از سال ۱۸۴۷ بخشی از کشمیر شد و هند و پاکستان از زمان استقلال در سال ۱۹۴۷ بر سر کشمیر به ستیز پرداختند. لداخ در مقطعی به الحاق به پاکستان نزدیک شد اما از آن زمان هم‌چنان در اختیار هند قرار داشته‌است و ارتشیان هندی هم‌چنان در این شهر حضور چشمگیری دارند.


title: له (شهر)

text: جنگ چین و هند و در پی آن بسته شدن مرز تبت باعث توقف بازرگانی لداخ با تبت شد. از سال ۱۹۷۵ درهای له به روی گردشگران خارجی باز شد و بر شمار مهمانخانه‌ها و غذاخوری‌های شهر افزوده شد که این خود باعث بهبود اقتصادی و افزایش جمعیت شهر شده‌است.


title: دانشگاه فنی و حرفه‌ای (ایران)

text: دانشگاه فنی و حرفه‌ای یکی از مراکز آموزش عالی از نوع دانشگاه‌های فنی و حرفه‌ای تحت نظر وزارت علوم، تحقیقات و فناوری است که وظیفه مدیریت دانشکده‌ها و آموزشکده‌های فنی و حرفه‌ای سراسر کشور را بر عهده دارد. این دانشگاه با بیش از ۱۷۶ آموزشکده و دانشکده در سطح کشور و بیش از ۲۵۰ هزار دانشجو یکی از بزرگترین دانشگاه‌های ایران است.در این دانشگاه رشته ها و کلاس ها تفکیک جنسیت شده است.


title: دانشگاه فنی و حرفه‌ای (ایران)

text: این دانشگاه در ابتدا تحت عنوان «مجتمع آموزش عالی پیامبر اعظم» و از زیر مجموعه‌های وزارت آموزش و پرورش بود که در سال ۱۳۹۰ با مصوبه مجلس شورای اسلامی به «دانشگاه فنی و حرفه‌ای» تغییر نام داد و با تمام اختیارات و امکانات به وزارت علوم، تحقیقات و فناوری پیوست.


title: دانشگاه فنی و حرفه‌ای (ایران)

text: دانشگاه فنی و حرفه‌ای دانشجویان خود را از بین دانش آموختگان دوره متوسطه نظام جدید هنرستان‌ها یا شاخه کاردانش یا فارغ‌التحصیلان دورهٔ چهار ساله نظام قدیم هنرستان‌ها انتخاب می‌نماید.


title: دانشگاه فنی و حرفه‌ای (ایران)

text: ساختمان مرکزی سازمان دانشگاه فنی و حرفه‌ای در محل پیشین دانشکده فنی شهید شمسی‌پور واقع در (میدان ونک، خیابان برزیل شرقی، پلاک ۴) قرار دارد.


title: دانشگاه فنی و حرفه‌ای (ایران)

text: دو سوم دانشجویان خراسان خوابگاه ندارند.


title: دانشگاه فنی و حرفه‌ای (ایران)

text: عمده استادان حق التدرسی هستند. ۱۳۹۲ - مسعود شفیعی استاد تمام دانشکده مهندسی برق دانشگاه صنعتی امیرکبیر ریاست این دانشگاه را به عهده گرفت.


title: دانشگاه فنی و حرفه‌ای (ایران)

text: ۱۳۹۶ - ناصر شمس سرپرست دانشگاه فنی و حرفه‌ای کشور شد. محمد فرهادی وزیر علوم، تحقیقات و فناوری با صدور حکمی ناصر شمس را به سمت سرپرست دانشگاه فنی حرفه‌ای منصوب کرد.


title: دانشگاه فنی و حرفه‌ای (ایران)

text: در آذر ماه ۱۳۹۶ ابراهیم صالحی عمران به عنوان سرپرست جدید دانشگاه فنی و حرفه‌ای کشور توسط منصور غلامی، وزیر علوم، تحقیقات و فناوری منصوب شد.


title: دانشگاه فنی و حرفه‌ای (ایران)

text: در تاریخ 15 دی ماه 1400 وزیر علوم، تحقیقات و فناوری با صدور حکمی دکتر «عرفان خسرویان» را به عنوان «سرپرست جدید دانشگاه فنی و حرفه‌ای» منصوب کرد.


title: دانشگاه فنی و حرفه‌ای (ایران)

text: حدود ۱۸۰ دانشکده فنی و حرفه‌ای در دو سطح کاردانی پیوسته با ۵۴ رشته و کارشناسی ناپیوسته با ۲۶ رشته در استان‌های مختلف کشور زیرمجموعه این دانشگاه است. این دانشکده‌ها در پوشش دولتی و غیردولتی اداره می‌شوند.128مرکز پسران و 52 مرکز دختران دارد.


title: دانشگاه فنی و حرفه‌ای (ایران)

text: 200,000 نفر دانشجو دارد.


title: دانشگاه فنی و حرفه‌ای (ایران)

text: تعداد 33 رشته:


title: باشگاه فوتبال حتا امارات

text: باشگاه حتی (به عربی:نادی حتی) یک باشگاه فوتبال از امارات متحده عربی است که در شهر دبی قرار دارد.


title: باشگاه فوتبال حتا امارات

text: این باشگاه در سال ۱۹۸۱ تأسیس شده است و سابقهٔ حضور در لیگ برتر امارات را هم دارد.


title: باشگاه ورزشی الفجیره امارات

text: باشگاه الفجیره (به عربی:نادی الفجیرة) یک باشگاه فوتبال از امارات متحده عربی است که در شهر فجیره قرار دارد و در سال ۱۹۶۸ میلادی تأسیس شده است.


title: باشگاه ورزشی الفجیره امارات

text: این باشگاه سابقهٔ حضور در لیگ برتر امارات را دارد.


title: بالانتیدیوم کولای

text: بالانتیدیوم کولای گونه‌ای است از تک‌یاخته‌های مژک‌دار که می‌تواند باعث بیماری بالانتیدیازیز شود. این تک‌یاخته تنها عضو شاخه مژکداران است که می‌تواند در انسان بیماری‌زایی ایجاد کند.


title: بالانتیدیوم کولای

text: "بالانتیدیوم کولای" دارای دو مرحله در زندگی است که شامل مرحله کیست و مرحله تروفوزوئیت می‌باشد. در تروفوزوئیت، دو هسته قابل رویت هستند. هسته بزرگ به صورت سوسیس شکل و دراز و در کنار آن هسته کوچک به صورت کروی و تودرتو، که اغلب توسط هسته بزرگ مخفی شده‌است. کیست‌ها گرد هستند و از تروفوزوئیت‌ها کوچکترند، همچنین دارای دیواره‌ای یک یا دولایه هستند که محکم و مقاوم است. معمولاً در کیست، هسته بزرگ و مژه و واکئل انقباضی قابل مشاهده هستند. تروفوزوئیت زنده و کیست به رنگ زرد یا مایل به سبز هستند.


title: بالانتیدیوم کولای

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


title: بالانتیدیوم کولای

text: بالانتیدیاز انسانی، در کشور فیلیپین شایع است اما می‌توان ابتلا به این بیماری را در هرجای جهان به ویژه در میان افرادی که در تماس نزدیک با خوک هستند، یافت. این بیماری جزء بیماری‌های نادر در نظر گرفته شده‌است و در کمتر از ۱ ٪ از جمعیت انسانی رخ می‌دهد. این بیماری معضلی برای کشورهای در حال توسعه به‌شمار می‌آید، که در آن‌جا منابع آب ممکن است با مدفوع انسان یا خوک آلوده شود.


title: بالانتیدیوم کولای

text: ویکی‌پدیا انگلیسی


title: دانشگاه علوم پزشکی بوشهر

text: دانشگاه علوم پزشکی بوشهر یکی از دانشگاه‌های استان بوشهر است که به ارائه خدمات آموزشی، درمانی، بهداشتی و پژوهشی در سطح استان می‌پردازد.


title: دانشگاه علوم پزشکی بوشهر

text: این دانشگاه در سال ۱۳۶۲ خورشیدی با نام "نرجس" و با رشته مامایی در مقطع کاردانی تأسیس شد و در سال ۱۳۷۴ با أخذ مجوز رسمی از وزارت علوم پزشکی کشور با عنوان دانشگاه علوم پزشکی بوشهر راه‌اندازی گردید.


title: دانشگاه علوم پزشکی بوشهر

text: این واحد آموزشی در سال ۱۳۶۹ با پذیرش ۲۵ دانشجوی پزشکی در مقطع دکتری و افزوده شدن چهار رشته تحصیلی، به دانشکده علوم پزشکی که مستقیماً زیر نظر وزارت بهداشت، درمان و آموزش پزشکی قرار داشت ارتقا یافت و در سال ۱۳۷۴ با گرفتن مجوز از وزارت بهداشت به دانشگاه علوم پزشکی و خدمات بهداشتی درمانی بوشهر تبدیل گردید. در حال حاضر دانشگاه علوم پزشکی بوشهر دارای پنج دانشکده با ۲۳۶۸ نفر دانشجو و ۲۱۱ نفر هیئت علمی است و در ۳۲ رشته دانشجو می‌پذیرد.در این دانشگاه رشته‌های تحصیلی پزشکی عمومی، دندانپزشکی عمومی، پزشکی اجتماعی، هماتولوژی، بیوشیمی، میکروبیولوژی، پرستاری، مامایی، علوم تغذیه، بهداشت محیط، بهداشت عمومی، کتابداری، اتاق عمل، علوم آزمایشگاهی، هوشبری و فوریتهای پزشکی‌ورادیولوژی دایر می‌باشد. وبگاه رسمی دانشگاه


title: تکامل پیرش

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


title: تکامل پیرش

text: ویکی‌پدیای انگلیسی


title: یارکند

text: یارکَند (ایغوری: یه‌که‌ن، چینی: 莎车县) شهر و شهرستانی است در استان خودمختار سین‌کیانگ چین.


title: یارکند

text: این شهر با جمعیت ۳۷۳٬۴۹۲ (سال ۲۰۰۳) در کناره جنوبی بیایان تکله‌مکان و در حوضه تاریم واقع شده‌است. شهرستان یارکند یکی از ۱۱ شهرستان در استان کاشغر است.


title: یارکند

text: پسوند کند در اسامی شهرهای خراسان و ماوراءالنهر زیاد دیده می‌شود. ریشه آن از پارسی باستانی «کنتا»، سغدی «کنت» بمعنی دژ یا شهر است :  تاشکند (ازبکستان)  سمرقند(ازبکستان) خوقند(ازبکستان)  یارکند(اویغورستان، سین‌کیانگ چین)  چیمکند (قزاقستان) تارکند (قرقیزستان) اوزکند (قرقیزستان) پنجکند(تاجیکستان)  خجند (تاجیکستان) بیرجند (ایران) قصرقند (ایران)


title: یارکند

text: یارکند در قدیم مقر یکی از پادشاهی‌های کهن بودایی در شاخه جنوبی راه ابریشم بود.


title: یارکند

text: واحه حاصلخیز یارکند توسط رود یارکند که از کوهستان کونلون (به معنی کوه پیاز) در شمال سرازیر می‌شود آبیاری می‌شود. این واحه امروزه ۳۲۱۰ کیلومتر مربع وسعت دارد اما به احتمال زیاد در روزگارهای کهن و پیش از بیابان‌زایی‌ها که در این منطقه از سده سوم میلادی آغاز شده وسعت بسیار بیشتری داشته‌است.


title: یارکند

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


title: یارکند

text: از منطقه یارکند نخستین بار در کتاب تاریخ هان پسین (هو هانشو) با نام «شاچه» (در چینی قدیم: سایکا) یاد شده که احتمالاً با نام مردم ایرانی‌تبار منطقه یعنی سکاها مرتبط است.


title: یارکند

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


title: یارکند

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


title: یارکند

text: در متون فارسی نام آن را گاه به صورت یارقند نیز نوشته‌اند. در آنندراج در مورد ختن و یارکند آمده‌است که:


title: الگوریتم قطعی

text: در علم کامپیوتر یک الگوریتم قطعی الگوریتمی است که در شرایط غیررسمی رفتاری قابل پیش‌بینی دارد، با دادن یک ورودی خاص، همیشه خروجی خاصی را ایجاد کند و ماشین اساسی آن همیشه از مسیری یکسان برای دنباله‌های وضعیت مشابه عبور کند. الگوریتم قطعی تا حد زیادی مورد مطالعه قرارگرفته و آشناترین نوع الگوریتم است، همچنین یکی از عملی‌ترین الگوریتم‌ها محسوب می‌شود، چرا که آن‌ها را می‌توان به‌طور کارآمدی بر روی ماشین‌های واقعی اجرا کرد. به‌طور رسمی یک الگوریتم قطعی یک تابع ریاضی را محاسبه می‌کند. یک تابع برای هر ورودی یک مقدار منحصربه‌فرد دارد، و الگوریتم فرایندی است که این مقدار منحصربه‌فرد را به عنوان خروجی را تولید می‌کند. الگوریتم قطعی می‌تواند به عنوان یک ماشین حالت تعریف شود. "حالت"، فعالیت ماشین در یک لحظۀ خاص را توصیف می‌کند. ماشین حالت با روش‌های مجزایی از حالتی به حالت دیگر می‌رود. درست بعد از این‌که ما ورودی دادیم، ماشین در "حالت ابتدایی" یا "حالت شروع" قرار می‌گیرد. ماشین قطعی ماشینی است که از نقطۀ شروع به بعد، حالت فعلی آن حالت بعدی را تعیین می‌کند و جریان بین مجموعه حالت‌های آن از پیش تعیین شده‌است. توجه داشته باشید که یک ماشین می‌تواند قطعی باشد اما پایان نپذیرد یا متوقف نشود که در این صورت در تولید خروجی شکست می‌خورد. ماشین تورینگ و ماشین‌های تعین‌پذیر حالات متناهی نمونه‌هایی از ماشین قطعی انتزاعی هستند.


title: الگوریتم قطعی

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


title: الگوریتم قطعی

text: متأسفانه برای برخی مسائل پیدا کردن الگوریتم قطعی سخت است. به عنوان مثال الگوریتم‌های ساده و کارآمدی مبتنی بر احتمالات وجود دارد که تعیین می‌کند یک عدد داده شده اول است یا نه. این الگوریتم‌ها احتمال خطای بسیار اندکی دارندو از دهۀ 1970 میلادی شناخته‌شده‌اند. به عنوان مثالی دیگر، مسایل ان‌پی کامل که شامل بسیاری از مهم‌ترین مسایل عملی است را می‌توان با روشی به نام "ماشین تورینگ غیرقطعی" به‌سرعت حل کرد اما الگوریتم‌های کارای عملی برای هیچ یک از آن‌ها یافت نمی‌شود. در بهترین حالت ما می‌توانیم الگوریتم‌های تقریبی یا راه‌حل‌هایی برای موارد خاص پیدا کنیم.  یکی دیگر از مشکلات عمده با الگوریتم قطعی این است که در برخی مواقع ما " نمی‌خواهیم " نتایج قابل پیش‌بینی باشند. برای مثال شما وقتی در حال انجام بازی " بلاک جک" به صورت برخط هستید و برای برزدن هر دست از تولید کنندۀ اعداد تصادفی استفاده می‌کنید، یک قمارباز باهوش می‌تواند به‌طور دقیق عددی را که تولیدکننده انتخاب می‌کند، حدس بزند و محتوای هر دست را در زمان تعیین کند، که این در واقع اجازۀ تقلب را به او می‌دهد. برای مثال گروه امنیت نرم‌افزار در فناوری‌های نرم‌افزاری مطمئن توانستند این کار را برای "پوکر تگزاس" که توسط "AFS" انتشار یافته بود انجام دهند، چنان که خروجی هر دست را جلوتر از زمان پیش‌بینی کردند. اشکالی مشابه در رمزنگاری رخ می‌دهد چرا که اغلب کلیدهای محرمانه با استفاده از چنین تولیدکننده‌هایی ساخته می‌شوند. از این‌گونه مشکلات می‌توان با استفاده از مولد عدد شبه تصادفی امن رمزنگارانه اجتناب کرد.


title: اندام مکنده

text: اندام مکنده بخشی از قارچ یا گیاه انگلی است که وارد ریشه گیاه میزبان می‌شود و مواد مغذی را جذب می‌کند.


title: بلام بلام شاب

text: بلام بلام شاب یک الگوریتم مولد اعداد شبه تصادفی می‌باشد که در سال ۱۹۸۶ توسط لنور بلام و مانوئل بلام و مایکل شاب ارائه شد.


title: بلام بلام شاب

text: ساختار این الگوریتم به صورت زیر می‌باشد : که در آن "M=p*q" می‌باشد که p و q اعداد اول بزرگ می‌باشند. در هر مرحله از این الگوریتم مقدار خروجی در "x" قرار گرفته می‌شود. و نتیجه این مولد می‌تواند از بیت همزادی زوج یا فرد یا بیت‌های کم ارزش این عدد به دست بیاید. یعنی همانطور که در مثال خواهید دید به ازای هر بیت یک عدد که قصد ساخت آن را داریم یک بار این رابطه را اجرا کنیم و با استفاده از عدد به دست آمده بیت مورد نظر را دریافت کنیم. عدد "x" که نیز به عنوان نقطه شروع برای این الگوریتم باید قرار داده شود باید نسبت به M اول باشد. همچنین ۱ نمی‌تواند به عنوان نقطه شروع در نظر گرفته شود. همچنین باید بزرگ ترین مقسوم علیه مشترک نتیجه تابع اویلر بر دو عدد p , q عددی کوچک شود. هر دو عدد p , q باید با عدد ۳ بهپیمانه ۴متجانس باشند.


title: بلام بلام شاب

text: یکی از جذابیت‌های الگوریتم بلام بلام شام این است که عدد "x" را می‌توان به‌طور مستقیم با استفاده از قضیه اویلر به دست آورد. که در آن formula_3 یک تابع کارمیکال می‌باشد.


بلام بلام شاب


title: بلام بلام شاب

text: این روش برای تولید اعداد تصادفی برای مصارف شبیه سازی مناسب نمی‌باشد و تنها برای مصارف رمزنگاری مناسب می‌باشد. زیرا این الگوریتم بسیار کند می‌باشد.


title: بلام بلام شاب

text: از آنجایی که پیچیدگی محاسباتی الگوریتم‌های تجزیه و شکستن آن‌ها به عوامل اول بالاست این الگوریتم از لحاظ امنیتی دارای رتبه بالایی می‌باشد. برای پیش‌بینی بیت‌های عددی که با استفاده از این الگوریتم به دست می آید باید محاسباتی با پیچیدگی معادل تجزیه عدد M به عوامل اول را انجام داد.


title: بلام بلام شاب

text: از آنجایی که با رشد M پیچیدگی محاسباتی افزایش میابد می‌توان نتیجه گرفت که برای مقادیر بزرگ M نمیتوان روشی غیر تصادفی که اعدادی معادل خروجی این الگوریتم به ما بدهد یافت. این روش امنیتی در امنیت روش‌های رمز نگاری دیگر مانند رمز نگاری آر اس ای را دارا می‌باشد.


title: بلام بلام شاب

text: formula_5، formula_6 formula_7


title: بلام بلام شاب

text: برای شروع هسته انجام عملیات را برابر ۳ قرار میدهیم که x0 در مرحله اول از همین هسته تولید خواهد شد.


title: بلام بلام شاب

text: میتوانیم انتظار سیکل تولید اعداد تصادفی طولانی را با همین اعداد p , q کوچک داشته باشیم زیرا : formula_8.


title: بلام بلام شاب

text: formula_9، formula_10، formula_11 formula_12 = 9, 81, 82, 36, 42, 92


title: بلام بلام شاب

text: بلام بلام شاب ()


title: چاووشی

text: چاووشی یا چاوشی (در زبان محلی "چوش")، آواز مذهبی شیعی مخصوص بدرقه یا پیشباز زائران اماکن زیارتی است. رسم چاوشی‌خوانی برای زائرین کربلا یا مشهد از دورهٔ صفویان و قاجاریان مرسوم شده و در سدهٔ اخیر مورد توجه فراوان قرار گرفته‌است. رسم چاوشی‌خوانی، علاوه بر استان بوشهر در استان‌های دیگر مثل استان خوزستان، استان هرمزگان و استان‌های شمالی ایران مثل استان مازندران نیز معمول است.


title: چاووشی

text: این سنت به قبل از دوران صفویه بازمی‌گردد. علامه مجلسی را پایه‌گذار این سنت نام برده‌اند.


title: چاووشی

text: «چاووش» واژه ای ترکی است، به معنای جارچی، پیک، پیشرو کاروان، کسی که دعوت رفتن به زیارت عتبات عالیات و خانه خدا کند.


title: چاووشی

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


title: چاووشی

text: در فرهنگ دهخدا، واژه «چاو» به، «بانگ و سر و صدای گنجشک، هنگامی که از بیم دزدیده شدن جوجه اش بانگ برمی‌آورد» معنا شده‌است.


title: چاووشی

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


title: چاووشی

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


title: چاووشی

text: ای موالی موسم فصل بهار کربلاست


title: چاووشی

text: لاله باید چید هرکس دوست دار کربلاست


title: چاووشی

text: موسم گل چیدن است ای عند لیبان چمن


title: چاووشی

text: این کاروان سالار ره شهریار کربلاست که خدا فرموده در همه آیات به دست های سقای لب تشنگان ابوالفضب عباس صلوات


title: چاووشی

text: فرموده حسين که اشتران بار کنید هفتادو دوتن جمله خبر دار کنید


title: چاووشی

text: افتخار ما بود نام نکویت یا حسین


title: چاووشی

text: آبروی ما بود از آبرویت یا حسین


title: چاووشی

text: جان فدایت تربت و پاک نکویت یا حسین


title: چاووشی

text: روز عاشورا شها اندر لب شط فرات نایاب شد ز بهر وضویت یاحسین


title: چاووشی

text: آب کوثر رشحه ای از آب جویت یاحسین


title: چاووشی

text: یک جهان ز قیام پرشکوهت رونق گرفت


title: چاووشی

text: که خدا فرموده در همه آیات به سربریده صحرا کربلا حسین صلوات


title: چاووشی

text: که خدا فرموده در همه آیات به میم اول نام محمد صلوات


title: چاووشی

text: که خدا فرموده در همه آیات به شهسوار عرب علی مرتضی صلوات


title: باشگاه ورزشی النصر کویت

text: باشگاه النصر (به عربی: نادی النصر) یک باشگاه فوتبال از کویت است که در شهر فروانیه قرار دارد.


title: باشگاه ورزشی النصر کویت

text: باشگاه النصر کویت ۸ ژوئن ۱۹۶۵ در فروانیه تأسیس شده است.


title: باشگاه ورزشی النصر کویت

text: این باشگاه سابقهٔ قهرمانی در لیگ دسته ۱ کویت را دارد.


title: باشگاه ورزشی الشباب کویت

text: باشگاه الشباب (به عربی:نادی الشباب) یک باشگاه فوتبال از کویت است و در لیگ برتر کویت بازی می‌کند.


title: باشگاه ورزشی الشباب کویت

text: باشگاه الشباب کویت ۱۵ دسامبر ۱۹۶۳ در جنوب کویت تأسیس شده است.


title: باشگاه ورزشی الشباب کویت


title: شورای عالی نیروهای مسلح مصر

text: شورای عالی نیروهای مسلح نهادی متشکل از ۲۱ فرمانده ارشد ارتش مصر است. در جریان انقلاب ۲۰۱۱ مصر پس از استعفای حسنی مبارک این شورا اختیارات رئیس‌جمهور را به دست آورده و به عالی‌ترین قدرت مصر تبدیل شد و این موقعیت را تا ۳۰ ژوئن ۲۰۱۲ که قدرت را به محمد مرسی رئیس جمهور جدید واگذار کرد در اختیار داشت. ریاست این شورا به طور طبیعی بر عهده رئیس‌جمهور است. ۱۰ فوریه سال ۲۰۱۱ اولین باری بود که این شورا بدون ریاست رئیس‌جمهور تشکیل شد و برای اولین بار یک بیانیه خبری را منتشر کرد. فردای آن روز حسنی مبارک از مقام خود استعفا داده و اختیاراتش را به این شورا واگذار کرد. محمدحسین طنطاوی فرمانده کل نیروهای مسلح مصر و وزیر دفاع کشور بعد از استعفای حسنی مبارک تا انتخاب محمد مرسی ریاست این شورا را در اختیار داشت. عبدالفتاح خلیل السیسی فرمانده نیروهای مسلح و وزیر دفاع و صدقی صبحی رئیس ستاد مشترک از دیگر اعضای مهم این شورا هستند.


title: شورای عالی نیروهای مسلح مصر

text: انحلال پارلمان مصر و برگزاری انتخابات پارلمانی جدید در نوامبر ۲۰۱۱، تعلیق قانون اساسی و به همه‌پرسی گذاشتن قانون اساسی جدید در مارس ۲۰۱۱، قول برگزاری انتخابات آزاد ریاست‌جمهوری تا پایان سال میلادی و انتخاب ۱۵ فرماندار برای استان‌های مصر که ۱۱ نفر آن‌ها به تازگی به این پست رسیده‌اند از مهمترین فعالیت‌های شورای عالی نیروهای مسلح در طول حکومت چند ماهه خود بر مصر بوده‌است.


title: هاگ‌داران

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


title: هاگ‌داران

text: ویکی‌پدیا انگلیسی


title: باشگاه ورزشی الاهلی قطر

text: باشگاه ورزشی الاهلی (به عربی: النادی الاهلی الریاضی) یک باشگاه ورزشی در شهر دوحه و در کشور قطر می‌باشد که تیم فوتبال آن در لیگ ستارگان قطر بازی می‌کند.


title: باشگاه ورزشی الاهلی قطر

text: این باشگاه در سال ۱۹۵۰ تأسیس شده‌است.


title: باشگاه ورزشی الاهلی قطر

text: باشگاه الاهلی یک بار به مقام نایب قهرمانی در لیگ ستارگان قطر رسیده است.


title: باشگاه ورزشی الاهلی قطر

text: الاهلی٬ ۴ بار به مقام قهرمانی جام امیر قطر رسیده است.


title: باشگاه ورزشی الاهلی قطر

text: جام امیر قطر جام شیخ جاسم


title: مرتب‌سازی تیم

text: الگوریتم مرتب‌سازی تیم ، ترکیبی از دو الگوریتم مرتب‌سازی است به نام‌های مرتب‌سازی ادغامی و مرتب‌سازی درجی. این طراحی بر روی بسیاری از انواع داده‌ها در جهان واقعی بسیار خوب عمل می‌کند. این الگوریتم اولین بار توسط تیم پیترز در سال ۲۰۰۲ برای استفاده در پایتون بیان شد. الگوریتم برای پیدا کردن زیر مجموعه‌ای از داده‌ها که جستجو را بهینه‌تر کنند، طراحی شد. به‌وسیلهٔ مرتب‌سازی ادغامی زیر مجموعه مشخص می‌شود. این زیر مجموعه یک run نامیده می‌شود. از این runها به تعدادی پیدا می‌شود که معیارهای لازم برآورده شود. مرتب‌سازی تیم، مرتب‌سازی استاندارد پایتون از مدل ۲٫۳ است. هم‌اکنون در جاوا ۷ و همچنین در اندروید برای مرتب‌سازی آرایه‌ها از این مرتب‌سازی استفاده می‌شود.


title: مرتب‌سازی تیم

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


title: مرتب‌سازی تیم

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


title: مرتب‌سازی تیم

text: یک run به‌طور طبیعی یک زیرآرایه است که مرتب شده‌است. runهای طبیعی در داده‌های واقعی می‌توانند در اندازه‌های مختلفی وجود داشته باشند. این الگوریتم به صورت بهینه نوع خاصی از مرتب‌سازی که به طول run بستگی دارد (به‌طور مثال اگر اندازهٔ آن از مقدار خاصی کمتر باشد از مرتب‌سازی درجی استفاده می‌کند) بنابراین این مرنب‌سازی انطباقی نامیده می‌شود.  اندازهٔ run با اندازهٔ کوچکترین run مقایسه می‌شود. اندازهٔ کوچکترین run که «minrun» نامیده می‌شود که به اندازهٔ آرایه بستگی دارد. برای آرایه‌هایی که اندازهٔ آن از ۶۴ کمتر باشد، اندازهٔ minrun به اندازهٔ خود آرایه می‌باشد و اساساً به مرتب‌سازی درجی تبدیل می‌گردد. برای آرایه‌های بزرگتر اندازهٔ minrun بین بازهٔ ۳۲ تا ۶۵ انتخاب می‌شود. الگوریتم نهایی برای انتخاب minrun، شش بیت قابل توجه اندازهٔ آرایه را در نظر می‌گیرد. اگر هر کدام از بیت‌های باقی‌مانده یک بودند، یک اضافه می‌کند و از آن به‌عنوان minrun استفاده می‌کند. این روش برای همهٔ آرایه‌هایی که سایز آن‌ها از ۶۴ کمتر است و شامل یک هستند، درست عمل می‌کند.


title: مرتب‌سازی تیم

text: هنگامی که یک آرایه به صورت رندم باشد، با احتمال زیادی یک run طبیعی تعداد عناصر کمتری از minrun دارد. در این موارد تعداد مناسبی از عناصر در نظر گرفته می‌شوند و از مرتب‌سازی درجی برای مرتب کردن آن‌ها استفاده می‌شود. سپس اندازهٔ آن افزایش می‌یابد تا به اندازهٔ minrun بشود.


title: مرتب‌سازی تیم

text: عملیات ادغام معمولاً روی دو run پیاپی انجام می‌شود. برای این کار سه run بالای پشته را که مرتب نشده‌اند را در نظر می‌گیرد. اگر طول این سه run را x، y، z در نظر بگیریم، الگوریتم طوری آن‌ها را ادغام می‌کند که دو شرط زیر برقرار شود.


title: مرتب‌سازی تیم

text: این دو قانون باعث می‌شود که طول runها نزدیک به هم نگه داشته شوند و بازدهی الگوریتم بالاتر باشد.


title: مرتب‌سازی تیم

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


title: مرتب‌سازی تیم

text: طبق نظریه اطلاعات هیچ الگوریتم مرتب‌سازی مقایسه‌ای نمی‌تواند کارایی بهتر از formula_1 در حالت میانگین داشته باشد. در داده‌های واقعی الگوریتم تیم معمولاً با تعداد مقایسه‌های کمتر از formula_1 مرتب‌سازی را انجام می‌دهد زیرا از این مزیت که زیر مجموعه‌ای از داده‌ها مرتب هستند. در مواردی که هیچ زیر مجموعه‌ای از داده‌ها مرتب‌شده نیستند الگوریتم نمی‌تواند از این مزیت استفاده کند و با کارایی formula_1 کار می‌کند. در جدول زیر کارایی الگوریتم با دیگر الگوریتم‌های مقایسه‌ای مقایسه شده‌است.


title: مرتب‌سازی تیم

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


title: حبابچه‌داران

text: حبابچه‌دارن (همراه با حفره) (Alveolate) فرمانرو بزرگی از جانداران هستند که در گذشته در دسته آغازیان طبقه بندی می‌شدند. اما اکنون که مشخص شده است آغازیان دارای منشاء مشترکی نبودند، حبابچه‌داران خود فرمانرویی جداگانه شمرده می‌شوند.


title: حبابچه‌داران

text: این گروه پنج شاخه دارد:


title: حبابچه‌داران

text: Wikipedia contributors, "Alveolate," Wikipedia, The Free Encyclopedia, https://en.wikipedia.org/w/index.php?title=Alveolate&oldid=679155201 (accessed September 6, 2015).


title: الگوریتم ادمون

text: در نظریه گراف، شاخه‌ای از ریاضیات، الگوریتم ادمون برای پیدا کردن انشعاب بهینهٔ بیشینه یا کمینه به کار می‌رود. زمانی که راس‌ها با یال‌های وزن دار و جهت دار به یکدیگر متصل شده باشند، دیگر نمی‌توانیم از الگوریتم درخت پوشای کمینه استفاده کنیم. بنابراین از الگوریتم انشعاب بهینه استفاده می‌کنیم که در سال ۱۹۶۷ توسط ادمون ارائه شد. برای یافتن مسیر با طول بیشینه، ابتدا یال‌ها بر اساس وزن شان مرتب می‌شوند. از بزرگترین یال شروع کرده و آن یال بین دو راس قرار می‌گیرد. بعد از آن به سراغ یال بزرگتر بعدی رفته و همین کار برای باقی یال‌ها نیز انجام می‌شود. اگر یالی باعث ایجاد دور در گراف شود، آن یال حذف می‌شود. برای پیدا کردن مسیر با طول کمینه نیز، یال‌ها از کوچک به بزرگ مرتب می‌شوند و کار با یال کوچکتر شروع می‌شود.


title: الگوریتم ادمون

text: زمان اجرای این الگوریتم برابر با formula_1 است. پیاده‌سازی سریعتری از این الگوریتم، توسط روبرت تارجان ارائه شد که زمان اجرای آن برای یک گراف نا متراکم formula_2 و برای گراف متراکم برابر با formula_3 است. زمان اجرای آن به تندی الگوریتم پریم، برای یافتن درخت پوشای کمینهٔ بدون جهت است. بعدها در سال ۱۹۸۶، گابو، گلیل، اسپنسر، و تارجان پیاده‌سازی سریعتری را ارائه کردند که زمان اجرای آن برابر است با formula_4.


title: الگوریتم ادمون

text: تابعی مانند formula_5 را در نظر می‌گیریم که به عنوان ورودی، یک گراف وزن دار و جهت دار formula_6 و یک راس formula_7 به عنوان ریشه می‌گیرد و به عنوان خروجی، یک درخت فراگیر ریشه دار، با ریشهٔ formula_7، به ما می‌دهد. توصیف دقیق الگوریتم در ادامه آمده‌است. با گرفتن یک گراف وزن دار و جهت دار مانند formula_6، با ریشهٔ formula_7، به این صورت عمل می‌کنیم که در ابتدا، مجموعهٔ یال‌های موازی(یال‌هایی که بین دو راس یکسان قرار دارند و دارای یک جهت می‌باشند) را با یک یال که وزن آن برابر با مینیمم مقدار وزن آن یال‌های موازی است، جایگزین می‌کنیم.


title: الگوریتم ادمون

text: این الگوریتم یک توصیف شهودی بازگشتی دارد. تابعی مانند formula_5 را در نظر می‌گیریم. این تابع به عنوان ورودی، گراف وزن دار و جهت دار formula_6، با یک راس formula_7 به عنوان "ریشه" را می‌گیرد و به عنوان خروجی، یک درخت فراگیر ریشه دار، با کمترین هزینه، می‌دهد. توصیف دقیق الگوریتم در ادامه آمده‌است. با گرفتن یک گراف وزن دار و جهت دار formula_6 با ریشهٔ formula_7، در ابتدا به این صورت عمل می‌کنیم که مجموعه‌ای از یال‌های موازی (یال‌های بین دو راس یکسان که دارای یک جهت هستند)را با یک یال که وزن آن برابر با مینیمم مقدار وزن آن یال‌های موازی است، جایگزین می‌کنیم. حالا برای هر راس formula_16 به جز ریشه، یال ورودی به آن راس که دارای کمترین هزینه‌است را علامت(به‌طور قراردادی) می‌زنیم. راسی که در سر دیگر این یال قرار دارد را با formula_17 مشخص می‌کنیم. اگر یال‌های علامت زده شده، تشکیل یک SRT(درخت فراگیر ریشه دار) را می‌دادند، یعنی تابع formula_18 این SRT را مشخص کرده‌است. در غیر این صورت، مجموعه یال‌های علامت زده شده، تشکیل حداقل یک دور را می‌دهند. یکی از دورها را (به صورت دلخواه) formula_19 بنامید. حالا ما یک گراف وزن دار و جهت دار formula_20 که دارای ریشه formula_21 است را تعریف می‌کنیم. به این صورت که، راس‌های formula_20 مانند راس‌های formula_6 هستند نه formula_19، به اضافه یک راس "جدید" که با formula_25 مشخص می‌شود. اگر formula_26 یالی در formula_6 باشد، با این شرط که formula_28، یال formula_29 را به صورت شرح داده شده در زیر به formula_20 اضافه می‌کنیم. اگر formula_31، formula_32 و formula_33 در غیر این صورت، اگر formula_34، formula_35 و and formula_36. ما هیچ یال دیگری را به formula_20 اضافه نمی‌کنیم. ریشهٔ formula_21 در formula_20، همان ریشهٔ formula_7 در formula_6. است. با صدا کردن تابع formula_42، یک SRT در formula_20 می‌یابیم. در نظر داشته باشید که در این SRT، یال ورودی (یکتا) به formula_25، یال formula_45 است. این یال می‌تواند از زوج مرتب‌هایی مانند formula_26 با شرط formula_28 و formula_31 باشد. علامت formula_49 را بردارید و formula_26 را علامت بزنید. حالا مجموعه یال‌های علامت زده شده، یک SRT می‌سازند که ما می‌توانیم آن را مقدار تابع formula_18 در نظر بگیریم. دقت کنید که تابع formula_18 به وسیله تابع formula_42 تعریف شده‌است. و تابع formula_20 که یک گراف وزن دار، جهت دار و ریشه دار است، نسبت به گراف formula_6 به شدت تعداد راس‌هایش کمتر است و استفاده از formula_18 برای یک گراف تک راس، کاری بیهوده‌است.


title: الگوریتم ادمون

text: BV را یک مجموعه‌ای برای رئوس و BE را مجموعه‌ای برای یال‌ها در نظر بگیرید. اگر "V" را یک راس در نظر بگیرید و "e" هم یالی با بیشترین وزن مثبت و متصل به "V" باشد، C یک دور خواهد بود. G = (V,E) گراف اصلی است و "u" یک راس جانشین برای C است.


الگوریتم ادمون


title: حمام توقف

text: حمام توقف، محلولی شیمیایی است که معمولاً در ظهور فیلم و کاغذ عکاسی، پس از اتمام مرحله ظهور مورد استفاده قرار می‌گیرد. هدف از حمام توقف، توقف عمل ظهور با خنثی کردن باقی مانده داروی ظهور، بر روی فیلم یا کاغذ است. این عمل سابقاً با آب ساده صورت می‌گرفت، اما روند ظهور همچنان تا خنثی شدن داروی ظهور در طی لحظاتی (هر چند در سطح بسیار پایین) ادامه می‌یافت. بدین منظور برای توقف سریع عمل ظهور از حمام اسیدی با اسیدیته پائین (محلول ۳۰% اسید استیک) استفاده می‌کنند.


title: الگوریتم چان

text: در هندسۀ محاسباتی، الگوریتم چان که به افتخار Timothy M. Chan و پس از او نامگذاری شد، الگوریتمی بهینه و حساس به خروجی است که پوش محدب در مجموعه ای از n نقطه که در فضای دو یا سه بعدی قرار دارند را محاسبه می‌کند.


title: الگوریتم چان

text: این الگوریتم از مرتبهٔ (O(n log h زمان می‌گیرد که در آن h، تعداد راس‌های خروجی (پوش محدب) است. در حالت مسطح، این الگوریتم، الگوریتمی از مرتبۀ پیچیدگی (O(n log n (مانند جستجوی گراهام) را با الگوریتم بسته‌بندی هدیه هدیه ترکیب می‌کند تا در زمان بهینۀ اجرا شود.این الگوریتم از آن جهت که بسیار ساده‌تر از الگوریتم نهایی پوش محدب برای سطح است و به‌طور طبیعی هم قابلیت تعمیم به فضای 3 بعدی را دارد، مورد توجه قرار گرفته‌است.


title: الگوریتم چان

text: در ابتدا فرض می کنیم که عدد h را داریم و بنابراین پارامتر m را برابر h تعریف می کنیم. این فرض شاید به نظر واقعی نرسد، اما بعداً این فرض را از الگوریتم حذف خواهیم کرد.این الگوریتم در ابتدا با تقسیم دلخواه مجموعۀ نقاط(P) به حداکثر 1+n/m زیر مجموعه که در هر یک از آن‌ها حداکثر m نقطه وجود دارد، شروع می‌شود. سپس با استفاده از الگوریتم پوش محدب، می‌توان در هر یک از این زیر مجموعه‌ها با زمان (O(n log n، پوش محدب را محاسبه کرد.توجه کنید که از آنجا که (O(n/m زیر مجموعه که هر یک شامل(O(m نقطه است وجود دارد، این مرحله حداکثر (O(n/m)O(m log m) = O(n log m زمان می‌گیرد.


title: الگوریتم چان

text: در مرحلۀ دوم از مسئلۀ بسته‌بندی کادو استفاده می‌شود. همچنین برای افزایش سرعت اجرا، در این مرحله از مقادیر از پیش محاسبه شدۀ پوش‌های محدب استفاده می‌شود. در هر گام از اجرای الگوریتم بسته بندی، نقطه‌ای مانند "p" در پوش محدب فرض می‌شود و الگوریتم به دنبال این است که نقطه ای مانند (p = "f(p,P" پیدا کند با این ویژگی که بقیۀ نقاط در P، در سمت راست خط گذرنده از "p" و"p" قرار گیرند. اگر پوش محدب را برای m نقطه که در مجموعۀ Q قرار دارند مشخص باشد، می‌توان "(f(p,Q" را با استفاده از جستجوی دودویی، در زمان (O(log m محاسبه کرد.همچنین می‌توان (f(pi,Q را برای هر یک از (O(n/m زیر مجموعۀ P حساب کرد. این کار از مرتبۀ زمانی (O(n/m log m طول می کشد. سپس با استفاده از همین تکنیک، "(f(p,P"' محاسبه می‌شود. اما این کار فقط نقاطی را در نطر می گیرد که زیر مجموعه‌ای مانند Qاز P وجود داشته باشد که برای آن نقطه "(f(p,Q" را حساب کرده باشد. همان گونه که الگوریتم بسته بندی هدیه این فرایند را (O(h بار تکرار می‌کند، مرحلۀ دوم این الگوریتم هم به اندازۀ (O(n log m زمان می برد و چنانچه m=h باشد، (O(n log h زمان می برد.


title: الگوریتم چان

text: با اجرای دو مرحلۀ اول الگوریتم مطابق آنچه در بالا توصیف شد، می توان پوش محدب را برای n نقطه، با این فرض که مقدار h از قبل مشخص است، در زمان (O(n logh محاسبه کرد. با فرض اینکه mh شود.در این حالت، پوش محدب به عنوان خروجی بدست می آید.ثابت اولیۀ m را نیز در فرض های خود 2 در نظر می گیریم اما در عمل عددی حدود 5 بهتر عمل می کند.


title: الگوریتم چان

text: اگر مقدار m خیلی آرام افزایش یابد، ممکن است الگوریتم مراحل بالا را دفعات زیادی تکرار کند و این باعث می‌شود زمان اجرا بسیار زیاد شود. از طرف دیگر، اگر مقدار m به سرعت افزایش یابد، ممکن است m ناگهان از h خیلی بیشتر شود و این امر خود باعث افزایش زمان اجرا می شود. الگوریتم چان، مقدار m را در هر تکرار مربع می کند و هر بار اطمینان حاصل می کند که مقدار m هیچگاه از n بیشتر نشود.به عبارت دیگر در تکرار tام(که t از صفر شروع می شود)، formula_1.


title: الگوریتم چان

text: زمان اجرای کل الگوریتم برابر است با:


الگوریتم چان


title: الگوریتم چان

text: برای تعمیم این روش به فضای 3 بعدی، باید به جای الگوریتم جستجوی گراهام، از الگوریتم با زمان اجرای (O(n log n برای محاسبۀ پوش محدب در فضای 3 بعدی استفاده شود. همچنین به جای الگوریتم مارش برای بسته بندی هدیه، باید از نسخۀ 3بعدی آن استفاده کنیم. با این تغییرات، پیچیدگی اجرای الگوریتم همچنان (O(n log h باقی می ماند.


title: الگوریتم چان

text: در مقالۀ چان، روش‌های پیشنهادی زیادی برای بهبود عملی کارایی الگوریتمش آمده است که بعضی از آنها عبارتند از:


title: واکنش اشمیت-کلبه

text: واکنش اشمیت-کولب که در شیمی آلی مورد بحث قرار می‌گیرد عبارت است از یک واکنش شیمیایی که طی آن نمک یک فنول با کربن دی اکسید واکنش داده و گروه کربوکسیل جانشین هیدروژن می‌شود. این فرایند معمولاً در فشار ۱۰۰ اتمسفر و دمای ۱۲۵ درجه سانتی گراد انجام می‌پذیرد و حاصل این واکنش پس از قرار گرفتن در معرض سولفوریک اسید یک هیدروکسی اسید آروماتیک خواهد بود. مهمترین کاربرد این واکنش تبدیل فنول به سالیسیلیک اسید است.


title: تی‌اف‌تی‌پی

text: Trivial File Transfer Protocol) TFTP) یک پروتکل انتقال فایل است که به دلیل سادگی در به‌کارگیری، پرکاربرد شده‌است. این پروتکل به کاربران دسترسی برای قرار دادن یا دریافت فایل از ریموت هاست را می‌دهد . از عمده‌ترین کاربرد آن می‌توان به انتقال خودکار فایل‌های مربوط به تنظیمات یک دستگاه یا فایل‌های مورد نیاز یک دستگاه برای بوت شدن در یک شبکه محلی اشاره کرد. این پروتکل اولین بار در سال 1998 استانداردسازی شد که مشخصات فعلی این پروتکل را می‌توان در RFC 1350 یافت.


title: تی‌اف‌تی‌پی

text: TFTP دارای طراحی ساده ایست که به‌کارگیری آن را آسان کرده‌است. این پروتکل برای انتقال اطلاعات در مراحل اولیه ی بوت کردن از طریق شبکه مانند BOOTP , PXE , PSDP و... استفاده می‌شود. در واقع TFTP یکی از عناصر PXE یا پروتکل بوت شدن دستگاه‌ها از محیط شبکه است که در واقع درون بایوس کارت شبکه رایانه‌های میزبان، الگوریتمی برای استفاده از آن پیش‌بینی و نهادینه شده‌است. از TFTP برای انتقال دیسک ایمیج‌های سیستم عامل‌ها و پرونده‌های پیکربندی به روتر ، آی پی‌های تلفن و فایروال‌ها نیز استفاده می‌شود.  طراحی این پروتکل از پروتکل EFTP که بخشی از مجموعه پروتکل‌های PUP است تأثیر گرفته‌است . امروزه به دلیل امنیت پایین این پروتکل از آن در انتقالات فایل در اینترنت استفاده نمیشود و تقریباً تنها استفاده ی آن در شبکه ی محلی (LAN) می‌باشد. TFTP اولین بار در سال 1980 توسط IEN 133 تعریف شد. پس از آن در سال بعد در ماه June تجدید نظر دوم این پروتکل به عنوان RFC 783 منتشر شد. بعد از آن آپدیت‌های مختلفی برای این پروتکل ارائه شد که آپدیت‌های کلی آن به ترتیب عبارتند از :


title: تی‌اف‌تی‌پی

text: پروتکل TFTP که یکی از ساده‌ترین پروتکل انتقال است با استفاده از پروتکل UDP از پورت شماره ی 69 استفاده میکند. کار با این پروتکل بسیار آسان است و از بسیاری از تنظیمات و امکانات پیشرفته‌ای که بسیاری از پروتکل‌های انتقال داده پیشنهاد می‌کنند مستثنا است. این پروتکل تنها برای خواندن و نوشتن اطلاعات به ریموت سرور یا از ریموت سرور طراحی شده‌است و نمی‌تواند اطلاعات را تغییر نام دهد ، حذف یا لیست کند.


title: تی‌اف‌تی‌پی

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


title: مرتب‌سازی ادغامی دسته‌ای فرد–زوج

text: مرتب‌سازی ادغامی دسته‌ای فرد–زوج مرتب‌سازی ادغامی دسته‌ای فرد–زوج یک ساز و کار عمومی برای مرتب‌سازی شبکه‌هاست. این روش توسط کِن بچر ابداع شده است.


title: مرتب‌سازی ادغامی دسته‌ای فرد–زوج

text: اگر تعداد عناصری که می خواهیم مرتب کنیم n باشد اندازه (تعداد مقایسه کننده‌های استفاده شده) این الگوریتم nlogn و عمق (حداکثر تعداد مقایسه کننده‌هایی که در مسیر یک ورودی به خروجی قرار دارند) آن logn است.


title: مرتب‌سازی ادغامی دسته‌ای فرد–زوج

text: هرچند که مقایسه خوبی نیست اما دانلد_کنوت در سال ۱۹۹۸ به این نتیجه رسید که روش دسته‌ای نسبت به روش شبکه AKS بهتر است مگر اینکه n بیش از کل ظرفیت حافظه رایانه‌های روی زمین باشد.


title: مرتب‌سازی ادغامی دسته‌ای فرد–زوج

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


title: مرتب‌سازی ادغامی دسته‌ای فرد–زوج

text: یک نمونه پیاده‌سازی از این الگوریتم به زبان پایتون در زیر آمده است. ورودی آن یک لیست x به طول توانی از ۲ است. def compare_and_swap(x، a، b):


title: مرتب‌سازی ادغامی دسته‌ای فرد–زوج

text: def oddeven_merge(x، lo، hi، r):


title: مرتب‌سازی ادغامی دسته‌ای فرد–زوج

text: def oddeven_merge_sort_range(x، lo، hi):


title: مرتب‌سازی ادغامی دسته‌ای فرد–زوج

text: def oddeven_merge_sort(x):


title: مرتب‌سازی ادغامی دسته‌ای فرد–زوج

text: »> data = [۴، ۳، ۵، ۶، ۱، ۷، ۸] »> oddeven_merge_sort(data) »> data [۱، ۲، ۳، ۴، ۵، ۶، ۷، ۸]


title: قضیه پنج رنگ

text: قضیه پنج رنگ نتیجه‌ای است از نظریه گراف که صفحه‌ای به چند منطقه تقسیم شده داده می‌شود. مناطق به گونه‌ای به پنج رنگ مختلف رنگ آمیزی می‌شوند که هیچ دو منطقه مجاوری رنگ یکسان نداشته باشند. قضیه پنج رنگ از قضیه چهار رنگ می‌رسد اما به طور قابل توجهی اثباتش از آن ساده‌تر است. اثبات این قضیه بر مبنای تلاش شکست خورده‌ای برای اثبات قضیه چهار رنگ توسط آلفرد کمپ در سال ۱۸۷۹ می‌باشد. یازده سال بعد پرسی جان هیوود یک خطا از آن پیدا کرد و بر مبنای کار کمپ قضیه پنج رنگ را اثبات نمود.


title: قضیه پنج رنگ

text: در ابتدا یک گراف مسطح G را به نقشه داده شده نسبت می‌دهیم به این صورت که هر منطقه را متناظر با یک رأس در نظر می‌گیریم و بین دو رأس یال وجود دارد اگر و تنها اگر بین دو منطقه متناظر مرز مشترکی باشد؛ بنابراین حالا مسئله به مسئله رنگ آمیزی گراف تبدیل شده است: رنگ کردن رئوس گراف به طوری که هیچ یالی دو سر همرنگ نداشته باشد. اثبات بر مشخصه اویلر استوار است تا نشان دهد حتماً باید یک رأس V وجود داشته باشد که بین حداکثر پنج یال مشترک است و با توجه به این که G مسطح است مثلاً می‌تواند در یک صفحه بدون یال‌های متقاطع تعبیه شود. حال V را از G حذف می‌کنیم. گراف از این کار حاصل می‌شود که یک رأس کمتر از G دارد. پس ما می‌توانیم با استقرا فرض کنیم که این را می‌توان با پنج رنگ، رنگ آمیزی کرد. V حتماً باید به پنج رأس دیگر متصل شود؛ چون در غیر این صورت می‌تواند در گراف G با رنگی که در آن‌ها استفاده نشده است، رنگ آمیزی شود. پس حالا به پنج رأس formula_1، formula_2، formula_3، formula_4، formula_5 نگاه می‌کنیم که در ترتیب دایره‌ای مجاور V هستند (که بستگی به این دارد که چگونه G را نوشته‌ایم). اگر ما همه پنج رنگ را استفاده نکرده باشیم، مسلماً می‌توانیم رأس V را به رنگی متفاوت از آن‌ها رنگ آمیزی کنیم و گرافی پنج رنگ را تحویل دهیم. پس ما می‌توانیم فرض کنیم که رئوس به ترتیب رنگ‌های ۱ تا ۵ را گرفته‌اند. حال زیر گراف formula_6 از formula_7 را در نظر می‌گیریم که تنها از رئوسی تشکیل شده که رنگ‌های ۱ و ۳ را دارند و یال‌هایی که دو تا از این رئوس را به هم متصل می‌کند. اگر formula_1 و formula_3 در مؤلفه‌های همبندی متفاوتی از formula_6 باشند، می‌توانیم رنگ آمیزی مؤلفه همبندی شامل formula_1 را معکوس کنیم که بنابراین رأس V رنگ ۱ را می‌گیرد و کار تمام است. اما اگر formula_1 و formula_3 در مؤلفه‌های همبندی یکسانی از formula_6 بودند، می‌توانیم مسیری در formula_6 که آن دو را به هم متصل می‌نماید پیدا نماییم که ترتیبی از یال‌ها و رئوس فقط رنگ شده با ۱ و ۳ باشد. حال زیر گراف formula_16 از formula_7 را که در بر گیرنده رئوس رنگ شده با ۲ و ۴ و یال‌های متصل کننده این رئوس به هم است را در نظر می‌گیریم و روندی مشابه قبلی برای آن اجرا می‌کنیم. پس یا می‌توانیم رنگ آمیزی زیر گراف formula_16 را برعکس نموده و رأس V را به رنگ ۲ بزنیم یا از مسیری متشکل از رئوس تنها رنگ شده با ۲ و ۴، formula_2 و formula_4 را به هم متصل نماییم. احتمال بعدی به روشنی نامعقول است که مسیری با مسیر ساخته شده در formula_6 تقاطع داشته باشد؛ بنابراین مخالف با استنباط اولیه G در واقع می‌تواند با پنج رنگ، رنگ آمیزی شود.


title: قضیه پنج رنگ

text: در سال ۱۹۹۶، رابرتسون، ساندرز، سیمور و توماس یک الگوریتم چهار رنگ کردن از درجه دوم در «گراف مسطح کارآمد چهار رنگ کردن» خود تعریف کردند. در همان‌جا، آن‌ها مختصراً یک الگوریتم پنج رنگ کردن در زمان خطی تعریف کردند که به طور مجانبی بهینه بود. الگوریتمی که در این جا توصیف شده بر روی چند گراف عمل می‌کند و بر قابلیت داشتن چندین نسخه از یال‌ها بین یک جفت رأس تکیه دارد. این قضیه بر اساس قضیه ورنیک می‌باشد که در پایین آمده است:


title: قضیه پنج رنگ

text: قضیه ورنیک: فرض می‌کنیم G یک گراف مسطح غیر خالی است که هیچ منطقه‌ای ندارد که با دو یال محدود شده باشد و حداقل درجه پنج دارد. پس G حتماً یک رأس از درجه پنج دارد که مجاور رأسی با درجه حداکثر شش است.


title: قضیه پنج رنگ

text: ما نمایشی از این گراف را به کار می‌بریم که در آن هر رأس یک لیست پیوندی دایره‌ای از رئوس مجاور را در جهت ساعتگرد گراف مسطح نگه می‌دارد. در مفهوم، الگوریتم بازگشتی است؛ در هر مرحله گراف را به یک گراف با یک رأس کمتر کاهش می‌دهد؛ آن را پنج رنگ می‌کند و سپس از آن رنگ کردن استفاده می‌کند تا معین کند رنگ کردن گراف بزرگتر در زمان ثابتی انجام می‌شود. در عمل بیش از این که برای هر گراف کوچک شده، نمایش یک گراف صریح را نگه داریم، ما رئوس را از گراف حذف می‌کنیم و آن‌ها را به یک پشته اضافه می‌کنیم. سپس در آخر هنگامی که آن‌ها را از پشته خارج می‌کنیم، رنگشان می‌کنیم. ما سه تا پشته را نگه خواهیم داشت: الگوریتم به نحوه زیر کار می‌کند:


title: آنالیز استهلاکی

text: تحلیل سر‌شکن: در این نوع آنالیز، n عمل انجام می‌شود و هزینه زمانی آن روی n عمل سرشکن می‌شود. در واقع ممکن است عملیات انجام شده هزینه‌های مختلفی داشته باشند و برخی هزینه زیادی داشته باشند ولی هزینه متوسط هر عمل کوچک باشد. لازم به ذکر است که آنالیز استهلاکی با آنالیز در حالت میانگین متفاوت است و روش‌های آماری را شامل نمی‌شود. در واقع آنالیز استهلاکی زمان اجرای متوسط هر عمل در بدترین حالت را نشان می دهد. برای این نوع آنالیز 3 روش مطرح است:


title: آنالیز استهلاکی

text: آنالیز تجمعی در این روش هزینه n عمل را به دست می آوریم سپس به n تقسیم می کنیم . مثلاً n عمل formula_1 روی پشته s که در ابتدا خالی است انجام داده ایم formula_2 (عنصر از پشته pop می کند، البته اگر کمتر از k عنصر در پشته باشند، همه عناصر pop می شوند) درست است که هزینه formula_2 ممکن است formula_4 باشد ولی n عمل از عملیات فوق روی هم هزینه formula_5 باشد ولی N عمل از عملیات فوق روی هم هزینه formula_5 دارند پس هزینه هر عمل به صورت سرشکن شده برابر formula_7 است.


title: آنالیز استهلاکی

text: روش حسابرسی  در این روش به عملیات مختلف، شارژهای مختلفی نسبت می دهیم که ممکن است شارژی که نسبت می دهیم، از هزینه واقعی عمل کمتر یا بیشتر باشد . مقداری که یک عمل شارژ می‌شود را «هزینه استهلاک » آن عمل گویند. اگر « هزینه استهلاک » یک عمل از «هزینه واقعی » آن عمل بیشتر باشد، تفاوت این دو به عنوان «اعتبار» به عناصر خاصی از ساختمان داده تخصیص می یابد. این اعتبار را می توان بعداً برای عملیاتی که هزینه استهلاکشان کمتر از هزینه واقعی شان است، صرف کرد. به عنوان مثال عملیات پشته را در نظر بگیرید . می دانیم هزینه واقعی عملیات عبارت است از : formula_8  که s تعداد عناصر موجود در پشته هنگام فراخوانی Multipop است. ولی ما هزینه استهلاکی زیر را به عملیات نسبت می دهیم : formula_9 با این مقادیر، می توان هر دنباله از عملیات را پشتیبانی کرد. هر push که انجام می شود، هزینه واقعی اش 1 است، پس از شارژ 2 مقداری آن ، 1 مقدار برای هزینه اش صرف می‌شود و 1 مقدار در عنصر push شده به عنوان اعتبار ذخیره می شود، پس تمام عناصری که در پشته هستند، اعتبار 1 مقداری دارند. حال اگر pop انجام شود، چون هزینه واقعی pop ، 1 است، این 1 را از اعتبار عنصری که pop می شود، دریافت می کند . پس از آنجایی که هزینه استهلاکی push ، pop و Multipop ثابت formula_10 است پس هزینه Nعمل ، formula_5 است.


title: آنالیز استهلاکی

text: روش پتانسیل  روش قبلی، اعتبار را به عنصر تخصیص می داد ولی این روش، اعتبار را به صورت پتانسیل به کل ساختمان داده تخصیص می دهد. فرض کنیدformula_12 وضعیت اولیه ساختمان داده ای است که می خواهیم formula_13 عمل روی آن انجام دهیم. formula_14 هزینه واقعی عمل i ام ، formula_15 وضعیت ساختمان داده است پس از انجام عمل i ام روی formula_16 تابع پتانسیلی تعریف می کنیم به اسمformula_17 که به هر وضعیت ساختمان داده، یک عدد حقیقی نسبت می دهد: یک عدد حقیقی=formula_18  بنابراین هزینه استهلاکی formula_19 عمل i ام برابر است با :  formula_20 پس کل هزینه استهلاکی برابر است با : formula_21 مثلاً فرض کنید در عملیات پشته formula_1، تابع پتانسیل formula_17 را برابر عناصر موجود در پشته فرض کنیم . در حالت پشته خالی formula_12، که حالت شروع استformula_25. از آنجایی که تعداد عناصر موجود در پشته عددی نامنفی است پس همیشه formula_26 . پس هزینه کل مستهلک شده برای formula_13 عمل با توجه به تابع formula_17، یک کران بالا برای هزینه واقعی است. حال هزینه مستهلک شده را برای formula_1 به دست می آوریم .  اگر عمل formula_30ام روی پشته formula_31 باشد و در حال حاضر تعداد formula_32 عنصر در پشته باشد آنگاه: formula_33 بنابراین هزینه مستهلک شده formula_31 برابر است با : formula_35 به همین ترتیب نشان دهید که هزینه مستهلک شده formula_36 برابر صفر است. پس هزینه مستهلک شده هر عمل formula_7 است . بنابراین از آنجایی که هزینه مستهلک شده کران بالای هزینه واقعی است پس هزینه واقعی formula_13 عمل برابر formula_5 است.


title: آنالیز استهلاکی

text: کتاب طراحی الگوریتم- هادی یوسفی


title: تطابق (گراف)

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


title: تطابق (گراف)

text: در گراف داده‌شدهٔ G با مجموعهٔ یال‌ها و گره‌ها مشخص که می‌توان آن را به صورت (G(V,E نشان داد، به مجموعه‌ای از یال‌های ناهمسایه که هیج یک از دو یال آن گره هموند نداشته باشند، یک تطابق در G می‌گویند و آن را با M نشان می‌دهند.


title: تطابق (گراف)

text: در صورتی که گرهی در یکی از دو انتهای یکی از یال‌ها در تطابق گراف G واقع شده باشد، به آن گره منطبق شده (یا اشباع) می‌گویند. در غیر این صورت، آن گره منطبق نشده است.


title: تطابق (گراف)

text: تطابق ماکسیمال یکی از تطابق‌های بدست آمده برای گراف G است، با این ویژگی که اگر به آن، هر یک از یال‌هایی که در گراف G وجود دارد اما در تطابق M نیامده است را اضافه کنیم، گراف به وجود آمده خاصیت تطابق بودن خود را از دست می‌دهد؛ بنابراین چنانچه تطابق M یک زیرمجموعهٔ محض از تطابق دیگری برای گراف G نباشد، آنگاه M یک گراف تطابق ماکسیمال است. به عبارت دیگر در صورتی M می‌تواند یک تطابق ماکسیمال برای گراف G باشد که هر یال از گراف G، حداقل با یکی از یال‌های M، تقاطع ناتهی داشته باشد (منظور از تقاطع، تنها در دو سر یک یال است)


title: تطابق (گراف)

text: تصاویر زیر، تطابق ماکسیمال را برای ۳ گراف نشان می‌دهد (گراف تطابق بیشینه با رنگ قرمز نشان داده شده‌است).


title: تطابق (گراف)

text: تطابق بیشینه تطابقی است که دربردارنده‌ی بیشترین تعداد ممکن از یال‌هاست؛ بنابراین ممکن است تعداد تطابقهای بیشینه برای یک گراف، بیشتر از یکی باشد. عدد تطابق گراف G، اندازهٔ تطابق بیشینه آن گراف است که با (ν(G نشان داده می‌شود. با توجه به تعاریف بالا برای تطابق بیشینه و ماکسیمال، می‌توان نتیجه گرفت که هر تطابق بیشینه، یک تطابق ماکسیمال نیز هست، اما همهٔ تطابق‌های ماکسیمال لزوماً تطابق بیشینه نیستند.


title: تطابق (گراف)

text: تصاویر زیر تطابق بیشینه را برای سه گراف نشان می‌دهد:


title: تطابق (گراف)

text: تطابق کامل تطابقی است که همهٔ گره‌های یک گراف را تطبیق می‌دهد. یعنی هر یک از گره‌ها گراف، دقیقاً با یکی از یال‌های تطابق برخورد می‌کند. در شکل‌های بالا، شکل (ب) یک تطابق کامل را نشان می‌دهد. هر تطابق کاملی، یک تطابق بیشینه و در نتیجه تطابق ماکسیمال است.


title: تطابق (گراف)

text: همچنین تطابق کامل، همان کوچکترین مجموعهٔ پوشش یال است. پس (ν(G) ≤ ρ(G که در آن، (ν(G سایز تطابق بیشینه است که هیچ‌گاه بیشتر از کمترین سایز برای گراف پوشش یال‌ها نیز نمی‌شود.


title: تطابق (گراف)

text: تطابق نزدیک به کامل به تطابقی گفته می‌شود که در آن دقیقاً یک گره، مطابقت داده نشده‌است و این تنها زمانی اتفاق می‌افتد که تعداد گره‌ها گراف فرد باشد و تطابقی که به دنبال آن هستیم، تطابق بیشینه باشد. در شکل‌های بالا، شکل (ج) یک تطابق نزدیک به کامل را نشان می‌دهد. اگر برای همهٔ گره‌ها یک گراف، یک تطابق نزدیک به کامل وجود داشته باشد که تنها همان گره را در نظر نمی‌گیرد، به آن گراف factor-critical هم گفته می‌شود.


title: تطابق (گراف)

text: در یک گراف تطابقی M:


title: تطابق (گراف)

text: می‌توان ثابت کرد که یک تطابق بیشینه است اگر و تنها اگر در آن مسیر افزایشی وجود نداشته باشد (این نتیجه‌گیری به قضیه برژ) هم مشهور است).


title: تطابق (گراف)

text: در هر گرافی که در آن گره ناهمبند وجود نداشته باشد، مجموع عدد تطابق و عدد پوشای یال، برابر تعداد گره‌ها است. چنانچه یک تطابق کامل وجود داشته باشد، عدد تطابق و عدد پوشش یال، برابر یکیدیگر و هر دو برابر V|/2| است. اگر A و B هر دو تطابق ماکسیمال باشد همواره داریم: |A| ≤ 2|B| و |B| ≤ 2|A. برای اثبات، توجه کنید که چون B تطابق است، هر یال در A می‌تواند حداکثر با دو یال در B همسایه باشد. همچنین با توجه به بیشینه بودن تطابق، هر یال در B همسایه یک یال در A است.(این استدلال را می‌توان برای گراف Aهم به کار برد و به نتایج مشابه رسید). بنابراین خواهیم داشت:


title: تطابق (گراف)

text: بنابراین:


title: تطابق (گراف)

text: به‌طور خاص، نامساوی بالا نشان می‌دهد که هر تطابق ماکسیمال، ۲ برابر تقریبی از تطابق بیشینه و همچنین ۲ برابر تقریبی از کوچکترین تطابق ماکسیمال است. به عنوان مثال، اگر G یک مسیر با ۳ یال و۴ گره باشد، اندازهٔ کوچکترین گراف تطابق ماکسیمال ۱ است و سایز تظابق بیشینه ۲ است.


title: تطابق (گراف)

text: تابع مولد تعداد تطابق‌های k یالی در یک گراف، چندجمله‌ای تطابق نامیده می‌شود.


title: تطابق (گراف)

text: فرض کنید G گرافی است که برای آن می‌خواهیم تعداد تطابق‌ها را پیدا کنیم و "m"، تعداد تطابق‌های k-یالی برای آن باشد. یکی از چندجمله‌ای‌های تطابق برای G، تابع مولد زیر است.


title: تطابق (گراف)

text: تعریف دیگری، چندجمله‌ای تطابق دیگری را به صورت زیر می‌دهد:


title: تطابق (گراف)

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


title: تطابق (گراف)

text: اغلب اوقات مسئلهٔ تطابق برای گراف دوبخشی مطرح می‌شود. شاید پیدا کردن یک تطابق دو بخشی بیشینه (که اغلب به آن تطابق دو بخشی با سایز بیشینه گفته می‌شود) در یک گراف دو بخشی(G = (V = (X,Y),E، ساده‌ترین مسئله در قسمت تطابق باشد. الگوریتم مسیر افزایشی، در صورتی که بین هر گره مانند x ∈ X به هر گره مانند y مسیر اقزایشی وجود داشته باشد، آن را پیدا می‌کند و به تطابق اضافه می‌کند. از آنجا که هر یک از این مسیرهای افزایش می‌تواند در زمان (O(E پیدا شود، زمان اجرا برای کل این الگوریتم از مرتبهٔ (O(VE می‌شود. این راه حل معادل این است که یک منبع مانند s که به همهٔ گره‌ها در X یال دارد و همچنین یک گودال مانند t که از همهٔ گره‌ها در Y به آن یال وجود دارد، به گراف اضافه کنیم و سپس شار بیشینه را از s به t حساب کنیم. با این کار، همهٔ یال‌هایی که از X به Y جریان دارند، تطابق بیشینه را تشکیل می‌دهند.


title: تطابق (گراف)

text: این الگوریتم، در الگوریتم هاپ کرافت-کارپ )، بهبود داده شده‌است و می‌تواند در زمان formula_5 اجرا شود.


title: تطابق (گراف)

text: راه حل دیگر برای پیدا کردن تطابق بیشینه در گراف دو بخشی، بر پایهٔ الگوریتم ضرب سریع ماتریس هاست و دارای پیچیدگی زمانی formula_6 است که از نطر تئوری برای گراف‌هایی که تا حد امکان فشرده هستند، کارآمد تر است. اما در عمل این الگوریتم کندتر است. در گراف دوبخشی وزن‌دار، هر یال دارای یک وزنی است که به آن نسبت داده شده‌است. تطابق بیشینهٔ وزن‌دار برای گراف‌های دو بخشی، تطابق کاملی است که در آن مجموع مقادیر (وزن‌ها) روی یال‌های تطابق، بیشترین مقدار را داشته باشد. اگر گراف دو بخشی کامل نباشد، یال‌هایی که برای دوبخشی کامل شدن لازم است را با وزن ۰ به گراف اضافه می‌کنیم. پیدا کردن این تطابق به پرسمان انتساب مشهور است. این مسئله را می‌توان با استفاده از روش اصلاح شدهٔ یافتن کوتاه‌ترین مسیر در الگوریتم مسیر افزایشی، حل کرد. اگر از الگوریتم بلمن فورد استفاده کنیم، زمان اجرا، formula_7 می‌شود. اما چنانچه از الگوریتم دیکسترا و هیپ فیبوناتچی استفاده کنیم، زمان اجرا به formula_8 کاهش می‌یابد. یک الگوریتم قابل توجه بلغاری، برای حل پرسمان انتساب ارائه شده‌است که از نخستین الگوریتم‌های بهینه‌سازی ترکیبی بود. راه حل اصلی این الگوریتم، نیاز به زمان اجرای formula_9 دارد اما با استفاده از صف اولویت، می‌توان زمان اجرای آن را به formula_8 بهبود بخشید.


title: تطابق (گراف)

text: یک راه حل چندجمله‌ای برای پیدا کردن تطابق بیشینه یا تطابق با وزن بیشینه در یک گراف غیر دوبخشی وجود دارد. این روش با توجه به jack Edmonds که بنیانگذار آن بود، روش راهها، درخت‌ها و گل‌ها یا به‌طور مختصر الگوریتم Edmonds نامگذاری شد. این الگوریتم از یال‌های دو سویه استفاده می‌کند. این الگوریتم متعاقباً بهبود بخشیده شد تا در زمان اجرا شود که از مرتبهٔ زمان لازم برای پیدا کردن تطابق بیشینه در گراف‌های دو بخشی است. همچنین الگوریتم دیگری برای پیدا کردن تطابق ماکسیمال وجود دارد که بر پایهٔ ضرب سریع ماتریس‌هاست و به الگوریتم Mucha و Sankowski مشهور است. اجرای این الگوریتم از مرتبهٔ formula_6 زمان می‌برد.


title: تطابق (گراف)

text: تطابق ماکسیمال را می‌توان به سادگی و با استفاده از یک الگوریتم حریصانه بدست آورد. یک تطابق بیشینه، تطابقی ماکسیمال نیز هست؛ بنابراین می‌توان بزرگ‌ترین تطابق ماکسیمال را نیز در زمان چندجمله‌ای پیدا کرد.


title: تطابق (گراف)

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


title: تطابق (گراف)

text: توجه کنید که تطابق ماکسیمال با kیال، یک مجموعهٔ غالب یال‌ها) با k یال است. در مقابل، اگر کوچک‌ترین مجموعهٔ غالب یال‌ها با k یال را در اختیار داشته باشیم، می‌توان در زمان چندجمله‌ای تطابق ماکسیمال با k یال را ساخت؛ بنابراین پرسمان یافتن کوچکترین گراف تطابق ماکسیمال، معادل پرسمان یافتن کوچکترین مجموعهٔ غالب یال‌هاست. هر دوی این مسائل بهینه‌سازی ان‌پی-سخت است. نسخه‌های تصمیم گیری از این مسائل، از جمله مثال‌های کلاسیک مسائل ان پی (کامل) هستند. هر دوی این مسائل را می‌توان تا جملهٔ دوم در زمان چندجمله‌ای تقریب زد: پیدا کردن تطابق بیشینه دلخواه به سادگی.


title: تطابق (گراف)

text: پرسمان پیدا کردن تعداد تطابق‌های کامل برای بک گراف مسئله‌ای #پی-کامل است. هر چند که نظریهٔ قابل توجه Kasteleyn نشان می‌دهد که تعداد تطابق‌های بیشینه در یک گراف مسطح را می‌توان با استفاده از الگوریتم FKT دقیقاً در زمان چندجمله‌ای محاسبه کرد. همچنین یک تقریب تصادفی اما چندجمله‌ای برای شمارش تعداد تطابق‌های دوبخشی وجود دارد.


title: تطابق (گراف)

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


title: الگوریتم مقیاس‌دهی گبو برای کوتاه‌ترین مسیرها از یک مبدأ واحد

text: الگوریتم مقیاس دهی گبو برای کوتاهترین مسیرها از یک مبدأ واحد الگوریتم مقیاس دهی ابتدا با در نظر گرفتن فقط بالاترین بیت یک مقدار ورودی مناسب (مانند وزن یال‌ها)، مسئله را حل می‌کند. سپس جواب اولیه را با نگاه کردن به دو بیت اول پالایش می‌کند. به همین ترتیب بیت‌های بیشتر و بیشتری را در نظر می‌گیرد و در هر بار جواب را پالایش می‌کند تا این که همه بیت‌ها در نظر گرفته شوند و جواب صحیح محاسبه شود. دراین مسئله، الگوریتم محاسبه کوتاهترین مسیرها از یک مبدأ واحد را به وسیله مقیاس دهی وزن یال‌ها بررسی می‌کنیم. گراف جهت دار formula_1 با وزن‌های صحیح غیر منفی formula_2 داده شده‌است. فرض کنید formula_3 هدف، ایجاد الگوریتمی است که در زمان formula_4 اجرا می‌شود. فرض می‌کنیم که همه راس‌ها از مبدأ قابل دستیابی‌اند. الگوریتم در نمایش دودویی وزن‌های یال‌ها، هربار یک بیت را به ترتیب با ارزش‌ترین بیت، وارد حل مسئله می‌کند. به ویژه فرض کنید formula_5، تعداد بیت‌ها در نمایش دودویی formula_6 باشد و برای formula_7 formula_8. به عبارت دیگر، formula_9 شکل "کوچک شده " formula_10است که به وسیله با ارزش‌ترین formula_11 بیت، formula_10 تولید می‌شود. (بنابراین برای همهformula_13 داریم، formula_14. بعنوان مثال اگر formula_15 وformula_16باشد آنگاه formula_17 است. formula_18 را به عنوان وزن کوتاهترین مسیر از راس formula_19 به راس formula_20 با استفاده از تابع وزن formula_21 تعریف می‌کنیم؛ بنابراین برای همه formula_22 داریم formula_23. برای مبدأ formula_24الگوریتم مقیاس دهی ابتدا وزنهای کوتاهترین مسیر formula_25 را برای همه formula_26. محاسبه می‌کند، سپس برای همه formula_26 وformula_28. را محاسبه می‌کند و به همین ترتیب ادامه می‌دهد تا این که برای همه δ_k (u_,v)v∈V محاسبه شود. فرض می‌کنیم formula_29 است و خواهیم دید که محاسبه formula_30 به اندازه formula_31، و لذا کل الگوریتم به اندازه formula_32 زمان می‌برد. اکنون به محاسبه formula_30 از formula_41 می‌پردازیم. سپس ثابت کنید که برای همه formula_26 داریم formula_46 formula_49 ثابت کنید برای formula_47 و همهformula_22, formula_52 یال formula_53 یعنی مقدار وزن جدید آن یال، یک عدد صحیح غیر منفی است.  formula_60 و


title: مسئله بهینه‌سازی

text: در ریاضیات و علوم رایانه و علم اقتصاد یک مسئله بهینه‌سازی، مسئله یافتن بهترین راه حل از میان همه راه حل‌های عملی می‌باشد. مسئله‌های بهینه‌سازی می‌تواند به دو دسته تقسیم شود که متغیرها پیوسته یا گسسته باشند. یک مسئله بهینه‌سازی با متغیرهای گسسته به عنوان یک مسئله بهینه‌سازی ترکیبی یا ترکیبیاتی شناخته می‌شوند. در یک مسئله بهینه‌سازی ترکیبی، ما به دنبال مجموعه‌ای از اشیاء از قبیل عدد صحیح، جایگشت یا گرافی می‌گردیم که تعداد اعضایش محدود (و یا به‌طور قابل شمارش نامحدود) باشند.


title: مسئله بهینه‌سازی

text: شکل استاندارد مسئله بهینه‌سازی (پیوسته) به صورت زیر است: به طوری که:


title: مسئله بهینه‌سازی

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


title: مسئله بهینه‌سازی

text: به‌طور رسمی یک بهینه‌سازی ترکیبی A یک چهارتایی formula_6 است به طوری که: هدف این است که برای یک نمونه formula_3، یک راه حل بهینه پیدا کنیم که یک راه حل ممکن formula_11 است با این شرط که برای هر مسئله بهینه‌سازی ترکیبی، یک مسئله تصمیم متناظر وجود دارد که می‌پرسد ببیند آیا یک راه حل ممکن برای مقدار خاص formula_18 وجود دارد یا نه. به عنوان مثال یک گراف formula_19 وجود دارد که شامل رئوس formula_20 و formula_21 یک مسئله بهینه‌سازی ممکن است «یافتن یک مسیر از formula_19 به formula_19 که از کمترین یال‌ها بگذرد» باشد. این مسئله ممکن است یک جواب مثلاً ۴ داشته باشد. یک مسئله تصمیم متناظر این خواهد بود که «آیا یک مسیر از formula_19 به formula_19 با استفاده از ۱۰ یال یا کمتر وجود دارد؟» این مسئله با یک «بله» یا «خیر» ساده جواب داده می‌شود. در زمینه الگوریتم‌های تخمین، الگوریتم‌ها برای مسائل سخت برای یافتن راه حل‌های نزدیک بهینه طراحی می‌شوند؛ بنابراین یک نسخه معمول تصمیم، یک توصیف ناکافی از مسئله است زیرا فقط راه حل‌های قابل قبول را مشخص می‌کند. اگرچه می‌توانیم مسائل تصمیم مناسبی مطرح کنیم، این مسائل دیگر بیشتر به‌طور طبیعی، یک مسئله بهینه‌سازی می‌شوند.


title: مسئله بهینه‌سازی

text: یک مسئله بهینه‌سازی NP یا به‌طور مخفف NPO یک مسئله بهینه‌سازی ترکیبی است با شرایط اضافی زیر. توجه داشته باشید که چندجمله‌ای‌های اشاره شده در زیر، توابعی با سایز متناسب با ورودی‌های تابع هستند، نه مجموعه‌ای مطلق از نمونه ورودی‌ها. این دلالت بر این دارد که مسئله تصمیم متناظر، یک NP است. در علوم کامپیوتر، معمولاً مسائل بهینه‌سازی جالب توجه، ویژگی‌های بالا را دارند و بنابراین مسائل NPO هستند. یک مسئله به علاوه یک مسئله بهینه‌سازی نوع P یا PO خوانده می‌شود اگر الگوریتمی وجود داشته باشد که در زمان چندجمله‌ای راه حل بهینه را پیدا کند. معمولاً هنگام کار کردن با دسته NPO، مسائل بهینه‌سازی جالبی وجود دارد که نسخه‌های تصمیم، NP-سخت هستند. توجه داشته باشید که روابط سختی، همواره در تناسب با ساده‌سازی هستند. به علت ارتباط بین الگوریتم‌های تخمین و مسائل محاسباتی بهینه‌سازی، مسائل بهینه‌سازی با نسخه‌های تصمیم NP-تکمیل لزوماً NPO-تکمیل نامیده نمی‌شوند. NPOPB یک دسته دیگر است؛ NPO با تابع هزینه محدود به چندجمله‌ای. مسائلی با این شرایط، ویژگی‌های مطلوب زیادی دارند.


title: دانشگاه اوترخت

text: دانشگاه اوترخت ، (در قدیم: Rijksuniversiteit Utrecht) واقع در اوترخت هلند، یکی از قدیمی‌ترین دانشگاه‌های هلند و یکی از بزرگترین دانشگاه‌های اروپا است. این دانشگاه که در ۲۶ مارچ ۱۶۳۶ بنا نهاده شده‌است در سال ۲۰۱۲ ۳۰٬۴۴۹ دانشجو و ۵٬۲۹۵ کارمند و عضو هیئت علمی داشت. در سال ۲۰۱۳ بودجه این دانشگاه ۷۶۵ میلیون یورو بود.


title: دانشگاه اوترخت

text: در رتبه‌بندی ۲۰۱۳ شانگهای دانشگاه‌های جهان این دانشگاه حائز رتبه اول در هلند و رتبه ۱۳ام در اروپا شد.


دانشگاه اوترخت


title: مرتب‌سازی فلش

text: مرتب‌سازی Flash الگوریتم مرتب‌سازی ای بر اساس توزیع احتمال است که برای داده‌های با توزیع یکنواخت، با حافظه نسبتا بیشتر، دارای پیچیدگی زمان اجرای formula_1 است. این الگوریتم اولین بار در سال ۱۹۹۸ توسط Karl-Dietrich Neubert منتشر شد.


title: مرتب‌سازی فلش

text: ایده اصلی مرتب‌سازی Flash این است که برای مجموعه داده‌ای که دارای توزیع احتمال یکنواخت است، با داشتن حد بالا و پایین مجموعه، می‌توان مکان هر عضو را تخمین زد. برای مثال برای مجموعه ای که کمینه آن ۱ و بیشینه آن ۱۰۰ است و ۵۰ هم عضوی از آن مجموعه است منطقی به نظر می‌رسد که پس از مرتب‌سازی، مکان ۵۰ در وسط آرایه مرتب شده باشد. این مکان تخمین زده شده یک کلاس نامیده می‌شود. اگر اعضای مجموعه را از ۱ تا m شماره گذازی کنیم، کلاس A_i به این صورت محاسبه می‌شود:


مرتب‌سازی فلش


title: مرتب‌سازی فلش

text: که A مجموعه ورودی است و حاصل عبارت شماره کلاسی است که عضو i ام به آن تعلق دارد. حد بالا و پایین پوشش داده شده برای تمام کلاس‌ها، به غیر از کلاس آخر که شامل بیشینه هاست، یکسان است. این کلاس بندی اطمینان می‌دهد که هر داده در یک کلاس از داده‌های کلاس پایین‌تر بزرگتر است. این کلاس بندی در واقع یک ترتیب جزئی است که که تعداد وارونگی‌ها را کاهش می‌دهد. سپس برای هر کلاس مرتب‌سازی درجی انجام می‌شود. تا جایی که توزیع احتمال یکنواخت باشد، اندازه کلاس‌ها ثابت می‌ماند و مرتب‌سازی درجی بهینه خواهد بود.


title: مرتب‌سازی فلش

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


title: مرتب‌سازی فلش

text: در حالت ایده آل داده‌ها به گونه‌ای کلاس بندی می‌شوند که اندازه کلاس‌ها تقریباً مساوی باشد، از آنجا که هزینه مرتب‌سازی هر کلاس formula_3 است و با فرض این که formula_4 کلاس داشته باشیم و کلاس‌ها را با مرتب‌سازی درجی در کنار هم قرار دهیم هزینه برابر formula_5 یاformula_6 می‌شود و چون formula_4 ضریبی از formula_8 است پس هزینه نهاییformula_1 می‌شود.


title: مرتب‌سازی فلش

text: در بدترین حالت کلاس بندی به گونه‌ای انجام می‌شود که تعداد کلاس‌ها زیاد و در هر کلاس تقریباً یک عنصر قرار می‌گیرد، در این حالت هزینه نهایی برابر هزینه مرحله آخر که قرار دادن کلاس‌ها در کنار هم با مرتب‌سازی درجی است، می‌شود. در نتیجه هزینه بدترین حالت formula_10 می‌شود. انتخاب تعداد کلاس‌ها formula_11 بر هزینه الگوریتم بسیار تأثیرگذار است، طی تحقیقی که Neubert انجام داده است formula_12 مقدار بهینه برای formula_4 خواهد بود. با توجه به فرایند کلاس بندی، مرتب‌سازی Flash پایدار نیست.


title: فدراسیون بسکتبال ایران

text: فدراسیون بسکتبال ایران نهاد حاکم در بسکتبال ایران می‌باشد که در سال ۱۳۲۴ تأسیس شده‌است و از سال ۱۹۴۷ عضو فدراسیون بین‌المللی بسکتبال نیز بوده‌است و همچنین عضو فیبا آسیا و از نهادهای مسئول سازماندهی تیم ملی بسکتبال ایران می‌باشد.


title: فدراسیون بسکتبال ایران

text: اسامی رؤسای فدراسیون بسکتبال ایران پس از انقلاب اسلامی ایران (۱۳۵۷)


title: فدراسیون بسکتبال ایران

text: فدراسیون بسکتبال، برگزار کننده مسابقات داخلی در زمینه بسکتبال در ایران می‌باشد. مهم‌ترین مسابقات داخلی در ایران، لیگ برتر بسکتبال مردان و لیگ برتر بسکتبال زنان ایران است. همچنین مسابقات باشگاهی، در رده‌های پایین‌تر (دسته یک و دسته دو) از جمله دیگر مسابقات برگزار شده توسط فدراسیون بسکتبال ایران می‌باشد.


title: فدراسیون بسکتبال ایران

text: تیم ملی بسکتبال مردان ایران، علاوه بر مسابقات قاره‌ای (مسابقات قهرمانی آسیا و بازی‌های آسیایی)، در بازی‌های المپیک و جام جهانی نیز حضور داشته‌است. بهترین عنوان ایران در مسابقات بین‌المللی، قهرمانی در مسابقات قهرمانی بسکتبال آسیا می‌باشد.


title: فدراسیون بسکتبال ایران

text: در رده زنان، به علت ممنوعیت حجاب در مسابقات بین‌المللی، تیم ملی ایران پس از انقلاب اسلامی ایران، اجازه حضور در هیچ مسابقه بین‌المللی را نداشته‌است. پیش از انقلاب، این تیم یک بار در بازی‌های آسیایی (۱۹۷۴، پنجم) و یک بار در مسابقات قهرمانی آسیا (۱۹۷۴، چهارم) شرکت کرده‌است.


title: فدراسیون بسکتبال ایران

text: بهترین مقام‌های به دست آمده توسط تیم ملی بسکتبال ایران به شرح زیر است:


title: پان ترکیسم و ایران

text: پان ترکیسم و ایران، کتابی است که کاوه بیات در سال ۱۳۷۸ درباره پان ترکیسم و بررسی تحولات آن در ایران نگاشته است.  فصل اول: موج و صخره


title: پان ترکیسم و ایران

text: ۱. راه توران


title: پان ترکیسم و ایران

text: ۲. سد ایران


title: پان ترکیسم و ایران

text: فصل دوم: آتش نهفته


title: پان ترکیسم و ایران

text: ۱. غائلهٔ روشنی بیگ


title: پان ترکیسم و ایران

text: ۲. میان پردهٔ قفقازی


title: پان ترکیسم و ایران

text: ۳. ادامهٔ کشمکش


title: پان ترکیسم و ایران

text: فصل سوم: مخاطره و مدافعه


title: پان ترکیسم و ایران

text: ۱. سرچشمهٔ کار


title: پان ترکیسم و ایران

text: ۲. ترک اجاقی


title: پان ترکیسم و ایران

text: ۳. خطوط دفاعی


title: پان ترکیسم و ایران

text: فصل چهارم: پایان بحث


title: زیست‌کش

text: زیست‌کش یک ماده شیمیایی یا میکروارگانیسم است که می‌تواند هر گونه میکروارگانیسم زیان‌آور را با استفاده از روش‌های شیمیایی یا زیستی از میان ببرد، خنثی کند و کنترل کند. زیست‌کش می‌تواند سنتتیک یا طبیعی باشد.


title: زیست‌کش

text: زیست‌کش‌ها معمولاً در پزشکی، کشاورزی، جنگل‌داری و صنعت کاربرد دارند. مواد نگاهدارنده مانند نگهدارنده چوب، پلاستیک و فیبر، رنگ‌ها، پارچه، و نیز مواد گندزدا و ضد رسوب زیست کش هستند. زیست کش می‌تواند آفت کش باشد؛ مانند قارچ کش، علف کش، حشره کش، جلبک کش، راب کش، موش کش و جونده کش، دافع حشرات یا ضد میکروب باشد؛ مانند مواد شوینده و پاک‌کننده بدن و مو، آنتی بیوتیک، ضدباکتری، ضد ویروس، ضد قارچ، ضدانگل یا ضدپارازیت و نیز ضد پروتوزآ باشد. مواد ضدعفونی‌کننده در درمان عفونت‌ها نیز زیست کش می‌باشند.


title: زیست‌کش

text: زیست کش‌ها در پیشگیری بیماری‌های عفونی گوناگون بکار می‌روند.


title: زیست‌کش

text: زیست کش‌ها را می‌توان به دو گروه عامل‌های اکسیدکننده و عامل‌های غیر اکسیدکننده تقسیم کرد.


title: زیست‌کش

text: عامل‌های اکسیدکننده عبارتند از: عامل‌های غیر اکسیدکننده عبارتند از: در موارد بسیاری عامل‌های اکسیدکننده، کارایی لازم را نداشته و عامل‌های غیراکسیدکننده افزوده می‌شود.


title: زیست‌کش

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


title: زیست‌کش

text: سطوح مس و آلیاژهای آن به عنوان اولین ماده جامد ضدمیکروبی شناخته شده‌است.


title: زیست‌کش

text: آژانس حفاظت محیط زیست ایالات متحده آمریکا در سال ۲۰۰۸ با معرفی ۴۷۹ آلیاژ مس، آن‌ها را به عنوان سطوح ضدمیکروب به ثبت رسانده است. پیش از این، تنها مواد مایع و گازی شکل مانند اسپری‌ها و پودرهای کنسانتره به عنوان استریلیزه‌کننده، ضد عفونی‌کننده و ضد میکروب شناخته می‌شدند. سطح ضد میکروبی مس، بیش از ۹۹٫۹٪ باکتری‌ها را در مدت دو ساعت می‌کشد. حتی پس از آلودگی مجدد نیز، سطح آلیاژ مس، مانع شکل‌گیری و رشد باکتری در عرض مدت دو ساعت می‌شود.


title: میوزین

text: میوزینها خانواده‌ای از موتور پروتئین‌ها هستند که با رشته‌های اکتین در ارتباط پیوسته هستند و با بکاربردن ATP بر روی اکتین حرکت می‌کند. خانواده میوزین‌ها ، دربرگیرنده میوزین‌های گوناگونی هستند که هر یک کارکرد ویژه‌ای دارند و در سلول های ویژه‌ای بیان می‌شوند. برای نمونه، میوزین ۲، میوزینی است که در ماهیچه‌ها بیان می‌شود و برای فرایند حرکت ماهیچه‌ها نیاز است. میوزین ۱، میوزینی است که در سلول‌های گوناگون برای حرکت وزیکول‌ها نیاز است. برخی از میوزین‌ها یک زیر واحد دارند و برخی دیگر از میوزین‌ها دو یا چند زیرواحدی هستند و از زنجیره‌های سبک و سنگین درست شده‌اند. هرکدام از آنها میتوانند با چسبیدن به رشته های اکتین با حرکت پارویی شکل، ماهیچه را منقبض می کنند.


title: میوزین

text: میوزین ۲، یا میوزین ماهیچه‌ای، از دو زنجیره سنگین و ۴ زنجیره سبک ساخته شده‌است. میوزین‌های ۲ ، بر پایه زنجیره‌ی سنگین خود نامگذاری می‌شوند.


title: میوزین

text: هر مولکول میوزینی دارای چهار زنجیره سبک است دو تا از آن‌ها پایه‌ای ودوتای دیگر تنظیمی و قابل فسفریله شدن می‌باشند و می‌توانند نقش مهمی در تنظیم برهم‌کنش‌های اکتین-میوزینی و دینامیک ضربه-نیرو داشته باشند. زنجیره‌های سبک مولکول‌های میوزین می‌توانند سرعت حرکت اکتین در سرتاسر میوزین را به صفر کاهش دهند بدون اینکه بر فعالیت ATPase تأثیری داشته باشد.


title: میوزین

text: ایزوفوم MLC ، در حالت پایه می‌تواند سرعت بیشینه کوتاه شدن تار ماهیچه‌ای و سارکومر را کم کند.


title: میوزین

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


title: مراسم تابوت

text: تابوئیک یا تابوت یکی از اصلی‌ترین مراسم سنتی مربوط در ماه محرم در اندونزی است.


title: مراسم تابوت

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


title: مراسم تابوت

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


title: مراسم تابوت

text: در جاوه در روز عاشورا «شوروا» می‌پزند و به یاد حسن بن علی و حسین بن علی آن را به دو رنگ سرخ و سفید تهیه می‌کنند، آنگاه فرزندان کوچک و اطفال را جمع کرده تا یتیمی و غم اهل بیت در روز عاشورا را تصویر کرده باشند.


title: مراسم تابوت

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


title: مراسم تابوت

text: در پی‌دی در استان آچه مردم محلی به همراه مهاجرین هندی تابوتی چوبی را که با کاغذهای رنگارنگ تزئین شده و بر روی آن نقاشی قبر حسین بن علی تصویر شده‌است بر دوش می‌کشند و این تابوت را تمام روز به حرکت درآورده و در شهر گردش می‌دهند و در عصر عاشورا آن را به دریا می‌اندازند.


title: مراسم تابوت

text: در مناطقی چون بنگلولو و پاری‌مان در اندونزی نیز مراسم تابوت اهمیت خاصی دارد؛ مردم این مناطق این مراسم را از سربازان و مهاجرین جنوب هند اخذ کرده‌اند. در پاری‌مان تابوت از چوب بامبو، خیزران، پارچه، کاغذهای رنگی و ورقه‌های نقره ساخته می‌شود. در مجموع ساخت یک تابوت حدود ۳ میلیون روپیه (برابر با ۱۵۰۰ دلار آمریکا) هزینه دربر دارد. این هزینه از طریق جمع کردن هدایای مردمی تأمین می‌گردد.


title: مراسم تابوت

text: اوج مراسم محرم در پاری‌مان در روز عاشوراست که در ناحیهٔ مرکزی و بازار شهر اجرا می‌شود. شروع این مراسم در این منطقه در اول ماه محرم، از طریق گرفتن مقداری گل از رودخانه در نیمه‌شب شروع می‌شود. این گل در ظرفی که با یک پارچهٔ سفید پوشیده شده‌است در تابوت که با کفن پیچیده شده و تقریباً ۹ متر مربع طول دارد، قرار می‌گیرد. این تابوت که سمبل قبر حسین بن علی است به نماد تقدس، شجاعت و شهادت وی با پارچه‌ای سفید پوشیده می‌شود. در پنجمین روز از ماه محرم ساقهٔ درخت موز از باغی بریده می‌شود، این ساقه را باید تنها با یک ضربهٔ شمشیری تیز برید و آن نشانه‌ای از شجاعت قاسم بن حسن در واقعهٔ کربلاست. در هفتمین روز محرم، در ساعت ۱۲ بعد از ظهر نمادی از دست حسین بن علی که در یک گلدان قرار داده شده در خیابان‌ها گردانده می‌شود و مردم به یاد واقعهٔ کربلا به گریه و زاری می‌پردازند. در صبح نهم محرم عمامه‌ای سفید که «توران» خوانده می‌شود به نشانهٔ عمامهٔ حسین بن علی تهیه شده و در طی این مراسم خاطراتی از فداکاری‌های حسین ذکر می‌شود.


title: مراسم تابوت

text: در روز دهم محرم مراسم تابوت به اوج خود می‌رسد؛ مردم از نواحی مختلف مینانگکابائو به پاری‌مان رفته، در طی این روز تابوت، عمامه و دست حسین بن علی در یک حرکت دسته‌جمعی توسط جمعیت حاضر در خیابان‌ها گردانده می‌شود، این حرکت دسته‌جمعی از ناحیهٔ بازار و ناحیهٔ شهرک جوا آغاز می‌گردد. شرکت‌کنندگان در این مراسم به دو گروه تقسیم می‌شوند و خیابان‌های مختلف را طی می‌کنند. در غروب آن روز گروه‌های عزادار به صورت دسته‌های منظم به کنار ساحل پاری‌مان می‌روند تا پایان مراسم تابوت، یعنی انداختن تابوت به دریا را شاهد باشند. انداختن تابوت در دریا نشانهٔ پایان مراسم و مرگ ذوالجناح، که به او براق می‌گویند، در آسمان است و معتقدند که به ملاقات صاحبش حسین بن علی و به بهشت می‌رسد. با انداختن تابوت به دریا برخی از مواد با ارزش آن از جمله پارچه‌های تزئینی را از آب جمع می‌کنند تا در مراسم سال آینده از آن استفاده کنند. تابوت به‌آهستگی در آب فرو می‌رود و در امواج دریا ناپدید می‌گردد. مردم نیز با تاریکی هوا با فریادهای «یا حسین» به خانه‌های خود بازمی‌گردند.


title: مراسم تابوت

text: این مراسم که محصول اختلاط فرهنگی سنت‌های بومی، هندی و ایرانی است در طول سال‌های حضور سربازان شیعی هندی، یعنی ۱۸۱۱ تا ۱۸۱۴ که از جنوب هند توسط قوای انگلیسی به این منطقه آورده شدند، رواج یافت.


title: مراسم تابوت

text: آثار فرهنگی این سنت مذهبی مربوط به شیعیان هند، امروزه در جزایر کارائیب نیز مشاهده می‌شود. مردم ناحیه اوتارپرادش هند که تحت حکومت یک سلسلهٔ شیعهٔ ایرانی اداره می‌شد، مراسم محرم را همراه با سنتهای محلی خویش بر پا می‌داشتند، اما در حقیقت با مهاجرت کارگران هندی، طی سال‌های ۱۸۴۵ تا ۱۹۱۷ به این جزائر، مراسم محرم در بین ساکنین آن منطقه رواج یافت و امروزه حتی غیرمسلمانان نیز هر ساله در ایام ماه محرم مراسمی به نام حسی (حسین) را — که عمده‌ترین آن مراسم تابوت است — بر پا می‌دارند.


title: مراسم تابوت

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


title: عناصر فلسفه حق

text: عناصر فلسفه حق یکی از کتاب‌های هگل است که در آن به مبانی فلسفی حقوق، سیاست، اخلاق و جامعه می‌پردازد. این کتاب را مهبد ایرانی‌طلب در سال ۱۳۷۸ به فارسی ترجمه کرد. این کتاب به نحوی در تدوین قانون اساسی کشورهای اروپایی تأثیرگذار بوده‌است.


title: مهبد ایرانی‌طلب

text: مَهبد ایرانی‌طلب (متولد ۱۳۲۹، تهران) مترجم آثار فلسفی، سیاسی و ادبی است. او دارای لیسانس علوم سیاسی و فوق لیسانس روابط بین الملل از دانشکده حقوق و علوم سیاسی دانشگاه تهران است.


title: حسین‌آباد سیاه‌آب

text: روستای حسین‌آباد که از توابع شهرستان اسلامشهر است. موقعیت جغرافیایی آن از طرف شمال به اسلامشهر، از طرف شرق به شهرک واوان، از طرف جنوب به صالح آباد و از طرف غرب به گلستان متصل است. این روستا از سه طرف به زمین‌های کشاورزی و از جنوب به واسطه یک دره به صالح آباد متصل گردیده‌است. این روستا دارای بافت شهری بوده و ساختمان‌های آن به سبک شهرک ساخته شده و حدود۹۰٪ ساختمان‌ها نوساز می‌باشد.


title: جما جونز

text: جما جونز (متولد ۴ دسامبر ۱۹۴۲) بازیگر انگلیسی سینما و تئاتر می‌باشد. وی در مجموعه فیلمهای هری پاتر ایفاگر نقش پاپی پامفری بود.


title: ایان هارت

text: ایان هارت (متولد: ۸ اکتبر ۱۹۶۴) بازیگر انگلیسی سینما و تلویزیون می‌باشد. او در اولین فیلم از "مجموعه فیلم‌های هری پاتر" به نام "هری پاتر و سنگ جادو" نقش آفرینی کرده‌است.او همچنین در فیلم "مرد انگلیسی"، "شرلوک هلمز و پرونده جوراب ابریشمی" ایفای نقش کرده است. همچنین او در سریال "افسانه‌های واهی" و سریال "آخرین پادشاهی" بازی کرده است.


title: ایان هارت

text: هارت نواده خانواده‌ای ایرلندی می‌باشد. وی در لیورپول، مرسی ساید، انگلستان متولد شده‌است. او یکی از سه فرزند خانواده‌ای کاتولیک می‌باشد.


دادگاه استیناف حوزه یکم ایالات متحده آمریکا (United States Court of Appeals for the First Circuit) نام یک دادگاه فدرال است که بالاتر از دادگاه‌های ناحیه در ایالات متحده آمریکا بوده و ایالات زیر را پوشش می‌دهد:


title: دادگاه استیناف حوزه یکم ایالات متحده آمریکا

text: در سال ۲۰۱۰ ترکیب این دادگاه به قرار زیر بود:


title: جیم برودبنت

text: جیمز برودبنت (زاده ۲۴ می ۱۹۴۹) بازیگر انگلیسی سینما، تلویزیون و تئاتر می‌باشد. وی در سال ۲۰۰۱ برای بازی در فیلم "آیریس" برنده جایزه اسکار بهترین بازیگر نقش مکمل مرد و جایزه گلدن گلوب بهترین بازیگر نقش مکمل مرد شد.


title: جیم برودبنت

text: از نقش‌های برجسته جیمز برودبنت می‌توان به بازی در فیلم‌های "برزیل" (۱۹۸۵)، "" (۱۹۸۷)، "قرض‌کنندگان" (۱۹۹۷)، "دارودسته‌های نیویورکی" (۲۰۰۲)، "دور دنیا در ۸۰ روز" (۲۰۰۴)، "ایندیانا جونز و قلمرو جمجمه بلورین" (۲۰۰۸)، "سالی دیگر" (۲۰۱۰) و "بانویی در ون" (۲۰۱۵) اشاره کرد. وی همچنین بازیگر نقش هوریس اسلاگهورن در "مجموعه فیلم‌های هری پاتر" است. او در سال ۲۰۱۷ برای بازی در فصل هفتم سریال "بازی تاج‌وتخت" به جمع بازیگران این مجموعه اضافه شد.


دادگاه استیناف حوزه دوم ایالات متحده آمریکا (United States Court of Appeals for the Second Circuit) نام یک دادگاه فدرال است که بالاتر از دادگاه‌های ناحیه در ایالات متحده آمریکا بوده و ایالات زیر را پوشش میدهد: در سال ۲۰۱۰ ترکیب این دادگاه به قرار زیر بود:


دادگاه استیناف حوزه سوم ایالات متحده آمریکا (United States Court of Appeals for the Third Circuit) نام یک دادگاه فدرال است که بالاتر از دادگاه‌های ناحیه در ایالات متحده آمریکا بوده و ایالات زیر را پوشش می‌دهد:


title: دادگاه استیناف حوزه سوم ایالات متحده آمریکا


دادگاه استیناف حوزه چهارم ایالات متحده آمریکا (United States Court of Appeals for the Fourth Circuit) نام یک دادگاه فدرال است که بالاتر از دادگاه‌های ناحیه در ایالات متحده آمریکا بوده و ایالات زیر را پوشش میدهد:


title: دادگاه استیناف حوزه چهارم ایالات متحده آمریکا


title: میریام مارگولیس

text: میریام مارگولیس (زاده ۱۸ مه ۱۹۴۱) بازیگر و گوینده انگلیسی است.


title: میریام مارگولیس

text: وی متولد آکسفورد انگلستان و فرزند جوزف مارگولیس فیزیکدان اسکاتلندی می‌باشد. وی یکی از اعضای سلطنتی بریتانیا نیز می‌باشد.


دادگاه استیناف حوزه پنجم ایالات متحده آمریکا (United States Court of Appeals for the Fifth Circuit) نام یک دادگاه فدرال است که بالاتر از دادگاه‌های ناحیه در ایالات متحده آمریکا بوده و ایالات زیر را پوشش میدهد:


title: دادگاه استیناف حوزه پنجم ایالات متحده آمریکا


title: فهرست مدرسه‌های همدان

text: این فهرست شامل مدرسه‌های سرشناس در همدان است.


title: کاوه بیات

text: کاوه بیات (متولد ۱۳۳۳ تهران -) تاریخ‌نگار، پژوهشگر ایرانی و نوه دختری صولت‌الدوله قشقایی است. وی مقالاتی در فصلنامه گفتگو و ماهنامه جهان کتاب و ماهنامهٔ اندیشهٔ پویا دارد. بیات دبیر مجموعه‌های «تاریخ معاصر ایران» و «آسیای میانه و قفقاز» در شرکت نشر و پژوهش شیرازه کتاب (انتشارات شیرازه کتاب ما) است.


title: کاوه بیات

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


title: کاوه بیات

text: تألیفات


دادگاه استیناف حوزه ششم ایالات متحده آمریکا (United States Court of Appeals for the Sixth Circuit) نام یک دادگاه فدرال است که بالاتر از دادگاه‌های ناحیه در ایالات متحده آمریکا بوده و ایالات زیر را پوشش میدهد:


title: دادگاه استیناف حوزه ششم ایالات متحده آمریکا


دادگاه استیناف حوزه هفتم ایالات متحده آمریکا (United States Court of Appeals for the Seventh Circuit) نام یک دادگاه فدرال است که بالاتر از دادگاه‌های ناحیه در ایالات متحده آمریکا بوده و ایالات زیر را پوشش می‌دهد:


title: دادگاه استیناف حوزه هفتم ایالات متحده آمریکا


دادگاه استیناف حوزه هشتم ایالات متحده آمریکا (United States Court of Appeals for the Eighth Circuit) نام یک دادگاه فدرال است که بالاتر از دادگاه‌های ناحیه در ایالات متحده آمریکا بوده و ایالات زیر را پوشش میدهد:


title: دادگاه استیناف حوزه هشتم ایالات متحده آمریکا


دادگاه استیناف حوزه نهم ایالات متحده آمریکا (United States Court of Appeals for the Ninth Circuit) نام یک دادگاه فدرال است که بالاتر از دادگاه‌های ناحیه در ایالات متحده آمریکا بوده و ایالات زیر را پوشش می‌دهد:


title: دادگاه استیناف حوزه نهم ایالات متحده آمریکا


دادگاه استیناف حوزه دهم ایالات متحده آمریکا (United States Court of Appeals for the Tenth Circuit) نام یک دادگاه فدرال است که بالاتر از دادگاه‌های ناحیه در ایالات متحده آمریکا بوده و ایالات زیر را پوشش میدهد:


title: دادگاه استیناف حوزه دهم ایالات متحده آمریکا

text: در سال ۲۰۱۱ ترکیب این دادگاه به قرار زیر بود:


دادگاه استیناف حوزه یازدهم ایالات متحده آمریکا (United States Court of Appeals for the Eleventh Circuit) نام یک دادگاه فدرال است که بالاتر از دادگاه‌های ناحیه در ایالات متحده آمریکا بوده و ایالات زیر را پوشش میدهد:


title: دادگاه استیناف حوزه یازدهم ایالات متحده آمریکا


title: الگوریتم ارسال-برچسب

text: الگوریتم ارسال-برچسب یکی از کارآمدترین الگوریتم‌ها برای محاسبهٔ یک مسئله بیشینه جریان است. الگوریتم عمومی دارای پیچیدگی زمانی formula_1 است، در حالی که پیاده‌سازی آن با قانون شیوهٔ رأس‌ها به صورت FIFO دارای زمان اجرای formula_2، با شیوهٔ انتخاب فعال‌ترین رأس دارای پیچیدگی زمانی formula_3 و با پیاده‌سازی با کمک داده‌ساختار درخت پویای ترجان و اسلیتور دارای زمان اجرای formula_4 است. مجانباً این الگوریتم، از الگوریتم ادموند-کارپ که زمان اجرای آن formula_5 است کاراتر است.


title: الگوریتم ارسال-برچسب

text: شبکه جریان formula_5 داده شده که دارای ظرفیت (به انگلیسی: capacity) از گره "u" تا گره "v" است که به صورت formula_7 داده شده، دارای منبع (به انگلیسی: " s " (source و چاهک (به انگلیسی: " t " (sink است. می‌خواهیم بیشترین میزان جریان را که می‌شود درون شبکه از "s" به "t" فرستاد را بیابیم. دو نوع عملیات روی گره‌ها انجام می‌شود: "push" و "relabel". به‌طور کلی داریم:


title: الگوریتم ارسال-برچسب

text: بعد از هر گام الگوریتم، جریان یک پیش جریان (به انگلیسی: preflow) است که شرایط زیر را دارد: توجه داشته باشید که آخرین وضعیت یک پیش‌جریان از وضعیت متناظر برای یک جریان مجاز در یک در یک شبکه جریان منظم، مجزاست.


title: الگوریتم ارسال-برچسب

text: ملاحظه می‌کنیم که طولانی‌ترین مسیر ممکن از "s" به "t" دارای بزرگی formula_20 گره است. بنابراین باید امکان. پذیر باشد که "ارتفاع" (به انگلیسی: "height") را به گره‌های هر جریان مجاز اختصاص دهیم، formula_21 و formula_22، و اگر یک جریان مثبت از "u" به "v" وجود داشت، formula_11. حال که ما ارتفاع گره‌ها را تعیین کردیم، جریان در شبکه به حرکت در می‌آید (مانند جریان آب بر روی پستی و بلندی). بر خلاف الگوریتم‌هایی مانند فورد-فالکرسون، جریان در طول شبکه، لزماً یک جریان مجاز در اجرای الگوریتم نیست.


title: الگوریتم ارسال-برچسب

text: به‌طور خلاصه، ارتفاع‌های گره‌ها (به جز "s" و "t") تعیین شده‌اند، و جریان بین گره‌ها فرستاده می‌شود، تا زمانی که تمام جریان‌های ممکن به "t" برسند. سپس می‌توانیم افزایش ارتفاع گره‌های درونی را ادامه دهیم تا تمام جریان‌هایی که درون شبکه رفته‌اند ولی به "t" نرسیده‌اند، به سمت "s" بازگردند. یک گره قبل از پایان کار می‌تواند به ارتفاع formula_24 برسد، بنا بر این، طولانی‌ترین مسیر ممکن که به "s" بر می‌گردد ولی شامل "t" نیست دارای طول formula_25 است و formula_21. ارتفاع "t" روی صفر نگه داشته می‌شود.


title: الگوریتم ارسال-برچسب

text: یک push از "u" به "v" به معنی فرستادن قسمتی از جریان اضافی ورودی به "u" به سمت "v" است. برای رخ دادن یک "push" باید سه شرط رعایت شود:


title: الگوریتم ارسال-برچسب

text: یک عمل "relabel" روی یک گره، افزایش ارتفاع آن است تا جایی که حداقل از یکی از گره‌هایی که به آن ظرفیت قابل استفاده دارد ارتفاع بیشتری پیدا کند. شرط‌هایی که برای یک "relabel" وجود دارد: هنگام انجام relabel روی "u"، باید formula_10 را با کم‌ترین مقدار، مقداردهی کنیم به‌طوری‌که برای بعضی "v"ها که formula_34 است، formula_11.


title: الگوریتم ارسال-برچسب

text: "push-relabel" در حالت کلی چیدمان زیر را دارد:


title: الگوریتم ارسال-برچسب

text: زمان اجرای برای این الگوریتم در حالت کلی برابر formula_1 است.


title: الگوریتم ارسال-برچسب

text: در "relabel رو به جلو" (به انگلیسی: "relabel-to-front")، عمل "تخلیه" (به انگلیسی: "decharge") روی گره "u" به صورت زیر است:


title: الگوریتم ارسال-برچسب

text: برای این کار لازم است که برای هر گره، بدانیم از زمان آخرین "relabel کردن" کدام گره‌ها بررسی نشده‌اند.


title: الگوریتم ارسال-برچسب

text: در "الگوریتم relabel رو به جلو"، ترتیب "push" و "relabel" بدین صورت است: