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





در بین ۱۱ استان واقع در ناحیه رویشی زاگرس، استان های فارس، لرستان و خوزستان مقام های اول تا سوم را از نظر وسعت رویشگاه های جنگلی و درختی دارا می باشند. جنگل‌هاي زاگرس با گستردگي در ۱۱ استان کشور با ۶ ميليون هکتار مساحت، ۴۰‌ درصد جنگل‌هاي ايران را تشکيل مي‌دهند که حدود ۷۰‌ درصد تيپ گونه‌هاي جنگلي زاگرس را بلوط‌ها شامل می شوند. بارندگی این ناحیه از ۶۰۰ میلیمتر در قسمتهای شمالی تا ۳۰۰ میلیمتر در جنوب غرب در نوسان است. اقلیم منطقه نیز مدیترانه ای نیمه خشک با زمستانهای سرد است . از سایر گونه های درختی این جنگلها می توان به افرا، کیکم ، بنه ، زبان گنجشک ، گلابی وحشی ، ولیک ، ارغوان ، انواع بادام و غیره اشاره نمود . بطور کل می توان گفت جوامع بلوط در ارتفاع ۶۵۰ تا ۲۴۰۰ متر از سطح دریا حضور دارند که بالاتر از این ارتفاع جوامع ارس و پایین آن جوامع بنه - بادام ظاهر می شوند . فرم غالب جنگل شناسی، جنگل‌های شاخه زاد بوده و این دلالت بر تخریب ناشی از حضور طولانی مدت جوامع انسانی دارد . متاسفانه به دلیل رشد جمعیت در قرن اخیر و نیاز جنگل نشینان به سوخت ، منبع غذایی برای دام ها و زمین های کشاورزی بهره برداری غیراصولی از این جنگلها بکلی چهره آنها را دگرگون کرده است و بجز در نقاط معدودی نشانی از انبوهی سابق این جنگل ها نیست.






موقعیت جغرافیایی

جنگل‌های بلوط منطقه زاگرس از منتهی الیه شمال غربی ایران (استان آذربایجان غربی) آغاز و سپس غرب (استان های ایلام و لرستان) و جنوب غرب ایران (استان های کهگیلویه و بویراحمد و فارس) را طی می‌کند. در ایران بلوط مهمترین و فراوانترین گونه‌ی درختی موجود در غرب کشور، به ویژه در منطقه زاگرس محسوب می‌شود. سلسه جبال زاگرس، وسیع‌ترین و اصلی‌ترین رویشگاه گونه‌های مختلف بلوط در ایران بوده و به همین دلیل این منطقه از اهمیت بسیار ویژه‌ای برخوردار است.
یونانی‌ها، از دیر باز، پشتکوه کنونی را که ایرانیان پاطاق می‌گویند، به نام زاگرس می‌نامیدند. این نام به مرور زمان به سرتاسر کوه‌هایی که در دنباله کوه‌های ارمنستان، از منتهی الیه شمال غربی ایران آغاز و سپس غرب و جنوب غرب ایران را طی می‌کند تعمیم داده شد. گونه‌های مختلف بلوط نسبت به تغییرات آب و هوایی حساس، ولی در مجموع جنس بلوط سازش اکولوژیک و میزان بردباری بسیار زیادی داشته بطوریکه تغییرات درجه حرارت را در گستره ۳۱- تا ۴۵+ درجه سانتیگراد و بارندگی ۲۵۰ تا ۱۰۰۰ میلی‌متر را تحمل می‌کنند. مناسب‌ترین زیستگاه بلوط مناطقی با بارندگی ۳۵۰ تا ۷۵۰ میلی‌متر بوده که در آن بیشترین گسترش را دارد.رویشگاه گونه‌های این جنس از جلگه تا ارتفاع ۲۷۰۰ متر از سطح دریا گسترش داشته و هر چه اقلیم خشک‌تر می‌شود، درختانی کوچکتر و با قطری کمتر ایجاد می‌شوند. از نظر خاک گونه‌های این جنس روی خاک‌های عمیق و حاصلخیز تا خاک‌های سطحی و کم عمق و اکثراً روی خاک‌های قلیایی رشد می‌کنند.






گونه های گیاهی

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






آفت ها

صرف نظر از مجموعه عوامل غیر زنده و دخالتهای غیر عالمانه انسان که موجب خسارت به پوششهای گیاهی می‌شوند، بندپایان و به ویژه حشرات از مهمترین عواملی هستند که در شرایط نامطلوب اکوسیستمی (به ویژه تنشهای رطوبتی و حرارتی)، جمعیت آنها دچار طغیان‌های موضعی، دوره‌ای و یا نسبتاً طولانی می‌شوند. طغیان آفات و میزان خسارت وارد شده توسط آنها با توجه به نوع اقلیم و شرایط اجتماعی حاکم بر کشور که امکان تجدید حیات در جنگل‌های بلوط را نا ممکن و یا بسیار محدود می کند، از اهمیت ویژه‌ای برخوردار خواهد بود. آفات مختلفی درختان بلوط را مورد حمله قرار داده و در اکثر مواقع خسارت جدی به آن وارد می‌کنند. مهمترین گونه های شناخته شده آنها شامل پروانه جوانه‌خوار بلوط، پروانه برگخوار سفید بلوط، پروانه برگخوار گزنده بلوط، پروانه میوه خوار بلوط، سرخرطومی بذرخوار بلوط، ابریشم باف ناجور، پروانه تخم انگشتری و زنبورهای گالزای بلوط هستند. گفتنی آن که در بیشتر منابع زنبورهای گالزای بلوط را به دلیل اهمیت اقتصادی برخی از گونه‌های آن آفت تلقی نمی‌کنند، در حالی که این حشرات در مواقع طغیانی خسارت زیادی را به اندام‌های مختلف درخت (اعم از برگ، جوانه و شاتون) وارد می‌آورند. در سال های اخیر با توجه به شرایط اقلیمی پیش آمده و کاهش بارندگی زمینه مناسبی برای طغیان گونه هایی از آفت های چوبخوار فراهم گردیده است.






