aria-haman/haman-fa-wikipedia-articles-186k huggingface dataset:
موضوع مقاله: سقی | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # سقی | مقدمه: از شمال به یک دشت وسیع که به شهر گناباد منتهی می‌شود و از جنوب به کوه‌هایی متصل می‌باشد که به شهر باغستان از توابع فردوس منتهی می‌شود و از غرب به روستای روچی (گناباد) و از شرق با روستای کلات (گناباد) همجوار است. | ## بخش 1: سقی | روستای سقی در عرض جغرافیایی ۱۴/۳۴ و طول جغرافیایی ۳۱/۵۸ واقع شده‌است و ارتفاع آن از سطح دریا ۱۶۰۰ متر است. جمعیت در حالیکه این روستا در سال ۱۳۵۵، ۸۱۶ نفر جمعیت داشته‌است جمعیت آن در سال ۱۳۹۰ به ۲۹۸ نفر کاهش یافته‌است و مهاجر فرستی شدید داشته‌است؛ ولی در اعیاد و مراسم مذهبی از جمله محرم (به ویژه روز عاشورا) جمعیت آن به مراتب بیشتر و به حدود ۷۰۰۰الی ۸۰۰۰ نفر می‌رسد. شهدا روستای سقی دارای پنج شهید می‌باشد که جان خود را در هشت سال دفاع مقدس فدای وطن خود نمودند. سه تن از این شهیدان به نام‌های احمد و محمود قاسمی و یوسف اشرفی در بهشت احمد این روستا دفن هستند و دو تن دیگر به نام‌های زینبی و نقدی در مشهد دفن هستند. | ## بخش 2: سقی | اقتصاد روستای سقی معرف است به آلوئه ورایی‌ترین روستای ایران مردم روستای سقی در فصول مختلف به کارهای متعددی اشتغال دارند. البته با خشکسالی‌های اخیر تولید محصولات صیفی روستا کاهش چشم گیر داشته‌است و بیشتر درختان روستا نیز خشک شده‌اند. به این منظور در کنار کشت محصولات یاد شده کاشت علوفه‌های دامی نظیر یونجه، شبدر، ذرت علوفه‌ای و چغندر به منظور تأمین نیاز دامهای اهالی نیز انجام می‌شود. البته در فصل بهار پرورش کرم ابریشم که از کارهای با درآمد مناسب است نیز انجام می‌شود. | ## بخش 3: سقی | این محصول مدتهاست که در این منطقه کشت می‌شود و پیشینه کاشت آن اگر قدیمی تر از زعفران قائنات نباشد هم دوره با آن می‌باشد. اقتصاد چند محصولی این منطقه این امکان را به مردم داده‌است که در صورت افت قیمت یا خسارات طبیعی وارده به برخی از محصولات، مردم را دچار تنگدستی و فقر نکند. در دهه ۹۰ به همت جوانان روستا یک هکتار گلخانه آلوئه ورا در این روستا احداث شده که باعث اشتغالزایی و درآمد زایی خوبی برای جوانان این روستا شده‌است. توابع روستا روستای سقی و آبادی‌های تابعه آن اگر چه ۱۶ قنات کوچک و و یک چشمه دارد لیکن از روستاهای به شدت کم‌آب منطقه بحساب می‌آید. | ## جمع‌بندی | کلاته آخوند، کلاته برگریزان، کلاته بالا، حصار بالا، حصار میانی، حصار پایین، برونوک علیا، برونوک سفلی، کلاته میر، بهسقی، نوده، چراچ، چشمه، کلاته نو، کلاته کشتلگ، تیغ بلند (نایب)، کلاته پلنگی و قنات مرکزی سقی، ۱۶ قنات مربوط به این روستا می‌باشند.
موضوع مقاله: سیگورنی ویور | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # سیگورنی ویور | مقدمه: این نقش به‌عنوان یکی از پروتاگونیست‌های برجستهٔ زن در تاریخ سینما به‌شمار می‌رود. | ## بخش 1: سیگورنی ویور | نقش‌آفرینی در این مجموعه جوایز متعددی را برای او به همراه داشت؛ او برای قسمت دوم این مجموعه نامزد دریافت جایزهٔ اسکار و گلدن گلوب در رشتهٔ بهترین بازیگر زن شد. نقش‌آفرینی ویور در فیلم‌های گوریل‌ها در مه (۱۹۸۸)، دختر شاغل (۱۹۸۸) و طوفان یخ (۱۹۹۷) با تحسین همراه بود. | ## بخش 2: سیگورنی ویور | او برای دو فیلم اول در یک سال دو جایزهٔ گلدن گلوب کسب کرد و نامزد دریافت جایزهٔ اسکار هم شد. از دیگر نقش‌های سینمایی ویور می‌توان به شکارچیان روح (۱۹۸۴)، شکارچیان روح ۲ (۱۹۸۹)، دیو (۱۹۹۳)، مرگ و دوشیزه (۱۹۹۴)، میمون‌صفت (۱۹۹۵)، ماجراجویی کهکشانی (۱۹۹۹)، گودال‌ها (۲۰۰۳)، وال-ئی (۲۰۰۸)، آواتار (۲۰۰۹)، نیایش‌ها برای بابی (۲۰۰۹)، پل (۲۰۱۱)، کلبه‌ای در جنگل (۲۰۱۲) و هیولایی فرا می‌خواند (۲۰۱۶) اشاره کرد. | ## بخش 3: سیگورنی ویور | او در مینی‌سریال‌های جانوران سیاسی (۲۰۱۲) و مدافعان (۲۰۱۷) هم ایفای نقش کرده‌است. | ## جمع‌بندی | فیلم‌شناسی فیلم + سال عنوان۱۹۷۷ آنی هال۱۹۷۸ مدمن۱۹۷۹ بیگانه۱۹۸۱ شاهد عینی۱۹۸۲ ۱۹۸۳ معامله قرن۱۹۸۴ شکارچیان روح۱۹۸۵ ۱۹۸۶ خیابان هاف مون۱۹۸۶ بیگانه‌ها۱۹۸۸ گوریل‌ها در مه۱۹۸۸ دختر شاغل۱۹۸۹ شکارچیان روح ۲۱۹۹۲ بیگانه ۳۱۹۹۲ ۱۹۹۳ دیو۱۹۹۴ ۱۹۹۴ مرگ و دوشیزه۱۹۹۵ میمون‌صفت۱۹۹۵ Jeffrey۱۹۹۷ ۱۹۹۷ بیگانه: رستاخیز۱۹۹۷ سفید برفی: یک داستان وحشتناک۱۹۹۹ ۱۹۹۹ ماجراجویی کهکشانی۲۰۰۰ کارمند شرکت۲۰۰۱ دل‌شکن‌ها۲۰۰۲ بچه قورباغه۲۰۰۲ ۲۰۰۳ گودال‌ها۲۰۰۴ قهرمانان خیالی۲۰۰۴ ۲۰۰۶ کیک برفی۲۰۰۶ ۲۰۰۶ بدنام۲۰۰۷ Happily N'Ever After۲۰۰۷ دختری در پارک۲۰۰۷ مجموعه تلویزیونی۲۰۰۸ نقطه برتری۲۰۰۸ مهربان باش، بپیچان۲۰۰۸ مامان بچه۲۰۰۸ وال-ئی۲۰۰۸ افسانه دسپرو۲۰۰۹ آواتار۲۰۱۰ دیوانه از بیرون۲۰۱۰ خانه خوب۲۰۱۰ دوباره تو۲۰۱۱ سدار راپیدز۲۰۱۱ پل۲۰۱۱ آدم‌ربایی۲۰۱۱ رمپارت۲۰۱۲ کلبه‌ای در جنگل۲۰۱۲ چراغ‌های قرمز۲۰۱۲ ۲۰۱۲ خون‌آشام‌ها۲۰۱۴My Depression (The Up and Down and Up of It)۲۰۱۴ خروج: خدایان و پادشاهان۲۰۱۵ چپی۲۰۱۶ در جستجوی دوری۲۰۱۶ شکارچیان روح۲۰۱۶ ۲۰۱۶ ۲۰۱۷ ۲۰۱۷ Rakka۲۰۲۰ سال سالینجر من۲۰۲۱ ۲۰۲۱شکارچیان روح: افترلایف۲۰۲۲ آواتار ۲۲۰۲۴ آواتار ۳ Call Jane تلویزیون فیوچراما (۲۰۰۲) نیایش‌ها برای بابی (۲۰۰۹) جانوران سیاسی (۲۰۱۲) دکتر مارتین (۲۰۱۵، ۲۰۱۷) مدافعان (۲۰۱۷) باب‌اسفنجی شلوارمکعبی (۲۰۱۹) بلور تاریک: دوران مقاومت (۲۰۱۹) کارگزار مرا خبر کنید!
موضوع مقاله: شبکه شاره | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # شبکه شاره | مقدمه: برای تحلیل شبکه‌های حمل و نقل که وسیله حمل کالاها از مراکز تولید به بازار هستند یا شبکه‌های مخابراتی که داده‌ها را منتقل می‌کنند یا شبکه‌های رایانه‌ای یا شبکه خطوط انتقال گاز در شهرها را توسط گراف‌های سودار مورد تحلیل قرار می‌دهیم. | ## بخش 1: شبکه شاره | مشاهده می‌شود که در این‌گونه شبکه‌ها، گراف معادل نیازمند ساختار یا مؤلفه‌هایی اضافی است؛ مثلاً به‌طور خاص بایستی هر یال سودار دارای عدد مثبت یا صفری به عنوان میزان ظرفیت آن باشد که این عدد نشان دهنده ظرفیت حمل داده در این خط است. پیشینه تاریخی در ۱۹۳۰ بیان مسئله راه‌آهن شوروی موجب تحریک آمریکایی‌ها برای حل این مسئله شد. Harris به صورت دیگری بیان شد: شبکهٔ راه‌آهنی را در نظر بگیرید که دو شهر را از طریق تعدادی شهرهای میانی به هم وصل کرده‌است. | ## بخش 2: شبکه شاره | وضعیت پایداری را در نظر بگیرید؛ بیشترین شاره‌ای که می‌تواند از هر شهر دلخواه خارج شود و به شهر مشخص دیگری وارد شود، چقدر است؟ فورد و فالکرسون بیان کردند که هریس در سال ۹۵ یک مدل ساده از جریان ترافیک در این مسئله ارائه کرد. تعریف گراف سودار (G=(V,E را یک شبکه شاره می‌نامیم اگر: اولاً هر یال v,u)€ E) دارای یک میزان ظرفیت غیر منفی یعنیc(u,v)≥۰ است. | ## بخش 3: شبکه شاره | همچنین چنانچه E دارای یالی مانند (u,v) باشد، یال (v,u) در جهت مخالف آن در گراف موجود نباشد. ثانیاً دو راس مجزای s با نام منبع و t با نام چاهک در این گراف وجود دارد که s فقط مبدأ چند یال و t فقط مقصد چند یال است و هر راس دیگر گراف در مسیری از s به t قرار می‌گیرد. اندازه شارش f را مساوی مقدار شارش خروجی از منبع تعریف می‌کنیم؛ یعنی: (f| = ∑_(v∈V)f(s,v| کاربرد یک مسئله مهم در مورد شبکه‌های شاره، یافتن [شارش بیشینه] است. | ## جمع‌بندی | از دیدگاه کاربردی تابع شارش بیشینه نشان دهنده بهترین روش استفاده از شبکه شاره در انتقال کالا یا داده از منبع به چاهک است.
موضوع مقاله: الگوریتم فورد–فالکرسون | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # الگوریتم فورد–فالکرسون | مقدمه: ایده اصلی این الگوریتم بسیار ساده‌است: تا جایی که راهی از منبع (گره شروع) به چاهک (گره پایانی)، با یال وزن دار وجود دارد، می‌توان جریان را از یکی از این مسیرها عبور داد. | ## بخش 1: الگوریتم فورد–فالکرسون | الگوریتم در گراف داده شده G با ظرفیت c و جریان f(u،v)=۰ برای یالی از به می‌خواهیم بیشترین جریان از منبع s به چاهک t را پیدا کنیم. بعد از هر مرحله در الگوریتم موارد زیر پیش می‌آید: : جریانی از به از ظرفیت بیشتر نمی‌شود. ما شبکه پسماند را اینگونه تعریف می‌کنیم، شبکه پسماند شبکه ایست که ظرفیتش اینگونه بدست می‌آید: توجه کنید که ممکن است جریانی از به وجود داشته باشد، که در شبکه‌های پسماند قانونی است ولی در شبکه اصلی غیر مجاز است: اگر f(u،v)>۰ و c(v،u)=۰ آنگاه cf(v،u)>۰. | ## بخش 2: الگوریتم فورد–فالکرسون | اگر S مجموعه‌ای از گره‌های قابل دست رسی برای s در شبکهٔ پشماند باشد، آنگاه مجموع ظرفیت در شبکه اصلی یال‌ها از S به V در یک طرف برابر است با مجوع جریان‌هایی از s به t پیدا کرده‌ایم. تحلیل الگوریتم زمان اجرای این الگوریتم به این بستگی دارد که مسیر P چگونه انتخاب شود. اگر بد انتخاب شده باشد ممکن است الگوریتم خانمه نیابد: مقدار جریان با تکمبل کردن‌های پیاپی افزایش خواهد یافت، لزوماً به مقدار ماکزیمم جریان همگرایی پیدا نمی‌کند. | ## بخش 3: الگوریتم فورد–فالکرسون | هر چند اگر مسیر تکمیلی با استفاده از الگوریتم جستجوی اول سطح انتخاب شود الگوریتم با مرتبه زمانی چند جمله‌ای اجرا می‌گردد. | ## جمع‌بندی | چون پیدا کردن هر مسیر از (O(E طول می‌کشد، همچنین از (O(۱طول می‌کشد تا جریانی اضافه شود.
موضوع مقاله: خروج به ترتیب ورود (رایانه و الکترونیک) | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # خروج به ترتیب ورود (رایانه و الکترونیک) | مقدمه: خروج به ترتیب ورود یکی از روش‌های سازماندهی کنترل داده با توجه به زمان و اولویت‌بندی است. | ## بخش 1: خروج به ترتیب ورود (رایانه و الکترونیک) | این اصطلاح، اصل تکنیک پردازش صف یا برآوردن تقاضای عرضه شده به وسیله راهکار «اولین ورودی، اولین دریافت کننده خدمات» (FCFS) را توصیف می‌نماید: هر مهره‌ای که زودتر وارد شود، زود تر بررسی می‌گردد و هر مهره‌ای پس از آن وارد شود صبر می‌کند تا اعمال انجام گرفته روی مهره اول تمام شود. بنا بر این، این موضوع شبیه رفتار صف بندی انسان‌ها است، جاییکه افراد صف را به ترتیب ورودشان ترک می‌نمایند. روشی که به هر فرایندی زمانی از زمان پردازنده را مطابق با ترتیب ورودش اختصاص می‌دهد. با در نظر گرفتن واژه FILO به معنای «اولین ورودی، آخرین خروجی» تفاوت این دو واژه آشکارتر می‌شود. برای بسیاری از افراد داده‌ها باید از tail وارد صف شوند و تا زمانیکه به head برسند در صف بمانند و صف را از آنجا ترک نمایند. | ## بخش 2: خروج به ترتیب ورود (رایانه و الکترونیک) | این دیدگاه را می‌توان با صف افرادی که برای در یافت سرویس خاصی منتظر مانده‌اند قیاس نمود و به کاربرد دو واژه «جلو» و «عقب» در این مثال تشبیه نمود. زمانبندی دیسک کنترل کنندگان دیسک از FIFO به عنوان یک الگوریتم زمانبندی استفاده می‌کنند تا مطابق با آن خدمات مربوط به درخواست‌های ورود و خروج اطلاعات را ارائه کنند. First Input First Output در این حالت اولین پردازه که وارد می‌شود همان پردازه نیز پردازش می‌شود و تا زمانی که این پردازه تمام نشود یا نیاز به یک منبع جدید نداشته باشد پردازنده را در اختیار خود می‌گیرد تا به پایان برسد و در این زمان پردازنده آزاد شده و به پردازه‌های دیگر اختصاص می‌یابد. یکی از مزیت‌های این حالت در زمان‌بندی می‌توان به ساده بودن و پیاده‌سازی راحت آن اشاره نمود. از معایب آن می‌توان گفت که پردازنده را مشغول یک پردازه می‌کند و تا تمام نشدن آن هیچ پردازهٔ دیگری اجرا نمی‌شود حتی اگر این پردازه خیلی مهم تر از پردازه اولی باشد. | ## بخش 3: خروج به ترتیب ورود (رایانه و الکترونیک) | شبکه سازی سوئیچ‌ها و مسیریاب‌های مورد استفاده در شبکه سازی، از FIFOها برای نگهداری بسته‌های اطلاعاتی در مسیر مقصد بعدی آن‌ها استفاده می‌کنند. برخی دستگاه‌ها، برای صف بندی همزمان و مستقل انواع مختلف اطلاعات از چند FIFO استفاده می‌کنند. الکترونیک FIFO معمولاً در مدارهای الکترونیکی برای بافر کردن وکنترل جریان از سخت‌افزار به نرم‌افزار بکار می‌رود. | ## جمع‌بندی | در سخت‌افزار، FIFO عمدتاً از یک سری اشاره گرهای نوشتاری و خواندنی و حافظه تشکیل شده‌است.
موضوع مقاله: کرچ شدن | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # کرچ شدن | مقدمه: کُرچ شدن ، به حالتی از مرغ گفته می‌شود که در طی آن مرغ آمادهٔ خوابیدن بر روی تخم و درآوردن جوجه می‌شود. | ## بخش 1: کرچ شدن | کُرک یا کُرُک هم گفته می‌شود.لغتنامه دهخدا مرغ از آن دسته از ماکیان هست که بیشترین تخم‌گذاری در فصول را به خود اختصاص داده‌است و فقط هنگام کرچ شدن تخم‌گذاری این مرغ قطع می‌شود. در این فرایند مرغ به دلیل تمایل به تولید مثل کرچ می‌شود وطی تخم‌گذاری و با جمع‌آوری تخم دیگر آنچنان تمایل خوردن و بازیگوشی را ندارد و بیشتر اوقات را در لانه سپری می‌کند این باعث می‌شود مرغ طی روزهای آتی روی تخم بخوابد وبعد از بیست و یک روز جوجه‌هایش سر از تخم درمی‌آورند. یک نکته جالب این است که بعد از گذشت ۳ الی ۴ روز با انداختن نور روی گوشه ای از تخم مرغ می‌توان متوجه شد که آیا تخم نطفه دار است یا خیر که در صورت عدم وجود رگ و… تخم فاسد شده و باید از زیر مرغ زود تر خارج کنیم تا گرمای مرغ به مابقی تخم‌ها برسد. بوقلمون‌ها و بلدرچینی‌هایی که در دستگاه باز شده‌اند هرگز توانایی کرچ شدن را ندارند؛ همین‌طور بوقلمون‌های گوشتی و ماشینی. به دلیل کمبود مهر مادری و نبود درک حس مادرانه توسط مادر موجود آنها هم هیچ وقت توانایی آن را ندارند. | ## بخش 2: کرچ شدن | عبارت مرغ کرچ در گویش شمیرانی اصطلاحاً برای اشاره به فرد افسرده و گوشه نشین نیز کاربرد دارد. وقتی مرغ تخم می‌گذارد نمی‌گذارد کسی به تخمش دست بزند و اگر کسی بخواهد تخم او را بردارد شروع به داد و بیداد می‌کند. پس از تبدیل شدن تخم‌ها به جوجه مرغ سعی می‌کند تا حداکثر یک هفته الی ۱۰ روز بر روی تخم‌های خود بشیند تا سایر تخم‌ها هم تبدیل شود. نشانه‌ها کرچی در مرغان را می‌توان با صدای مخصوصی که مرغ از خود نشان می‌دهد تشخیص داد؛ و همچنین مرغ‌ها اغلب در این هنگام پرهای خود را باز می‌کنند و در هنگام کرچی مرغ حساستر و نسبت به دیگر مرغ‌ها و همچنین حضور انسان واکنش نشان می‌دهد. مرغ کرچ ترجیح می‌دهد که اوقات روز را به جای دانه چیدن و گردش در جایی که تاریک و خلوت باشد بر روی تخم‌های دیگر مرغ‌ها بخوابد. | ## بخش 3: کرچ شدن | مرغ‌های کرچ معمولاً در طی دوران کرچی پرریزی می‌کنند و تخمگذاری آن‌ها نیز در این مدت قطع می‌شود، از اینرو نژادهایی که زیاد کرچ می‌شوند مطلوب مرغدان تجاری نیستند. دوران جوجه کشی در مرغ‌ها بسته به نوع نژاد پرنده از ۱۹ تا ۲۱ روز متفاوت است و در این مدت مرغ کرچ فقط یک یا دو بار در طول روز اقدام به خوردن و آشامیدن یا دفع فضولات به بیرون رفته و به سرعت سر جای خود برمی‌گردد. دلایل کرچی در مرغ‌ها را می‌توان به عواملی چند مانند نژاد، آب و هوا، محل تخمگذاری پرنده و تغذیه نسبت داد که در این میان نقش نژاد از همه پررنگتر است؛ بطوری‌که در نژادهای سنگین میزان کرچی نسبت به نژادهای سبکتر، بیشتر می‌باشد. | ## جمع‌بندی | همچنین تاریک و دنج بودن محل تخمگذاری و جمع نکردن تخم مرغ‌ها به‌طور منظم خود عاملی است که مرغ را تحریک به کرچ شدن می‌کند به نحوی که می‌توان از این عامل برای کرچ کردن مرغ در هنگام نیاز سود برد.
موضوع مقاله: مرتب‌سازی انتخابی | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # مرتب‌سازی انتخابی | مقدمه: این الگوریتم دارای پیچیدگی زمانی از درجهٔ است که به همین دلیل اعمال آن روی مجموعهٔ بزرگی از اعداد کارا به نظر نمی‌رسدو به‌طور عمومی ضعیفتر از نوع مشابهش که مرتب‌ساز درجی است عمل می‌کند. | ## بخش 1: مرتب‌سازی انتخابی | شکل (۳)نمودار زمانی بر حسب تعداد ورودی|376x376پیکسل مرتب‌سازی انتخابی نحوه عملکرد این الگوریتم این‌گونه عمل می‌کند: ابتدا کوچکترین عنصر مجموعه اعداد را یافته با اولین عدد جابجا می‌کنیم. سپس دومین عنصر کوچکتر را یافته با دومین عدد جابجا می‌کنیم و این روند را برای n-1 عدد اول تکرار می‌کنیم. در مرحلهٔ اول به دست آوردن کمینه در لیست n عنصری نیاز به پیمودن کل n عدد و n – 1 مقایسه دارد و سپس باید کمینهٔ به‌دست آمده با اولین عدد جابجا شود. در مرحلهٔ بعدی به دست آوردن دومین کمینه در لیست 1 - n عنصری نیاز به پیمودن کل 1 - n عدد و 2 - n مقایسه دارد و کمینهٔ به‌دست آمده بادومین عدد جابجا شودو این روند ادامه پیدا می‌کند. + 2 + 1 = n(n − 1) / 2 ∈ Θ(n2) مرتبهٔ این الگوریتم به دلیل عدم وابستگی آن به نحوهٔ ترتیب اعداد در بهترین، بدترین و حالت متوسط یکسان و برابر(Θ(n2 است. | ## بخش 2: مرتب‌سازی انتخابی | ویژگی‌های مرتب‌سازی انتخابی ۱-با توجه به قطعه کد نوشته شده، ترتیب عناصر تغییری در عملکرد آن اینجا نمی‌کند. یعنی این الگوریتم برای داده‌های کاملاً مرتب، نامرتب تصادفی و مرتب معکوس به یک ترتیب عمل کرده و تمام مقایسه‌های محاسبه شده در رابطه فوق را انجام می‌دهد؛ بنابراین پیچیدگی این الگوریتم در بهترین حالت و حالت متوسط نیز (Θ(n2 است. یعنی عملیات مرتب‌سازی در داخل خود لیست و بدون نیاز به حافظه کمکی بزرگ انجام می‌گیرد. ۳- در پیاده‌سازی مرتب‌سازی انتخابی به روش فوق، اگر دو عنصر با مقدار بیشینه داشته باشیم، اولی انتخاب شده و به انتهای لیست منتقل می‌شود. اما اگر در مقایسه عناصر آرایه به جای> از => استفاده کنید، مرتب‌سازی پایدار خواهد شد. | ## بخش 3: مرتب‌سازی انتخابی | مقایسه با سایر الگوریتمهای مرتب‌سازی این الگوریتم بین الگوریتم‌های با مرتبهٔ مرتب‌ساز انتخابی از مرتب‌ساز حبابی و مرتب‌ساز گورزاد (در حالت متوسط) بهتر عمل می‌کند. یکی از شباهتهای مرتب‌ساز درجی به مرتب‌ساز انتخابی این است که در هر دو پس از پیمایش Kام مجموعه اعداد kعنصر اول در جای صحیح خود قرار گرفته‌اند. فایدهٔ مرتب‌ساز درجی این است که برای پیدا کردن عنصر x هر تعداد از اعداد را که نیاز است بررسی می‌کند. | ## جمع‌بندی | در نهایت اعمال مرتب‌ساز انتخابی روی لیستهایی با اندازه بزرگ به مراتب از مرتب‌ساز حبابی که روی ان لیستها با پیچیدگی زمانی (Θ(n log n عمل می‌کند ضعیف‌تر است.
موضوع مقاله: احمد نوری‌زاده | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # احمد نوری‌زاده | مقدمه: زندگی‌نامه وی در آبان ماه سال ۱۳۳۰ در خانواده‌ای پرجمعیت، در غازیان، بندرانزلی روستای سهلک از توابع بخش کوهستان به دنیا آمد. | ## بخش 1: احمد نوری‌زاده | نوری‌زاده در کمتر از ۶ ماه نزد «آرشی بابایان» شاعر ارمنی، الفبای این زبان را آموخت وی همچنین در نزد خاژاک در-گریگوریان، رئیس «دانشکده ارمنی‌شناسی» دانشگاه اصفهان، مدتی را به آموزش زبان ارمنی گذراند. احمد نوری‌زاده در سال‌های ۱۳۴۹–۱۳۴۸ کار ترجمه و معرفی آثار شاعران ارمنی را آغاز کرد. | ## بخش 2: احمد نوری‌زاده | در ارمنستان، از او به عنوان «فرزند پارسی‌گوی ملت ارمنی» یاد می‌شود و «جایزه سپاس» را از انجمن نویسندگان ارمنستان دریافت کرد. بیماری و درگذشت وی در ساختمان گل یاس یکی از ساختمان‌های آسایشگاه کهریزک مخصوص بیماران ام‌اس، تحت مراقبت‌های پزشکی و اجتماعی بود. | ## بخش 3: احمد نوری‌زاده | جوایز نوری‌زاده به پاس چهل سال تلاش بی‌وقفه در شناساندن فرهنگ و ادب ارمنی جوایز جهانی بسیاری نیز کسب کرده است که از جمله مهم‌ترین آن‌ها عبارتند از: جایزهٔ جهانی فرهنگی گارپیس پاپازیان از کشور اتریش، ۲۰۰۰م جایزهٔ عالیترین نشان فرهنگی جمهوری ارمنستان به نام مدال موسس خورناتسی از روبرت کوچاریان، رئیس‌جمهور ارمنستان، ۲۰۰۱م مدرک پروفسوری افتخاری از دانشگاه ایروان، ۲۰۰۱م جایزه بزرگ انجمن نویسندگان ارمنستان، گانتِق، ۲۰۰۵ م نشان طلایی فرهنگی جمهوری ارمنستان، از طرف وزیر فرهنگ این جمهوری، به پاس فعالیت‌های فرهنگی دامنه‌دار و چشمگیر، مهر ۱۳۹۰ش (۲۶ سپتامبر ۲۰۱۱ م). | ## جمع‌بندی | نظرات در رابطه با وی بخشی از کتابشناسی ترجمه‌ها باغ سیب، باران و چند داستان دیگر: بیست داستان کوتاه و بلند از ۱۵ نویسندهٔ نامدار ارمنی» پاییز در پرواز اثر واراند کورکچیان پتر اول اثر آلکسی تولستوی صد سال شعر ارمنی: نمونه‌های شعر بیش از هفتاد شاعر ارمنی (۱۳۶۹ انتشارات چشمه، با پیشگفتار ۱۴۸ صفحه‌ای دربارهٔ تاریخ و فرهنگ ارمنی) تسولاک یک داستان بلند نوشته آکسل باکونتس ۲۶ کمیسر یا کمون باکو از هراچیا کوچار سرودهای سرخ مجموعهٔ اشعاری از یقیشه چارنتس آی وطن!
موضوع مقاله: پشته‌های دوجمله‌ای | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # پشته‌های دوجمله‌ای | مقدمه: به طور مثال درخت مرتبه 3 دارای 3 زیر درخت با مرتبه‌های 3، 2و1(که به ترتیب با رنگ‌های آبی، سبز و قرمز مشخص شده‌اند). | ## بخش 1: پشته‌های دوجمله‌ای | یک پشته دو جمله‌ای با استفاده از مجموعه‌ای از درخت‌های دو جمله‌ای ساخته می‌شود(همان گونه که پشته دودویی از درخت دودویی ساخته می‌شود). یک درخت دو جمله‌ای به صورت بازگشتی، همانند زیر تعریف می‌شود: یک درخت دو جمله‌ای از درجه ۰ از یک رأس تشکیل می‌شود یک درخت دو جمله‌ای از درجه k ریشه‌ای دارد که فرزندان آن به ترتیب درخت‌های دو جمله‌ای از درجه‌های k-۱،... به خاطر ساختار خاص درخت دو جمله‌ای، می‌توان هر درخت از مرتبه k را از وصل کردن دو درخت از مرتبه k-۱ ساخت، به این ترتیب که ریشه یکی از این درخت‌ها را به عنوان چپ‌ترین فرزند به ریشه درخت دیگر وصل کرد. این ویژگی در انجام عمل ادغام روی Heapهای دو جمله‌ای اهمیت دارد که یکی از دلایل برتری آن‌ها بر Heapهای معمولی است. | ## بخش 2: پشته‌های دوجمله‌ای | از هر درخت دو جمله‌ای با مرتبه خاص فقط یک یا صفر زیر درخت می‌تواند وجود داشته باشد(شامل درخت مرتبه صفر). خصوصیت اول تضمین می‌کند که ریشه هر درخت دارای کوچکترین کلید موجود در آن درخت است، که به تمام Heap تعمیم پیدا می‌کند. در واقع تعداد و مرتبه هر یک از این درخت‌ها به‌طور منحصر به فرد توسط تعداد عناصر درخت n مشخص می‌شود: هر درخت دودویی متناظر است با رقم یک در نمایش دودویی n. برای مثال عدد ۱۳ در مبنای دو دارای نمایش ۱۱۰۱ می‌باشد، در نتیجه یک پشته دو جمله‌ای با ۱۳ عنصر از سه درخت دوجمله‌ای با مرتبه‌های ۰، ۲ و ۳ تشکیل شده‌است(همانند شکل). | ## بخش 3: پشته‌های دوجمله‌ای | 325px یک پشته دو جمله‌ای شامل ۱۳ عنصر نا مساوی پیاده‌سازی به این دلیل که انجام هر یک از عملیات نیاز به دسترسی تصادفی به ریشه‌های درخت‌های دودویی ندارد، ریشه درخت‌ها را می‌توان به ترتیب مرتبه در یک لیست پیوندی ذخیره کرد. ادغام همان طور که قبلاً نیز گفته شد مهم‌ترین عملیات در پشته‌های دو جمله‌ای، ادغام دو درخت دو جمله‌ای از یک مرتبه در دو پشته دو جمله‌ای می‌باشد. به این منظور از آنجایی که ریشه یک درخت کوچکترین عضو آن درخت می‌باشد با مقایسه کلید ریشه‌های دو درخت، کلیدی که کوچکتر است عضو مینیمم است به عنوان ریشه درخت جدید انتخاب می‌شود و ریشه دیگر زیر درخت آن می‌شود. | ## جمع‌بندی | چون 7>3، درخت سیاه در سمت چپ(دارای کلید ریشه 7) به عنوان زیر درخت به درخت خاکستری(با کلید ریشه 3) الحاق می‌شود.
موضوع مقاله: گراف پترسن | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # گراف پترسن | مقدمه: چپ|frame|یولیوس پترسن در نظریه گراف ، گراف پترسن گرافی غیر جهت دار، با ۱۰ راس و ۱۵ یال است. | ## بخش 1: گراف پترسن | این گراف، گرافی کوچک می‌باشد که به عنوان مثالی مفید و همچنین مثال نقض در بسیاری از مسائل نظریه گراف به کار می‌رود.یولیوس پترسنJulius Petersen (۱۸۳۹-۱۹۱۰) دانشمندی دانمارکی بود که در سال ۱۸۹۸ گرافی را، که به نام خودش ثبت شد، به عنوان کوچکترین گراف مکعبی (گرافی که هر راس آن از درجه ۳ باشد.) بدون پل ساخت. در واقع این گراف مثال نقضی برای این ادعا بود که یک گراف مکعبی بدون پل متصل، داری یک رنگ آمیزی یالی با ۳ رنگ است. با این که این گراف به‌طور عمومی به یولیوس پترسن نسبت داده می‌شود، ولی درحقیقت برای اولین بار ۱۲ سال زودتر از ساختن آن توسط وی، در سال ۱۸۸۶ به وجود آمده بود.دونالد نوثDonlad Knuth اذعان می‌کند که گراف پترسن، شکل و پیکری قابل توجه‌است که به عنوان مثالی نقض برای بسیاری از اسناد و اثبات‌های خوش بینانه دربارهٔ این که چه چیزهایی ممکن است به‌طور عمومی برای گراف‌ها درست باشد، به کار می‌رود. این بدان معنا است که اگر برای هر کدام از زیرمجموعه‌های دو عضوی یک مجموعهٔ ۵ عضوی یک رأس در نظر بگیریم و بین هر دو رأسی که زیرمجموعه‌های نظیرشان ناسازگار باشند یک یال وصل کنیم، گراف پترسن ساخته می‌شود. هر گراف غیر مسطح زیر گرافی دارد که با گراف کامل K۵ یا گراف دو بخشی کامل K۳٬۳ هم ریخت یا هومئومورف است. | ## بخش 2: گراف پترسن | چپ|frame|شکل (3)گراف پترسن با یال‌هایی برابر با واحد دقیقاً ۱۹ گراف مکعبی متصل با ۱۰ یال وجود دارد. این گراف تنها گرافی با ۱۰ یال از این دسته‌است که دارای قطر برابر ۲ و تنها گراف بدون پل با اندیس رنگی ۴ می‌باشد. متداول‌ترین و متقارن‌ترین شکل گراف پترسن که یک پنج ضلعی با یک ستارهٔ پنج رأس درون آن است که هر یک از رأس‌هایش به رأس‌های پنج ضلعی با یک یال وصل می‌شود، دارای ۵ نقطه تقاطع می‌باشد(شکل(۱ .این روش ترسیم بهترین روش برای کمینه کردن تعداد تقاطع‌ها نیست. روشی دیگر برای کشیدن گراف پترسن با دو نقطهٔ تقاطع وجود دارد.(شکل(۲ بنابراین عدد تقاطع گراف پترسن ۲ است. همچنین گراف پترسن می‌تواند به گونه‌ای رسم شود که یال‌ها دارای طول برابر واحد باشند. | ## بخش 3: گراف پترسن | این نوع، یک گراف به طول واحد است.(شکل(3 فاصله هر دو راس غیرمجاور برابر با 2 میباشد دور و مسیر همیلتونی چپ|frame|شکل (4)گراف پترسن به عنوان گراف شبه همیلتونی گراف پترسن دارای مسیر همیلتونی است ولی دور همیلتونی ندارد. همچنان که در بالا ذکر شد این گراف کوچکترین گراف مکعبی بدون پل است که دور همیلتونی ندارد. ولی این گراف، شبه همیلتونی است، بدان معنی که با وجود این که دور همیلتونی ندارد ولی با حذف کردن هر یال آن تبدیل به گراف همیلتونی می‌شود و ضمناً کوچترین گراف شبه همیلتونی نیز می‌باشد.(شکل(۴ گراف پترسن یکی از ۵ گراف متصل راس-ترایا است که دور همیلتونی ندارد. رنگ آمیزی چپ|frame|شکل (5)گراف پترسن با شماره رنگی 3 گراف پترسن دارای شماره رنگی ۳ است. | ## جمع‌بندی | این بدان معنا است که راس‌های آن می‌توانند با ۳ رنگ، اما نه با ۲، رنگ شوند به طوری که هیچ یالی دو راس همرنگ را متصل نکند.(شکل(۵ همچنین دارای اندیس رنگی ۴ می‌باشد که یعنی برای رنگ کردن یال‌ها به ۴ رنگ نیاز داریم.