payamvha/North_RAG huggingface dataset:
شما دچار بیماری کیست تخمدان شوید. قند خون را در بدن با خوردن غذای کمتری کنترل نمایید. سعی کنید در خوردن مواد غذایی دقت نمایید تا قندخون بدنتان بالا بروید. ورزش گزینه بسیار مناسبی برای جلوگیری از بروز بیماری کیست تخمدان میباشند از غذاهای آماده در حد ممکن خودداری نمایید. ماهی را هفته ای ۲ تا ۳ بار به رژیم غذایی خود افزوده تا امگا۳ وارد بدنتان شود. اگر قند خون شما ثابت بماند بهتر است روزانه یه وعده از پروتئین در غذاهای خود استفاده نمایید. تا حد امکان از لبنیاتی که چربی کمی دارند استفاده نمایید . به جای سرخ
که چربی کمی دارند استفاده نمایید . به جای سرخ نمودن مواد غذایی آنها را آبپز یا بخار پز کنید چون سرخ کردن غذاها موجب می شود چربی زیادی وارد بدن شده و موجب ایجاد کیست تخمدان می شود. منابع. ویلیامز "بیماریهای زنان و مامایی". تهران ۲۰۰۸
اکلامپسی آغاز حملات تشنج در زنان دارای پره‌اکلامپسی است که پیش‌تر این اختلال چندارگانی ناشی از حاملگی با نشانه‌های افزایش فشار خون و پروتئینوری یا دفع پروتئین در ادرار خود را نشان داده‌است. حملهٔ تشنج می‌تواند پیش، در هنگام یا پس از زایمان رخ دهد. اکلامپسی، تشنج تونیک کلونیک است و در صورت رخداد، جان مادر و نوزاد در خطر جدی قرار دارد. قبل از تشنج ممکن است برخی علائم عصبی مانند سردرد، تهوع، درد اپی گاستر، و کوری کورتیکال (قشر مخ) روی دهد. گاه در هنگام اکلامپسی، مشکلات دیگری مانند سندرم هلپ، اِدِم ریوی و
مشکلات دیگری مانند سندرم هلپ، اِدِم ریوی و اُلیگوری نیز روی می‌دهند که شرایط را بدتر می‌سازند. درمان. با درمان پری‌اکلامپسی یا مسمومیت حاملگی و کنترل فشار خون و تجویز سولفات منیزیم، ممکن است از اکلامپسی جلوگیری شود و البته در لحظه بروز تشنج برای کنترل تشنج اکلامپسی، سولفات منیزیم (به علت عدم ایجاد دپرسیون CNS در مادر و جنین) بهتر از تجویز دیازپام و فنی توئین است. در صورت بروز اکلامپسی، ختم حاملگی (خواه با سزارین یا سقط) ضرورت دارد. جستارهای وابسته. پره اکلامپسی منابع. ویلیامز "بیماریهای زنان و مامایی".
منابع. ویلیامز "بیماریهای زنان و مامایی". تهران ۲۰۰۸ پره‌اکلامپسی
در صورتی‌که به دلایل نامشخصی پیچ خوردگی تخمدان موجب بسته شدن شریانهای خونرسانی‌کننده به تخمدان و ایسکمی آن شود بیمار دچار درد شدید و پیشرونده در ناحیه هیپوگاستر می‌شود . با انجام سونوگرافی می‌توان تشخیصهای افتراقی دیگر را بررسی کرد. این بیماری اورژانس بوده و عدم رسیدگی سریع که معمولاً جراحی است ممکن است به وخامت حال بیمار منجر شود. منابع. ویلیامز "بیماریهای زنان و مامایی". تهران 2008
درختهای و-یا که نام دیگر آن‌ها درختان تصمیم است، نمونه‌ها را با مرتب کردن آن‌ها در درخت از گره ریشه به سمت گره‌های برگ دسته‌بندی می‌کنند. تعریف. در حالت کلی، درختان تصمیم یک ترکیب فصلی از ترکیبات عطفی قیود روی مقادیر صفات نمونه‌ها را بازنمایی می‌کنند. هر مسیر از ریشه درخت به یک، برگ متناظر با یک ترکیب عطفی صفات تست موجود در آن مسیر بوده و خود درخت نیز متناظر با ترکیب فصلی همه این ترکیبات عطفی می‌باشد. نحوه نمایش درخت و-یا. برای نمایش درخت و-یا می‌توان از نمودار درختی یا یک جدول استفاده کرد که در زیر یک درخت
درختی یا یک جدول استفاده کرد که در زیر یک درخت و-یا در هر دو نمودار نشان داده شده‌است. مثال نمایش داده شده در اصل، ترسیم گزاره منطقی زیر است: در این مسئله هدف آنست که به جواب درست برسیم و مسیری که ما را به جواب «بله» می‌رساند را تعیین می‌کنیم. تعمیم درختان تصمیم به گراف‌های تصمیم. گراف‌های تصمیم، تعمیمی از درخت‌های تصمیم بوده که دارای برگ و گره تصمیم هستند. یک ویژگی که گراف‌های تصمیم را از درختان تصمیم متمایز می‌کند آن است که گراف‌های تصمیم می‌توانند دارای پیوند باشند. پیوند حالتی است که دو گره یک فرزند
پیوند باشند. پیوند حالتی است که دو گره یک فرزند مشترک داشته باشند و این وضعیت، بیانگر دو زیرمجموعه است که ویژگی‌های مشترک دارند، از این رو یک مجموعه در نظر گرفته می‌شوند. در درخت تصمیم تمام مسیرها از گره ریشه به گره برگ با ترکیب عطفی پیش می‌رود. در یک گراف تصمیم ممکن است که از ترکیبات فصلی برای پیوند دو یا چند مسیر با یکدیگر استفاده کرد. روشی که اشیا در گراف‌های تصمیم دسته‌بندی می‌شوند همان روش بکار رفته در درختان تصمیم می‌باشد. هر درخت تصمیم و گراف تصمیم یک دسته‌بندی را تعریف می‌کنند (یک افراز از فضای شیء
دسته‌بندی را تعریف می‌کنند (یک افراز از فضای شیء به دسته‌های مجزا). مجموعهٔ توابع قابل نمایش توسط گراف دقیقاً همانند مجموعه قابل نمایش توسط درخت است. هرچند مجموعه دسته‌هایی که در تعریف یک تابع تصمیم وارد می‌شوند متفاوت است.
شبه‌جزیره ایتالیا () یکی از بزرگ‌ترین شبه جزیره‌های اروپا و یکی از سه شبه‌جزیره اروپای جنوبی به همراه ایبری و بالکان است که حد فاصل دریای مدیترانه و دره آپو در جنوب رشته کوهای آلپ قرار دارد. از غرب با دریای تیرنه، از جنوب با دریای ایونی و از شرق با دریای آدریاتیک مرز دارد. نقشه این شبه جزیره شکلی مانند چکمه می‌باشد. مالت و سیسیل را به لحاظ جغرافی جزئی از آن می‌دانند. به‌طور کلی بدون احتساب جزایر اطراف، شبه‌جزیره ایتالیا سه کشور را شامل می‌شود:
سوفی اوکوندو (؛ زادهٔ ۱۱ اوت ۱۹۶۸) بازیگر و گویندهٔ بریتانیایی است. او یک جایزهٔ تونی برنده شده، نامزد یک جایزهٔ اسکار، سه جایزه تلویزیونی بفتا، یک جایزه گلدن گلوب و یک جوایز امی ساعات پربیننده بوده‌است. اوکوندو کار سینمایی خود را در درام بریتانیایی "شورشیان روح جوان" (۱۹۹۱) آغاز کرد و بعدها در فیلم‌های ' (۱۹۹۵) و "چیزهای زیبای کثیف" (۲۰۰۲) حضور یافت. بازی موفقیت‌آمیز او در سال ۲۰۰۴ اتفاق افتاد، که در آن زمان او در فیلم "هتل رواندا" نقش همسر مدیر هتل را به تصویر کشید. برای این نقش، او دومین زن سیاهپوست
به تصویر کشید. برای این نقش، او دومین زن سیاهپوست بریتانیایی شد که نامزد جایزه اسکار بهترین بازیگر نقش مکمل زن شد. او بعداً نامزد جایزه گلدن گلوب برای مینی سریال ' (۲۰۰۶) و نامزدی جایزه بفتا برای سریال درام "عدالت جنایی" (۲۰۰۹) و فیلم تلویزیونی "خانم ماندلا" (۲۰۱۰) شد. از دیگر نقش‌های سینمایی او می‌توان به "ایان فلاکس" (۲۰۰۵)، "پوست" (۲۰۰۸)، "زندگی مخفی زنبورها" (۲۰۰۸) و "کریستوفر رابین" (۲۰۱۸) اشاره کرد. روی صحنه، اوکوندو در نقش کرسیدا در تولید تئاتر ملی سلطنتی "ترویلوس و کرسیدا" در سال ۱۹۹۹ بازی کرد. او
"ترویلوس و کرسیدا" در سال ۱۹۹۹ بازی کرد. او اولین بازی خود را در برادوی در سال ۲۰۱۴ در احیای "مویزی در آفتاب" انجام داد و نامزدی جایزه درام دسک را برای بهترین بازیگر نقش اول زن در یک نمایشنامه دریافت کرد و جایزه تونی را برای بهترین بازیگر نقش اول زن در نمایشنامه برای ایفای نقش روث یانگر دریافت کرد. اوایل زندگی. اوکوندو در ۱۱ اوت ۱۹۶۸ در لندن، دختر جوآن (با نام خانوادگی آلمن)، یک معلم پیلاتس یهودی از شرق لندن و هنری اوکوندو (۱۹۳۹–۲۰۰۹)، یک نیجریه ای بریتانیایی که برای دولت کار می‌کرد، به دنیا آمد. پدربزرگ و
که برای دولت کار می‌کرد، به دنیا آمد. پدربزرگ و مادربزرگ مادری اوکوندو که به زبان ییدیش صحبت می‌کردند، از خانواده‌هایی بودند که از لهستان و روسیه مهاجرت کرده بودند. اوکوندو با ایمان یهودی مادرش بزرگ شد. اوکوندو در املاک چالکیل، بخشی از منطقه پارک ومبلی در منطقه برنت لندن بزرگ شد.
ماجرای لاون ، به قضیه لو رفتن عملیات مخفی و ناموفق سازمان ضداطلاعات ارتش اسرائیل در مصر تحت عنوان "عملیات سوزاناه" گفته می‌شود. یک گروه از یهودیان مصری توسط سازمان اطلاعات اسرائیل برای بمبگذاری در دفاتر مصری، آمریکایی و انگلیسی انتخاب شدند. هدف از این عملیات انداختن تقصیر بمبگذاریها به گردن اخوان المسلمین، کمونیستهای مصری و دیگر افراد نامشخص بود تا بدین وسیله دلیل موجه برای حفظ کنترل انگلیس بر کانال سوئز وجود داشته باشد. از این رو این ماجرا اصطلاحاً یک عملیات پرچم دروغین محسوب می‌شود. این عملیات تلفات جانی
پرچم دروغین محسوب می‌شود. این عملیات تلفات جانی غیر از مأمورینی که پس از بازداشت در زندان خودکشی کردند نداشت. دلیل اینکه این عملیات به ماجرای لاون معروف است این است که در اثر این عملیات ناموفق وزیر دفاع وقت اسرائیل، پینهاس لاون مجبور به استعفا شد. با اینکه اسرائیل این عملیات را به مدت ۵۱ سال انکار می‌کرد، بازماندگان آن در سال ۲۰۰۵ از رئیس جمهور وقت اسرائیل موشه کتساو نشان تقدیر دریافت کردند. عملیات سوزاناه. در اوائل دهه ۵۰ آمریکا به طرفداری از ملی‌گرایی مصری پرداخت. این سیاست با سیاست انگلستان در تضاد بود
پرداخت. این سیاست با سیاست انگلستان در تضاد بود و اسرائیل نیز از این سیاست احساس خطر می‌کرد. دلیل این احساس خطر این بود که اسرائیل معتقد بود که اینکار باعث خروج نیروهای انگلیسی از کانال سوئز و احتمال حمله مصریها به رهبری جمال عبدالناصر به اسرائیل می‌شود. اسرائیل ابتدا تلاش کرد که سیاست آمریکا را با فشار سیاسی تغییر دهد ولی در این امر موفق نبود. در سال ۱۹۵۴ کلنل بنیامین گیبلی دستور آغاز عملیات سوزاناه را برای تغییر سیاست آمریکا داد. هدف از این عملیات بمبگذاری و ایجاد ناامنی در مصر بود تا بدین وسیله جلوی
و ایجاد ناامنی در مصر بود تا بدین وسیله جلوی خروج نیروهای آمریکایی و انگلیسی از مصر گرفته شود. بر اساس نوشته شبتای توت تاریخ نگار اسرائیلی هدف از این عملیات ایجاد ناامنی و عدم اطمینان به رژیم مصر و انداختن تقصیر آن به گردن اخوان المسلمین بود. برای این عملیات اسرائیل تعدادی از یهودیان مصر را به خدمت درآورد. در ابتدای عملیات گروه اقدام به بمبگذاری در یک دفتر پست در اسکندریه کردند. این بمبها چندین ساعت بعد از جایگذاری منفجر شدند و تلفات و خسارات کمی به جای گذاشتند. نیروهای اطلاعاتی مصر پس از اینکه یکی از
گذاشتند. نیروهای اطلاعاتی مصر پس از اینکه یکی از افراد گروه به نام‌آوری ایلاد آنها را مطلع کرد یکی از مظنونان را زیر نظر گرفتند. بمبی که در جیب مظنون قرار داشت زودتر از زمان لازم آتش گرفت و با گشتن آپارتمان او نام بقیه همکارانش به دست آمد. چندین نفر از جمله یهودیان مصری و اسرائیلی‌های مأمور دستگیر شدند. دو مظنون به نام یوسف کارمون و میر مکس بینت در زندان خودکشی کردند. در دادگاه دو مظنون به اعدام محکوم شدند و دو مظنون دیگر تبرئه شدند. چندین مظنون باقی‌مانده نیز به زندان محکوم شدند. دولت اسرائیل جزئیات
نیز به زندان محکوم شدند. دولت اسرائیل جزئیات عملیات را مخفی نگهداشت و بیشتر مردم اسرائیل فکر می‌کردند که مظنونان واقعاً بیگناه بودند. مظنونانی که زندانی شدند بعداً در یک معاوضه اسرا در سال ۱۹۶۸ آزاد شدند. بعد از این عملیات رئیس موساد ایسر حارل نسبت به آوری ایلاد مشکوک شد. با این وجود آوری ایلاد به کار خود ادامه داد تا جایی که در سال ۱۹۵۶ در زمانی که قصد داشت مدارک اسرائیل را به مصر بفروشد دستگیر شد. او به ۱۰ سال زندان محکوم شد. جستارهای وابسته. پرچم دروغین
محسن یا مُحَسِّن از فرزندان علی بن ابی‌طالب، امام اول شیعیان و فاطمه، دختر محمد بود. او در سنّ بسیار کم پس از تولد درگذشت یا در شکم مادر سقط شد که اختلاف نظر وجود دارد. به عقیده شیعیان، محسن در جریان هجوم به خانه فاطمه توسط ابوبکر بن ابی‌قحافه و عمر بن خطاب (خلیفه اول و دوم اهل سنت) سقط شده‌است. دیدگاه تاریخی. در منابع تاریخی از قبیل تاریخ یعقوبی (نویسنده‌ای شیعه)، مروج الذهب مسعودی، الکامل ابن اثیر و البدایة والنهایة ابن کثیر دمشقی هنگام ذکر حوادث بعد از مرگ محمد و واقعه خانه فاطمه، از زدن فاطمه و سقط جنین
محمد و واقعه خانه فاطمه، از زدن فاطمه و سقط جنین محسن هیچ سخنی نیست. اگر ذکر از ماجرا شده‌است به صورت کشمکشی لفظی میان موافقان و مخالفان و بعضاً درگیری جسمی زبیر/علی با عمر است در آستانهٔ خانهٔ فاطمه‌است. برای مثال در تاریخ طبری از قول زیاد بن کلیب مختصر اشاره شده‌است که عمر که پشت در بستهٔ خانهٔ فاطمه — که جمعی از صحابه از جمله زبیر به نشانهٔ اعتراض به خلافت ابوبکر در آن جمع شده بودند — ایستاده بود تهدید زبانی کرد که در را آتش می‌زند مگر اینکه برای بیعت بیرون بیایند؛ که زبیر بیرون آمد. برخی منابع اولیه
بیرون بیایند؛ که زبیر بیرون آمد. برخی منابع اولیه اهل سنت به نقل از ابراهیم نظام -بنیانگذار معتزله- عنوان کرده‌اند که عمر منازعه فیزیکی با فاطمه داشته‌است به گونه‌ای که فرزندی که در شکم فاطمه بود به دلیل حمله عمر سقط شد اما اکثر همین منابع این روایات را ضعیف یا ساخته و پرداخته معتزلیان یا شیعیان می‌دانند. سید جعفر شهیدی، نویسنده شیعه، رویداد تهدید به آتش زدن را تأیید می‌کند. از نظر او با توجه به اینکه شیعیان یا دسته‌های سیاسی موافق آن‌ها در سنین اول هجرت نیرویی نداشته‌اند، جعل روایات مربوط به این رویداد
نیرویی نداشته‌اند، جعل روایات مربوط به این رویداد ناممکن می‌نماید. به علاوه او بیان می‌دارد که برخی از این روایات در نوشتارهای مغرب اسلامی (اندلس) هم آمده‌است. اما در مورد اینکه «آیا بازوی دختر پیغمبر را با تازیانه آزرده‌اند»، یا «می‌خواسته‌اند با زور به درون خانه راه یابند و او که پشت در بوده‌است، صدمه دیده» به صرف گفتن اینکه «در آن گیر و دارها ممکن است چنین حادثه‌هایی رخ داده باشد» بسنده نموده‌است. در منابع. شیخ طوسی از دانشمندان شیعه، در کتاب "تلخیص الشافی" گزارش می‌کند که بین شیعیان امامیه، مساله هجوم
گزارش می‌کند که بین شیعیان امامیه، مساله هجوم به خانه علی بن ابی‌طالب و کتک زدن فاطمه زهرا، اجماعی است و اختلافی در آن نیست. شیخ طوسی همچنین به مساله لگد عمر به شکم فاطمه که منجر به سقط جنین فاطمه که به محسن نامگذاری شده‌بود اشاره دارد و این دیدگاه را در میان طوایف مسلمان، مشهور می‌داند. محمدحسین کاشف الغطاء نیز در "جنة الماوی" به اجماع تمام منابعی که از قرن اول ه.ق تا قرن یازدهم به موضوع فاطمه زهرا پرداخته‌اند در خصوص مورد ظلم واقع شدن فاطمه زهرا اشاره دارد و به مساله سیلی خوردن، تازیانه خوردن، سقط جنین
و به مساله سیلی خوردن، تازیانه خوردن، سقط جنین محسن و شکسته شدن استخوان‌های سینه فاطمه زهرا در اثر حمله عمر بن خطاب اشاره می‌کند. در کتاب "کفایة الطالب" از گنجی یکی از دانشمندان سنی، آمده‌است که شیخ مفید مدعی است، فاطمه زهرا فرزند پسری به نام محسن را سقط کرد که محمد این نام را بر او نهاده بود. گنجی می‌افزاید که به این مطلب در بین ناقلان، تنها ابن قتیبه اشاره کرده‌است. در حدیثی از جعفر صادق در کتاب "الاختصاص"، شیخ مفید گزارش می‌کند که علی بن ابی‌طالب، فاطمه زهرا، محسن، حسن و حسین همگی کشته شدند. در متون
زهرا، محسن، حسن و حسین همگی کشته شدند. در متون تاریخی اهل سنت بعضاً نظرات متفاوتی در مورد چگونگی درگذشت محسن پسر علی آمده‌است. به عنوان مثال ابن صباق مالکی (متوفای سال ۸۵۵) و صفوری شافعی (متوفای سال ۸۹۴) می‌نویسند محسن سقط شده بود. حال آنکه ابن هضم اندلسی (متوفای سال ۴۵۶) و بدخشانی (متوفای سال ۱۱۲۶) معتقد به درگذشت محسن پس از تولد و در شیرخوارگی هستند. به علاوه نویسندگان شیعه به اشاراتی در مورد جزئیات رویداد خانه فاطمه در برخی کتاب‌های قدیمی اهل سنت استناد می‌کنند که از نظر آن‌ها نشان از تغییر و تحریف
می‌کنند که از نظر آن‌ها نشان از تغییر و تحریف دارد. به عنوان مثال ابن شهر آشوب مازندرانی (متوفای سال ۵۸۸) در «مناقب آل ابی طالب» و گنجی شافعی (متوفای سال ۶۵۸) در کتاب «کفایه الطالب» از ابن قتیبه دینوری نقل می‌کنند که نام برده در کتاب «المعارف» خود درگذشت محسن را بر اثر سقط شدن و مربوط به ضربه سنگین قنفذ می‌داند. حال آنکه در چاپ‌های امروزی کتاب المعارف دینوری اثری از این موضوع نیست و صرفاً گفته شده محسن در کودکی درگذشته‌است. همچنین ابن ابی الحدید معتزلی (متوفای سال ۶۵۶) در کتاب «شرح نهج البلاغه» به نقل از
سال ۶۵۶) در کتاب «شرح نهج البلاغه» به نقل از کتاب «مروج الذّهب» تألیف مسعودی (متوفای سال ۳۴۶) به ماجرای تهدید به آتش زدن خانه فاطمه اشاره می‌کند. اما در برخی چاپ‌های امروزی کتاب مسعودی نام خلیفه دوم به عنوان عامل اصلی حذف شده و ماجرا با صیغه مجهول تعریف شده‌است. به علاوه صفوری شافعی (متوفای سال ۸۹۴) در کتابش به نام «المحاسن المجتمعه فی الخلفا الاربعه» سقط شدن محسن را از کتاب «الاستیعاب» تألیف (متوفای سال ۴۶۳) نقل می‌نماید در حالی که در چاپ‌های فعلی از کتاب الاستیعاب نشانی از آن یافت نمی‌شود.
جستجوی درون‌یابی به عنوان یک روش جستجوی خوب شناخته می‌شود. در اینجا پس از تعریف درون‌یابی، دربارهٔ الگوریتم جستجوی آن توضیح می‌دهیم. به‌طور کلی در علوم کامپیوتر و ریاضیات، یک الگوریتم جستجو، الگوریتمی است که یک مسئله را به عنوان ورودی می‌گیرد و بعد از ارزیابی کردن راه حل‌های ممکن، یک راه حل برای آن مسئله برمی گرداند.مجموعهٔ راه حل‌های ممکن برای یک مسئله را فضای جستجو می‌نامند. مقدمه. برای روشن شدن این روش از یک مثال استفاده می‌کنیم. برای یافتن شماره تلفن «کالین، کالی» در دفترچه تلفن، چیزی بیش از مقایسه
«کالین، کالی» در دفترچه تلفن، چیزی بیش از مقایسه کلیدها را انجام می‌دهیم. یعنی ما از میانه کتاب شروع نمی‌کنیم زیرا می‌دانیم که «ک»ها در کجای دفترچه قرار دارند. یعنی درون یابی کرده و از نقطه خاصی از کتاب شروع می‌کنیم. در ادامه الگوریتمی برای پیاده‌سازی این راهبرد ارائه خواهیم داد. جستجوی درون‌یابی چگونه کار می‌کند؟. فرض کنید کلید x را در میان ۱۰ عدد صحیح جستجو می‌کنیم و می‌دانیم که عدد صحیح اول بین ۰ تا ۹، دومی بین ۱۰ تا ۱۹، سومی بین ۲۰ تا ۲۹، ... و دهمی بین ۹۰ تا ۹۹ قرار دارد. در این صورت اگر کلید x کوچکتر
۹۰ تا ۹۹ قرار دارد. در این صورت اگر کلید x کوچکتر از صفر یا بزرگتر از ۹۹ باشد، می‌توان بی درنگ شکست را گزارش کرد و در غیر این صورت، فقط کافی است x را با formula_1 مقایسه کنیم. برای مثال، x=25 را با formula_2 مقایسه می‌کنیم. اگر مساوی نبودند، شکست را گزارش می‌کنیم. معمولاً این مقدار اطلاعات در اختیار ما نیست. ولی در برخی کاربردها منطقی است که فرض کنیم کلیدها از توزیع تقریباً یکنواختی برخوردارند. در چنین مواردی، بجای چک کردن آن که آیا x با کلید میانی برابر است، می‌توانیم چک کنیم که آیا x در موقعیتی که انتظار
می‌توانیم چک کنیم که آیا x در موقعیتی که انتظار داریم آن را بیابیم، هست یا خیر. برای مثال، اگر فرض کنیم که ۱۰ کلید از توزیع یکنواختی برخوردارند، می‌توانیم انتظار داشته باشیم که x=۲۵ در موقعیت سوم قرار دارد و به جای مقایسه x با [S[۵ آن را با [S[۳ مقایسه می‌کنیم. الگوریتمی که این راهبرد را پیاده‌سازی می‌کند، جستجوی درون یابی نام دارد. همانند جستجوی دودویی، به low مقدار اولیه ۱ و به high مقدار اولیه n داده می‌شود. سپس از درون یابی خطی برای تعیین تقریبی محل واقع شدن x استفاده می‌کنیم، یعنی محاسبه زیر را انجام
شدن x استفاده می‌کنیم، یعنی محاسبه زیر را انجام می‌دهیم: formula_3 برای مثال، اگر S[۱]=۴ و S[10]=۹۷ باشد و ما به دنبال x=۲۵ باشیم، محاسبه زیر را انجام می‌دهیم: formula_4 الگوریتم. الگوریتم جستجوی درون یابی، که در زیر می‌آید، به جای شیوه متفاوت محاسبه mid و کارهای اضافی، همانند جستجوی دودویی عمل می‌کند. پیاده سازی. void interpsrch (int n, const number S[], number x, index&amp; i) index low, high, mid; number denominator; low = ۱; high = n; i = ۰; if (S[low] &lt;= x &amp;&amp; S[high]&gt;= x) while (low
&lt;= x &amp;&amp; S[high]&gt;= x) while (low &lt;= high &amp;&amp; i == ۰) denominator = S[high] - S[low]; if (denominator == ۰) mid = low; else mid = low + int(((x - S[low])*(high - low))/denominator); if (x == S[mid]) i = mid; else if (x &lt;S[mid]) high = mid - ۱; else low = mid + ۱; تحلیل. اگر توزیع کلیدها تقریباً یکنواخت باشد، جستجوی درون یابی سریعتر از جستجوی دودویی، کلید x را پیدا می‌کند. برای نمونه، در مثال قبل، اگر x=۲۵ کوچکتر از [S[۳ می‌بود، جستجوی درون یابی، اندازه نمونه را از ۱۰ به ۲ کاهش
جستجوی درون یابی، اندازه نمونه را از ۱۰ به ۲ کاهش می‌داد، حال آنکه جستجوی دودویی آن را فقط به ۴ کاهش می‌داد. فرض کنید کلیدها به‌طور یکنواخت بین [S[۱ و [S[n توزیع شده باشند. منظور ما این است که احتمال پیدا شدن یک کلید انتخاب شده به‌طور تصادفی در یک محدوده خاص، مساوی احتمال پیدا شدن آن در هر محدوده دیگری با همان طول است. اگر چنین باشد، انتظار داریم x را تقریباً در محلی که جستجوی برون یابی تعیین کرده‌است، بیابیم و بنابراین، انتظار داریم کارایی جستجوی درون یابی در حالت میانگین بهتر از جستجوی دودویی باشد. در
در حالت میانگین بهتر از جستجوی دودویی باشد. در واقع، تحت شرایطی که کلیدها به‌طور یکنواخت توزیع شده‌اند، می‌توان نشان داد که پیچیدگی زمانی جستجوی درون یابی در حالت میانگین عبارت است از: formula_5 اگر n برابر با یک میلیارد باشد، (lg(lg n حدود ۵ است، حال آنکه lg n حدود ۳۰ است. یک عیب جستجوی درون یابی، کارایی آن در بدترین حالت است. فرض کنید ۱۰ کلید داریم و مقادیر آن‌ها عبارتند از ۱، ۲، ۳، ۴، ۵، ۶، ۷، ۸، ۹ و ۱۰۰. اگر x برابر ۱۰ باشد، mid به کرات برابر low قرار داده می‌شود و x با هر یک از کلیدها مقایسه می‌شود.
داده می‌شود و x با هر یک از کلیدها مقایسه می‌شود. در بدترین حالت، جستجوی درون یابی تا حد جستجوی ترتیبی تنزل می‌یابد. توجه کنید که بدترین حالت، زمانی رخ می‌دهد که mid به کرات برابر low قرار داده می‌شود. شکل دیگری از جستجوی درون یابی که جستجوی درون یابی توانمند نامید می‌شود، این مشکل را با تعریف متغیر gap حل می‌کند، بطوریکه mid-low و high-mid همواره بزرگتر از gap هستند. به gap مقدار اولیه زیر را می‌دهیم: formula_6 و mid را با استفاده از فرمول قبلی برای درون یابی خطی محاسبه می‌کنیم. پس از آن محاسبه، مقدار mid
خطی محاسبه می‌کنیم. پس از آن محاسبه، مقدار mid احتمالاً با محاسبه زیر تغییر می‌یابد: formula_7 در مثالی که x=۲۰ و کلیدها برابر ۱، ۲، ۳، ۴، ۵، ۶، ۷، ۸، ۹ و ۱۰۰ بودند، به gap مقدار اولیه formula_8، به mid مقدار اولیه ۱ داده می‌شود و داریم: formula_9 به این ترتیب تضمین می‌شود که اندیس به کار رفته برای مقایسه، حداقل به اندازه gap از low و high دور است. هر گاه جستجو به دنبال x در زیر آرایه حاوی تعداد بزرگتری از عناصر آرایه ادامه یابد، مقدار gap دو برابر می‌شود، ولی هرگز بزرگتر از نصف تعداد عناصر موجود در آن زیر
هرگز بزرگتر از نصف تعداد عناصر موجود در آن زیر آرایه نمی‌شود. برای نمونه، در مثال قبل، جستجو به دنبال x، در زیر آرایه بزرگتر از [S[۵ تا [S[۱۰ ادامه می‌یابد. بنابراین gap را دو برابر می‌کنیم. با این تفاوت که در این مورد، زیر آرایه حاوی تنها شش عنصر است و با دو برابر کردن gap مقدار آن از تعداد عناصر موجود در زیر آرایه تجاوز می‌کند. gap را دو برابر می‌کنیم تا به سرعت از زیرآرایه‌های بزرگ گریز کنیم. هنگامی که معلوم می‌شود x در زیر آرایه حاوی تعداد کوچکتری از عناصر است، به gap همان مقدار اولیه اش را می‌دهیم. با
است، به gap همان مقدار اولیه اش را می‌دهیم. با این فرضیات که کلیدها به‌طور یکنواخت توزیع شده‌اند و احتمال وجود x در همه محلهای آرایه یکسان است، پیچیدگی زمانی در حالت میانگین برای جستجوی درون یابی توانمند برابر formula_10 است. پیچیدگی زمانی آن در بدترین حالت به formula_11 تعلق دارد، که از جستجوی دودویی بدتر ولی از جستجوی درون یابی بسیار بهتر است. چند محاسبه اضافی در جستجوی درون یابی توانمند، نسبت به جستجوی درون یابی و در جستجوی درون یابی نسبت به جستجوی دودویی وجود دارد. در عمل باید تحلیل شود که آیا صرفه
وجود دارد. در عمل باید تحلیل شود که آیا صرفه جویی در محاسبات ارزش این افزایش در محاسبات را دارد یا خیر. جستجوهای شرح داده شده در اینجا، در مورد کلمات نیز کاربرد دارد زیرا کلمات را می‌توان به راحتی به اعداد کدگذاری کرد. بنابراین، می‌توانیم روش جستجوی دودویی اصلاح شده را در جستجوی کتاب راهنمای تلفن به کار گیریم.
در نظریه گراف‌ها گراف بازه‌ای گرافی اشتراکی از خانواده‌ای از بازه‌هایی روی خط اعداد حقیقی است. به ازای هر بازه یک رأس رسم می‌گردد و بازه‌هایی که دارای اشتراک هستند (اشتراکشان تهی نیست) بین رئوس متناظرشان یال رسم می‌گردد. شروط لازم. در اینجا شرطی لازم برای بازه‌ای بودن گراف ارائه می‌کنیم که یک گراف اگر دارای حفره (حفره را دوری با اندازهٔ بزرگ تر از ۳ گویند که هیچ یالی بین رئوس غیر متوالی در آن دور نباشد.) باشد حتماً بازه‌ای نمی‌باشد. برای مثال گراف abcde در زیر، بازه‌ای نمی‌باشد به خاطر وجود دور abde.
گراف مسطح با خطوط راست(PSLG)، گرافی است که در صفحه جا داده می‌شود، و یال‌های آن خط‌های راست در صفحه هستند. قضیه فری(Fáry's theorem) ادعا می‌کند هر گراف مسطحی می‌تواند به چنین گرافی در صفحه تبدیل شود. در هندسه محاسباتی به PSLGها تقسیم کننده‌های سفحه‌ای می‌گویند، با این فرض که هر زیربخش یک چند ضلعی می‌باشد. هر PSLG که درجه هر راس آن بیشتر از1باشد، صفحه را به تعدادی ناحیهٔ چند ضلعی تقسیم می‌کند و برعکس. نبودن رئوس با درجه 1 در حکم بالا کار را برای نوشتن بسیاری از الگوریتم‌ها آسان نموده ولی این شرط الزامی نیست.
الگوریتم‌ها آسان نموده ولی این شرط الزامی نیست. PSLGها می‌توانند در نمایش انواع نقشه ها بکار گرفته شوند، مانند : نقشه‌های جغرافیایی در سیستم‌های اطلاعاتی جغرافیایی. موارد خاص استفاده ازPSLGها در مثلث بندی ها(مثلث‌بندی چندضلعی‌ها و مجموعه نقاط) می‌باشد. مثلث بندی کاربردهای بسیاری در زمینه‌های گوناگون دارد. PSLGها می‌توانند گروه خاصی از گراف‌های اقلیدسی باشند. اگرچه در مباحث مربوط به گراف‌های اقلیدسی بیشتر در مورد خصوصیات اندازه‌ای آن‌ها بحث می‌شود، مانند فاصله بین رئوس، در حالی که در مباحث مربوط بهPSLGها
بین رئوس، در حالی که در مباحث مربوط بهPSLGها موضوع اصلی پیرامون خصوصیات توپولوژیکال آنها است. برای برخی از گراف‌ها مانند Delaunay triangulation هر دو دسته خصوصیات اندازه‌ای و توپولوژیکال حائز اهمیت است. جستارهای وابسته. Doubly-connected edge list، داده ساختاری برای نمایش PSLGها [ Planar straight-line graph]
ابو محمد معدی کرب بن قیس بن معدی کرب از تیره حارث بن معاویه و بزرگ قبیله کنده در حضرموت بود. وی ملقب به اشعث است که به معنای ژولیده مو می‌باشد. بعضی جاها به وی لقب اشج (شکسته پیشانی) و عرف النار (به معنای خائن) داده‌اند. همچنین او پدر محمد بن اشعث و جعده، همسر حسن بن علی بوده است. دوران جوانی و زمان محمد. اشعث پیش از اسلام خودش و اجدادش یهودی بودند، در سال‌های جوانی وی به قبیله مراد که پدرش را کشته بودند حمله کرد، اما اسیر شده و مجبور به پرداخت ۳۰۰۰ شتر به عنوان فدیه گردید. در سال ۱۰ هجری/۶۳۱ میلادی او
به عنوان فدیه گردید. در سال ۱۰ هجری/۶۳۱ میلادی او سرکرده گروهی بود که برای تسلیم بخشی از قبیله کَنده در مدینه به محمد، مأموریت یافته بودند. قرار بود خواهر أشْعَث به نام قُتَیْلَة به ازدواج محمد در آید، اما پیش از آنکه قتیله به مدینه بیاید، محمد درگذشت. دوران خلافت ابوبکر. بعد از درگذشت محمد، اشعث به همراه قبیله‌اش شورش کرده و مسلمانان آنان را در قلعه نَجیر، محاصره نمودند. نقل است که اشعث شرط تسلیم قلعه را به در امان بودن خود و ۹ نفر دیگر گذاشت، اما از نوشتن نامش در عهدنامه تسلیم سرباز زده و به این ترتیب از
نامش در عهدنامه تسلیم سرباز زده و به این ترتیب از اعدام رهایی یافت و به مدینه فرستاده شد و ابوبکر نه تنها وی را بخشید بلکه خواهرش اُمِّ فَروَه (قریبه) را به ازدواج اشعث درآورد. اما برخی روایات حاکی از آنند که این ازدواج باید در زمان نمایندگی اشعث از سوی محمد صورت گرفته باشد. دوران خلافت عمر و عثمان. اشعث در غزای شام حضور داشت و بینایی یکی از چشمانش را در جنگ یرموک از دست داد. پس از ابوعُبَیْدة، اشعث و قبیله اش را به نزد سَعْد بن ابی وَقّاص در قادسیه فرستاد و اشعث در آن جا فرمانده سپاهی بود که شمال عراق را
و اشعث در آن جا فرمانده سپاهی بود که شمال عراق را تصرف کرد. اشعث و قبیله اش در کوفه اقامت کردند و وی در سال ۲۶ هجری/۷–۶۴۶ میلادی، در لشکر کشی به سمت آذربایجان حضور داشت. وی مسئولیت اسکان و ثبت نام اعراب در آذربایجان را بر عهده داشت و به آنان فرمان داد تا ایرانیان را به دین اسلام دعوت کنند. دوران خلافت علی و حسن. اشعث در زمان خلافت علی، مدتی والی آذربایجان بود و مسجدی در اردبیل بنا نمود. همچنین وی مردان قبیله اش کنده را در منطقه سراب آذربایجان اسکان داد. اشعث در جنگ صفین، چه در جنگیدن و چه در مذاکرات حکمیت