نابودی درختان بلوط
بر اساس آخرین آمار و بررسی های صورت گرفته در استان های زاگرس نشین کشور بالغ بر ۱ میلیون و ۴۰۰ هزار هکتار از سطح جنگل های زاگرس تاکنون بر اثر بیماری زوال بلوط خشکیده، یا در معرض خشکیدگی است. این سطح خشکیدگی عمدتا در استان های ایلام، لرستان، کهگیلویه و بویراحمد، کرمانشاه، فارس، چهارمحال و بختیاری و خوزستان پراکنش یافته، به طوری که ایلام ۶۴۱ هزار هکتار از این سطح خشکیدگی را به خود اختصاص داده و دارای شرایط بحرانی در این زمینه و چالش زیست محیطی است. در استان لرستان نیز به عنوان دومین استانی که بیشترین آسیب را از این ناحیه دیده، گستره ای به وسعت ۵۶۰ هزار هکتار یعنی ۵۰ درصد جنگل های این استان خشکیده است و این بیماری تاکنون به قطع و مرگ ۸۰ هزار اصله بلوط انجامیده است. با این همه به گفته استاندار لرستان نه تنها تاکنون هیچ راهکار جدی برای مقابله با پدیده زوال درختان بلوط ارائه نشده، بلکه حتی دلیل اصلی این پدیده نیز مشخص نشده است.
علاوه بر بلوط، گونه هایی چون ارژن، شن و گون نیز درگیر این پدیده و خشکیدگی شده است. گونه گون که بیشتر ارتفاعات زاگرس محل رویش آن است، در حال زرد و خشک شدن بوده که این یک پدیده نوظهور است. گونه ارزشمند درخت بلوط مازو یا شاه بلوط نیز گونه ای است که درحال نابودی است.
نقش عوامل بیماری زا و تنش های محیطی در پدیده زوال بلوط مهم است، در این میان قارچی به نام بیماری زغالی نیز خسارت جدی به جنگل های بلوط وارد کرده است، طوری که این قارچ قابلیت آن را دارد که در محیط زندگی درختان پخش شده و روی دیگر درختان غیرآلوده نیز قرار گیرد، به همین دلیل اکنون بسیاری از درختان سالم نیز به این قارچ آلوده شده است. این قارچ حتی روی توده خاک نیز قرار می گیرد و منتقل می شود و همه اینها در حالی است که آفت سوسک چوبخوار نیز خسارت به جنگل های بلوط را تشدید کرده است. به گفته وی، سطح آلودگی اکنون در شش استان کشور قرار دارد که در این میان استان ایلام و لرستان به ترتیب شاهد بیشترین خسارت بوده اند، طوری که در جهت مقابله با این پدیده و مطابق دستورالعمل سازمان جنگل ها تاکنون ۸۰ هزار اصله درخت در استان لرستان قطع شده است.





رشته‌کوه

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

رشته‌کوه هیمالیا در اثر برخورد صفحه هندوستان به صفحه آسیایی پدید آمده است. رشته‌کوه‌های البرز و زاگرس در ایران بخاطر برخورد و فشار صفحه عربستان به صفحه اورآسیایی پدید آمده‌اند.





کوه
کوه زمینی نسبتاً بلند است که در یک منطقه گسترده است و عموماً بلندتر و شیب‌دارتر از تپه است.






کوه

کوه: هر یک از بر آمدگیها و مرتفعات سطح زمین که از خاک و سنگ فراوان کانیهای مختلف تشکیل شده و نسبت به زمینهای اطراف بسیار بلند باشد؛ جبل؛ «دریا و کوه در ره و من خسته و ضعیف ای خضر پی خجسته مدد کن بهمتم.»






تقدس کوه در فرهنگها

