معنای اهل بیت

عبارت"اهل" حاکی از اعضای خانواده‌ی یک مرد شامل مردان قبیله، نزدیکان و خویشاوندان زن (یا زنان)و بچه‌ها می‌شود.






عبارت"بیت" به معنی منزل یا مسکن که شامل چادر و ساختمان می‌شود. اهل بیت به معنای تمام اعضای خانواده‌ی یک مرد و یا تمام کسانی که با او زندگی می‌کنند می‌شود. اهل بیت حالت مودبانه‌ی خطاب قرار دادن خانواده یا زن خانواده است. عبارات زیر همه یک معنی دارند:1
.اهل البیت: مردم خانه 2.اهل النبی: خانواده‌ی پیامبر 3.اهل بیت النبی: خانواده‌ی خانه‌ی پیامبر






تفسیر

بحث‌های زیادی درباره اینکه چه کسانی اهل بیت هستند شده. هرچند که اختلافات زیادی بوده ولی یک اجماع بین شیعه و سنی هست که حدیث "اهل کسا" ویژه‌ی علی، فاطمه، حسن و حسین اعضای خانه با مالکیت محمّد است و در آیه‌ی 32 و 33 قرآن به آن تاکید شده است:
ای زنان پيغمبر، شما مانند ديگر زنان نيستيد (بلکه مقامتان رفيع‌تر است) اگر خدا ترس و پرهيزکار باشيد، پس زنهار نازک و نرم (با مردان) سخن مگوييد مبادا آن که دلش بيمار (هوا و هوس) است به طمع افتد (بلکه متين) و درست و نيکو سخن گوييد. ( 32 ) و در خانه‌هايتان بنشينيد و آرام گيريد (و بي‌حاجت و ضرورت از منزل بيرون نرويد) و مانند دوره جاهليت پيشين با آرايش و خود آرايي بيرون نياييد، و نماز به پا داريد و زکات (مال به فقيران) بدهيد و از امر خدا و رسول اطاعت کنيد. خدا چنين مي‌خواهد که هر رجس و آلايشي را از شما خانواده (نبوت) ببرد و شما را از هر عيب پاک و منزه گرداند (ذيل آيه موافق اخبار شيعه و اهل سنت راجع به شخص پيغمبر و علي و فاطمه و حسنين عليهم السّلام است و اگر راجع به زنان پيغمبر بود بايستي ضمير مؤنث-عنکنّ-ذکر شود و به سياق جمل صدر آيه باشد). ( 33 ) و از آن همه آيات الهي و حکمتي که در خانه‌هاي شما تلاوت مي‌شود متذکر شويد (و پند گيريد، و بدانيد) که همانا خدا را (به خلق) لطف و مهرباني است و (به حال همه) آگاه است.






اهمیّت
اهل بیت در قرآن

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

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

در این آیه خدا به محمد دستور می‌دهد تا از پیروانش بخواهد که به خویشاوندانش عشق بورزند.






دیدگاه تاریخی

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






دیدگاه سنتی اسلامی

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

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

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







نوحه

نوحه زاری یا ناله‌است.

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

در مذهب شیعه، نوحه توسط مداحان و در مراسم مذهبی اهل بیت اجرا می‌شود.

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






محرم

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

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

حوادث و وقایع فراوانی در ماه محرم رخ داده است که در زیر به برخی از آنها اشاره می‌شویم:

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

همچنین نقل است که به خلافت رسیدن عثمان، قتل محمد امین برادر مأمون عباسی، قتل جعفر برمکی و انقراض خاندان برمکی و دولت برمکیان، واقعه هولاکو و مستعصم و انقراض دولت بنی عباس در این ماه بوده است.

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







ایام فاطمیه

ایام فاطمیه یا ایام شهادت فاطمه زهرا به سالمرگ فاطمه دختر پیامبر اسلام اطلاق می‌گردد. ایام فاطمیه جمعاً ۶ روز می‌باشد، ۳ روز در ماه جمادی‌الاول و ۳ روز در ماه جمادی‌الثانی. فاطمیه اول از ۱۳ تا ۱۵ جمادی‌الاول است و فاطمیه دوم از سوم تا پنجم جمادی‌الثانی می‌باشد که شیعیان به عزاداری برای فاطمه دختر پیامبر اسلام می‌پردازند.






تاریخ ایام فاطمیه

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

در فرهنگ عامه، به دهه دوم جمادی‌الاول، از دهم تا بیستم آن ماه که بر اساس روایت ۷۵ روز درگذشت فاطمه در میان آن روزها واقع شده‌است، «دهه اول فاطمیه» و به دهه اول جمادی‌الثانی، از اول تا دهم جمادی‌الثانی که بنا به روایت ۹۵ روز، درگذشت فاطمه در میان این روزها اتفاق افتاده «دهه دوم فاطمیه» می‌گویند.

