الگوریتم

الخوریسم

ابو محمداله بن موسی خوارزمی

تاریخ کامپیوتر

از دانشمندان بزرگ ریاضی جهان و اهل خوارزم بود که در حدود سالهای 129 تا 159 شمسی متولد شد و در حدود سال 229 شمسی در گذشت او اولین کسی است که علم جبر را کشف کرد و کتاب جبر و المقابله را نوشت اروپاییان روش او را مورد استفاده قرار دادند و چون اولین بار به زبان لاتین به نام الخوریسم یا algorism چاپ شد نام الگوریسم و لگاریتم به رشته ای از علم حساب که خوارزمی کاشف آن بود اطلاق گردید این نام در تمام فرهنگنامه های جهان و در دانش ریاضی ثبت شده است سیستم محاسبه ارقام ریاضی اروپاییان از خوارزمی گرفته شده و مدت 400 سال کتاب ریاضی وی جز کتب مطرح در دانشگاه های اروپا بود به افتخار این دانشمند ایرانی نیمه اول قرن 9 میلادی را عصر خوارزمی نامیده اند کتاب جبر و مقابله و المجمع و التفریق وزیج خوارزمی از کتابهای معروف اوست و کتاب الرخامه درباره محاسبات ظل سایه آفتاب و تعیین اوقات است که پایه و اساس محاسبات مثلثات کروی گردید.علم کامپیوتر علم مطالعه الگوریتم هاست الگوریتم برگرفته از نام خوارزمی است به همین دلیل دانشمندان علم کامپیوتر در هزاره خوارزمی او را پدر برنامه نویسی نامیده اند.

الگوریتم چیست؟به مجموعه ای از دستورالعمل ها که مراحل مختلف انجام کاری را به زبان دقیق

وبا جزئیات کافی بیان کند.

ورودی > پردازش > خروجی

information < Process < Data

به عنوان مثال:۴=2+۲

 داده ها۲              مجهولات ۴                      =+ ارتباط بین داده ها و مجهولات

  variable( متغیر): محلی از حافظه است که برای نگهداری موقت داده ها و اطلاعات مورد استفاده

قرار می گیرد

  constant ثابت ها.

 مقادیری که در طول اجرای الگوریتم تغییر نمی کند

           روشی را که الگوریتم یا خوارزمی برای حل مسائل ابداع کرده است:

1)به عنوان مثال الگوریتمی بنویسید که دو عدد را از ورودی دریافت ومیانگین آنها را محاسبه کند

برای حل این مسئله از روش خوارزمی استفاده می کنیم:

1)شروع ۲)دو عدد را از ورودی دریافت ودر AوB قرار بده ۳)هر دو عدد را با هم جمع کن.

4)جمع هر دو را بر دو تقسیم کن ۵)میانگین را بنویس ۶) پایان.