در سراسر جهان باستان، کوههای مقدس بسیاری وجود داشت که جایگاه خدایان بود و پیوند میان آسمان و زمین به شمار می‌آمد. بنابر بعضی کیهان شناختی‌ها، کوه مقدس نیز مرکز و محور سراسر کیهان بود. ستیغ‌های دوگانه، گاهی جایگاه خورشید و ماه بود. در مصر، یک ماه خدا به نام تهوت، در معبدی که بر روی سلسله جبالی در غرب شهر تب واقع بود می‌زیست. در جهان فرودین اساطیر مصری، کوهی وجود داشت که بر فراز آن، تختی قرار داشت و فرعون پس از مرگ به وسیلهٔ نردبانی از آن بالا می‌رفت، در شهرهای بین‌النهرین زیگورات، به مفهوم کوه مقدس ساخته می‌شد و معبدی در قلهٔ آن برپا می‌کردند. مادر – الههٔ عمدهٔ بین‌النهرینی را بانوی کوه (یعنی نین – هورساگ Ninhursag) می‌نامیدند، زیرا کوهها سرچشمهٔ نخستین آبها و در نتیجه، موجب حاصلخیزی به شمار می‌رفتند. هندوستان دارای کوههای مقدس بسیار است. کوه کایلاسا Kailasa در هیمالیا، جایگاه شیوا و مرکز زیارت است. در بودایی چنین تعلیم داده می‌شد که زمین مسطح و مدور و کوه مرو Mero در وسط آن است و تخت بودا را تشکیل می‌دهد. استوپا و پاگودا، شکل‌های نمادین کوه مرو بودند و محور کیهانی، از مرکز آن معبد ها می گزشت. جایگاه بودهی ستوه، آوالوکی تشوارا، کوه استوره‌ای پوتالا Potala بود. تپه‌ای که بر آن قصر دالایی لاما در لهاسا قرار دارد، سده یی شانزدهم یعنی زمانی که او آنجا را در اختیار داشت نیز، به همان نام بود، زیرا او بعنوان تجسم دوبارهٔ بودهی ستوه به شمار می‌آمد. خدایان کوهستان‌ها در ژاپن فراوانند. این کوهها که در آغاز، متعلق به شینتو بودند، به تدریج، ازآن آیین بودایی شدند و غالبن مربوط به حاصلخیزی زمین هستند و عده‌ای به زیارت آنها می‌روند و هر ساله جشن برپا می‌دارند. فوجی یاما، مقدس ترین کوه به شمار می‌رفت و الههٔ حامی آن، Sengen نام داشت که برایش معبدی در ستیغ کوه، ئر ۸۰۶ میلادی، ساخته شد. سن گن الههٔ کوه را در نقاشی‌ های ژاپنی بطور گسترده‌ای نشان می‌دهند، در حالی که، یک شاخهٔ لوبیا در دست دارد، و کلاهی پهن بر سر نهاده است که در مورد پرستش او با سه خدای بودایی، جابجایی صورت گرفته است. این خدایان را بر روی سه قله نشان می‌دهند که گروهی از زایران بسوی آنها روانند. خدایان دیگر عبارتند از سانو Sano، خدای کوه هیه یی Hiei، خدای سهمگین شینگون Shingon به نام زایوگونگن Zao Gongen، خدای کوه کیمپو Kimpo و خدایان بیشمار منطقهٔ کومانو Kumano، با آبشار مقدسش، که تصور می‌رفت نزدیک کوه پوتالا بود، که برای آوالوکی تشوارا مقدس به شمار می‌رفت. کوخ، یکی از دوازده زینت، بر روی جامهٔ امپراتوران چین بود. در استورهٔ تایویی، کوه نشانهٔ جزایر خوشبختی، جایگاه جاودانها یا تپه‌های طول عمر، یعنی محلی است که قارچ مقدس در آنجا می‌روید. کوه، یکی از موضوعات مردم پسند در نقاشی‌های روی سفال و نقاشی‌های لاک اندود است و در آنجا، سه و گاهی پنج یا هفت ستیغ را بسیار نقش پردازی می‌کردند و این ستیغ‌ها از میان امواج دریای شرقی سربرمی آوردند {مینگ، اواخر سده ی پانزدهم}. کوه، مکان عزلت راهبان چینی بود، چنانکه بیابان تب، برای عیسویان نخستین، چنین وضعی را داشت. در اینجا، عزلت گزیدگان امیدوار بودند دروازهٔ بهشت جاودانها را بیابند و آن را از طریق شکافی در صخره‌ها پیدا کنند. کوه تایویی را نیز بصورتی حجاری می‌کردند که جاودانها را همراه با نماد تایویی نشان دهند و این کوه برای دانشمندان موجب تفکر و اندیشه می‌شد. در کتاب عهد عتیق، یهوه از فراز کوه سینا با موسی سخن گفت. در نقشه‌های جهان در قرون وسطا، که معمولن مدور نشان داده می‌شدند، اورشلیم را در وسط قرار می‌دادند، به طوری که صلیب، که گاه نماد حضرت عیسی بود، و بطور سنتی، از او بعنوان تپه یاد می‌شد، در مرکز جهان عیسویت قرار داشت.






کوه‌ها در زمین

کوه‌ها ۵۲٪ آسیا، ۳۶٪ آمریکای شمالی، ۲۵٪ اروپا، ۲۲٪ آمریکای جنوبی، ۱۷٪ استرالیا و ۳٪ آفریقا را پوشانده‌اند و روی هم رفته ۲۴٪ خشکی‌های زمین را شامل می‌شوند. اما از هر ۱۰ نفر یک نفر در کوه‌ها زندگی می‌کند. همهٔ رودخانه‌های مهم جهان از کوه‌ها سرچشمه می‌گیرند و بیش از نیمی از آبی که انسان‌ها نیاز دارند از کوه‌ها به دست می‌آید.

به سرزمینی که کوه فراوان داشته باشد کوهستان یا کوهساران گفته می‌شود. به زنجیره‌ای از کوه‌های به‌هم‌پیوسته، رشته‌کوه گفته می‌شود.





تپه

تپه یا ( تُنب ) واژه‌ای فارسی به معنی ارتفاعی نه بس بلند از زمین، تل، تپه، توده، نجد و ربوه است. در پارسی دری و در برخی گویش های محلی بکار رفته‌است. من جمله گویش تنگستانی و لارستانی بویژه در گویش کوخِردی و شهرستان بستک هرمزگان بکار می‌رود.

واژهٔ فارسی تپه شکلی دیگر از واژه‌های قدیمی‌تر پارسی، تبره و تبرک ، است. زبان‌های ترک‌تبار نیز این واژه را از فارسی وام گرفته‌اند.





دشت

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





دره

