payamvha/North_RAG huggingface dataset:
به صورت یک ابرگراف در نظر گرفت که در آن برخی ابریال‌ها مجموعهٔ یکسانی از راس‌ها را دارند و این ابرگراف را می‌توان با یک گراف دوبخشی نشان داد که یال چندگانه ندارد و همهٔ راس‌های یک طرف آن از درجهٔ ۲ هستند. تفسیر مشابهی از ماتریس‌های مجاورت برای برقراری تناظر یک به یک بین گراف‌های جهتدار (که در آن‌ها راس‌ها برچسب‌گذاری شده‌اند و طوقه مجاز است) و گراف‌های دوبخشی متوازن (balanced bipartite graphs) که در آن‌ها تعداد رئوس موجود در دو بخش با هم برابر است، به کار می‌رود. ماتریس مجاورت یک گراف جهتدار با formula_22
ماتریس مجاورت یک گراف جهتدار با formula_22 راس می‌تواند هر ماتریس formula_43 شامل ۰ و ۱ باشد که آن را می‌توان به عنوان ماتریس مجاورت یک گراف دوبخشی با formula_22 راس در هر بخش در نظر گرفت. در این فرایند، گراف دوبخشی به دست آمده را bipartite double cover گراف جهتدار می‌نامیم. الگوریتم‌ها. بررسی دو بخشی بودن یک گراف. می‌توانیم در زمان خطی (با استفاده از الگوریتم جستجوی عمق-اول (depth-first search)) تشخیص دهیم که یک گراف دوبخشی است یا نه و یک ۲-رنگ‌آمیزی از آن گراف را برگردانیم (اگر دوبخشی است) یا یک دور فرد
گراف را برگردانیم (اگر دوبخشی است) یا یک دور فرد از آن گراف را برگردانیم (اگر دوبخشی نیست). ایدهٔ اصلی این است که در جهت پیمایش درخت جستجوی عمق-اول حرکت کنیم و به هر راس رنگی را نسبت دهیم که با رنگ پدرش متفاوت است. این کار قطعاً یک ۲-رنگ‌آمیزی از یک زیر درخت فراگیر گراف، که شامل یال‌هایی است که راس‌ها را به پدرانشان وصل می‌کنند، به دست می‌دهد ولی این رنگ‌آمیزی ممکن است باعث شود دو راس انتهایی یکی از یال‌های گراف که در این زیر درخت فراگیر نیامده، همرنگ شوند. در درخت جستجوی عمق-اول، یکی از دو راس انتهایی هر
در درخت جستجوی عمق-اول، یکی از دو راس انتهایی هر یالی که در درخت نیامده، جد راس دیگر می‌باشد و وقتی الگوریتم جستجوی عمق-اول یالی از این دست را پیدا می‌کند، باید چک کند که دو راس انتهایی آن همرنگ نباشند. اگر همرنگ باشند، مسیر درون درخت از راس جد به راس نوه به همراه یالی که راس‌هایش اشتباه رنگ شده‌اند، تشکیل یک دور به طول فرد می‌دهند که به همراه این نتیجه که گراف دوبخشی نیست، توسط الگوریتم بازگردانده می‌شود. اما اگر الگوریتم بدون پیدا کردن چنین دور فردی متوقف شود، در این صورت تمام رئوس باید به طور مجاز
متوقف شود، در این صورت تمام رئوس باید به طور مجاز رنگ‌آمیزی شده باشند و الگوریتم، رنگ‌آمیزی انجام شده را به همراه این نتیجه که گراف دوبخشی است، بازمی‌گرداند. می‌توان به جای استفاده از الگوریتم جستجوی عمق-اول، از الگوریتم جستجوی سطح-اول (breadth-first search) هم استفاده کرد. باز هم مثل قبل، به هر راس در درخت جستجوی سطح-اول، رنگی را نسبت می‌دهیم که با رنگ پدرش در این درخت متفاوت باشد. اگر وقتی که یک راس رنگ می‌شود، یالی در گراف موجود باشد که این راس را به یک راس قبلاً رنگ شده با رنگ مشابه وصل کند، این یال به
قبلاً رنگ شده با رنگ مشابه وصل کند، این یال به همراه مسیرهایی در درخت جستجوی سطح-اول که این دو راس را به کوچکترین جد مشترکشان (lowest common ancestor) وصل می‌کنند، تشکیل یک دور به طول فرد می‌دهند. اگر الگوریتم بدون پیدا کردن دور فردی با این روش متوقف شود، رنگ‌آمیزی انجام شده مجاز است و می‌توان نتیجه گرفت که گراف دوبخشی است. برای گراف برخورد formula_22 پاره‌خط یا دیگر شکل‌های ساده در صفحهٔ اقلیدسی، می‌توان در زمان formula_46 بررسی کرد که گراف دوبخشی است یا نه و یک ۲-رنگ‌آمیزی گراف یا یک دور فرد از آن را
نه و یک ۲-رنگ‌آمیزی گراف یا یک دور فرد از آن را برگرداند، با این که ممکن است خود گراف حتی formula_47 یال داشته باشد. Odd cycle transversal. Odd cycle transversal یک مسألهٔ الگوریتمیک NP-Complete است که به عنوان ورودی یک گراف formula_48 و یک عدد formula_49 دریافت می‌کند و بررسی می‌کند که آیا مجموعه‌ای از formula_49 راس از formula_17 وجود دارند که حذف آن‌ها از formula_17 باعث دوبخشی شدن گراف حاصل شود یا نه. این مسئله fixed-parameter tractable است، یعنی الگوریتمی وجود دارد که زمان اجرای آن می‌تواند به
الگوریتمی وجود دارد که زمان اجرای آن می‌تواند به حاصل‌ضرب یک تابع چندجمله‌ای از اندازهٔ گراف و یک تابع بزرگتر با متغیر formula_49 محدود شود. به طور دقیق‌تر، زمان اجرای این الگوریتم formula_54 است. اسم odd cycle transversal از این‌جا می‌آید که یک گراف دوبخشی است، اگر و تنها اگر شامل دور فرد نباشد؛ بنابراین، برای حذف کردن تعدادی راس از گراف و به دست آوردن یک گراف دوبخشی، نیاز داریم که «همهٔ دورهای فرد را قطع کنیم»، یا به عبارتی یک مجموعهٔ odd cycle transversal پیدا کنیم. در شکل نشان داده شده، می‌توان مشاهده
پیدا کنیم. در شکل نشان داده شده، می‌توان مشاهده کرد که هر دور فرد در گراف، شامل راس‌های آبی است و بنابراین حذف این راس‌ها از گراف، آن را دوبخشی می‌کند. مسألهٔ دوبخشی کردن یالی (edge bipartization) یک مسألهٔ الگوریتمیک است که در آن به دنبال حذف کردن کمترین تعداد یال‌های ممکن از گراف هستیم، طوری که گراف حاصل دوبخشی شود. تطابق. یک تطابق در گراف، زیر مجموعه‌ای از یال‌های آن است که در آن هیچ دو یالی راس مشترک ندارند. برای بسیاری از مسئله‌های مربوط به تطابق مثل تطابق بیشینه (یافتن تطابقی که بیشترین تعداد یال‌های
بیشینه (یافتن تطابقی که بیشترین تعداد یال‌های ممکن را شامل می‌شود)، تطابق با وزن بیشینه و ازدواج پایدار (stable marriage)، الگوریتم‌هایی با زمان چندجمله‌ای وجود دارند. در بسیاری از موارد مسائل تطابق را می‌توان با استفاده از گراف‌های دوبخشی راحت‌تر حل کرد (تا این که بخواهیم از گراف‌های غیر دوبخشی استفاده کنیم) و بسیاری از الگوریتم‌های تطابق مثل الگوریتم Hopcroft-Karp برای یافتن تطابق با اندازهٔ بیشینه فقط روی ورودی‌های دوبخشی درست کار می‌کنند. به عنوان یک مثال ساده، فرض کنید مجموعهٔ formula_55 شامل تعدادی
ساده، فرض کنید مجموعهٔ formula_55 شامل تعدادی فرد، به دنبال یافتن شغل بین مجموعهٔ formula_56 از تعدادی شغل هستند و همهٔ افراد برای همهٔ شغل‌ها مناسب نیستند. این وضعیت را می‌توان با گراف دوبخشی formula_57 مدل‌سازی کرد که در آن هر یال، یک جویندهٔ شغل را به شغل‌های مناسبش وصل می‌کند. تطابق کامل معادل با این است که همزمان برای همهٔ افراد شغل پیدا کنیم و همچنین همهٔ شغل‌ها را پر کنیم. قضیهٔ ازدواج ویژگی‌ای را برای گراف‌های دوبخشی مطرح می‌کند که در گراف‌های دوبخشی دارای آن ویژگی می‌توان تطابق کامل پیدا کرد. روش
دارای آن ویژگی می‌توان تطابق کامل پیدا کرد. روش تجزیهٔ Dulmage-Mendelsohn یک تجزیهٔ ساختاری گراف دو بخشی است که در یافتن تطابق‌های بیشینه مفید می‌باشد. سایر کاربردها. گراف‌های دوبخشی به طور گسترده‌ای در نظریهٔ کدگذاری مدرن مورد استفاده قرار می‌گیرند، مخصوصاً برای رمزگشایی کدهای (codewords) دریافت‌شده از کانال. گراف‌های Factor و گراف‌های Tanner مثال‌هایی از این مورد هستند. گراف Tanner، یک گراف دوبخشی است که در آن راس‌های یکی از دو بخش نشان‌دهندهٔ ارقام یک کلمه از کد (codeword) هستند و راس‌های بخش دیگر
یک کلمه از کد (codeword) هستند و راس‌های بخش دیگر ترکیب‌هایی از ارقام را نشان می‌دهند که انتظار می‌رود در کد (codeword) بدون خطا مجموع آن‌ها صفر شود. در علوم کامپیوتر، شبکهٔ Petri net) Petri) یک ابزار مدل‌سازی ریاضی است که در آنالیز و شبیه‌سازی سیستم‌های همزمان استفاده می‌شود. یک سیستم به صورت یک گراف دوبخشی جهتدار با دو بخش مدل‌سازی می‌شود: یک بخش از راس‌های «مکان» که شامل منابع هستند و یک بخش از راس‌های «رخداد» که منابع را مصرف و/یا تولید می‌کنند. محدودیت‌های بیشتری روی راس‌ها و یال‌ها وجود دارند که
بیشتری روی راس‌ها و یال‌ها وجود دارند که رفتار سیستم را محدود می‌کنند. شبکهٔ Petri از ویژگی‌های گراف‌های دوبخشی جهتدار و سایر ویژگی‌ها استفاده می‌کند تا امکان ارائهٔ اثبات‌های ریاضی برای رفتار سیستم‌ها و در عین حال پیاده‌سازی سادهٔ شبیه‌سازی‌های سیستم‌ها را فراهم کند. در هندسهٔ تصویری، گراف‌های Levi نوعی گراف دوبخشی هستند که برای مدل‌سازی واقع شدن نقاط و خط‌ها برهم در یک پیکره (configuration) از آن‌ها استفاده می‌شود. بنابر ویژگی هندسی خطوط و نقاط که هر دو خط حداکثر در یک نقطه یکدیگر را قطع می‌کنند و هر دو
حداکثر در یک نقطه یکدیگر را قطع می‌کنند و هر دو نقطه را فقط با یک خط می‌توان به هم متصل کرد، گراف‌های Levi شامل هیچ دوری به طول ۴ نیستند، پس طول کوتاهترین دور آن‌ها باید ۶ یا بیشتر باشد.
قره‌بلاغ به معنی چشمه بزرگ یا و ، روستایی است از توابع دهستان مرکزی قره‌بلاغ بخش باغ حلی شهرستان سلطانیه در استان زنجان ایران است که تاریخ آن به زمان اشکانیان باز می‌گردد. جمعیت. این روستا در بخش باغ حلی قرار داشته و براساس سرشماری سال ۱۳۹۰ جمعیت آن ۱۴۷۱ نفر (۶۱۲ خانوار) بوده‌است. موقعیت. قره‌بلاغ در کیلومتر ۳۶ جاده زنجان-تهران قرار داشته و با شهر تاریخی سلطانیه ۷ کیلومتر فاصله دارد. این روستا در قلب دشت سلطانیه و در مجاورت چمن طبیعی سلطانیه قرار گرفته‌است. مکان‌های دیدنی. کاروانسرای چهل‌چشمه یا کاروان‌سرای
دیدنی. کاروانسرای چهل‌چشمه یا کاروان‌سرای قره‌بلاغ یکی از جاذبه‌های تاریخی زنجان مربوط به دوره اشکانیان است که کاملاً ویران شده و هم‌اکنون به صورت یک تپه تاریخى درآمده است و پیش از انجام کاوش‌هاى علمى، اظهارنظر در مورد آن امکان‌پذیر نیست؛ اما شکل تپه محل کاروان‌سراى قره‌بلاغ نشان مى‌دهد که احتمالاً طرح آن از نوع کاروان‌سراهاى چهارایوانى و قابل مقایسه با کاروان‌سراى سرچم است، با این تفاوت که فاقد برج‌هاى دیده‌بانى بوده است. این اثر که به‌عنوان یکی از جاهای دیدنی سلطانیه شناخته می‌شود، در تاریخ ۲۶ دی ۱۳۸۶ با
سلطانیه شناخته می‌شود، در تاریخ ۲۶ دی ۱۳۸۶ با شمارهٔ ثبت ۲۰۵۴۲ به‌عنوان یکی از آثار ملی ایران به ثبت رسیده است.
المسالک و الممالک مهم‌ترین کتاب نوشته شده توسط ابن خردادبه است که موضوع آن دربارهٔ جغرافیا است. بنا به دیدگاهی، ابن خردادبه اثر خویش را پس از اقامتش در کنار دجله، در سامرا و بین سال‌های ۲۳۴–۲۳۰ق (۸۴۴–۸۴۸م) نگاشته است. برخی نیز سال ۲۳۲ق یا حدود آن را زمان تألیف اثر دانسته‌اند. گمان می‌رود نویسنده اثر خود را در دو نوبت نگاشته و در نوبت دوم تغییراتی نیز در آن داده است. اثر نخستین بار در سال ۲۳۱ق (۸۴۶م) و سپس در سال ۲۷۲ق (۸۸۵م) تدوین شده است. برخی پژوهشگران بر این باورند با وجود اصالت اثر، مختصری از این کتاب به
باورند با وجود اصالت اثر، مختصری از این کتاب به دست نسل‌های بعدی رسیده و تغییراتی در آن داده شده است. "المسالک و الممالک" در زمره کتاب‌های مهم مربوط به امور مالی است. نویسنده آن با ذکر چگونگی هر منطقه، آگاهی‌های بسیاری از مالیات‌ها و خراج آن محل ارائه می‌دهد. در برخی موارد حتی ابن خرداذبه از میزان درآمدهای دولتی هر منطقه هم به روشنی سخن می‌گوید. این کتاب با استفاده از اسناد رسمی نوشته شده است و مورد استفاده جغرافی‌نویسان بعدی مانند ابن حوقل، مقدسی، ابن فقیه همدانی قرار گرفته است. المسالک و الممالک یک بار
همدانی قرار گرفته است. المسالک و الممالک یک بار توسط باربیه دومنار مستشرق فرانسوی و بار دیگر به وسیله دخویه مستشرق هلندی چاپ و منتشر شد. درون مایه. "مسالک و ممالک" احتمالاً نخستین اثر با عنوان عمومی مسالک و ممالک است و نویسنده آن نخستین فردی است که کتابی در جغرافیای اقتصادی گردآوری کرده و اثر آن برای ما باقی‌مانده است. در میان گذاشتن مباحث اقتصادی بیشتر بدان جهت بوده که ابن خردادبه از سنت ایرانی در جغرافی‌نگاری پیروی نموده که در آن برای مسائل مربوط به خراج و محصولات و معادن سرزمین‌ها اهمیت فراوان قایل
و محصولات و معادن سرزمین‌ها اهمیت فراوان قایل بوده‌اند. همچنین به دلیل داشتن کار حکومتی، نویسنده نیاز جدی به اطلاعات گسترده از چگونگی اقتصادی ناحیه جبال داشته است. او افزون بر پیروی از سنت ایرانی، از اثر جغرافیایی بطلمیوس نیز بهره گرفته است. ابن خردادبه در اثرش به وصف زمین و چگونگی ساختار آن، قبله، راه‌ها و سرزمین‌ها پرداخته است. او همچنین قبله و خراج هر سرزمین و تحول خراج در گذشته و حال، پادشاهان زمین و القاب آنها، راه‌ها، منزلگاه‌ها، تقسیمات سرزمین‌ها، اقوام و نژادها، جزایر و آب‌ها، شگفتی‌های زمین و
اقوام و نژادها، جزایر و آب‌ها، شگفتی‌های زمین و اطلاعات تاریخی را مورد توجه قرار داده و برخلاف ابن واضح نویسنده البلدان، فاصله‌ها را بر حسب میل و نه منزل یا روز معین کرده و از این نظر از البُلدان دقیق‌تر است. او گستره جغرافیایی کار خود را تا چین، کره و ژاپن ادامه داده ولی در مواردی رویدادها را از افسانه تمییز نداده است.
بوتان، با فرمول شیمیایی C4H10، یکی از ترکیبات هیدروکربنی است که چهار اتم کربن دارد. این گاز در دو ایزومر نرمال و ایزوبوتان ساخته می‌شود. گاز بوتان محصول پالایشگاه است. مشخصات فیزیکی. در حالت مایع سبک‌تر از آب (چگالی نسبت به آب ۵۸ صدم) و در حالت گاز سنگین‌تر از هوا (تقریباً ۲) می‌باشد. نقطه تبخیر آن تقریباً ۰/۵- درجه سانتیگراد بوده و ارزش حرارتی هیدروکربن بوتان برابر با ۲۸۵۰۰ کیلو کالری بازای هر مترمکعب آن می‌باشد. از اختلاط ۵۰ تا ۹۰ درصد این گاز با گاز پروپان، گاز طبیعی مایع به دست می‌آید.
الگوریتم جستجوی دودویی یا جستجوی دودویی خوارزمی، تکنیکی است برای یافتن یک مقدار عددی از میان مجموعه‌ای از اعداد مرتب. این متد محدودهٔ جستجو را در هر مرحله به نصف کاهش می‌دهد، بنابراین هدف مورد نظر یا به زودی پیدا می‌شود یا مشخص می‌شود که مقدار مورد جستجو در فهرست وجود ندارد. جستجوی دودویی فقط در آرایه‌های مرتب استفاده می‌شود. در این روش عنصر مورد نظر با خانه وسط آرایه مقایسه می‌شود اگر با این خانه برابر بود جستجو تمام می‌شود اگر عنصر مورد جستجو از خانه وسط بزرگتر بود جستجو در بخش بالایی آرایه و در غیر این
بزرگتر بود جستجو در بخش بالایی آرایه و در غیر این صورت جستجو در بخش پایینی آرایه انجام می‌شود (فرض کرده‌ایم آرایه به صورت صعودی مرتب شده‌است) این رویه تا یافتن عنصر مورد نظر یا بررسی کل خانه‌های آرایه ادامه می‌یابد. جستجوی دودویی نمونه‌ای از الگوریتمهای تقسیم و غلبه می‌باشد. مقدمه. پیدا کردن اندیس یک عنصر خاص در یک لیست مرتب شده مفید است زیرا با استفاده از اندیس داده شده می‌توان به سایر اطلاعات مربوط دست یافت. فرض کنید داده ساختاری شامل مجموعه‌ای از اطلاعات نام آدرس و شماره تلفن و غیره‌است و آرایه ای که
نام آدرس و شماره تلفن و غیره‌است و آرایه ای که نام‌ها را دربردارد از ۱ تا N شماره‌گذاری شده‌است، یک در خواست می‌تواند این باشد: شماره فردی به نام X چند است. برای پاسخ دادن به این سؤال آرایه مورد نظر باید جستجو شده و اندیس مربوط به نام داده شده در صورت وجود برگردانده شود، در این حالت شماره تلفن ذخیره شده در آرایه تلفن‌ها در این اندیس، همان شماره فرد X است و به همین ترتیب برای آدرس و غیره نیز می‌توان عمل کرد. خواص درخت دودویی. n تعداد گره‌ها در یک درخت دودویی کامل است و با استفاده از این فرمول می‌توان آن را
کامل است و با استفاده از این فرمول می‌توان آن را یافت "formula_1" (در آن h عمق درخت است) N تعداد گره‌ها در یک درخت دودویی کامل است حداقل برابر "formula_2" و حداکثر برابر"formula_1" (h عمق درخت است) L تعدادی از گره‌های برگ در درخت دودویی کامل است و با استفاده از فرمول "formula_4" محاسبه می‌گردد. N تعداد گره‌ها در یک درخت دودویی کامل نیز می‌تواند با استفاده فرمول "formula_5" محاسبه می‌شود. (L، تعدادی از گره‌های برگ در درخت است) تعدادی از لینک‌های تهی (فرزندان غایب از گره‌ها) در یک درخت دودویی کامل از n
غایب از گره‌ها) در یک درخت دودویی کامل از n گرهformula_6 تعداد "formula_7" از گره‌های داخلی در یک درخت دودویی کامل از n گره (گره‌های غیر برگ) formula_8. برای هر درخت غیر تهی با گره‌های برگ formula_9 و formula_10 گره‌ها از درجه 2 formula_11. اثبات: N = تعداد کل گره B = تعداد شاخه‌ها مثال. بازی‌های حدس شماره. این بازی‌های ساده با چیزی شبیه این شروع می‌شوند:" من عددی را بین ۴۰ و ۶۰ در نظر گرفته‌ام و تو آن را حدس می‌زنی و من با این پاسخ‌ها تو را راهنمایی می‌کنم: کمتر، بیشتر و بله! فرض کنید تعداد اعداد ممکن
کمتر، بیشتر و بله! فرض کنید تعداد اعداد ممکن برابر N است، بنابراین formula_12 سؤال لازم است تا عدد مورد نظر پیدا شود چون هر سؤال فضای جستجو را نصف می‌کند. حتی اگر محدودهٔ اعداد مورد نظر نا محدود باشد (یعنی توسط N محدود نشده باشد) باز هم می‌توان با حداکثر formula_13 مرحله (که K عدد انتخاب شده‌است) عدد مورد نظر را یافت. بدین ترتیب که با شروع از یک و دو برابر کردن آن در هر مرحله ابتدا مرز بالایی را پیدا نموده و سپس عدد خواسته شده را پیدا می‌کنیم. به عنوان مثال اگر عدد انتخاب شده ۱۱ باشد ما می‌توانیم ترتیب
اگر عدد انتخاب شده ۱۱ باشد ما می‌توانیم ترتیب پرسش‌های زیر را برای پیدا کردن عدد دنبال کنیم: ۱ ← ۲ ← ۴ ← ۸ ← ۱۶ ← ۱۲ ← ۱۰ ← ۱۱. هم چنین می‌توان این تکنیک را گسترش داد تا شامل اعداد منفی نیز بشود، به عنوان مثال حدس‌های زیر دنبال می‌شوند تا عدد ۱۳- پیدا شود: ۰ ← ۱- ← ۲- ← ۴- ← ۸- ← ۱۶- ← ۱۲- ← ۱۴- ← ۱۳-. لیست‌های کلمات. انسان‌ها معمولاً ترکیبی از جستجوی دودویی و الگوریتم‌های جستجوی الحاقی را هنگام جستجوی دفترچه تلفن به کار می‌برند. بعد از حدس اولیه ما از این حقیقت استفاده می‌کنیم که ورودی‌ها مرتب اند و در
حقیقت استفاده می‌کنیم که ورودی‌ها مرتب اند و در نتیجه سریع تر به هدف می‌رسیم. مثلاً وقتی به دنبال «کریمی» می‌گردیم اگر «گنجی» و «قلی پور» پیدا شوند ما می‌توانیم به صفحه‌ای بین حدس‌های قبلی مراجعه کنیم و اگر مثلاً «کمالی» را نشان می‌داد می‌دانیم که صفحهٔ مورد نظر جایی بین «قلی پور» و «کمالی» خواهد بود. تابع. برای این که وارد جزئیات تابع شویم باید قراردادهای رسمی تری را تعریف کنیم. ایده اولیه این است که داده ساختاری وجود دارد که به صورت آرایه A نمایش داده می‌شود، و المان‌های آن به صورت A(1), A(2),…,A توصیف
و المان‌های آن به صورت A(1), A(2),…,A توصیف می‌شوند و به هر ترتیبی قابل دستیابی‌اند. داده ساختاری شامل دادهٔ دیگری به نام Key می‌شود، آرایه به گونه‌ای مرتب می‌شود که A(1).Key &lt;= A(2).Key و …. هدف این است که مقدار x داده شده و اندیس p پیدا شود به‌طوری‌که A(p).Key = x. برای آغاز محدوده‌ای که باید جستجو شود کل داده‌هایی است که با متغیرهای L و R مشخص می‌شود و این مرزها در هر بار تکرار الگوریتم کاهش می‌یابند. پیاده‌سازی. تکرار. یکی از روش ها برای پیدا کردن عنصر مورد نظر x در یک آرایه بنام A روش تکرار است،که
مورد نظر x در یک آرایه بنام A روش تکرار است،که مراحل زیر را شامل می شود: 1.دو متغیر i و j به ترتیب مقادیر اولیه 0 و n-1 را می گیرند.(n طول آرایه مورد نظر است.) 2.تا زمانیکه formula_14 است مراحل زیر را اجرا می کنیم: 2.1.متغیر k مقدار formula_15 را که همان سقف formula_16 است را می گیرد. 2.2.اگر formula_17 باشد، j مقدار k-1 میگیرد. 2.3.اگر formula_18 باشد، i مقدار k را میگیرد. 3.حال formula_19 است،اگر formula_20بود، i را خروجی میدهیم در غیر این صورت خروجی نخواهیم داشت. Niklaus Wirth الگوریتم تکرار را در
نخواهیم داشت. Niklaus Wirth الگوریتم تکرار را در پاسکال ارائه کرده‌است: i := 1; repeat k := (i + j) div 2; if x&gt; A[k] then i := k + 1 else j := k - 1; until (A[k] = x) or (i&gt; j); بازگشتی. پیاده‌سازی متداول این تابع توسط الگوریتم بازگشتی زیر می‌باشد: BinarySearch(A[0..N-1], value, low, high) { if (high &lt;low) return -1 // not found mid = low + ((high - low) / 2) // Note: not (low + high) / 2 !! if (A[mid]&gt; value) return BinarySearch(A, value, low, mid-1) else if (A[mid] &lt;value) return
low, mid-1) else if (A[mid] &lt;value) return BinarySearch(A, value, mid+1, high) else return mid // found پیاده‌سازی متداول این تابع توسط الگوریتم بازگشتی در سی شارپ به صورت زیر می‌باشد: static bool BinarySearch(int[] A, int x, int i, int j) { if (i&gt; j) return false; int m = (i + j) / 2; if (x&gt; A[m]) return BinarySearch(A, x, m + 1, j); else if (x \left \lfloor \frac{L+R}{2} \right \rfloor&lt;/math&gt; را به m نسبت می دهیم که همان جزء صحیح formula_21 می باشد. 2.2.اگر formula_22 باشد،L مقدار m-1 را
می باشد. 2.2.اگر formula_22 باشد،L مقدار m-1 را میگیرد. 2.3.اگر formula_23 باشد،R مقدار m را میگیرد. 3.مقدار L خروجی داده می شود. شبه کد زیر این مراحل را نشان می دهد: &lt;syntaxhighlight&gt; binary_search_leftmost(A, n, T): L = 0 R = n while L &lt; R: m = floor((L + R) / 2) if A[m] &lt; T: L = m + 1 else: R = m return L &lt;/syntaxhighlight&gt; یافتن عنصر سمت راست. برای یافتن عنصر سمت چپ عنصر مورد نظرمان یعنی T در آرایه A به ترتیب زیر عمل میکنیم: 1.به ترتیب به L و R مقادیر اولیه 0 و n را می دهیم. 2.تا
به L و R مقادیر اولیه 0 و n را می دهیم. 2.تا زمانیکه L&lt;R باشد مراحل زیر را تکرار میکنیم: 2.1.مقدار formula_24 را به m نسبت می دهیم که همان جزء صحیح formula_21 می باشد. 2.2.اگر formula_26 باشد،R مقدار m را میگیرد. 2.3.اگر formula_27 باشد،L مقدار m+1 را میگیرد. 3.مقدار R-1 خروجی داده می شود. شبه کد زیر این مراحل را نشان می دهد: &lt;syntaxhighlight&gt; binary_search_rightmost(A, n, T): L = 0 R = n while L &lt; R: m = floor((L + R) / 2) if A[m] &gt; T: R = m else: L = m + 1 return R - 1
A[m] &gt; T: R = m else: L = m + 1 return R - 1 &lt;/syntaxhighlight&gt;
قوم‌مداری یا قوم‌محوری ، رویکردی‌ست که در آن ویژگی‌های اخلاقی، اجتماعی و دینی اقوام دیگر را با معیارهای قوم خود بررسی کرده و اختلاف‌های آنان را به حساب ناهنجاری‌شان بگذاریم. وجود نوعی قوم‌مداری ذاتی در انسان‌ها موجب می‌شود هیچ‌کاری ساده‌تر از بد گفتن از دیگران نباشد. قوم‌مداری ریشه در این احساس دارد که روش‌های زندگی، ارزش‌ها و الگوهای سازواری گروهی که شخص خود را متعلق به آن می‌داند، نسبت به گروه‌های دیگر برتری دارد. تاریخچه. "فرهنگ انگلیسی آکسفورد" از نخستین کاربرد واژه قوم‌مداری در سال ۱۹۰۰ توسط مک‌گی در
کاربرد واژه قوم‌مداری در سال ۱۹۰۰ توسط مک‌گی در "«اخبار گزارش‌های سالانه قوم‌شناسی آمریکایی»" خبر می‌دهد. مک‌گی قوم‌مداری را یکی از ویژگی‌های اقوام ابتدایی معرفی می‌کند، درحالی‌که او نمی‌توانست تمایلات قوم‌مدارانه فرهنگ اروپایی خود را تصور کند. نخستین تعریف قوم‌مداری آن‌گونه که در سده بیست‌ویکم فهمیده می‌شود، در سال ۱۹۵۱ توسط اوانس پریچارد انسان‌شناس بریتانیایی ارائه شد. او قوم‌مداری را «ادعا یا اعتقاد به برتری یک گروه بر دیگران» می‌دانست و اصرار داشت که «برای تقدیر از گوناگونی ارزشمند فرهنگ بشر و زندگی
«برای تقدیر از گوناگونی ارزشمند فرهنگ بشر و زندگی اجتماعی بایستی این رویکرد قوم‌مدارانه از میان برود.» مفاهیم مرتبط. قوم مداری با بیگانه‌گرایی در ارتباط است. بیگانه‌گرایی که با گرایش به رفتارهای عجیب و تمایل به پدیده‌های غریب دیگر مشخص می‌شود، اگر با دید تحقیرآمیز نسبت به آنان همراه شود، می‌تواند به قوم‌مداری بکشد و اگر با نفی دیگری و عداوت با او همراه شود، به نژادگرایی منجر می‌شود. قوم‌مداری در مردم‌شناسی. تلاش مردم‌شناسان همواره بر رهایی از چنگال قوم‌مداری بوده‌است. اما با این حال نمونه‌هایی از این
بوده‌است. اما با این حال نمونه‌هایی از این رویکرد در میان مردم‌شناسان به‌ویژه در سده نوزدهم به چشم می‌خورد. این‌که لوسین لوی-برول مردم‌شناس فرانسوی از «ذهنیت پیش‌منطقی» جوامع بدوی در برابر «ذهنیت منطقی» سخن می‌گفت نشان از رویکردی قوم‌مدارانه داشت. تلاش رابرت لاوی انسان‌شناس آمریکایی برای تقلیل نظام خویشاوندی و زناشویی جوامع ابتدایی به خانواده‌های تک‌همسر جامعه خود و نظر جان لباک انگلیسی در مورد بدون مذهب بودن تمام جوامع بی‌سواد نمونه‌های دیگری از تأثیر قوم‌مداری بر تحقیقات مردم‌شناسان هستند.
پروپان، با فرمول شیمیایی C3H8، از گازهای طبیعی (گاز طبیعی حدود ۹۰٪ شامل گاز متان، ۵٪ گاز پروپان، ۵٪ گازهای دیگر می‌باشد که پروپان از سایر گازها در کارخانه‌های فرآوری گاز طبیعی جدا می‌شود) و چاه‌های نفت (قطعات گوناگون نفت در پالایشگاه‌ها از یکدیگر جدا می‌شود) استخراج و به وجود آمده‌است. کاربردهای گاز پروپان. ۸. استفاده از گاز پروپان در سیتم‌های تهویه مطبوع (در این فرایند پروپان با نام تجاری R-290 شناخته شده و به فروش می‌رسد) فروش گاز پروپان. گاز پروپان به دلیل اینکه یک گاز وارداتی است در سیلندرهای ۵۰ لیتری
اینکه یک گاز وارداتی است در سیلندرهای ۵۰ لیتری به فروش می‌رسد و چون فشار بالائی ندارد به صورت کیلوگرمی به مشتریان عرضه می‌شود. استاندارد رنگ سیلندر گاز پروپان. سیلندرهای گاز پروپان به دلیل آتش زا و خطرناک بودن یکپارچه قرمز رنگ می‌باشند.
اِبْنِ فارِض، (نام کامل: ابوحفص شرف‌الدین عمر بن علی بن مرشد بن علی) (۵۷۶–۶۳۲ق/۱۱۸۱–۱۲۳۴م)، یکی از بزرگ‌ترین شاعران عرب و سراینده شعر صوفیانه در ادبیات عربی است. موضوع بیشتر اشعار او عشق به خداوند است و از این رو به وی "سلطان العاشقین" لقب داده‌اند. به گفته نواده اش، نسبت ابن فارض به قبیله بنی سعد (قبیله حلیمة مرضعه پیامبر) می‌رسد. پدرش از اهالی حماة شام بود که به مصر مهاجرت کرد. او در سال ۵۷۶ هجری قمری (۱۱۸۱ م) در مصر زاده شد و مقدمات علوم را نزد پدرش فراگرفت و نزد بهاءالدین قاسم عساکر به استماع حدیث
فراگرفت و نزد بهاءالدین قاسم عساکر به استماع حدیث پرداخت و به مطالعه فقه شافعی پرداخت. سپس راه صوفیان را گزید و بیشتر وقت خود را در وادی‌المستضعفین واقع در کوه دوم از رشته‌کوه‌های مقطم نزدیک شهر مردگان کنونی در قاهره می‌گذراند. ابن فارض پس از آن راه مکه را پیش گرفته و در آنجا به سیر و سلوک می‌پردازد و سرانجام پس از پانزده سال به قاهره بازمی‌گردد. وی در قاهره به مقام نایب الحکمی ملک عزیز ایوبی رسید و به دلیل اینکه در محاکم قضایی سهم الارث زنان را بر مردان می‌نوشت به فارض شهرت یافت. دربارهٔ تغییر احوال ابن
به فارض شهرت یافت. دربارهٔ تغییر احوال ابن فارض روایتی بدین شرح آورده‌اند: «در این ایام با پیرمرد بقال دیدار کرد و پیرمرد که او را مرشد روحانی ابن فارض دانسته‌اند، وی را به عزیمت به حجاز اشارت کرد. ابن فارض به مکه رفت و پانزده سال در کوه‌های اطراف مکه به تزکیه نفس پرداخت. ابن فارض به زودی به مصر بازگشت. یک بار دیگر با شیخ بقال دیدار کردو بعد از مرگ بر وی نماز خواند.»بعد از آن ابن فارض تا آخر عمر در صحن خطابه ازهر ساکن شد و در سال ۶۳۲ق همان‌جا درگذشت. وی را در محلی به نام قرافه در دامنه کوه مقطّم در جوار
در محلی به نام قرافه در دامنه کوه مقطّم در جوار شیخ بقال به خاک سپردند. دکتر امیرحسین اللهیاری، به تازگی دیوان ابن فارض مصری را تحت عنوان «بر چکاد چکامهٔ عشاق» به فارسی برگردانده و توسط نشر مولی به چاپ رسانده‌اند.. آثار. این قصیده در وصف شراب حب الهی است و شروح متعددی دارد که دو شرح فارسی آن تاکنون به چاپ رسیده‌است:
آبشار سنگان، بلندترین آبشار استان تهران و جزو چند آبشار مرتفع کشور اولین اثر طبیعی استان تهران در شهریور ۹۸ در فهرست میراث ملی ایران ثبت گردید که در طول سال گردشگران و زیادی از جمله داخلی و خارجی جذب میکند و یکی از مسیر های مورد علاقه کوهنوردان تیم های طبیعتگردی میباشد آبشاری است در انتهای روستای سنگان، در فاصلهٔ حدود ۲۰ کیلومتری شمال غرب تهران و در دامنه‌های قلهٔ پهنه‌حصار. نحوه رسیدن به این آبشار، تهران، میدان کوهسار، جاده سولقان، حدود ۵۰۰ متر بعد از سولقان، دست چپ خروجی سنگان، در مسیر از کنار سنگان
سولقان، دست چپ خروجی سنگان، در مسیر از کنار سنگان پایین، سنگان باغدره عبور و به سنگان بالا میرسید در جنب امامزاده قاسم (از نوادگان امام چهارم) مسیر پیاده‌روی شروع می‌شود. این آبشار، در زمستان با یخ زدن، شکلی بسیار زیبا به خود می‌گیرد. خوشبختانه در ابتدای مسیر و در روستا امامزاده، رستوران، دکه جهت خرید خوراکی، سرویس بهداشتی، سکو جهت نشستن، آب خوردن و … وجود دارد و می‌توانید از تمامی این امکانات استفاده کنید. اما در طول مسیر رسیدن به آبشار تقریباً امکانات خاصی جهت استفاده مراجعه‌کنندگان تعبیه نشده است و باید
جهت استفاده مراجعه‌کنندگان تعبیه نشده است و باید تمامی وسایل مورد نیاز را از قبل تهیه کرده و همراه خود داشته باشید. سنگان در ادبیات فارسی. منبع: ماهنامه سفر شماره ۶۳ (ویژه نوروز ۱۳۹۶)