الگوریتم ها: از دوران باستان تا عصر رایانه

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

کلیدواژه ها:

ریاضی ، الگوریتم ، مساله ، رایانه ، تاریخ