ⓘ Free online encyclopedia. Did you know? page 28




                                               

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

مرتب‌ساز شمارشی یکی از الگوریتم‌های مرتب‌سازی است که با فرض دانستن بازه اعداد داخل آرایه ، عمل مرتب‌سازی را انجام می‌دهد. این الگوریتم از این بازه برای ساختن یک آرایه با این طول استفاده می‌کند. هر اندیس i در آرایه C برای شمارش تعداد عناصر A که دا ...

                                               

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

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

                                               

مرتب‌سازی کتابخانه‌ای

مرتب‌سازی کتابخانه‌ای یا مرتب‌سازی درجی شکافدار یک الگوریتم مرتب‌سازی است که ازمرتب‌سازی درجی به همراه فضاهای خالی یا همان شکاف‌ها برای سرعت دادن به فرایند درج یک زیر رشته جدید استفاده می‌کند. فرض کنید یک کتابدار می‌خواهد کتابهایش را بر حسب حروف ...

                                               

مرتب‌سازی کلوچه‌ای

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

                                               

مرتب‌سازی کند

مرتب‌سازی کند نوعی الگوریتم مرتب‌سازی است که جنبهٔ شوخی داشته و کاربردی نمی‌باشد. این الگوریتم بر مبنای قاعده ضرب و تسلیم عمل می‌کند. این الگوریتم در سال ۱۹۸۶ توسط آندره برودر و جورج استولفی ابداع شد.

                                               

مرتب‌سازی کوکتلی

مرتب‌سازی کوکتلی ، که با نام مرتب‌سازی حبابی دوسویه ، مرتب‌سازی تکان‌دهندهٔ کوکتلی ، مرتب‌سازی تکان‌دهنده ، مرتب‌سازی موج‌دار ، مرتب‌سازی بی قرار ، یا مرتب‌سازی رفت و برگشت هم شناخته می‌شود، یک نوع الگوریتم مرتب‌سازی حبابی است که الگوریتم مرتب‌سا ...

                                               

مرتب‌سازی گسترش‌یافته

مرتب‌سازی گسترش یافته یک الگوریتم مرتب‌سازی است که در سال ۲۰۰۲ توسط Steven J. Ross ابداع شد. این الگوریتم، مفاهیمی از مرتب‌سازی‌های توزیع شده مانند مرتب‌سازی مبنایی و سطلی را با مفاهیم مرتب‌سازی‌های سریع و ترکیبی تلفیق می‌کند. در نتایج تجربی، این ...

                                               

مرتب‌سازی گورزاد

مرتب‌سازی گورزاد یکی از الگوریتم‌های مرتب‌سازی است که در سال ۲۰۰۰ میلادی توسط دکتر حمید سربازی‌آزاد با نام "مرتب سازی کند ذهن" ارائه شد. این الگوریتم شبیه مرتب‌ساز درجی است، با این تفاوت که انتقال عنصر به موقعیت مناسبش، توسط تعدادی جابجایی صورت م ...

                                               

مرتب‌سازی لانه‌کبوتری

