الگوریتم

الخوریسم

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

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

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

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

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

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

information < Process < Data

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

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

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

قرار می گیرد

  constant ثابت ها.

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

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

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

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

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

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

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

2)الگوریتمی بنویسید که حقوق یک کارمند را دریافت و در s ریال قرار دهد و ماهانه 70 درصدبه

عنوان حق بیمه و 4 درصد به عنوان وام مسکن از حقوق وی کسر نموده و حقوق  خالص پرداختی

کارمند را مشخص  کند.

1)start    2)s=?     3)B=4            4)7         5)F=B+7     6)P=S-F       7)p

حقوق  200000                    B=14000   بیمه             V=8000    وام    

F=14000+8000=23000     p=200000-22000=178000

P=178000                                         200000-%11

3)الگوریتمی بنویسید که شعاع یک دایره را دریافت و محیط و مساحت آن را محاسبه کند.

1)Start      2)R      3)P=2 R          5)Pو S          6)End

P = محیط دایره           

S =  مساحت

نکته :شرطی ها دو نوع اند: 1) عملوند:متغیر و اعداد              2)عملگر:ضرب و تقسیم

4)الگوریتمی بنویسید که سه عدد را دریافت و بزرگترین آنها را پیدا کند و بنویسید.

        10    5    7

        A     B     C

1)start                                                        2)A>B,A>C                                              

3)B>A,B>C  B                                            4)C>A,C>B C                                                  

p	q	P  and  q
T	T	T
F	T	F
T	F	F
F	F	F

5)اگر دو عبارت شرطی  با عملگر منطقی OR  ترکیب شوند حاصل زمانی صحیح است که حداقل یکی

از عبارات شرطی صحیح باشند.

q p F T T F

Not:نقیض

6)الگوریتمی بنویسید که اعداد زوج دو رقمی را یکی یکی محاسبه کند و بنویسید.

1)Start         2)I=I+2         3)I=10          4)I<=98     3)go to 3    6)End

نمودارگردشی:(flow chart ): به مجموعه ای  از علائم ساده که الگوریتم را به نمادهای

 تصویری تبدیل می کند.

     شروع و پایین                                                                                                             

پردازش 

تصمیم گیری                                                                                                             

ورودی و خروجی                                                                                                     

رابطه یا ادامه

زیر الگوریتم (Sub Algorithm): در روبرو با الگوریتم های پیچیده و بزرگ و پرهیز از تکرار از آن

استفاده می کنیم.

انواع داده :1)عددی 2)غیر عددی

1)عددی:صحیح و اعشار                   صحیح:مثبت و منفی

2)غیر عددی: (string) داخل دابل کوتیشن قرار می گیرند.

انواع داده های عددی: صحیح معمولی integer   :2بایت32768 تا 32767- با int  یا % =پسوند

 عددی مشخص می شود.

صحیح بزرگ :Long : مقدار حافظه ای که اشغال می کند 4 بایت است وبا  Lng نشان  می  دهند

و پسوند آن & است .

اعداد اعشاری با دقت معمولی (تا 7 رقم بعد از اعشار)single :مقدار حافظه ی اشغالی 4 بایت و با

Sng  نشان می دهند و پسوند آن ! است.

اعشاری دقت مضاعف : Double و با Dbl نشان می دهند پسوند عددی  # مقدار حافظه ی اشغالی

8 بایت و 15 رقم بعد از اعشار دقت آن است.

داده های غیر عددی : String و با Str  نشان می دهند.

-X     

-10=9  تفریق یکانی                         MOD  باقیمانده ی تقسیم

ناصحیح 3/3           صحیح 3

عملگرهای  محاسباتی : توان .تفریق یکانی . ضرب و تقسیم نا صحیح . تقسیم صحیح . باقیمانده ی

تقسیم و جمع و تفریق

11= 5+(3×2)

21=(5+2)×3

عملگر های مقایسه ای:

< بزرگتر          =< بزرگتر نامساوی         > کوچکتر          =>کوچکتر مساوی

 امیدوارم مطالب این پست مورد رضایت شما قرار گرفته باشد.