دّره به فرورفتگی میان دو کوه گفته می‌شود که در یک جهت گسترش یافته است. دره ها یا u شکل ، یا v شکل و یا ترکیبی از این دو هستند.
دره های رودخانه ای

دره های رودخانه ای که از حرکت رودخانه شکل می گیرد معمولا v شکل هستند. که شکل دقیق آن به مشخصات جریان در آن وابسته است.





رود

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

بین مخروط افکنه و دلتا تفاوت‌های دیگری نیز وجود دارد: ۱- شیب در مخروط افکنه‌ها بیشتر است. ۲- مواد مخروط افکنه‌ها درشت تر هستند، در صورتی که شیب در دلتا بسیار کم و نزدیک به صفر است.





دریاچه وان

دریاچه وان در غرب شهر وان در ترکیه قرار دارد.

در بخش شمال غربی این دریاچه، کوه (سبحان -Süphan) به ارتفاع ۴۰۵۸ متر و در قسمت جنوبی آن، کوههای (اختیار شهاب –Ihtiyar Şahap) قرار گرفته‌اند.

شکل گرفتن دریاچه نمکی وان ناشی از فعالیت‌های آتشفشانی در سالیان دراز بوده است. آب آن از جویبارهایی که از کوهها سرازیر است، تامین می‌شود. این درباچه ۱۲۰ کیلومتر درازا، ۸۰ کیلومتر پهنا دارد و ژرفای میانگین آن ۱۷۱ متر است (ژرفترین بخش آن ۴۵۱ متر است). مساحت وان به ۳۷۵۵ متر مربع می‌رسد.





کوه‌پایه

کوه‌پایه به معنی مناطق دامنه‌ای در کنار رشته‌کوه‌ها است.

دامنه و دشت و دَمَن از دیگر واژه‌ها برای توصیف کوه‌پایه است. دامنهٔ رو به صحرا در کوهستان را در ادبیات فارسی راغ نامیده‌اند.





قله
قله یا ستیغ یا چکاد، به بلندترین جای یک کوه گفته می‌شود. به عبارت دیگر، قله نقطه‌ای بر سطح زمین است که ارتفاع آن از همه نقاط اطرافش بیشتر باشد. بلندترین قلهٔ ایران قلهٔ کوه دماوند است. بعد از قله دماوند قله‌های علم کوه و سبلان به ترتیب دومین و سومین قلل بلند ایران هستند. بلندترین قلهٔ کرهٔ زمین، قلهٔ کوه اورست است. بلندترین قلّهٔ منظومه شمسی هم کوه المپوس در مریخ است. مشکل‌ترین قله کره زمین برای صعود کوه نوردان قله k2 با ارتفاع ۸۶۱۱ متر می‌باشد.





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






آثار

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






بخش‌ها

این موزه از ۴ اتاق تشکیل شده‌است که آثاری از دوره‌های دیرینه‌سنگی و نوسنگی که بازه زمانی ۱۰۰ هزار سال تا ۸ هزار سال پیش را دربر دارد. در اتاق اول مستندی در مورد ابزار آلات سنگی و این که چگونه انسان‌های نخستین این ابزار را درست می‌کردند وجود دارد و همچنین نخستین مولاژ ساخته شده از انسان نئاندرتال در ایران و خاورمیانه در این قسمت موزه قرار دارد. اتاق دوم، به استخوان‌های انسان‌ها و حیوانات در منطقه باستان شناسی زاگرس و همچنین چندیدن جمجمهٔ انسان در مناطق معروف باستان شناسی از اروپا و خاور نزدیک و همچنین مجموعه فسیل‌های غار وزمه که اهمیت ویژه‌ای دارد اختصاص پیدا کرده‌است. اتاق سوم، که ابزار آلات سنگی مربوط به دورهٔ دیرینه‌سنگی از مناطق باستان‌شناسی مختلفی مثل کشفرود، گنج پر و شیواتو را شامل می‌شود. و در اتاق چهارم هم ابزارهای سنگی و استخوان‌های حیوانات مربوط به اواخر عصر سنگ و نوسنگی وجود دارد.






کردستان ترکیه

کردستان ترکیه نام غیررسمی بخش شرقی ترکیه است که ساکنان آن کرد هستند. این منطقه با مساحتی حدود ۲۳۰ هزار کیلومتر مربع، ۳۰ درصد از خاک ترکیه را در بر گرفته است؛ حدود دوسوم کردهای ترکیه در جنوب شرقی و شرق ترکیه (موسوم به کردستان ترکیه) سکونت دارند. در براورد ۲۰۱۲ مؤسسه آمار ترک استات، جمعیت کردهای ترکیه بیش از ۲۲ میلیون تن تخمین زده می‌شود. بر طبق منابع سازمان سیا در سال ۲۰۰۸ میلادی، بافت قومیتی ترکیه، شامل ۷۰٪-۷۵٪ ترک، ۱۸٪ کرد و سایر گروه‌های قومی ۷٪-۱۲٪ می‌باشند. منابعی دیگر حدود ۷۰٪ مردم ترکیه ترک و ۲۵٪ کرد را در ترکیه برآورد می‌کنند.

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






پیشینه

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