مرتب‌سازی لانه‌کبوتری: و به آن مرتب‌سازی شمارش هم گفته می‌شود یک الگوریتم از درجه (O(n+N است که n تعداد اعدادی است که باید مرتب شوند و N ارزشهای ممکن برای اعداد است.

                                               

مرتب‌سازی مجاور-نگاشت

مرتب‌سازی مجاور-نگاشت یک نوع الگوریتم مرتب‌سازی است که با دسته‌بندی آرایه ای از داده‌ها یا کلیدها به چند "زیر آرایه" انجام می‌شود. ریشهٔ نام این الگوریتم از "مجاورت" و "نگاشت" می‌آید. با یک "مجاورت نگاشتی" که برای هر کلید K شروع زیر آرایه سطل را ...

                                               

مرتب‌سازی مسابقه‌ای

مرتب‌سازی مسابقه‌ای یک الگوریتم مرتب‌سازی است. این الگوریتم مرتب‌سازی انتخابی ساده را با استفاده از یک صف اولویت‌دار یا یک درخت برنده برای پیدا کردن عنصر بعدی در مرتب‌سازی بهبود می‌بخشد. در مرتب‌سازی انتخابی ساده، O {\displaystyle O} عمل صورت می‌ ...

                                               

مرتب‌سازی مهره‌ای

مرتب سازی مهره ای یک الگوریتم مرتب سازی طبیعی است که در سال ۲۰۰۲ توسط جاشوا جی. آرولاناندهام، کریستیان سورین کالود و مایکل جان دینین توسعه یافته‌است و در بولتن انجمن اروپایی برای علم کامپیوتر نظری منتشر شده‌است. هر دو پیاده‌سازی سخت افزارهای دیجی ...

                                               

مرتب‌سازی هرمی

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

                                               

Qsort

qsort تابعی در کتابخانه استاندارد سی است که یک الگوریتم مرتب‌سازی چندریختی را پیاده‌سازی می‌کند و به کمک آن می‌توان آرایه‌ای از اشیاء دلخواه را با استفاده از یک تابع مقایسه که توسط خود برنامه‌نویس تعریف می‌شود، مرتب کرد. نام این تابع از روی الگور ...

                                               

انتشار (شبکه رایانه)

انتشار در الگوریتم‌های مسیریابی شبکه‌های رایانه ای استفاده می‌شود که در آن هر بسته ورودی از طریق هر لینک خروجی به جز آن لینکی به آن وارد شده از طریق آن ارسال می‌شود. Flooding در bridging و در سیستم‌هایی مانند Usenet و اشتراک فایل نظیر به نظیر و ب ...

                                               

الگوریتم شترمرغ

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

                                               

جمع پیشوندی

در علوم کامپیوتر، جمع پیشوندی به آرایه‌ای گفته می‌شود که هر عنصر آن از جمع چند عدد ورودی متوالی به صورت زیر حاصل می‌شود. y 0 = x 0 {\displaystyle y_{0}=x_{0}} y 1 = x 0 + x 1 {\displaystyle y_{1}=x_{0}+x_{1}} y 2 = x 0 + x 1 + x 2 {\displaystyle ...

                                               

مولد اعداد شبه تصادفی

مولّد اعداد شبه تصادفی ، که به مولد قطعی اعداد شبه تصادفی نیز، معروف است ، الگوریتمی است که دنباله‌ای از اعداد را که با تقریب خوبی تصادفی هستند، تولید می‌کند. در واقع دنبالهٔ تولیدشده، واقعاً تصادفی نیست، بلکه به‌طور کامل قابل پیش‌بینی، و از روی ...

                                               

اس‌اچ‌ای-۳

اس‌اچ‌ای۳ آخرین عضو خانواده الگوریتم امن درهم‌ساز است که توسط مؤسسه ملی فناوری و استانداردها در ۵ اوت ۲۰۱۵ منتشر شد. ساختار داخلی اس‌اچ‌ای۳ با ساختار اس‌اچ‌ای-۱ و اس‌اچ‌ای-۲ که بیشتر شبیه ام‌دی۵ می‌باشند تفاوت دارد، اگرچه عضوی از همان سری استاندا ...

                                               

ساختار مرکل–دمگارد

در رمزنگاری، تابع درهم ساز مرکل - دمگارد ، روشی برای ایجاد توابع درهم ساز مقاوم در برابر برخورد، از طریق توابع فشرده‌سازی یک طرفه در برابر برخورد است. این ساختار در طراحی بسیاری از الگوریتم‌های درهم ساز معروف همچون MD5، SHA-1 و SHA -2 استفاده شده ...

                                               

رمزنگاری ان‌تی‌آریو

NTRU Encrypt یک سیستم رمزگذاری کلمات عمومی، که بیشتر به عنوان الگوریتم رمزنگاری NTRU شناخته می‌شود، بر پایه شبکه‌های رمزنگاری نامتقارن که مرتبط با RSA و ECC است که برای حل کردن مشکل بردارهای کوچک در سیستم‌های شبکه‌ای ارائه شده‌است. عملیات این الگ ...

                                               

مبانی امضای رقومی

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

                                               

فرض دیفی-هیلمن

مسئلهٔ دیفی-هیلمن مسئلهٔ دیفی-هیلمن DHP یک مسئله ریاضی است که اولین بار توسط دو دانشمند رمزشناس به نام‌های ویتفیلد دیفی و مارتین هلمن در زمینه رمزنگاری پیشنهاد شد. انگیزه این مسئله این است که بسیاری از سیستم‌های امنیتی از عملیات ریاضی که محاسبهٔ ...

                                               

عملیات پستانک

عملیات پستانک یک اقدام گسترده در زمینه شنود مکالمات تلفنی از اداره تحقیقات فدرال بود که در سال ۲۰۱۵ شروع به کار کرد و دربارهٔ فعالیت جنایی در وب تاریک تحقیق کرد. این بزرگ‌ترین عملیات از زمان عملیات Operation Torpedo بود. بدافزار شناخته‌شده به نیر ...

                                               

نبرد دهانه ماتاپان

نبرد دهانه ماتاپان یک جنگ دریایی در جنگ جهانی دوم بود بین امپراتوری بریتانیا و نیروهای محور. این نبرد در ۲۷ تا ۲۹ مارس ۱۹۴۱ رخ داد. دهانه ماتاپان در جنوب غربی ساحل پلوپونز یونان قرار دارد.

                                               

پایگاه هوایی کاوفبویرن

پایگاه هوایی کاوفبویرن یک فرودگاه نظامی است که یک باند فرود آسفالت دارد. این فرودگاه در شهر کاوفبویرن کشور آلمان قرار دارد.

                                               

تحلیل توان

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

                                               

حمله زمانبندی

در رمزنگاری، حمله زمانبندی یا حملات زمانی یک نوع حمله کانال جانبی میباشد که در آن مهاجم در تلاش است تا با تحلیل زمان اجرای الگوریتم های رمز نگاری، یک سیستم رمزنگاری بسازد.در هر کامپیوتر هر عمل منطقی نیاز به زمان برای اجرا شدن دارد و این زمان میتو ...

                                               

ام‌کیووی

ام‌کیووی یک پیش‌نویس معتبر برای طرحهای DIFFLE HELMAN که بر پایهٔ توافق‌نامه‌های کلیدی است می‌باشد. مانند دیگر طرحهای معتبر diffie hellman. mqv نیز در برابر یک مهاجم فعال محافظا ایجاد می‌کند. این پیش نویس می‌تواند طوری اصلاح شودکه در یک گروه قرارد ...

                                               

شبکه فایستل

در رمزنگاری متقارن، معمولاً از دو روش رمز دنباله ای و رمز قالبی برای رمز کردن استفاده می‌شود. شبکه فایستل ، یکی از روش‌های رایج در ساخت رمز قالبی است. سیستم رمز معروف DES، با استفاده از شبکه فایستل ساخته شده‌است. شبکه فایستل یک جایگشت است و ثابت ...

                                               

زیرگراف القایی

در نظریه گراف، یک زیرگراف القایی گرافی است که مجموعه رئوس آن، زیر مجموعه‌ای از مجموعه رئوس گرافی دیگر باشد با این ویژگی که این زیر گراف دارای تمامی یال‌هایی است که بین رئوس نظیر خود در مجموعه رئوس گراف اولیه موجود هستند.

                                               

گروهک (نظریه گراف)

در ریاضیات و در زمینه نظریه گراف گروهک برای گرافی بدون جهت زیرمجموعه‌ای از گره‌هاست که زیرگرافی کامل می‌سازند؛ به سخنی دیگر، هر جفت گره همسایه بوده و میان هر جفت-گره در یک گروهک یالی هست. شمار گره‌های یک گروهک اندازهٔ گروهک نامیده می‌شود. گروهک‌ه ...

                                               

مجموعه چیره

مجموعه چیره یا مجموعه غالب یا مجموعه احاطه‌گری برای گراف {\displaystyle Y} کوچک‌تر از K ∈ R {\displaystyle K\in \mathbb {R} } مسئله ای ان‌پی سخت است Grandoni. بنابراین تاکنون الگوریتم بهینه‌ای برای یافتن این مجموعه چیره پیدا نشده است. سه مجموعه چ ...

                                               

مسیر (نظریه گراف)

در نظریه گراف، یک مسیر در گراف ، دنباله‌ای از رأس‌ها است، به طوری که از هر رأس به رأس دیگر در این دنباله یالی وجود داشته‌باشد. به عبارت دیگر مسیر، گشتی یا دوری بین رأس‌های u و v است که رأس تکراری نداشته باشد. هم‌چنین دنبالهَ تک جمله‌ای u را مسیری ...

                                               

اصل اکسترمال

ریاضی‌دان ورزیده مجهز به یک سری اصول و فنون با دامنه کاربرد وسیع ساده می‌باشد که می‌تواند از آن‌ها در حالت‌های مختلف استفاده نماید. این اصول و فنون وابسته به موضوعی ویژه نبوده و در کلیه شاخه‌های ریاضی قابلیت استفاده را دارند. ریاضی‌دان به این اصو ...

                                               

گراف فاکتور بحرانی

در نظریه گراف‌ها، یک مبحث ریاضی، گراف فاکتور بحرانی یا گراف هایپومچبل یک گراف با n راس می‌باشد به طوری که هر زیر گراف n-1 عضوی دارای خاصیت تطابق کامل می‌باشد.تطابق کامل در یک گراف به این معنی است که یک زیر مجموعه از یال‌های این گراف هستند که در ا ...

                                               

گراف‌های پنجه‌آزاد

در نظریه گراف، که بخشی از ریاضیات است، گراف پنجه‌آزاد گرافی است که زیرگراف پنجه نداشته باشد. پنجه نام دیگر گراف دوبخشی کامل K 1, 3 {\displaystyle K_{1.3}} است. یک گراف پنجه‌آزاد گرافی است که هیچ‌یک از زیر گراف‌های آن پنجه نباشد؛ یعنی هر زیرگراف چ ...

                                               

رنگ‌آمیزی فهرستی گراف

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

                                               

رنگ‌آمیزی یالی

در نظریهٔ گراف، یک رنگ‌آمیزی یالی از یک گراف، نسبت دادن "رنگ‌ها" به یال‌های گراف است به نحوی که هیچ دو یال مجاوری رنگ یکسان نداشته باشند. برای مثال، تصویر سمت چپ نمایانگر یک رنگ‌آمیزی یالی از یک گراف با رنگ‌های قرمز، آبی، و سبز است. رنگ‌آمیزی یال ...

                                               

رنگبندی بخشی گراف

رنگبندی بخشی رنگ‌بندی بخشی موضوعی جدید در شاخه تئوری گراف graph theory است که به نام تئوری گراف بخشی fractional graph theory شناخته می‌شود. این موضوع تعمیمی از رنگ‌بندی گراف معمولی می‌باشد. در رنگ‌بندی گراف سنتی، هر رأس از گراف به رنگ‌های متعددی ...

                                               

گراف کوانتومی

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

                                               

گراف خط

گراف غیر تهی G را در نظر بگیرید. اگر به جای هر یال G راأسی در نظر بگیریم دو رأس را به هم متصل می‌کنیم. در صورتی که یال‌های متناظر آن دو رأس در G در یک رأس از G با هم مشترک باشند. گراف حاصل را با L G {\displaystyle LG} نشان داده و آن را گراف خط می ...

                                               

اجتماع دو گراف

برای مثال اجتماع دو گراف ساده ی G 1 V 1, E 1 {\displaystyle G_{1}V_{1},E_{1}} و G 2 V 2, E 2 {\displaystyle G_{2}V_{2},E_{2}} گراف ساده‌ای است با مجموع رئوس V 1 ∪ V 2 {\displaystyle V_{1}\cup V_{2}} و مجموع یال‌های E 1 ∪ E 2 {\displaystyle E_{1}\ ...

                                               

گراف آزاد-مثلث

در حوزه ریاضیات نظریه گراف، یک گراف آزاد-مثلث گرافی بدون جهت است که هیچ سه راس آن تشکیل مثلث ندهند. معادل گراف‌های آزاد-مثلث می‌تواند گراف‌هایی که عدد خوشه‌ای آن‌ها حداکثر ۲ است، گراف‌هایی که کوچکترین دور در آن‌ها حداقل ۴ است، گراف‌های بدون دور ۳ ...

                                               

گراف انتساب شغل

گراف انتساب مشاغل نوعی از گراف دوبخشی است. فرض کنید در یک گروه ، m کارمند و j شغل مختلف داریم که باید انجام شوند که m ≤ j {\displaystyle m\leq j}. هر کارمند برای انجام یک یا بیشتر از این j شغل، آموزش دیده است. میتوانیم از یک گراف برای مدل کردن تو ...

                                               

گراف خودمکمل

هر گراف ایده‌آلی یک گراف خود مکمل است. به‌طور مثال گراف ایده‌آل با ۹ راس نام لاتین ۳×3 rooks graph یک گراف خودمکمل است زیرا دارای یک تقارن است که راسی را در مرکز گراف ثابت نگه می‌دارد و مکان ۴ راس کناری نزدیک مرکز را با ۴ راس گوشه‌ای شبکه عوض می‌ ...

                                               

مدل اردیش-رنیی

در نظریه گراف مدل اردوش-رنیی شامل دو مدل نزدیک به‌ هم برای ساختن گراف تصادفی است. از آنجا که برای اولین بار دو ریاضیدان پال اردوش و آلفرد رنیی یکی از این دو مدل را در سال ۱۹۵۹ معرفی کردند، این مدل به نام آن‌ها نامگذاری شده‌است. ادگار گیلبرت مدل د ...

                                               

Loop-erased random walk

ریاضیات، قدم زن تصادفی حلقه-برداشته یک مدل برای مسیرهای تصادفی ساده می‌باشد که کاربرد مهمی در ترکیبیات، فیزیک و نظریه میدان‌های کوانتومی دارد. این فرایند تصادفی ارتباط نزدیکی با درخت پوشای یکنواخت دارد.

                                               

افراز گراف

در ریاضیات، مسئله افراز گراف بر روی داده‌هایی در قالب گراف (G=(V, E با V راس و E یال تعریف می‌شود به‌طوری‌که افراز گراف به مؤلفه‌های کوچکتری با ویژگی‌های خاص ممکن باشد. برای مثال، یک تقسیم‌بندی k -بخشی مجموعه رئوس را به k مؤلفه کوچکتر تقسیم می‌کن ...

                                               

درخت پوشا

در رشتهٔ ریاضیات و در زیرشاخهٔ نظریه گراف، یک ‍‍‍‍‍‍‍‍‍‍ درخت پوشا T، از گراف همبند و بدون جهت G درختی است که شامل تمام رئوس و حداقل برخی یال‌ها می‌باشد. به بیان ساده‌تر می‌توان گفت، درخت پوشای G درختی است که مجموعه‌ای از یال‌ها را شامل می‌شود در ...