آق‌قویونلوها

آق قویونلو سلسله‌ای از ترکمنهای سنی بود که بر قسمت‌های از قفقاز، شرق ترکیه و شمال ایران از ۱۳۷۸ تا ۱۵۰۸ میلادی فرمان می‌راند.

طبق اسناد بیزانسی آق قویونلوها حداقل از سال ۱۳۴۰ میلادی در آناتولی حضور داشتند و اکثر سلاطین آق قویونلو همچنین بانی آن قره عثمان با شاهزاده خانمهای بیزانس ازدواج می‌کردند.






اولین اراضی تحت حاکمیت آق قویونلوها ایالت دیار بکر در آناتولی بود که در سال ۱۴۰۲ میلادی از تیمور به قره عثمان واگذار گردید. مدت زیادی آق قویونلوها قادر به گسترش اراضی خود نبودند، چون رقیبانشان (قره قویونلوها) مانع قدرت‌گیری آنها می‌شدند ولی این وضع با پیروزی اوزون حسن بر جهانشاه قره قویونلو در سال ۱۴۶۷ پایان یافت.
در دوران حکومت‌های ملی





صفویه

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

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

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





افشاریه

افشارها طایفه‌ای از اوغوزها هستند که در ایران، ترکیه و افغانستان پراکنده‌اند.

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

نادرقلی افشار ملقب به نادر شاه رئیس ایل افشار بود که به پادشاهی ایران رسید و بنیانگذار دودمان افشاریه شد. او دوازده سال (از ۱۱۱۴ تا ۱۱۲۶) بر ایران حکومت کرد. پایتخت وی شهر مشهد بود. او از مشهورترین پادشاهان ایران پس از اسلام است. نادرقلی در حدود سال ۱۰۶۶ خورشیدی در ایل افشار در درگز در شمال خراسان به دنیا آمد. این ایل به دو شعبه بزرگ تقسیم می‌شد: یکی قاسملو و دیگری ارخلو یا قرخلو؛ نادر شاه افشار از شعبه اخیر بود.. تعداد بسیاری از این ایلها در زمان شاه عباس اول در ایل شاهسون ادغام گشتند.





زندیه

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

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





قاجاریه

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

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

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




پهلوی

دودمان پهلوی (۱۳۰۴ تا ۱۳۵۷) سلسله‌ای است که پس از انحلال سلسله قاجار، بر ایران حکومت کردند.

رضاخان میر پنج با کودتای سوم اسفند ۱۲۹۹ به قدرت رسید و وزیر جنگ شد و سید ضیا نخست‌وزیر، سه ماه بعد، سید ضیا برکنار شد و قوام نخست‌وزیر شد و رضاخان وزیر جنگ باقی‌ماند. بعدها وی به مقام ریاست الوزرایی رسید. رضاشاه پهلوی، شاه ایران از (۱۳۰۴ تا ۱۳۲۰) و بنیانگذار سلسله پهلوی بود.

محمدرضا شاه پهلوی از ۲۵ شهریور ۱۳۲۰ تا وقوع انقلاب ایران در ۲۲ بهمن ۱۳۵۷ شاه ایران بود. محمدرضاشاه با کودتای ۲۸ مرداد، قدرت خود را تحکیم کرد، او با وقوع انقلاب ایران برکنار شد و از این رو آخرین شاه نظام ۲۵۰۰ ساله سلطنتی در ایران به حساب می‌آید. از جمله فعالیتهای سلسله پهلوی آزادی مردم در شرب خمر، نوع لباس وهمچنین آزادی زنان در ورزش٫حجاب ٫شرکت در مجلس وحق رای؛ همچنین تلاش بسیاری برای مدرنوزاسیون انجام شد.

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




جمهوری اسلامی

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

به دنبال سرنگونی نظام شاهنشاهی در ۲۲ بهمن در جریان انقلاب ایران در سال ۱۳۵۷ خورشیدی به رهبری روح‌الله خمینی حکومت جمهوری اسلامی در ایران شکل گرفت. این حکومت در ۱۲ فروردین ۱۳۵۸ مورد همه‌پرسی قرار گرفت که ۹۸٫۲ درصد شرکت‌کنندگان به آن رأی مثبت آری دادند. برابر قانون اساسی ایران، اصول نظام جمهوری اسلامی ایران بر پایه «جمهوریت و اسلامیت» بنا شده‌است.

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




جغرافیا

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