مصطفی کمال‌پاشا (آتاتورک) که جنگ‌های استقلال ترکیه را فرماندهی می‌کرد، به نقش حساس کردها در این جنگ واقف بود، از این‌رو با دادن وعده‌های زیاد به کردها حمایت آنها را جلب، و در سایه پیروزی‌های چشمگیر مصطفی کمال، براساس معاهده لوزان، دولت نوین ترکیه تحت حاکمیت کمالیسم به رسمیت شناخته شد. اما ممنوع‌شدن مظاهر هویت کردی از جمله زبان و پوشش، تمامی نیروهای ملی و مذهبی را وادار به عکس‌العمل نمود و از سال ۱۹۲۴ تا ۱۹۳۹، در اثر سخت‌گیری‌های دولت ترکیه یک سلسله شورش‌هایی درمیان کردها علیه دولت مرکزی ترکیه به وقوع پیوست. شورش شیخ سعید پیران، قیام آرارات و قیام درسیم از مهمترین شورش‌های این دوره هستند. دولت مرکزی ترکیه با واکنش‌های سخت و خشن، کلیه شورش­های صورت گرفته را سرکوب کرد.

مهمترین حرکتی که در کردستان ترکیه بوقوع پیوست، تشکیل جمهوری آرارات در سال ۱۹۲۷ در کردستان ترکیه بود. جمهوری آرارات توسط روشنفکران کرد و خاندان بدرخانیان برپا گشته بود که توسط حکومت ترکیه سرکوب گردید.

در بین سال‌های ۱۹۳۷ تا ۱۹۳۸ در پی قیام درسیم، ارتش ترکیه به رهبری آتاترک ۶۵٬۰۰۰ تا ۷۰٬۰۰۰ از کردهای علوی ساکن استان درسیم (استان تونج‌ایلی امروزی) را قتل‌عام کردند.






فرهنگ و مردم

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






سیاست

در دوران نخست وزیری اردوغان وضعیت حقوق کردها در ترکیه بهبود یافته‌است. در انتخابات مجلس ملی ترکیه (۲۰۱۱) حزب عدالت و توسعه توانست که قریب به نیمی از آرای شرکت کنندگان در انتخابات را کسب کند و جبهه رنج، دمکراسی و آزادی نیز که احزاب کردی BDP و PAR - HAK و KADEP از آن حمایت بعمل آورده بودند با شعار «برای جمهوری دمکراتیک، برای خودمختاری دمکراتیک» در انتخاب با نامزدهای مستقل شرکت کرده بود.

در انتخابات ریاست‌جمهوری ترکیه (۲۰۱۴) حزب دموکراتیک خلق‌ها (وابسته به حزب کارگران کردستان)، صلاح الدین دمیرتاش را بعنوان نامزد انتخابات ریاست جمهوری معرفی کرد که به رقابت با دو نامزد دیگر از جمله رجب طیب اردوغان، نخست وزیر ترکیه و نامزد حزب عدالت و توسعه، می‌پردازد.






اقتصاد

مناطق کردنشین ترکیه همواره جزو فقیرترین و توسعه نیافته‌ترین مناطق این کشور بوده‌اند و نرخ بیکاری جوانان در این منطقه بسیار بیشتر از دیگر نقاط کشور است. تهیدستی، بیکاری، محرومیت، سرکوب و خفقان در نواحی جنوب شرقی و شرق ترکیه در طی سده اخیر، موجب پدید آمدن جریانی به نام پ‌ک‌ک در دهه ۱۹۷۰ شده است.






کردها و ترکیه

بنیاد حقوق بشر دیاربکر (İHD) اعلام کرده که در سالیان 1993 تا 1997 بیش از پنج هزار نفر از شهروندان عادی کُرد در ترکیه توسط واحد اطلاعات و ضدترور ژاندارمری (JITEM) کشته شده اند و اجساد اغلب این قربانیان کشف نشده است.

شرکت رادیو تلویزیون دولتی ترکیه کانالی به نام ت‌رت ۶ را که بصورت ۲۴ ساعته به زبان کردی پخش می‌کند راه اندازی کرده‌است.

به گفته کمیته حمایت از روزنامه نگاران، ۷۰ درصد از روزنامه‌نگارانی که در سال 2012 در ترکیه زندانی شده‌اند، کرد هستند و در این سال ترکیه بزرگترین زندان روزنامه‌نگاران در جهان بوده است.

نلسون ماندلا، قهرمان مبارزه با نژادپرستی، در سال ۱۹۹۲ از پذیرش "جایزه صلح آتاتورک" سرباز زد.

در تلاشی برای انکار هویت کردها دولت ترکیه تا سال ۱۹۹۱ کردها را جزو ترک‌های کوهستانی رده بندی می‌کرد.






استان‌ها

سرزمین‌های کردنشین در ترکیه در تقسیمات کشوری ترکیه در گذشته ۱۱ استان (به ترکی: ایل) بودند. و بعدتر بر اثر تقسیمات کشوری مجدد، همان سرزمین‌ها را این بار به ۱۷ استان تقسیم کردند. و دیرتر در آغاز دهه ۹۰ براثر تقسیمات کشوری جدیدتر، همان سرزمین‌ها را این بار به ۲۱ استان تقسیم کردند.





استان آذربایجان غربی
استان آذربایجان غربی یکی از ۳۱ استان ایران است، که در منطقه آذربایجان در شمال غربی این کشور قرار دارد و مرکز آن شهر ارومیه است.






جغرافیا

