لینک های مفید

:: سرفصل دروس تجارت الکترونیک
:: دانلود 10 جلسه مهارت و مسئله یابی
:: تمرینات حل شده طراحی وب-سری دوم
:: جزوه استاد نوریان-امنیت در تجارت
:: جزوه فارسی مدیریت فناوری استاد درزی
:: تمرینات حل شده طراحی وب
:: جزوه برنامه سازی - طراحی وب استاد حاجی عباسی
:: مهندسی نرم افزار استاد قلعه
:: جلسه 6 و 7 مهارت و مسئله یابی
:: مهندسی نرم افزار
:: فرم word کاربینی
:: دانلود فرم کاربینی
:: مطالب ضروری برای امتحان بانک اطلاعاتی
:: آموزشگاه بابایی
:: وبلاگ مرکز آموزش صفادشت
:: وزارت علوم و تحقیقات و فناوری
:: سامانه جامع سجاد
:: دانشگاه جامع علمی کاربردی



تعريف الگوريتم

به مجموعه اي از دستورالعمل ها كه با زبان دقيق و قابل فهم به همراه جزييات لازم و كافي به گونه ای اجرا(انجام) شود كه در نهايت هدف خاصي دنبال شود 
 

در يك الگوريتم موارد زير بايد مد نظر قرار گيرد
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 قرار بده
C= A + B -3
 -4چاپ كن C را
 -5پايان

مثال 5 :
الگوريتمي بنويسيد كه شعاع يك دايره را از ورودي بگيرد و محيط دايره مورد نظر را چاپ نمايد.
 -1 شروع
 -2شعاع دايره را دريافت نموده ، در ظرفي بنام R ذخيره كن
 R -3را دو برابر كن و در عدد 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 الگوريتم هر سه قسمت را دارا مي باشد يعني هم ورودي ، هم خروجي و هم عمليات خاص مورد نظر كاربر (يعني جمع دو عدد را انجام مي دهد(
با توجه به موارد فوق گاهي اوقات ممكن است در يك الگوريتم يكي از سه قسمت فوق خود داراي چند مرحله باشد اما به هر حال قالب كلي همان سه قسمت فوق است اينك به ذكر الگوريتم هايي مي پردازيم كه يك قسمت ممكن است چند مرحله داشته باشد.


مثال 9 :
الگوريتمي بنويسيد كه اعداد 1 تا 10 را بر روي صفحه نمايش چاپ كند.
 -1شروع
 ( I=1 ) -2در اينگونه الگوريتم ها به ظرف I شمارنده يا Counter مي گويند
 -3چاپ كن I را
I = I + 1 -4
 -5اگر محتواي ظرف I كوچكتر يا مساوي 10 بود آنگاه برو به مرحله 3
 -6پايان

در مرحله 2 از مثال فوق I مساوي يك قرار داده شده است بايد به اين نكته توجه داشته باشيم كه اين يك مساوي رياضي به معناي معادل بودن نيست بلكه به معناي اين است كه مقدار يك را در ظرفي بنام I قرار بده .





Share تاريخ: 1392/08/09 مشاهده : 679
اخبار سایت