از دید طبیعی ایران از شمال به رود اترک، دریای خزر و رود ارس، از خاور به کوه‌های هندوکش و کوه‌های باختری دره سند، از باختر به دامنه‌های باختری کوه‌های زاگرس و حوضه آبریز اروندرود و از جنوب به خلیج فارس و دریای عمان محدود است. بیش از نیمی از ایران کویری و نیمه کویری است. حدود یک سوم ایران نیز کوهستانی است و بخش کوچکی از ایران (شامل جلگهٔ جنوب دریای خزر و جلگهٔ خوزستان) نیز از جلگه‌های حاصلخیز تشکیل شده‌است. بلندترین کوه ایران نیز دماوند (۵۶۷۱ متر) می‌باشد. از دید جغرافیایی، غربی‌ترین شهر ایران کلیساکندی؛ شرقی‌ترین شهر جالق؛ شمالی‌ترین شهر پارس آباد؛ و جنوبی‌ترین شهر چابهار است.




استان‌ها

بر اساس قانون بخش‌بندی کشوری (مصوب ۱۲۸۶ شمسی) ایران به ۴ ایالت «آذربایجان»، «خراسان»، «فارس»، و «کرمان و بلوچستان» و ۱۰ ولایت (جدا از ایالات) تقسیم شد. این تقسیمات تا سال ۱۳۱۶ با دگرگونی‌های کوچکی به همین گونه ماند.

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

در روز دوشنبه ۱۳۹۲/۹/۱۸ عبدالرضا رحمانی فضلی وزیر کشور دولت یازدهم جمهوری اسلامی ایران گفت: طرح منطقه ای کردن استان های کشور و تقسیمات جدید کشوری از سوی وزارت کشور در دست بررسی و مطالعه است. وی گفت: اجرای این طرح نیازمند اصلاح قانون است و مسیر طولانی خواهد داشت، اما وزارت کشور به شکل قراردادی برای هر چهار یا پنج استان کشور به صورت یک منطقه برنامه ریزی کرده است.

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




شهرها
آب و هوا

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

داغ‌ترین نقطهٔ زمین در سال‌های ۲۰۰۴ و ۲۰۰۵ میلادی، در نقطه‌ای در کویر لوت ایران بوده‌است.

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

آب و هوای ایران متأثر از چندین سامانه‌است:

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

میزان بارندگی در ایران بسیار متغیر است. در شمال به بیش از ۲۱۱۳ میلیمتر (رشت، ۱۳۸۳) نیز می‌رسد. در نواحی کویری بارش عمدتاً بسیار کم و در حدود ۱۵ میلیمتر است. بارش نواحی شمال غرب و غرب، دامنه‌های جنوبی البرز و شمال شرق تا حدودی قابل توجه (حدود ۵۰۰ میلیمتر) می‌باشد. در سایر نقاط میزان بارش از ۲۰۰ میلیمتر بیشتر نمی‌شود. ایران با مشکلات کم آبی دست و پنجه نرم می‌کند. پیش‌بینی می‌شود ایران در سال ۲۰۲۵ در وضعیت تنش آبی قرار بگیرد.

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




جامعه
نژاد

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

نژاد آریایی طی تاریخ با اقوام گوناگون عرب، ترک و مغول درآمیخته‌است.




مردم

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

ایران امروزه از اقوام زیادی از جمله: پارسی‌زبانان، آذری، کرد، لر،بلوچ، مازندرانی، گیلک، قشقایی، عرب، لک، تالشی، ترکمن، خلج، آشوری، کلدانی، مندایی(صائبی)، تات، گرجی، سیستانی، ارمنی، و یهودی تشکیل شده‌است.

ترکیب قومیتی ایران بر اساس داده‌های «کتاب واقعیت‌های جهان سیا» ۶۱٪ پارس، ۱۶٪ آذری، ۱۰٪ کرد، ۶٪ لر، ۲٪ بلوچ، ۲٪ عرب، ۲٪ ترکمن و ۱٪ از دیگر اقوام است.

تخمین‌های کتابخانه کنگره به این ترتیب هستند: پارس (۶۵٪)، آذری (۱۶ ٪)، کرد (۷٪)، لر (۶٪)، عرب (۲٪)، بلوچ (۲٪)، ترکمن (۱٪)، گروه‌های ترک‌تبار قبیله‌ای همچون قشقایی (۱٪)، و گروه‌های غیرایرانی و غیرترک همچون ارمنی، آشوری، و گرجی (کمتر از ۱٪). طبق آنها پارسی به عنوان زبان مادری توسط حداقل ۶۵٪ جمعیت و به عنوان زبان دوم توسط بخش بزرگی از ۳۵٪ دیگر گویش می‌شود.