در فرهنگ عامه شیعیان عراق به جای دو دهه سه دهه بر‌گزار می‌شود، که «دهه اول فاطمیه» ۴۰ روز بعد از درگذشت محمد می‌باشد، که مورخ هشتم ربیع‌الثانی است. البته این تقسیم بندی در شهرهایی مانند قم و تهران نیز وجود دارد.






علت اختلاف تاریخ

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






وقایع منجر به مرگ

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






تدفین

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

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







شعبان
شعبان یا شَعبان المُعَظّم (به عربی: شعبان) هشتمین ماه در گاه‌شماری هجری قمری است. ماه شعبان، از عزیزترین ماه‌های اسلامی است. علی بن ابی طالب فرمود: وقتی پیامبر اکرم هلال این ماه را مشاهده می‌کرد، دستور می‌داد که کسی در سراسر مدینه ندا دهد: ای مردم! این ماه ماه من است؛ خدا رحمت کند کسی را که مرا بر ماه من یاری کند، یعنی در آن روزه بدارد. علی بن ابی طالب فرمود: هر کس ماه شعبان را برای محبت به پیامبر خدا و تقرب به خداوند روزه بگیرد، خداوند او را دوست می‌دارد، و به کرامت خویش در روز قیامت نزدیک می‌کند.






نیمه شعبان
نیمهٔ شعبان (۱۵ شعبان در گاهشماری هجری قمری) یکی از جشن‌های مسلمانان شیعه است که هم‌زمان با روز تولد امام دوازدهم شیعیان، امام زمان است.






نام‌های دیگر

شب دعا
نیمه شعبان در ایران
لیلة منتصف شعبان در عربستان
شب رهایی در آسیای جنوبی
برات کاندیلی در ترکیه
شب برات در هند







ماه شعبان

شعبان هشتمین ماه در گاه‌شماری هجری قمری است. ماه‌های رجب، شعبان و رمضان در میان مسلمانان اهمیّت زیادی دارند. از پیامبر اسلام چنین نقل شده‌است که شعبان «ماه من» است.






روز تولد امام دوازدهم شیعیان

سال تولد امام دوازدهم شیعیان را سال ۲۵۵ یا ۲۵۶ هجری نقل کرده‌اند. علت اختلاف شاید این بوده‌است که در سابق، تاریخ را با حروف ابجد می‌نوشتند و درباره سال تولد حجت بن حسن بین واژه‌های «نور» و «نهر» اختلاف است که این اختلاف ناشی از رسم‌الخط ناقلین می‌باشد.






دیدگاه شیعیان

در روایات و احادیث امامان شیعه شب نیمه شعبان از جمله پر فضیلت ترین شب‌ها برای احیا و شب زنده داری، دعا و عبادت است.

در روایتی از امام اول شیعیان درباره خواندن دعای کمیل در این شب آمده‌است:

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

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






دیدگاه اهل سنت

اکثریت علما، محدثین و مورخین اهل سنت قائل به ولادت حجت بن حسن هستند؛ حمد فتلاوی در این زمینه می‌نویسد: «جمعی زیادی از علما اهل سنت که تعدادشان به ۱۳۰ نفر می‌رسد، به ولادت حجت بن حسن در سال ۲۵۵ هجری قمری به عنوان فرزند حسن عسکری و از نسل حسین بن علی، گفته‌اند.»
وی هم چنین ۲۶ نفر را نام می‌برد که معترف به ولادت حجت بن حسن در نیمه شعبان هستند.
ابن حجر هیتمی در الصواعق المحرقه می‌نویسد:‹‹ ابو القاسم محمد حجت هنگام وفات پدرش ۵ سال داشت و خداوند او را در همان کودکی حکمت آموخت او قائم منتظر نامیده می‌شود ›› ابن صباغ در فصول المهمه می‌گوید:‹‹ ابوالقاسم محمد حجت پسر حسن خالص در سامرا در نیمه شعبان سا ل ۲۵۵هجری قمری به دنیا آمد. ››
ابن خلکان در وفیات الاعیان چنین نگاشته‌است: ‹‹ابو القاسم محمد فرزند حسن عسکری فرزند علی بن محمد فرزند محمد بن علی دوازدهمین امام از ائمه دوازده‌گانه‌است بر حسب اعتقاد امامیه و ولادت او در روز جمعه نیمه شعبان سال ۲۵۵ هجری قمری بود و هنگامی که پدرش در گذشت او ۵سال سن داشت. ››
و ذهبی در سیر اعلام النبلا و ابن اثیر در الکامل فی التاریخ نیز ولادت حجت بن حسن را ذکر کرده‌اند.






گستره جغرافیایی

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






ایران

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






عراق

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






مصر

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






بحرین

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






یمن

در یمن مردم در خیابان به جشن گرفتن این روز می‌پردازند و رقص خنجر انجام می‌دهند.*






هند

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

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

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

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

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