استان آذربایجان غربی در شمال غربی ایران قرار دارد و از شمال به جمهوری آذربایجان و ترکیه، از مغرب به کشورهای ترکیه و عراق، از شرق به استان آذربایجان شرقی و استان زنجان و از جنوب به استان کردستان محدود است. مساحت استان برابر ۳۷٫۰۵۹ کیلومتر مربع است که سیزدهمین استان بزرگ کشور محسوب می‌شود و ۲٫۲۵ درصد مساحت کل کشور را تشکیل می‌دهد. جمعیت استان آذربایجان غربی طبق سرشماری سال ۱۳۸۵ - ۲٫۸۷۳٫۴۵۹ نفر می‌باشد که ۴٫۰۸ درصد جمعیت کل کشور را در خود جای داده‌است و از این لحاظ هشتمین استان پرجمعیت کشور به شمار می‌آید.

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






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






حوزه‌های آبریز

۱) دریاچه ارومیه ۲) رودخانه ارس ۳) رودخانه زاب کوچک






آب‌های معدنی
۱) ایستی سو؛ در نزدیکی گردنه قوشچی. ۲) آب گرم محال باراندوز؛ در نزدیکی قریه هفت آباد ارومیه. ۳) آب معدنی کوه زنبیل؛ در کنار دریاچه ارومیه. ۴) آب معدنی دریک؛ که بسیار گوارا بوده و در روستای دریک سلماس قرار دارد. ۵) آب معدنی کانی گراوان؛ در روستای کانی گویز در نزدیکی شهر رَبَط. فاصله ۲ کیلومتری ۶) آب معدنی شیخ معروف؛ در جاده نقده-مهاباد.






بلندی‌ها
۱) رشته‌کوه‌های مرکزی ترکیه و عراق ۲) ارتفاعات گردنه قوشچی ۳) کوه‌های باستان ۴) ارتفاع مور شهیدان ۵) ارتفاعات گردنه کله شین ۶) کوه بینار ارومیه ۷)کوه قندیل ۸)دره حاجی ابراهیم ۹-کوه ترغه بوکان به ارتفاع ۲۲۴۶






رودخانه‌ها

گدار چای
زرینه رود
سیمینه رود
مهابادرود
باراندوزچای
شهرچای
نازلوچای
زولاچای







جنگل‌ها

جنگل‌های طبیعی استان، هرچند که در قسمت‌هایی از پیرانشهر و مهاباد وجود دارد، ولی مناطق وسیع جنگلی در سردشت قرار گرفته‌است که مساحت آن را بین ۶۰ تا ۸۰ هزار هکتار تخمین می‌زنند. کل مساحت جنگل‌های مصنوعی در استان به ۳۲۰ هکتار در قطعات متفاوت می‌رسد.






مردم‌شناسی

ترک‌های آذربایجانی و کردها از گروه‌های عمده این استان به شمار می­روند.

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

در یک نظرسنجی که شرکت پژوهشگران خبره پارس به سفارش شورای فرهنگ عمومی در سال ۱۳۸۹ انجام داد و بر اساس یک بررسی میدانی و یک جامعه آماری از میان ساکنان ۲۸۸ شهر و حدود ۱۴۰۰ روستای سراسر ایران بود، درصد اقوامی که در این نظرسنجی نمونه‌گیری شد در استان آذربایجان غربی ۷۶٫۲٪ ترک، ۲۱٫۷ کرد، ۰٫۸٪ فارس، ۱٫۱٪ سایر اقوام و ۰٫۳٪ بدون‌جواب بود. جزییات به شرح زیر بود:

۷۶٫۲٪ ترک (که ۶۷٪ از مردان استان و ۸۴٫۷٪ از زنان استان، ۸۲٫۵٪ از شهرنشینان استان و ۶۶٫۴٪ از روستانشینان استان، ۷۳٪ از جمعیت زیردیپلم استان و ۸۰٫۳٪ از دیپلمه‌های استان و ۸۲٫۶ از جمعیت بالای دیپلم استان را تشکیل می‌دادند)
۲۱٫۷ کرد (که ۳۰٫۵٪ از مردان و ۱۳٫۴٪ از زنان استان، ۱۵٫۴٪ از شهرنشینان و ۳۱٫۲٪ از روستانشینان استان، ۲۶٪ از جمعیت زیردیپلم و ۱۶٫۱٪ از دیپلمه‌ها و ۱۲٫۸٪ از جمعیت بالای دیپلم استان را تشکیل می‌دادند)
۰٫۸٪ فارس (که ۰٫۳٪ از مردان و ۱٪ از زنان استان، ۱٫۳٪ از شهرنشینان و ۰٪ از روستانشینان استان، ۰٪ از جمعیت زیردیپلم و ۱٫۵٪ از دیپلمه‌ها و ۲٫۸٪ از جمعیت بالای دیپلم استان را تشکیل می‌دادند)
۱٫۱٪ سایر اقوام (که ۱. ٫۶٪ از مردان و ۱٪ از زنان استان، ۰٫۳٪ از شهرنشینان استان و ۲٫۴٪ از روستانشینان استان، ۱٪ از جمعیت زیردیپلم و ۲٫۲٪ از دیپلمه‌ها و ۰٪ از جمعیت بالای دیپلم استان را تشکیل می‌دادند)
و ۰٫۳٪ بدون‌جواب (که ۰٫۶٪ از مردان، ۰٫۵٪ از شهرنشینان، و ۱٫۸٪ از جمعیت بالای دیپلم استان را تشکیل می‌دادند)







تاریخ استان

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

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






موقعیت اقتصادی اجتماعی

