navidba
Well-Known Member
تعريف الگوريتم
به مجموعه اي از دستورالعمل ها كه با زبان دقيق و قابل فهم به همراه جزييات لازم و كافي به گونه ای اجرا(انجام) شود كه در نهايت هدف خاصي دنبال شود
در يك الگوريتم موارد زير بايد مد نظر قرار گيرد
1-هر الگوريتم بايد داراي شروع و پايان باشد.
2-استفاده از زبان ساده ، دقيق و قابل فهم در الگوريتم
3-استفاده از جزييات كافي
4-ترتيب اجرا(انجام) دستور العمل ها
5-استفاده از حداقل دستورالعمل ها
6-آگاهي از حداقل امكانات مجري الگوريتم
7-تعميم پذيري
8- هر الگورتيم بايد داري فعل باشد و مرجع آن نيز كاملا مشخص باشد.(فاعل افعال بايد كاملا معلوم باشد).
تذكر : منظور از زبان دقيق در يك الگوريتم يعني اينكه هر كاربر در انجام دستورالعمل ها يك برداشت يكسان داشته باشد.
تذكر 2 : حداقل توانايي هاي مجري الگوريتم هاي زير شناخت اعداد ، توانايي انجام چهار عمل اصلي در رياضي و مقايسه اعداد از نظر بزرگتر و كوچكتري است .
مثال 0 : الگوريتم تلفن زدن
1-شروع
2-برداشتن گوشي
3-انداختن سكه 50 ريالي
4-گرفتن شماره
5-مكالمه
6-گذاشتن گوشي
7-پايان
مثال 1 : الگوريتمي بنويسيد كه اعداد كوچكتر از 5 را چاپ نمايد.
1-شروع
2-چاپ كن اعداد 1و2و3و4
3-پايان
مثال 2 : الگوريتمي بنويسيد كه اعداد بين 10 و 20 را چاپ نمايد.
1-شروع
2-چاپ كن اعداد 11و12و13و14و15و16و17و18و19
3-پايان
مثال 3 :
الگوريتمي بنويسيد كه يك عدد را از ورودي بگيرد و سپس آنرا چاپ نمايد.
روش اول :
1-شروع
2-دريافت كن عدد مورد نظر را
3-چاپ كن عدد فوق را
4-پايان
مثال 4 :
الگوريتمي بنويسيد كه دو عدد را از ورودي دريافت نموده ،حاصل جمع آنها را به عنوان نتيجه چاپ نمايد.
1-شروع
2-دو عدد را از ورودي دريافت نموده ، در متغيرهاي A,B قرار بده
3-C= A + B
4-چاپ كن C را
5-پايان
مثال 5 :
الگوريتمي بنويسيد كه شعاع يك دايره را از ورودي بگيرد و محيط دايره مورد نظر را چاپ نمايد.
1- شروع
2-شعاع دايره را دريافت نموده ، در ظرفي بنام R ذخيره كن
3-R را دو برابر كن و در عدد 3.14 ضرب كن (فرمول محاسبه محيط دايره)
4-نتيجه حاصل از عمل مرحله 3 را در ظرفي بنام M قرار بده.
5-محتويات M را چاپ كن
6-پايان
مثال 6:
الگوريتمي بنويسيد كه طول و عرض يك مستطيل را از ورودي بگيرد و محيط و مساحت آنرا چاپ نمايد.
1-شروع
2-عددي را به عنوان طول مستطيل دريافت كن و در ظرف T قرار بده
3-عددي را به عنوان عرض مستطيل دريافت كن و در ظرف A قرار بده
4-محتويات ظرف T را در ظرف A ضرب كن نتيجه را در ظرف Mo قرار بده.
5-محتويات ظرف Mo را چاپ كن
6-محتويات ظرف T را با محتويات ظرف A جمع كن و نتيجه را در ظرف S قرار بده
7-محتويات ظرف S را دو برابر كن و در ظرف Ma قرار بده
8-محتويات ظرف Ma را چاپ كن
9-پايان
مثال 7 :
الگوريتمي بنويسيد كه عددي را از ورودي بگيرد و اگر عدد دريافت شده مثبت بود پيغام "Mosbat" در غير اينصورت پيغام "Manfi" را چاپ نمايد.
1-شروع
2-عددي را از ورودي بگير و در ظرف N قرار بده
3-اگر N > 0 بود آنگاه چاپ كن پيغام "Mosbat" در غير اينصورت چاپ كن پيغام "Manfi" را
4-پايان
مثال 8:
الگوريتمي بنويسيد كه عددي را از ورودي دريافت نمايد اگر عدد دريافت شده زوج بود پيغام "Zoj" در غير اينصورت پيغام "ّFard" را چاپ نمايد.
1-شروع
2-عددي را از ورودي دريافت نموده ، در ظرفي بنام N قرار بده
3-اگر باقي مانده تقسيم عدد بر 2 صفر بود چاپ كن "Zoj" در غير اينصورت چاپ كن "Fard"
4-پايان
نكته : همانطور كه در الگوريتم هاي بالا ديده مي شود هر الگوريتم از 3 قسمت اساسي تشكيل شده است كه بسته به نوع الگوريتم ممكن است يك يا دو قسمت از اين سه قسمت را نداشته باشد اين سه قسمت عبارتند از
الف)ورودي هاي الگوريتم
ب)عمليات قابل انجام در الگوريتم(عمليات مورد نظر)
ج)خروجي هاي الگوريتم
مثلا مثال 1 ورودي ندارد عملياتي هم ندارد و فقط الگوريتم كافي است كه اعداد مورد نظر را چاپ نمايد.يعني فقط خروجي دارد.
در مثال 3 الگوريتم فقط داراي ورودي و خروجي است و سيستم عمليات خاصي كه كاربر آن را معين كرده باشد انجام نمي دهد.
در مثال 4 الگوريتم هر سه قسمت را دارا مي باشد يعني هم ورودي ، هم خروجي و هم عمليات خاص مورد نظر كاربر (يعني جمع دو عدد را انجام مي دهد)
با توجه به موارد فوق گاهي اوقات ممكن است در يك الگوريتم يكي از سه قسمت فوق خود داراي چند مرحله باشد اما به هر حال قالب كلي همان سه قسمت فوق است اينك به ذكر الگوريتم هايي مي پردازيم كه يك قسمت ممكن است چند مرحله داشته باشد.
با تشکر
نوید
به مجموعه اي از دستورالعمل ها كه با زبان دقيق و قابل فهم به همراه جزييات لازم و كافي به گونه ای اجرا(انجام) شود كه در نهايت هدف خاصي دنبال شود
در يك الگوريتم موارد زير بايد مد نظر قرار گيرد
1-هر الگوريتم بايد داراي شروع و پايان باشد.
2-استفاده از زبان ساده ، دقيق و قابل فهم در الگوريتم
3-استفاده از جزييات كافي
4-ترتيب اجرا(انجام) دستور العمل ها
5-استفاده از حداقل دستورالعمل ها
6-آگاهي از حداقل امكانات مجري الگوريتم
7-تعميم پذيري
8- هر الگورتيم بايد داري فعل باشد و مرجع آن نيز كاملا مشخص باشد.(فاعل افعال بايد كاملا معلوم باشد).
تذكر : منظور از زبان دقيق در يك الگوريتم يعني اينكه هر كاربر در انجام دستورالعمل ها يك برداشت يكسان داشته باشد.
تذكر 2 : حداقل توانايي هاي مجري الگوريتم هاي زير شناخت اعداد ، توانايي انجام چهار عمل اصلي در رياضي و مقايسه اعداد از نظر بزرگتر و كوچكتري است .
مثال 0 : الگوريتم تلفن زدن
1-شروع
2-برداشتن گوشي
3-انداختن سكه 50 ريالي
4-گرفتن شماره
5-مكالمه
6-گذاشتن گوشي
7-پايان
مثال 1 : الگوريتمي بنويسيد كه اعداد كوچكتر از 5 را چاپ نمايد.
1-شروع
2-چاپ كن اعداد 1و2و3و4
3-پايان
مثال 2 : الگوريتمي بنويسيد كه اعداد بين 10 و 20 را چاپ نمايد.
1-شروع
2-چاپ كن اعداد 11و12و13و14و15و16و17و18و19
3-پايان
مثال 3 :
الگوريتمي بنويسيد كه يك عدد را از ورودي بگيرد و سپس آنرا چاپ نمايد.
روش اول :
1-شروع
2-دريافت كن عدد مورد نظر را
3-چاپ كن عدد فوق را
4-پايان
مثال 4 :
الگوريتمي بنويسيد كه دو عدد را از ورودي دريافت نموده ،حاصل جمع آنها را به عنوان نتيجه چاپ نمايد.
1-شروع
2-دو عدد را از ورودي دريافت نموده ، در متغيرهاي A,B قرار بده
3-C= A + B
4-چاپ كن C را
5-پايان
مثال 5 :
الگوريتمي بنويسيد كه شعاع يك دايره را از ورودي بگيرد و محيط دايره مورد نظر را چاپ نمايد.
1- شروع
2-شعاع دايره را دريافت نموده ، در ظرفي بنام R ذخيره كن
3-R را دو برابر كن و در عدد 3.14 ضرب كن (فرمول محاسبه محيط دايره)
4-نتيجه حاصل از عمل مرحله 3 را در ظرفي بنام M قرار بده.
5-محتويات M را چاپ كن
6-پايان
مثال 6:
الگوريتمي بنويسيد كه طول و عرض يك مستطيل را از ورودي بگيرد و محيط و مساحت آنرا چاپ نمايد.
1-شروع
2-عددي را به عنوان طول مستطيل دريافت كن و در ظرف T قرار بده
3-عددي را به عنوان عرض مستطيل دريافت كن و در ظرف A قرار بده
4-محتويات ظرف T را در ظرف A ضرب كن نتيجه را در ظرف Mo قرار بده.
5-محتويات ظرف Mo را چاپ كن
6-محتويات ظرف T را با محتويات ظرف A جمع كن و نتيجه را در ظرف S قرار بده
7-محتويات ظرف S را دو برابر كن و در ظرف Ma قرار بده
8-محتويات ظرف Ma را چاپ كن
9-پايان
مثال 7 :
الگوريتمي بنويسيد كه عددي را از ورودي بگيرد و اگر عدد دريافت شده مثبت بود پيغام "Mosbat" در غير اينصورت پيغام "Manfi" را چاپ نمايد.
1-شروع
2-عددي را از ورودي بگير و در ظرف N قرار بده
3-اگر N > 0 بود آنگاه چاپ كن پيغام "Mosbat" در غير اينصورت چاپ كن پيغام "Manfi" را
4-پايان
مثال 8:
الگوريتمي بنويسيد كه عددي را از ورودي دريافت نمايد اگر عدد دريافت شده زوج بود پيغام "Zoj" در غير اينصورت پيغام "ّFard" را چاپ نمايد.
1-شروع
2-عددي را از ورودي دريافت نموده ، در ظرفي بنام N قرار بده
3-اگر باقي مانده تقسيم عدد بر 2 صفر بود چاپ كن "Zoj" در غير اينصورت چاپ كن "Fard"
4-پايان
نكته : همانطور كه در الگوريتم هاي بالا ديده مي شود هر الگوريتم از 3 قسمت اساسي تشكيل شده است كه بسته به نوع الگوريتم ممكن است يك يا دو قسمت از اين سه قسمت را نداشته باشد اين سه قسمت عبارتند از
الف)ورودي هاي الگوريتم
ب)عمليات قابل انجام در الگوريتم(عمليات مورد نظر)
ج)خروجي هاي الگوريتم
مثلا مثال 1 ورودي ندارد عملياتي هم ندارد و فقط الگوريتم كافي است كه اعداد مورد نظر را چاپ نمايد.يعني فقط خروجي دارد.
در مثال 3 الگوريتم فقط داراي ورودي و خروجي است و سيستم عمليات خاصي كه كاربر آن را معين كرده باشد انجام نمي دهد.
در مثال 4 الگوريتم هر سه قسمت را دارا مي باشد يعني هم ورودي ، هم خروجي و هم عمليات خاص مورد نظر كاربر (يعني جمع دو عدد را انجام مي دهد)
با توجه به موارد فوق گاهي اوقات ممكن است در يك الگوريتم يكي از سه قسمت فوق خود داراي چند مرحله باشد اما به هر حال قالب كلي همان سه قسمت فوق است اينك به ذكر الگوريتم هايي مي پردازيم كه يك قسمت ممكن است چند مرحله داشته باشد.
با تشکر
نوید