مولودی
مولودی، قطعه‌ای ادبی به نثر یا نظم است که محتوایی شاد داشته و درباره اهل بیت می‌باشد. مولودی در ایام شادی مذهبی توسط مداحان اجرا می‌گردد.
6:53 pm
الگوریتم
خوارزمی یا الگوریتم (نسبت: الگوریتمی، خوارزمیک)مجموعه‌ای متناهی از دستورالعمل‌ها است، که به ترتیب خاصی اجرا می‌شوند و مسئله‌ای را حل می‌کنند. به عبارت دیگر یک الگوریتم، روشی گام به گام برای حل مسئله است. شیوه محاسبه معدل در مدرسه، یکی از نمونه‌های الگوریتم است.






خصوصیات یک الگوریتم
تمام الگوریتم‌ها باید شرایط و معیارهای زیر را دارا باشند:

ورودی:

یک الگوریتم باید هیچ یا چندین پارامتر را به عنوان ورودی بپذیرد؛

خروجی:

الگوریتم بایستی حداقل یک کمیت به عنوان خروجی (نتیجه عملیات) تولید کند؛

قطعیت:

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

محدودیت:

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





ریشه واژهٔ الگوریتم

واژه الگوریتم از نام ریاضیدان و ستاره‌شناس و جغرافی‌دان نامی ایرانی، ابوجعفر محمد بن موسی خوارزمی (الخوارزمی)، گرفته شده است، که در خوارزم زاده شد و در دانشگاه «بیت الحکمه» بغداد به اوج شهرت رسید. خوارزم یکی از شهرهای «ایران بزرگ» بود، که امروزه در ازبکستان واقع شده است و خیوه نام دارد. رساله‌ای که خوارزمی در قرن ۹ میلادی به عربی نگاشته بود، در قرن ۱۲ به لاتین با نام "Algoritmi de numero Indorum" ترجمه شد؛ یعنی "[کتابی بدست]«الگوریتمی» در مورد اعداد هندی"، که «الگوریتمی» نام الخوارزمی بود که مترجم آن را در تبدیل به لاتین چنین آورده بود. در قرن ۱۳ میلادی واژه الگوریسموس(algorismus) به معنای «سیستم شمارش عربی (دهدهی)» (یعنی اعداد ۱ تا ۹ به علاوه صفر، و نیز مفهوم اعشار) بود؛ که هنوز هم یکی از معانی واژه الگوریسم(algorism) است. معنای دیگر الگوریسم «حساب کردن با کمک اعداد عربی» است؛ یعنی فن انجام أعمال حسابی پایه، مانند جمع و ضرب، با قرار دادن اعداد در زیر هم و إعمال قواعدی خاص، که جایگزین به کارگیری اعداد رومی و استفاده از چرتکه شد. حتی روش انجام دستی تقسیم و جذر گرفتن (رادیکال) هم الگوریسم نامیده می‌شود. در قرن ۱۹ این کلمه در فرانسوی به algorithme تغییر شکل پیدا کرد، البته معنایش ثابت ماند. طولی نکشید که این کلمه به شکل algorithm وارد زبان انگلیسی شد؛ ولی فقط در اواخر قرن ۱۹ میلادی بود که معنای عام‌تر امروزی‌اش را یافت، و به «هر مجموعه قواعدی برای انجام یک رویه محاسباتی یا روال رایانه‌ای به کار رود» الگوریتم گفته شد.

تبدیل نام الخوارزمی به الگوریسم و سپس الگوریتم احتمالا تحت تأثیر واژه یونانی arithmos (به معنای عدد) و arithmetic (به معنای محاسباتی) بوده است. برخی منابع هم کلمه لگاریتم را هم در تبدیل الگوریسم و الگوریتم بی تأثیر ندانسته‌اند.





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






مفهوم الگوریتم

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

الگوریتم گاه دارای مراحلی است که تکرار می‌شود (در مثال آبگوشت مثلاً چند بار باید نمک زد یا آب اضافه کرد) و یا در مرحله‌ای نیازمند تصمیم‌گیری است (اگر نمک کافی است دیگر نمک نمی‌زنیم، اگر کافی نیست نمک می‌زنیم).

اگر الگوریتم برای عمل مورد نظر مناسب نباشد و یا غلط باشد به نتیجه مورد نظر نمی‌رسیم. مثلاً اگر الگوریتم آبگوشت را با مواد اولیه کباب انجام دهیم واضح است که به آبگوشت نمی‌رسیم.

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






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

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

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

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

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

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

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

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





جنبه حقوقی
در بعضی کشورها، مثل آمریکا اگر تعبیه فیزیکی الگوریتمی ممکن باشد (برای مثال، یک الگوریتم ضرب که می‌شود آن را در واحد محاسبهٔ یک ریز پردازنده تعبیه کرد) می‌شود آن الگوریتم را به ثبت رساند.
ساعت : 6:53 pm | نویسنده : admin | مطلب بعدی
الگوریتم | next page | next page