-
فرشید پوشنده
1405/05/20
-
20 مرداد 1405
بازگشت به: آموزش جامع الگوریتم نویسی و فلوچارت از صفر تا صد
توضیح تاریخی الگوریتم
مقدمه
تاریخچه الگوریتم، داستانی جذاب از تلاش بشر برای نظاممند کردن تفکر و حل مسئله است؛ سفری که از دوران باستان آغاز شد و به عصر دیجیتال امروز ختم گردید.
📜 ریشههای کهن: از یونان تا بغداد
مفهوم الگوریتم، اگرچه تا قرنها بعد نامی نداشت، از دیرباز در ریاضیات وجود داشته است. در دوران باستان، تمدنها برای حل مسائل عملی، روشهای گامبهگامی ابداع کردند. برای نمونه، الگوریتم اقلیدس (حدود ۳۰۰ سال پیش از میلاد) برای یافتن بزرگترین مقسومعلیه مشترک دو عدد، و غربال اراتستن (حدود ۲۰۰ سال پیش از میلاد) برای یافتن اعداد اول، از کهنترین نمونههای ثبتشده هستند که هنوز هم کاربرد دارند .
با این حال، **واژه “الگوریتم” ریشه در دنیای اسلام و ایران دارد**. این نام، شکل لاتینشدهٔ نام **محمد بن موسی خوارزمی**، ریاضیدان، ستارهشناس و جغرافیدان بزرگ سدهٔ نهم میلادی است . خوارزمی اهل خوارزم (در ازبکستان امروزی) بود و با کتابهای تأثیرگذار خود، از جمله کتابی در باب جبر و مقابله، نقش کلیدی در معرفی روشهای گامبهگام (الگوریتمی) برای حل مسائل ریاضی ایفا کرد . کتاب او که به لاتین ترجمه شد، با نام `Algoritmi de numero Indorum`، جایی که “Algoritmi” برگرفته از نام اوست، سرآغاز استفاده از این واژه به معنای “روش محاسبه” بود .
✨ تولد یک مفهوم: از ریاضیات محض تا کامپیوتر
پس از خوارزمی، الگوریتمها در ریاضیات به تکامل خود ادامه دادند. در دوران روشنگری، افرادی مانند **گوتفرید ویلهلم لایبنیتس** (سده ۱۷-۱۸ میلادی) رویای زبانی جهانی برای محاسبه (‘حسابکنندهٔ استدلال’) را در سر میپروراندند؛ ایدهای که در نهایت به ایجاد زبانهای برنامهنویسی انجامید .
در قرن نوزدهم، **جرج بول** جبری جدید (جبر بولی) برای منطق بنیان نهاد . اما گام بزرگ بعدی در قرن بیستم برداشته شد.
* **بنیانهای نظری**: در دههٔ ۱۹۳۰، **آلن تورینگ** مفهوم «ماشین تورینگ» را به عنوان یک دستگاه انتزاعی ارائه داد و به همراه دیگرانی مانند گودل و چرچ، پایههای نظری محاسبه را بنا نهاد و تعریف دقیقی از چیستی یک الگوریتم ممکن ساخت .
از ماشینهای محاسباتی تا کامپیوترها: پیش از جنگ جهانی دوم و در خلال آن، نیاز به محاسبات سریع منجر به ساخت ماشینهای محاسباتی و سپس نخستین کامپیوترها شد. در سال ۱۹۳۶، مفهوم ماشین تورینگ و در دهههای ۴۰ و ۵۰ میلادی، الگوریتمهای بنیادینی مانند مرتبسازی ادغامی (Merge Sort)** در ۱۹۴۵ و **الگوریتم دیکسترا برای یافتن کوتاهترین مسیر در ۱۹۵۹ پا به عرصه گذاشتند .
💻 عصر دیجیتال و زندگی مدرن
از نیمهٔ دوم قرن بیستم به بعد، با رشد تصاعدی کامپیوترها، الگوریتمها دیگر تنها دغدغهٔ ریاضیدانان نبودند و به ستون فقرات علوم کامپیوتر و فناوری اطلاعات تبدیل شدند. الگوریتمهای معروفی مانند مرتبسازی سریع (Quicksort)** در ۱۹۶۲ ظهور یافتند .
امروز، الگوریتمها از سادهترین دستورالعملهای پخت کیک تا پیچیدهترین سیستمهای هوش مصنوعی** و یادگیری ماشین را در بر میگیرند . این سیستمها، با تکیه بر حجم عظیم داده، به بازتعریف مرزهای بین قواعد محاسباتی و پیچیدگیهای زبان و ارتباطات انسانی پرداختهاند . الگوریتم امروز، میراثی است از تلاش اندیشمندانی از تمدنهای گوناگون که به یافتن روشهایی نظاممند برای حل مسئله و هدایت تفکر ما در دنیایی پیچیده ادامه میدهند.