این استان یکی از مناطق مستعد کشاورزی است. علاوه بر این وجود ایلات و عشایر در دامداری استان نقش قابل توجهی دارد. این استان از نظر اکتشاف و بهره‌برداری منابع معدنی نسبت به سایر استانها در وضع مطلوبی قرار ندارد. بررسی ترکیب کارگاههای موجود استان نیز نشان می‌دهد که دو گروه صنعتی کانیهای غیرفلزی و غذایی - داروئی در بین سایر صنایع بالاترین تعداد میزان اشتغال را دارد. از جمله معادن این استان می‌توان به معادن مصالح و سنگهای ساختمانی، گرانیت، میکا، زرنیخ، تالک، تراورتن، طلا، خاک نسوز و پوکه معدنی اشاره کرد.
8:11 pm
کاربرد الگوریتم‌ها

در دنیای امروز مسائل فراوانی وجود دارد که می‌توان توسط الگوریتم‌ها راه حل‌های مناسب و بهینه‌ای برای آنها ارائه نمود. استفاده از الگوریتم‌ها در این مسائل باعث صرفه جویی در وقت و هزینه شده و راهکارهای نوینی را پیش رو قرار می‌دهد. از جمله:






- پزشکی و ژنتیک:

یکی از کاربردهای مهم الگوریتم‌ها در ژنتیک و در پروژه ژن‌های انسانی است. هدف پروژه ژن انسان، شناسایی تمام ۱۰۰۰۰۰ ژن در DNA انسان، تعیین دنباله‌ای از ۳ بیلیون جفت پایه شیمیایی DNA انسان، ذخیره این اطلاعات در پایگاه داده‌ها و تولید ابزارهایی برای تحلیل داده‌ها است که هر یک از این مراحل نیازمند الگوریتم‌هایی حرفه‌ای است و این خود تصدیقی بر اهمیت الگوریتم‌ها در پیشرفتهای پزشکی و ژنتیکی است. -

-اینترنت:

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

- تجارت الکترونیک:

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

- صنعت:

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

- مسیر یابی:

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

- مرتب سازی:

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

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





الگوریتم انتخاب
در علوم کامپیوتر، یک الگوریتم انتخاب، یک الگوریتم برای پیدا کردن kامین کوچک‌ترین عدد در یک لیست است (به چنین عددی kامین مرتبه آماری گفته می‌شود). این الگوریتم‌ها شامل پیدا کردن کمینه، بیشینه و میانه‌ی عناصر است. الگوریتم‌های انتخاب از O(n)، که در بدترین حالت خطی اند، وجود دارند. انتخاب یکی از زیرمسئله‌های مسائل پیچیده‌تر مانند مسئله نزدیک‌ترین همسایه و مسئله یافتن کوتاهترین مسیر است.




انتخاب با مرتب‌سازی
انتخاب ممکن است با مرتب کردن لیست و سپس استخراج عنصر دلخواه، به مرتب سازی تبدیل شود. این روش زمانی کارآمد است که به تعداد زیادی انتخاب از یک لیست نیاز باشد، در موردی که تنها یک بار مقداردهی می‌شود، یک مرتب سازی پرهزینه، همراه با چندین عمل استخراج کم‌هزینه انجام می شود. در حالت کلی، این روش نیازمند زمان O(n log n) است، که در آن n طول لیست است.



الگوریتم‌های کمینه/بیشینه خطی
الگوریتم‌های خطی، از لحاظ زمانی، برای پیدا کردن کمینه‌ها یا بیشینه‌ها این گونه کار می‌کنند که روی لیست تکرار می‌کنند و رد کمینه یا بیشینه تا هر بار نگه می‌دارند.



الگوریتم کلی انتخاب غیر خطی
با کمک ایده‌های مورد استفاده در الگوریتم‌های کمینه/بیشینه، ما می‌توانیم یک الگوریتم کلی ساده، ولی ناکارامد برای پیدا کردن کوچک‌ترین kامین یا بزرگ‌ترین k عنصر در یک لیست بدهیم، که نیاز به زمان O(k) دارد، که وقتی k کوچک باشد مؤثر است. برای انجام دادن آن، ما به سادگی کوچک‌ترین/بزرگ‌ترین مقدار را می‌یابیم و آن را به ابتدای بازه حرکت می‌دهیم تا به اندیس دلخواه برسیم. این کار را می‌توانیم به عنوان یک مرتب سازی انتخابی ناتمام ببینیم.





الگوریتم کلی انتخاب به صورت خطی - الگوریتم میانه‌ی میانه‌ها

یک الگوریتم با بدترین زمان اجرای خطی برای حالت کلی انتخاب kامین بزرگ‌ترین عنصر توسط بلوم، فلوید، پرت، ریوست و ترجان در مقاله سال ۱۹۳۷ با نام «حدود زمانی برای انتخاب» منتشر شد. گاهی از این الگوریتم با نام BFPRT، که حروف اول نام خانوادگی نویسندگان آن است، یاد می‌شود. این الگوریتم بر اساس الگوریتم انتخاب سریع کار می‌کند و هم‌چنین به نام الگوریتم میانه‌ی میانه‌ها شناخته می‌شود.

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

الگوریتم انتخاب لیست را به گروه‌هایی شامل پنج عنصر تقسیم می‌کند.(فعلاً با عناصر باقی‌مانده کاری نداریم). سپس، برای هر گروه پنج‌تایی، میانه محاسبه می‌شود (اگر آن پنج مقدار داخل ثبّات‌ها بارگذاری شوند و مقایسه شوند، عملیات به طور بالقوه بسیار سریع انجام می‌شود). (اگر مرتب‌سازی به صورت درجا صورت گیرد، این میانه‌ها به یک بلوک پیوسته در لیست منتقل می‌شوند.) انتخاب به صورت بازگشتی در این زیرلیست‌های n/5 عنصری فراخوانده می‌شود تا مقدار واقعی میانه یافت شود. سرانجام، میانه‌ی میانه‌ها به عنوان محور انتخاب می‌شود.





