تعریف الگوریتم :
مجموعه دستورالعمل هایی که مراحل مختلف انجام کار را یا راه حل مسئله ای را به زبان دقیق و با جزئیات کافی بیان نمایند، به نحوی که ترتیب توالی مراحل انجام آن و شرط خاتمه عملیات در آن کاملا روشن و مشخص باشد، الگوریتم نامیده میشود.
ویژگی یک الگوریتم:
· صریح و روشن بودن
· مشخص بودن ورودیها
· مشخص بودن خروجیها
· موثر بودن
مراحل تهیه الگوریتم:
برای تهیه یک الگوریتم خوب و کارآمد باید مراحل خاصی اجرا شوند:
０-تعریف دقیق مسئله: باید مسئله را تجزیه و تحلیل کرده تا کوچکترین ابهامی در فهم آن وجود نداشته باشد.
１- تعیین عوامل اصلی(متغییرهای) مورد نیاز
２- تعیین ورودی و خروجی مسئله : (داده ها و اطلاعات)
３-بررسی راه حل های مختلف مسئله
４-انتخاب یک راه حل مناسب
５-اشکال زدایی
فلوچارت :
فلوچارت یا روندنما جهت نشان دادن دادهها، اطلاعات و جریان کار با استفاده از نمادهای خاصی که توسط خط جریان به هم پیوند داده میشوند به کار برده میشود. روندنما یک شکل خاص و راحت جهت بیان منطق برنامه می باشد و همانند نقشه شهر یا جاده می باشد که میتواند بهترین مسیر را جهت رسیدن به مقصد نشان دهد.
مثال1 : فلوچارتی رسم کنید که دو عدد را خوانده و حاصلضرب آنها را نمایش دهد.
مثال2: فلوچارتی رسم کنید که شعاع یک دایره را خوانده، مساحت و محیط آنرا نمایش دهد.
مثال3: فلوچارتی رسم کنید که سه عدد را خوانده و بصورت زیر تصمیم گیری نماید:
- اگر عدد سوم صفر بود حاصل جمع دو عدد دیگر
- اگر عدد سوم منفی بود تفاضل دو عدد دیگر
- اگر عدد سوم مثبت بود حاصل ضرب دو عدد دیگر را نمایش دهد.
مثال 5: فلوچارتی رسم کنید که سه ضلع یک مثلث را خوانده، تعیین کند که آیا مثلث قائم الزاویه است یا خیر؟
مثال 6: ریشه های یک معادله درجه دوم
مثال 7: فلوچارتی رسم کنید که یک عدد بزرگتر از صفر را خوانده سپس به تعداد آن عدد, اعداد دیگری را خوانده مجموع و میانگین آنها را نمایش دهد.
مثال 8: الگوریتم برنامه ای را بنویسید که 10 عدد را گرفته و تعیین کند کدام زوج و کدام فرد است.
مثال 9: الگوریتم برنامه ای را بنویسید که یک عدد مثبت را خوانده و تعداد ارقام عدد را نشان دهد.
مثال 10: الگوریتم برنامه ای را بنویسید که عدد طبیعی را خوانده و مقسوم علیه های آن را نمایش دهد.
مثال 11: الگوریتم برنامه ای را بنویسید که یک عدد را خوانده ، اول بودن آن را تعیین نمایید.
مثال 12: الگوریتم برنامه ای را بنویسید که یک عدد مثبت را خوانده فاکتوریل آن را نمایش دهد.
مثال 13: برنامه ای بنویسید که عدد N را خوانده، و مجموع ارقام آن را نشان دهد.
مثال 14: الگوریتم برنامه ای را بنویسید که یک عدد را گرفته تعیین کند که آیا کامل است یا خیر؟
