aria-haman/haman-fa-wikipedia-articles-186k huggingface dataset:
موضوع مقاله: آب فوق داغ | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # آب فوق داغ | مقدمه: آب فوق‌داغ که اغلب با نام آب زیر بحرانی (SBCW) شناخته می‌شود، یک حلال کارا و مؤثر برای استخراج هر دو نوع مواد قطبی و غیرقطبی به شمار می‌رود. | ## بخش 1: آب فوق داغ | این قابلیت چندکاره بودن آب فوق‌داغ به عنوان حلال، به قطبیت انعطاف‌پذیر آب وابسته است که آن هم مستقیماً به دما وابسته است. با افزایش دمای آب، قطبیت آن کاهش می‌یابد که نتیجه آن افزایش حلالیت مواد آلی غیرقطبی و کاهش حلالیت مواد آلی قطبی استAdam G. | ## بخش 2: آب فوق داغ | به دلیل ساختار قدرتمند پیوندهای هیدروژنی آن، قطبیت بالا، ثابت دی‌الکتریک بالا و اینکه در دمای اتاق نقطه جوش آن به شکل نامتناسبی برای جرم آن بالاستRoger M. آب در دمای اتاق و فشار اتمسفر به دلیل وجود ساختار گسترده پیوندهای هیدروژنی، حلالی بسیار قطبی با ثابت دی‌الکتریک (ε) بالاست. | ## بخش 3: آب فوق داغ | با افزایش دما، کاهش مشخص و سیستماتیک در ثابت دی‌الکتریک، ویسکوزیته و کشش سطحی و در کنار آن افزایش در نرخ نفوذ رخ خواهد داد این تغییرات به علت افزایش جنبش‌های حرارتی و ایجاد اخلال در شبکه پیوندهای هیدروژنی رخ داده و موجب خواهد شد تا خواص آن تغییر قابل‌ملاحظه‌ای داشته باشند. | ## جمع‌بندی | اصطلاح آب فوق‌داغ اشاره دارد به آب مایع تحت فشار با دمای بین ۱۰۰درجه سلسیوس و دمای بحرانی آن (۳۷۴ درجه سلسیوس).
موضوع مقاله: درخت محدوده | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # درخت محدوده | مقدمه: درعلوم کامپیوتر، درخت محدوده یک ساختمان داده از نوع درخت مرتب است که لیستی از نقاط را نگه می‌دارد. | ## بخش 1: درخت محدوده | این درخت تمامی نقاط داخل یک بازه را به‌صورت بهینه گزارش می‌دهد و معمولاً در دو بعد یا بیشتر استفاده می‌شود. ساختمان داده‌های مشابه نیز به‌صورت مستقل توسط لوکر، لی و وانگ و ویللرد معرفی شدند. در مقایسه با درختهای کی‌دی، درختهای محدوده زمان جستجو سریعتری از مرتبه (O(logd n + k دارند ولی حافظه بیشتری از مرتبه (O(n logd−۱ n استفاده می‌کنند که n تعداد نقاط ذخیره شده در درخت، d بعد هر نقطه و k تعداد نقاط به دست آمده از جستجوی مورد نظر است. درخت محدوده روی مجموعهای از نقاط یک بعدی، یک درخت جستجوی دودویی متوازن روی آن نقاط است. یک درخت محدوده روی مجموعه‌ای از نقاط d بعدی، یک درخت جستجوی دودویی بازگشتی در چندین سطح است. هر رأس v از این درخت، یک درخت محدوده (d-1) بعدی روی (d-1) مؤلفه آخر نقاط ذخیره‌شده در زیر درخت v است. | ## بخش 2: درخت محدوده | عملیات ساختمان درخت محدوده یک بعدی روی مجموعه‌ای از n نقطه، یک درخت جستجو دودویی است که می‌تواند در زمان (O(n log n ساخته شود. درختهای محدوده در ابعاد بالاتر را به صورت بازگشتی این گونه می‌سازیم: ابتدا یک درخت جستجوی دودویی متوازن روی مؤلفه اول نقاط می‌سازیم. سپس، برای هر رأس v در این درخت، یک درخت محدوده (d-1) بعدی روی نقاط زیر درخت v می‌سازیم. با توجه به اینکه یک درخت محدوده روی مجموعهای از نقاط دو بعدی می‌تواند در زمان (O(n log n ساخته شود، می‌توانیم روش فوق را ارتقا دهیم. در غیر این صورت، ساختار مرتبط با S؛ یک درخت محدوده یک بعدی روی مختصات y نقاط S را بسازید. اگر در ابتدای الگوریتم این نقاط را برحسب مختصات y شان مرتب کنیم و این ترتیب هنگام جدا کردن نقاط برحسب x شان تغییر نکند، می‌توانیم ساختارهای مرتبط با هریک از درخت‌ها را در زمان خطی بسازیم. | ## بخش 3: درخت محدوده | اگر v یک برگ باشد، مقدار ذخیره‌شده در v را درصورتی‌که داخل بازهٔ جستجو باشد اعلام می‌کنیم. تمامی نقاط ذخیره‌شده را در زیر درخت‌های چپ رأس‌هایی که مقدارشان کمتر از x۲ است و برگ این مسیر را درصورتی‌که مقدارش در بازهٔ جستجو وجود داشت اعلام می‌کنیم. از آنجایی که درخت محدوده، یک درخت جستجوی دودویی متوازن است، طول مسیر جستجو x۱ و x۲ از مرتبه (O(log n است. اعلام کردن تمامی نقاط ذخیره‌شده در زیر درخت یک رأس، می‌تواند با استفاده از هر الگوریتم پیمایش درخت، در زمان خطی انجام شود. در نتیجه زمان اجرای یک جستجو بازهای از مرتبه (O(log n + k است که k، تعداد نقاط داخل بازهٔ جستجو است. | ## جمع‌بندی | بجای اعلام تمامی نقاط ذخیره‌شده در زیر درخت‌های مسیرهای جستجو، یک جستجو بازهای (d-1) بعدی روی ساختار مربوط به هر زیر درخت انجام می‌دهیم.
موضوع مقاله: دفاع اجتماعی | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # دفاع اجتماعی | مقدمه: اصطلاح دفاع اجتماعی جهت توضیح اقدام غیرنظامی توسط جامعه یا گروه اجتماعی، به خصوص در چارچوب کارزار مداوم در برابر حمله خارجی یا حکومت دیکتاتوری یا آمادگی برای کارزاری در صورت حمله یا تجاوز خارجی می‌باشد. | ## بخش 1: دفاع اجتماعی | اصطلاحات تقریباً مترادف گوناگونی از قبیل "دفاع بی خشونت"، "دفاع مدنی"، "دفاع شهروندمحور" و "دفاع از طریق مقاومت مدنی" نیز وجود دارد. با در نظر گرفتن هر اصطلاحی، این رهیافت دربرگیرنده آمادگی‌هایی برای استفاده از گستره‌ای از اقدامات مختلف - که می‌تواند در مقاطع مختلف مقاومت بی خشونت و مقاومت مدنی برشمرده شود – جهت دفاع ملی در برابر اشغالگری، کودتا و سایر تهدیدات باشد. | ## بخش 2: دفاع اجتماعی | کاربرد ایده در کشورهای خاص تعدادی از مطالعات صورت گرفته، به‌کارگیری ایده سیاست دفاعی مبتنی بر مقاومت مدنی را برای کشورهای خاصی امکان‌پذیر در نظر گرفته‌است. در مورد کشور سوئد، در سال ۱۹۷۲ آدام رابرتز به سفارش مقامات رسمی یک مطالعه انجام داد که نتیجه می‌گرفت "مقاومت مدنی بعید است که جایگزین برخی عملکردهای قوای نظامی سوئد مانند دفاع از مناطق کم جمعیت کشور شود". | ## بخش 3: دفاع اجتماعی | از زمان پایان جنگ سرد ایده دفاع از طریق مقاومت مدنی از سوی تعدادی از کشورها از قبیل کشورهای حوزه دریای بالتیک دنبال شده‌است. ISBN 978-0-19-955201-6 کاربردهای دیگر این اصطلاح "دفاع اجتماعی" همانگونه که در زیر تعریف و خلاصه شده است، از سایر کاربردهای این اصطلاح متمایز است. | ## جمع‌بندی | برای مثال کشور سنگاپور در سیاست دفاع مدنی و امنیت ملی، در چارچوب سیستم دفاع کلی خود، اصطلاح "دفاع اجتماعی" را مترادف سیاست‌های شمول اجتماعی به کار می‌برد.
موضوع مقاله: راست (زبان برنامه‌نویسی) | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # راست (زبان برنامه‌نویسی) | مقدمه: راست یک زبان برنامه‌نویسی ترجمه‌شده، عام منظوره و چند الگویی است که توسط تحقیقات موزیلا توسعه یافته‌است. | ## بخش 1: راست (زبان برنامه‌نویسی) | این زبان طراحی شده‌است تا یک زبان مطمئن، همسو و عملی باشد که مدل‌های تابعی خالص، امری-رویه‌ای و شی گرا را پشتیبانی می‌کند. زبان از یک پروژهٔ شخصی توسط توسعه‌دهندهٔ Graydon Hoare به‌وجود آمد، که او کار بر روی آن را در سال ۲۰۰۶ آغاز کرد؛ کارفرمای او موزیلا، در سال ۲۰۰۹ درگیر این پروژه شد و رسماً آن را برای اولین بار در سال ۲۰۱۰ پرده برداری کرد. در همان سال، کار از کامپایلرهای اولیه (نوشته شده در OCaml) خود را به کامپایلر خود میزبان نوشته‌شده در Rust تغییر داد. | ## بخش 2: راست (زبان برنامه‌نویسی) | اگر چه توسعه آن با حمایت مالی موزیلا و سامسونگ بوده‌است، اما یک پروژهٔ اجتماعی است. توصیف هدف Rust این است که یک زبان خوب برای ایجاد مجموعهٔ بزرگی از مشتری‌ها و سرور برنامه‌هایی که بر روی اینترنت اجرا می‌شوند باشد.این امر زبان را به یکی از ویژگی‌های مجموعه با تأکید بر ایمنی، کنترل از طرح حافظه و همزمانی هدایت می‌کند. اگر عملکرد زبان تنها عامل مورد توجه باشد، عملکرد قابل اطمینان بودن کد همان‌طور که انتظار می‌رود آن را کندتر از ++C می‌کند اما پیشگیری‌های از پیش تعریف شده در Rust با احتساب اقدامات محتاطانه‌ای که زبان ++C به‌طور دستی انجام می‌دهد، از نظر سرعت برابری می‌کند و یا حتی سریعتر است. | ## بخش 3: راست (زبان برنامه‌نویسی) | البته تمام کلمات کلیدی C و ++C وجود ندارد اما به هر حال دیگران (مانند تطابق واژه کلیدی برای انشعاب چند جهت) برای برنامه‌نویسانی که از این زبان‌ها می‌آیند کمتر آشنا خواهد بود. این ابزار مدیریت نسخه‌های مختلف Rust و ابزارهای جانبی آن را بر عهده دارد و امکان به‌روزرسانی، حذف و نصب آسان کامپایلر را فراهم می‌کند. | ## جمع‌بندی | مستندات محلی پس از نصب Rust، یک نسخه از مستندات زبان نیز به صورت آفلاین بر روی سیستم قرار می‌گیرد.
موضوع مقاله: الگوریتم تارژان مؤلفه‌های قویا همبند | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # الگوریتم تارژان مؤلفه‌های قویا همبند | مقدمه: الگوریتم تارژان (نام‌گذاری: مبدع، رابرت تارژان)، از الگوریتم‌های تئوری گراف است که برای پیدا کردن مؤلفه‌های قویاً همبند در یک گراف استفاده می‌شود. | ## بخش 1: الگوریتم تارژان مؤلفه‌های قویا همبند | با وجود اینکه، این الگوریتم از نظر زمانی مقدم بوده‌است، می‌توان دید که نسخهٔ بهبود یافته الگوریتم کساراجو و از نظر کارایی (بازده) با الگوریتم مؤلفه قوی مبتنی بر مسیر قابل مقایسه است. نمای کلی الگوریتم به عنوان ورودی گراف جهت داری را می‌گیرد، و افرازی از رئوس گراف به مؤلفه‌های قویاً همبند تولید می‌کند. هر راس که در یک دور جهت دار نیست، خودش به عنوان یک مؤلفه‌های قویاً همبند انتخاب می‌شود: برای مثال، راسی که درجه ورودی و درجه خروجی آن صفر باشد، یا هر راس از گراف بدون دور به تنهایی یک مؤلفهٔ قویاً همبند حساب می‌شوند. ایدهی ابتدایی این الگوریتم: الگوریتم جستجو عمق اول با راس دلخواه شروع می‌کند (و جستجوی بعدی عمق اول، بر روی راس‌هایی اعمال می‌شود که دیده نشدهاند). با الگوریتم جستجوی عمق اول، جستجو، هر راسی گراف را دقیقاً یک بار می‌بیند؛ بنابراین، مجموعه ی درخت جستجو، یک جنگل پوشا از گراف است. مؤلفه‌های قویاً همبند، به عنوان زیردرختهای معین این درخت پوشا، به دست خواهد آمد. | ## بخش 2: الگوریتم تارژان مؤلفه‌های قویا همبند | هر راسی از مؤلفه‌های قویاً همبند ممکن است به عنوان ریشه به کار گرفته شود، اگر اولین راسی باشد که از آن مؤلفه دیده می‌شود. زمانی که جستجوی عمق اول به صورت بازگشتی، راسی V و فرزاندانش را ملاقات کند، آن راس‌ها، نباید تا قبل از بازگشت این فراخوانی بازگشتی از پشته، POP شوند. خاصیت یکسانی (ثابت)، این است که، یک راس بعد از پیمایش، بر روی پشته باقی می‌ماند، اگر و تنها اگر مسیری به برخی از راس‌های پایین‌تر در پشه وجود داشته باشد. بعد از اتمام فراخوانی ای که V و فرزاندان آن را پیدا می‌کند، ما می‌دانیم که آیا V به هر راسی قبل از خودش در پشته مسیر دارد یا خیر. اگر نه، V باید ریشهی مؤلفه‌های قویاً همبند باشد که شامل V و راس‌های بعدی در پشته است. پیاده‌سازی هر راسی v به یک عدد صحیح، v.index اختصاص داده می‌شود که اعداد راس‌ها بصوت متوالی، بترتیبی که پیدا شدهاند، قرار داده می‌شود. | ## بخش 3: الگوریتم تارژان مؤلفه‌های قویا همبند | S پشتهٔ راس‌ها می‌باشد که در ابتدا خالی می‌باشد و برای ذخیره‌سازی راس‌هایی که دیده شده‌اند ولی هنوز به مؤلفه‌های قویاً همبند ملحق نشده‌اند می‌باشد. ذکر این نکته مهم است که این پشته همان پشتهٔ جستجوی اول عمق نمی‌باشد در واقع با خروج آن راس در الگوریتم جستجوی اول عمق از پشته حذف نمی‌شود و تنها در صورتی راس‌ها حذف می‌شوند که یک مؤلفهٔ قویاً همبند پیدا شود تا تمامی رأس‌های آن حذف شود. بیرونی‌ترین حلقه در کد بالا در بین راس‌هایی که هنوز دیده نشده‌اند جستجو می‌کند تا تضمین کند که راس‌هایی که از راس اول قابل دسترسی نیستند نیز دیده خواهند شد. هنگامی که هر راسی تابع بازگشتی جستجوی اول عمقش تمام می‌شود اگر مقدار lowlink آن برابر اندیس آن باشد یعنی آن راس ریشهٔ یک مؤلفهٔ قویاً همبند شامل تمام راس‌های بالاتر از آن درون پشته خواهد بود. | ## جمع‌بندی | الگوریتم تمامی راس‌های بالاتر از انرا از پشته خارج می‌کند و همهٔ آنهارا به عنوان یک مؤلفه در نظر می‌گیرد.
موضوع مقاله: گراف وتری | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # گراف وتری | مقدمه: حذف یک یال سبز گراف را به گرافی غیر وتری تبدیل می‌کند زیرا یال سبز دیگر با سه یال سیاه، تشکیل دوری به طول چهار و بدون وتر می‌دهد. | ## بخش 1: گراف وتری | در ریاضیات، حوزهٔ نظریهٔ گرافها، گراف وتری گرافی است که هر دور به طول چهار یا بیشتر از آن شامل وتر باشد. گراف‌های وتری زیرمجموعه‌ای از گراف‌های آرمانی می‌باشند که در مدت زمانی چندجمله‌ای شناسایی می‌شوند. اگر ورودی مسایلی همچون رنگ‌آمیزی گراف، گرافی وتری باشد در مدت زمانی چندجمله‌ای حل می‌شوند. طرد آرمانی و شناسایی بهینه یک ترتیب طرد آرمانی از رئوس گراف است به طوری‌که به ازای هر راس ، زیرگراف القایی ناشی از رئوس وهمسایه‌های آن در زیرگراف القایی ناشی از گرافی کامل باشد. خوشه‌های فرین و رنگ‌آمیزی گراف کاربرد دیگر ترتیب طرد آرمانی پیدا کردن خوشهٔ فرین در یک گراف وتری در مدت زمانی چندجمله‌ای است، در حالی‌که این مسئله در حالت کلی از مسائل NP-complete است. در حالت کلی یک گراف وتری تعدادی خطی خوشهٔ فرین دارد در حالی‌که این تعداد در گراف‌های دیگر می‌تواند نمایی باشد. | ## بخش 2: گراف وتری | برای بدست آوردن خوشه‌های فرین از گراف وتری، ابتدا یک ترتیب طرد آرمانی (در صورت وجود) پیدا می‌کنیم. سپس از ابتدای این ترتیب شروع کرده و به ازای هر رأس زیرگراف القایی ناشی از این رأس و رئوس قبلی آن در ترتیب را (که تشکیل خوشه می‌دهند) را در نظر می‌گیریم. از آنجا که گراف وتری آرمانی است، اندازهٔ خوشهٔ فرین، همان عدد رنگی گراف خواهد بود. گراف‌های وتری، ترتیب پذیر آرمانی هستند: با اعمال رنگ‌آمیزی حریصانه بر روی ترتیب معکوس طرد آرمانی می‌توان به‌طور بهینه آن را رنگ کرد. جداساز مینیمال جداساز رأسی در هر گراف، مجموعه‌ای از رئوس است که با حذف آن‌ها گراف ناهمبند می‌شود. گراف‌های وتری به‌طور استقرایی توسط گراف‌هایی تعریف می‌شوند که رئوس آن‌ها به سه زیرمجموعهٔ ناتهی افراز شوند، به طوری‌که و هردو تشکیل یک زیرگراف القایی وتری دهند، خوشه باشد و هیچ یالی بین و نباشد. | ## بخش 3: گراف وتری | در یک درخت گراف تقاطع آن این گونه ساخته می‌شود: به ازای هر زیر درخت آن یک رأس در نظر می‌گیریم. دو رأس از این گراف مجاورند اگر زیردرخت متناظر آن‌ها در حداقل یک رأس مشترک باشند. نمایش گراف وتری به صورت تقاطع زیردرخت‌ها، یک درخت تفکیک با پهنا درخت یکی کمتر از بزرگترین خوشهٔ گراف بدست می‌دهد. مکمل وتری و پهنا درخت مکمل وتری گراف دلخواه ، گرافی وتری است که زیرگراف آن باشد. | ## جمع‌بندی | اگر مکمل وتری گراف با عدد خوشه‌ای (تعداد رئوس خوشهٔ بیشینه گراف) کمینه باشد، در آن صورت پهنادرخت یکی کمتر از عدد خوشه‌ای است.
موضوع مقاله: درخت تنره | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # درخت تنره | مقدمه: (نزدیک‌ترین درخت، حدود ۴۰۰ کیلومتر از آن فاصله داشت) مکان این درخت در روزگاران پیش، محل توقف کاروان‌های عازم منطقه تنره در صحرای بزرگ آفریقا در شمال‌شرقی نیجر بود. | ## بخش 1: درخت تنره | این درخت و درخت آربر پِردو (درخت گم‌شده) تنها درختانی هستند که در نقشه‌ای با مقیاس ۱:۴۰۰٬۰۰۰ دیده می‌شوند. این درخت در سال ۱۹۷۳ توسط یک رانندهٔ کامیون احتمالاً مست زیر گرفته شد و از بین رفت. | ## بخش 2: درخت تنره | تاریخچه درخت تنره، آخرین درخت از درختانی بود که روزگاری که هنوز صحرا چون امروز نبود در مکان فعلی قرار داشتند. در طول زمستان ۱۹۳۸–۱۹۳۹، چاهی در کنار این درخت حفر شد و متوجه شدند که ریشه‌های این درخت تا عمق ۳۳–۳۶ متری (۱۰۸ تا ۱۱۸ فوت) پیش رفته و به داخل سطح ایستابی رسیده‌است. | ## بخش 3: درخت تنره | او ابتدا در سال ۱۹۳۴ به‌طور تصادفی در سفر خود با اتومبیل از جانت به اغادیز، درخت تنره را دید و آنرا یک درخت آکاسیا با بدنی پوسیده که مریض به نظر می‌آید اما با این حال برگ‌های سبز زیبا و گل‌های زرد دارد توصیف کرد. | ## جمع‌بندی | او ۲۵ سال بعد در ۲۶ نوامبر ۱۹۵۹ در طی عملیات برلیت-تنره از درخت تنره دوباره بازدید کرد اما درخت را از برخورد یک ماشین بسیار آسیب‌دیده یافت.
موضوع مقاله: مسئله پوشش بیشینه | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # مسئله پوشش بیشینه | مقدمه: شما باید به تعداد حداکثر تا از این مجموعه‌ها را انتخاب کنید به طوری که حداکثر تعداد اعضا پوشش داده شود؛ برای مثال اجتماع مجموعه‌های انتخاب شده، بیشینه تعداد اعضا را دارد. | ## بخش 1: مسئله پوشش بیشینه | مسئله پوشش بیشینه یک ان‌پی سخت (به انگلیسی: NP-hard) و نمی‌تواند تحت مفروضات استاندارد با تقریب زده شود. الگوریتم حریصانه الگوریتم حریصانه برای پوشش بیشینه، مجموعه‌ها را بر اساس یک قاعده انتخاب می‌کند: در هر مرحله، مجموعه‌ای را انتخاب کن که شامل بیشترین تعداد اعضای پوشش داده نشده باشد. نتایج نشان می‌دهد که الگوریتم حریصانه، بهترین الگوریتم تقریب زمانی چند جمله‌ای ممکن برای پوشش بیشینه است.Feige, U. تعمیم‌های شناخته شده نتایج غیرتقریبی به همهٔ تعمیم‌های مسئله پوشش بیشینه اعمال می‌شود زیرا آنها مسئله پوشش بیشینه را به عنوان یک حالت خاص دارند. الگوریتم حریصانه برای پوشش بیشینه وزندار در هر مرحله مجموعه‌ای را انتخاب می‌کند که دارای بیشترین وزن اعضای پوشش داده نشده باشد. | ## بخش 2: مسئله پوشش بیشینه | یعنی ممکن است رفتار این الگوریتم در بدترین حالت با راه حل بهینه بسیار متفاوت باشد. ابتدا، پس از یافتن راه حلی که از الگوریتم حریصانه استفاده می‌کند، راه حل بهتر الگوریتم حریصانه و مجموعه با بیشترین وزن را بازمی‌گردانیم. در مرحله دوم، با شروع از همهٔ خانواده‌های ممکن مجموعه‌های اندازه‌ها از یک تا (حداقل) سه، این راه حل‌ها را با الگوریتم حریصانه اصلاح شده تقویت می‌کنیم. پوشش بیشینه تعمیم یافته در تعمیم یافتهٔ پوشش بیشینه هر مجموعهٔ قیمت دارد، عضو دارای وزنی متفاوت و هزینه‌ای بسته به مجموعه‌ای که آن را پوشش می‌دهد، دارد. یعنی اگر توسط مجموعهٔ پوشش داده شده باشد، وزن برابر و هزینهٔ آن برابر خواهد بود. | ## بخش 3: مسئله پوشش بیشینه | (بیشینه کردن مجموع وزندار اعضای پوشش داده شده در مجموعه‌هایی که پوشش داده شده‌اند). الگوریتم پوشش بیشینه تعمیم یافته این الگوریتم از مفهوم باقیماندهٔ وزن/هزینه استفاده می‌کند. باقیماندهٔ وزن/هزینه در مقابل یک راه حل آزمایشی اندازه‌گیری می‌شود و این تفاوت بین وزن/هزینه و وزن/هزینه بدست آمده با یک راه حل آزمایشی است. در هر تکرار الگوریتم حریصانه، راه حل آزمایشی مجموعه‌ای را که شامل بیشترین مقدار وزن اعضای باقیمانده تقسیم بر هزینهٔ این اعضا همراه با هزینه اعضای باقیمانده دارد، اضافه می‌کند. دوم، مقایسهٔ راه حل بدست آمده در قدم اول با راه حل بهینه که از تعداد کمی از مجموعه‌ها استفاده می‌کند. | ## جمع‌بندی | مسائل مرتبط مسئله پوشش مجموعه مسئله‌ای برای پوشش همه عناصر با کمترین مجموعه‌های ممکن است.
موضوع مقاله: الگوریتم فورچون | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # الگوریتم فورچون | مقدمه: frame|چپ|پویانمایی الگوریتم فورچون الگوریتم فورچون یک الگوریتم خط جارویی برای ساختن نمودار ورونی از یک دسته نقطه در صفحه با استفاده از زمان و حافظۀ است. | ## بخش 1: الگوریتم فورچون | خط جارویی خط مستقیمی است که ما به صورت توافقی می‌توانیم فرض کنیم که یک خط عمودی است و از چپ به راست صفحه حرکت می‌کند. در هر لحظه در طی الگوریتم نقاط ورودی سمت چپ خط جارویی با نمودار ورونی یکپارچه خواهند شد درحالی که نقاط سمت راست خط هنوز در نظر گرفته نشده‌اند. خط ساحلی یک خط نیست، بلکه یک منحنی مرکب در سمت چپ خط جارویی است که از تکه‌های سهمیها تشکیل شده است؛ این خط صفحه را به گونه‌ای تقسیم می‌کند که در آن نمودار ورونی، بدون توجه به وجود نقاط ممکن در سمت راست خط جارویی، از بقیۀ صفحه قابل تشخیص است. برای هر نقطه در سمت چپ خط جارویی، میتوان یک سهمی از نقاط هم‌فاصله از آن نقطه و خط جارویی تعریف کرد. | ## بخش 2: الگوریتم فورچون | هر چه خط جارویی پیشروی می‌کند رئوس خط ساحلی، که محل تلاقی دو سهمی است، یال‌های نمودار ورونی را رسم می‌کنند. خط ساحلی طوری پیشرفت می‌کند که رأس هر سهمی دقیقأ در وسط نقاط اولیۀ خط جارویی و جایگاه جدید خط جارویی قرار بگیرد. این الگوریتم از داده ساختارها استفاده می‌کند: یک درخت جستجوی دودویی که ساختار ترکیبی خط ساحلی را توصیف می‌کند و یک صف اولویت‌دار که رخدادهای بالقوۀ بعدی را که می‌توانند ساختار خط ساحلی را تغییر دهند لیست می‌کند. این رخدادها شامل اضافه کردن یک سهمی دیگر به خط ساحلی هستند (وقتی که خط جارویی از نقطۀ ورودی دیگری عبور می‌کند) و برداشتن منحنی از خط ساحلی (وقتی که خط جارویی با یک دایرۀ عبورکننده از سه نقطه، که سهمی‌هایشان بخش‌های متوالی خط ساحلی را تشکیل می‌دهند، مماس می‌شود). | ## بخش 3: الگوریتم فورچون | الگوریتم از برداشتن مکرر رخداد بعدی از صف اولویت‌دار، یافتن تغییراتی که آن رخداد در خط ساحلی ایجاد می‌کند و بهنگام‌سازی داده ساختارها، تشکیل می‌شود. از آنجا که رخداد وجود دارند تا پردازش شوند (که هرکدام با برخی ویژگی‌های دیاگرام ورونی مرتبط هستند) و زمان برای پردازش یک رخداد (که هرکدام شامل تعداد ثابتی از اعمال درخت جستجوی دودویی و صف اولویت‌دار هستند) زمان کلی الگوریتم است. زمانی که از نمودار ورونی برای ساخت treemapها استفاده می‌شود، می‌توان از بخش‌های وزن‌دار برای کنترل مکان‌های سلولی ورونی استفاده کرد. | ## جمع‌بندی | در یک دیاگرام ورونی وزن‌دار افزایشی، نیم‌ساز بین بخش‌ها به‌طور عمومی یک هذلولی است در حالی که در نمودارهای ورونی غیروزن‌دار و نمودار پاور دیسک‌ها نیم‌ساز یک خط مستقیم است.
موضوع مقاله: داسو اویاسیون | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # داسو اویاسیون | مقدمه: مارسل داسو مهندس فرانسوی و از مخترعان علمی هواپیما در سال ۱۹۲۹ این شرکت هواپیماسازی را تأسیس کرد. | ## بخش 1: داسو اویاسیون | داسو تنها شرکت هوانوردی دنیاست که هنوز در مالکیت خانواده بنیانگذار آن قرار دارد و نام آن‌ها هنوز بر روی آن مانده‌است. | ## بخش 2: داسو اویاسیون | دفتر مرکزی شرکت داسو در پاریس پایتخت فرانسه قرار دارد و در بیش از ۸۳ کشور دنیا فعالیت تجاری دارد. | ## بخش 3: داسو اویاسیون | ## جمع‌بندی | حدود ۱۱۶۰۰ کارمند در گروه هوانوردی داسو مشغول به کار هستند که ۹۰۰۰ نفر آن در کارخانجات و دفاتر این شرکت در فرانسه کار می‌کنند.بیش از ۴۰ درصد سهام این شرکت و بیش از ۶۰ درصد حق رای شرکت در دست دولت فرانسه می باشد از معروفترین تولیدات این شرکت هواپیماهای جنگنده سری میراژ از جمله میراژ ۳، میراژ اف۱ و میراژ-۲۰۰۰، جنگنده چند منظوره داسو رافال، جنگنده ضربتی سوپر اتاندارد و جت‌های تجاری سری فالکن از جمله داسو فالکون ۱۰ , داسو فالکون ۲۰ , داسو فالکون ۵۰ , داسو فالکون ۹۰۰ , داسو فالکون ۲۰۰۰ , داسو فالکون ۷ایکس هستند.
موضوع مقاله: فرانسیس بیکن (نقاش) | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # فرانسیس بیکن (نقاش) | مقدمه: این هنرمند ایرلندی بیشتر شهرت خود را مدیون از شکل‌افتادگی‌های خشنی است که در بدن و چهره‌های شخصیت‌های نقاشی‌هایش ایجاد می‌کرد. | ## بخش 1: فرانسیس بیکن (نقاش) | مادرش از خانواده‌ای ثروتمند برمی‌خاست و پدرش دریانورد بود اما سپس به پرورش اسب روی آورد. به دلایل متفاوتی، از جمله ابتلا به بیماری آسم و علاقه‌اش به همجنس خود، بیکن دوران کودکی‌اش را با سختی و تقلا سپری کرد. در دهه پنجاه با پیتر لیسی آشنا شد و در نقاشی‌هایش مضامین مرتبط با همجنس‌گرایی با تأثیر از صحنه‌های کُشتی عکس‌های ادوارد مایبریج پدیدار گردید. در سال ۱۹۵۴ به همراه بن نیکلسن، یک چهره برجسته هنر انتزاعی انگلیس، به بینال ونیز فرستاده شد. در سال ۱۹۶۱ کارگاه کوچک اما مشهوری را خرید که تا آخر عمر به عنوان فضای اصلی آفرینش هنری او عمل کرد. | ## بخش 2: فرانسیس بیکن (نقاش) | درست یک شب پیش از برگزاری یکی از همین نمایشگاه‌ها، جورج دایر، شریک زندگی بیکن در آن زمان دست به خودکشی زد. در سال ۲۰۱۳ او لقب گران‌ترین هنرمندی که کارش در یک حراجی فروخته شده را از آن خود کرد. نقاشیِ «سه مطالعه بر لوسین فروید» به مبلغ ۱۴۲ میلیون دلار در خانه حراج کریستیز به فروش رفت تا رکورد تازه‌ای در اقتصاد هنر جهان رقم بخورد. سبک نخستین نقاشی‌های بیکن نشان‌دهنده تاثیرپذیری هنرمند از پابلو پیکاسو، هنرمند برجسته کوبیست اسپانیایی، و نیز مکتب سوررئالیسم است که در دهه ۱۹۲۰ پدیدار شده بود. اما بیکن پس از جنگ جهانی دوم تقریباً همه آثار نخستین خود را از میان بُرد و اکنون آگاهی زیادی از دوره نخست فعالیت هنری او در دست نیست. | ## بخش 3: فرانسیس بیکن (نقاش) | یکی از مشهورترین نقاشی‌های بیکن با نام «سه مطالعه بر پیکره‌های پای صلیب» (حدود ۱۹۴۴) گاه به عنوان مهم‌ترین نقاشی اوج دوران حرفه‌ای هنرمند تلقی می‌شود. در این نقاشی سه لتی (یا سه بخشی)، موجوداتی نیمه‌انسان و نیمه‌حیوان را می‌بینیم که در وضعیتی شبیه به شکنجه اسیر شده و نعره می‌زنند. پیکرهای نقاشی‌های بیکن، مانند شخصیت‌های ادبیات اگزیستانسیالیسم، اغلب تنها و مسخ شده‌اند. این نقاشی، تصویر گویایی بود از اروپای پس از جنگ جهانی دوم.تصویر Tate Modern بیکن، در این دوره از سینما و عکاسی، به‌ویژه عکس‌های مجله‌های پزشکی، به عنوان منبع الهام اولیه برای نقاشی‌هایش استفاده می‌کند. | ## جمع‌بندی | این می‌تواند تصویر خوبی از آنچه در من می‌گذرد باشد، درون من به این شکل است، زندگی من شبیه این است.
موضوع مقاله: خارپشت ایرانی | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # خارپشت ایرانی | مقدمه: خارپشت ایرانی یا خارپشت برانت گونه‌ای خارپشت از سرده خارپشت‌های بیابانی است که در برخی مناطق کویری و کوهستانی ایران، افغانستان، آسیای مرکزی و خاورمیانه زندگی می‌کند. | ## بخش 1: خارپشت ایرانی | تنها خانواده راسته خارپشتان در ایران، خانواده خارپشت‌ها هستند که ویژگی‌های عمومی آن‌ها به شرح زیر است: سطح پشتی بدن از خار پوشیده شده‌است. از حشرات، بی مهرگان، مارمولک ها، موشها، تخم پرندگا و مارهای کوچک و برخی از گیاهان تغذیه می‌کنند. | ## بخش 2: خارپشت ایرانی | این خارپشت سرعت بالایی دارد و معمولا شب فعال است و در فصول سرد به خواب زمستانی می رود. نام این خارپشت از نام دانشمند طبیعی دان یوهان فریدریش فون برانت که برای اولین بار این جانور را توصیف کرد گرفته شده است. | ## بخش 3: خارپشت ایرانی | طول سر و تنه این پستاندار ۱۴۰ تا ۲۴۰ میلی‌متر است و اندازه دم میان ۱۰ تا ۴۰ میلی‌متر. | ## جمع‌بندی | هزاران سال پیش با جدا شدن جزایر ایرانی هنگام، قشم و لارک از سایر خشکی ها و بالا رفتن آب خلیج فارس و ایجاد یک جدایی جغرافیایی به مرور زمان تفاوت هایی در رنگ و اندازه ی جمعیت های مختلف این خارپشت ایجاد شد و زیرگونه های مختلفی پدیدار شدند.
موضوع مقاله: مالایی مالزیایی | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # مالایی مالزیایی | مقدمه: زبان مالزیایی (، جاوی: بهاس ملیسیا) یا مالایی مالزی گونه‌ای از زبان مالایی است که در مالزی بدان سخن گفته می‌شود. | ## بخش 1: مالایی مالزیایی | زبان رسمی مالزی از نظر قانون مالایی است، اما دولت هر از گاهی از آن به عنوان مالزیایی یاد می‌کند. در واقع مالزیایی معیار، گویش ملاکایی زبان مالایی است که در ایالت ملاکا غالب است. | ## بخش 2: مالایی مالزیایی | این زبان توسط اکثر مردم مالزی صحبت می‌شود، گرچه بیشتر آنها ابتدا لهجه بومی مالایی خود یا سایر زبان‌ها را یاد می‌گیرند. با این حال الفبای جاوی نیز که بر پایه خط عربی است در مالزی و اندونزی کاربرد دارد. | ## بخش 3: مالایی مالزیایی | هم‌اکنون تلاش‌هایی برای حفظ خط جاوی و احیای استفاده از آن در مالزی در حال انجام است، هرچند الفبای لاتین هنوز هم رایج‌ترین خط در مالزی، چه برای اهداف رسمی و چه برای اهداف غیررسمی است. | ## جمع‌بندی | وام‌واژه‌ها بیشتر وام‌واژه‌های مالزیایی از زبان‌های سانسکریت، تامیلی، هندی، فارسی، پرتغالی، هلندی، عربی، چینی و اخیراً انگلیسی هستند.