ویژگی‌های محور
محور انتخاب شده، از نیمی از عناصر لیست میانه‌ها بزرگ‌تر و از نیمه‌ی دیگر کوچک‌تر است، به طوری که در هر نیمه n/10 عنصر (1/2 * (n/5)) قرار دارند. هر کدام از این عناصر، میانه‌ی ۵ عنصر است و از ۲ عنصر کوچک‌تر و از ۲ عنصر در خارج از بلوک بزرگ‌تر است. پس، محور کوچک‌تر از 3(n/10) عناصر خارج از بلوک است، و از 3(n/10) عنصر دیگر خارج از بلوک بزرگ‌تر است. بنا بر این، میانه‌ی انتخاب شده، عناصر را به مکانی بین 30%/70% و 70%/30% تقسیم می‌کند. این کار به ما اطمینان می‌دهد که رفتار الگوریتم در بدترین حالت خطی است.



اثبات زمان اجرای (O(n
محاسبه‌ی میانه به طور بازگشتی، در بدترین حالت از درجه خطی بیشتر نخواهد شد، زیرا لیست میانه‌ها ۲۰٪ از اندازه‌ی لیست است، در حالی که فراخوانی بازگشتی دیگر حداکثر روی ۷۰٪ لیست لیست اجرا می‌شود.زمان (O(n ناشی از عمل افراز کردن است ( ما هر عنصر را به تعداد دفعات ثابتی ملاقات می‌کنیم، تا آن‌ها را به گروه‌های (O(n دسته‌بندی کنیم و هر میانه را در زمان (O(n به دست آوریم.




تحلیل الگوریتم‌ها

موضوع تحلیل الگوریتم‌ها تعیین میزان منابعی است که برای اجرای هر الگوریتم لازم است. منابعی مثل زمان، حافظه، پهنای باند ارتباطی، یا سخت افزار رایانه در نظر گرفته می‌شوند. کارآئی یا پیچیدگی هر الگوریتم را با تابعی نشان می‌دهند که تعداد مراحل لازم برای اجرای الگوریتم را برحسب طول داده ورودی، یا میزان محل‌های لازم حافظه را بر حسب طول داده ورودی نشان می‌دهد. زمان متوسط برای بررسی هر الگوریتم با O نشان داده می‌شود غالباً مشاهده می‌شود که یک مسئله را با استفاده از چندین تکنیک مختلف می‌توان حل نمود ولی فقط یکی از آنها به الگوریتمی منجر می‌شود که از بقیه سریعتر است.

در علم کامپیوتر، تجزیه و تحلیل الگوریتم تعیین مقداری از منابع است (مانند زمان و ذخیره سازی) که لازم است آنها را اجرا کند. اکثر الگوریتم‌های طراحی شده برای کار با ورودی‌های با طول اختیاری تولید می‌شوند معمولاً بازده و یا در حال اجرا بودن یک الگوریتم است که به عنوان یک تابع در رابطه با طول ورودی معین را به تعداد مراحل اعلام کرد (پیچیدگی زمانی) و یا مکان‌های ذخیره سازی (پیچیدگی فضا). تجزیه و تحلیل الگوریتم بخشی مهم از تئوری پیچیدگی محاسباتی گسترده تر است، که فراهم می‌کند برآوردهای نظری برای منابع مورد نیاز هر الگوریتم که حل با توجه به محاسبات مشکل است این برآوردها ارائه بینشی به جهت معقول برای جستجوی الگوریتم‌های کارآمد است.

در تجزیه و تحلیل نظری الگوریتم آن که مشترک است به منظور برآورد پیچیدگی خود در معنای تقریبی به عنوان مثال، به منظور برآورد تابع پیچیدگی برای ورودی خودسرانه بزرگ. نماد O بزرگ، امگا و تتا برای این منظور استفاده می‌شود. مثلاً گفته می‌شود، جستجوی دودویی به اجرا در تعدادی از مراحل، متناسب با لگاریتم طول این لیست در حال جستجو و یا در (O(log(n). معمولاً تخمین‌های تقریبی استفاده می‌شود چرا که پیاده سازی‌های مختلف از همان الگوریتم ممکن در کارایی متفاوت است. با این حال بازده هر دو "منطقی" پیاده سازی یک الگوریتم داده شده ضرب در یک ضریب ثابت به نام ثابت مخفی مرتبط است.

اغلب مهم است که بدانید برای چه مقدار از یک منبع خاص (مثل زمان یا حافظه) تئوری مورد نیاز برای یک الگوریتم داده شده. روش‌ها برای تجزیه و تحلیل الگوریتم‌های توسعه یافته برای به دست آوردن مقادیر کمی (تخمین)؛به عنوان مثال، الگوریتم مرتب سازی در بالای یک زمان مورد نیاز از (O(N، با استفاده از نماد گذاری O بزرگ با n به عنوان طول لیست در تمام زمانها در الگوریتم باید دو مقدار را به خاطر داشته باشید: بیشترین تعداد تا کنون و موقعیت فعلی در لیست ورودی. لذا گفته شده است که فضای مورد نیاز از (۱)O است در صورتی که برای ذخیره، شماره‌های ورودی شمارش نمی‌شود یا (O(n آن شمارش شده.
ساعت : 8:11 pm | نویسنده : admin | مطلب قبلی | مطلب بعدی
الگوریتم | next page | next page