بنابر گزارش سال ۲۰۰۸ دفتر کنترل مواد و جرایم سازمان ملل متحد، نزدیک به سه درصد جمعیّت ۱۵ تا ۶۴ سال ایران مواد مخدر مصرف می‌کنند که این بالاترین درصد مصرف موادّ مخدر در جهان است.

ایران ۳۲٬۲۰۰٬۰۰۰ کاربر در اینترنت دارد.




جمعیت

بانک مرکزی جمهوری اسلامی ایران، جمعیت ایران را براساس برآوردهای مرکز آمار ایران، ۷۷٫۰۰۰٫۰۰۰ میلیون نفر اعلام کرد.
بر پایهٔ گزارشی از سوی مجمع جهانی اقتصاد ایران هجدهمین کشور پرجمعیت جهان شناخته شده‌است.
پیش بینی میشود با نرخ رشد کنونی ، جمعیت ایران تا سال ۲۰۵۰ به ۱۰۵ میلیون تن افزایش یابد.




زبان

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

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

ترکیب زبانی جمعیت ایران بر اساس «کتاب واقعیت‌های جهان سیا» ۵۳٪ پارسی و گویش‌های پارسی، ۱۸٪ ترکی و دیگر گویش‌های ترکی، ۱۰٪ کردی، ۷٪ گیلکی و مازندرانی، ۶٪ لری، ۲٪ بلوچی، ۲٪ عربی و ۲٪ زبان‌های دیگر است.

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




دین

دورهٔ مهرپرستی
دورهٔ مزدیسنی (کیش زرتشت)
دورهٔ اسلامی

هم چنین آیین‌های دیگر در برخی دوره‌ها رواج یافته‌اند مانند دین مزدک، مانی و مسیحیت پیش از اسلام. در پانصد سال گذشته، پس از تشکیل دولت صفویان همواره تشیع آیین رسمی ایران بوده‌است. بر اساس نتایج سرشماری عمومی نفوس و مسکن سال ۱۳۹۰از ۷۵٬۱۴۹٬۶۶۹ نفر سرشماری شده در خصوص نوع دین، ۹۹/۳۸ درصد (۷۴٬۶۸۲٬۹۳۸ نفر) مسلمان، ۰/۱۶ درصد (۱۱۷٬۷۰۴ نفر) مسیحی، ۰/۰۱ درصد (۸٬۷۵۶ نفر) کلیمی، ۰/۰۳ درصد (۲۵٬۲۷۱ نفر) زرتشتی، ۰/۰۷ درصد (۴۹٬۱۰۱ نفر) سایر ادیان و ۰/۳۵ درصد (۲۶۵٬۸۹۹ نفر) اظهار نشده ثبت شده است. برآوردهای خارجی انجام شده از جمعیت ایران، ٪۸۹ شیعه، ٪۹ سنی و ٪۲ مسیحی، زرتشتی، یهودی، بهائی و پیروان سایر ادیان هستند که با آمارهای رسمی اندکی متفاوت است.

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




سیاست
روابط خارجی

ایران یکی از ۱۹۲ کشور عضو سازمان ملل متحد است. همچنین در سازمان کشورهای صادر کنندهٔ نفت (اوپک)، سازمان کنفرانس اسلامی، جنبش عدم تعهد، سازمان اکو نیز عضویّت دارد.

روابط خارجی ایران در دورهٔ جمهوری اسلامی با تنش‌های فراوانی روبرو بوده‌است.

از جمله چالش‌های ایران پس از انقلاب می‌توان به موارد زیر اشاره کرد:

ماجرای یورش به سفارت آمریکا و به گروگان گرفتن دیپلمات‌های آمریکایی
جنگ ۸ ساله با عراق که با یورش کشور عراق به وقوع پیوست (حدود ۵۰۰ هزار کشته، یک میلیون زخمی و هزار میلیارد دلار خسارت برای ایران)
تحریم‌های بلندمدت اقتصادی و فناورانه (تحریم‌های علیه ایران)
برنامه هسته‌ای ایران




راه‌ها

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

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

سالانه ۸۰۰ هزار تصادف در ایران روی می‌دهد که از حیث آمار مرگبارترین حوادث جاده‌ای ایران رتبه اول را در جهان دارد.





اقتصاد

در ۳۰ سال گذشته جمعیت ۳۶ میلیونی ایران به ۷۷ میلیون تن افزایش پیدا کرده و نخستین موج این نسل نو به بزرگسالی رسیده‌است. بر اساس آمارهای رسمی نرخ بیکاری به ۲۲ درصد رسیده‌است اما برخی کارشناسان رقم آن را ۱۲٫۲ درصد برآورد می‌کنند. محمد خاتمی رئیس جمهوری پیشین می‌گوید: «حضور سالانه ۷۰۰ هزار نفر به بازارکار نشانگر فشار شدیدی است که اقتصاد ایران ناگزیر به تحمل آن است.»

در دوره (۱۳۸۳–۱۳۵۳)، نرخ تورم گاه ۷ درصد بوده و گاه به مرز ۵۰ درصد نزدیک شده‌است و نرخ بیکاری زمانی ۳ درصد و گاهی بیش از ۱۶ درصد بوده‌است. در حالی که در زمینه بدهی خارجی، این رقم برای مدت‌ها صفر بوده ولی گاه چنان افزایش یافته که دولت را با بحران بازپرداخت مواجه کرده‌است. خصوصی سازی، رهایی از اقتصاد متکی به نفت و همگام شدن با اقتصاد جهانی پیشنهادهایی است که از سوی تحلیلگران برای بهبود اوضاع اقتصادی ایران مطرح می‌شود.

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

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

ایران در سالیان مختلف رشد اقتصادی مختلفی را تجربه کرده‌است. بر پایه‌گذارش صندوق بین‌المللی پول در سال ۲۰۰۹ رشد اقتصادی ایران ۱٫۱ بوده که این رقم در سال ۲۰۱۰ به ۱٫۶ درصد رسیده‌است که پس از قرقیزستان کمترین نرخ رشد اقتصادی را در بین کشورهای منطقه داشته‌است. بر پایه پیش بینی صندوق بین‌المللی پول نرخ رشد ایران در سال ۲۰۱۱ به صفر درصد نزول می‌کند و در سال ۲۰۱۲ به ۳ درصد خواهد رسید.

بانک جهانی در سال ۲۰۱۰ اعلام نمود ایران ۱۰۰ میلیارد دلار ذخیره ارزی دارد. همچنین رئیس وقت بانک مرکزی ایران در سال ۱۳۸۹ اعلام کرد که ذخیره طلای ایران به صورت میانگین ۱۳۵۰ دلار است. همچنین اکونومیست اعلام کرد ذخایر ایران بجز طلا در سال ۲۰۰۹ میلادی ۸۱ میلیارد دلار بوده‌است و این رقم در سال ۲۰۱۰ کاهش شش میلیارد دلاری داشت.





کشاورزی

ایران در زمینه کشاورزی و باغداری، در خصوص برخی تولیدات دارای رتبه‌های بالایی است. بنا بر آمار سال ۲۰۰۷، این کشور در تولید خیار در جهان دارای مقام دوم، بادام مقام چهارم، سیب مقام پنجم گیلاس سوم، انجیر مقام سوم، پسته مقام اول، طالبی مقام چهارم، گردو مقام چهارم، زردآلو مقام دوم، خرما مقام دوم، نخود مقام چهارم، هندوانه مقام پنجم، می‌باشد.





صنایع

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

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

جستار وابسته: فهرست صنایع دستی ایران





منابع و معادن

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

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





گردشگری
گردشگری در ایران به مجموعه امکانات گردشگری از جمله بناهای تاریخی، مکان‌های تفریحی، طبیعت، حمل و نقل، هتل‌داری و... گفته می‌شود. گردشگری ایران به عنوان یک صنعت از ظرفیت‌های بسیار بالایی برای رشد و توسعه برخوردار است.
بر پایهٔ گزارش سازمان جهانی جهانگردی، ایران رتبه دهم جاذبه‌های باستانی و تاریخی و رتبه پنجم جاذبه‌های طبیعی را در جهان دارا است، ولی با این وجود به دلیل محدودیتهای اجتماعی و تفریحی تاکنون چندان در جذب گردشگران خارجی موفق نبوده‌است.
11:47 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 آن شمارش شده.
ساعت : 11:47 pm | نویسنده : admin | مطلب قبلی | مطلب بعدی
الگوریتم | next page | next page